Multilevel sparse approximate inverse preconditioning for solving dynamic integral equation by H-matrix method

Author

Guo, Han ; Hu, Jun ; Shao, Hanru ; Nie, Zaiping

Author_Institution

Sch. of Electron. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China

fYear

2011

fDate

7-9 March 2011

Firstpage

124

Lastpage

127

Abstract

A novel sparse approximate inverse (SAI) preconditioner in multilevel fashion is proposed to accelerate the convergence rate of Krylov iterations for solving 3D electromagnetic scattering by integral equation. This multilevel formatted preconditioning is derived from the hierarchical data structure of hierarchical (H-) matrix, which overcomes the construction restrict of conventional SAI preconditioner combined with popular fast algorithms like multilevel fast multipole algorithm (MLFMA). Numerical experiments have demonstrated that this proposed preconditioner has a good property, can achieve fast convergence even for very complex structures.

Keywords

electromagnetic wave scattering; integral equations; matrix algebra; 3D electromagnetic scattering; H-matrix method; Krylov iterations; MLFMA; SAI preconditioner; dynamic integral equation; hierarchical matrix; integral equation; multilevel fashion; multilevel fast multipole algorithm; multilevel sparse approximate inverse preconditioner; Convergence; Electric fields; Indexes; Integral equations; Linear systems; MLFMA; Sparse matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Antenna Technology (iWAT), 2011 International Workshop on

Conference_Location

Hong Kong

Print_ISBN

978-1-4244-9133-9

Type

conf

DOI

10.1109/IWAT.2011.5752305

Filename

5752305