摘要
提出一种基于修正的对称分解(Cholesky)的稀疏近似逆(SAI)预处理技术。对传统的Cholesky分解进行修正,使之能应用于离散电场积分方程所得的复数对称矩阵,然后,用此修正的Cholesky分解为多层快速多极子算法构造SAI预处理器。数值实验表明:基于修正的Cholesky分解的SAI预处理器比基于QR分解的SAI预处理器更高效。
Sparse approximate inverse（SAI）preconditioner based on a revised Cholesky factorization is presented in this paper.The traditional Cholesky factorization is firstly revised to cope with the matrix arising from electric field integral equations,which is a complex symmetric matrix,then this revised Cholesky factorization is applied to construct SAI preconditioner for the multilevel fast multipole algorithm（MLFMA）.Numerical experiments show that SAI preconditioner constructed by the revised Cholesky factorization performs more efficiently than the previous SAI constructed from QR factorization.
出处
《电波科学学报》
EI
CSCD
北大核心
2011年第6期1065-1069,共5页
Chinese Journal of Radio Science
基金
国家自然科学基金重点项目(No.10832002)
国家自然科学基金项目(No.60901005)
北京理工大学基础研究基金(No.20090542001)
北京理工大学优秀青年教师持续资助项目(No.2010YS0502)
关键词
复数对称矩阵
CHOLESKY分解
稀疏近似逆
预处理器
complex symmetric matrix
Cholesky factorization
sparse approximate inverse（SAI）
preconditioner
