The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier–Stokes equations
- Lanzhou University, School of Mathematics and Statistics (China)
- University of Texas of the Permian Basin, Department of Mathematics (United States)
In this paper, a generalized double shift-splitting (GDSS) preconditioner induced by a newmatrix 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 form1−λwith|λ| < 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.
- OSTI ID:
- 22783798
- Journal Information:
- Computational and Applied Mathematics, Journal Name: Computational and Applied Mathematics Journal Issue: 3 Vol. 37; ISSN 0101-8205
- Country of Publication:
- United States
- Language:
- English
Similar Records
A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier–Stokes equations
A low-order block preconditioner for saddle point linear systems