Regularized HSS iteration methods for saddle-point linear systems

DOI10.1007/s10543-016-0636-7zbMath1367.65048OpenAlexW2551573654MaRDI QIDQ2359749

Michele Benzi, Zhong Zhi Bai

Publication date: 22 June 2017

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-016-0636-7

zbMATH Keywords

convergencepreconditioningiterative methodsKrylov subspace methodsnumerical resultHermitian and skew-Hermitian splittinginexact implementationsaddle-point linear system

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (37)

The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ Variable-parameter HSS methods for non-Hermitian positive definite linear systems ⋮ An efficient algorithm based on Lanczos type of BCR to solve constrained quadratic inverse eigenvalue problems ⋮ Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems ⋮ Regularized DPSS preconditioners for non-Hermitian saddle point problems ⋮ Semiconvergence of the extended PSS method for singular generalized saddle point problems ⋮ On the preconditioning properties of RHSS preconditioner for saddle-point linear systems ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems ⋮ Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems ⋮ Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems ⋮ Regularized DPSS preconditioners for generalized saddle point linear systems ⋮ 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 ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ A block upper triangular preconditioner with two parameters for saddle-point problems ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ 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 ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ On modified Newton-DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matrices ⋮ On the semi-convergence of regularized HSS iteration methods for singular saddle point problems ⋮ ERHSS iteration method for PDE optimal control problem ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ Regularized preconditioned GMRES and the regularized iteration method ⋮ Preconditioned global Krylov subspace methods for solving saddle point problems with multiple right-hand sides ⋮ A block positive-semidefinite splitting preconditioner for generalized saddle point linear systems ⋮ Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems ⋮ Modified Newton-PSBTS method for solving complex nonlinear systems with symmetric Jacobian matrices ⋮ 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

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
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Motivations and realizations of Krylov subspace methods for large sparse linear systems
• On the eigenvalues of a class of saddle point matrices
• Finite Elements and Fast Iterative Solvers
• 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
• Mixed and Hybrid Finite Element Methods
• 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
• Iterative Solution Methods
• Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function
• Preconditioning
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

This page was built for publication: Regularized HSS iteration methods for saddle-point linear systems