Faster Randomized Block Kaczmarz Algorithms
From MaRDI portal
Publication:5203967
DOI10.1137/19M1251643zbMath1453.65074arXiv1902.09946WikidataQ126663129 ScholiaQ126663129MaRDI QIDQ5203967
Publication date: 9 December 2019
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.09946
Large-scale problems in mathematical programming (90C06) Quadratic programming (90C20) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06)
Related Items (40)
A Deterministic Kaczmarz Algorithm for Solving Linear Systems ⋮ An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm ⋮ Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection ⋮ Stochastic block projection algorithms with extrapolation for convex feasibility problems ⋮ On greedy randomized average block Kaczmarz method for solving large linear systems ⋮ On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations ⋮ On Convergence of the Partially Randomized Extended Kaczmarz Method ⋮ On the relaxed greedy deterministic row and column iterative methods ⋮ Randomized approximate class-specific kernel spectral regression analysis for large-scale face verification ⋮ Randomized Kaczmarz with averaging ⋮ RidgeSketch: A Fast Sketching Based Solver for Large Scale Ridge Regression ⋮ A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems ⋮ An almost-maximal residual tensor block Kaczmarz method for large tensor linear systems ⋮ On adaptive block coordinate descent methods for ridge regression ⋮ Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems ⋮ Randomized Block Adaptive Linear System Solvers ⋮ On convergence rates of Kaczmarz-type methods with different selection rules of working rows ⋮ Faster randomized block sparse Kaczmarz by averaging ⋮ A surrogate hyperplane Kaczmarz method for solving consistent linear equations ⋮ Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency ⋮ Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems ⋮ 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 ⋮ On fast greedy block Kaczmarz methods for solving large consistent linear systems ⋮ Splitting-based randomized iterative methods for solving indefinite least squares problem ⋮ Randomized block subsampling Kaczmarz-Motzkin method ⋮ Accelerating the distributed Kaczmarz algorithm by strong over-relaxation ⋮ Block sampling Kaczmarz-Motzkin methods for consistent linear systems ⋮ Randomized Extended Average Block Kaczmarz for Solving Least Squares ⋮ A doubly stochastic block Gauss-Seidel algorithm for solving linear equations ⋮ Convergence analyses based on frequency decomposition for the randomized row iterative method ⋮ On maximum residual block and two-step Gauss-Seidel algorithms for linear least-squares problems ⋮ Randomized double and triple Kaczmarz for solving extended normal equations ⋮ Minibatch stochastic subgradient-based projection algorithms for feasibility problems with convex inequalities ⋮ On Adaptive Sketch-and-Project for Solving Linear Systems ⋮ Convergence and Semi-Convergence of a Class of Constrained Block Iterative Methods ⋮ Greedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear Systems ⋮ A Kaczmarz Algorithm for Solving Tree Based Distributed Systems of Equations ⋮ On a fast deterministic block Kaczmarz method for solving large-scale linear systems ⋮ Generalized Gearhart-Koshy acceleration for the Kaczmarz method
Cites Work
- Unnamed Item
- On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints
- Randomized block Kaczmarz method with projection for solving least squares
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Block-iterative methods for consistent and inconsistent linear equations
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- Block Kaczmarz method with inequalities
- On the acceleration of Kaczmarz's method for inconsistent linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- The rate of convergence for the method of alternating projections. II
- Worst-case complexity of cyclic coordinate descent: \(O(n^2)\) gap with randomized version
- Random minibatch subgradient algorithms for convex problems with functional constraints
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- Extrapolation algorithm for affine-convex feasibility problems
- Randomized Extended Kaczmarz for Solving Least Squares
- The Linearized Bregman Method via Split Feasibility Problems: Analysis and Generalizations
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- Iterative Methods for Linear Systems
- IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- An accelerated randomized Kaczmarz algorithm
- Randomized Iterative Methods for Linear Systems
- Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds
- Robust Stochastic Approximation Approach to Stochastic Programming
- Decomposition through formalization in a product space
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Nonasymptotic convergence of stochastic proximal point algorithms for constrained convex optimization
- Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization
- Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
- Randomized Projection Methods for Convex Feasibility: Conditioning and Convergence Rates
- On a relaxation method of solving systems of linear inequalities
This page was built for publication: Faster Randomized Block Kaczmarz Algorithms