Block Kaczmarz method with inequalities
From MaRDI portal
Publication:890093
DOI10.1007/s10851-014-0539-7zbMath1327.65057arXiv1406.7339OpenAlexW2098196222MaRDI QIDQ890093
Jonathan Briskman, Deanna Needell
Publication date: 9 November 2015
Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.7339
convergenceiterative algorithmnumerical examplessystems of linear equationsrandomized Kaczmarz methodsystems of mixed equalities and inequalities
Related Items
On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations, Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration, Sparse sampling Kaczmarz–Motzkin method with linear convergence, Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition, A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility, Linear convergence of the randomized sparse Kaczmarz method, Randomized block Kaczmarz method with projection for solving least squares, Faster Randomized Block Kaczmarz Algorithms, On Adaptive Sketch-and-Project for Solving Linear Systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Invertibility of random submatrices via tail-decoupling and a matrix Chernoff inequality
- Randomized block Kaczmarz method with projection for solving least squares
- User-friendly tail bounds for sums of random matrices
- Block-iterative methods for consistent and inconsistent linear equations
- On the acceleration of Kaczmarz's method for inconsistent linear systems
- Randomized Kaczmarz solver for noisy linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- Invertibility of ``large submatrices with applications to the geometry of Banach spaces and harmonic analysis
- The angles between the null spaces of X rays
- Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
- Strong underrelaxation in Kaczmarz's method for inconsistent systems
- Block-projections algorithms with blocks containing mutually orthogonal rows and columns
- Almost sure convergence of the Kaczmarz algorithm with random measurements
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Projection method for solving a singular system of linear equations and its applications
- The Mathematics of Computerized Tomography
- Fundamentals of Computerized Tomography
- Randomized Extended Kaczmarz for Solving Least Squares
- IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- Random sets of isomorphism of linear operators on Hilbert space
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- The method of alternating projections and the method of subspace corrections in Hilbert space
- Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization
- The random paving property for uniformly bounded matrices
- Two Algorithms Related to the Method of Steepest Descent
- John's decompositions: Selecting a large part
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
