arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.07572math.OCmath.DS
收藏

关于凸优化的弱收缩动力学

On Weakly Contracting Dynamics for Convex Optimization

Veronica Centorrino, Alexander Davydov, Anand Gokhale, Giovanni Russo, Francesco Bullo

AI总结:

该研究分析凸优化场景下全局弱收缩、局部强收缩动力学的收敛特性,证明其收敛呈先线性后指数的规律,给出局部输入-状态稳定性充分条件,并在求解线性规划的连续动力系统上验证结果、提出猜想。

摘要:

我们分析了全局弱收缩与局部强收缩动力学的收敛行为。这类动力学自然出现在具有唯一极小值点的凸优化问题场景中。我们证明,其向平衡点的收敛呈线性-指数特性,即每个解与平衡点之间的距离上界由一个先线性下降、后指数下降的函数给出。研究表明,这种线性-指数依赖关系自然存在于某些带饱和项的动力学中。此外,我们给出了局部输入-状态稳定性的一个充分条件。最后,我们在求解线性规划的连续时间动力系统上验证了结果,并提出了一个相关猜想。

英文摘要:

We analyze the convergence behavior of \emph{globally weakly} and \emph{locally strongly contracting} dynamics. Such dynamics naturally arise in the context of convex optimization problems with a unique minimizer. We show that convergence to the equilibrium is \emph{linear-exponential}, in the sense that the distance between each solution and the equilibrium is upper bounded by a function that first decreases linearly and then exponentially. As we show, the linear-exponential dependency arises naturally in certain dynamics with saturations. Additionally, we provide a sufficient condition for local input-to-state stability. Finally, we illustrate our results on, and propose a conjecture for, continuous-time dynamical systems solving linear programs.

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

↑