A twin error gauge for Kaczmarz's iterations

DOI10.1137/20M1349011MaRDI QIDQ5161740zbMATH OpenFDO

Authors Bart S. van Lith, Per Christian Hansen, M. E. Hochstenbach

Publication date 1 November 2021

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/20M1349011

zbMATH Keywords

ARTcomputed tomographyerror estimationKaczmarzsemiconvergencestopping rules

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical methods for inverse problems for integral equations (65R32)

Recommendations

• A twin error gauge for Kaczmarz's iterations
• Semi-convergence properties of Kaczmarz's method
• The standard forms and convergence theory of the Kaczmarz-Tanabe type methods for solving linear systems
• Kaczmarz extended versus augmented system solution in image reconstruction
• Kaczmarz methods for regularizing nonlinear ill-posed equations. II: Applications

Cites work

• A fast ``Monte-Carlo cross-validation procedure for large least squares problems with noisy data
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Applications of a nonnegatively constrained iterative method with statistically based stopping rules to CT, PET, and SPECT imaging
• Computational Methods for Inverse Problems
• Convergence rates for Kaczmarz-type algorithms
• scientific article; zbMATH DE number 1194487 (Why is no real title available?)
• scientific article; zbMATH DE number 45848 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1502618 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• Linear Models in Statistics
• Matrix algorithms. Vol. 2: Eigensystems
• Multicore performance of block algebraic iterative reconstruction methods
• Old and new parameter choice rules for discrete ill-posed problems
• Parallel ART for image reconstruction in CT using processor arrays
• Projection method for solving a singular system of linear equations and its applications
• Properties of a class of block-iterative methods
• Rank-Deficient and Discrete Ill-Posed Problems
• Semi-convergence properties of Kaczmarz's method
• Semiconvergence and Relaxation Parameters for Projected SIRT Algorithms
• The mathematics of computerized tomography

Cited in

(8)

• GMRES methods for tomographic reconstruction with an unmatched back projector
• Semi-convergence properties of Kaczmarz's method
• A twin error gauge for Kaczmarz's iterations
• Controlling noise error in block iterative methods
• A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
• On spectral properties and fast initial convergence of the Kaczmarz method
• Survey of a class of iterative row-action methods: the Kaczmarz method
• The equivalence of the randomized extended Gauss-Seidel and randomized extended Kaczmarz methods

Describes a project that uses

Uses Software

• UTV
• AIR tools

This page was built for publication: A twin error gauge for Kaczmarz's iterations

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