• DocumentCode
    744111
  • Title

    Preconditioning Technique in the Interpolative Decomposition Multilevel Fast Multipole Algorithm

  • Author

    Xiao-Min Pan ; Xin-Qing Sheng

  • Author_Institution
    Center for Electromagn. Simulation, Beijing Inst. of Technol., Beijing, China
  • Volume
    61
  • Issue
    6
  • fYear
    2013
  • fDate
    6/1/2013 12:00:00 AM
  • Firstpage
    3373
  • Lastpage
    3377
  • Abstract
    The potential of the interpolative decomposition multilevel fast multipole algorithm (ID-MLFMA) on developing an effective preconditioning technique for multiscale, dynamic electromagnetic problems are analyzed. The preconditioner based on multilevel inverse-based ILU is developed for ID-MLFMA. The proposed preconditioning technique is investigated by numerical experiments on complex targets.
  • Keywords
    electromagnetic wave propagation; interpolation; inverse problems; singular value decomposition; ID-MLFMA; dynamic electromagnetic problem; interpolative decomposition multilevel fast multipole algorithm; multilevel inverse-based ILU; multiscale electromagnetic problem; preconditioning technique; Acceleration; Antennas; Convergence; MLFMA; Matrix decomposition; Method of moments; Skeleton; Interpolative decomposition; multilevel fast multipole algorithm; multiscale; preconditioner;
  • fLanguage
    English
  • Journal_Title
    Antennas and Propagation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-926X
  • Type

    jour

  • DOI
    10.1109/TAP.2013.2254450
  • Filename
    6484913