Multilevel fast multipole algorithm for the discrete dipole approximation

Koc, S
Chew, WC
The discrete dipole approximation, originally developed by Purcell and Pennypacker is a quite general method for solving scattering from irregularly shaped targets and/or a cluster of targets. Computationally, the method requires the solution of large dense systems of linear equations and various iterative methods have been employed in the literature for the purpose. In this work, the multi-level fast multipole algorithm is used to compute the matrix-vector product in the iterative methods. This algorithm has O(N) complexity and thus makes it feasible to solve hundreds of thousands of unknowns. Different formulas that has been proposed in the literature for determining the dipole polarizabilities in the discrete dipole approximation are compared. The method is checked by computing the scattering from spherical targets.


Variable Temperature-Scanning Hall Probe Microscopy With GaN/AlGaN Two-Dimensional Electron Gas (2DEG) Micro Hall Sensors in 4.2-425 K Range Using Novel Quartz Tuning Fork AFM Feedback
Akram, R.; Dede, A.; Oral, Ahmet (Institute of Electrical and Electronics Engineers (IEEE), 2008-11-01)
In this paper, we present the fabrication and variable temperature (VT) operation of Hall sensors, based on GaN/AlGaN heterostructure with a two-dimensional electron gas (2DEG) as an active layer, integrated with quartz tuning fork (QTF) in atomic force-guided (AFM) scanning Hall probe microscopy (SHPM). Physical strength and a wide bandgap of GaN/AlGaN heterostructure makes it a better choice to be used for SHPM at elevated temperatures, compared to other compound semiconductors (AlGaAs/GaAs and InSb), whi...
Closed-form Green's functions for finite grounded dielectric substrate
Öğücü, Gölge; ALATAN, LALE; Aydın Çivi, Hatice Özlem (Informa UK Limited, 2005-02-01)
The approximate closed-form Green's functions of the vector and scalar potentials in the spatial domain are derived for a horizontal electric dipole placed over a finite grounded dielectric medium. The effects of the discontinuity at the edges are considered by including the surface wave reflections from the edges, which are obtained as a function of the incident angle by using the edge admittance concept. The closed-form expressions of the reflection coefficients are then derived by means of the generalize...
Forward-backward domain decomposition method for finite element solution of electromagnetic boundary value problems
Ozgun, Ozlem; Kuzuoğlu, Mustafa (Wiley, 2007-10-01)
We introduce the forward-backward domain decomposition method (FB-DDM), which is basically an improved version of the classical alternating Schwarz method with overlapping subdomains,for electromagnetic, boundary value problems. The proposed method is non-iterative in some cases involving smooth geometries, or it usually converges in a few iterations in other cases involving challenging geometries, via the utilization of the locally-conformal PML method. We report some numerical results for two- dimensional...
Sayan, Gönül (Informa UK Limited, 1990-01-01)
An approximate K- pulse estimation technique based on Legendre polynomial expansions and late-time target response energy minimizations is formulated and applied to both high-Q and low-Q targets. The targets have varying degrees of geometrical complexity. The complex natural resonant (CNR) frequencies of the test targets are numerically extracted as frequency domain zeros of the resultant K- pulses. The validity of the K- pulse estimation results is demonstrated by means of target discrimination examples at...
Multiphonon absorption processes in layered structured TlGaS2, TlInS2 and TlGaSe2 single crystals
IŞIK, MEHMET; Hasanlı, Nızamı; KORKMAZ ÖZKAN, FİLİZ (Elsevier BV, 2013-07-15)
The infrared transmittance and Raman scattering spectra in TlGaS2, TlInS2 and TlGaSe2 layered single crystals grown by Bridgman method were studied in the frequency ranges of 400-1500 and 10-400 cm(-1), respectively. Three, three and five bands observed at room temperature in IR transmittance spectra of TlGaS2, TlInS2 and TlGaSe2, respectively, were interpreted in terms of multiphonon absorption processes. (C) 2013 Elsevier By. All rights reserved.
Citation Formats
S. Koc and W. Chew, “Multilevel fast multipole algorithm for the discrete dipole approximation,” JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, pp. 1447–1468, 2001, Accessed: 00, 2020. [Online]. Available: