A fast algorithm for solving hybrid integral equation
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1752-1755 vol.3
- https://doi.org/10.1109/aps.1993.385540
Abstract
Based on the fast multipole method and the T-matrix formulation, an efficient approach is presented for reducing the operation count of matrix-vector multiplications in the conjugate gradient (CG) iterations to solve a hybrid (surface-volume) integral equation for a dielectric-coated metallic scatterer. The problem considered is the electromagnetic scattering of two-dimensional conductors with dielectric coating. Numerical results are given. The method given here has a computational complexity of N/sup 1.5/. It is seen that the method is more efficient than using CG directly, when the matrix filling for small N consumes a large portion of CPU time, while for the fast algorithm, there is no need to fully generate the coefficient matrix.Keywords
This publication has 4 references indexed in Scilit:
- The fast multipole method (FMM) for electromagnetic scattering problemsIEEE Transactions on Antennas and Propagation, 1992
- A multiple scattering solution for the effective permittivity of a sphere mixtureIEEE Transactions on Geoscience and Remote Sensing, 1990
- Rapid solution of integral equations of scattering theory in two dimensionsJournal of Computational Physics, 1990
- An N2 algorithm for the multiple scattering solution of N scatterersMicrowave and Optical Technology Letters, 1989