Math 128a Section 2

Numerical Analysis: Math 128a

Fall 2001, MWF 10-11 in 3 Evans

Announcements

Grades have been posted to Bearfacts. I am not sure when they will be available; email me if you want to know yours. Exams have been turned in at the main Math office, 970 Evans, you may see them in my presence or three weeks into the next term.
Statistics for the final exam: out of 120 points, min 32, 1st quartile 55, median 80, 3rd quartile 100, max 109.
The last four homeworks (graded) are ready to be picked up in a box outside my office.
Syllabus .

Homework

Homework 12.
- Read sections 7.2.8-7.2.10, 7.2.12-7.2.16.
- The following assignment is due on December 4: hw12.pdf.
Homework 11.
- Read sections 7.2.6-7.2.13.
- The following assignment is due on November 27th: hw11.pdf.
Homework 10.
- Read sections 7.2.1-7.2.4 and 16.0-16.3.
- The following assignment is due on November 20th: hw10.pdf.
Homework 9.
- Read sections 5.8-5.10, 7.0-7.1; also take a look at 5.3, 5.11, and 9.5-9.7 and Chapter 10 of the recommended text.
- The following assignment is due on November 13th: hw9.pdf.
Homework 8.
- Read sections 5.2, 5.5, 5.8-5.10; also see Chapter 9 of the recommended text.
- The following assignment is due on November 6th: hw8.pdf.
Homework 7.
- Read sections 5.1, 5.2, 5.9, browse 5.6; also see Chapter 9 of the recommended text.
- The following assignment is due on October 30th: hw7.pdf. Note that one problem is due a week later.
Homework 6.
- Read sections 4.1-4.4, browse through 4.5, 4.6, the beginning of 8.1.
- The following assignment is due on October 23nd: hw6.pdf.
Midterm.
- Statistics: out of 50, min 10, 1st quartile 14, median 16, 3rd quartile 30, max 39.
Homework 5.
- Read sections 3.4-3.7, 4.1-4.2.
- The following assignment is due on October 9nd: hw5.pdf.
Homework 3.
- Read sections 2.3, 2.4, 3.1-3.4.
- The following assignment is due on September 25th: hw3.pdf, except for Problem 5, which is due October 2.
Homework 2.
- Read sections 2.1, 2.3, 2.4. Review the complex numbers if necessary.
- The following assignment is due on September 18th: hw2.pdf. Also due: Problem 4 from the last assignment. Here is the Matlab file pchip.m for Hermite interpolation.
Homework 1.
- Read sections 1.1-1.4, 2.1.
- The following assignment is due on September 11th: hw1.pdf, except for Problem 4, which is due September 18th.

Syllabus

Professor: Michael Anshelevich, 1063 Evans.
Office hours: M 11-12, W 2-3. The office hours for my other class are Tu 11-12, F 2-3. You are welcome to come by then, but the students from the other class have priority.
GSI: Robert Cheng, rhcheng@math.berkeley.edu. Section Tu 2-3, 3111 Etcheverry.
Text: Stoer and Bulirsch, Introduction to Numerical Analysis (2nd ed.). Recommended reading: Press et al., Numerical Recipes: The Art of Scientific Computing for the appropriate programming language. A Matlab primer is available in Postscript and PDF.
Prerequisites: Math 53, Math 54. Some topics you should be familiar with: Taylor's theorem, differential equations, and linear algebra, in particular solution of systems of linear equations. Programming experience is definitely a plus, otherwise you will have to learn very quickly. The primary programming language in the course will be Matlab.
Course outline:

General error analysis.
Interpolation by polynomials, trigonometric functions, and splines.
Numerical integration.
Solution of systems of linear equations.
Zero-finding and solution of non-linear equations.
Initial-value problems for ordinary differential equations.

We will touch upon a number of other topics, and investigate them in more detail if time permits.
Exams: We will have an in-class midterm on October 12th. The final exam is on December 12th, 8-11. No make-up exams will be given.
Homework: There will be weekly assignments, handed out and due in section. They will contain some theory problems (mostly from the textbook), some brief computational problems, and occasionally longer problems requiring more extensive amount of programming. No late homework will be accepted; the lowest score will be dropped. You are encouraged to work together, but you must each turn in your own work. For the computational problems, you are welcome to use Matlab, but you should turn in the same amount of intermediate calculations as you would if you did them with paper and pencil.
Grading: Homework and programming assignments 40%, Midterm 20%, Final 40%.