Title :
Efficient spectral integral-based scheme for fast matrix-vector product algorithm
Author :
Valero-Nogueira, Alejandro ; Rojas, Roberto G.
Author_Institution :
ETSI, Univ. Politecnica de Valencia, Spain
Abstract :
A fast algorithm to accelerate the matrix-vector product arising in conjugate gradient methods is proposed. The algorithm reduces the operational count to O(N3/2) keeping the degree of accuracy to an arbitrarily high level. The technique is based on an efficient computation of a plane wave spectral integral along a steepest descent path using a Gauss-Hermite quadrature integration method
Keywords :
conjugate gradient methods; electromagnetic wave scattering; integration; matrix multiplication; vectors; EM scattering; Gauss-Hermite quadrature integration method; conjugate gradient methods; fast iterative algorithms; fast matrix-vector product algorithm; plane wave spectral integral; spectral integral-based scheme; steepest descent path; Acceleration; Computational efficiency; Electromagnetic radiation; Electromagnetic scattering; Gaussian processes; Gradient methods; Green´s function methods; Iterative algorithms; Moment methods; Robustness;
Conference_Titel :
Microwave and Optoelectronics Conference, 1999. SBMO/IEEE MTT-S, APS and LEOS - IMOC '99. International
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7803-5807-4
DOI :
10.1109/IMOC.1999.866141
