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.

Spectral Properties of Primal-Based Penalty Preconditioners for Saddle Point Problems.

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

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

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

Alternating positive semidefinite splitting preconditioners for double saddle point problems

Shift-Splitting Preconditioners for Saddle Point Problems

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

Preconditioned iterative method for nonsymmetric saddle point linear systems

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

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

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

Some preconditioning techniques for a class of double saddle point problems

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

Permuted preconditioning for extended saddle point problem arising from Neumann boundary control

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

Algebraic Spectral Analysis of the DSSR Preconditioner.

A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION

A preconditioned iteration method for solving saddle point problems

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

Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations