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
Link To Document :
بازگشت