Linear convergence of accelerated conditional gradient algorithms in spaces of measures
ESAIM: Control, Optimisation and Calculus of Variations · 2021 · 27 · 38
DOI: 10.1051/cocv/2021042 ↗Kurz gefasst
Fachartikel in der Zeitschrift ESAIM: Control, Optimisation and Calculus of Variations, online erschienen am 30.04.2021. Verfasst von Konstantin Pieper und 1 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: US Air Force Office of Scientific Research, US Department of Energy, DFG.
Abstract (Originalsprache)
A class of generalized conditional gradient algorithms for the solution of optimization problem in spaces of Radon measures is presented. The method iteratively inserts additional Dirac-delta functions and optimizes the corresponding coefficients. Under general assumptions, a sub-linear [see formula in PDF] rate in the objective functional is obtained, which is sharp in most cases. To improve efficiency, one can fully resolve the finite-dimensional subproblems occurring in each iteration of the method. We provide an analysis for the resulting procedure: under a structural assumption on the optimal solution, a linear [see formula in PDF] convergence rate is obtained locally.
Förderung
- US Air Force Office of Scientific Research
- US Department of Energy
- DFG
- Technische Universität München
- Elite Network of Bavaria
Zitieren
APA
Pieper, K., & Walter, D. (2021). Linear convergence of accelerated conditional gradient algorithms in spaces of measures. ESAIM: Control, Optimisation and Calculus of Variations, 27, 38. https://doi.org/10.1051/cocv/2021042
Vancouver
Pieper K, Walter D. Linear convergence of accelerated conditional gradient algorithms in spaces of measures. ESAIM: Control, Optimisation and Calculus of Variations. 2021;27:38. doi:10.1051/cocv/2021042
BibTeX
@article{Pieper2021,
author = {Pieper, Konstantin and Walter, Daniel},
title = {Linear convergence of accelerated conditional gradient algorithms in spaces of measures},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
year = {2021},
volume = {27},
pages = {38},
doi = {10.1051/cocv/2021042}
}
EUVIMED