• DocumentCode
    2381878
  • 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
  • Volume
    2
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    389
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IMOC.1999.866141
  • Filename
    866141