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 条
  • [41] Molecular dynamics simulation of the surface energies of high-index surfaces in metals
    Wang, XC
    Jia, Y
    Yao, QK
    Wang, F
    Ma, JX
    Hu, X
    ACTA METALLURGICA SINICA, 2004, 40 (06) : 589 - 593
  • [42] Reachability Analysis for High-Index Linear Differential Algebraic Equations
    Hoang-Dung Tran
    Luan Viet Nguyen
    Hamilton, Nathaniel
    Xiang, Weiming
    Johnson, Taylor T.
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS (FORMATS 2019), 2019, 11750 : 160 - 177
  • [43] Rates of convergence of the constrained least squares estimator in high-dimensional monotone single-index models
    Fragneau, Christopher
    Balabdaoui, Fadoua
    Durot, Cecile
    Stefan, Skander
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2025, 54 (04) : 1180 - 1204
  • [44] A learned index for approximate kNN queries in high-dimensional spaces
    Lingli Li
    Jingwen Cai
    Jie Xu
    Knowledge and Information Systems, 2022, 64 : 3325 - 3342
  • [45] HIGH-DIMENSIONAL VARYING INDEX COEFFICIENT QUANTILE REGRESSION MODEL
    Lv, Jing
    Li, Jialiang
    STATISTICA SINICA, 2022, 32 (02) : 673 - 694
  • [46] A Novel High-Dimensional Index Method Based on the Mathematical Features
    Zhang, Yu
    Li, Jiayu
    Yuan, Ye
    BIG DATA COMPUTING AND COMMUNICATIONS, (BIGCOM 2016), 2016, 9784 : 257 - 271
  • [47] The stepwise dimensionality increasing (SDI) index for high-dimensional data
    Thomasian, Alexander
    Zhang, Lijuan
    COMPUTER JOURNAL, 2006, 49 (05): : 609 - 618
  • [48] Group inference of high-dimensional single-index models
    Han, Dongxiao
    Han, Miao
    Hao, Meiling
    Sun, Liuquan
    Wang, Siyang
    JOURNAL OF NONPARAMETRIC STATISTICS, 2024,
  • [49] An efficient concurrency control algorithm for high-dimensional index structures
    Song, SI
    Yoo, JS
    JOURNAL OF DATABASE MANAGEMENT, 2004, 15 (03) : 60 - 72
  • [50] High-Dimensional OFDM With In-Phase/Quadrature Index Modulation
    Chen, Zhenxing
    Lu, Yi
    Kang, Seog Geun
    IEEE ACCESS, 2021, 9 (09): : 44198 - 44206