• 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