Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory

DOI10.1007/S13160-023-00586-7zbMATH Open1526.65006MaRDI QIDQ6072364FDOQ6072364

Authors: Zhong-Zhi Bai, Wen-Ting Wu 

Publication date: 13 October 2023

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Recommendations

• Randomized iterative methods for linear systems
• On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
• Linear convergence of the randomized sparse Kaczmarz method
• An accelerated randomized Kaczmarz algorithm

zbMATH Keywords

Kaczmarz methodsystem of linear equationsconvergence propertycoordinate descent methodrandomized projection iteration

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10)

Cites Work

• A randomized Kaczmarz algorithm with exponential convergence
• Fundamentals of Computerized Tomography
• Title not available (Why is that?)
• Title not available (Why is that?)
• The mathematics of computerized tomography
• Coordinate descent method for large-scale L2-loss linear support vector machines
• Randomized methods for linear constraints: convergence rates and conditioning
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• Randomized extended Kaczmarz for solving least squares
• Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
• On greedy randomized coordinate descent methods for solving large linear least‐squares problems
• On the Meany inequality with applications to convergence analysis of several row-action iteration methods
• A Matrix Inequality
• Convergence rates for Kaczmarz-type algorithms
• On convergence rate of the randomized Kaczmarz method
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On convergence of the partially randomized extended Kaczmarz method
• On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
• On relaxed greedy randomized augmented Kaczmarz methods for solving large sparse inconsistent linear systems
• On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
• On convergence rate of the randomized Gauss-Seidel method
• On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems
• Matrix Analysis and Computations
• Computed tomography. Algorithms, insight, and just enough theory. With contributions by Martin S. Andersen, K. Joost Batenburg, Yiqiu Dond, Eric Todd Quinto and Jan Sijbers
• On convergence rates of Kaczmarz-type methods with different selection rules of working rows

Cited In (18)

• An accelerated randomized Kaczmarz algorithm
• Maximal residual extended Kaczmarz and Gauss-Seidel methods-convergence properties and applications
• A modified partially randomized extended Kaczmarz iteration method
• On convergence rate of the randomized Kaczmarz method
• On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
• The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem
• A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems
• On the Kaczmarz iterative method and its generalizations
• On Remotest set and Random controls in Kaczmarz algorithm
• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output
• On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
• Approximate Solutions of Linear Systems at a Universal Rate
• A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
• Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems
• A Kiefer-Wolfowitz algorithm with randomized differences
• A randomized Kaczmarz algorithm with exponential convergence
• Linear convergence of the randomized sparse Kaczmarz method

This page was built for publication: Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6072364)