Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems

DOI10.14495/jsiaml.10.17zbMath1433.65066MaRDI QIDQ3121406

Takayasu Matsuo, Kensuke Aishima, Yushi Morijiri

Publication date: 18 March 2019

Published in: JSIAM Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14495/jsiaml.10.17

zbMATH Keywords

iterative methods; randomized algorithms; inconsistent linear systems; randomized Kaczmarz; randomized coordinate descent

Mathematics Subject Classification ID

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65F22: Ill-posedness and regularization problems in numerical linear algebra

65F10: Iterative numerical methods for linear systems