On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems

DOI10.1007/s00607-010-0101-4zbMath1205.65146OpenAlexW2132070457MaRDI QIDQ610437

Zhong Zhi Bai

Publication date: 8 December 2010

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-010-0101-4

zbMATH Keywords

semi-convergenceHermitian and skew-Hermitian splittingsingular linear system

Mathematics Subject Classification ID

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

Related Items (97)

Delayed over-relaxation in iterative schemes to solve rank deficient linear system of (matrix) equations ⋮ Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems ⋮ A new SOR-like method for the saddle point problems ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ Hermitian and normal splitting methods for non-Hermitian positive definite linear systems ⋮ A two-sweep shift-splitting iterative method for complex symmetric linear systems ⋮ 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 ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ A class of accelerated Uzawa algorithms for saddle point problems ⋮ On semi-convergence of a class of Uzawa methods for singular saddle-point problems ⋮ Some new estimates on the complex eigenvalues of the HSS preconditioned matrix ⋮ On semi-convergence of the Uzawa-HSS method for singular saddle-point problems ⋮ A generalized modified HSS method for singular complex symmetric linear systems ⋮ Lopsided modified Euler-extrapolated Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ On semi-convergence of a class of relaxation methods for singular 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 ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Preconditioned AHSS iteration method for singular saddle point problems ⋮ Semiconvergence of the extended PSS method for singular generalized saddle point problems ⋮ On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ On semi-convergence of the parameterized generalized MHSS method for singular complex linear systems ⋮ Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems ⋮ Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems ⋮ Semi-convergence analysis of the GSS iteration methods for singular saddle point problems ⋮ A generalized modified SOR-like method for the singular saddle point problems ⋮ On semi-convergence of modified HSS iteration methods ⋮ A fast computational algorithm for computing outer pseudo-inverses with numerical experiments ⋮ The parameterized upper and lower triangular splitting methods for saddle point problems ⋮ 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 ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ The nonlinear lopsided PSS-like and HSS-like modulus-based matrix splitting iteration methods for horizontal linear complementarity problem ⋮ The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems ⋮ Complex-extrapolated MHSS iteration method for singular complex symmetric linear systems ⋮ On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method ⋮ On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems ⋮ A class of triangular splitting methods for saddle point problems ⋮ A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems ⋮ Modified PHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ A modified GPSS method for non-Hermitian positive definite linear systems ⋮ Modified unsymmetric SOR method for 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 ⋮ Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem ⋮ The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems ⋮ A new Uzawa-type method for saddle point problems ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems ⋮ A generalized shift-splitting preconditioner for singular saddle point problems ⋮ A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems ⋮ Analysis of modified SSOR method for augmented linear systems ⋮ A general fast shift-splitting iteration method for nonsymmetric saddle point problems ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ A generalized preconditioned HSS method for singular saddle point problems ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ A modified GHSS method for non-Hermitian positive definite linear systems ⋮ On the semi-convergence of regularized HSS iteration methods for singular saddle point problems ⋮ General constraint preconditioning iteration method for singular saddle-point problems ⋮ On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems ⋮ On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems ⋮ Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for a class of linear matrix equations ⋮ Efficient parameterized HSS iteration methods for complex symmetric linear systems ⋮ The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems ⋮ On preconditioned Euler-extrapolated single-step Hermitian and skew-Hermitian splitting method for complex symmetric linear systems ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method? ⋮ On the leading coefficient of polynomials orthogonal over domains with corners ⋮ Regularized preconditioned GMRES and the regularized iteration method ⋮ Modified Newton-PHSS method for solving nonlinear systems with positive definite Jacobian matrices ⋮ On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems ⋮ Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems ⋮ The generalized HSS method for solving singular linear systems ⋮ Convergence ofP-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems ⋮ PAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMS ⋮ A generalized shift-splitting preconditioner for saddle point problems ⋮ Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems ⋮ On semi-convergence of modified HSS method for a class of complex singular linear systems ⋮ Augmented block splitting preconditioner for singular saddle point problems ⋮ A new iteration method for solving non-Hermitian positive definite linear systems ⋮ On generalized parameterized inexact Uzawa methods for singular saddle-point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Weak-convergence theory of quasi-nonnegative splittings for singular matrices.
• Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Semiconvergence of nonnegative splittings for singular matrices
• New preconditioners for saddle point problems
• Splitting iteration methods for non-Hermitian positive definite systems of linear equations
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• 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
• Preconditioning by Fast Direct Methods for Nonself-Adjoint Nonseparable Elliptic Equations
• Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
• 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
• A Preconditioner for Generalized Saddle Point Problems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

This page was built for publication: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems