The randomized circumcentered-reflection iteration method for solving consistent linear equations

DOI10.1007/S40314-024-02966-2MaRDI QIDQ6653933zbMATH OpenFDO

Authors Nan Li, Jun-Feng Yin

Publication date 17 December 2024

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40314-024-02966-2

zbMATH Keywords

circumcenterconvergence raterandomized iteration methodreflection transformation

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• A quantile-based block Kaczmarz algorithm for solving large consistent linear systems
• Randomized Kaczmarz algorithm with averaging and block projection
• On greedy randomized block Kaczmarz method for consistent linear systems
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• On the randomized block Kaczmarz algorithms for solving matrix equation \(A X B = C\)

Cites work

• A Deterministic Kaczmarz Algorithm for Solving Linear Systems
• A randomized Kaczmarz algorithm with exponential convergence
• A sampling Kaczmarz-Motzkin algorithm for linear feasibility
• A weighted randomized Kaczmarz method for solving linear systems
• An accelerated randomized Kaczmarz algorithm
• Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari.
• Circumcentering the Douglas-Rachford method
• Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
• Convergence results for an accelerated nonlinear Cimmino algorithm
• Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection
• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• Image reconstruction from a small number of projections
• Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
• Learning theory of randomized Kaczmarz algorithm
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
• Phase retrieval via randomized Kaczmarz: theoretical guarantees
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized block Kaczmarz methods with k-means clustering for solving large linear systems
• Randomized Kaczmarz with averaging
• Restarted randomized surrounding methods for solving large linear equations
• Surrounding the solution of a linear system of equations from all sides
• The augmented block Cimmino distributed method
• Two-subspace projection method for coherent overdetermined systems

This page was built for publication: The randomized circumcentered-reflection iteration method for solving consistent linear equations

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