arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.02561math.OC
收藏

全局Optimization中一个拉格朗日量为零的程函方程

An Eikonal equation with vanishing Lagrangian arising in Global Optimization

Martino Bardi, Hicham Kouhkouh

摘要:

我们展示了一个连续函数$f$的全局无约束优化和弱KAM理论的eikonal型方程也出现在遍历控制之间的连接。通过小折扣近似和相应的演化方程的长时间极限,得到了临界Hamilton-Jacobi方程的解$v$.然后将$v$表示为目标控制问题的值函数,其最优轨迹由描述$v$梯度下降的微分包含驱动.这样的轨迹被证明收敛到一组最小值的$f$,使用工具,在控制理论和职业措施。我们还证明,在某些情况下,在有限时间内达到的最小值。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑