Inexact coordinate descent: complexity and preconditioning (Q306308): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 03:18, 30 January 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Inexact coordinate descent: complexity and preconditioning |
scientific article |
Statements
Inexact coordinate descent: complexity and preconditioning (English)
0 references
31 August 2016
0 references
The paper is concerned with coordinate descent methods in which a randomized choice of the descent index is combined with an inexact construction of the updates. Numerical experiments are also provided.
0 references
inexact methods
0 references
block coordinate descent
0 references
convex optimization
0 references
iteration complexity
0 references
preconditioning
0 references
conjugate gradients
0 references
numerical experiments
0 references
