Efficient Compression of Far Field Matrices in Multipole Algorithms based on Spherical Harmonics and Radiating Modes

Main Article Content

A. Schroeder
H.-D. Bruens
C. Schuster


This paper proposes a compression of far field matrices in the fast multipole method and its multilevel extension for electromagnetic problems. The compression is based on a spherical harmonic representation of radiation patterns in conjunction with a radiating mode expression of the surface current. The method is applied to study near field effects and the far field of an antenna placed on a ship surface. Furthermore, the electromagnetic scattering of an electrically large plate is investigated. It is demonstrated, that the proposed technique leads to a significant memory saving, making multipole algorithms even more efficient without compromising the accuracy.


Download data is not yet available.

Article Details

How to Cite
Schroeder, A., Bruens, H.-D., & Schuster, C. (2012). Efficient Compression of Far Field Matrices in Multipole Algorithms based on Spherical Harmonics and Radiating Modes. Advanced Electromagnetics, 1(2), 5–11. https://doi.org/10.7716/aem.v1i2.24
Research Articles


R. F. Harrington, “Matrix methods for field problems,”Proceedings of the IEEE, vol. 55, no. 2, pp. 136–149, 1967.

View Article

W. C. Chew, J.-M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Artech House, 2001.

S. Velamparambil, W. C. Chew, and J. Song, “10 million unknowns: is it that big?” IEEE Antennas and Propagation Magazine, vol. 45, no. 2, pp. 43–58, 2003.

View Article

T. F. Eibert, “A diagonalized multilevel fast multipole method with spherical harmonics expansion of the k-space integrals,” IEEE Transactions on Antennas and Propagation, vol. 53, no.2, pp. 814–817, 2005.

View Article

J. L. Rodriguez, J. M. Taboada, M. G. Araujo, F. Obelleiro Basteiro L. Landesa, and I. Garcia-Tunon, “On the use of the singular value decomposition in the fast multipole method,” IEEE Transactions on Antennas and Propagation, vol. 56, no. 8, pp. 2325–2334, 2008.

View Article

J. D. Jackson, Classical Electrodynamics Second Edition. Wiley, 1975.

P. C. Hansen, Rank-Deficientand Discrete Ill-Posed Problems. Philadelphia, USA: SIAM, 1997.

G. H. Golub and C. F. V. Loan, Matrix Computations, 3rd ed. The Johns Hopkins University Press, 1996.

Technische Universitat Hamburg-Harburg. CONCEPT-II. [Online]. Available: http://www.tet.tu-harburg.de/concept.

R. W. Freund, “A transpose-free quasi-minimal residual algorithm for non-hermitian linear systems, ”SIAM J. Sci. Comput., vol. 14, no. 2, pp. 470–482,1993.

View Article

S. M. Rao, D. R. Wilton, and A. W. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape, ”IEEE Transactions on Antennas and Propagation, vol. 30, no. 3, pp. 409–418, 1982.

View Article