We develop and analyze numerical discretization to the constrained high-index saddle dynamics, the dynamics searching for the high-index saddle points confined on the high-dimensional unit sphere. Compared with the saddle dynamics without constraints, the constrained high-index saddle dynamics has more complex dynamical forms, and additional operations such as the retraction and vector transport are required due to the constraint, which significantly complicate the numerical scheme and the corresponding numerical analysis. Furthermore, as the existing numerical analysis results usually depend on the index of the saddle points implicitly, the proved numerical accuracy may be reduced if the index is high in many applications, which indicates the lack of robustness with respect to the index. To address these issues, we derive the error estimates for numerical discretization of the constrained high-index saddle dynamics on high-dimensional sphere, and then improve it by providing an index-robust error analysis in an averaged norm by adjusting the relaxation parameters. The developed results provide mathematical supports for the accuracy of numerical computations.
翻译:我们开发并分析与受限制的高指数马鞍动态有关的数字分解, 以及高维单位球体中高指数马鞍点的动态。 与无限制的马鞍动态相比, 受限制的高指数马鞍动态具有更为复杂的动态形式, 以及由于限制, 使得数字图和相应的数字分析大为复杂化, 并且由于现有的数字分析结果通常取决于马鞍点的指数, 事实证明的数字准确性可能会降低, 如果该指数在许多应用程序中高, 表明指数缺乏稳健性。 为了解决这些问题, 我们得出了高维域受限制的高指数马鞍动态数字分解的误差估计数, 然后通过调整放松参数, 在平均规范中提供指数- 硬差错误分析, 从而改进它。 开发的结果为数字计算准确性提供了数学支持 。