A generic online acceleration scheme for optimization algorithms via relaxation and inertia

Iutzeler, F.;Hendrickx, Julien
(2019) Optimization Methods and Software — Vol. 34, n° 2, p. 383-405 (2019)

Files

160305398.pdf
  • Closed Access
  • Adobe PDF
  • 560.87 KB
Request a copy

Details

Authors
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 tunes the acceleration coefficients online, and establish their convergence. This is made possible by considering the class of fixed-points iterations over averaged operators which encompass gradient methods, ADMM, primal dual algorithms, an so on.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Iutzeler, F., & Hendrickx, J. (2019). A generic online acceleration scheme for optimization algorithms via relaxation and inertia. Optimization Methods and Software, 34(2), 383-405. https://doi.org/10.1080/10556788.2017.1396601 (Original work published 2019)