IE417 -- Nonlinear Programming
|
|
|
This class is being taught by Prof. Jeff Linderoth
|
|
|
|
News
|
|
- The final is Thursday May 4, from 1-5PM. Problems (besides
already assigned homework problems) that you should hopefully be
able to do include 17.1, 17.5, 17.9, 18.4, 18.5, 19.1, and 19.4.
Introductory Material
Course Syllabus
Lecture Notes
For this class, most of the lectures will be done on the board, so PDF
files of the notes will not be provided. However, I will post any
supplimentary materials here
Lecture 1 -- January 17, 2006
Lecture 2 -- January 19, 2006
Lecture 3 -- January 24, 2006
Lecture 4 -- January 26, 2006
Lecture 5 -- January 31, 2006
Lecture 6 -- February 2, 2006
Lecture 7 -- February 7, 2006
Lecture 8 -- February 9, 2006
Lecture 9 -- February 14, 2006
Lecture 10 -- February 16, 2006
Lecture 11 -- February 23, 2006
Lecture 12 -- March 16, 2006
Lecture 13 -- March 21, 2006
Lecture 14 -- March 23, 2006
Lecture 15 -- March 28, 2006
Lecture 16 -- April 4, 2006 -- All on board
Lecture 17 -- April 6, 2006
Lecture 18 Matlab Example Code
Lecture 19 -- April 27, 2006
Lecture 20 -- Special Awesome Guest Lecture by Aurelie Thiele -- April 25, 2006
Assignments
- HW#1: Due January 24: Turn in 2.1. Do as many exercises from Chap 2
as you can.
- HW#2: Due January 31: Turn in 3.1. Do as many exercises from Chap 3
as you can. (Maybe exclude 3.9, 3.11, 3.12)
- HW#3: Due February 14: Turn in 4.1, Linesearch code. Chapter 4: 4.6, 4.9, 4.10
- HW#4: Due February 23: Turn in 8.1. Try 8.2, 8.3, 8.4, 8.6.
Matlab Homework: implement BFGS, DFP, and SR1 -- See which one is "the
best" on a number of the unconstrained CUTEr Problems.
HW#5: Due March 28: Turn in 12.13, 12.18. Try: 12.2, 12.3, 12.4, 12.6, 12.7, 12.13, 12.15, 12.16, 12.21
HW#6: Turn in: 15.6, 16.8, Try: 15.1--15.7, 16.1, 16.2, 16.4, 16.5
Papers
There may be some supplementary reading of research papers. If so, I
will put links to the papers here
Nick Gould's List of Seminal Papers in NLP.
Matlab Pointers
Save for using "google" to find the answer on the Internet, you are
free to use whatever software tools you think are necessary to
help you complete the assignments. Matlab, Maple, and Mathematica may
all come in handy. You're going to be mostly on your own to learn
these tools, but I will post useful links here.
CUTEr Pointers