Boundary Conditions for Linear Exit Time Gradient Trajectories Around Saddle Points: Analysis and Algorithm

Gradient-related first-order methods have become the workhorse of large-scale numerical optimization problems. Many of these problems involve nonconvex objective functions with multiple saddle points, which necessitates an understanding of the behavior of discrete trajectories of first-order methods...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 69; číslo 4; s. 2556 - 2602
Hlavní autoři:	Dixit, Rishabh, Gurbuzbalaban, Mert, Bajwa, Waheed U.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.04.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Boundary conditions Convergence Geometry gradient descent linear-time exit Morse function Neighborhoods nonconvex optimization Optimization Perturbation methods saddle escape Saddle points strict-saddle property Sufficient conditions Trajectory Trajectory analysis
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!