Regularized DPSS preconditioners for generalized saddle point linear systems

Abstract

By introducing a regularization matrix and an additional iteration parameter, a new class of regularized deteriorated positive-definite and skew-Hermitian splitting (RDPSS) preconditioners are proposed for generalized saddle point linear systems. Compared with the well-known Hermitian and skew-Hermitian splitting (HSS) preconditioner and the regularized HSS preconditioner (Bai, 2019) studied recently, the new RDPSS preconditioners have much better computing efficiency especially when the (1,1) block matrix is non-Hermitian. It is proved that the corresponding RDPSS stationary iteration method is unconditionally convergent. In addition, clustering property of the eigenvalues of the RDPSS preconditioned matrix is studied in detail. Two numerical experiments arising from the meshfree discretization of a static piezoelectric equation and the finite element discretization of the Navier–Stokes equation show the effectiveness of the new proposed preconditioners.