Fast Power Series Solution of Large 3-D Electrodynamic Integral Equation for PEC Scatterers
DOI:
https://doi.org/10.13052/2021.ACES.J.361006Keywords:
Integral Equations, Method of Moment (MoM), H-Matrix, Adaptive Cross Approximation (ACA), Power SeriesAbstract
This paper presents a new fast power series solution method to solve the Hierarchal Method of Moment (MoM) matrix for a large complex, perfectly electric conducting (PEC) 3D structures. The proposed power series solution converges in just two (2) iterations which is faster than the conventional fast solver–based iterative solution. The method is purely algebraic in nature and, as such applicable to existing conventional methods. The method uses regular fast solver Hierarchal Matrix (H-Matrix) and can also be applied to Multilevel Fast Multipole Method Algorithm (MLFMA). In the proposed method, we use the scaling of the symmetric near-field matrix to develop a diagonally dominant overall matrix to enable a power series solution. Left and right block scaling coefficients are required for scaling near-field blocks to diagonal blocks using Schur’s complement method. However, only the right-hand scaling coefficients are computed for symmetric near-field matrix leading to saving of computation time and memory. Due to symmetric property, the left side-block scaling coefficients are just the transpose of the right-scaling blocks. Next, the near-field blocks are replaced by scaled near-field diagonal blocks. Now the scaled near-field blocks in combination with far-field and scaling coefficients are subjected to power series solution terminating after only two terms. As all the operations are performed on the near-field blocks, the complexity of scaling coefficient computation is retained as O(N)O(N). The power series solution only involves the matrix-vector product of the far-field, scaling coefficients blocks, and inverse of scaled near-field blocks. Hence, the solution cost remains O(NlogN)O(NlogN). Several numerical results are presented to validate the efficiency and robustness of the proposed numerical method.
Downloads
References
R. F. Harrington, Field Computation by Moment Methods, Wiley-IEEE Press, 1993.
A. Taflove, S. C. Hagness, Computational Electrodynamics The Finite-Difference Time-Domain Method, Third edition, Artech House, 2005.
Jin, Jian-Ming. The Finite Element Method in Electromagnetics. John Wiley & Sons, 2015.
W. C. Chew, J. M. Jin, E. Michielssen and J. Song, Fast Efficient Algorithms in Computational Electromagnetics, Artech House, Boston, London, 2001.
S. Kapur and D. E. Long, “IES3: Efficient electrostatic and electromagnetic solution,” IEEE Computer Science and Engineering 5(4), pp. 60-67, Oct.-Dec. 1998.
D. Gope and V. Jandhyala, “Efficient Solution of EFIE via Low-Rank Compression of Multilevel Predetermined Interactions,” IEEE Transactions on Antennas and Propagation, vol. 53, issue 10, pp. 3324 – 3333, Oct 2005.
K. Zhao, M. N. Vouvakis and J. F. Lee, “The Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations of EMC Problems,” IEEE Transactions on Electromagnetic Compatibility, vol. 47, no. 4, pp. 763-773, Nov. 2005.
Yousef Saad., "ILUT: A dual threshold incomplete LU factorization." Numerical linear algebra with applications 1, no. 4 (1994): 387-402.
Y. K. Negi, N. Balakrishnan, S.M. Rao and D. Gope, "Null-Field Preconditioner For Fast 3D Full-wave MoM Package-Board Extraction, ” Proceedings IEEE conference on Electrical Design of Advanced Packaging and Systems, pp. 57-60, Dec. 2014.
Y. K. Negi, N. Balakrishnan, S. M. Rao, and D. Gope. “Null-Field Preconditioner with Selected Far-Field Contribution for 3-D Full-Wave EFIE”, IEEE Transactions on Antennas and Propagation, vol. 64, no. 11, pp. 4923-4928, 2016.
Y. K. Negi, N. Balakrishnan, S. M. Rao, and D. Gope. “Schur complement preconditioner for fast 3D full-wave MoM package-board extraction”, Proceedings IEEE conference on Electrical Design of Advanced Packaging and Systems (EDAPS), pp. 163-165, 2016.
Y. K. Negi, N. Balakrishnan, and S. M. Rao. "Symmetric near-field Schur's complement preconditioner for hierarchal electric field integral equation solver." IET Microwaves, Antennas & Propagation, vol. 14, pp. 1846-1856, no. 14, 2020.
Bruno, O., and L. Kunyansky. "A sparse matrix arithmetic based on H-matrices. Part I: introduction to h-matrices, computing." Computing, vol. 62, no. 2, 89-108, 1999.
W. Hackbusch and B. N. Khoromskij. 2000. “A sparse H -matrix arithmetic. Part II: application to multi-dimensional problems”. Computing, vol. 64, 1, 21–47, January 2000.
Chai, Wenwen, and Dan Jiao. “A complexity-reduced H-matrix based direct integral equation solver with prescribed accuracy for large-scale electrodynamic analysis”, IEEE Antennas and Propagation Society International Symposium, pp. 1-4. 2010.
Y. K. Negi., "Memory Reduced Half Hierarchal Matrix (H-Matrix) for Electrodynamic Electric Field Integral Equation." Progress In Electromagnetics Research Letters, vol. 96, pp. 91-96, 2021.
S. M. Rao., and Michael S. Kluskens. "A New Power Series Solution Approach to Solving Electrically Large Complex Electromagnetic Scattering Problems." Applied Computational Electromagnetics Society Journal 31, no. 9 ,2016
Hodges, Richard E., and Yahya Rahmat‐Samii. "The evaluation of MFIE integrals with the use of vector triangle basis functions." Microwave and Optical Technology Letters, vol. 14, pp. 9-14, no. 1,1997.
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, May 1982.
M. Bebendorf and S. Kunis, “Recompression techniques for Adaptive Cross Approximation,” Journal of Integral Equations and Applications, vol. 21, no. 3, pp. 331–357, 2009.
Y. K. Negi, V. P. Padhy, N. Balakrishnan. “Re-Compressed H-Matrices for Fast Electric Field Integral Equation”, IEEE-International Conference on Computational Electromagnetics (ICCEM 2020), Singapore, 24-26, August 2020.
Greenwood, Andrew.” Electromagnetic code consortium benchmarks”. No. AFRL-DE-TR-2001-1086. Air Force Research Lab Kirtland AFB NM Directed Energy Directorate, 2001.