Efficient linear system solution in moment methods using wavelet expansions

Author

Tarricone, L. ; Malucelli, F.

Author_Institution

Dipt. Ingeneria Elettronica e Inf., Perugia Univ., Italy

Volume

48

Issue

8

fYear

2000

fDate

8/1/2000 12:00:00 AM

Firstpage

1257

Lastpage

1259

Abstract

An efficient strategy is proposed to solve linear systems encountered when method of moments (MoM) and wavelet expansions are used. It exploits a high-performance matrix bandwidth reduction algorithm so that it can be taken advantage of direct banded solvers, which have a more favorable computational complexity with respect to the typically used iterative sparse methods. Speedups of up to seven have been experienced with respect to standard iterative sparse solvers.

Keywords

computational complexity; electromagnetic wave scattering; integral equations; matrix algebra; method of moments; wavelet transforms; EM wave scattering; MoM; computational complexity; direct banded solvers; efficient linear system solution; electromagnetic problems; high-performance algorithm; integral equations; iterative sparse methods; large-scale scatterers; matrix bandwidth reduction algorithm; moment methods; standard iterative sparse solvers; wavelet expansions; Bandwidth; Computational complexity; Electromagnetic scattering; Iterative algorithms; Iterative methods; Linear systems; Moment methods; Sparse matrices; Transmission line matrix methods; Wavelet transforms;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/8.884496

Filename

884496