Smooth minimization of non-smooth functions

Mathematical Programming

Volumn 103, Issue 1, 2005, Pages 127-152

  Nesterov, Yu ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Complexity theory; Convex optimization; Non smooth optimization; Optimal methods; Structural optimization

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PARAMETER ESTIMATION; STRUCTURAL OPTIMIZATION; THEOREM PROVING;

COMPLEXITY THEORY; CONVEX OPTIMIZATION; NON-SMOOTH OPTIMIZATION; OPTIMAL METHOD;

FUNCTIONS;

EID: 17444406259     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-004-0552-5     Document Type: Article

References (11)

1. Ben-Tal, A., Nemirovskii, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. (SIAM, Philadelphia, 2001)
2. Bertsekas, D.P.: Constrained optimization and Lagrange multiplier methods. (Academic Press, New York, 1982)
3. Goffin, J.-L.: On the convergence rate of subgradient optimization methods. Mathematical Programming 13, 329-347 (1977)
4. Hiriart-Urruty, J.-B., Lemarechal, C.: Convex Analysis and Minimization Algorithms. (Springer-Verlag, 1993)
5. Polyak, B.: On Bertsekas' method for minimization of composite function. In: Bensoussan, A., Lions, J.L. (eds) Inter. Symp. Systems Opt. 1979, Analysis Springer, pp. 179-186
6. Polyak, R.: Nonlinear rescaling vs. smoothing technique in convex optimization. Mathematical Programming Ser. A 92, 197-235 (2002)
7. Polyak, B.: Introduction to Optimization. (Optimization Software, Inc., Publications Division, New York, 1987)
8. Nemirovsky, A., Yudin, D.: Informational Complexity and Efficient Methods for Solution of Convex Extremal Problems. (J. Wiley & Sons, New York, 1983)
9. 2). Doklady AN SSSR (translated as Soviet Math. Docl.) 269, 543-547 (1983)
10. Nesterov, Yu.: Introductory Lectures on Convex Optimization: Basic course. (Kluwer, Boston, 2003)
11. Shor, N: Minimization Methods for Non-Differentiable Functions. (Springer-Verlag, Berlin, 1985)