On the Convergence of the ACA Algorithm for Radiation and Scattering Problems

被引：26

作者：

Heldring, Alex ^{[1
]}

Ubeda, E. ^{[1
]}

Rius, J. M. ^{[1
]}

机构：

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

来源：

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION | 2014年 / 62卷 / 07期

关键词：

Adaptive cross approximation (ACA); computational electromagnetics; method of moments; ADAPTIVE CROSS APPROXIMATION; MATRICES;

D O I：

10.1109/TAP.2014.2316293

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The adaptive cross approximation (ACA) algorithm, when used to accelerate the numerical solution of integral equations for radiation and scattering problems, sometimes suffers from inaccuracies. These inaccuracies occur when the ACA convergence criterion, which is based on an approximation of the residual relative error, is prematurely satisfied. This paper identifies the two sources of this problem and proposes adaptations of the algorithm that remedy them.

引用

页码：3806 / 3809

页数：4

共 10 条

[1]

[Anonymous], 2013, MATRIX COMPUTATIONS

[2]

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

[3] Adaptive low-rank approximation of collocation matrices [J].

Bebendorf, M ;

Rjasanow, S .

COMPUTING, 2003, 70 (01) :1-24

[4] Algorithm 844: Computing sparse reduced-rank approximations to sparse matrices [J].

Berry, MW ;

Pulatova, SA ;

Stewart, GW .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2005, 31 (02) :252-269

[5] Accelerated Direct Solution of the Method-of-Moments Linear System [J].

Heldring, Alex ;

Tamayo, Jose Maria ;

Ubeda, Eduard ;

Rius, Juan M. .

PROCEEDINGS OF THE IEEE, 2013, 101 (02) :364-371

[6] Multiscale Compressed Block Decomposition for Fast Direct Solution of Method of Moments Linear System [J].

Heldring, Alex ;

Rius, Juan M. ;

Tamayo, Jose M. ;

Parron, Josep ;

Ubeda, Eduard .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2011, 59 (02) :526-536

[7] Efficient sampling of electromagnetic fields via the adaptive cross approximation [J].

Hislop, Greg ;

Hay, Stuart ;

Hellicar, Andrew .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2007, 55 (12) :3721-3725

[8] ON THE CONVERGENCE OF THE ACA [J].

Laviada, Jaime ;

Mittra, R. ;

Pino, Marcos R. ;

Las-Heras, Fernando .

MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2009, 51 (10) :2458-2460

[9] Fast Analysis of Large Antenna Arrays Using the Characteristic Basis Function Method and the Adaptive Cross Approximation Algorithm [J].

Maaskant, Rob ;

Mittra, Raj ;

Tijhuis, Anton .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2008, 56 (11) :3440-3451

[10] The, adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems [J].

Zhao, KZ ;

Vouvakis, MN ;

Lee, JF .

IEEE TRANSACTIONS ON ELECTROMAGNETIC COMPATIBILITY, 2005, 47 (04) :763-773

← 1 →