On Motzkin's method for inconsistent linear systems (Q1999709)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7074118
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Motzkin's method for inconsistent linear systems |
scientific article; zbMATH DE number 7074118 |
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
0.7696413993835449
0 references
0.7656465172767639
0 references
0.751605212688446
0 references
