Randomized block Kaczmarz with volume sampling: Momentum acceleration and efficient implementation
Fuente:
arXiv
Saved in:
| Main Authors: | Xiang, Ruike, Xie, Jiaxin, Zhang, Qiye |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Linear convergence of Gearhart-Koshy accelerated Kaczmarz methods for tensor linear systems
by: Wang, Yijie, et al.
Published: (2026)
by: Wang, Yijie, et al.
Published: (2026)
A simple linear convergence analysis of the randomized reshuffling Kaczmarz method
by: Han, Deren, et al.
Published: (2024)
by: Han, Deren, et al.
Published: (2024)
Enhanced randomized Douglas-Rachford method: Improved probabilities and adaptive momentum
by: Guo, Liqi, et al.
Published: (2025)
by: Guo, Liqi, et al.
Published: (2025)
Reflective block Kaczmarz algorithms for least squares
by: Shao, Changpeng
Published: (2024)
by: Shao, Changpeng
Published: (2024)
On convergence of greedy block nonlinear Kaczmarz methods with momentum
by: Jiang, Naiyu, et al.
Published: (2025)
by: Jiang, Naiyu, et al.
Published: (2025)
Randomized Kaczmarz with tail averaging
by: Epperly, Ethan N., et al.
Published: (2024)
by: Epperly, Ethan N., et al.
Published: (2024)
On greedy multi-step inertial randomized Kaczmarz method for solving linear systems
by: Su, Yansheng, et al.
Published: (2023)
by: Su, Yansheng, et al.
Published: (2023)
On maximum residual block Kaczmarz method for solving large consistent linear systems
by: Sun, Wen-Ning, et al.
Published: (2024)
by: Sun, Wen-Ning, et al.
Published: (2024)
On global randomized block Kaczmarz algorithm for solving large-scale matrix equations
by: Niu, Yu-Qi, et al.
Published: (2022)
by: Niu, Yu-Qi, et al.
Published: (2022)
Average block nonlinear Kaczmarz methods with adaptive momentum for nonlinear systems of equations
by: Ding, Renjie, et al.
Published: (2026)
by: Ding, Renjie, et al.
Published: (2026)
A fast block nonlinear Bregman-Kaczmarz method with averaging for nonlinear sparse signal recovery
by: Xiao, Aqin, et al.
Published: (2025)
by: Xiao, Aqin, et al.
Published: (2025)
Global Asymptotic Rates Under Randomization: Gauss-Seidel and Kaczmarz
by: Entezari, Alireza, et al.
Published: (2025)
by: Entezari, Alireza, et al.
Published: (2025)
Quantile Randomized Kaczmarz Algorithm with Whitelist Trust Mechanism
by: Shvaiko, Sofiia, et al.
Published: (2026)
by: Shvaiko, Sofiia, et al.
Published: (2026)
On the relaxed greedy randomized Kaczmarz methods with momentum acceleration for solving matrix equation AXB=C
by: Wu, Nian-Ci, et al.
Published: (2023)
by: Wu, Nian-Ci, et al.
Published: (2023)
Adaptive Randomized Extended Bregman-Kaczmarz Method for Combined Optimization Problems
by: Dong, Zeyu, et al.
Published: (2026)
by: Dong, Zeyu, et al.
Published: (2026)
Randomized Kaczmarz methods for t-product tensor linear systems with factorized operators
by: Castillo, Alejandra, et al.
Published: (2024)
by: Castillo, Alejandra, et al.
Published: (2024)
On Quantile Randomized Kaczmarz for Linear Systems with Time-Varying Noise and Corruption
by: Coria, Nestor, et al.
Published: (2024)
by: Coria, Nestor, et al.
Published: (2024)
Greedy randomized block Kaczmarz method for matrix equation AXB=C and its applications in color image restoration
by: Wang, Wenli, et al.
Published: (2024)
by: Wang, Wenli, et al.
Published: (2024)
Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
by: Zhang, Minxin, et al.
Published: (2024)
by: Zhang, Minxin, et al.
Published: (2024)
Random Greedy Fast Block Kaczmarz Method for Solving Large-Scale Nonlinear Systems
by: Ding, Renjie, et al.
Published: (2025)
by: Ding, Renjie, et al.
Published: (2025)
Randomized batch-sampling Kaczmarz methods for solving linear systems
by: Xie, Dong-Yue, et al.
Published: (2025)
by: Xie, Dong-Yue, et al.
Published: (2025)
Random Batch Method with Momentum Correction
by: Zhao, Yanshun, et al.
Published: (2024)
by: Zhao, Yanshun, et al.
Published: (2024)
Quantile-Based Randomized Kaczmarz for Corrupted Tensor Linear Systems
by: Castillo, Alejandra, et al.
Published: (2025)
by: Castillo, Alejandra, et al.
Published: (2025)
Kaczmarz Kac Walk
by: Steinerberger, Stefan
Published: (2024)
by: Steinerberger, Stefan
Published: (2024)
RGDBEK: Randomized Greedy Double Block Extended Kaczmarz Algorithm with Hybrid Parallel Implementation and Applications
by: Panchal, Aneesh, et al.
Published: (2025)
by: Panchal, Aneesh, et al.
Published: (2025)
Two efficient block preconditioners for the mass-conserved Ohta-Kawasaki equation
by: Zhang, Juan, et al.
Published: (2019)
by: Zhang, Juan, et al.
Published: (2019)
Randomized conjugate gradient least squares
by: Zeng, Yun, et al.
Published: (2026)
by: Zeng, Yun, et al.
Published: (2026)
On the implementation in Abaqus of the global--local iterative coupling and acceleration techniques
by: Bettinotti, Omar, et al.
Published: (2024)
by: Bettinotti, Omar, et al.
Published: (2024)
Randomized iterative methods for generalized absolute value equations: Solvability and error bounds
by: Xie, Jiaxin, et al.
Published: (2024)
by: Xie, Jiaxin, et al.
Published: (2024)
Worth Their Weight: Randomized and Regularized Block Kaczmarz Algorithms without Preprocessing
by: Goldshlager, Gil, et al.
Published: (2025)
by: Goldshlager, Gil, et al.
Published: (2025)
Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
by: Dereziński, Michał, et al.
Published: (2026)
by: Dereziński, Michał, et al.
Published: (2026)
On convergence of residual-based extended randomized Kaczmarz methods for matrix equations
by: Bao, Wendi, et al.
Published: (2026)
by: Bao, Wendi, et al.
Published: (2026)
The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem
by: Wang, Ze, et al.
Published: (2024)
by: Wang, Ze, et al.
Published: (2024)
Greedy randomized Bregman-Kaczmarz method for constrained nonlinear systems of equations
by: Xiao, Aqin, et al.
Published: (2024)
by: Xiao, Aqin, et al.
Published: (2024)
Randomized Kaczmarz Methods with Beyond-Krylov Convergence
by: Dereziński, Michał, et al.
Published: (2025)
by: Dereziński, Michał, et al.
Published: (2025)
Randomized block Krylov method for approximation of truncated tensor SVD
by: Kooshkghazi, Malihe Nobakht, et al.
Published: (2025)
by: Kooshkghazi, Malihe Nobakht, et al.
Published: (2025)
Deterministic and randomized Kaczmarz methods for $AXB=C$ with applications to color image restoration
by: Wang, Wenli, et al.
Published: (2026)
by: Wang, Wenli, et al.
Published: (2026)
Dynamic image reconstruction in MPI with RESESOP-Kaczmarz
by: Nitzsche, Marius, et al.
Published: (2024)
by: Nitzsche, Marius, et al.
Published: (2024)
Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems
by: Jiang, Haochen, et al.
Published: (2025)
by: Jiang, Haochen, et al.
Published: (2025)
A federated Kaczmarz algorithm
by: Jeong, Halyun, et al.
Published: (2025)
by: Jeong, Halyun, et al.
Published: (2025)
Similar Items
-
Linear convergence of Gearhart-Koshy accelerated Kaczmarz methods for tensor linear systems
by: Wang, Yijie, et al.
Published: (2026) -
A simple linear convergence analysis of the randomized reshuffling Kaczmarz method
by: Han, Deren, et al.
Published: (2024) -
Enhanced randomized Douglas-Rachford method: Improved probabilities and adaptive momentum
by: Guo, Liqi, et al.
Published: (2025) -
Reflective block Kaczmarz algorithms for least squares
by: Shao, Changpeng
Published: (2024) -
On convergence of greedy block nonlinear Kaczmarz methods with momentum
by: Jiang, Naiyu, et al.
Published: (2025)