EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The gap between a variational problem and its occupation measure relaxation

Milan Korda, Rodolfo Ríos-Zertuche

ESAIM: Control, Optimisation and Calculus of Variations · 2026 · 32 · 35

DOI: 10.1051/cocv/2026018 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ESAIM: Control, Optimisation and Calculus of Variations, online erschienen am 23.04.2026. Verfasst von Milan Korda und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: H2020 Marie Skłodowska-Curie Actions, National Research Foundation Singapore, Grantová Agentura České Republiky.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recent works have proposed linear programming relaxations of variational optimization problems subject to nonlinear PDE constraints based on the occupation measure formalism. The main appeal of these methods is the fact that they rely on convex optimization, typically semidefinite programming. In this work we close an open question related to this approach. We prove that the classical and relaxed minima coincide when the dimension of the codomain of the unknown function equals one, both for calculus of variations and for optimal control problems, thereby complementing analogous results that existed for the case when the dimension of the domain equals one. In order to do so, we prove that, when the dimension of the codomain equals one, a relaxed occupation measure can be decomposed as a superposition of functions in Sobolev space W 1,∞ (Ω). We also show by means of a counterexample that, if both the dimensions of the domain and of the codomain are greater than one, there may be a positive gap. The example we construct to show the latter serves also to show that sometimes relaxed occupation measures may represent a more conceptually-satisfactory "solution" than their classical counterparts, so that - even though they may not be equivalent - algorithms rendering accessible the minimum in the larger space of relaxed occupation measures remain extremely valuable. Finally, we show that in the presence of integral constraints, a positive gap may occur at any dimension of the domain and of the codomain.

Förderung

  • H2020 Marie Skłodowska-Curie Actions
  • National Research Foundation Singapore
  • Grantová Agentura České Republiky
  • Université de Toulouse
  • European Union
  • Trond Mohn Foundation
  • Tromsø Research Foundation
  • UiT Aurora Center for Mathematical Structures in Computations

Zitieren

APA

Korda, M., & Ríos-Zertuche, R. (2026). The gap between a variational problem and its occupation measure relaxation. ESAIM: Control, Optimisation and Calculus of Variations, 32, 35. https://doi.org/10.1051/cocv/2026018

Vancouver

Korda M, Ríos-Zertuche R. The gap between a variational problem and its occupation measure relaxation. ESAIM: Control, Optimisation and Calculus of Variations. 2026;32:35. doi:10.1051/cocv/2026018

BibTeX
@article{Korda2026,
  author = {Korda, Milan and Ríos-Zertuche, Rodolfo},
  title = {The gap between a variational problem and its occupation measure relaxation},
  journal = {ESAIM: Control, Optimisation and Calculus of Variations},
  year = {2026},
  volume = {32},
  pages = {35},
  doi = {10.1051/cocv/2026018}
}
Kostenlos starten →