×

Physics-based preconditioner for iterative algorithms in multi-scatterer and multi-boundary method of moments formulations. (English) Zbl 1037.78012

Summary: An efficient method to solve electromagnetic scattering problems involving several metallic scatterers or bodies composed of dielectric and metallic regions is proposed. So far, the method of moments has successfully been applied to large arrays of identical scatterers when it was combined with preconditioned iterative algorithms to solve for the linear system of equations. Here, the method is generalized to geometries that are composed of several metallic elements of different shapes and sizes, and also to scatterers that are composed of metallic and dielectric regions. The method uses in its core an iterative algorithm, preferably the transpose-free quasi-minimum residual (TFQMR) algorithm, and a block diagonal Jacobi preconditioner. For best performance, the blocks for the preconditioner are chosen according to individual scatterers or groups of scatterers for the array case, and according to the electric and magnetic current basis functions for dielectric/metallic scatterers. The iterative procedure converges quickly for an optimally chosen preconditioner, and is robust even for a non-optimal preconditioner. Reported run times are compared to run times of an efficiently programmed \(LU\) factorization, and are shown to be significantly lower.

MSC:

78M05 Method of moments applied to problems in optics and electromagnetic theory
78A45 Diffraction, scattering
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Field Computation by Moment Methods. The Macmillan Company: New York, 1968.
[2] Intelligente Kombination verschiedener numerischer Berechnungsverfahren zur effizienten Analyse elektromagnetischer Streuprobleme unter besonderer Berücksichtigung der Parallelverarbeitung. Habilitationsschrift, Institut für Hochfrequenztechnik, Universität Stuttgart, Shaker Verlag, Stuttgart, 1999 (in German).
[3] Users’ Guide to FEKO. EMSS, http://www.emss.co.za, Stellenbosch, South Africa, 1999.
[4] NEC Program Description?Theory. Lawrence Livermore Laboratory, Livermore, CA, USA, 1992.
[5] Matrix Computations. The Johns Hopkins University Press: Baltimore, London, 1996. · Zbl 0865.65009
[6] Bo, ACM Transactions on Mathematical Software 24 pp 268– (1998) · Zbl 0930.65047 · doi:10.1145/292395.292412
[7] Demmel, Numerical Linear Algebra with Applications 2 pp 173– (1995) · Zbl 0834.65010 · doi:10.1002/nla.1680020208
[8] Efficient MoM analysis of polarization selective surfaces using trefoil knot arrays. IEEE Antennas and Propagation Symposium Digest, Orlando, FL, USA, 1999; 1202-1205.
[9] Baldwin, IEE Proceedings H 138 pp 151– (1991) · Zbl 0742.93060 · doi:10.1049/ip-d.1991.0020
[10] A generalized forward-backward method for the efficient analysis of large array problems. IEEE Antennas and Propagation Symposium Digest, vol. 3. Boston, MA, USA, 2001;
[11] Pino, Radio Science 36 pp 19– (2001) · doi:10.1029/1999RS002292
[12] Poirier, IEEE Transactions on Antennas and Propagation 46 pp 1169– (1998) · doi:10.1109/8.718571
[13] Iterative Methods for Sparse Linear Systems. PWS Publishing Company: Boston, 1996.
[14] Freund, SIAM Journal on Scientific Statistical Computing 14 pp 470– (1993) · Zbl 0781.65022 · doi:10.1137/0914029
[15] Bürger, Proceedings of the 12th Annual Review of Progress in Applied Computational Electromagnetics 1 pp 653– (1996)
[16] Walker, Communications in Numerical Methods in Engineering 13 pp 199– (1997) · Zbl 0882.65146 · doi:10.1002/(SICI)1099-0887(199703)13:3<199::AID-CNM47>3.0.CO;2-9
[17] Pryce, SIAM Journal on Numerical Analysis 21 pp 202– (1984) · Zbl 0558.65036 · doi:10.1137/0721015
[18] Werner, IEEE Transactions on Antennas and Propagation 47 pp 1351– (1999) · Zbl 0955.78002 · doi:10.1109/8.791955
[19] Hagen, Microwave and Optical Technology Letters 21 pp 170– (1999) · doi:10.1002/(SICI)1098-2760(19990505)21:3<170::AID-MOP5>3.0.CO;2-1
[20] Problems of characterising array manifolds for naval platforms in HF environments. Proceedings of the 16th Annual Review of Progress in Applied Computers, EM, Monterey, CA, USA, 2000; 780-789.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.