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 Iutzeler19512.00
Julien M. Hendrickx277277.11