On Motzkin's method for inconsistent linear systems (Q1999709)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Motzkin's method for inconsistent linear systems |
scientific article |
Statements
On Motzkin's method for inconsistent linear systems (English)
0 references
27 June 2019
0 references
The authors show that Motzkin's method for systems of linear equations has an initially accelerated convergence rate for residuals with a large dynamic range. Moreover they provide bounds for the iterate error in the case of full column rank matrices with normalized rows. For the particular case of Gaussian systems of linear equations the authors provide bounds on this value.
0 references
Motzkin's method
0 references
iterated projections
0 references
greedy methods
0 references
noisy linear systems
0 references
0 references
