Multiscale Compressed Block Decomposition for Fast Direct Solution of Method of Moments Linear System

作者：Heldring Alex^*; Rius Juan M; Tamayo Jose M; Parron Josep; Ubeda Eduard

来源：IEEE Transactions on Antennas and Propagation, 2011, 59(2): 526-536.

DOI：10.1109/TAP.2010.2096385

• Computational electromagnetics
• fast solvers
• impedance matrix compression
• method of moments (MoM)
• numerical simulation

The multiscale compressed block decomposition algorithm (MS-CBD) is presented for highly accelerated direct (non iterative) solution of electromagnetic scattering and radiation problems with the method of moments (MoM). The algorithm is demonstrated to exhibit N-2 omputational complexity and storage requirements scaling with N-1.5, electrically large objects. Several numerical examples illustrate the efficiency of the method, in particular for problems with multiple excitation vectors. The largest problem presented in this paper is the monostatic RCS of the NASA almond at 50 GHz, for one thousand incidence angles, discretized using 442,089 RWG basis functions. Being entirely algebraic, MS-CBD is independent of the Greens function of the problem.

• 出版日期2011-2