A new relaxed HSS preconditioner for saddle point problems
From MaRDI portal
Publication:513665
DOI10.1007/S11075-016-0171-2zbMATH Open1367.65044arXiv1603.02120OpenAlexW2294097802MaRDI QIDQ513665FDOQ513665
Authors: Davod Khojasteh Salkuyeh, Mohsen Masoudi 
Publication date: 7 March 2017
Published in: Numerical Algorithms (Search for Journal in Brave)
Abstract: We present a preconditioner for saddle point problems. The proposed preconditioner is extracted from a stationary iterative method which is convergent under a mild condition. Some properties of the preconditioner as well as the eigenvalues distribution of the preconditioned matrix are presented. The preconditioned system is solved by a Krylov subspace method like restarted GMRES. Finally, some numerical experiments on test problems arisen from finite element discretization of the Stokes problem are given to show the effectiveness of the preconditioner.
Full work available at URL: https://arxiv.org/abs/1603.02120
Recommendations
- A relaxed splitting preconditioner for generalized saddle point problems
- A relaxed splitting preconditioner for saddle point problems
- A new relaxed PSS preconditioner for nonsymmetric saddle point problems
- A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems
- A relaxed block-triangular splitting preconditioner for generalized saddle-point problems
algorithmnumerical experimentsaddle point problemsHermitian and skew-Hermitian splitting preconditioner
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)
Cites Work
- Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
- Preconditioning techniques for large linear systems: A survey
- Numerical solution of saddle point problems
- On generalized successive overrelaxation methods for augmented linear systems
- Structured preconditioners for nonsingular matrices of block two-by-two structures
- Title not available (Why is that?)
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- Title not available (Why is that?)
- SOR-like methods for augmented systems
- Block triangular preconditioners for symmetric saddle-point problems
- Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
- New preconditioners for saddle point problems
- Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
- Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
- Algorithm 866
- Constraint preconditioners for symmetric indefinite matrices
- Constraint Preconditioning for Indefinite Linear Systems
- A Note on Preconditioning for Indefinite Linear Systems
- A Preconditioner for Generalized Saddle Point Problems
- Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
- Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory
- A relaxed HSS preconditioner for saddle point problems from meshfree discretization
- A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
- On parameterized inexact Uzawa methods for generalized saddle point problems
- Positive stable block triangular preconditioners for symmetric saddle point problems
- A modified dimensional split preconditioner for generalized saddle point problems
- A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation
- A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations
- Modified block SSOR preconditioners for symmetric positive definite linear systems
- On parameterized block triangular preconditioners for generalized saddle point problems
- A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations
- A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems
Cited In (23)
- On convergence of EVHSS iteration method for solving generalized saddle-point linear systems
- A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
- Title not available (Why is that?)
- On a splitting preconditioner for saddle point problems
- Structured backward error analysis for a class of block three-by-three saddle point problems
- Title not available (Why is that?)
- A relaxed splitting preconditioner for saddle point problems
- Block triangular preconditioners for stabilized saddle point problems with nonsymmetric \((1,1)\)-block
- Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices
- A new relaxed PSS preconditioner for nonsymmetric saddle point problems
- The SHSS preconditioner for saddle point problems
- A relaxed HSS preconditioner for saddle point problems from meshfree discretization
- An inexact relaxed DPSS preconditioner for saddle point problem
- Shifted skew-symmetric/skew-symmetric splitting method and its application to generalized saddle point problems
- A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems
- Fast one-parameter relaxation method with a scaled preconditioner for saddle point problems
- A SHSS-SS iteration method for non-Hermitian positive definite linear systems
- Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems
- Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis
- Parameterized approximate block LU preconditioners for generalized saddle point problems
- A variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations
- Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations
- Hermitian and skew-Hermitian splitting methods for solving a tensor equation
Uses Software
This page was built for publication: A new relaxed HSS preconditioner for saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q513665)
