ECE 390 Introduction to Optimization

 
Instructor: Sean P. Meyn (s-meyn@uiuc.edu)

Description: Basic theory and methods for the solution to finite-dimensional optimization problems; iterative techniques and computational algorithms for unconstrained and constrained optimization; introductory presentation of linear, nonlinear and large-scale programming with engineering applications.

Goals: The course objective is to provide seniors in electrical and computer engineering with a basic under-standing of optimization problems, viz., their formulation, analytic and computational tools for their solutions, and applications in different areas.

Prerequisites: CS 101 or 125, MATH 280, MATH 315 or 318, or consent of instructor

Prerequisites topics:

  • Differential calculus
  • Linear algebra
  • Computer programming ability
  • Ability to reason in abstract terms

Text: D. P. Bertsekas, Nonlinear Programming, Belmonte, MA: Athena Scientific, 1995.

For more information, see the course outline

Grading:

Homework 15%
Two midterm exams 50%
Final exam 35%

Exams:

  • Tuesday, March 11, 7:00-8:30 p.m., 269 EL (Exam I)
  • Thursday, April 24, 7:00-8:30 p.m., 269 EL (Exam II)
  • Friday, May 16, 1:30-4:00 (Final)

Homework:

Reading:

Homework 1 Sections 1.1 - 1.4
Homework 2 Sections 1.4 & 1.6
Homework 3 Section 1.7
Homework 4 Sections 2.1-2.2 and 3.1-3.2
Homework 5 Sections 3.3-3.4 and 4.1
Homework 6 Sections 4.2 and 4.4