Accelerating randomized surrounding method with momentum for consistent linear systems

DOI10.1007/S00025-025-02518-YMaRDI QIDQ6924152zbMATH OpenFDO

Authors Xiang-Xiang Chen, Xiang-Long Jiang, Ke Zhang

Publication date 30 September 2025

Published in Results in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00025-025-02518-Y

zbMATH Keywords

randomized algorithmKaczmarz algorithmconsistent linear systemPolyak momentumsurrounding method

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• A Deterministic Kaczmarz Algorithm for Solving Linear Systems
• A randomized Kaczmarz algorithm with exponential convergence
• A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems
• A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems
• A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
• Angenäherte Auflösung von Systemen linearer Gleichungen.
• Block sampling Kaczmarz-Motzkin methods for consistent linear systems
• Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods
• Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
• On adaptive stochastic heavy ball momentum for solving linear systems
• On convergence rates of Kaczmarz-type methods with different selection rules of working rows
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On greedy randomized average block Kaczmarz method for solving large linear systems
• On the Polyak momentum variants of the greedy deterministic single and multiple row-action methods.
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency
• Randomized Kaczmarz iteration methods: algorithmic extensions and convergence theory
• Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
• Restarted randomized surrounding methods for solving large linear equations
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Some methods of speeding up the convergence of iteration methods
• Stochastic heavy ball
• Surrounding the solution of a linear system of equations from all sides
• The Reflection Method for the Numerical Solution of Linear Systems
• Two accelerated residual-based iterative methods and their convergence analyses

This page was built for publication: Accelerating randomized surrounding method with momentum for consistent linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6924152)