The computational complexity of finding stationary points in non-convex optimization

<p>Finding approximate stationary points, i.e., points where the gradient is approximately zero, of non-convex but smooth objective functions f over unrestricted d-dimensional domains is one of the most fundamental problems in classical non-convex optimization. Nevertheless, the computational...

Full description

Bibliographic Details
Main Authors: Hollender, A, Zampetakis, M
Format: Journal article
Language:English
Published: Springer 2024