An Eikonal equation with vanishing Lagrangian arising in Global Optimization
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2022
- DOI:
- 10.48550/arXiv.2202.02561
- arXiv:
- arXiv:2202.02561
- Bibcode:
- 2022arXiv220202561B
- Keywords:
-
- Mathematics - Optimization and Control;
- 49L12;
- 49L25;
- 35Q93;
- 90C26
- E-Print:
- We improved the results in section 2 (Thm. 2.1 and Thm. 2.2). Prop. 3.1 in the previous version is now replaced with Thm. 3.4. We also added Thm. 3.6 and updated the introduction