A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems
From MaRDI portal
Publication:2425182
DOI10.1007/s10107-019-01404-0OpenAlexW2949566661WikidataQ127828975 ScholiaQ127828975MaRDI QIDQ2425182
Meisam Razaviyayn, Navid Reyhanian, Mingyi Hong, Zhi-Quan Luo
Publication date: 26 June 2019
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.05251
Gauss-Seidel algorithmlinear systems of equationsnonuniform block coordinate descent algorithmover-parameterized optimization
Numerical linear algebra (65Fxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx)
Related Items
On the Kaczmarz methods based on relaxed greedy selection for solving matrix equation \(A X B = C\), Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration, Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency, Randomized Extended Average Block Kaczmarz for Solving Least Squares, An extended row and column method for solving linear systems on a quantum computer, A doubly stochastic block Gauss-Seidel algorithm for solving linear equations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random reordering in SOR-type methods
- Randomized Kaczmarz solver for noisy linear systems
- A randomized Kaczmarz algorithm with exponential convergence
- Convergence analysis for Kaczmarz-type methods in a Hilbert space framework
- Linear convergence of first order methods for non-strongly convex optimization
- Paved with good intentions: analysis of a randomized block Kaczmarz method
- A new iterative method for solving non-square systems of linear equations
- Randomized Extended Kaczmarz for Solving Least Squares
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- An accelerated randomized Kaczmarz algorithm
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- Randomized Iterative Methods for Linear Systems
- Semi-stochastic coordinate descent
- Approximate solution of systems of linear equations†
- A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- An Asynchronous Parallel Stochastic Coordinate Descent Algorithm
- The Relaxation Method for Linear Inequalities
- Best approximation in inner product spaces