The standard form and convergence theory of the relaxation Kaczmarz-Tanabe method for solving linear systems

05/20/2023
by   Chuan-gang Kang, et al.
0

The Kaczmarz method is a popular iterative method for solving consistent, overdetermined linear system such as medical imaging in computerized tomography. The Kaczmarz's iteration repeatedly scans all equations in order, which leads to lower computational efficiency especially in solving a large scale problem. The standard form of Kaczmarz-Tanabe's iteration proposed recently effectively overcomes the computational redundancy problem of the Kaczmarz method. In this paper, we introduce relaxation parameters u=(μ_1,…,μ_m) into the Kaczmarz-Tanabe method based on the relaxation Kaczmarz method, and consider the standard form and convergence of this combination. Moreover, we analyze and prove the sufficient conditions for convergence of the relaxation Kaczmarz-Tanabe method, i.e., μ_i∈ (0,2). Numerical experiments show the convergence characteristics of the relaxation Kaczmarz-Tanabe method corresponding to these parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2020

A relaxation accelerated two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems

For a linear complementarity problem, we present a relaxaiton accelerate...
research
11/28/2019

Sketching for Motzkin's Iterative Method for Linear Systems

Projection-based iterative methods for solving large over-determined lin...
research
04/30/2021

A string averaging method based on strictly quasi-nonexpansive operators with generalized relaxation

We study a fixed point iterative method based on generalized relaxation ...
research
07/01/2022

Quick Relaxation in Collective Motion

We establish sufficient conditions for the quick relaxation to kinetic e...
research
06/02/2020

Accelerating the Distributed Kaczmarz Algorithm by Strong Over-relaxation

The distributed Kaczmarz algorithm is an adaptation of the standard Kacz...
research
11/18/2022

Convergence of the PCTL algorithm for solving the discretized 3T energy equations in RHD problems

For solving the three-temperature linear system arising from the radiati...
research
10/30/2021

Convergence and Semi-convergence of a class of constrained block iterative methods

In this paper, we analyze the convergence projected non-stationary bloc...

Please sign up or login with your details

Forgot password? Click here to reset