Abstract:In this paper, a class of new extended shift-splitting (NESS) preconditioners containing t > 0 are proposed for saddle point problems, which contain the existing shift-splitting-based preconditioners as special cases. The convergence properties of the NESS iteration and the spectral distribution of the NESS preconditioned matrix are investigated. We give an estimated bound for the real eigenvalues of the NESS preconditioned matrix whose left end is positive and show that the non-real eigenvalues of the NESS preconditioned matrix are located in an intersection of two rings, particularly, these non-real eigenvalues are located in an intersection of two rings and one circle if t ≥ 1 2. Moreover, we show that under appropriate conditions our proposed eigenvalue bounds are tighter than the corresponding bounds given in Ren et al. (2017). Using Fourier analysis, we derive an optimized parameter t ∗ independent of the viscosity ν for the continuous version of the NESS preconditioned GMRES method for the 2D Stokes equation. Moreover, we find that the NESS preconditioned GMRES method with a constant multiple of the optimized parameter t ∗ is effective and robust to solve 2D Stokes problems in practice. Numerical experiments are used to verify our theoretical results.

A Note on the Eigenvalues of Saddle Point Matrices

Eigenvalue Estimates for Preconditioned Nonsymmetric Saddle Point Matrices

On the Eigenvalue Distribution of Preconditioned Nonsymmetric Saddle Point Matrices.

A Condition for the Nonsymmetric Saddle Point Matrix Being Diagonalizable and Having Real and Positive Eigenvalues

The Eigenpair Properties Of The Preconditioned Matrix For General Saddle Point Problems

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

A Symmetric Positive Definite Preconditioner for Saddle-Point Problems.

Perturbation Analysis of Saddle-Point Problems

Spectral Analysis of the Generalized Shift-Splitting Preconditioned Saddle Point Problem

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

A Note on Preconditioners for Nonsymmetric Matrices

Spectral Properties of the Preconditioned Ahss Iteration Method for Generalized Saddle Point Problems

Preconditioned iterative method for nonsymmetric saddle point linear systems

A Class of New Extended Shift-Splitting Preconditioners for Saddle Point Problems

On Semi-Convergence and Inexact Iteration of the GSS Iteration Method for Nonsymmetric Singular Saddle Point Problems

The Spectral Properties of the Preconditioned Matrix for Nonsymmetric Saddle Point Problems.

A Modified Generalized Shift-Splitting Method for Nonsymmetric Saddle Point Problems

WITHDRAWN: on the Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems☆

A Note on Improving Iterative Algorithm for Saddle Point System

An Iterative Algorithm for Large Sparse Saddle Point Problems

On the Iterative Algorithm for Large Sparse Saddle Point Problems