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 条
  • [21] From sphere to polyhedron: A hypothesis on the formation of high-index surfaces in nanocrystals
    Yan Zhou
    Junyan Zhang
    Gang Su
    Jiangong Li
    Scientific Reports, 4
  • [22] From sphere to polyhedron: A hypothesis on the formation of high-index surfaces in nanocrystals
    Zhou, Yan
    Zhang, Junyan
    Su, Gang
    Li, Jiangong
    SCIENTIFIC REPORTS, 2014, 4
  • [23] Dynamically optimizing high-dimensional index structures
    Böhm, C
    Kriegel, HP
    ADVANCES IN DATABASE TECHNOLOGY-DEBT 2000, PROCEEDINGS, 2000, 1777 : 36 - 50
  • [24] Analysis of one-dimensional high-index guiding photonic bandgap waveguides
    Li, Jie
    Chiang, Kin Seng
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA B-OPTICAL PHYSICS, 2009, 26 (11) : 2007 - 2015
  • [25] STRUCTURAL ANALYSIS OF HIGH-INDEX DAE FOR PROCESS SIMULATION
    Qin, Xiaolin
    Wu, Wenyuan
    Feng, Yong
    Reid, Greg
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2013, 4 (04)
  • [26] Lead germanium telluride: a mechanically robust infrared high-index layer
    Li, Bin
    Xie, Ping
    Zhang, Suying
    Liu, Dingquan
    JOURNAL OF MATERIALS SCIENCE, 2011, 46 (11) : 4000 - 4004
  • [27] Lead germanium telluride: a mechanically robust infrared high-index layer
    Bin Li
    Ping Xie
    Suying Zhang
    Dingquan Liu
    Journal of Materials Science, 2011, 46 : 4000 - 4004
  • [28] Manifold feature index: A novel index based on high-dimensional data simplification
    Xu, Chenkai
    Lin, Hongwei
    Fang, Xuansu
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 200
  • [29] Consistency of the objective general index in high-dimensional settings
    Bando, Takuma
    Sei, Tomonari
    Yata, Kazuyoshi
    JOURNAL OF MULTIVARIATE ANALYSIS, 2022, 189
  • [30] CVA file: an index structure for high-dimensional datasets
    An, JY
    Chen, HX
    Furuse, K
    Ohbo, N
    KNOWLEDGE AND INFORMATION SYSTEMS, 2005, 7 (03) : 337 - 357