## EE364a: Course InformationProfessor Stephen Boyd, Stanford University
Instructor for Summer Quarter 2013–14: Ernest Ryu, Stanford University ## LecturesLectures are Tuesdays and Thursdays, 1:15-3:05pm, in Thornton 102. The lectures will be available (to registered students) in streaming video format a few hours after each live lecture, but you are encouraged to attend the live lectures if possible. Several sets of videos of previous lectures are available, but should not be considered a substitute for coming to class. ## Office hoursThursdays 3:15pm–5:00pm, Packard 106. ## Textbook and optional referencesThe textbook is
Several texts can serve as auxiliary or reference texts: Bertsekas, Nedic, and Ozdaglar, *Convex Analysis and Optimization*Ben-Tal and Nemirovski, *Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications*Nesterov, *Introductory Lectures on Convex Optimization: A Basic Course*Ruszczynski, *Nonlinear Optimization*Borwein & Lewis, *Convex Analysis and Nonlinear Optimization*
You won't need to consult them unless you want to. ## Course requirements and grading
*Weekly homework assignments*. Homework will normally be assigned each Tuesday, and due the following Monday by 5pm in the box accross from Packard 243.**Late homework will not be accepted.**You are allowed, even encouraged, to work on the homework in small groups, but you must write up your own homework to hand in. Homework will be graded on a scale of 0–4.
*Midterm exam*. Friday July 25th or Saturday July 26th.
*Final exam*. Friday August 15th or Saturday August 16th.
The format is a take home exam, distributed on 5pm on Friday or Saturday and due in 24 hours. You (individually) choose one of the two dates. We will accommodate your schedule if you can't take it at one of these dates.
## PrerequisitesGood knowledge of linear algebra (as in EE263), and exposure to probability. Exposure to numerical computing, optimization, and application fields helpful but not required; the applications will be kept basic and simple. You will use Python and CVXPY to write simple scripts, so some basic familiarity with python will be required. ## QuizzesThis class has ## Catalog descriptionConcentrates on recognizing and solving convex optimization problems that arise in applications. Convex sets, functions, and optimization problems. Basics of convex analysis. Least-squares, linear and quadratic programs, semidefinite programming, minimax, extremal volume, and other problems. Optimality conditions, duality theory, theorems of alternative, and applications. Interior-point methods. Applications to signal processing, statistics and machine learning, control and mechanical engineering, digital and analog circuit design, and finance. ## Course objectivesto give students the tools and training to recognize convex optimization problems that arise in applications to present the basic theory of such problems, concentrating on results that are useful in computation to give students a thorough understanding of how such problems are solved, and some experience in solving them to give students the background required to use the methods in their own research work or applications
## Intended audienceThis course should benefit anyone who uses or will use scientific computing or optimization in engineering or related work (e.g., machine learning, finance). More specifically, people from the following departments and fields: Electrical Engineering (especially areas like signal and image processing, communications, control, EDA & CAD); Aero & Astro (control, navigation, design), Mechanical & Civil Engineering (especially robotics, control, structural analysis, optimization, design); Computer Science (especially machine learning, robotics, computer graphics, algorithms & complexity, computational geometry); Operations Research (MS&E at Stanford); Scientific Computing and Computational Mathematics. The course may be useful to students and researchers in several other fields as well: Mathematics, Statistics, Finance, Economics. |