arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.02002math.OCcs.LGcs.NAmath.NA
收藏

高分辨率常微分方程的变分视角

A Variational Perspective on High-Resolution ODEs

Umeå University(于默奥大学);University of Edinburgh(爱丁堡大学)

Hoomaan Maskan, Konstantinos C. Zygalakis, Alp Yurtsever

AI总结:

该研究从受迫欧拉-拉格朗日方程的新型变分视角研究高分辨率ODE,得到Nesterov加速梯度法更快的梯度范数收敛速度,证明该方法是对应ODE的速率匹配离散化,并提出处理含噪梯度的随机算法,经实验验证性能优异。

摘要:

我们研究光滑凸函数的无约束最小化问题。提出一种采用受迫欧拉-拉格朗日方程的新型变分视角,可用于研究高分辨率ODE(常微分方程)。借此我们得到了使用Nesterov加速梯度法进行梯度范数最小化的更快收敛速度。此外,我们证明Nesterov方法可被解释为适当选取的高分辨率ODE的速率匹配离散化。最后,基于新变分视角的结果,我们提出一种处理含噪梯度的随机方法。多项数值实验将我们的随机算法与当前最优方法进行了对比和验证。

英文摘要:

We consider unconstrained minimization of smooth convex functions. We propose a novel variational perspective using forced Euler-Lagrange equation that allows for studying high-resolution ODEs. Through this, we obtain a faster convergence rate for gradient norm minimization using Nesterov's accelerated gradient method. Additionally, we show that Nesterov's method can be interpreted as a rate-matching discretization of an appropriately chosen high-resolution ODE. Finally, using the results from the new variational perspective, we propose a stochastic method for noisy gradients. Several numerical experiments compare and illustrate our stochastic algorithm with state of the art methods.

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

↑