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

DOI10.1007/s00607-010-0101-4zbMath1205.65146MaRDI 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-convergence; Hermitian and skew-Hermitian splitting; singular linear system

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F08: Preconditioners for iterative methods

Related Items

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