• Home
  • Search
  • Exit Time Analysis for Approximations of Gradient Descent Trajectories Around Saddle Points
  • Open Access IconOpen Access
  • Cite Icon4
  • https://doi.org/10.1093/imaiai/iaac025Copy DOI Icon

Exit Time Analysis for Approximations of Gradient Descent Trajectories Around Saddle Points

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract This paper considers the problem of understanding the exit time for trajectories of gradient-related first-order methods from saddle neighborhoods under some initial boundary conditions. Given the ‘flat’ geometry around saddle points, first-order methods can struggle to escape these regions in a fast manner due to the small magnitudes of gradients encountered. In particular, while it is known that gradient-related first-order methods escape strict-saddle neighborhoods, existing analytic techniques do not explicitly leverage the local geometry around saddle points in order to control behavior of gradient trajectories. It is in this context that this paper puts forth a rigorous geometric analysis of the gradient-descent method around strict-saddle neighborhoods using matrix perturbation theory. In doing so, it provides a key result that can be used to generate an approximate gradient trajectory for any given initial conditions. In addition, the analysis leads to a linear exit-time solution for gradient-descent method under certain necessary initial conditions, which explicitly bring out the dependence on problem dimension, conditioning of the saddle neighborhood, and more, for a class of strict-saddle functions.

Similar Papers
  • Research Article
  • Citations17

Sensitivity of Typhoon Track Predictions in a Regional Prediction System to Initial and Lateral Boundary Conditions

  • Sep 01, 2009
  • Journal of Applied Meteorology and Climatology
  • Ling-Feng Hsiao +4
  • Research Article
  • Citations38

Influences of initial conditions and boundary conditions on regional and urban scale Eulerian air quality transport model simulations

  • Mar 15, 2001
  • Chemosphere - Global Change Science
  • Tsun-Hsien Liu +4
  • Research Article
  • Citations5

Impact of initial and lateral open boundary conditions in a Regional Indian Ocean Model on Bay of Bengal circulation

  • May 03, 2023
  • Ocean Modelling
  • Hasibur Rahaman +5
  • Research Article
  • Citations5

Forward differential dynamic programming

  • Apr 01, 1977
  • Journal of Optimization Theory and Applications
  • K Vit
  • Research Article
  • Citations23

Impact of chemical initial and lateral boundary conditions on air quality prediction

  • Jun 28, 2019
  • Advances in Space Research
  • Aman W Khan +1
  • Research Article
  • Citations19

Mesoscale data assimilation studies in the Middle Adriatic Sea

  • Oct 01, 1994
  • Continental Shelf Research
  • Simona Masina +1
  • Research Article

Linear Regularizers Enforce the Strict Saddle Property

  • Jun 26, 2023
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Matthew Ubl +2
  • Research Article

分散性波動の傳播と群速度について(1)

  • Jan 01, 1948
  • Journal of the Meteorological Society of Japan. Ser. II
  • S Homma
  • Research Article
  • Citations70

Gain conditions and convergence of simple adaptive control

  • Jan 01, 2005
  • International Journal of Adaptive Control and Signal Processing
  • Itzhak Barkana
  • Research Article
  • Citations382

Front propagation into unstable states: universal algebraic convergence towards uniformly translating pulled fronts

  • Oct 16, 2000
  • Physica D: Nonlinear Phenomena
  • Ute Ebert +1
  • Research Article
  • Citations5

Logarithmic correction to the probability of capture for dissipatively perturbed Hamiltonian systems.

  • Jun 01, 1995
  • Chaos (Woodbury, N.Y.)
  • Richard Haberman +1
  • Research Article
  • Citations97

One-Dimensional Consolidation of Unsaturated Soil Subjected to Time-Dependent Loading with Various Initial and Boundary Conditions

  • May 03, 2013
  • International Journal of Geomechanics
  • Wan-Huan Zhou +1
  • Research Article
  • Citations112

Adomian decomposition method for solving the Volterra integral form of the Lane–Emden equations with initial values and boundary conditions

  • Dec 20, 2012
  • Applied Mathematics and Computation
  • Abdul-Majid Wazwaz +2
  • Research Article
  • Citations7

Application of a modified donnell technique for the determination of critical loads of imperfect plates

  • Jan 01, 1990
  • Computers & Structures
  • H Abramovich +2
  • Research Article
  • Citations25

Annual cycle of the upper-ocean circulation and properties in the tropical western Indian Ocean

  • Apr 22, 2016
  • African Journal of Marine Science
  • M Manyilizu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.