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 journalArticleResearchpeer-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 languageEnglish
Article number5659467
Pages (from-to)526-536
JournalIEEE Transactions on Antennas and Propagation
Volume59
DOIs
Publication statusPublished - 1 Feb 2011

Keywords

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

Fingerprint

Dive into the research topics of 'Multiscale compressed block decomposition for fast direct solution of method of moments linear system'. Together they form a unique fingerprint.

Cite this