21-690: Methods of Optimization
| Units | 12 |
|---|---|
| Department | Mathematical Sciences |
| Prerequisites | None |
| Related URLs | http://www.math.cmu.edu |
An introduction to the theory and algorithms of linear and nonlinear programming with an emphasis on modern computational considerations. The simplex method and its variants, duality theory and sensitivity analysis. Large-scale linear programming. Optimality conditions for unconstrained nonlinear optimization. Newton's method, line searches, trust regions and convergence rates. Constrained problems, feasible-point methods, penalty and barrier methods, interior-point methods.
Sections
No sections available for Spring 2009
| Section | Time | Day | Instructor(s) | Location | |
|---|---|---|---|---|---|
| A | 01:30 pm – 02:20 pm | MWF | Ta'Asan | DH 1211 |
Textbooks
We don’t have textbooks yet. Check back closer to the beginning of Spring 2009.