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

Alex Heldring; Juan M. Rius; José M. Tamayo; Josep Parrón; Eduard Úbeda

doi:https://doi.org/10.1109/TAP.2010.2096385

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

Alex Heldring, Juan M. Rius, José M. Tamayo, Josep Parrón, Eduard Úbeda

Research output: Contribution to journal › Article › Research › peer-review

85 Citations (Scopus)

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 N1.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 basis functions. Being entirely algebraic, MS-CBD is independent of the Greens function of the problem. © 2010 IEEE.

Original language	English
Article number	5659467
Pages (from-to)	526-536
Journal	IEEE Transactions on Antennas and Propagation
Volume	59
DOIs	https://doi.org/10.1109/TAP.2010.2096385
Publication status	Published - 1 Feb 2011

Keywords

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

Access to Document

https://doi.org/10.1109/TAP.2010.2096385

Cite this

@article{a188902e1c784dfba5083fb13ff68f16,

title = "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 N1.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 basis functions. Being entirely algebraic, MS-CBD is independent of the Greens function of the problem. {\textcopyright} 2010 IEEE.",

keywords = "Computational electromagnetics, fast solvers, impedance matrix compression, method of moments (MoM), numerical simulation",

author = "Alex Heldring and Rius, {Juan M.} and Tamayo, {Jos{\'e} M.} and Josep Parr{\'o}n and Eduard {\'U}beda",

year = "2011",

month = feb,

day = "1",

doi = "https://doi.org/10.1109/TAP.2010.2096385",

language = "English",

volume = "59",

pages = "526--536",

journal = "IEEE Transactions on Antennas and Propagation",

issn = "0018-926X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

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

AU - Heldring, Alex

AU - Rius, Juan M.

AU - Tamayo, José M.

AU - Parrón, Josep

AU - Úbeda, Eduard

PY - 2011/2/1

Y1 - 2011/2/1

N2 - 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 N1.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 basis functions. Being entirely algebraic, MS-CBD is independent of the Greens function of the problem. © 2010 IEEE.

AB - 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 N1.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 basis functions. Being entirely algebraic, MS-CBD is independent of the Greens function of the problem. © 2010 IEEE.

KW - Computational electromagnetics

KW - fast solvers

KW - impedance matrix compression

KW - method of moments (MoM)

KW - numerical simulation

U2 - https://doi.org/10.1109/TAP.2010.2096385

DO - https://doi.org/10.1109/TAP.2010.2096385

M3 - Article

VL - 59

SP - 526

EP - 536

JO - IEEE Transactions on Antennas and Propagation

JF - IEEE Transactions on Antennas and Propagation

SN - 0018-926X

M1 - 5659467

ER -

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

Abstract

Keywords

Access to Document

Fingerprint

Cite this