Kaczmarz's anomaly: a surprising feature of Kaczmarz's method

DOI10.1016/J.LAA.2022.12.023MaRDI QIDQ2687250zbMATH OpenOpenAlexFDO

Authors Achiya Dax

Publication date 1 March 2023

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.laa.2022.12.023

zbMATH Keywords

condition number anomalyiterations anomalylargest singular valuerandom matricessmallest singular value anomalysubmatrices

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25) Computational methods for sparse matrices (65F50)

Recommendations

• A weighted randomized Kaczmarz method for solving linear systems
• An accelerated randomized Kaczmarz method via low-rank approximation
• The randomized Kaczmarz method with a new random selection rule
• A randomized Kaczmarz algorithm with exponential convergence
• A Randomized Solver for Linear Systems with Exponential Convergence

Cites work

• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• A randomized Kaczmarz algorithm with exponential convergence
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Discrete inverse problems. Insight and algorithms.
• scientific article; zbMATH DE number 3856876 (Why is no real title available?)
• scientific article; zbMATH DE number 3720254 (Why is no real title available?)
• scientific article; zbMATH DE number 1382772 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Iterative Solution Methods
• Iterative solution of large sparse systems of equations. Transl. from the German
• Matrix Analysis
• Matrix theory. Basic results and techniques
• On the convergence rate of SOR: A worst case estimate
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Parallel iterative methods for sparse linear systems
• Projection method for solving a singular system of linear equations and its applications
• Projection methods: an annotated bibliography of books and reviews
• Randomized Kaczmarz solver for noisy linear systems
• Rank-one modification of the symmetric eigenproblem
• Regularization tools
• Regularization tools version 4.0 for matlab 7.3
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Some Modified Matrix Eigenvalue Problems
• Successive overrelaxation (SOR) and related methods
• The adventures of a simple algorithm
• The behavior of eigenvalues and singular values under perturbations of restricted rank
• The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations
• The mathematics of computerized tomography

Cited in

(2)

• The smallest singular value anomaly: the reasons behind sharp anomaly
• Kaczmarz-type methods for solving matrix equations

Describes a project that uses

Uses Software

• Regularization tools

This page was built for publication: Kaczmarz's anomaly: a surprising feature of Kaczmarz's method

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