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 条

[1]

[Anonymous], 1997, NUMERICAL LINEAR ALG

[2]

[Anonymous], 1994, NUMERICAL RECIPES C

[3]

[Anonymous], 1996, Iterative Methods for Sparse Linear Systems

[4]

Banachiewicz T., 1937, Acta Astron. (Ser. C), V3, P41

[5]

Bebendorf M, 2000, NUMER MATH, V86, P565, DOI 10.1007/s002110000192

[6] Hierarchical LU decomposition-based preconditioners for BEM [J].

Bebendorf, M .

COMPUTING, 2005, 74 (03) :225-247

[7] AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems [J].

Bleszynski, E ;

Bleszynski, M ;

Jaroszewicz, T .

RADIO SCIENCE, 1996, 31 (05) :1225-1251

[8] Representation of electromagnetic fields over arbitrary surfaces by a finite and nonredundant number of samples [J].

Bucci, OM ;

Gennarelli, C ;

Savarese, C .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1998, 46 (03) :351-359

[9] Using spectral low rank preconditioners for large electromagnetic calculations [J].

Duff, IS ;

Giraud, L ;

Langou, J ;

Martin, E .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2005, 62 (03) :416-434

[10]

Hackbusch W, 1999, COMPUTING, V62, P89, DOI 10.1007/s006070050015

← 1 2 3 4 →