On HSS-based constraint preconditioners for generalized saddle-point problems

DOI10.1007/s11075-010-9428-3zbMath1220.65038MaRDI QIDQ542447

Guo-Feng Zhang, Yuan-Yuan Zhou, Zhi-Ru Ren

Publication date: 10 June 2011

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-010-9428-3

zbMATH Keywords

convergence; preconditioning; iterative method; saddle-point problem; HSS-based preconditioner; non-Hermitian indefinite linear system

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F08: Preconditioners for iterative methods

Related Items

Modified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current Models, A dimension expanded preconditioning technique for block two-by-two linear equations, A simplified HSS preconditioner for generalized saddle point problems, Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems, On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods, Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems, A new alternating positive semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models, A low-order block preconditioner for saddle point linear systems, Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems, A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, Generalized AOR method for solving a class of generalized saddle point problems, New local generalized shift-splitting preconditioners for saddle point problems, The dimensional splitting iteration methods for solving saddle point problems arising from time-harmonic eddy current models, The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, Efficient HSS-based preconditioners for generalized saddle point problems, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, On generalized parameterized inexact Uzawa method for a block two-by-two linear system, General constraint preconditioning iteration method for singular saddle-point problems, The PPS method-based constraint preconditioners for generalized saddle point problems, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A simplified PSS preconditioner for non-Hermitian generalized saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite element approximation of the Navier-Stokes equations
• On parameterized inexact Uzawa methods for generalized saddle point problems
• Preconditioners for saddle point problems arising in computational fluid dynamics
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• New preconditioners for saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization
• A Backward Error Analysis of a Null Space Algorithm in Sparse Quadratic Programming
• Optimal parameters in the HSS-like methods for saddle-point problems
• The Numerical Solution of Equality-Constrained Quadratic Programming Problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Numerical solution of saddle point problems
• Constraint Preconditioners for Symmetric Indefinite Matrices
• A Parallel Block Iterative Scheme Applied to Computations in Structural Analysis
• Preconditioners for Indefinite Systems Arising in Optimization
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• An Efficient Iterative Method for the Generalized Stokes Problem
• An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
• On Solving Block-Structured Indefinite Linear Systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Constraint Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• The Factorization of Sparse Symmetric Indefinite Matrices
• A Preconditioner for the Steady-State Navier--Stokes Equations
• Finite Element Methods for Maxwell's Equations
• Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
• Uzawa type algorithms for nonsymmetric saddle point problems
• On Inexact Preconditioners for Nonsymmetric Matrices
• A Class of Nonsymmetric Preconditioners for Saddle Point Problems
• Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow
• SOR-like methods for augmented systems