Calculus of Variations and Geometric Measure Theory

M. Bardi - H. Kouhkouh

An Eikonal equation with vanishing Lagrangian arising in Global Optimization

created by bardi on 21 Jul 2022
modified on 29 Mar 2023

[BibTeX]

Published Paper

Inserted: 21 jul 2022
Last Updated: 29 mar 2023

Journal: Appl. Math. Optim.
Volume: 87
Number: 49
Year: 2023
Doi: 10.1007/s00245-022-09953-1

Abstract:

We show a connection between global unconstrained optimization of a continuous function $f$ and weak KAM theory for an eikonal-type equation arising also in ergodic control. A solution $v$ of the critical Hamilton-Jacobi equation is built by a small discount approximation as well as the long time limit of an associated evolutive equation. Then $v$ is represented as the value function of a control problem with target, whose optimal trajectories are driven by a differential inclusion describing the gradient descent of $v$. Such trajectories are proved to converge to the set of minima of $f$, using tools in control theory and occupational measures. We prove also that in some cases the set of minima is reached in finite time.