English
Related papers

Related papers: Understanding high-index saddle dynamics via numer…

200 papers

This paper presents a rigorous numerical framework for computing multiple solutions of semilinear elliptic problems by spatiotemporal high-index saddle dynamics (HiSD), which extends the traditional HiSD to the continuous-in-space setting,…

Numerical Analysis · Mathematics 2026-01-14 Lei Zhang , Xiangcheng Zheng , Shangqin Zhu

High-index saddle dynamics (HiSD) is an effective approach for computing saddle points of a prescribed Morse index and constructing solution landscapes for complex nonlinear systems. However, for problems with ill-conditioned Hessians…

Numerical Analysis · Mathematics 2026-05-25 Bingzhang Huang , Hua Su , Lei Zhang , Jin Zhao

The high-index saddle dynamics (HiSD) method provides a powerful framework for finding saddle points and constructing solution landscapes. While originally derived for nondegenerate critical points, HiSD has demonstrated empirical success…

Numerical Analysis · Mathematics 2026-02-03 Tao Luo , Jianyuan Yin , Lei Zhang , Shixue Zhang

The high-index saddle dynamics (HiSD) method is a powerful approach for computing saddle points and solution landscape. However, its practical applicability is constrained by the need for the explicit energy function expression. To overcome…

Machine Learning · Computer Science 2024-11-26 Yuankai Liu , Lei Zhang , Jin Zhao

We present an improved high-index saddle dynamics (iHiSD) for finding saddle points and constructing solution landscapes, which is a crossover dynamics from gradient flow to traditional HiSD such that the Morse theory for gradient flow…

Numerical Analysis · Mathematics 2025-10-22 Hua Su , Haoran Wang , Lei Zhang , Jin Zhao , Xiangcheng Zheng

We propose a constrained high-index saddle dynamics (CHiSD) method to search for index-$k$ saddle points of an energy functional subject to equality constraints. With Riemannian manifold tools, the CHiSD is derived in a minimax framework,…

Numerical Analysis · Mathematics 2025-11-20 Jianyuan Yin , Zhen Huang , Lei Zhang

The high-index saddle dynamics (HiSD) method [J. Yin, L. Zhang, and P. Zhang, {\it SIAM J. Sci. Comput., }41 (2019), pp.A3576-A3595] serves as an efficient tool for computing index-$k$ saddle points and constructing solution landscapes.…

Numerical Analysis · Mathematics 2023-11-27 Yue Luo , Xiangcheng Zheng , Lei Zhang

We introduce a generalized numerical algorithm to construct the solution landscape, which is a pathway map consisting of all stationary points and their connections. Based on the high-index optimization-based shrinking dimer (HiOSD) method…

Dynamical Systems · Mathematics 2020-11-11 Jianyuan Yin , Bing Yu , Lei Zhang

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 error estimates for Euler discretization of high-index saddle dynamics with respect…

Numerical Analysis · Mathematics 2022-08-05 Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

We 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…

Numerical Analysis · Mathematics 2023-10-10 Yue Luo , Lei Zhang , Pingwen Zhang , Zhiyi Zhang , Xiangcheng Zheng

We develop and analyze numerical discretization to the constrained high-index saddle dynamics, the dynamics searching for the high-index saddle points confined on the high-dimensional unit sphere. Compared with the saddle dynamics without…

Numerical Analysis · Mathematics 2022-06-22 Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

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…

Numerical Analysis · Mathematics 2023-07-04 Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

We propose the nullspace-preserving high-index saddle dynamics (NPHiSD) method for degenerating multiple solution systems in constrained and unconstrained settings. The NPHiSD efficiently locates high-index saddle points and provides parent…

Numerical Analysis · Mathematics 2025-10-29 Kai Jiang , Lei Zhang , Xiangcheng Zheng , Tiejun Zhou

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…

Numerical Analysis · Mathematics 2022-09-01 Yue Luo , Xiangcheng Zheng , Xiangle Cheng , Lei Zhang

Phase space structures such as dividing surfaces, normally hyperbolic invariant manifolds, their stable and unstable manifolds have been an integral part of computing quantitative results such as transition fraction, stability erosion in…

Dynamical Systems · Mathematics 2019-07-09 Shibabrat Naik , Víctor J. García-Garrido , Stephen Wiggins

We present a mathematical and numerical investigation to the shrinkingdimer saddle dynamics for finding any-index saddle points in the solution landscape. Due to the dimer approximation of Hessian in saddle dynamics, the local Lipschitz…

Numerical Analysis · Mathematics 2022-07-21 Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

Many relevant problems in the area of systems and control, such as controller synthesis, observer design and model reduction, can be viewed as optimization problems involving dynamical systems: for instance, maximizing performance in the…

Optimization and Control · Mathematics 2023-11-15 Pascal Den Boef , Jos Maubach , Wil Schilders , Nathan van de Wouw

Finding constrained saddle points on Riemannian manifolds is significant for analyzing energy landscapes arising in physics and chemistry. Existing works have been limited to special manifolds that admit global regular level-set…

Numerical Analysis · Mathematics 2026-01-16 Yukuan Hu , Laura Grazioli

Stochastic differential equations have been an important tool in modeling complex financial relations, equipped with the possibility of being multidimensional to better oversee complexities inherent in finance. This multidimensionality,…

Mathematical Finance · Quantitative Finance 2025-08-22 Ahmet Umur Özsoy

Recent advances in symbolic dynamic programming (SDP) combined with the extended algebraic decision diagram (XADD) data structure have provided exact solutions for mixed discrete and continuous (hybrid) MDPs with piecewise linear dynamics…

Artificial Intelligence · Computer Science 2013-09-27 Luis Gustavo Vianna , Scott Sanner , Leliane Nunes de Barros
‹ Prev 1 2 3 10 Next ›