## E4650 Convex Optimization for Electrical Engineering
Department of Electrical Engineering, Columbia University
This is the Fall’20 course homepage for EEOR E4650: Convex Optimization for Electrical Engineering.
## Basic information**Format**: Online (may change to hybrid i.e., some in class teaching later in term)**Lectures**: Tuesday & Thursday, 10:10-11:25am. Streamed live via Zoom and recorded.**Recitations**: Zoom, time tba**Instructor**: James Anderson (james.anderson@columbia.edu)**TA:**Han Wang (hw2786@columbia.edu)**Office hours**: James: Wednesdays 1-2pm, Han: Fridays 2-4pm
## Course announcements**15 December:**Time slots for the final have been posted - email the instructors with your choice**9 December:**HW 6 posted, due by 6pm December 27th**26 November:**No class - happy thanksgiving!**22 November:**HW 5 posted, due by 6pm December 8th**4 November:**Don't forget to vote in the poll to choose the next sequence of topics**4 November:**HW3 graded:**mean:**21.9 (out of a possible 29),**median:**23,**std dev:**5.16**4 November:**Midterm exams graded:**mean:**75.92 (%),**median:**80,**std dev:**17.35**26 October:**HW 4 posted, due by 6pm November 9th**12 October:**Recitation with Han on October 19th at 2:40pm (Zoom link to follow)**12 October:**No homework assigned this week**5 October:**Homework 3 posted, due by 6pm October 16th**28 September:**No homework assigned this week**27 September:**We will have our first recitation on Tuesday 29th September at 4pm**21 September:**Homework 2 posted, due by 6pm October 2nd**20 September:**JA's office hours for September 23rd cancelled**18 September**HW's office hours this week rescheduled to September 24, 2-4pm**13 September:**Homework 1 posted, due by 6pm September 25th**11 September:**Office hours posted**11 August:**Looking for something to do before class starts? Click here**11 August:**E4650 is a math heavy class. We will not have time to go over the necessary background in class. Please read and make sure you are comfortable with the content (and level) of the linear algebra in Ch.2 of Laurent El Ghaoui's notes.**5 August:**Welcome to E4650, Fall’20
## Overview## Course descriptionYou will learn to recognize and solve convex optimization problems that arise in applications spanning engineering, mathematics, and computer science. The course can be divided into four parts: theory; applications; algorithms; advanced topic. A tentative list of topics can be seen below in the schedule. Application areas we will consider include signal processing, statistics and machine learning, finance, energy systems, and optimal control. The advanced topic will involve applying the theory of ## Intended audienceThis course should benefit anyone who uses or will use scientific computing, data science, or optimization in engineering or related work (e.g., machine learning, finance). Within SEAS, people from the following departments and fields: Electrical Engineering (especially areas like signal processing, smart energy, communications, control); Applied Physics & Applied Math (numerical analysis, high performance computing), Civil Engineering & Engineering Mechanics (structural analysis, optimization, design); Computer Science (especially machine learning, computer graphics, algorithms & complexity, computational geometry); Mechanical Engineering (robotics, control, fluid mechanics); Industrial Engineering & Operations Research. The course may be useful to students and researchers in several other fields as well: Mathematics, Statistics, Finance, Economics. ## TextbookThis course closely follows The following books are useful as additional reference texts. Laurent El Ghaoui's lecture notes *Convex Optimization Theory*, D. Bertsekas (Athena Scientific)*Lectures on Convex Optimization*, Y. Nesterov (Springer)
## ScheduleThe tentative syllabus is set out below. Note that the current timetable is only a rough guide, and that there will be an in-class midterm which is not shown. Chapter numbers refer to the textbook
## Course organization## PrerequisitesStudents should be comfortable with basic linear algebra at the level of Chapter 2 of Laurent El Ghaoui's notes as well as basic probability. In addition, familiarity with basic programming will be necessary to complete some homework questions. One of CVX (Matlab), CVXPY (Python), CVXR (R), or Convex.jl (Julia) will be used to write simple scripts. No prior knowledge of CVX is assumed, a recitation on this topic will be provided. Graduate students are required to use LaTeX to typeset their homework (undergraduates are encouraged to use LaTeX, but it is not a requirement). Templates and examples are available on Courseworks. A recitation on using LaTeX will be given in week 1 or 2. ## Course requirementsWeekly homework assignments: Assigned (most) Tuesdays, and due the following Friday by 6pm. Solutions must be submitted in LaTeX, templates will be provided. Recitations: Held weekly, attendance optional. Midterm exam: 60 minute in-class exam. Date TBD. Final exam: The format is a 24-hour take home exam scheduled for the last week of class.
## GradingHomework 35%, Midterm exam 15%, Final Exam 50%.
## HomeworkHomework is assigned most weeks, and due the following Friday by 6pm. All homework must be submitted via Courseworks. Graduate students must typeset homework using LaTeX. A template has been provided on Courseworks, but feel free to create your own. Undergraduate students are encouraged to use LaTeX but may also submit handwritten solutions. Everybody should read the style guide (written by Stephen Boyd for his EE364a class at Stanford) before submitting homework assignments. You are allowed to work on homework in small groups, but the work you submit (including code) must be your own. |