Optimization Theory (2011 Fall)

Course Information

Course	Optimization Theory (Lectures in English)
Department	Electronics Engineering
Course Number	G14741
Hours	3 hours (MW 9:30-10:45AM)
Credits	3.0 credits
Instructor	Prof. Hyunggon Park
Office	Engineering A Bldg. 514
Tel.	3277-3896
Email	hyunggon.park@ewha.ac.kr

Course Objectives

Concentrates on recognizing and solving linear and convex optimization problems that arise in engineering. Linear programming, duality, simplex method, convex sets, functions, and optimization problems. Optimality conditions, duality theory, theorems of alternative, and applications. Applications to signal processing, control, digital and analog circuit design, computational geometry, statistics, and mechanical engineering.

Texts and References

• Textbooks
  • S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press. (Not mandatory)
• References
  • D. Bertsimas and J. N. Tsitsiklis, Introduction to linear optimization (Athena Scientific).
  • D. Bertsekas, Nonlinear Programming, Athena Scientific.

Course Structures and Teaching Methods

Lectures

Course Requirements and Assignments

Students are required to do their homework.

Evaluation and Grades

1. Homework (20%)
2. Midterm Exam (30%)
3. Final Exam (50%)

Tentative Course Outline

A tentative list of the covered topics:

• Review of basic linear algebra
• Geometry of linear programming problems
• Linear programming problems
• Duality
• The simplex method
• Convex set, convex functions
• Convex optimization problems
• Numerical linear algebra
• Other related topics