A simplified HSS preconditioner for generalized saddle point problems

DOI10.1007/s10543-015-0588-3zbMath1347.65056OpenAlexW2274312341MaRDI QIDQ291888

Zhi-Ru Ren, Yang Cao, Quan Shi

Publication date: 10 June 2016

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-015-0588-3

zbMATH Keywords

algorithmpreconditioningStokes problemnumerical experimentKrylov subspace methodsaddle point problemSHSS preconditioner

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (49)

A generalized SHSS preconditioner for generalized saddle point problem ⋮ Variable-parameter HSS methods for non-Hermitian positive definite linear systems ⋮ Structured backward error analysis for a class of block three-by-three saddle point problems ⋮ Editorial preface: ``Advances in numerical algebra and scientific computing ⋮ A splitting iterative method and preconditioner for complex symmetric linear system via real equivalent form ⋮ Regularized DPSS preconditioners for non-Hermitian saddle point problems ⋮ A simplified PSS preconditioner for non-Hermitian generalized saddle point problems ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems ⋮ Spectral properties of the matrix splitting preconditioners for generalized saddle point problems ⋮ Efficient HSS-based preconditioners for generalized saddle point problems ⋮ A dimension expanded preconditioning technique for block two-by-two linear equations ⋮ Two-parameter block triangular splitting preconditioner for block two-by-two linear systems ⋮ Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems ⋮ Modified block product preconditioner for a class of complex symmetric linear systems ⋮ A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation ⋮ Regularized DPSS preconditioners for generalized saddle point linear systems ⋮ A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ A modified new matrix splitting preconditioner for double saddle point problems ⋮ A block upper triangular preconditioner with two parameters for saddle-point problems ⋮ A relaxed generalized-PSS preconditioner for saddle-point linear systems from steady incompressible Navier-Stokes equations ⋮ A Modified Relaxed Positive-Semidefinite and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems ⋮ A new preconditioner for a class of \(2\times 2\) block linear systems ⋮ Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems ⋮ A variant of the HSS preconditioner for complex symmetric indefinite linear systems ⋮ New local generalized shift-splitting preconditioners for saddle point problems ⋮ An improved preconditioner for \(2\times 2\) block linear system arising from complex linear system ⋮ A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems ⋮ A block product preconditioner for saddle point problems ⋮ Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ A new block preconditioner for complex symmetric indefinite linear systems ⋮ Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ A modified block preconditioner for complex nonsymmetric indefinite linear systems ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems ⋮ A new iterative method for a class of linear system arising from image restoration problems ⋮ A new matrix splitting preconditioner for generalized saddle point problems ⋮ Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems ⋮ Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ Preconditioned Richardson iteration for augmented linear systems ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ A dimension expanded preconditioning technique for saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks
• A weighted nodal-radial point interpolation meshless method for 2D solid problems
• On HSS-based constraint preconditioners for generalized saddle-point problems
• A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations
• A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
• Stabilised bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem
• On parameterized block triangular preconditioners for generalized saddle point problems
• The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems
• Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• A practical formula for computing optimal parameters in the HSS iteration methods
• New preconditioners for saddle point problems
• A modified dimensional split preconditioner for generalized saddle point problems
• A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation
• Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models
• Finite Elements and Fast Iterative Solvers
• A splitting preconditioner for saddle point problems
• Optimal parameters in the HSS-like methods for saddle-point problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• 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
• Numerical solution of saddle point problems
• Constraint Preconditioners for Symmetric Indefinite Matrices
• Mixed and Hybrid Finite Element Methods
• Numerical Optimization
• Element‐free Galerkin methods
• On Solving Block-Structured Indefinite Linear Systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
• An alternating positive-semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models
• On Inexact Preconditioners for Nonsymmetric Matrices
• A Relaxed HSS Preconditioner for Saddle Point Problems from Meshfree Discretization
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• Inequalities: theory of majorization and its applications

This page was built for publication: A simplified HSS preconditioner for generalized saddle point problems