Randomized Block Adaptive Linear System Solvers

DOI10.1137/22m1488715zbMath1522.65044arXiv2204.01653OpenAlexW4386482150MaRDI QIDQ6094749

Daniel Adrian Maldonado, Vivak Patel, Mohammad Jahangoshahi

Publication date: 14 September 2023

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

sketchinglinear systemsadaptive solversblock solversrandomized solvers

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Randomized algorithms (68W20)

Related Items

Towards Practical Large-Scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized block Kaczmarz method with projection for solving least squares
• Markov chains and stochastic stability
• A randomized Kaczmarz algorithm with exponential convergence
• On the Meany inequality with applications to convergence analysis of several row-action iteration methods
• On block Gaussian sketching for the Kaczmarz method
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• A mean ergodic theorem
• Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares
• Randomized Extended Kaczmarz for Solving Least Squares
• Computational Advertising: Techniques for Targeting Relevant Ads
• Randomized Iterative Methods for Linear Systems
• Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds
• On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
• A weighted randomized Kaczmarz method for solving linear systems
• An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems
• On Adaptive Sketch-and-Project for Solving Linear Systems
• Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
• Analyzing random permutations for cyclic coordinate descent
• Faster Randomized Block Kaczmarz Algorithms
• Approximate solution of systems of linear equations†
• Minimizing Certain Convex Functions
• On Improving Linear Solver Performance: A Block Variant of GMRES
• A Matrix Inequality
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities
• Randomized numerical linear algebra: Foundations and algorithms