Authors: Yurii E. Nesterov - Mathematical Programming 2003 cited by 2,564
In this paper we propose a new approach for constructing efficient schemes for nonsmooth convex optimization. It is based on a special smoothing technique, which can be applied to the functions with explicit max-structure. Our approach can be considered as an alternative to black-box minimization. From the viewpoint of efficiency estimates, we manage to improve the traditional bounds on the number of iterations of the gradient schemes from 0 (1/e2) to 0 (1/e), keeping basically the complexity of each iteration unchanged.
✨ Checking sign-in… PDF Cited by View BibTeX Hide BibTeX View BibTeX Cite
On convergence rates of subgradient optimizatio… On convergence rates of subgradient optimization methods Constrained Optimization and Lagrange Multiplier… Constrained Optimization and Lagrange Multiplier Methods A method for unconstrained convex… A method for unconstrained convex minimization problem with the rate of convergence o(1/k^2) Minimization Methods for Non-Differentiable… Minimization Methods for Non-Differentiable Functions Introduction to optimization Introduction to optimization Convex Analysis and Minimization Algorithms… Convex Analysis and Minimization Algorithms I Nonlinear rescaling vs. smoothing technique in… Nonlinear rescaling vs. smoothing technique in convex optimization Introductory Lectures on Convex Optimization - A… Introductory Lectures on Convex Optimization - A Basic Course Introductory Lectures on Convex Optimization: A… Introductory Lectures on Convex Optimization: A Basic Course Prox-Method with Rate of Convergence O(1/t) for… Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems NESTA: A Fast and Accurate First-Order… NESTA: A Fast and Accurate First-Order Method for Sparse Recovery Some First-Order Algorithms for Total… Some First-Order Algorithms for Total Variation Based Image Restoration Proximal Splitting Methods in Signal… Proximal Splitting Methods in Signal Processing An optimal method for stochastic composite… An optimal method for stochastic composite optimization Handbook of Mathematical Methods in Imaging Handbook of Mathematical Methods in Imaging Optimization for Machine Learning Optimization for Machine Learning Smoothing Multivariate Performance Measures Smoothing Multivariate Performance Measures Stochastic first order methods in smooth conve… Stochastic first order methods in smooth convex optimization A Differential Equation for Modeling Nesterov's… A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights Accelerated Proximal Gradient Methods for… Accelerated Proximal Gradient Methods for Nonconvex Programming The Strength of Nesterov's Extrapolatio… The Strength of Nesterov's Extrapolation in the Individual Convergence of Nonsmooth Optimization Smooth minimization of non-smooth functions Smooth minimization of non-smooth functions Earlier references Focus paper Citing papers Older Newer Click a node to pin it, click the empty canvas to go back to this paper, or hover to preview. Open a node’s page from its title.
