Calendar
This section provides the lecture topics covered in the course.
|
|
|
|
LEC # |
|
|
|
TOPICS |
|
|
|
|
|
|
|
1 |
|
|
|
INTRODUCTION |
|
|
|
|
|
|
|
2 |
|
|
|
UNCONSTRAINED OPTIMIZATION - OPTIMALITY CONDITIONS |
|
|
|
|
|
|
|
3 |
|
|
|
GRADIENT METHODS |
|
|
|
|
|
|
|
4 |
|
|
|
CONVERGENCE ANALYSIS OF GRADIENT METHODS |
|
|
|
|
|
|
|
5 |
|
|
|
RATE OF CONVERGENCE |
|
|
|
|
|
|
|
6 |
|
|
|
NEWTON AND GAUSS - NEWTON METHODS |
|
|
|
|
|
|
|
7 |
|
|
|
ADDITIONAL METHODS |
|
|
|
|
|
|
|
8 |
|
|
|
OPTIMIZATION OVER A CONVEX SET; OPTIMALITY CONDITIONS |
|
|
|
|
|
|
|
9 |
|
|
|
FEASIBLE DIRECTION METHODS |
|
|
|
|
|
|
|
10 |
|
|
|
ALTERNATIVES TO GRADIENT PROJECTION |
|
|
|
|
|
|
|
11 |
|
|
|
CONSTRAINED OPTIMIZATION; LAGRANGE MULTIPLIERS |
|
|
|
|
|
|
|
12 |
|
|
|
CONSTRAINED OPTIMIZATION; LAGRANGE MULTIPLIERS |
|
|
|
|
|
|
|
13 |
|
|
|
INEQUALITY CONSTRAINTS |
|
|
|
|
|
|
|
14 |
|
|
|
INTRODUCTION TO DUALITY |
|
|
|
|
|
|
|
15 |
|
|
|
INTERIOR POINT METHODS |
|
|
|
|
|
|
|
16 |
|
|
|
PENALTY METHODS |
|
|
|
|
|
|
|
17 |
|
|
|
AUGMENTED LAGRANGIAN METHODS |
|
|
|
|
|
|
|
18 |
|
|
|
DUALITY THEORY |
|
|
|
|
|
|
|
19 |
|
|
|
DUALITY THEOREMS |
|
|
|
|
|
|
|
20 |
|
|
|
STRONG DUALITY |
|
|
|
|
|
|
|
21 |
|
|
|
DUAL COMPUTATIONAL METHODS |
|
|
|
|
|
|
|
22 |
|
|
|
ADDITIONAL DUAL METHODS |
|
|
|
|