Randomized Kaczmarz solver for noisy linear systems
From MaRDI portal
Publication:981677
DOI10.1007/s10543-010-0265-5zbMath1195.65038arXiv0902.0958OpenAlexW3126008680MaRDI QIDQ981677
Publication date: 2 July 2010
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0902.0958
iterative algorithmnumerical examplesrandomized algorithmssystems of linear equationsKaczmarz methodalgebraic reconstruction technique
Random operators and equations (aspects of stochastic analysis) (60H25) Iterative numerical methods for linear systems (65F10)
Related Items
An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm, Effects of depth, width, and initialization: A convergence analysis of layer-wise training for deep linear neural networks, The randomized Kaczmarz method with mismatched adjoint, An accelerated randomized Kaczmarz algorithm, Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods, Randomized Iterative Methods for Linear Systems, On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations, A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems, On Convergence of the Partially Randomized Extended Kaczmarz Method, Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration, Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study, Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations, Single projection Kaczmarz extended algorithms, A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems, Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces, A real-time iterative projection scheme for solving the common fixed point problem and its applications, Randomized Kaczmarz with averaging, Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem, Randomized block Kaczmarz methods with \(k\)-means clustering for solving large linear systems, A new randomized Kaczmarz based kernel canonical correlation analysis algorithm with applications to information retrieval, Block Kaczmarz method with inequalities, Approximate Solutions of Linear Systems at a Universal Rate, On adaptive block coordinate descent methods for ridge regression, Almost sure convergence of the Kaczmarz algorithm with random measurements, Convergence of the multiplicative algebraic reconstruction technique for the inconsistent system of equations, A literature survey of matrix methods for data science, Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems, On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations, On convergence rates of Kaczmarz-type methods with different selection rules of working rows, A randomised iterative method for solving factorised linear systems, Faster randomized block sparse Kaczmarz by averaging, A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems, Sequential function approximation with noisy data, Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems, A Randomized Tensor Quadrature Method for High Dimensional Polynomial Approximation, The extensions of convergence rates of Kaczmarz-type methods, Kaczmarz's anomaly: a surprising feature of Kaczmarz's method, Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory, On Chubanov's Method for Linear Programming, On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations, Randomized Kaczmarz algorithm with averaging and block projection, Sequential function approximation on arbitrarily distributed point sets, On the relation between the randomized extended Kaczmarz algorithm and coordinate descent, Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma, Batched Stochastic Gradient Descent with Weighted Sampling, Paved with good intentions: analysis of a randomized block Kaczmarz method, A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility, Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression, Greedy and randomized versions of the multiplicative Schwarz method, Linear convergence of the randomized sparse Kaczmarz method, Constrained ERM Learning of Canonical Correlation Analysis: A Least Squares Perspective, On block Gaussian sketching for the Kaczmarz method, A new greedy Kaczmarz algorithm for the solution of very large linear systems, Accelerating Sparse Recovery by Reducing Chatter, Two-subspace projection method for coherent overdetermined systems, Block sampling Kaczmarz-Motzkin methods for consistent linear systems, Randomized Extended Average Block Kaczmarz for Solving Least Squares, Randomized block Kaczmarz method with projection for solving least squares, A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates, A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems, On Motzkin's method for inconsistent linear systems, Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods, The Kaczmarz algorithm, row action methods, and statistical learning algorithms, A refinement of an iterative orthogonal projection method, Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm, Approximating mixed Hölder functions using random samples, Randomized subspace actions and fusion frames, On the error estimate of the randomized double block Kaczmarz method, A weighted randomized Kaczmarz method for solving linear systems, Sequential approximation of functions in Sobolev spaces using random samples, Строчно-ориентированная форма регуляризованного метода Качмажа, Projected randomized Kaczmarz methods, Nonlinear Kaczmarz algorithms and their convergence, On the regularization effect of stochastic gradient descent applied to least-squares, On the generally randomized extended Gauss-Seidel method, On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems, Randomized Kaczmarz Converges Along Small Singular Vectors, Randomized and fault-tolerant method of subspace corrections, On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems, Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions, Surrounding the solution of a linear system of equations from all sides, On relaxed greedy randomized iterative methods for the solution of factorized linear systems, Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin, Sampled limited memory methods for massive linear inverse problems, Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems, KACZMARZ ALGORITHM AND FRAMES, Convergence Analysis of Inexact Randomized Iterative Methods, Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method, Iterative Methods for Solving Factorized Linear Systems, Regularized Kaczmarz Algorithms for Tensor Recovery, A weighted randomized sparse Kaczmarz method for solving linear systems, On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems, Convergence analysis for Kaczmarz-type methods in a Hilbert space framework, An accelerated randomized Kaczmarz method via low-rank approximation, Hildreth's algorithm with applications to soft constraints for user interface layout, A Randomized Algorithm for Multivariate Function Approximation, Randomized Kaczmarz for tensor linear systems, On a fast deterministic block Kaczmarz method for solving large-scale linear systems
Cites Work
- Unnamed Item
- On the acceleration of Kaczmarz's method for inconsistent 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
- The rate of convergence for the method of alternating projections. II
- Condition numbers and equilibration of matrices
- On the rate of convergence of the alternating projection method in finite dimensional spaces
- Upper bounds for nearly optimal diagonal scaling of matrices
- A Randomized Solver for Linear Systems with Exponential Convergence
- Matrix Analysis
