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.

Fast-Factorization Acceleration of MoM Compressive Domain-Decomposition / A., Freni; P., De Vita; Pirinoli, Paola; Matekovits, Ladislau; Vecchi, Giuseppe. - In: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION. - ISSN 0018-926X. - STAMPA. - 59:12(2011), pp. 4588-4599. [10.1109/TAP.2011.2165474]

Fast-Factorization Acceleration of MoM Compressive Domain-Decomposition

PIRINOLI, Paola;MATEKOVITS, Ladislau;VECCHI, Giuseppe
2011

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2468181
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo