Randomized average block iterative methods for solving factorised linear systems
Filomat, Tome 37 (2023) no. 14, p. 4603
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
Recently, some randomized iterative methods are proposed to solve large-scale factorised linear systems. In this paper, we present two randomized average block iterative methods which still take advantage of the factored form and need not perform the entire matrix. The new methods are pseudoinverse-free and can be implemented for parallel computation. Furthermore, we analyze their convergence behaviors and obtain the exponential convergence rate. Finally, some numerical examples are carried out to show the effectiveness of our new methods.
Classification :
65F10, 65H10
Keywords: Factorised linear systems, Randomized average block Kaczmarz method, Randomized extended average block Kaczmarz method
Keywords: Factorised linear systems, Randomized average block Kaczmarz method, Randomized extended average block Kaczmarz method
Jing Zhao; Xiang Wang; Jianhua Zhang. Randomized average block iterative methods for solving factorised linear systems. Filomat, Tome 37 (2023) no. 14, p. 4603 . doi: 10.2298/FIL2314603Z
@article{10_2298_FIL2314603Z,
author = {Jing Zhao and Xiang Wang and Jianhua Zhang},
title = {Randomized average block iterative methods for solving factorised linear systems},
journal = {Filomat},
pages = {4603 },
year = {2023},
volume = {37},
number = {14},
doi = {10.2298/FIL2314603Z},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL2314603Z/}
}
TY - JOUR AU - Jing Zhao AU - Xiang Wang AU - Jianhua Zhang TI - Randomized average block iterative methods for solving factorised linear systems JO - Filomat PY - 2023 SP - 4603 VL - 37 IS - 14 UR - http://geodesic.mathdoc.fr/articles/10.2298/FIL2314603Z/ DO - 10.2298/FIL2314603Z LA - en ID - 10_2298_FIL2314603Z ER -
Cité par Sources :