Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere

被引:7
|
作者
Zhang, Lei [1 ]
Zhang, Pingwen [2 ,3 ]
Zheng, Xiangcheng [4 ]
机构
[1] Peking Univ, Beijing Int Ctr Math Res, Ctr Machine Learning Res, Ctr Quantitat Biol, Beijing 100871, Peoples R China
[2] Wuhan Univ, Sch Math & Stat, Wuhan 430072, Peoples R China
[3] Peking Univ, Sch Math Sci, Lab Math & Appl Math, Beijing 100871, Peoples R China
[4] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
基金
中国国家自然科学基金;
关键词
saddle dynamics; saddle point; solution landscape; error estimate; index-robust; SHRINKING DIMER METHOD; SOLUTION LANDSCAPE; MINIMAX METHOD; POINTS; MODEL; CONVERGENCE;
D O I
10.1007/s11425-022-2149-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 the 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.
引用
收藏
页码:2347 / 2360
页数:14
相关论文
共 50 条
  • [1] Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
    Lei Zhang
    Pingwen Zhang
    Xiangcheng Zheng
    ScienceChina(Mathematics), 2023, 66 (10) : 2347 - 2360
  • [2] Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
    Lei Zhang
    Pingwen Zhang
    Xiangcheng Zheng
    Science China Mathematics, 2023, 66 : 2347 - 2360
  • [3] ERROR ESTIMATES FOR EULER DISCRETIZATION OF HIGH-INDEX SADDLE DYNAMICS
    Zhang, Lei
    Zhang, Pingwen
    Zheng, Xiangcheng
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2022, 60 (05) : 2925 - 2944
  • [4] Error Estimate for Semi-implicit Method of Sphere-Constrained High-Index Saddle Dynamics
    Zhang, Lei
    Zhang, Pingwen
    Zheng, Xiangcheng
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2023, 44 (05) : 765 - 780
  • [5] Error Estimate for Semi-implicit Method of Sphere-Constrained High-Index Saddle Dynamics
    Lei Zhang
    Pingwen Zhang
    Xiangcheng Zheng
    Chinese Annals of Mathematics, Series B, 2023, 44 : 765 - 780
  • [6] Error Estimate for Semi-implicit Method of Sphere-Constrained High-Index Saddle Dynamics
    Lei ZHANG
    Pingwen ZHANG
    Xiangcheng ZHENG
    Chinese Annals of Mathematics,Series B, 2023, (05) : 765 - 780
  • [7] Probabilistic Error Estimate for Numerical Discretization of High-Index Saddle Dynamics with Inaccurate Models
    Lei Zhang
    Pingwen Zhang
    Xiangcheng Zheng
    AnnalsofAppliedMathematics, 2024, 40 (01) : 1 - 20
  • [8] Accelerated High-Index Saddle Dynamics Method for Searching High-Index Saddle Points
    Luo, Yue
    Zhang, Lei
    Zheng, Xiangcheng
    JOURNAL OF SCIENTIFIC COMPUTING, 2025, 102 (02)
  • [9] CONVERGENCE ANALYSIS OF DISCRETE HIGH-INDEX SADDLE DYNAMICS
    Luo, Yue
    Zheng, Xiangcheng
    Cheng, Xiangle
    Zhang, Lei
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2022, 60 (05) : 2731 - 2750
  • [10] Constrained High-Index Saddle Dynamics for the Solution Landscape with Equality Constraints
    Jianyuan Yin
    Zhen Huang
    Lei Zhang
    Journal of Scientific Computing, 2022, 91