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

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