Fast-factorization acceleration of MoM compressive domain-decomposition

Angelo Freni*, Paolo De Vita, Paola Pirinoli, Ladislau Matekovits, Giuseppe Vecchi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

44 Citations (Scopus)

Abstract

Domain-decomposition (DD) for Integral Equation can be achieved by aggregating standard basis functions into specialized basis functions on each sub-domain; this results in a strong compression of the MoM matrix, which allows an iteration-free (e.g., LU decomposition) solution also for electrically large problems. Fast matrix-vector product algorithms can be used in the matrix filling and compression process of the employed aggregate-functions approach: this hybrid approach has received considerable attention in recent literature. In order to quantitatively assess the performance, advantages and limitations of this class of methods, we start by proposing and demonstrating the use of the Adaptive Integral Method (AIM) fast factorization to accelerate the Synthetic Function eXpansion (SFX) DD approach. The method remains iteration free, with a significant boost in memory and time performances, with analytical predictions of complexity scalings confirmed by numerical results. Then, we address the complexity scaling of both stand-alone DD and its combined use with fast MoM; this is done analytically and discussed with respect to known literature accounts of various implementations of the DD paradigm, with nonobvious results that highlight needs and limitations, and yielding practical indications.

Original languageEnglish
Article number5993505
Pages (from-to)4588-4599
Number of pages12
JournalIEEE Transactions on Antennas and Propagation
Volume59
Issue number12
DOIs
Publication statusPublished - Dec 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'Fast-factorization acceleration of MoM compressive domain-decomposition'. Together they form a unique fingerprint.

Cite this