Minimal error momentum Bregman-Kaczmarz

DA Lorenz, M Winkler - Linear Algebra and its Applications, 2025 - Elsevier
Abstract The Bregman-Kaczmarz method is an iterative method which can solve strongly
convex problems with linear constraints and uses only one or a selected number of rows of …

The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem

Z Wang, JF Yin, JC Zhao - Journal of Computational and Applied …, 2025 - Elsevier
Abstract The Sparse Kaczmarz method is a famous and widely used iterative method for
solving the regularized basis pursuit problem. A general scheme of the surrogate …

A greedy average block sparse Kaczmarz method for sparse solutions of linear systems

AQ Xiao, JF Yin - Applied Mathematics Letters, 2024 - Elsevier
A greedy average block sparse Kaczmarz method is developed for the sparse solution of the
linear system of equations. The convergence theory of this method is established and the …

On adaptive stochastic extended iterative methods for solving least squares

Y Zeng, D Han, Y Su, J Xie - arXiv preprint arXiv:2405.19044, 2024 - arxiv.org
In this paper, we propose a novel adaptive stochastic extended iterative method, which can
be viewed as an improved extension of the randomized extended Kaczmarz (REK) method …

A Surrogate Hyperplane Bregman–Kaczmarz Method for Solving Linear Inverse Problems

Z Dong, Z Wang, G Yin, JF Yin - Journal of Scientific Computing, 2025 - Springer
Linear inverse problems arise in many practical applications. In the present work, we
propose a residual-based surrogate hyperplane Bregman-Kaczmarz method (RSHBK) for …

A simple linear convergence analysis of the reshuffling Kaczmarz method

D Han, J Xie - arXiv preprint arXiv:2410.01140, 2024 - arxiv.org
The Kaczmarz method and its variants, which are types of stochastic gradient descent (SGD)
methods, have been extensively studied for their simplicity and efficiency in solving linear …