Wavelet-based preconditioner for three-dimensional electromagnetic integral equations

被引:4
作者
Deng, H [1 ]
Ling, H [1 ]
机构
[1] Univ Texas, Dept Elect & Comp Engn, Austin, TX 78712 USA
关键词
Integral equations - Iterative methods - Wavelet transforms;
D O I
10.1049/el:20001481
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A wavelet-based method is proposed to effectively precondition 3D electromagnetic integral equations. The approximate-inverse preconditioner is constructed in the wavelet domain where both the moment matrix and its inverse exhibit sparse, multilevel finger structures. The inversion is carried out as a Frobenius-norm minimisation problem. Numerical results on a 3D cavity show that the iteration numbers are significantly reduced with the preconditioned system. The computational cost of the preconditioner is kept under O(NlogN).
引用
收藏
页码:2063 / 2065
页数:3
相关论文
共 5 条
[1]  
AHN CH, 1998, APPROXIMATE INVERSE
[2]  
[Anonymous], 1995, SURVEY PRECONDITIONE
[3]   FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183
[4]  
Coifman R., 1993, IEEE Antennas and Propagation Magazine, V35, P7, DOI 10.1109/74.250128
[5]   Parallel preconditioning with sparse approximate inverses [J].
Grote, MJ ;
Huckle, T .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (03) :838-853