Diagonal preconditioners for the EFIE using a wavelet basis

被引:50
作者
Canning, FX
Scholl, JF
机构
[1] Rockwell Science Center, Thousand Oaks
关键词
D O I
10.1109/8.535382
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The electric field integral equation (EFIE) has found widespread use and in practice has been accepted as a stable method, However, mathematically, the solution of the EFIE is an ''ill-posed'' problem, In practical terms, as one uses more and more expansion and testing functions per wavelength, the condition number of the resulting moment-method matrix increases (without bound), This means that for high-sampling densities, iterative methods such as conjugate gradients converge more slowly, However, there is a way to change all this, The EFIE is considered using a wavelet basis for expansion and for testing functions, Then, the resulting matrix is multiplied on both sides by a diagonal matrix, This results in a well-conditioned matrix which behaves much like the matrix for the magnetic field integral equation (MFIE), Consequences for the stability and convergence rate of iterative methods are described.
引用
收藏
页码:1239 / 1246
页数:8
相关论文
共 14 条
[1]  
[Anonymous], 1983, FIELD COMPUTATION MO
[2]  
Beylkin G., 1992, Wavelets and their applications
[3]  
CANNING FX, 1993, IEEE T ANTENN PROPAG, V41, P388
[4]  
COHEN A, 1992, WAVELETS THEIR APPL
[5]  
DAUBECHIES J, 1992, 10 LECT WAVELETS
[6]   ERROR ANALYSIS IN NUMERICAL-SOLUTION OF ACOUSTIC INTEGRAL-EQUATIONS [J].
HSIAO, GC ;
KLEINMAN, RE .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1994, 37 (17) :2921-2933
[7]  
HSIAO GC, 1990, 908 U DEL DEP MATH S
[8]  
HSIAO GC, 1989, J COMPUT MATH, V7, P121
[9]  
Meyer Y., 1993, WAVELETS ALGORITHMS
[10]   EIGENVALUES OF THE MOMENT-METHOD MATRIX AND THEIR EFFECT ON THE CONVERGENCE OF THE CONJUGATE-GRADIENT ALGORITHM [J].
PETERSON, AF ;
SMITH, CF ;
MITTRA, R .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1988, 36 (08) :1177-1179