A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin

DOI10.1007/S00041-009-9077-XzbMath1177.68252OpenAlexW2083894543WikidataQ28283189 ScholiaQ28283189MaRDI QIDQ1040681

Yair Censor, Ming Jiang, Gabor T. Herman

Publication date: 25 November 2009

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc2872793

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Randomized algorithms (68W20)

Related Items (16)

On global randomized block Kaczmarz method for image reconstruction ⋮ The exponential convergence rate of Kaczmarz's algorithm and an acceleration strategy for ART ⋮ Modelling non-linear control systems using the discrete Urysohn operator ⋮ Almost sure convergence of the Kaczmarz algorithm with random measurements ⋮ Kaczmarz's anomaly: a surprising feature of Kaczmarz's method ⋮ A note on convergence rate of randomized Kaczmarz method ⋮ Enhancement of the Kaczmarz algorithm with projection adjustment ⋮ Paved with good intentions: analysis of a randomized block Kaczmarz method ⋮ Joint super-resolution image reconstruction and parameter identification in imaging operator: analysis of bilinear operator equations, numerical solution, and application to magnetic particle imaging ⋮ A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates ⋮ A geometric probability randomized Kaczmarz method for large scale linear systems ⋮ Randomized Kaczmarz solver for noisy linear systems ⋮ Proximal algorithms and temporal difference methods for solving fixed point problems ⋮ Sampled limited memory methods for massive linear inverse problems ⋮ KACZMARZ ALGORITHM AND FRAMES ⋮ Nonlinear greedy relaxed randomized Kaczmarz method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets
• A randomized Kaczmarz algorithm with exponential convergence
• Error bounds for the method of alternating projections
• The angles between the null spaces of X rays
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Fundamentals of Computerized Tomography
• A Randomized Solver for Linear Systems with Exponential Convergence
• On Diagonally Relaxed Orthogonal Projection Methods
• The Probability That a Numerical Analysis Problem is Difficult
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• On Projection Algorithms for Solving Convex Feasibility Problems
• A geometric approach to quadratic optimization: an improved method for solving strongly underdetermined systems in CT
• The method of projections for finding the common point of convex sets

This page was built for publication: A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin