Inertial randomized Kaczmarz algorithms for solving coherent linear systems

In this paper, by regarding the two-subspace Kaczmarz method as an alternated inertial randomized Kaczmarz algorithm we present a better convergence rate estimate under a mild condition. Furthermore, we accelerate the alternated inertial randomized Kaczmarz algorithm and introduce a multi-step inert...

Full description

Saved in:

Bibliographic Details
Published in:	Numerical algorithms Vol. 99; no. 1; pp. 133 - 163
Main Authors:	He, Songnian, Wang, Ziting, Dong, Qiao-Li
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.05.2025 Springer Nature B.V
Subjects:	Algebra Algorithms Computer Science Convergence Convex analysis Eigenvalues Linear equations Linear systems Methods Numeric Computing Numerical Analysis Original Paper Random variables Subspaces Theory of Computation System of linear equations Two-subspace Kaczmarz method Inertial randomized Kaczmarz algorithm Randomized Kaczmarz algorithm 65J20 47J06 Inertial extrapolation
ISSN:	1017-1398, 1572-9265
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!