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

DOI10.1016/j.laa.2022.12.023OpenAlexW4313593934MaRDI QIDQ2687250

Achiya Dax

Publication date: 1 March 2023

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

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

zbMATH Keywords

random matriceslargest singular valuesubmatricescondition number anomalyiterations anomalysmallest singular value anomaly

Mathematics Subject Classification ID

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

Uses Software

• Regularization tools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regularization tools
• Randomized Kaczmarz solver for noisy linear systems
• A randomized Kaczmarz algorithm with exponential convergence
• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• The behavior of eigenvalues and singular values under perturbations of restricted rank
• Rank-one modification of the symmetric eigenproblem
• Iterative solution of large sparse systems of equations. Transl. from the German
• On the convergence rate of SOR: A worst case estimate
• Successive overrelaxation (SOR) and related methods
• The adventures of a simple algorithm
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Projection method for solving a singular system of linear equations and its applications
• The Mathematics of Computerized Tomography
• Projection methods: an annotated bibliography of books and reviews
• Matrix Analysis
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Iterative Solution Methods
• Discrete Inverse Problems
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Some Modified Matrix Eigenvalue Problems
• The Convergence of Linear Stationary Iterative Processes for Solving Singular Unstructured Systems of Linear Equations
• Matrix theory. Basic results and techniques