The standard forms and convergence theory of the Kaczmarz-Tanabe type methods for solving linear systems

DOI10.1016/J.CAM.2023.115333zbMATH Open1517.65022arXiv2211.00328OpenAlexW4377023736MaRDI QIDQ6133119FDOQ6133119

Authors: Chuan-Gang Kang 

Publication date: 21 July 2023

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

Abstract: In this paper, we consider the standard forms of two kinds of Kaczmarz-Tanabe type methods, one is derived from the Kaczmarz method and the other is derived from the symmetric Kaczmarz method. As a famous image reconstruction method in computerized tomography, the Kaczmarz method is simple and easy to implement, but its convergence speed is slow, so is the symmetric Kaczmarz method. When the standard forms of the Kaczmarz-Tanabe type methods are obtained, their iteration matrices can be used continuously in the subsequent iterations. Moreover, the iteration matrices can be stored in the image reconstruction devices, which enables the Kaczmarz method and the symmetric Kaczmarz method to be used like the simultaneous iterative reconstructive techniques (SIRT). Meanwhile, theoretical analysis shows that the convergence rate of the symmetric Kaczmarz-Tanabe method is better than that of the Kaczmarz-Tanabe method but is slightly worse than that of two-step Kaczmarz-Tanabe method, which is verified numerically. Numerical experiments also show that the convergence rates of the Kaczmarz-Tanabe method and the symmetric Kaczmarz-Tanabe method are better than those of the SIRT methods.

Full work available at URL: https://arxiv.org/abs/2211.00328

Recommendations

• Convergence rates of the Kaczmarz-Tanabe method for linear systems
• Kaczmarz extended versus augmented system solution in image reconstruction
• Convergence rates for Kaczmarz-type regularization methods
• Generalized Gearhart-Koshy acceleration for the Kaczmarz method
• Convergence rates for Kaczmarz-type algorithms

zbMATH Keywords

Kaczmarz methodconvergence rateimage reconstructioncomputerized tomographyKaczmarz-Tanabe methodsymmetric Kaczmarz method

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cites Work

• Title not available (Why is that?)
• The mathematics of computerized tomography
• Title not available (Why is that?)
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• An Iteration Formula for Fredholm Integral Equations of the First Kind
• Semi-convergence and relaxation parameters for a class of SIRT algorithms
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Convergence of the simultaneous algebraic reconstruction technique (SART)
• On Diagonally Relaxed Orthogonal Projection Methods
• Projection method for solving a singular system of linear equations and its applications
• Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
• Block-Iterative Algorithms with Diagonally Scaled Oblique Projections for the Linear Feasibility Problem
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
• Block-iterative methods for consistent and inconsistent linear equations
• Randomized block Kaczmarz method with projection for solving least squares
• Convergence rates for Kaczmarz-type algorithms
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Title not available (Why is that?)
• Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study
• Convergence rates of the Kaczmarz-Tanabe method for linear systems
• Gauss-Seidel method with oblique direction

Cited In (4)

• Convergence rates of the Kaczmarz-Tanabe method for linear systems
• The exponential convergence rate of Kaczmarz's algorithm and an acceleration strategy for ART
• A twin error gauge for Kaczmarz's iterations
• A twin error gauge for Kaczmarz's iterations

This page was built for publication: The standard forms and convergence theory of the Kaczmarz-Tanabe type methods for solving linear systems

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