English

An Eikonal equation with vanishing Lagrangian arising in Global Optimization

Optimization and Control 2022-07-21 v2

Abstract

We show a connection between global unconstrained optimization of a continuous function ff and weak KAM theory for an eikonal-type equation arising also in ergodic control. A solution vv 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 vv 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 vv. Such trajectories are proved to converge to the set of minima of ff, using tools in control theory and occupational measures. We prove also that in some cases the set of minima is reached in finite time.

Keywords

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

R2 v1 2026-06-24T09:21:43.261Z