
arXiv: 2310.04643
AbstractWe analyze the semi‐implicit scheme of high‐index saddle dynamics, which provides a powerful numerical method for finding the any‐index saddle points and constructing the solution landscape. Compared with the explicit schemes of saddle dynamics, the semi‐implicit discretization relaxes the step size and accelerates the convergence, but the corresponding numerical analysis encounters new difficulties compared to the explicit scheme. Specifically, the orthonormal property of the eigenvectors at each time step could not be fully employed due to the semi‐implicit treatment, and computations of the eigenvectors are coupled with the orthonormalization procedure, which further complicates the numerical analysis. We address these issues to prove error estimates of the semi‐implicit scheme via, for example, technical splittings and multi‐variable circulating induction procedure. We further analyze the convergence rate of the generalized minimum residual solver for solving the semi‐implicit system. Extensive numerical experiments are carried out to substantiate the efficiency and accuracy of the semi‐implicit scheme in constructing solution landscapes of complex systems.
saddle point, saddle dynamics, solution landscape, error estimate, Numerical Analysis (math.NA), GMRES, Numerical methods for initial value problems involving ordinary differential equations, 37M05, 37N30, 65L20, semi-implicit scheme, FOS: Mathematics, Mathematics - Numerical Analysis, Numerical investigation of stability of solutions to ordinary differential equations, Error bounds for numerical methods for ordinary differential equations
saddle point, saddle dynamics, solution landscape, error estimate, Numerical Analysis (math.NA), GMRES, Numerical methods for initial value problems involving ordinary differential equations, 37M05, 37N30, 65L20, semi-implicit scheme, FOS: Mathematics, Mathematics - Numerical Analysis, Numerical investigation of stability of solutions to ordinary differential equations, Error bounds for numerical methods for ordinary differential equations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
