Randomized Kaczmarz iteration methods: Algorithmic extensions and convergence theory

Zhong‐Zhi Bai, Wen-Ting Wu

Type: Article

Publication Date: 2023-05-07

Citations: 16

DOI: https://doi.org/10.1007/s13160-023-00586-7

View Publication

Locations

Japan Journal of Industrial and Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On Convergence of the Partially Randomized Extended Kaczmarz Method	2022	Wen-Ting Wu
+	Comments on the Randomized Kaczmarz Method	2009	Thomas Strohmer Roman Vershynin
+ PDF Chat	Convergence acceleration of Kaczmarz’s method	2013	Claude Brezinski Michela Redivo‐Zaglia
+	Convergence of the randomized kaczmarz algorithm in Hilbert space	2016	Xin Guo Jennifer Shu-Jen Lin DX Zhou
+ PDF Chat	Randomized double and triple Kaczmarz for solving extended normal equations	2021	Kui Du Xiaohui Sun
+ PDF Chat	Acceleration and restart for the randomized Bregman-Kaczmarz method	2024	Lionel Tondji Ion Necoara Dirk A. Lorenz
+ PDF Chat	Acceleration of randomized Kaczmarz method via the Johnson–Lindenstrauss Lemma	2011	Yonina C. Eldar Deanna Needell
+ PDF Chat	On the relation between the randomized extended Kaczmarz algorithm and coordinate descent	2014	Bogdan Dumitrescu
+	Greedy randomized sampling nonlinear Kaczmarz methods	2024	Yanjun Zhang Hanyu Li Lin Tang
+	Iteration methods in fixed point theorems	1985	Jagannath Prasad Debata
+	Remarks on Picard-Lindelöf iteration	1989	Olavi Nevanlinna
+ PDF Chat	Convergence of a Ramshaw-Mesina iteration	2024	Aytekin Çıbık William Layton
+ PDF Chat	Randomized Kaczmarz with averaging	2020	Jacob D. Moorman Thomas K. Tu Denali Molitor Deanna Needell
+	λ-Aluthge Iteration and Spectral Radius	2008	Tin-Yau Tam
+	A note on Picard-Lindelöf iteration	1989	Olavi Nevanlinna
+	Correction to: Survey of a class of iterative row-action methods: The Kaczmarz method	2024	Inês A. Ferreira Juan A. Acebrón José Monteiro
+	The Dual Kaczmarz Algorithm	2019	Anna Aboud Emelie Curl Steven N. Harding Mary Vaughan Eric Weber
+	Randomized Kaczmarz with Geometrically Smoothed Momentum	2024	Seth J. Alderman Roan W. Luikart Nicholas F. Marshall
+	Randomized Newton-Raphson	1990	Geethu Joseph A. Levine John R. Liukkonen
+	On the Kaczmarz iterative method and its generalizations	2008	В. П. Ильин

Works That Cite This (11)

Action	Title	Year	Authors
+	A Novel Greedy Block Gauss-Seidel Method for Solving Large Linear Least-Squares Problems	2024	Chao Sun Xian-Zhong Guo
+ PDF Chat	The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem	2024	Ze Wang Jun-Feng Yin Ji-Chen Zhao
+	On greedy partially randomized extended Kaczmarz method for solving large sparse inconsistent linear systems	2024	Fang Chen Jin-Feng Mao
+	On maximum residual block Kaczmarz method for solving large consistent linear systems	2024	Wen-Ning Sun Qin Mei
+	A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems	2024	Ke Zhang Xiang-Xiang Chen Xiang-Long Jiang
+	On Cyclic Block Coordinate Descent Method for Solving Large Inconsistent Linear Systems	2024	Ranran Li Hao Liu
+	On Multi-step Partially Randomized Extended Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems	2024	Jin-Feng Mao Fang Chen
+	On Multi-step Greedy Kaczmarz Method for Solving Large Sparse Consistent Linear Systems	2024	Long-Ze Tan Ming-Yu Deng Xue-Ping Guo
+	On greedy multi-step inertial randomized Kaczmarz method for solving linear systems	2024	Yansheng Su Deren Han Yun Zeng Jiaxin Xie
+	An efficient variant of the greedy block Kaczmarz algorithm for solving large linear systems	2023	Ke Zhang Hong-Yan Yin Xiang-Long Jiang

Works Cited by This (13)

Action	Title	Year	Authors
+	A Matrix Inequality	1969	Robert Meany
+ PDF Chat	A Randomized Kaczmarz Algorithm with Exponential Convergence	2008	Thomas Strohmer Roman Vershynin
+	On the Meany inequality with applications to convergence analysis of several row-action iteration methods	2012	Zhong‐Zhi Bai Xinguo Liu
+	A unified treatment of some iterative algorithms in signal processing and image reconstruction	2003	Charles L. Byrne
+ PDF Chat	Randomized Methods for Linear Constraints: Convergence Rates and Conditioning	2010	D. Leventhal Adrian S. Lewis
+ PDF Chat	Convergence rates for Kaczmarz-type algorithms	2017	Constantin Popa
+	On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems	2018	Zhong‐Zhi Bai Wen-Ting Wu
+ PDF Chat	Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods	2015	Anna Ma Deanna Needell Aaditya Ramdas
+	On convergence rate of the randomized Gauss-Seidel method	2020	Zhong‐Zhi Bai Lu Wang Wen-Ting Wu
+	On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems	2021	Zhong‐Zhi Bai Wen-Ting Wu