Help support MIT OpenCourseWare by shopping at Amazon.com! Partnering with Amazon.com, MIT OCW offers direct links to purchase the books cited in this course. Click on the book titles and purchase the book from Amazon.com, and MIT OCW will receive up to 10% of all purchases you make. Your support will enable MIT to continue offering open access to MIT courses.
6.252J: Non Linear Programming
Spring 2003
Lectures:
Two sessions / week
1.5 hours / session
Recitations:
Alternating Weeks
1 hour / session
Professor Dimitri P. Bertsekas
Course Description: A unified analytical and computational approach to nonlinear optimization problems. Unconstrained optimization methods include gradient, conjugate direction, Newton, and quasi-Newton methods. Constrained optimization methods include feasible directions, projection, interior point, and Lagrange multiplier methods. Convex analysis, Lagrangian relaxation, nondifferentiable optimization, and applications in integer programming. Comprehensive treatment of optimality conditions, Lagrange multiplier theory, and duality theory. Applications drawn from control, communications, power systems, and resource allocation problems.
Text: Bertsekas. Nonlinear Programming: 2nd Edition. Belmont, MA: Athena Scientific , 1999. ISBN: 1886529000.
Grading:
In-class midterm (30%)
3-hour final (40%)
Problem Sets (30%)