Pith. sign in

REVIEW 1 cited by

Accelerated high-index saddle dynamics method for searching high-index saddle points

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2310.04656 v2 pith:MXBURVB7 submitted 2023-10-07 math.NA cs.NA

classification math.NAcs.NA
keywords methoda-hisdsaddlehigh-indexconvergencedynamicshisdaccelerated
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

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. Nevertheless, the conventional HiSD method often encounters slow convergence rates on ill-conditioned problems. To address this challenge, we propose an accelerated high-index saddle dynamics (A-HiSD) by incorporating the heavy ball method. We prove the linear stability theory of the continuous A-HiSD, and subsequently estimate the local convergence rate for the discrete A-HiSD. Our analysis demonstrates that the A-HiSD method exhibits a faster convergence rate compared to the conventional HiSD method, especially when dealing with ill-conditioned problems. We also perform various numerical experiments including the loss function of neural network to substantiate the effectiveness and acceleration of the A-HiSD method.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Neural Network-based High-index Saddle Dynamics Method for Searching Saddle Points and Solution Landscape

    cs.LG 2024-11 conditional novelty 4.0 of 10

    A neural network surrogate replaces the explicit energy function in high-index saddle dynamics, and nearby surrogate saddle points are proven to approximate true ones when the network is accurate.

Pith tools