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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Numerical algorithms Ročník 99; číslo 1; s. 133 - 163
Hlavní autoři:	He, Songnian, Wang, Ziting, Dong, Qiao-Li
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.05.2025 Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!