Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics

Jeonghwa Lee, Jun Zhang, Cai Cheng Lu

Research output: Contribution to journalArticlepeer-review

153 Scopus citations

Abstract

In computational electromagnetics, the multilevel fast multipole algorithm (MLFMA) is used to reduce the computational complexity of the matrix vector product operations. In iteratively solving the dense linear systems arising from discretized hybrid integral equations, the sparse approximate inverse (SAI) preconditioning technique is employed to accelerate the convergence rate of the Krylov iterations. We show that a good quality SAI preconditioner can be constructed by using the near part matrix numerically generated in the MLFMA. The main purpose of this study is to show that this class of the SAI preconditioners are effective with the MLFMA and can reduce the number of Krylov iterations substantially. Our experimental results indicate that the SAI preconditioned MLFMA maintains the computational complexity of the MLFMA, but converges a lot faster, thus effectively reduces the overall simulation time.

Original languageEnglish
Pages (from-to)2277-2287
Number of pages11
JournalIEEE Transactions on Antennas and Propagation
Volume52
Issue number9
DOIs
StatePublished - Sep 2004

Bibliographical note

Funding Information:
Dr. Lu is a recipient of the 2000 Young Investigator Award from the Office of Naval Research and a CAREER Award from the National Science Foundation.

Funding Information:
Manuscript received December 11, 2002; revised July 28, 2003. The work of J. Lee was supported in part by the U.S. National Science Foundation (NSF) under Grant CCR-0092532. The work of J. Zhang was supported in part by the U.S. National Science Foundation (NSF) under Grants CCR-9988165, CCR-0092532, and ACR-0202934, in part by the U.S. Department of Energy Office of Science under Grant DE-FG02-02ER45961, in part by the Japanese Research Organization for Information Science & Technology (RIST), and in part by the University of Kentucky Research Committee. The work of C.-C. Lu was supported in part by the U.S. National Science Foundation under Grant ECS-0093692 and in part by the U.S. Office of Naval Research under Grant N00014-00-1-0605.

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations in electromagnetics'. Together they form a unique fingerprint.

Cite this