Multilevel evaluation of electromagnetic fields for the rapid solution of scattering problems

5 December 1994

journal article
research article
Published by Wiley in Microwave and Optical Technology Letters

Vol. 7 (17) , 790-795
https://doi.org/10.1002/mop.4650071707

Abstract

A multilevel algorithm is presented for evaluating fields generated by given distributions of electric current. The algorithm can be used to accelerate the solution of scattering problems using the method of moments and/or boundary element methods. The algorithm exploits the limited number of degrees of freedom that characterize a field observed over a domain that is well separated from a source domain. Both the memory requirements and the computational complexity of the algorithm are O(N^slog(N^s)), where N^sis the common number of sources and observation points. The multilevel algorithm can easily be incorporated into existing method‐of‐moments (MoM) programs. A simple physical interpretation of the algorithm is provided. © 1994 John Wiley & Sons, Inc.

Keywords

This publication has 8 references indexed in Scilit:

A new combined field integral equation for impedance matrix localization (IML)
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Complex multipole-beam approach to three-dimensional electromagnetic scattering problems
Journal of the Optical Society of America A, 1994
Structure-Preserving and Rank-Revealing QR-Factorizations
SIAM Journal on Scientific and Statistical Computing, 1991
Multilevel computations of integral transforms and particle interactions with oscillatory kernels
Computer Physics Communications, 1991
Rapid solution of integral equations of scattering theory in two dimensions
Journal of Computational Physics, 1990
On the degrees of freedom of scattered fields
IEEE Transactions on Antennas and Propagation, 1989
Rank revealing QR factorizations
Linear Algebra and its Applications, 1987
An algorithm for the machine calculation of complex Fourier series
Mathematics of Computation, 1965