Abstract:For nonsymmetric saddle point problems arising from the steady Navier-Stokes equations, Pan, Ng and Bai presented a deteriorated positive-definite and skew-Hermitian splitting (DPSS) preconditioner (Pan et al., 2006) to accelerate the convergence rates of the Krylov subspace iteration methods such as GMRES. In this paper, the unconditional convergence property of the DPSS iteration method is proved and a relaxed DPSS (RDPSS) preconditioner is proposed. The RDPSS preconditioner is much closer to the coefficient matrix than the DPSS preconditioner in certain norm, which straightforwardly results in an RDPSS iteration method. The convergence conditions of the RDPSS iteration are analyzed and the optimal parameter, which minimizes the spectral radius of the RDPSS iteration matrix, is derived. Using the RDPSS preconditioner to accelerate some Krylov subspace methods (like GMRES) is also studied. The eigenproperty of the preconditioned matrix is described and an upper bound of the degree of the minimal polynomial of the preconditioned matrix is obtained. Finally, numerical experiments of a model Navier-Stokes equation are presented to illustrate the efficiency of the RDPSS preconditioner. (C) 2014 Elsevier B.V. All rights reserved.

On PSS-based Constraint Preconditioners for Singular Nonsymmetric Saddle Point Problems

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

Alternating positive semidefinite splitting preconditioners for double saddle point problems

Shift-Splitting Preconditioners for Saddle Point Problems

Preconditioned iterative method for nonsymmetric saddle point linear systems

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

A class of new extended generalized shift-splitting preconditioners for block saddle point problems

A Class of Generalized Shift-Splitting Preconditioners for Double Saddle Point Problems

A preconditioned iteration method for solving saddle point problems

A Two-Parameter Shift-Splitting Preconditioner for Saddle Point Problems.

On the improvement of shift-splitting preconditioners for double saddle point problems

A generalized relaxed block positive-semidefinite splitting preconditioner for generalized saddle point linear system

A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

A Modified Dimensional Split Preconditioner for Generalized Saddle Point Problems

Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

On Semi-Convergence of the Generalized Shift-Splitting Iteration Method for Singular Nonsymmetric Saddle Point Problems

Schur complement based preconditioners for twofold and block tridiagonal saddle point problems