Volume 4, Issue 1
Mathematical and Numerical Analysis to Shrinking-Dimer Saddle Dynamics with Local Lipschitz Conditions

Lei Zhang, Pingwen Zhang & Xiangcheng Zheng

CSIAM Trans. Appl. Math., 4 (2023), pp. 157-176.

Published online: 2023-01

Export citation
  • Abstract

We present a mathematical and numerical investigation to the shrinking-dimer saddle dynamics for finding any-index saddle points in the solution landscape. Due to the dimer approximation of Hessian in saddle dynamics, the local Lipschitz assumptions and the strong nonlinearity for the saddle dynamics, it remains challenges for delicate analysis, such as the boundedness of the solutions and the dimer error. We address these issues to bound the solutions under proper relaxation parameters, based on which we prove the error estimates for numerical discretization to the shrinking-dimer saddle dynamics by matching the dimer length and the time step size. Furthermore, the Richardson extrapolation is employed to obtain a high-order approximation. The inherent reason of requiring the matching of the dimer length and the time step size lies in that the former serves a different mesh size from the later, and thus the proposed numerical method is close to a fully-discrete numerical scheme of some space-time PDE model with the Hessian in the saddle dynamics and its dimer approximation serving as a "spatial operator" and its discretization, respectively, which in turn indicates the PDE nature of the saddle dynamics.

  • AMS Subject Headings

37M05, 37N30, 65L20

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CSIAM-AM-4-157, author = {Zhang , LeiZhang , Pingwen and Zheng , Xiangcheng}, title = {Mathematical and Numerical Analysis to Shrinking-Dimer Saddle Dynamics with Local Lipschitz Conditions}, journal = {CSIAM Transactions on Applied Mathematics}, year = {2023}, volume = {4}, number = {1}, pages = {157--176}, abstract = {

We present a mathematical and numerical investigation to the shrinking-dimer saddle dynamics for finding any-index saddle points in the solution landscape. Due to the dimer approximation of Hessian in saddle dynamics, the local Lipschitz assumptions and the strong nonlinearity for the saddle dynamics, it remains challenges for delicate analysis, such as the boundedness of the solutions and the dimer error. We address these issues to bound the solutions under proper relaxation parameters, based on which we prove the error estimates for numerical discretization to the shrinking-dimer saddle dynamics by matching the dimer length and the time step size. Furthermore, the Richardson extrapolation is employed to obtain a high-order approximation. The inherent reason of requiring the matching of the dimer length and the time step size lies in that the former serves a different mesh size from the later, and thus the proposed numerical method is close to a fully-discrete numerical scheme of some space-time PDE model with the Hessian in the saddle dynamics and its dimer approximation serving as a "spatial operator" and its discretization, respectively, which in turn indicates the PDE nature of the saddle dynamics.

}, issn = {2708-0579}, doi = {https://doi.org/10.4208/csiam-am.SO-2022-0010}, url = {http://global-sci.org/intro/article_detail/csiam-am/21338.html} }
TY - JOUR T1 - Mathematical and Numerical Analysis to Shrinking-Dimer Saddle Dynamics with Local Lipschitz Conditions AU - Zhang , Lei AU - Zhang , Pingwen AU - Zheng , Xiangcheng JO - CSIAM Transactions on Applied Mathematics VL - 1 SP - 157 EP - 176 PY - 2023 DA - 2023/01 SN - 4 DO - http://doi.org/10.4208/csiam-am.SO-2022-0010 UR - https://global-sci.org/intro/article_detail/csiam-am/21338.html KW - Saddle dynamics, solution landscape, saddle points, local Lipschitz condition, error estimate, Richardson extrapolation. AB -

We present a mathematical and numerical investigation to the shrinking-dimer saddle dynamics for finding any-index saddle points in the solution landscape. Due to the dimer approximation of Hessian in saddle dynamics, the local Lipschitz assumptions and the strong nonlinearity for the saddle dynamics, it remains challenges for delicate analysis, such as the boundedness of the solutions and the dimer error. We address these issues to bound the solutions under proper relaxation parameters, based on which we prove the error estimates for numerical discretization to the shrinking-dimer saddle dynamics by matching the dimer length and the time step size. Furthermore, the Richardson extrapolation is employed to obtain a high-order approximation. The inherent reason of requiring the matching of the dimer length and the time step size lies in that the former serves a different mesh size from the later, and thus the proposed numerical method is close to a fully-discrete numerical scheme of some space-time PDE model with the Hessian in the saddle dynamics and its dimer approximation serving as a "spatial operator" and its discretization, respectively, which in turn indicates the PDE nature of the saddle dynamics.

Zhang , LeiZhang , Pingwen and Zheng , Xiangcheng. (2023). Mathematical and Numerical Analysis to Shrinking-Dimer Saddle Dynamics with Local Lipschitz Conditions. CSIAM Transactions on Applied Mathematics. 4 (1). 157-176. doi:10.4208/csiam-am.SO-2022-0010
Copy to clipboard
The citation has been copied to your clipboard