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

DOI10.1002/NLA.626MaRDI QIDQ3011683zbMATH OpenOpenAlexFDO

Authors 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

accelerated splitting iteration methodconvergence accelerationHermitian and skew-Hermitian splittinglarge sparse generalized saddle-point problemsnumerical experimentspreconditioning

Mathematics Subject Classification ID

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

Recommendations

• Generalized accelerated Hermitian and skew-Hermitian splitting methods for saddle-point problems
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems

Cites work

• A Note on Preconditioning for Indefinite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Block orderings for tensor-product grids in two and three dimensions
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• Constraint Preconditioning for Indefinite Linear Systems
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• Geršgorin-type eigenvalue inclusion theorems and their sharpness
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• scientific article; zbMATH DE number 3833218 (Why is no real title available?)
• scientific article; zbMATH DE number 1226426 (Why is no real title available?)
• scientific article; zbMATH DE number 1953446 (Why is no real title available?)
• scientific article; zbMATH DE number 2221749 (Why is no real title available?)
• Mixed and Hybrid Finite Element Methods
• New preconditioners for saddle point problems
• Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
• Numerical methods for large eigenvalue problems
• Numerical solution of saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• On Solving Block-Structured Indefinite Linear Systems
• On the eigenvalues of a class of saddle point matrices
• On the preconditioning of matrices with skew-symmetric splittings
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices
• Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• Spectral analysis for HSS preconditioners
• Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices
• Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

Cited in

(only showing first 100 items - show all)

• Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems
• 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
• On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method
• 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
• 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 choices of iteration parameter in HSS method
• 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 new relaxed PSS preconditioner for nonsymmetric saddle point problems
• Generalized ASOR and modified ASOR methods for saddle point problems
• Analysis of modified SSOR method for augmented linear systems
• Variants of the deteriorated PSS preconditioner for 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
• A new parameter-free method for Toeplitz systems of weakly nonlinear equations
• A modified parameterized shift-splitting preconditioner for saddle point problems
• A general Uzawa-type method for a class of \(2\times 2\) block structure linear system
• Modified Newton-PHSS method for solving nonlinear systems with positive definite Jacobian matrices
• Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling
• A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems
• A two-sweep shift-splitting iterative method for complex symmetric linear systems
• On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems
• Improved CRI iteration methods for a class of complex symmetric linear systems
• Lopsided modified Euler-extrapolated Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems
• A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
• A parameterized shift-splitting preconditioner for saddle point problems
• A variant of two-step modulus-based matrix splitting iteration method for retinex problem
• An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems
• On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems
• Convergence analysis for modified PAHSS-PU method with new parameter setting
• Convergence analysis of modified PGSS methods for singular saddle-point problems
• A generalized preconditioned HSS method for singular saddle point problems
• A practical formula for computing optimal parameters in the HSS iteration methods
• On generalized parameterized inexact Uzawa method for a block two-by-two linear system
• Semi-convergence analysis of Uzawa methods for singular saddle point problems
• Shift-splitting preconditioners for saddle point problems
• General constraint preconditioning iteration method for singular saddle-point problems
• A class of upper and lower triangular splitting iteration methods for image restoration
• How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?
• A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems
• Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems
• Preconditioned Richardson iteration for augmented linear systems
• The Uzawa-HSS method for saddle-point problems
• On parameter acceleration methods for saddle point problems
• On generalized parameterized inexact Uzawa methods for singular saddle-point problems
• Multistep matrix splitting iteration preconditioning for singular linear systems
• A preconditioned nested splitting conjugate gradient iterative method for the large sparse generalized Sylvester equation
• On convergence of the WR-HSS iteration method for a system of linear differential equations
• New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration
• A modified generalized shift-splitting method for nonsymmetric saddle point problems
• A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
• Modified complex-symmetric and skew-Hermitian splitting iteration method for a class of complex-symmetric indefinite linear systems
• Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems
• A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems
• A modified dimensional split preconditioner for generalized saddle point problems
• A note on parameterized block triangular preconditioners for generalized saddle point problems
• A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation
• Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems
• A generalization of preconditioned MHSS iteration method for complex symmetric indefinite linear systems
• On the preconditioning properties of RHSS preconditioner for saddle-point linear systems
• SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations
• Minimum residual two-parameter TSCSP method for solving complex symmetric linear systems
• A new SOR-like method for the saddle point problems
• A note on PSS preconditioners for generalized 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
• 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 new modified SSOR iteration method for solving augmented linear systems
• A splitting preconditioner for saddle point problems.
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3011683)