• DocumentCode
    925354
  • Title

    Enhancement of the numerical stability of the adaptive integral method at low frequencies through a loop-charge formulation of the method-of-moments approximation

  • Author

    Okhmatovski, Vladimir I. ; Morsey, Jason D. ; Cangellaris, Andreas C.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Illinois, Urbana, IL, USA
  • Volume
    52
  • Issue
    3
  • fYear
    2004
  • fDate
    3/1/2004 12:00:00 AM
  • Firstpage
    962
  • Lastpage
    970
  • Abstract
    The performance of integral-equation-based fast iterative solution schemes such as the adaptive integral method (AIM) and the conjugate gradient (CG) fast Fourier transform (FFT) algorithm can be substantially improved at low frequencies if the electric current and electric charge densities are treated as two separate unknown quantities. The representation of the current density in terms of solenoidal expansion functions (loops) and the charge density in terms of pulse basis functions provides for an exact decomposition of the original electromagnetic (EM) boundary-value problem into its magnetostatic and electrostatic forms at zero frequency. This formulation allows for accurate EM modeling down to very low frequencies free of numerical instabilities, while the spectral properties of the matrix equation are substantially improved compared to the standard method of moments formulation in either loop-tree or loop-star basis. The AIM and the CG FFT algorithms can be appropriately adjusted to accommodate for the use of loop-charge basis functions, thus leading to efficient solvers with O(NlogN) solution complexity and O(N) memory requirements for two-and-one-half-dimensional and penetrable three-dimensional (3-D) structures. For general 3-D objects, the CPU time and memory of the algorithms scale as O(N1.5logN) and O(N1.5), respectively. The new implementation of the AIM is discussed and demonstrated through its application for the broad-band simulation of complex interconnect and electronic packaging structures.
  • Keywords
    boundary-value problems; computational complexity; computational electromagnetics; coplanar waveguides; fast Fourier transforms; impedance matrix; iterative methods; matrix multiplication; method of moments; microstrip components; numerical stability; CPW high-speed package; adaptive integral method; boundary value; charge density; current density; fast Fourier transform algorithms; fast iterative solution; full-wave computer-aided design; impedance matrix; loop-charge formulation; low frequencies; matrix-vector product; method-of-moments approximation; microstrip structures; numerical stability; on-chip interconnects; Character generation; Current density; EMP radiation effects; Fast Fourier transforms; Frequency locked loops; Iterative algorithms; Iterative methods; Magnetic separation; Moment methods; Numerical stability;
  • fLanguage
    English
  • Journal_Title
    Microwave Theory and Techniques, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9480
  • Type

    jour

  • DOI
    10.1109/TMTT.2004.823578
  • Filename
    1273739