Scalable parallelization of the sparse-approximate-inverse (SAl) preconditioner for the solution of large-scale integral-equation problems

Date
2009-06
Advisor
Instructor
Source Title
IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
Print ISSN
1522-3965
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
1 - 4
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

In this paper, we consider efficient parallelization of the sparse approximate inverse (SAI) preconditioner in the context of the multilevel fast multipole algorithm (MLFMA). Then, we report the use of SAI in the solution of very large EFIE problems. The SAI preconditioner is important not only because it is a robust preconditioner that renders many difficult and large problems solvable, but also it can be utilized for the construction of more effective preconditioners.

Course
Other identifiers
Book Title
Keywords
Large-scale systems, Costs, Ear, Robustness, MLFMA, Partitioning algorithms, Computational electromagnetics, Electromagnetic scattering, Integral equations, Concurrent computing
Citation
Published Version (Please cite this version)