Mixed-Form Nested Approximation for Wideband Multiscale Simulations

We propose a mixed “skeleton” and “equivalence” nested approximation method to compress the impedance matrix of the method of moments for the wideband multiscale simulations. We first introduce a nested skeleton approximation, where the impedance matrix is expressed recursively by sampling the dominant basis functions (e. g., <italic>skeletons</italic>) with a fully algebraic implementation from the original basis functions. The idea is to introduce the automatically constructed test surface around the interface between near- and far-field regions, for each group the dominant RWGs are sampled recursively with the adaptive cross approximation to compress the matrix against the test surface. Second, we introduce a mixed-form algorithm of “skeleton” and “equivalence” nested approximation method, at low levels, the nested skeleton approximation is employed, and it is smoothly transferred to standard wideband nested equivalence approximation (WNESA) at high levels. An accurate number of skeletons can be always found with a predetermined threshold at a low level, which will improve computation efficiency, with respect to WNESA. The computational complexity of the proposed algorithm is <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(N\log {N})$ </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula> is the number of unknowns. Numerical wideband multiscale simulations demonstrate the efficiency of the proposed algorithm.

[1]  Per-Gunnar Martinsson,et al.  O ( N ) Nested Skeletonization Scheme for the Analysis of Multiscale Structures Using the Method of Moments , 2017 .

[2]  Jin-Fa Lee,et al.  Multiscale electromagnetic computations using a hierarchical multilevel fast multipole algorithm , 2014 .

[3]  A. Heldring,et al.  Multilevel Adaptive Cross Approximation (MLACA) , 2009, IEEE Transactions on Antennas and Propagation.

[4]  Mario Bebendorf,et al.  Constructing nested bases approximations from the entries of non-local operators , 2012, Numerische Mathematik.

[5]  G. Franceschetti,et al.  On the degrees of freedom of scattered fields , 1989 .

[6]  X. Sheng,et al.  A fast algorithm for multiscale electromagnetic problems using interpolative decomposition and multilevel fast multipole algorithm , 2012 .

[7]  Alexander Heldring,et al.  Compressed Block-Decomposition Algorithm for Fast Capacitance Extraction , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Alexander Heldring,et al.  Accelerated Direct Solution of the Method-of-Moments Linear System , 2013, Proceedings of the IEEE.

[9]  G. Vecchi,et al.  Hierarchical Fast MoM Solver for the Modeling of Large Multiscale Wire-Surface Structures , 2012, IEEE Antennas and Wireless Propagation Letters.

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

[11]  J. Parrón,et al.  Fast Iterative Solution of Integral Equations With Method of Moments and Matrix Decomposition Algorithm – Singular Value Decomposition , 2008, IEEE Transactions on Antennas and Propagation.

[12]  Weng Cho Chew,et al.  A mixed-form fast multipole algorithm , 2005 .

[13]  E. Ubeda,et al.  Sparsified Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations , 2013, IEEE Transactions on Antennas and Propagation.

[14]  B. Shanker,et al.  A Novel Wideband FMM for Fast Integral Equation Solution of Multiscale Problems in Electromagnetics , 2009, IEEE Transactions on Antennas and Propagation.

[15]  Francesca Vipiana,et al.  A Doubly Hierarchical MoM for High-Fidelity Modeling of Multiscale Structures , 2014, IEEE Transactions on Electromagnetic Compatibility.

[16]  V. Rokhlin,et al.  A fast direct solver for boundary integral equations in two dimensions , 2003 .

[17]  Per-Gunnar Martinsson,et al.  $\mathcal {O}(N)$ Nested Skeletonization Scheme for the Analysis of Multiscale Structures Using the Method of Moments , 2016, IEEE Journal on Multiscale and Multiphysics Computational Techniques.

[18]  Francesca Vipiana,et al.  Nested Equivalent Source Approximation for the Modeling of Multiscale Structures , 2014, IEEE Transactions on Antennas and Propagation.

[19]  E. Michielssen,et al.  A multilevel matrix decomposition algorithm for analyzing scattering from large structures , 1996 .

[20]  Peng Xu,et al.  Wave scattering with UV multilevel partitioning method: 2. Three‐dimensional problem of nonpenetrable surface scattering , 2004 .

[21]  Mengmeng Li,et al.  A Novel Multilevel Matrix Compression Method for Analysis of Electromagnetic Scattering From PEC Targets , 2012, IEEE Transactions on Antennas and Propagation.

[22]  Zydrunas Gimbutas,et al.  A wideband fast multipole method for the Helmholtz equation in three dimensions , 2006, J. Comput. Phys..

[23]  Giuseppe Vecchi,et al.  Wideband Fast Kernel-Independent Modeling of Large Multiscale Structures Via Nested Equivalent Source Approximation , 2015, IEEE Transactions on Antennas and Propagation.

[24]  M. Vouvakis,et al.  The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems , 2005, IEEE Transactions on Electromagnetic Compatibility.