Carnegie Mellon University

Electrical and Computer Engineering

College of Engineering

Course Information

18-660: Optimization

Units:

12

Description:

Many design problems in engineering (e.g., machine learning, finance, circuit design, etc.) involve minimizing (or maximizing) a cost (or reward) function. However, solving these problems analytically is often challenging. Optimization is the study of algorithms and theory for numerically solving such problems, and it underpins many of the technologies we use today.

This course is an introduction to optimization. Students will: (1) learn about common classes of optimization problems, (2) study (and implement) algorithms for solving them, and (3) gain hands-on experience with standard optimization tools. We will focus on convex optimization problems, but will also discuss the growing role of non-convex optimization, as well as some more general
numerical methods. The course will emphasize connections to real-world applications including machine learning, networking, and finance. The course will involve lectures, homework, exams, and a project.

Cross-list with 18-460. Graduate students should register for 18-660, and undergraduate students should register for 18-460.

Prerequisites: 18-202 and 21241 and 36217 OR equivalent background material with permission of the instructor.

Last Modified: 2018-11-08 3:32PM

Semesters offered:

  • Spring 2019
  • Spring 2018
  • Fall 2016
  • Fall 2015
  • Fall 2014
  • Fall 2013
  • Fall 2012
  • Fall 2011
  • Fall 2010
  • Fall 2009