Convergence conditions for splitting iteration methods for non-Hermitian linear systems

DOI10.1016/j.laa.2007.03.001zbMath1135.65018MaRDI QIDQ2465314

Li Wang, Zhong Zhi Bai

Publication date: 3 January 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2007.03.001

zbMATH Keywords

convergence; saddle point problems; splitting method; non-Hermitian linear systems; Uzawa method; two-stage iteration method; modified accelerated overrelaxation splitting

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

Related Items

Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems, An inexact parallel splitting augmented Lagrangian method for large system of linear equations, On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations, Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems, Convergence of a generalized MSSOR method for augmented systems, On convergence of splitting iteration methods for non-Hermitian positive-definite linear systems, On the convergence of general stationary iterative methods for range-Hermitian singular linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The convergence of the two-stage iterative method for Hermitian positive definite linear systems
• A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems
• On the local convergence of certain two step iterative procedures
• A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations
• Convergence acceleration of triangular iterative methods based on the skew-symmetric part of the matrix
• Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations
• The monotone convergence of the two-stage iterative method for solving large sparse systems of linear equations
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts
• Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems
• On the convergence of additive and multiplicative splitting iterations for systems of linear equations
• On convergence of nested stationary iterative methods
• On generalized successive overrelaxation methods for augmented linear systems
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations
• Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices
• On the convergence of nonstationary multisplitting two-stage iteration methods for Hermitian positive definite linear systems
• Convergence of block two-stage iterative methods for symmetric positive definite systems
• Modified block SSOR preconditioners for symmetric positive definite linear systems