• DocumentCode
    1030033
  • Title

    Fast dual-MGS block-factorization algorithm for dense MoM matrices

  • Author

    Burkholder, Robert J. ; Lee, Jin-Fa

  • Author_Institution
    Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
  • Volume
    52
  • Issue
    7
  • fYear
    2004
  • fDate
    7/1/2004 12:00:00 AM
  • Firstpage
    1693
  • Lastpage
    1699
  • Abstract
    A robust method is introduced for efficiently compressing dense method of moments (MoM) matrices using a dual modified Gram-Schmidt block-QR-factorization algorithm based on low-rank singular value decomposition. The compression is achieved without generating the full matrix or even full subblocks of the matrix. The compressed matrix may then be used in the iterative solution of the MoM problem. The method is very robust because it uses a reduced set of the original matrix entries to perform the compression. Furthermore, it does not depend on the analytic form of the Green´s function, so it may be applied to arbitrarily complex media.
  • Keywords
    integral equations; iterative methods; method of moments; singular value decomposition; arbitrarily complex media; dense MoM matrices; fast dual-MGS block-factorization algorithm; integral equations; iterative methods; matrix decomposition; method of moments; modified Gram-Schmidt algorithm; singular value decomposition; Computational complexity; Impedance; Integral equations; Iterative algorithms; Iterative methods; Matrix decomposition; Message-oriented middleware; Moment methods; Robustness; Singular value decomposition; MoM; SVD; Singular value decomposition; fast solvers; integral equations; iterative methods; matrix decomposition; method of moments;
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-926X
  • Type

    jour

  • DOI
    10.1109/TAP.2004.831333
  • Filename
    1310628