Directional descent
Optimization and Control
2025-09-19 v2
Authors:
Andrew J. Young
Abstract
We identity the optimal non-infinitesimal direction of descent for a convex function. An algorithm is developed that can theoretically minimize a subset of (non-convex) functions.
Cite
@article{arxiv.2408.14308,
title = {Directional descent},
author = {Andrew J. Young},
journal= {arXiv preprint arXiv:2408.14308},
year = {2025}
}
Related papers
View all related →
Optimization and Control · Mathematics
Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization
A. Patrascu, I. Necoara
2014-06-25
Machine Learning · Computer Science
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions
Alina Ene, Huy L. Nguyen
2015-02-10
Optimization and Control · Mathematics
Directional derivatives and subdifferentials of set-valued convex functions
Andreas H. Hamel, Carola Schrage
2012-07-24
Optimization and Control · Mathematics
Research on the descent direction of prediction correction algorithms for pseudo-convex/convex optimization problems
Ting Li, Deren Han, Tanxing Wang, Xingju Cai
2025-12-05
Optimization and Control · Mathematics
A note on the convergence of deterministic gradient sampling in nonsmooth optimization
Bennet Gebken
2024-02-07
Optimization and Control · Mathematics
Convergence of dual ascent in non-convex/non-differentiable optimization
Fredrik Andersson, Marcus Carlsson, Carl Olsson
2016-09-22
Optimization and Control · Mathematics
A geometric alternative to Nesterov's accelerated gradient descent
Sébastien Bubeck, Yin Tat Lee, Mohit Singh
2015-06-30
Optimization and Control · Mathematics
A novel approach to find the minimum of real functions and an anomalous test function
E. Conti
2023-07-21
Optimization and Control · Mathematics
Algorithmic construction of the subdifferential from directional derivatives
Charles Audet, Warren Hare
2016-09-13
Optimization and Control · Mathematics
Nonsmooth Steepest Descent Method by Proximal Subdifferentials in Hilbert Spaces
Zhou Wei, Qing Hai He
2015-02-25
Optimization and Control · Mathematics
Curves of Descent
D. Drusvyatskiy, A. D. Ioffe, A. S. Lewis
2013-05-08
Optimization and Control · Mathematics
Global minimisation of nonconvex functions by generalising the mirror descent method
Reinier Díaz Millán, Julien Ugon
2026-01-09
Optimization and Control · Mathematics
Coordinate Descent Algorithms
Stephen J. Wright
2015-02-18
Optimization and Control · Mathematics
Distributed Stochastic Nonsmooth Nonconvex Optimization
Vyacheslav Kungurtsev
2019-11-05
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
Subgradient Regularization: A Descent-Oriented Subgradient Method for Nonsmooth Optimization
Hanyang Li, Ying Cui
2025-05-13
Machine Learning · Statistics
Stochastic Gradient Descent for Stochastic Doubly-Nonconvex Composite Optimization
Takayuki Kawashima, Hironori Fujisawa
2020-03-03
Machine Learning · Computer Science
Why Do Local Methods Solve Nonconvex Problems?
Tengyu Ma
2021-03-26
Machine Learning · Computer Science
An empirical analysis of the optimization of deep network loss surfaces
Daniel Jiwoong Im, Michael Tao, Kristin Branson
2017-12-11
Optimization and Control · Mathematics
Superlinear Optimization Algorithms
Hongxia Wang, Yeming Xu, Ziyuan Guo, Huanshui Zhang
2025-04-01
Machine Learning · Computer Science
DC Proximal Newton for Non-Convex Optimization Problems
Alain Rakotomamonjy, Remi Flamary, Gilles Gasso
2015-07-03
Optimization and Control · Mathematics
An implicit gradient-descent procedure for minimax problems
Montacer Essid, Esteban Tabak, Giulio Trigila
2019-06-04
Optimization and Control · Mathematics
First-order variational analysis of non-amenable composite functions
Ashkan Mohammadi
2022-04-22
Optimization and Control · Mathematics
Directional Subdifferentials at Infinity and Its Applications
Le Ngoc Kien, Nguyen Van Tuyen, Tran Van Nghi
2025-10-13
Machine Learning · Statistics
A stochastic gradient descent algorithm with random search directions
Eméric Gbaguidi
2025-04-02