Multiscale compressed block decomposition for fast direct solution of method of moments linear system

Abstract

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 N2 computational complexity and storage requirements scaling with N 3.5, for 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 basisf unctions. Being entirely algebraic, MS-CBD is independent of the Greens function of the problem.