DocumentCode :
1034122
Title :
Convergence of the conjugate gradient method when applied to matrix equations representing electromagnetic scattering problems
Author :
Peterson, Andrew F. ; Mittra, Raj
Author_Institution :
Univ. of Illinois, Urbana, IL, USA
Volume :
34
Issue :
12
fYear :
1986
fDate :
12/1/1986 12:00:00 AM
Firstpage :
1447
Lastpage :
1454
Abstract :
An iterative procedure based on the conjugate gradient method is used to solve a variety of matrix equations representing electromagnetic scattering problems, in an attempt to characterize the typical rate of convergence of that method. It is found that this rate depends on the cell density per wavelength used in the discretization, the presence of symmetries in the solution, and the degree to which mixed cell sizes are used in the models. Assuming cell densities used in the discretization are in the range of ten per linear wavelength, the iterative algorithm typically requires N/4 to N/2 steps to converge to necessary accuracy, where N is the order of the matrix under consideration.
Keywords :
Electromagnetic (EM) scattering; Matrices; Computational electromagnetics; Convergence of numerical methods; Electromagnetic scattering; Gradient methods; Integral equations; Iterative algorithms; Iterative methods; Scattering parameters; User-generated content; Wavelength conversion;
fLanguage :
English
Journal_Title :
Antennas and Propagation, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-926X
Type :
jour
DOI :
10.1109/TAP.1986.1143780
Filename :
1143780
Link To Document :
بازگشت