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
to
steps to converge to necessary accuracy, where
is the order of the matrix under consideration.
to
steps to converge to necessary accuracy, where
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