Surrounding the solution of a linear system of equations from all sides

DOI10.1090/qam/1587zbMath1470.15005arXiv2009.01757OpenAlexW3141203183MaRDI QIDQ4997183

Stefan Steinerberger

Publication date: 28 June 2021

Published in: Quarterly of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.01757

zbMATH Keywords

linear systemsKaczmarz methodrandom geometry

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Large-scale problems in mathematical programming (90C06) Theory of matrix inversion and generalized inverses (15A09) Iterative numerical methods for linear systems (65F10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Linear equations (linear algebraic aspects) (15A06) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items (4)

A Deterministic Kaczmarz Algorithm for Solving Linear Systems ⋮ Restarted randomized surrounding methods for solving large linear equations ⋮ Approximate Solutions of Linear Systems at a Universal Rate ⋮ Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency

Uses Software

• AIR tools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two-subspace projection method for coherent overdetermined systems
• Randomized block Kaczmarz method with projection for solving least squares
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• Randomized Kaczmarz solver for noisy linear systems
• A randomized Kaczmarz algorithm with exponential convergence
• The rate of convergence for the method of alternating projections. II
• A new greedy Kaczmarz algorithm for the solution of very large linear systems
• A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates
• Convergence rates for Kaczmarz-type algorithms
• AIR tools -- a MATLAB package of algebraic iterative reconstruction methods
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• On the rate of convergence of the alternating projection method in finite dimensional spaces
• Randomized Kaczmarz with averaging
• 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
• On Diagonally Relaxed Orthogonal Projection Methods
• Preasymptotic convergence of randomized Kaczmarz method
• Semi-convergence properties of Kaczmarz’s method
• Randomized Kaczmarz Converges Along Small Singular Vectors
• On Adaptive Sketch-and-Project for Solving Linear Systems
• Stochastic Gradient Descent for Linear Systems with Missing Data
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm

This page was built for publication: Surrounding the solution of a linear system of equations from all sides