A doubly stochastic block Gauss–Seidel algorithm for solving linear equations

•A simple doubly stochastic block Gauss-Seidel algorithm for solving linear systems of equations is proposed.•The new algorithm is projection-free and at each step a randomly picked submatrix is used to update the iterate.•The convergence theory of the new algorithm is established.•The new algorithm...

Celý popis

Podrobná bibliografie

Vydáno v:	Applied mathematics and computation Ročník 408; s. 126373
Hlavní autoři:	Du, Kui, Sun, Xiao-Hui
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.11.2021
Témata:	Doubly stochastic block Gauss–Seidel Doubly stochastic Gauss–Seidel Exponential convergence Randomized coordinate descent Randomized Kaczmarz Exponential convergence Randomized coordinate descent 65F10 Doubly stochastic Gauss–Seidel Randomized Kaczmarz Doubly stochastic block Gauss–Seidel 65F20 15A06
ISSN:	0096-3003, 1873-5649
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!