跳到正文
arXiv · ML· Amir Ali Farzin, Yuen-Man Pun, Philipp Braun, Iman Shames·· 3 天前AI 评分20

离散时间算法与其分辨率 ODE 的稳定性联系:Min-Max 优化应用

On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation

AI 导读

研究建立离散时间算法与 O(s^r)-分辨率 ODE 间的稳定性联系,证明当单步误差相对均衡距离和 Lyapunov 衰减较小时,指数稳定性可转移。 该结果适用于 TT-GDA、广义外梯度及正则化阻尼牛顿等算法,显示小步长下非 TT-GDA 的鞍点具有局部指数稳定性。 框架为退化鞍点提供渐近稳定性及收敛速率,并确立可检查的相容性条件。

来源:arXiv · ML · arxiv.org