Optimal-order error estimates for Euler discretization of high-index saddle dynamics

11/09/2021
by   Lei Zhang, et al.
0

High-index saddle dynamics provides an effective means to compute the any-index saddle points and construct the solution landscape. In this paper we prove the optimal-order error estimates for Euler discretization of high-index saddle dynamics with respect to the time step size, which remains untreated in the literature. We overcome the main difficulties that lie in the strong nonlinearity of the saddle dynamics and the orthonormalization procedure in the numerical scheme that is uncommon in standard discretization of differential equations. The derived methods are further extended to study the generalized high-index saddle dynamics for non-gradient systems and provide theoretical support for the accuracy of numerical implementations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2022

Mathematical and numerical analysis to shrinking-dimer saddle dynamics with local Lipschitz conditions

We present a mathematical and numerical investigation to the shrinkingdi...
research
06/21/2022

Discretization and index-robust error analysis for constrained high-index saddle dynamics on high-dimensional sphere

We develop and analyze numerical discretization to the constrained high-...
research
02/22/2022

Constrained multibody kinematics and dynamics in absolute coordinates: a discussion of three approaches to representing rigid body rotation

We compare three approaches to posing the index 3 set of differential al...
research
09/01/2021

Solving the Discrete Euler-Arnold Equations for the Generalized Rigid Body Motion

We propose three iterative methods for solving the Moser-Veselov equatio...
research
10/07/2021

A uniformly accurate scheme for the numerical integration of penalized Langevin dynamics

In molecular dynamics, penalized overdamped Langevin dynamics are used t...
research
12/14/2022

The order barrier for the L^1-approximation of the log-Heston SDE at a single point

We study the L^1-approximation of the log-Heston SDE at the terminal tim...
research
06/21/2021

The weak convergence order of two Euler-type discretization schemes for the log-Heston model

We study the weak convergence order of two Euler-type discretizations of...

Please sign up or login with your details

Forgot password? Click here to reset