Abstract:In this paper, a relaxed Hermitian and skew-Hermitian splitting (RHSS) preconditioner is proposed for saddle point problems from the element-free Galerkin (EFG) discretization method. The EFG method is one of the most widely used meshfree methods for solving partial differential equations. The RHSS preconditioner is constructed much closer to the coefficient matrix than the well-known HSS preconditioner, resulting in a RHSS fixed-point iteration. Convergence of the RHSS iteration is analyzed and an optimal parameter, which minimizes the spectral radius of the iteration matrix is described. Using the RHSS preconditioner to accelerate the convergence of some Krylov subspace methods (like GMRES) is also studied. Theoretical analyses show that the eigenvalues of the RHSS preconditioned matrix are real and located in a positive interval. Eigenvector distribution and an upper bound of the degree of the minimal polynomial of the preconditioned matrix are obtained. A practical parameter is suggested in implementing the RHSS preconditioner. Finally, some numerical experiments are illustrated to show the effectiveness of the new preconditioner.

Modified PHSS Iterative Methods for Solving Nonsingular and Singular Saddle Point Problems.

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

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

Class of Uzawa-NPHSS Iteration Method for Solving Nonsingular and Singular Saddle Point Problems

Spectral Properties of a Class of Matrix Splitting Preconditioners for Saddle Point Problems

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

A modified generalization of the Hermitian and skew-Hermitian splitting iteration

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

Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems.

On Preconditioned Euler-extrapolated Single-Step Hermitian and Skew-Hermitian Splitting Method for Complex Symmetric Linear Systems

The Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems

Preconditioned Modified Hermitian and Skew-Hermitian Splitting Iteration Methods for Fractional Nonlinear Schrödinger Equations

A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION

Shift-Splitting Preconditioners for Saddle Point Problems

A preconditioned iteration method for solving saddle point problems

Preconditioned MHSS Iteration Methods for a Class of Block Two-by-two Linear Systems with Applications to Distributed Control Problems

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

PMHSS Iteration Method and Preconditioners for Stokes Control PDE-constrained Optimization Problems

Alternating positive semidefinite splitting preconditioners for double saddle point problems

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

Preconditioned iterative method for nonsymmetric saddle point linear systems