• DocumentCode
    1437715
  • Title

    Eigenvalues of the moment-method matrix and their effect on the convergence of the conjugate gradient algorithm (EM scattering)

  • Author

    Peterson, A.F. ; Smith, C.F. ; Mittra, R.

  • Author_Institution
    Electromagn. Commun. Lab., Illinois Univ., Urbana, IL, USA
  • Volume
    36
  • Issue
    8
  • fYear
    1988
  • Firstpage
    1177
  • Lastpage
    1179
  • Abstract
    A theory that relates eigenvalues of a continuous operator to those of the moment-method matrix operator is discussed and confirmed by examples. This theory suggests reasons for ill conditioning when certain types of basis and testing functions are used. In addition, the effect of eigenvalue location on the convergence of the conjugate gradient (CG) method is studied. The convergence rate of the CG method is dependent on the eigenvalues of the iteration matrix as well as on the number of eigenvectors of the iteration matrix needed to represent the right side of the equation. These findings explain the previously reported convergence behavior of the CG method when applied to electromagnetic-scattering problems.<>
  • Keywords
    convergence of numerical methods; eigenvalues and eigenfunctions; electromagnetic wave scattering; iterative methods; EM wave scattering; basis functions; conjugate gradient algorithm; convergence; eigenvalues; eigenvectors; electromagnetic-scattering problems; iteration matrix; moment-method matrix; testing functions; Antennas and propagation; Character generation; Convergence; Eigenvalues and eigenfunctions; Electromagnetic propagation; Frequency selective surfaces; Geometry; Integral equations; Tellurium; Testing;
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-926X
  • Type

    jour

  • DOI
    10.1109/8.7236
  • Filename
    7236