Theoretical Study on the Rank of Integral Operators for Broadband Electromagnetic Modeling From Static to Electrodynamic Frequencies

To facilitate the broadband modeling of integrated electronic and photonic systems from static to electrodynamic frequencies, we propose an analytical approach to study the rank of the integral operator for electromagnetic analysis, which is valid for an arbitrarily shaped object with an arbitrary electric size. With this analytical approach, we theoretically prove that for a prescribed error bound, the minimal rank of the interaction between two separated geometry blocks in an integral operator, asymptotically, is a constant for 1-D distributions of source and observation points, grows very slowly with electric size as square root of the logarithm for 2-D distributions, and scales linearly with the electric size of the block diameter for 3-D distributions. We thus prove the existence of an error-bounded low-rank representation of both surface- and volume-based integral operators for electromagnetic analysis, irrespective of electric size and object shape. Numerical experiments validated the proposed analytical approach and the resultant findings on the rank of integral operators. This paper provides a theoretical basis for employing and further developing low-rank matrix algebra for accelerating the integral-equation-based electromagnetic analysis from static to electrodynamic frequencies.

[1]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[2]  Kyle J. Myers,et al.  Singular Vectors of a Linear Imaging System as Efficient Channels for the Bayesian Ideal Observer , 2009, IEEE Transactions on Medical Imaging.

[3]  Dan Jiao,et al.  A complexity-reduced H-matrix based direct integral equation solver with prescribed accuracy for large-scale electrodynamic analysis , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[4]  Mario Bebendorf,et al.  Approximation of boundary element matrices , 2000, Numerische Mathematik.

[5]  S. Börm ℋ2-matrices – Multilevel methods for the approximation of integral operators , 2004 .

[6]  Dan Jiao,et al.  Dense Matrix Inversion of Linear Complexity for Integral-Equation-Based Large-Scale 3-D Capacitance Extraction , 2011, IEEE Transactions on Microwave Theory and Techniques.

[7]  O. Bucci,et al.  Representation of electromagnetic fields over arbitrary surfaces by a finite and nonredundant number of samples , 1998 .

[8]  Dan Jiao,et al.  An �-Matrix-Based Integral-Equation Solver of Reduced Complexity and Controlled Accuracy for Solving Electrodynamic Problems , 2009 .

[9]  J. Kong,et al.  Scattering of Electromagnetic Waves: Theories and Applications , 2000 .

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  Dan Jiao,et al.  LU-decomposition based integral equation solver of linear complexity and higher-order accuracy for large-scale capacitance extraction , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[12]  J. Kong Scattering of Electromagnetic Waves , 2021, Principles of Scattering and Transport of Light.

[13]  Harrison H. Barrett,et al.  Foundations of Image Science , 2003, J. Electronic Imaging.

[14]  I. Lindell Dyadic Green Functions in Electromagnetic Theory by Chen-To-Tai.Book review. , 1994 .

[15]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .

[16]  W. Chai,et al.  An ${\cal H}^{2}$-Matrix-Based Integral-Equation Solver of Reduced Complexity and Controlled Accuracy for Solving Electrodynamic Problems , 2009, IEEE Transactions on Antennas and Propagation.

[17]  Dan Jiao,et al.  Direct Matrix Solution of Linear Complexity for Surface Integral-Equation-Based Impedance Extraction of Complicated 3-D Structures , 2013, Proceedings of the IEEE.

[18]  V. Rokhlin Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions , 1993 .

[19]  Andrew F. Peterson,et al.  The “Interior Resonance” Problem Associated with Surface Integral Equations of Electromagnetics: Numerical Consequences and a Survey of Remedies , 1990 .

[20]  Dan Jiao,et al.  A theoretical study on the rank's dependence with electric size of the inverse finite element matrix for large-scale electrodynamic analysis , 2012, Proceedings of the 2012 IEEE International Symposium on Antennas and Propagation.