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

DOI10.1007/S11401-023-0043-8MaRDI QIDQ6183899zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

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)