Almost sure convergence of the Kaczmarz algorithm with random measurements
type: Item
instance of: scholarly article
title: Almost sure convergence of the Kaczmarz algorithm with random measurements
zbMATH Open document ID: 1268.65042
author: Xuemei Chen
author: Alexander M. Powell
published in: The Journal of Fourier Analysis and Applications
publication date: 2013-01-29T00:00:00Z
review text: The authors consider the classical Kaczmarz projection algorithm (cf. [\textit{S. Kaczmarz}, Bull. Int. Acad. Polon. Sci. A 1937, 355--357 (1937; Zbl 0017.31703)]) in which the measurement vectors (corresponding to the right hand side components) are random vectors with some additional properties. Under these hypothesis the authors prove that Kaczmarz algorithm almost surely converges exponentially fast and provide quantitative bounds for the associated convergence rates.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F20
zbMATH DE Number: 6132224
zbMATH Keywords: almost sure convergence
zbMATH Keywords: convergence rates
zbMATH Keywords: Kaczmarz projection algorithm
reviewed by: Constantin Popa
MaRDI profile type: Publication
full work available at URL: s00041-012-9237-2
OpenAlex ID: W1976661283
cites work: A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
cites work: Probabilistic Frames: An Overview
cites work: Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
cites work: Kaczmarz algorithm in Hilbert space
cites work: On the geometrical convergence of Gibbs sampler in \(\mathbb R^d\)
cites work: On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
cites work: Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
cites work: Hyperbolic geometry: The first 150 years
cites work: Q3754464
cites work: Randomized Kaczmarz solver for noisy linear systems
cites work: Mean squared error bounds for the Rangan-Goyal soft thresholding algorithm
cites work: Recursive consistent estimation with bounded noise
cites work: Q4340161
cites work: Q4360405
cites work: A Randomized Solver for Linear Systems with Exponential Convergence
cites work: A randomized Kaczmarz algorithm with exponential convergence
cites work: Comments on the randomized Kaczmarz method
cites work: Kaczmarz algorithm in Hilbert space and tight frames
DOI: 10.1007/S00041-012-9237-2
description: scientific article; zbMATH DE number 6132224