Eigenvalues of the moment-method matrix and their effect on the convergence of the conjugate gradient algorithm (EM scattering)
- 1 August 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Antennas and Propagation
- Vol. 36 (8) , 1177-1179
- https://doi.org/10.1109/8.7236
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
This publication has 6 references indexed in Scilit:
- Convergence of the conjugate gradient method when applied to matrix equations representing electromagnetic scattering problemsIEEE Transactions on Antennas and Propagation, 1986
- Simple and efficient numerical methods for problems of electromagnetic radiation and scattering from surfacesIEEE Transactions on Antennas and Propagation, 1980
- Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient MethodIMA Journal of Applied Mathematics, 1977
- Numerical and Asymptotic Techniques in ElectromagneticsPublished by Springer Nature ,1975
- Radiation and scattering from bodies of revolutionFlow, Turbulence and Combustion, 1969
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952