AN EFFICIENT SAI PRECONDITIONING TECHNIQUE FOR HIGHER ORDER HIERARCHICAL MLFMM IMPLEMENTATION

被引：11

作者：

Ding, D. Z. ^{[1
]}

Chen, R. S. ^{[1
]}

Fan, Z. H. ^{[1
]}

机构：

[1] Nanjing Univ Sci & Technol, Dept Commun Engn, Nanjing 210094, Peoples R China

来源：

PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER | 2008年 / 88卷

基金：

中国博士后科学基金;

关键词：

D O I：

10.2528/PIER08111501

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 [电气工程]; 0809 [电子科学与技术];

摘要：

A new set of higher order hierarchical basis functions based on curvilinear triangular patch is proposed for expansion of the current in electrical field integral equations (EFIE) solved by method of moments (MoM). The multilevel fast multipole method (MLFMM) is used to accelerate matrix-vector product. An improved sparse approximate inverse (SAI) preconditioner in the higher order hierarchical MLFMM context is constructed based on the near field matrix of the EFIE. The quality of the SAI preconditioner can be greatly improved by use of information from higher order hierarchical MLFMM implementation. Numerical experiments with a few electromagnetic scattering problems for open structures are given to show the validity and efficiency of the proposed SAI preconditioner.

引用

页码：255 / 273

页数：19

共 28 条

[1]

Anderson R N, 1999, Natl Vital Stat Rep, V47, P1

[2]

Combining fast multipole techniques and an approximate inverse preconditioner for large electromagnetism calculations [J].

Carpentieri, B ;

Duff, IS ;

Giraud, L ;

Sylvand, G .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (03) :774-792

[3]

Chew W.C., 2001, Fast and Efficient Algorithms in Computational Electromagnetics

[4]

Chew WC, 2006, P IEEE INT S ANT PRO, P91

[5]

Experimental study of ILU preconditioners for indefinite matrices [J].

Chow, E ;

Saad, Y .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 86 (02) :387-414

[6]

Danesfahani R., 2008, Progress In Electromagnetics Research B, V8, P257, DOI 10.2528/PIERB08062601

[7]

A higher order parallelized multilevel fast multipole algorithm for 3-D scattering [J].

Donepudi, KC ;

Jin, JM ;

Velamparambil, S ;

Song, JM ;

Chew, WC .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2001, 49 (07) :1069-1078

[8]

Fan Z. H., 2008, Progress In Electromagnetics Research B, V10, P131, DOI 10.2528/PIERB08091606

[9]

Higher order interpolatory vector bases for computational electromagnetics [J].

Graglia, RD ;

Wilton, DR ;

Peterson, AF .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1997, 45 (03) :329-342

[10]

A moment method simulation of electromagnetic scattering from conducting bodies [J].

Hatamzadeh-Varmazyar, S. ;

Naser-Moghadasi, M. ;

Masouri, Z. .

PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2008, 81 :99-119

← 1 2 3 →