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

被引：89

作者：

Heldring, Alex ^{[1
]}

Rius, Juan M. ^{[1
]}

Tamayo, Jose M. ^{[1
]}

Parron, Josep ^{[2
]}

Ubeda, Eduard ^{[1
]}

机构：

[1] Univ Politecn Cataluna, Dept Signal Proc & Telecommun, AntennaLab, ES-08034 Barcelona, Spain

[2] Univ Autonoma Barcelona, Dept Telecommun & Syst Engn, Bellaterra 08193, Spain

来源：

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION | 2011年 / 59卷 / 02期

关键词：

Computational electromagnetics; fast solvers; impedance matrix compression; method of moments (MoM); numerical simulation; LARGE ELECTROMAGNETIC PROBLEMS; MATRIX DECOMPOSITION; ALGORITHM; SCATTERING; PRECONDITIONERS; APPROXIMATION;

D O I：

10.1109/TAP.2010.2096385

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：526 / 536

页数：11

共 31 条

[21]

Rao R. M., 1982, IEEE T ANTENNAS ROPA, V30, P409

[22]

Rius JM, 1999, MICROW OPT TECHN LET, V22, P177, DOI 10.1002/(SICI)1098-2760(19990805)22:3<177::AID-MOP8>3.0.CO

[23]

2-2

[24] Fast iterative solution of integral equations with method of moments and matrix decomposition algorithm - Singular value decomposition [J].

Rius, Juan M. ;

Parron, Josep ;

Heldring, Alexander ;

Tamayo, Jose M. ;

Ubeda, Eduard .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (08) :2314-2324

[25] A single-level low rank IE-QR algorithm for PEC scattering problems using EFIE formulation [J].

Seo, SM ;

Lee, JF .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (08) :2141-2146

[26]

Shaeffer J. F., 2007, P IEEE AP S INT S HO

[27] Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects [J].

Song, JM ;

Lu, CC ;

Chew, WC .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1997, 45 (10) :1488-1493

[28]

Wool A. C., 1993, IEEE ANTENNAS PR FEB, V35, P84

[29]

Wu W., 1995, APPL COMPUT ELECTROM, V10, P69

[30]

Zhao J., 2000, IEEE T ANTENNAS PROP, V48

← 1 2 3 4 →