Title | ||
---|---|---|
A generic online acceleration scheme for optimization algorithms via relaxation and inertia. |
Abstract | ||
---|---|---|
We propose generic acceleration schemes for a wide class of optimization and iterative schemes based on relaxation and inertia. In particular, we introduce methods that automatically tune the acceleration coefficients online and establish their convergence. This is made possible by considering classes of fixed-point iterations over averaged operators which encompass gradient methods, ADMM (Alternating Direction Method of Multipliers), primal dual algorithms and so on. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1080/10556788.2017.1396601 | OPTIMIZATION METHODS & SOFTWARE |
Keywords | Field | DocType |
Applied optimization methods,relaxation inertia,acceleration | Convergence (routing),Mathematical optimization,Acceleration,Optimization algorithm,Operator (computer programming),Inertia,Mathematics | Journal |
Volume | Issue | ISSN |
34 | 2 | 1055-6788 |
Citations | PageRank | References |
2 | 0.36 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Franck Iutzeler | 1 | 95 | 12.00 |
Julien M. Hendrickx | 2 | 772 | 77.11 |