Almost sure convergence of the Kaczmarz algorithm with random measurements
From MaRDI portal
Publication:1934652
DOI10.1007/s00041-012-9237-2zbMath1268.65042MaRDI QIDQ1934652
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
65F20: Numerical solutions to overdetermined systems, pseudoinverses
65F10: Iterative numerical methods for linear systems
Related Items
A Frame Reconstruction Algorithm with Applications to Magnetic Resonance Imaging, The Kaczmarz algorithm, row action methods, and statistical learning algorithms, An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems, Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin, Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations, A Randomized Algorithm for Multivariate Function Approximation, A Randomized Tensor Quadrature Method for High Dimensional Polynomial Approximation, A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility, Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression, Constrained ERM Learning of Canonical Correlation Analysis: A Least Squares Perspective, Randomized subspace actions and fusion frames, Regularized Kaczmarz Algorithms for Tensor Recovery, Two-subspace projection method for coherent overdetermined systems, Block Kaczmarz method with inequalities, Sequential function approximation on arbitrarily distributed point sets, Linear convergence of the randomized sparse Kaczmarz method, On Motzkin's method for inconsistent linear systems, Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces, A new randomized Kaczmarz based kernel canonical correlation analysis algorithm with applications to information retrieval, Convergence of online mirror descent, Sequential approximation of functions in Sobolev spaces using random samples, Hildreth's algorithm with applications to soft constraints for user interface layout, Sequential function approximation with noisy data, Randomized Kaczmarz with averaging, KACZMARZ ALGORITHM AND FRAMES, Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Mean squared error bounds for the Rangan-Goyal soft thresholding algorithm
- Kaczmarz algorithm in Hilbert space and tight frames
- Randomized Kaczmarz solver for noisy linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
- Comments on the randomized Kaczmarz method
- On the geometrical convergence of Gibbs sampler in \(\mathbb R^d\)
- On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- A Randomized Solver for Linear Systems with Exponential Convergence
- Hyperbolic geometry: The first 150 years
- Recursive consistent estimation with bounded noise
- Kaczmarz algorithm in Hilbert space
- Probabilistic Frames: An Overview