EUVIMEDEUVIMED entdecken
Crossref

Linear convergence of accelerated conditional gradient algorithms in spaces of measures

Konstantin Pieper, Daniel Walter

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →