A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems

作者: Angelika Bunse-Gerstner , Ignacio Gutiérrez-Cañas

DOI: 10.1016/J.LAA.2005.11.022

关键词:

摘要: We consider the numerical solution of linear systems arising from discretization electric field integral equation (EFIE). For some geometries associated matrix can be poorly conditioned making use a preconditioner mandatory to obtain convergence. The electromagnetic scattering problem is here solved by means preconditioned GMRES in context multilevel fast multipole method (MLFMM). novelty this work construction an approximate hierarchically semiseparable (HSS) representation near-field matrix, part capturing interactions among nearby groups MLFMM, as for iterations. As experience shows, efficiency ILU preconditioning such essentially depends on sufficient fill-in, which apparently sacrifices sparsity matrix. In light we propose and its corresponding HSS hierarchical order substantially reduce number iterations resulting system equations.

参考文章(15)
L. Yu. Kolotilina, Explicit preconditioning of systems of linear algebraic equations with dense matrices Journal of Mathematical Sciences. ,vol. 43, pp. 2566- 2573 ,(1988) , 10.1007/BF01374987
S. Chandrasekaran, P. Dewilde, M. Gu, T. Pals, A. J. van der Veen, Fast Stable Solver for Sequentially Semi-separable Linear Systems of Equations ieee international conference on high performance computing data and analytics. pp. 545- 554 ,(2002) , 10.1007/3-540-36265-7_51
Rasmus Munk Larsen, Lanczos Bidiagonalization With Partial Reorthogonalization DAIMI Report Series. ,vol. 27, ,(1998) , 10.7146/DPB.V27I537.7070
J. Song, Cai-Cheng Lu, Weng Cho Chew, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects IEEE Transactions on Antennas and Propagation. ,vol. 45, pp. 1488- 1493 ,(1997) , 10.1109/8.633855
Jeonghwa Lee, Jun Zhang, Cai-Cheng Lu, None, Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems Journal of Computational Physics. ,vol. 185, pp. 158- 175 ,(2003) , 10.1016/S0021-9991(02)00052-9
S. CHANDRASEKARAN, T. PALS, M. GU, FAST MATRIX ALGORITHMS FOR HIERARCHICALLY SEMI-SEPARABLE REPRESENTATIONS Proceedings of the International Conference on Scientific and Engineering Computation (IC-SEC) 2002. pp. 365- 368 ,(2002) , 10.1142/9781860949524_0085
I. Gohberg, Nudelman Interpolation, I Integral Equations and Operator Theory ,(1997)
Alle-Jan van der Veen, Patrick Dewilde, Time-Varying Systems and Computations ,(1998)