Local MLACA for fast solution of large-scale scattering problems based on H-matrix structure

Author

Lianfeng Ma ; Zaiping Nie ; Jun Hu

Author_Institution

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

fYear

2009

fDate

3-6 Nov. 2009

Firstpage

440

Lastpage

443

Abstract

In this paper, the local multilevel adaptive cross approximation (LMLACA) based on multilevel partition with H-matrix structure is developed. This structure can reduce the number of leaves related to the sub-block impedance matrix. In order to reduce the CPU memory and time further, variable tolerance of ACA algorithm based on physical mechanism is adopted. It is decided according to the distance between the two interaction sub-blocks. Numerical Results demonstrate the efficiency of LMLACA.

Keywords

approximation theory; electromagnetic fields; electromagnetic wave scattering; impedance matrix; CPU memory; H-matrix structure; electrical field; large-scale scattering problem; local MLACA; local multilevel adaptive cross approximation; multilevel partition; physical mechanism; sub-block impedance matrix; H-matrix structure; adaptive cross approximation (ACA) method; condition number; curvilinear RWG basis function; matrix-vector multiplication; multilevel partition method;

fLanguage

English

Publisher

iet

Conference_Titel

Microwave Technology and Computational Electromagnetics, 2009. ICMTCE. International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-84919-140-1

Type

conf

DOI

10.1049/cp.2009.1364

Filename

5521222