A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation

We study a version of the randomized Kaczmarz algorithm for solving systems of linear equations where the iterates are confined to the solution space of a selected subsystem. We show that the subspace constraint leads to an accelerated convergence rate, especially when the system has approximately l...

Celý popis

Podrobná bibliografie

Vydáno v:	Linear algebra and its applications Ročník 698; s. 220 - 260
Hlavní autoři:	Lok, Jackie, Rebrova, Elizaveta
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.10.2024
Témata:	Corrupted linear systems Kaczmarz algorithm Quantile methods Stochastic iterative methods 68W20 Stochastic iterative methods 65F10 65F20 Kaczmarz algorithm Quantile methods 60B20 Corrupted linear systems
ISSN:	0024-3795, 1873-1856
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!