In this paper, a generalized double shift-splitting (GDSS) preconditioner induced by a new matrix splitting method is proposed and implemented for nonsymmetric generalized saddle point problems having a nonsymmetric positive definite (1,1)-block and a positive definite (2,2)-block. Detailed theoretical analysis of the iteration matrix is provided to show the GDSS method, which corresponds to the GDSS preconditioner, is unconditionally convergent. Additionally, a deteriorated GDSS (DGDSS) method is proposed. It is shown that, with suitable choice of parameter matrix, the DGDSS preconditioned matrix has an eigenvalue at 1 with multiplicity n, and the other m eigenvalues are of the form \(1-\lambda \) with \(|\lambda |<1\), independently of the Schur complement matrix related. Finally, numerical experiments arising from a model Navier–Stokes problem are provided to validate and illustrate the effectiveness of the proposed preconditioner, with which a faster convergence for Krylov subspace iteration methods can be achieved.
Nonsymmetric generalized saddle point problem Generalized double shift-splitting Krylov subspace method Convergence
Mathematics Subject Classification
This is a preview of subscription content, log in to check access.
The authors are very much indebted to the anonymous referees for their constructive suggestions and insightful comments. The incorporation of these suggestions has greatly improved the original manuscript of this paper. This work is supported by the National Natural Science Foundation of China (nos. 11571004, 11701456).
Bai Z-Z, Zhang S-L (2004) A regular conjugate gradient method for symmetric positive definite system of linear equations. J Comput Math 20:338–437Google Scholar
Bai Z-Z, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl 24:603–626MathSciNetCrossRefzbMATHGoogle Scholar
Bai Z-Z, Yin J-F, Su Y-F (2006) A shift-splitting preconditioner for non-Hermitian positive definite matrices. J Comput Math 24:539–552MathSciNetzbMATHGoogle Scholar
Elman HC, Ramage A, Silvester DJ (2007) IFISS: a Matlab toolbox for modelling incompressible flow, ACM Trans. Math Softw 33. Article 14Google Scholar
Elman HC, Silvester DJ, Wathen AJ (2005) Finite elements and fast iterative solvers. Numerical mathmatics and scientific computation. Oxford University, OxfordzbMATHGoogle Scholar
Fan H-T, Zhu X-Y (2015) A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems. Appl Math Comput 258:36–48MathSciNetzbMATHGoogle Scholar
Fan H-T, Zhu X-Y (2016) A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations. Appl Math Lett 55:18–26MathSciNetCrossRefzbMATHGoogle Scholar