Title :
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
fDate :
8/1/2000 12:00:00 AM
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;
Journal_Title :
Antennas and Propagation, IEEE Transactions on