Almost sure convergence of the Kaczmarz algorithm with random measurements
From MaRDI portal
Publication:1934652
DOI10.1007/S00041-012-9237-2zbMATH Open1268.65042OpenAlexW1976661283MaRDI QIDQ1934652FDOQ1934652
Alexander M. Powell, Xuemei Chen
Publication date: 29 January 2013
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00041-012-9237-2
Recommendations
- A randomized Kaczmarz algorithm with exponential convergence
- The Kaczmarz algorithm, row action methods, and statistical learning algorithms
- A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
- Convergence rates for Kaczmarz-type algorithms
- Learning theory of randomized Kaczmarz algorithm
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Cites Work
- A randomized Kaczmarz algorithm with exponential convergence
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- Recursive consistent estimation with bounded noise
- Mean squared error bounds for the Rangan-Goyal soft thresholding algorithm
- Hyperbolic geometry: The first 150 years
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Randomized Kaczmarz solver for noisy linear systems
- A Randomized Solver for Linear Systems with Exponential Convergence
- On the geometrical convergence of Gibbs sampler in \(\mathbb R^d\)
- A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
- On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
- Kaczmarz algorithm in Hilbert space
- Probabilistic Frames: An Overview
- Kaczmarz algorithm in Hilbert space and tight frames
- Comments on the randomized Kaczmarz method
Cited In (28)
- Randomized Kaczmarz with averaging
- A new randomized Kaczmarz based kernel canonical correlation analysis algorithm with applications to information retrieval
- On Motzkin's method for inconsistent linear systems
- Convergence of online mirror descent
- Lower bounds of success probabilities for high-fidelity approach in KLM scheme
- A Randomized Tensor Quadrature Method for High Dimensional Polynomial Approximation
- A Randomized Algorithm for Multivariate Function Approximation
- Kaczmarz algorithm and frames
- Sequential approximation of functions in Sobolev spaces using random samples
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Sequential function approximation with noisy data
- Randomized subspace actions and fusion frames
- Regularized Kaczmarz Algorithms for Tensor Recovery
- Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
- The convergency of the Kaczmarz projection algorithm
- The Kaczmarz algorithm, row action methods, and statistical learning algorithms
- An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems
- A Frame Reconstruction Algorithm with Applications to Magnetic Resonance Imaging
- Two-subspace projection method for coherent overdetermined systems
- A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
- Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations
- Hildreth's algorithm with applications to soft constraints for user interface layout
- Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces
- Block Kaczmarz method with inequalities
- Sequential function approximation on arbitrarily distributed point sets
- Constrained ERM Learning of Canonical Correlation Analysis: A Least Squares Perspective
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- Linear convergence of the randomized sparse Kaczmarz method
This page was built for publication: Almost sure convergence of the Kaczmarz algorithm with random measurements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1934652)
