Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
2Activity

Table Of Contents

Introduction
Nonlinear Programming
1.1 The World of Nonlinear Optimization
1.1.1 General formulation of the problem
1.1.2 Performance of numerical methods
1.1.3 Complexity bounds for global optimization
1.1.4 Identity cards of the fields
1.2 Local methods in unconstrained minimization
1.2.1 Relaxation and approximation
1.2.2 Classes of differentiable functions
1.2.4 Newton method
1.3 First-order methods in nonlinear optimization
1.3.1 Gradient method and Newton method: What is different?
1.3.2 Conjugate gradients
1.3.3 Constrained minimization
Smooth Convex Programming
2.1 Minimization of Smooth Functions
2.1.1 Smooth convex functions
2.1.3 Strongly convex functions
2.2.1 Optimal Methods
2.2.2 Convex sets
2.2.3 Gradient Mapping
2.2.4 Minimization methods for simple sets
2.3 Minimization Problem with Smooth Components
2.3.1 MiniMax Problem
2.3.2 Gradient Mapping
2.3.3 Minimization methods for minimax problem
2.3.4 Optimization with Functional Constraints
2.3.5 Constrained minimization process
Nonsmooth Convex Programming
3.1 General Convex Functions
3.1.1 Motivation and Definitions
3.1.2 Operations with convex functions
3.1.3 Continuity and Differentiability of Convex Functions
3.1.4 Separation Theorems
3.1.5 Subgradients
3.1.6 Computing the subgradients
3.2 Nonsmooth Minimization Methods
3.2.1 General Lower Complexity Bounds
3.2.2 Main lemma
3.2.3 Subgradient Method
3.2.4 Minimization with functional constraints
3.2.5 Complexity Bounds in Finite Dimension
3.2.6 Cutting Plane Schemes
3.3 Methods with Complete Data
3.3.1 Model of nonsmooth function
3.3.2 Kelly method
3.3.3 Level Method
3.3.4 Constrained Minimization
Structural Programming
4.1 Self-Concordant Functions
4.1.1 Black box concept in Convex Programming
4.1.2 What the Newton method actually does?
4.1.3 Definition of self-concordant function
4.1.4 Main inequalities
4.1.5 Minimizing the self-concordant function
4.2. SELF-CONCORDANT BARRIERS 173
4.2 Self-Concordant Barriers
4.2.1 Motivation
4.2.2 Definition of self-concordant barriers
4.2.3 Main Inequalities
4.2.4 Path-following Scheme
4.2.5 Finding the analytic center
4.2.6 Problems with functional constraints
4.3. APPLICATIONS OF STRUCTURAL PROGRAMMING 189
4.3 Applications of Structural Programming
4.3.1 Bounds on the parameter of a self-concordant barrier
4.3.2 Linear and Quadratic Programming
4.3.3 Semidefinite Programming
0 of .
Results for:
No results containing your search query
P. 1
Nesterov_Introductory Lectures Convex Programming Vol I

Nesterov_Introductory Lectures Convex Programming Vol I

Ratings: (0)|Views: 63|Likes:
Published by Julio Lopez

More info:

Published by: Julio Lopez on Nov 04, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/16/2012

pdf

text

original

You're Reading a Free Preview
Pages 5 to 28 are not shown in this preview.
You're Reading a Free Preview
Pages 33 to 34 are not shown in this preview.
You're Reading a Free Preview
Pages 39 to 65 are not shown in this preview.
You're Reading a Free Preview
Pages 70 to 194 are not shown in this preview.
You're Reading a Free Preview
Pages 199 to 212 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->