Adaptive Bregman–Kaczmarz: an approach to solve linear inverse problems with independent noise exactly

L Tondji, I Tondji, D Lorenz - Inverse Problems, 2024 - iopscience.iop.org
We consider the block Bregman–Kaczmarz method for finite dimensional linear inverse
problems. The block Bregman–Kaczmarz method uses blocks of the linear system and …

Randomized Kaczmarz with geometrically smoothed momentum

SJ Alderman, RW Luikart, NF Marshall - SIAM Journal on Matrix Analysis and …, 2024 - SIAM
This paper studies the effect of adding geometrically smoothed momentum to the
randomized Kaczmarz algorithm, which is an instance of stochastic gradient descent on a …

A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation

J Lok, E Rebrova - Linear Algebra and its Applications, 2024 - Elsevier
We study a version of the randomized Kaczmarz algorithm for solving systems of linear
equations where the iterates are confined to the solution space of a selected subsystem. We …

Log-Sum Regularized Kaczmarz Algorithms for High-Order Tensor Recovery

K Henneberger, J Qin - arXiv preprint arXiv:2311.00783, 2023 - arxiv.org
Sparse and low rank tensor recovery has emerged as a significant area of research with
applications in many fields such as computer vision. However, minimizing the $\ell_0 $-norm …

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 …

On Quantile Randomized Kaczmarz for Linear Systems with Time-Varying Noise and Corruption

N Coria, J Haddock, J Pacheco - arXiv preprint arXiv:2403.19874, 2024 - arxiv.org
Large-scale systems of linear equations arise in machine learning, medical imaging, sensor
networks, and in many areas of data science. When the scale of the systems are extreme, it …

[HTML][HTML] On the conjugate symmetry and sparsity of the harmonic decomposition of parametric surfaces with the randomised Kaczmarz method

M Shaqfa, KRM dos Santos, K Beyer - Signal Processing, 2024 - Elsevier
The downside of increasing the resolution of surface scanning devices is that the amount of
acquired data makes the morphological analysis of the scanned surfaces computationally …

Approximate Solutions of Linear Systems at a Universal Rate

S Steinerberger - SIAM Journal on Matrix Analysis and Applications, 2023 - SIAM
Let be invertible, unknown, and given. We are interested in approximate solutions: vectors
such that is small. We prove that for all, there is a composition of orthogonal projections onto …

Kaczmarz Kac Walk

S Steinerberger - arXiv preprint arXiv:2411.06614, 2024 - arxiv.org
The Kaczmarz method is a way to iteratively solve a linear system of equations $ Ax= b $.
One interprets the solution $ x $ as the point where hyperplanes intersect and then …

[引用][C] Advances in Bregman-Kaczmarz Methods: Accelerations and Inconsistency