Convergence analysis of discrete high-index saddle dynamics

DOI10.1137/22M1487965zbMATH Open1506.37101arXiv2204.00171MaRDI QIDQ5043630FDOQ5043630

Authors: Yue Luo, Xiangcheng Zheng, Xiangle Cheng, Lei Zhang 

Publication date: 6 October 2022

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: Saddle dynamics is a time continuous dynamics to efficiently compute the any-index saddle points and construct the solution landscape. In practice, the saddle dynamics needs to be discretized for numerical computations, while the corresponding numerical analysis are rarely studied in the literature, especially for the high-index cases. In this paper we propose the convergence analysis of discrete high-index saddle dynamics. To be specific, we prove the local linear convergence rates of numerical schemes of high-index saddle dynamics, which indicates that the local curvature in the neighborhood of the saddle point and the accuracy of computing the eigenfunctions are main factors that affect the convergence of discrete saddle dynamics. The proved results serve as compensations for the convergence analysis of high-index saddle dynamics and are substantiated by numerical experiments.

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

Recommendations

• Error estimates for Euler discretization of high-index saddle dynamics
• Constrained high-index saddle dynamics for the solution landscape with equality constraints
• Searching the solution landscape by generalized high-index saddle dynamics
• High-index optimization-based shrinking dimer method for finding high-index saddle points
• An iterative minimization formulation for saddle point search

zbMATH Keywords

convergencesaddle pointsolution landscapesaddle dynamics

Mathematics Subject Classification ID

Simulation of dynamical systems (37M05) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical nonlinear stabilities in dynamical systems (65P40) Dynamical systems in numerical analysis (37N30)

Cites Work

• Testing Unconstrained Optimization Software
• Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method
• Introductory lectures on convex optimization. A basic course.
• Title not available (Why is that?)
• A minimax method for finding multiple critical points and its applications to semilinear PDEs
• Simultaneous Rayleigh-quotient minimization methods for Ax=lambdaBx
• Shrinking Dimer Dynamics and Its Applications to Saddle Point Search
• The gentlest ascent dynamics
• An Iterative Minimization Formulation for Saddle Point Search
• Modelling and computation of liquid crystals
• A dimer-type saddle search algorithm with preconditioning and linesearch
• Solution landscape of the Onsager model identifies non-axisymmetric critical points
• Transition pathways between defect patterns in confined nematic liquid crystals
• Optimization-based shrinking dimer method for finding transition states
• High-Index Optimization-Based Shrinking Dimer Method for Finding High-Index Saddle Points
• Searching the solution landscape by generalized high-index saddle dynamics
• Solution landscape of a reduced Landau–de Gennes model on a hexagon
• 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

Cited In (6)

• Discretization and index-robust error analysis for constrained high-index saddle dynamics on the high-dimensional sphere
• A model-free shrinking-dimer saddle dynamics for finding saddle point and solution landscape
• Switched diffusion processes for non-convex optimization and saddle points search
• Accelerated high-index saddle dynamics method for searching high-index saddle points
• Probabilistic error estimate for numerical discretization of high-index saddle dynamics with inaccurate models
• Construction of solution landscapes for complex systems

Uses Software

• minpack
• lobpcg.m

This page was built for publication: Convergence analysis of discrete high-index saddle dynamics

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