arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.22341math.NAcs.NA
收藏

离散约束鞍点动力学及其动量变体的收敛性分析

Convergence Analysis of the Discrete Constrained Saddle Dynamics and Their Momentum Variants

Columbia University(哥伦比亚大学)

Qiang Du, Baoming Shi

AI总结:

本文研究了离散约束鞍点动力学及其动量变体的收敛性,证明了动量加速收敛并降低了计算成本。

摘要:

我们研究了用于在流形上定位鞍点的离散约束鞍点动力学及其动量变体。在假设精确不稳定特征向量的条件下,我们建立了离散约束鞍点动力学的局部线性收敛性,并证明收敛速度取决于黎曼度量的条件数。为减轻这种依赖性,我们引入了基于动量的约束鞍点动力学,并证明了连续时间动力学以及相应的离散方案的局部收敛性,进一步表明动量加速收敛,特别是在退化条件下。此外,我们证明单步特征向量更新足以保证局部收敛;因此,精确不稳定特征向量的假设不再必要,这大大降低了计算成本。最后,给出了包括托马斯问题、在斯蒂费尔流形上的瑞利商以及玻色-爱因斯坦凝聚体能量泛函的数值实验,以补充理论分析。

英文摘要:

We study the discrete constrained saddle dynamics and their momentum variants for locating saddle points on manifolds. Under the assumption of exact unstable eigenvectors, we establish a local linear convergence of the discrete constrained saddle dynamics and show that the convergence rate depends on the condition number of the Riemannian Hessian. To mitigate this dependence, we introduce a momentum-based constrained saddle dynamics and prove local convergence of the continuous-time dynamics as well as the corresponding discrete scheme, which further demonstrates that momentum accelerates convergence, particularly in ill-conditioned settings. In addition, we show that a single-step eigenvector update is sufficient to guarantee local convergence; thus, the assumption of exact unstable eigenvectors is not necessary, which substantially reduces the computational cost. Finally, numerical experiments, including applications to the Thomson problem, the Rayleigh quotient on the Stiefel manifold, and the energy functional of Bose-Einstein condensates, are presented to complement the theoretical analysis.

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

↑