Error Estimate for Semi-implicit Method of Sphere-Constrained High-Index Saddle Dynamics

被引:0
|
作者
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 point; Constrained saddle dynamics; Solution landscape; Semi-implicit; Numerical analysis; DIMER METHOD; POINTS; ALGORITHMS;
D O I
10.1007/s11401-023-0043-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The authors prove error estimates for the semi-implicit numerical scheme of sphere-constrained high-index saddle dynamics, which serves as a powerful instrument in finding saddle points and constructing the solution landscapes of constrained systems on the high-dimensional sphere. Due to the semi-implicit treatment and the novel computational procedure, the orthonormality of numerical solutions at each time step could not be fully employed to simplify the derivations, and the computations of the state variable and directional vectors are coupled with the retraction, the vector transport and the orthonormalization procedure, which significantly complicates the analysis. They address these issues to prove error estimates for the proposed semi-implicit scheme and then carry out numerical experiments to substantiate the theoretical findings.
引用
收藏
页码:765 / 780
页数:16
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Semi-implicit method of high-index saddle dynamics and application to construct solution landscape
    Luo, Yue
    Zhang, Lei
    Zhang, Pingwen
    Zhang, Zhiyi
    Zheng, Xiangcheng
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2024, 40 (06)
  • [4] Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
    Zhang, Lei
    Zhang, Pingwen
    Zheng, Xiangcheng
    SCIENCE CHINA-MATHEMATICS, 2023, 66 (10) : 2347 - 2360
  • [5] 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
  • [6] 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
  • [7] 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)
  • [8] 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
  • [9] 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
  • [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