Orbits of geometric descent
Classical Analysis and ODEs
2013-12-06 v3 Optimization and Control
Abstract
We prove that quasiconvex functions always admit descent trajectories bypassing all non-minimizing critical points.
Cite
@article{arxiv.1312.0695,
title = {Orbits of geometric descent},
author = {Aris Daniilidis and Dmitriy Drusvyatskiy and A. S. Lewis},
journal= {arXiv preprint arXiv:1312.0695},
year = {2013}
}
Comments
9 pages
Related papers
View all related →
Optimization and Control · Mathematics
Steepest geometric descent for regularized quasiconvex functions
Aris Daniilidis, David Salas
2024-07-19
Optimization and Control · Mathematics
Directional descent
Andrew J. Young
2025-09-19
Optimization and Control · Mathematics
Minimax Theorems for Possibly Nonconvex Functions
Nguyen Nang Thieu, Nguyen Dong Yen
2025-10-31
Optimization and Control · Mathematics
On Approximate Computation of Critical Points
Amir Ali Ahmadi, Georgina Hall
2026-01-30
Machine Learning · Statistics
Functional Central Limit Theorem for Stochastic Gradient Descent
Kessang Flamand, Victor-Emmanuel Brunel
2026-02-18
Optimization and Control · Mathematics
Randomized coordinate gradient descent almost surely escapes strict saddle points
Ziang Chen, Yingzhou Li, Zihao Li
2025-08-12
Optimization and Control · Mathematics
Reachability of gradient descent
Cédric Josz, Wenqing Ouyang
2026-02-27
Optimization and Control · Mathematics
Discontinuous Strongly Quasiconvex Functions
Nguyen Thi Van Hang, Felipe Lara, Nguyen Dong Yen
2025-12-04
Optimization and Control · Mathematics
On the global convergence of randomized coordinate gradient descent for non-convex optimization
Ziang Chen, Yingzhou Li, Jianfeng Lu
2022-12-01
Dynamical Systems · Mathematics
On the set where the iterates of an entire function are bounded
Walter Bergweiler
2012-02-14
Differential Geometry · Mathematics
Discrete subgroups of small critical exponent
Beibei Liu, Shi Wang
2023-09-06
Optimization and Control · Mathematics
Gradient Descent Finds the Cubic-Regularized Non-Convex Newton Step
Yair Carmon, John C. Duchi
2022-08-31
Optimization and Control · Mathematics
Block Coordinate Descent Only Converge to Minimizers
Enbin Song, Zhubin Shen, Qingjiang Shi
2017-10-26
Optimization and Control · Mathematics
Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
Teodor Rotaru, François Glineur, Panagiotis Patrinos
2026-01-23
Classical Analysis and ODEs · Mathematics
Convex functions with unbounded gradient
Oliver C. Schnürer
2007-05-23
Optimization and Control · Mathematics
Note on Steepest Descent Algorithm for Quasi L$^{\natural}$-convex Function Minimization
Kazuo Murota, Akiyoshi Shioura
2023-07-24
Optimization and Control · Mathematics
Curves of Descent
D. Drusvyatskiy, A. D. Ioffe, A. S. Lewis
2013-05-08
Optimization and Control · Mathematics
Points of continuity of quasiconvex functions on topological vector spaces
Patrick J. Rabier
2015-01-20
Data Structures and Algorithms · Computer Science
Quasiconvex Analysis of Backtracking Algorithms
David Eppstein
2007-05-23
Optimization and Control · Mathematics
Newton-like dynamics associated to nonconvex optimization problems
Radu Ioan Bot, Ernö Robert Csetnek
2017-03-07
Dynamical Systems · Mathematics
Optimal bounds and extremal trajectories for time averages in nonlinear dynamical systems
Ian Tobasco, David Goluskin, Charles R. Doering
2019-04-16
Optimization and Control · Mathematics
First-Order Methods for Nonconvex Quadratic Minimization
Yair Carmon, John C. Duchi
2020-08-17
Functional Analysis · Mathematics
Compact convex sets that admit a lower semicontinuous strictly convex function
L. García-Lirola, J. Orihuela, M. Raja
2015-10-28
Dynamical Systems · Mathematics
Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions
Ioannis Panageas, Georgios Piliouras
2016-06-08
Optimization and Control · Mathematics
Existence Results and KKT Optimality Conditions for Generalized Quasiconvex Functions
M. H. Alizadeh, F. Lara
2026-02-16