An Eikonal equation with vanishing Lagrangian arising in Global Optimization
Abstract
We show a connection between global unconstrained optimization of a continuous function and weak KAM theory for an eikonal-type equation arising also in ergodic control. A solution 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 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 . Such trajectories are proved to converge to the set of minima of , using tools in control theory and occupational measures. We prove also that in some cases the set of minima is reached in finite time.
Cite
@article{arxiv.2202.02561,
title = {An Eikonal equation with vanishing Lagrangian arising in Global Optimization},
author = {Martino Bardi and Hicham Kouhkouh},
journal= {arXiv preprint arXiv:2202.02561},
year = {2022}
}
Comments
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