CPSC542f – Topics in convex optimization
Term 1 of 2009-2010
Class meets Wednesday, 2-5 pm in ICCS/CS 304.
Instructor. Michael P. Friedlander
Office hours. Tuesday, 2–3 pm, and by appointment
Prerequisites. An optimization course at the level of CPSC 406 (Computational Optimization) or CPSC 546 (Numerical Optimization), and permission of the instructor. Students are expected to have a solid background in linear algebra and have taken a standard sequence of calculus courses. Please talk to me if you are in doubt.
Text. No official text for the course. We will read selected book chapters and papers. Good texts for background reading include
Course mechanics. This is a graduate seminar course largely based on reading research papers, supplemented by background readings in textbooks. Students are expected to actively participate in class discussions and to present summaries of assigned papers. The course grade will be based on class participation, a presentation, and a report.There are no exams.
Presentation. The class will read a series of journal papers throughout the term. Each student will have primary responsibility for presenting and leading a discussion on a particular paper. (It’s expected that students will read all papers.) Each student-lead discussion of a paper will span two sessions, one week apart.
Report. In addition to the presentations, students will write an extensive report reviewing their assigned paper. The report constitutes a critical analysis of the research paper, and includes background discussion on the topic and its relationship to other work in the area.
Software implementation is an integral part of the report, and forms part of the final deliverable (e.g., a PDF and a zip file with Matlab code). The numerical experiments in the report must be reproducible.
A first draft of the report is due at the first presentation session, and a revised draft is due at the second presentation session. The final report is due by the end of term.