3 papers
math.OC2025
Universal Reduced-Operator Method and High-Order Global Curvature Bounds
Nikita Doikov, Yurii Nesterov
In this paper, we develop a new concept of Global Curvature Bound (GCB) for an arbitrary nonlinear operator between abstract metric spaces. We use this notion to characterize the g…
math.OC2025
Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
Yurii Nesterov
In this paper, we provide the universal first-order methods of Composite Optimization with new complexity analysis. It delivers some universal convergence guarantees, which are not…
math.OC2024
Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming
Yurii Nesterov
In the first part of this paper, we prove that, under some natural non-degeneracy assumptions, the Greedy Parabolic Target-Following Method, based on {\em universal tangent directi…