JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
Extension of an error analysis of the randomized Kaczmarz method for inconsistent linear systems
Yushi MorijiriKensuke AishimaTakayasu Matsuo
Author information
JOURNALS FREE ACCESS

2018 Volume 10 Pages 17-20

Details
Abstract

In 2015, Gower and Richtárik presented a unifying framework for a variety of randomized iterative algorithms for consistent linear systems. The framework includes the randomized Kaczmarz method that exponentially converges in the mean square whenever the system is consistent. For noisy linear systems corresponding to inconsistent systems, the randomized Kaczmarz method computes an approximate solution within a fixed distance depending on the norm of the noise vector. We extend this error analysis to a general framework in inconsistent systems in a similar manner to Gower and Richtárik, and verify this theoretical analysis in numerical experiments.

Information related to the author
© 2018, The Japan Society for Industrial and Applied Mathematics
Top