CS412 : Introduction to Numerical Methods

Spring Semester 2013


General Information

Lecture meeting time: TR 9:30 am - 10:45 am
Lecture location : Computer Sciences Bldg, Room 1221

Instructor : Eftychios Sifakis
Office: Computer Sciences building, Room 6355
Email : sifakis *at* cs *dot* wisc *dot* edu
Office hours : TR 2:30 pm - 3:30 pm

Email policy: You are welcome to email the instructor about class-related issues. Please start your subject line with "CS412:". However, please do not always count on an immediate reply: Although most questions will be answered quickly, in the worst case you will receive a reply during (or shortly after) the instructors' next scheduled office hours.

TA : Taylor Patterson
Email : tpatt *at* cs *dot* wisc *dot* edu
Office hours : MW 11:00 am - 12:00 pm, Location : CS1351

TA : Gopal Viswanathan
Email : gopviskr *at* cs *dot* wisc *dot* edu
Office hours : F 2:00 pm - 3:00 pm, Location: CS3387


Textbook guidelines

Your lecture notes will ultimately be your preferred reference materials. Lecture notes, edited by the instructor, will also be posted on this page. However, if you feel that you absolutely must use a textbook, the following options are available to you:

Recommended textbook : J. Mathews and K. Fink, "Numerical Methods Using MATLAB", 4th Ed., Prentice Hall.
Alternative textbook : M. Heath, "Scientific Computing: An Introductory Survey", 2nd Ed., McGraw Hill
Alternative textbook : R. L. Burden and J. D. Faires, "Numerical Analysis", 9th Ed., Brooks Cole (more appropriate for theoretical/mathematical majors)


Additional documentation

MATLAB's Primer, 3rd Edition : [PDF]

MATLAB Basics (instructor-prepared tutorial slides) : [PDF]

Practice problems for Midterm #1 : [PDF]

Solutions to Midterm #1 : [PDF]

Practice problems for Midterm #2 : [PDF]

Practice problems for Midterm #3 : [PDF]

Solutions to Practice Midterm #3 : [PDF]


Homework assignments

Homework Set #1 (due Thursday Feb 7th, in class) : [PDF]
Homework Set #2 (due Tuesday Feb 26th, in class) : [PDF]
Homework Set #3 (due Thursday Mar 21st, in class) : [PDF]
Homework Set #4 (due Thursday Apr 25th, in class) : [PDF]


Lecture notes

Tuesday January 22nd 2013 : [PDF]
Thursday January 24th 2013 : [PDF] (updated with corrections 2/15/13)
Tuesday January 29th 2013 : [PDF]
Thursday January 31st 2013 : [PDF]
Tuesday Feburary 5th 2013 : [PDF]
Thursday February 7th 2013 : [PDF]
Tuesday Feburary 12th 2013 : [PDF]
Thursday February 14th 2013 : [PDF]
Tuesday Feburary 26th 2013 : [PDF]
Thursday February 28th 2013 : [PDF]
Tuesday March 5th 2013 : Introduction to MATLAB [PDF]
Thursday March 7th 2013 : [PDF]
Tuesday March 12th 2013 : [PDF]
Thursday March 14th 2013 : [PDF]
Tuesday March 19th 2013 : [PDF]
Thursday March 21th 2013 : [PDF]
Lecture notes on Solving Linear Systems : [PDF]
Lecture notes on Numerical Integration and ODEs : [PDF]


Grading policy

Grades will be awarded based on bi-weekly homework, three 75-minute in-class non-cumulative midterms and an optional (cumulative) final exam.

The final grade will be the best of the following 2 schemes:

Scheme 1 : 25% x (homework grade) + 25% x (1st midterm grade) + 25% x (2nd midterm grade) + 25% x (3rd midterm grade).

Scheme 2 : 25% x (homework grade) + 15% x (best midterm grade) + 15% x (2nd best midterm grade) + 45% x (final exam grade).

Missing a midterm does not disqualify a student from passing the class (best of the 2 grading schemes above will still apply). Please note the following exam times on your schedules:

Midterm 1 : Thursday February 21st, in-class (9:30 am - 10:45 am)
Midterm 2 : Thursday April 4th, in-class (9:30 am - 10:45 am)
Midterm 3 : Tuesday May 7th, in-class (9:30 am - 10:45 am)

Homework problems will be posted approximately every second week on this web page, and will be due in class one weeks later. No late homework will be accepted and it is also not acceptable to turn in your homework after the instructor has left class on the Thursday due date. In order to accommodate special unforeseen circumstances that may prevent a student from turning in homework on time, the one homework assignment with the lowest grade will not be used in determining the homework grade average.

If necessary, students may turn in their homework assignment early, either directly to the instructor in class, or by sliding it under the office door (Computer Sciences Rm. 6355) before the beginning of class on the homework due date.

Homework style and level of difficulty: Homework problems will be assigned weights in the form of percentile points, typically adding up to 110-120% (the maximum score is 100%, the remaining bonus points are a safety buffer). The difficulty of the problems will be such that any student making acceptable progress in class should be able to complete at least 70-80% worth of problems with no more than 3-5hrs of work. If you are not able to complete at least 70% of homework problems after 5hrs of work, you are strongly encouraged to seek feedback from the instructor or TA during office hours. In fact, most students should be able to solve 90%-100% of homework problems in 3 hours or less.