Convergence rates for Kaczmarz-type algorithms
From MaRDI portal
Publication:2413487
DOI10.1007/s11075-017-0425-7zbMath1398.65049arXiv1701.08002OpenAlexW2585818889MaRDI QIDQ2413487
Publication date: 14 September 2018
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1701.08002
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Related Items (21)
On Convergence of the Partially Randomized Extended Kaczmarz Method ⋮ Optimal scaling parameters for spectral conjugate gradient methods ⋮ Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory ⋮ Faster randomized block sparse Kaczmarz by averaging ⋮ The standard forms and convergence theory of the Kaczmarz-Tanabe type methods for solving linear systems ⋮ A note on convergence rate of randomized Kaczmarz method ⋮ Enhancement of the Kaczmarz algorithm with projection adjustment ⋮ Randomized Extended Average Block Kaczmarz for Solving Least Squares ⋮ A Twin Error Gauge for Kaczmarz's Iterations ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods ⋮ Convergence rates of the Kaczmarz-Tanabe method for linear systems ⋮ On the error estimate of the randomized double block Kaczmarz method ⋮ A weighted randomized Kaczmarz method for solving linear systems ⋮ On the regularization effect of stochastic gradient descent applied to least-squares ⋮ Surrounding the solution of a linear system of equations from all sides ⋮ A Twin Error Gauge for Kaczmarz's Iterations ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS \(L^2\) spaces ⋮ Convergence Analysis of Inexact Randomized Iterative Methods ⋮ Nonlinear greedy relaxed randomized Kaczmarz method
Cites Work
- Unnamed Item
- Unnamed Item
- Single projection Kaczmarz extended algorithms
- Finite convergence of a subgradient projections method with expanding controls
- Hilbertian convex feasibility problem: Convergence of projection methods
- Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
- A randomized Kaczmarz algorithm with exponential convergence
- Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
- Convergence analysis for Kaczmarz-type methods in a Hilbert space framework
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Projection method for solving a singular system of linear equations and its applications
- Randomized Extended Kaczmarz for Solving Least Squares
- Convergence of the cyclical relaxation method for linear inequalities
- Projection methods: an annotated bibliography of books and reviews
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Randomized Iterative Methods for Linear Systems
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
- A note on Kaczmarz algorithm with remotest set control sequence
- On Remotest set and Random controls in Kaczmarz algorithm
- Approximate solution of systems of linear equations†
- Numerical Analysis
This page was built for publication: Convergence rates for Kaczmarz-type algorithms
