arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.19088math.OCcs.SYeess.SY
收藏

一种基于导数估计的时变优化框架

A Framework for Time-Varying Optimization via Derivative Estimation

Matteo Marchi, Jonathan Bunton, João Pedro Silvestre, Paulo Tabuada

AI总结:

本文提出基于脏导数的连续时间导数估计框架,结合ISS和李雅普诺夫重新设计,为时变代价下的在线优化算法提供可证明的次优性保证。

摘要:

优化算法与其连续时间极限所对应的常微分方程之间有着丰富而根本的联系。当代价函数随时间变化——通常是为了响应动态变化的环境——在线优化就变成了一个连续时间轨迹跟踪问题。为了适应这些时间变化,通常需要关于其性质的某些固有知识,例如时间导数。本文提出了一种基于“脏导数”的连续时间导数估计方案的新构造与分析,并展示了如何利用输入到状态稳定性(ISS)的语言使其自然地与连续时间优化算法接口。更一般地,我们展示了一种简单的李雅普诺夫重新设计技术,在将该估计器与任何性能良好的时变代价优化算法组合时,能够给出可证明的次优性保证。

英文摘要:

Optimization algorithms have a rich and fundamental relationship with ordinary differential equations given by its continuous-time limit. When the cost function varies with time -- typically in response to a dynamically changing environment -- online optimization becomes a continuous-time trajectory tracking problem. To accommodate these time variations, one typically requires some inherent knowledge about their nature such as a time derivative. In this paper, we propose a novel construction and analysis of a continuous-time derivative estimation scheme based on "dirty-derivatives", and show how it naturally interfaces with continuous-time optimization algorithms using the language of ISS (Input-to-State Stability). More generally, we show how a simple Lyapunov redesign technique leads to provable suboptimality guarantees when composing this estimator with any well-behaved optimization algorithm for time-varying costs.

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

↑