On MLMDA/Butterfly Compressibility of Inverse Integral Operators

The multilevel matrix decomposition algorithm (MLMDA) is shown to permit effective compression of inverse integral operators pertinent to the analysis of scattering from electrically large structures. Observed compression ratios exceed those realized by low-rank (LR) compression methods, leading to substantial memory savings and a faster application of the inverse operator, and suggesting a new application for schemes traditionally used for compressing forward integral operators.

[1]  Per-Gunnar Martinsson,et al.  A fast direct solver for scattering problems involving elongated structures , 2007, J. Comput. Phys..

[2]  Mark Tygert,et al.  Fast algorithms for spherical harmonic expansions, III , 2009, J. Comput. Phys..

[3]  Jun Hu,et al.  Hierarchical Matrices Method and Its Application in Electromagnetic Integral Equations , 2012 .

[4]  Laurent Demanet,et al.  A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators , 2008, Multiscale Model. Simul..

[5]  Weng Cho Chew,et al.  Fast steepest descent path algorithm for analyzing scattering from two‐dimensional objects , 1996 .

[6]  Vikram Jandhyala,et al.  DiMES: multilevel fast direct solver based on multipole expansions for parasitic extraction of massively coupled 3D microelectronic structures , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[7]  J. Shaeffer,et al.  Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1 M Unknowns , 2008, IEEE Transactions on Antennas and Propagation.

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

[9]  Juan M. Rius,et al.  Application of multilevel adaptive cross approximation (MLACA) to electromagnetic scattering and radiation problems , 2009, 2009 International Conference on Electromagnetics in Advanced Applications.

[10]  A. Boag,et al.  A multilevel fast direct solver for EM scattering from quasi-planar objects , 2009, 2009 International Conference on Electromagnetics in Advanced Applications.

[11]  Mario Bebendorf,et al.  F ¨ Ur Mathematik in Den Naturwissenschaften Leipzig Hierarchical Lu Decomposition Based Preconditioners for Bem Hierarchical Lu Decomposition Based Preconditioners for Bem , 2022 .

[12]  Stephen Langdon,et al.  A Galerkin Boundary Element Method for High Frequency Scattering by Convex Polygons , 2007, SIAM J. Numer. Anal..

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

[14]  Weng Cho Chew,et al.  Use of Huygens' equivalence principle for solving 3D volume integral equation of scattering , 1995 .

[15]  Weng Cho Chew,et al.  The use of Huygens' equivalence principle for solving 3-D volume integral equation of scattering , 1993 .

[16]  Yuan Xu,et al.  Modular Fast Direct Electromagnetic Analysis Using Local-Global Solution Modes , 2008, IEEE Transactions on Antennas and Propagation.

[17]  Weng Cho Chew,et al.  Scattering from elongated objects: Direct solution in O(N log2 N) operations , 1996 .