On fast greedy block Kaczmarz methods for solving large consistent linear systems

10/11/2022
by   Aqin Xiao, et al.
0

A class of fast greedy block Kaczmarz methods combined with general greedy strategy and average technique are proposed for solving large consistent linear systems. Theoretical analysis of the convergence of the proposed method is given in detail. Numerical experiments show that the proposed methods are efficient and faster than the existing methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2023

A class of pseudoinverse-free greedy block nonlinear Kaczmarz methods for nonlinear systems of equations

In this paper, we construct a class of nonlinear greedy average block Ka...
research
06/18/2020

Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems

We propose using greedy and randomized Kaczmarz inner-iterations as prec...
research
04/06/2020

Greedy Block Gauss-Seidel Methods for Solving Large Linear Least Squares Problem

With a greedy strategy to construct control index set of coordinates fir...
research
01/30/2023

Sinc-collocation methods with consistent collocation points for Fredholm integral equations of the second kind

Sinc-collocation methods are known to be efficient for Fredholm integral...
research
09/06/2023

On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems

A multi-step extended maximum residual Kaczmarz method is presented for ...
research
11/07/2018

Solving Jigsaw Puzzles By The Graph Connection Laplacian

We propose a novel mathematical framework to address the problem of auto...
research
11/12/2020

Block sampling Kaczmarz-Motzkin methods for consistent linear systems

The sampling Kaczmarz-Motzkin (SKM) method is a generalization of the ra...

Please sign up or login with your details

Forgot password? Click here to reset