On the convergence of iterative methods for solving singular linear systems
From MaRDI portal
The author first shows that for stationary iterative methods for solving consistent singular linear systems the convergence and the quotient convergence are equivalent, and then analyses the convergence of the multisplitting algorithm for solving linear systems with singular coefficient matrices when the matrix is Hermitian positive semidefinite.
Recommendations
- On the Convergence of General Stationary Linear Iterative Methods for Singular Linear Systems
- On the semiconvergence of additive and multiplicative splitting iterations for singular linear systems
- Convergence of general nonstationary iterative methods for solving singular linear equations
- Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices
- Quotient convergence and multi-splitting methods for solving singular linear equations
Cites work
- A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices
- Consistency and Convergence of the Parallel Multisplitting Method for Singular M-Matrices
- Convergence of nested classical iterative methods for linear systems
- Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
- Convergence of parallel multisplitting iterative methods for M-matrices
- Convergence of relaxed parallel multisplitting methods
- Convergent nonnegative matrices and iterative methods for consistent linear systems
- Convergent Regular Splittings for Singular M-Matrices
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 3477343 (Why is no real title available?)
- scientific article; zbMATH DE number 3393631 (Why is no real title available?)
- Models of parallel chaotic iteration methods
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Multisplitting of a Symmetric Positive Definite Matrix
- Multisplitting with Different Weighting Schemes
- On the Solution of Singular and Semidefinite Linear Systems by Iteration
- OnM-multisplittings of singularM-matrices with application to Markov chains
- Symmetric multisplitting of a symmetric positive definite matrix
- Theorems on M-splittings of a singular M-Matrix which depend on graph structure
Cited in
(51)- Convergence and quotient convergence of iterative methods for solving singular linear equations with index one
- Zur Berechnung von Lösungen konsistenter linearer Gleichungssyteme mit singulärer Koeffizientenmatrix
- Sublinear convergence of the chord method at singular points
- Convergence of a direct-iterative method for large-scale least-squares problems
- Optimum strategy and nonstationary iterative methods for the solution of singular linear systems
- A semi-iterative method for real spectrum singular linear systems with an arbitrary index
- Comparison theorems for the convergence factor of iterative methods for singular matrices
- Necessary and sufficient conditions for the convergence of \(\text{Orthomin}(k)\) on singular and inconsistent linear systems
- A new generalized parameterized inexact Uzawa method for solving saddle point problems
- The convergence of least-squares progressive iterative approximation for singular least-squares fitting system
- On the semiconvergence of extrapolated iterative methods for singular linear systems
- Monotone convergence of iterative methods for singular linear systems
- Semiconvergence of extrapolated iterative method for singular linear systems
- The stationary iterations revisited
- Consistent treatment of incompletely converged iterative linear solvers in reverse-mode algorithmic differentiation
- Semi-convergence analysis of Uzawa methods for singular saddle point problems
- The best approximate solution of the inconsistent linear system via a quadratic penalty function
- On convergence of the inexact Rayleigh quotient iteration with the Lanczos method used for solving linear systems
- Conjugate gradient-type algorithms for frictional multi-contact problems: applications to granular materials
- On the semiconvergence of additive and multiplicative splitting iterations 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
- The convergence conditions of the psd iterative method for linear systems
- A note on block-diagonally preconditioned PIU methods for singular saddle point problems
- Semiconvergence of parallel multisplitting methods for symmetric positive semidefinite linear systems.
- Convergence of general nonstationary iterative methods for solving singular linear equations
- On parallel multisplitting methods for symmetric positive semidefinite linear systems
- On the convergence of general stationary iterative methods for range-Hermitian singular linear systems.
- An iterative method for solving singular linear systems with index one
- scientific article; zbMATH DE number 5074338 (Why is no real title available?)
- Solving rectangular or singular linear systems by iterative methods based on proper splittings of matrices
- On an iterative method for consistent linear Systems∗
- On the Convergence of General Stationary Linear Iterative Methods for Singular Linear Systems
- scientific article; zbMATH DE number 3990742 (Why is no real title available?)
- scientific article; zbMATH DE number 954813 (Why is no real title available?)
- scientific article; zbMATH DE number 1183050 (Why is no real title available?)
- Convergence results of Landweber iterations for linear systems
- Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations
- Iterative Methods for Nearly Singular Linear Systems
- Convergence of two-stage iterative methods for singular symmetric positive semidefinite systems∗
- Convergence of nonstationary iterative methods for solving singular linear equations with index one
- Comparison of Convergence of General Stationary Iterative Methods for Singular Matrices
- Equivalence of conditions for convergence of iterative methods for singular equations
- Convergence analysis for column-action methods in image reconstruction
- On the convergence of simulation-based iterative methods for solving singular linear systems
- On the Convergence of Iterative Methods for Semidefinite Linear Systems
- The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations
- Semiconvergence of two-stage iterative methods for singular linear systems
- A note on the convergence of linear stationary iterative processes
- On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
- Quotient convergence and multi-splitting methods for solving singular linear equations
This page was built for publication: On the convergence of iterative methods for solving singular linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1612381)
