摘要
利用稀疏策略可以控制不完全分解因子的稀疏度,对角扰动技术则通过对原系数矩阵的对角元的轻微扰动,提高不完全分解预条件方法的效率.本文结合稀疏策略和对角扰动技术的修正的不完全LLT分解预条件技术,用来加速共轭垂直共轭梯度法(COCG)求解离散散射问题得到的大型、稀疏的复对称线性系统的求解速率.数值试验验证了基于扰动的不完全分解预条件方法,对迭代求解散射问题有着很好的提速效果.
Sparsity strategy can ensure the sparsity of the incomplete factorization factor, and the di- agonal perturbation method can enhance the effectiveness of the incomplete factorization. These techniques are utilized with a modified incomplete LLT scheme to accelerate the iterative solution of the linear systems arising from the discretization of scattering prob- lems by the edge finite element method. The effectivity of the proposed preconditioning technique will be verified by numerical tests.
出处
《工程数学学报》
CSCD
北大核心
2012年第3期430-436,共7页
Chinese Journal of Engineering Mathematics
基金
The National Natural Science Foundation of China(60973015
61170311)
the Specialized Research Fund for the Doctoral Program in China Universities(20110185110020)
the Science & Technology Research Project of Sichuan Province(2009SPT-1
12ZC1802)
关键词
散射问题
有限元方法
预条件技术
共轭垂直共轭梯度法
scattering problems
finite element method
preconditioning technique
conjugate orthog-onal conjugate gradient