Optimal parameters in the HSS-like methods for saddle-point problems

DOI10.1002/nla.626zbMath1224.65081OpenAlexW1996107448MaRDI QIDQ3011683

Zhong Zhi Bai

Publication date: 29 June 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.626

zbMATH Keywords

convergence accelerationnumerical experimentspreconditioningHermitian and skew-Hermitian splittingaccelerated splitting iteration methodlarge sparse generalized saddle-point problems

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ A new SOR-like method for the saddle point problems ⋮ A note on PSS preconditioners for generalized saddle point problems ⋮ Some generalizations of the new SOR-like method for solving symmetric saddle-point problems ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ On HSS-based sequential two-stage method for non-Hermitian saddle point problems ⋮ Hermitian and normal splitting methods for non-Hermitian positive definite linear systems ⋮ A generalized SHSS preconditioner for generalized saddle point problem ⋮ Improved PHSS iterative methods for solving saddle point problems ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ A simplified HSS preconditioner for generalized saddle point problems ⋮ Analysis of a new dimension-wise splitting iteration with selective relaxation for saddle point problems ⋮ A triple-parameter modified SSOR method for solving singular saddle point problems ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems ⋮ Accelerated SOR-like method for augmented linear systems ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ A class of accelerated Uzawa algorithms for saddle point problems ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems ⋮ On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation \(AX+XB=C\) ⋮ On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ A new single-step iteration method for solving complex symmetric linear systems ⋮ On spectral clustering of HSS preconditioner for generalized saddle-point matrices ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ A parallel two-stage iteration method for solving continuous Sylvester equations ⋮ Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ On modified HSS iteration methods for continuous Sylvester equations ⋮ The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients ⋮ Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems ⋮ The parameterized upper and lower triangular splitting methods for saddle point problems ⋮ A splitting iterative method for the discrete dynamic linear systems ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ Lopsided PMHSS iteration method for a class of complex symmetric linear systems ⋮ A modified SOR-like method for the augmented systems ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method ⋮ On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems ⋮ On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations ⋮ A class of triangular splitting methods for saddle point problems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems ⋮ Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ Modified PHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation ⋮ A modified GPSS method for non-Hermitian positive definite linear systems ⋮ On convergence of EVHSS iteration method for solving generalized saddle-point linear systems ⋮ Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems ⋮ A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations ⋮ On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem ⋮ A variant of the HSS preconditioner for complex symmetric indefinite linear systems ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A new Uzawa-type method for 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 ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ A block product preconditioner for saddle point problems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems ⋮ A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations ⋮ A generalization of preconditioned parameterized inexact Uzawa method for indefinite saddle point problems ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ PU-STS method for non-Hermitian saddle-point problems ⋮ On the generalized shift-splitting preconditioner for saddle point problems ⋮ Analysis of modified SSOR method for augmented linear systems ⋮ A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems ⋮ A modified shift-splitting method for nonsymmetric saddle point problems ⋮ A new block preconditioner for complex symmetric indefinite linear systems ⋮ A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems ⋮ A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems ⋮ On semi-convergence of ULT iterative method for the singular saddle point problems ⋮ Two improvements of the deteriorated PSS preconditioner for generalized saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ A modified GHSS method for non-Hermitian positive definite linear systems ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ Preconditioning of complex linear systems from the Helmholtz equation ⋮ Efficient parameterized HSS iteration methods for complex symmetric linear systems ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ The alternating-direction iterative method for saddle point problems ⋮ New choices of preconditioning matrices for generalized inexact parameterized iterative methods ⋮ A new parameter-free method for Toeplitz systems of weakly nonlinear equations ⋮ An alternating preconditioner for saddle point problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ A new alternating positive semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models ⋮ The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems ⋮ A low-order block preconditioner for saddle point linear systems ⋮ The WR-HSS iteration method for a system of linear differential equations and its applications to the unsteady discrete elliptic problem ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ A general Uzawa-type method for a class of \(2\times 2\) block structure linear system ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems ⋮ A relaxed splitting preconditioner for generalized saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
• Block orderings for tensor-product grids in two and three dimensions
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• New preconditioners for saddle point problems
• On the eigenvalues of a class of saddle point matrices
• On generalized successive overrelaxation methods for augmented linear systems
• Numerical Methods for Large Eigenvalue Problems
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• 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
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• Mixed and Hybrid Finite Element Methods
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• 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
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
• Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems
• On the preconditioning of matrices with skew-symmetric splittings
• Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices
• Geršgorin-type eigenvalue inclusion theorems and their sharpness

This page was built for publication: Optimal parameters in the HSS-like methods for saddle-point problems