Error estimate for semi-implicit method of sphere-constrained high-index saddle dynamics

DOI10.1007/S11401-023-0043-8arXiv2307.01012OpenAlexW4389411122MaRDI QIDQ6183899FDOQ6183899

Authors: Lei Zhang, Pingwen Zhang, Xiangcheng Zheng 

Publication date: 4 January 2024

Published in: Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Abstract: We 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. We address these issues to prove error estimates for the proposed semi-implicit scheme and then carry out numerical experiments to substantiate the theoretical findings.

Full work available at URL: https://arxiv.org/abs/2307.01012

Recommendations

• Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
• Error estimates for Euler discretization of high-index saddle dynamics
• Accelerated high-index saddle dynamics method for searching high-index saddle points
• Constrained high-index saddle dynamics for the solution landscape with equality constraints

zbMATH Keywords

numerical analysissemi-implicitsaddle pointsolution landscapeconstrained saddle dynamics

Mathematics Subject Classification ID

Error bounds for numerical methods for ordinary differential equations (65L70) Numerical nonlinear stabilities in dynamical systems (65P40) Dynamical systems in numerical analysis (37N30)

Cites Work

• Mathematical theory and numerical methods for Bose-Einstein condensation
• Morse Theory. (AM-51)
• A minimax method for finding multiple critical points and its applications to semilinear PDEs
• Shrinking dimer dynamics and its applications to saddle point search
• The gentlest ascent dynamics
• Simultaneous Prediction of Morphologies of a Critical Nucleus and an Equilibrium Precipitate in Solids
• Gradient Transformation Trajectory Following Algorithms for Determining Stationary Min-Max Saddle Points
• On solving semilinear singularly perturbed Neumann problems for multiple solutions
• An iterative minimization formulation for saddle point search
• Modelling and computation of liquid crystals
• A dimer-type saddle search algorithm with preconditioning and linesearch
• Deflation techniques for finding distinct solutions of nonlinear partial differential equations
• Transition pathways between defect patterns in confined nematic liquid crystals
• High-index optimization-based shrinking dimer method for finding high-index saddle points
• Searching the solution landscape by generalized high-index saddle dynamics
• Computing solution landscape of nonlinear space-fractional problems via fast approximation algorithm
• Convergence and cycling in Walker-type saddle search algorithms
• Constrained high-index saddle dynamics for the solution landscape with equality constraints
• Error estimates for Euler discretization of high-index saddle dynamics
• Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere

Cited In (2)

• Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
• Probabilistic error estimate for numerical discretization of high-index saddle dynamics with inaccurate models

This page was built for publication: Error estimate for semi-implicit method of sphere-constrained high-index saddle dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6183899)