A new preconditioned SQMR method for solving FEM linear system from electromagnetic problems

被引:0
作者
Li, Zhaoyan [1 ]
Li, Yuehui [1 ]
Zhao, Chengfang [1 ]
机构
[1] School of Computer and Software Engineering, Xihua University, Chengdu
来源
Journal of Computational Information Systems | 2015年 / 11卷 / 04期
关键词
AINV; FEM; Preconditioning method; Shifted laplace operator; Symmetric QMR;
D O I
10.12733/jcis13429
中图分类号
学科分类号
摘要
A new preconditioning method is applied to the symmetric QMR (SQMR) iterative algorithm for effectively solving the large sparse and always highly indefinite linear system resulting from the finite element method (FEM) analyzing electromagnetic problems. The proposed preconditioner involves the complex shifted Laplace operator scheme, which can improve the eigenvalue spectrum of the coefficient matrix, and the modified AINV sparse approximate inverse factorization algorithm with pivot compensation technique to avoid the breakdowns during the factorization process. As a result, a more robust and efficient preconditioner can be achieved. Numerical examples on several typical electromagnetic problems demonstrate that the proposed preconditioning method is more effective by comparing with other conventional ones. 1553-9105/Copyright © 2015 Binary Information Press
引用
收藏
页码:1379 / 1386
页数:7
相关论文
共 22 条
[1]  
Jin J.M., Finite Element Method in Electromagnetics, (1993)
[2]  
Greconici M., Koch C., Madescu G., Advantages of FEM analysis in electrical machines optimization used in wind energy conversion systems, Exploitation of Renewable Energy Sources (EXPRES), 2011 IEEE 3rd International Symposium, pp. 91-94, (2011)
[3]  
Zhong H., Cai J., Carri G.-H., Chetty Indrin J., An adaptive finite element method to cope with a large scale lung deformation in magnetic resonance images, Biomedical Imaging (ISBI), 2014 IEEE 11th International Symposium on, pp. 770-773, (2014)
[4]  
Ilic M.M., Djordjevic M., Ilic A.Z., Notaros B.M., Higher Order Hybrid FEM-MoM Technique for Analysis of Antennas and Scatterers Antennas and Propagation, IEEE Transactions on, 57, 5, pp. 1452-1460, (2009)
[5]  
Saad Y., Iterative Methods for Sparse Linear Systems, (1996)
[6]  
Freund R., Nachtigal N., QMR: A Quasi-minimal Residual Method for Non-Hermitian Linear Systems, Numer. Math., 60, pp. 315-339, (1991)
[7]  
Benzi M., Preconditioning Techniques For Large Linear Systems: A Survey, J. Phys. Comput., 182, pp. 418-477, (2002)
[8]  
Pan X.M., Sheng X.Q., Preconditioning technique in the interpolative decomposition multi-level fast multipole algorithm, IEEE Transactions on Antennas and Propagation, 61, 6, pp. 3373-3377, (2013)
[9]  
Pan X.-M., Sheng X.-Q., Improved Algebraic Preconditioning for MoM Solutions of Large-Scale Electromagnetic Problems, Antennas and Wireless Propagation Letters, 13, pp. 106-109, (2014)
[10]  
Benzi M., Haber E., Taralli L., Preconditioning Technique for a Class of PDE-Constrained Optimization Problems, Advances in Computational Mathematics, 35, pp. 149-173, (2011)