An Efficient CPE Preconditioner for Cyclic Structured Matrices  

作　　者：Jin Jing XU Xu Deng HANG Tong Xiang GU Xing Ping LIU 

机构地区：[1]School of Mathematics and Statistics,Anhui Normal University,Wuhu,241002,China [2]Graduate School of CAEP,Beijing,100088,China [3]Laboratory of Computational Physics,Institute of Applied Physics and Computational Mathematics,Beijing,100088,China

出　　处：《Acta Mathematica Sinica,English Series》2023年第2期257-276,共20页数学学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China(Grant Nos.61472462,11671049);Science Challenge Project(Grant No.TZ2016002);the CAEP Developing Fund of Science Technology(Grant No.CX20210021)。

摘　　要：A new cyclic pseudo-elimination(CPE,in brief)preconditioner,which combines the pseudoelimination(PE)technique and LU factorization together,is proposed for a kind of cyclic structured matrices.For the case of M-matrices,some theoretical results of convergence and estimation of the condition number are presented.Numerical experiments show that the CPE preconditioner performs the best with respect to the reduction of number of iterations.Moreover,it costs much less time than the ILUT and block Jacobi(BJ)preconditioners in a whole in all tested cases.

关 键 词：Cyclic structured matrix preconditioning technique cyclic structured mesh pseudo-elimination 

分 类 号：O43[机械工程—光学工程]