Back to Search
Start Over
The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems
- Source :
- Applied Mathematics and Computation. 299:95-118
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- For a nonsymmetric saddle point problem, the modified shift-splitting (MSS) preconditioner has been proposed by Zhou etźal. By replacing the parameter α in (2,2)-block in the MSS preconditioner by another parameter β, a generalized MSS (GMSS) preconditioner is established in this paper, which results in a fixed point iteration called the GMSS iteration method. We provide the convergent and semi-convergent analysis of the GMSS iteration method, which show that this method is convergence and semi-convergence if the related parameters satisfy suitable restrictions. Meanwhile, the distribution of eigenvalues and the forms of the eigenvectors of the preconditioned matrix are analyzed in detail. Finally, numerical examples show that the GMSS method is more feasibility and robustness than the MSS, Uzawa-HSS and PU-STS methods as a solver, and the GMSS preconditioner outperforms the GSOR, Uzawa-HSS, MSS and LMSS preconditioners for the GMRES method for solving both the nonsingular and the singular saddle point problems with nonsymmetric positive definite and symmetric dominant (1,1) parts.
- Subjects :
- Iterative method
Preconditioner
Applied Mathematics
Mathematical analysis
010103 numerical & computational mathematics
Positive-definite matrix
Computer Science::Numerical Analysis
01 natural sciences
Generalized minimal residual method
Mathematics::Numerical Analysis
law.invention
010101 applied mathematics
Computational Mathematics
Invertible matrix
law
Fixed-point iteration
Saddle point
Computer Science::Mathematical Software
0101 mathematics
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 00963003
- Volume :
- 299
- Database :
- OpenAIRE
- Journal :
- Applied Mathematics and Computation
- Accession number :
- edsair.doi...........4de08b04c2f160ce68ab40eef699c735