On the error estimate of the randomized double block Kaczmarz method
From MaRDI portal
Publication:2287617
The authors are concerned with the randomized double block Kaczmarz method developed for inconsistent linear systems by \textit{D. Needell} et al. [Linear Algebra Appl. 484, 322--343 (2015; Zbl 1330.65056)]. They shorten the original convergence proof and show that the method converges for any proper initial condition.
Recommendations
- Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems
- Randomized block Kaczmarz method with projection for solving least squares
- On convergence rate of the randomized Kaczmarz method
- Block Kaczmarz method with inequalities
- The randomized Kaczmarz method with mismatched adjoint
Cites work
- A randomized Kaczmarz algorithm with exponential convergence
- A unified treatment of some iterative algorithms in signal processing and image reconstruction
- Block-iterative methods for consistent and inconsistent linear equations
- Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
- Convergence rates for Kaczmarz-type algorithms
- Distributed estimation via iterative projections with application to power network monitoring
- GPU computing with Kaczmarz's and other iterative algorithms for linear systems
- scientific article; zbMATH DE number 3027894 (Why is no real title available?)
- Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
- On convergence rate of the randomized Kaczmarz method
- On greedy randomized coordinate descent methods for solving large linear least-squares problems.
- On greedy randomized Kaczmarz method for solving large sparse linear systems
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
- On the Meany inequality with applications to convergence analysis of several row-action iteration methods
- Parallel application of block-iterative methods in medical imaging and radiation therapy
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Principles of computerized tomography imaging
- Randomized block Kaczmarz method with projection for solving least squares
- Randomized extended Kaczmarz for solving least squares
- Randomized Kaczmarz solver for noisy linear systems
- Randomized methods for linear constraints: convergence rates and conditioning
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Single projection Kaczmarz extended algorithms
- The University of Florida sparse matrix collection
- Two-subspace projection method for coherent overdetermined systems
Cited in
(27)- Comments on the randomized Kaczmarz method
- On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
- On global randomized block Kaczmarz method for image reconstruction
- On randomized partial block Kaczmarz method for solving huge linear algebraic systems
- The extensions of convergence rates of Kaczmarz-type methods
- Block sampling Kaczmarz-Motzkin methods for consistent linear systems
- A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
- A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems
- On greedy randomized block Kaczmarz method for consistent linear systems
- Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
- Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems
- Preasymptotic convergence of randomized Kaczmarz method
- Convergence analyses based on frequency decomposition for the randomized row iterative method
- A fast block coordinate descent method for solving linear least-squares problems
- On convergence of the partially randomized extended Kaczmarz method
- On convergence rates of Kaczmarz-type methods with different selection rules of working rows
- A two-dimensional randomized extended Gauss-Seidel algorithm for solving least squares problems
- On constrained Kaczmarz algorithm with momentum for image reconstruction
- A class of pseudoinverse-free greedy block nonlinear Kaczmarz methods for nonlinear systems of equations
- Average block column action methods for solving least squares problems
- On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems
- On convergence of greedy block nonlinear Kaczmarz methods with momentum
- A semi-randomized block Kaczmarz method with simple random sampling for large-scale consistent linear systems
- On averaged block nonlinear Kaczmarz method with adaptive step size for solving systems of nonlinear equations
- On column-block enhanced randomized extended Kaczmarz method for solving inconsistent linear systems
- On the alternating randomized row-action methods with the application to data fitting
- Cosine distance-driven greedy block Gaussian-Kaczmarz algorithm and its variants for solving large-scale sparse overdetermined linear systems
This page was built for publication: On the error estimate of the randomized double block Kaczmarz method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2287617)
