Semi-regularized Hermitian and Skew-Hermitian Splitting Preconditioning for Saddle-Point Linear Systems  

作　　者：Kang-Ya Lu Shu-Jiao Li 

机构地区：[1]School of Applied Science,Beijing Information Science and Technology University,Beijing,100192,China

出　　处：《Communications on Applied Mathematics and Computation》2023年第4期1422-1445,共24页应用数学与计算数学学报（英文）

基　　金：the National Natural Science Foundation of China(No.12001048);R&D Program of Beijing Municipal Education Commission(No.KM202011232019),China.

摘　　要：In this paper,a two-step semi-regularized Hermitian and skew-Hermitian splitting(SHSS)iteration method is constructed by introducing a regularization matrix in the(1,1)-block of the first iteration step,to solve the saddle-point linear system.By carefully selecting two different regularization matrices,two kinds of SHSS preconditioners are proposed to accelerate the convergence rates of the Krylov subspace iteration methods.Theoretical analysis about the eigenvalue distribution demonstrates that the proposed SHSS preconditioners can make the eigenvalues of the corresponding preconditioned matrices be clustered around 1 and uniformly bounded away from 0.The eigenvector distribution and the upper bound on the degree of the minimal polynomial of the SHSS-preconditioned matrices indicate that the SHSS-preconditioned Krylov subspace iterative methods can converge to the true solution within finite steps in exact arithmetic.In addition,the numerical example derived from the optimal control problem shows that the SHSS preconditioners can significantly improve the convergence speeds of the Krylov subspace iteration methods,and their convergence rates are independent of the discrete mesh size.

关 键 词：Hermitian and skew-Hermitian splitting(HSS) EIGENVALUES EIGENVECTORS PRECONDITIONER Saddle-point linear system 

分 类 号：O17[理学—数学]