Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
Recently the method of \textit{S. Kaczmarz} [cf. Bull. Int. Acad. Polon. Sci., Ser. A 1937, 355-357 (1937; Zbl 0017.31703)] for the solution of linear equations became interesting again. This method converges always to a solution provided that at least one solution exists. Also the method of \textit{G. Cimmino} [cf. Ric. Sci. progr. tecn. econom. naz. 1, 326-333 (1938; Zbl 0018.41802)] converges (almost) always but shows some disadvantages. A modification of the Cimmino-method is presented which makes it as interesting as the Kaczmarz-method. In certain cases the new method is even faster.
- Characterization of linear stationary iterative processes for solving a singular system of linear equations
- scientific article; zbMATH DE number 3532449 (Why is no real title available?)
- scientific article; zbMATH DE number 3027894 (Why is no real title available?)
- scientific article; zbMATH DE number 3045550 (Why is no real title available?)
- On the Solution of Singular and Semidefinite Linear Systems by Iteration
- Projection method for solving a singular system of linear equations and its applications
- Über die Konvergenz der Iterationsverfahren zur Auflösung linearer Gleichungssysteme im Falle einer singulären Koeffizientenmatrix
- On some optimization techniques in image reconstruction from projections
- Block-iterative surrogate projection methods for convex feasibility problems
- On the Meany inequality with applications to convergence analysis of several row-action iteration methods
- Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
- Restarted randomized surrounding methods for solving large linear equations
- A greedy block Kaczmarz algorithm for solving large-scale linear systems
- A note on convergence rate of randomized Kaczmarz method
- Variant of greedy randomized Kaczmarz for ridge regression
- Convergence rates for Kaczmarz-type algorithms
- Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
- Projections and preconditioning for inconsistent least-squares problems
- Single projection Kaczmarz extended algorithms
- On Cimmino's reflection algorithm
- scientific article; zbMATH DE number 63679 (Why is no real title available?)
- scientific article; zbMATH DE number 4128299 (Why is no real title available?)
- On greedy randomized Kaczmarz method for solving large sparse linear systems
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
- The Cimmino-Kaczmarz equivalence and related results
- Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
- A partially greedy randomized extended Gauss-Seidel method for solving large linear systems
- A Deterministic Kaczmarz Algorithm for Solving Linear Systems
- Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement
- On randomized sampling Kaczmarz method with application in compressed sensing
- On constrained Kaczmarz algorithm with momentum for image reconstruction
- The randomized circumcentered-reflection iteration method for solving consistent linear equations
- Research on Kaczmarz algorithm based on residual drive
- Deterministic and randomized Kaczmarz methods for AXB=C with applications to color image restoration
- Preprocessed GMRES for fast solution of linear equations
- A semi-randomized block Kaczmarz method with simple random sampling for large-scale consistent linear systems
- On multi-step greedy Kaczmarz method for solving large sparse consistent linear systems
- On randomized explicit block Kaczmarz method for solving large linear systems
- On fast deterministic two-row block Kaczmarz method for solving consistent linear systems
This page was built for publication: Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792735)
