English

Saddle Point Evasion via Curvature-Regularized Gradient Dynamics

Optimization and Control 2026-05-13 v3 Systems and Control Systems and Control

Abstract

Nonconvex optimization underlies many modern machine learning and control tasks, where saddle points pose the dominant obstacle to reliable convergence in high-dimensional settings. Escaping these saddle points deterministically using continuous-time optimization remains an open challenge: gradient descent is blind to curvature, stochastic perturbation methods lack deterministic guarantees, and Newton-type approaches suffer from Hessian singularity. Adopting the perspective of viewing optimization algorithms as dynamical systems, we present Curvature-Regularized Gradient Dynamics (CRGD), which augments the objective with a smooth penalty on the negative Hessian eigenvalues, yielding an augmented cost that serves as an optimization Lyapunov function with user-selectable convergence rates to second-order stationary points. Numerical experiments confirm that CRGD converges to second-order stationary points, even in regimes where gradient descent fails.

Keywords

Cite

@article{arxiv.2603.15606,
  title  = {Saddle Point Evasion via Curvature-Regularized Gradient Dynamics},
  author = {Liraz Mudrik and Isaac Kaminer and Sean Kragelund and Abram H. Clark},
  journal= {arXiv preprint arXiv:2603.15606},
  year   = {2026}
}

Comments

This work has been submitted to the IEEE for possible publication. 6 pages, 3 figures

R2 v1 2026-07-01T11:22:46.578Z