Survey of a class of iterative row-action methods: The Kaczmarz method

I A. Ferreira, J A. Acebrón, J Monteiro - Numerical Algorithms, 2024 - Springer
The Kaczmarz algorithm is an iterative method that solves linear systems of equations. It
stands out among iterative algorithms when dealing with large systems for two reasons …

A deterministic Kaczmarz algorithm for solving linear systems

C Shao - SIAM Journal on Matrix Analysis and Applications, 2023 - SIAM
We propose a new deterministic Kaczmarz algorithm for solving consistent linear systems.
Basically, the algorithm replaces orthogonal projections with reflections in the original …

Multi-Randomized Kaczmarz for Latent Class Regression

E George, Y Yaniv, D Needell - 2022 56th Asilomar Conference …, 2022 - ieeexplore.ieee.org
Linear regression is effective at identifying interpretable trends in a data set, but averages
out potentially different effects on subgroups within data. We propose an iterative algorithm …

Kaczmarz Methods and Structured Matrix Decompositions

Y Yaniv - 2024 - escholarship.org
In this dissertation, we discuss two distinct topics, both of which leverage randomized
algorithms in numerical linear algebra. First we study three variants of the Kaczmarz method …

[PDF][PDF] Parallelization of the Kaczmarz Algorithm

IA Ferreira - 2023 - premio-vidigal.inesc.pt
The Kaczmarz algorithm is an iterative method that solves linear systems of equations. It
stands out among iterative algorithms when dealing with large systems for two reasons …