Paved with good intentions: analysis of a randomized block Kaczmarz method

D Needell, JA Tropp - Linear Algebra and its Applications, 2014 - Elsevier
The block Kaczmarz method is an iterative scheme for solving overdetermined least-squares
problems. At each step, the algorithm projects the current iterate onto the solution space of a …

Randomized Kaczmarz solver for noisy linear systems

D Needell - BIT Numerical Mathematics, 2010 - Springer
The Kaczmarz method is an iterative algorithm for solving systems of linear equations Ax= b.
Theoretical convergence rates for this algorithm were largely unknown until recently when …

[KSIĄŻKA][B] Alternating projection methods

R Escalante, M Raydan - 2011 - SIAM
Due to their utility and broad applicability in many areas of applied mathematics and
physical science (eg, computerized tomography, Navier–Stokes equations, pattern …

Convergence rates for greedy Kaczmarz algorithms, and faster randomized Kaczmarz rules using the orthogonality graph

J Nutini, B Sepehry, I Laradji, M Schmidt… - arxiv preprint arxiv …, 2016 - arxiv.org
The Kaczmarz method is an iterative algorithm for solving systems of linear equalities and
inequalities, that iteratively projects onto these constraints. Recently, Strohmer and …

Almost sure convergence of the Kaczmarz algorithm with random measurements

X Chen, AM Powell - Journal of Fourier Analysis and Applications, 2012 - Springer
The Kaczmarz algorithm is an iterative method for reconstructing a signal x∈ ℝ d from an
overcomplete collection of linear measurements yn=< x, φ n>, n≥ 1. We prove quantitative …

[HTML][HTML] Kaczmarz's anomaly: A surprising feature of Kaczmarz's method

A Dax - Linear Algebra and its Applications, 2023 - Elsevier
This paper exposes one of the more fascinating features of Kaczmarz's method. Let A x= b
denote the linear system to solve, where A∈ R m× n and b=(b 1, b 2,…, bm) T∈ R m. Let the …

Accelerated randomized methods for receiver design in extra-large scale MIMO arrays

V Croisfelt, A Amiri, T Abrão… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
Massive multiple-input-multiple-output (M-MIMO) features a capability for spatial
multiplexing of large number of users. This number becomes even more extreme in extra …

Convergence rates for Kaczmarz-type algorithms

C Popa - Numerical Algorithms, 2018 - Springer
In this paper, we make a theoretical analysis of the convergence rates of Kaczmarz and
extended Kaczmarz projection algorithms for some of the most practically used control …

On the randomized Kaczmarz algorithm

L Dai, M Soltanalian… - IEEE Signal Processing …, 2013 - ieeexplore.ieee.org
The Randomized Kaczmarz Algorithm is a randomized method which aims at solving a
consistent system of over determined linear equations. This letter discusses how to find an …

Randomized Kaczmarz algorithms: Exact MSE analysis and optimal sampling probabilities

A Agaskar, C Wang, YM Lu - 2014 IEEE Global Conference on …, 2014 - ieeexplore.ieee.org
The Kaczmarz method, or the algebraic reconstruction technique (ART), is a popular method
for solving large-scale overdetermined systems of equations. Recently, Strohmer et al …