The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case
From MaRDI portal
Publication:1583725
DOI10.1016/S0024-3795(00)00148-8zbMath0965.65053MaRDI QIDQ1583725
Publication date: 11 January 2001
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
convergencesingular matricessuccessive overrelaxationsplitting methodsemi-convergenceOstrowski-Reich theoremKeller theoremOrtega-Plemmons theorem
Related Items (8)
Multistep matrix splitting iteration preconditioning for singular linear systems ⋮ Semiconvergence of two-stage iterative methods for singular linear systems ⋮ Equivalent conditions for the convergence of extrapolated method for linear systems ⋮ Generalization: One technique of computational and applied mathematical methodology ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ Semiconvergence of P-regular splittings for solving singular linear systems ⋮ On the convergence of general stationary iterative methods for range-Hermitian singular linear systems ⋮ Convergence ofP-regular splitting iterative methods for non-Hermitian positive semidefinite linear systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence of parallel multisplitting iterative methods for M-matrices
- Extensions of the Ostrowski-Reich theorem for SOR iterations
- Two-stage iterative methods for consistent Hermitian positive semidefinite systems
- Regular splittings and the discrete Neumann problem
- M-matrices leading to semiconvergent splittings
- Convergent nonnegative matrices and iterative methods for consistent linear systems
- Generalized inverse-positivity and splittings of M-matrices
- Optimal \(p\)-cyclic SOR
- Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
- Convergence of nested classical iterative methods for linear systems
- Splittings ofM-operators: Irreducibility and the index of the iteration operator
- Comparison of Some Direct Methods for Computing Stationary Distributions of Markov Chains
- Numerical solution of sparse singular systems of equations arising from ergodic markov chains
- Accelerated Overrelaxation Method
- Iterative and Semi-Iterative Methods for Computing Stationary Probability Vectors of Markov Operators
- Equivalence of conditions for convergence of iterative methods for singular equations
- On the Solution of Singular and Semidefinite Linear Systems by Iteration
- Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems
- On the Convergence of the Classical Iterative Method of Solving Linear Simultaneous Equations
- Projective iterative algorithms with application to multicomponent transport
This page was built for publication: The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case
