Course Materials for Math 464: Numerical Analysis I

These materials are for Math 464, taught by Anne Greenbaum in the Autumn term of 2006 at the University of Washington.

Syllabus: syllabus

Course Notes for Math 464

Assignments and handouts.

HW1: Pages 20-24, Problems 2(a,b,e,f,h,i), 3, 6, and 11. (Due Fri., Oct. 6)

NOTE: WED., OCT. 4: Class meets in Computer Lab, B027 Communications.

HW2: Pages 54-55, Problems 1, 4, 6, 7, and 8. (Due Fri., Oct. 13)

HW3: Pages 54-55, Problems 2, 10(a), 11, 12, 13.
Also, download routine complexnewton.m and modify it to find roots of a different cubic polynomial. [You will need to change the inline functions f and fprime, and you will need to change the roots. You may also need to modify parameters like the total number of iterations to be sure that you are getting the correct results.] Turn in the plot that you produce, along with an explanation of the results. (Due Fri., Oct. 20)

HW4: Page 71, Problems 1 through 7. (Due Fri., Oct. 27)

HW5: Page 77, Problems 1(a,b), 2, 3, 4. Page 113, Problems 1, 2, and 4. (Due Fri., Nov. 3)

MIDTERM: Wed., Nov. 8. Will cover through section 5.2.1. Following are some practice problems: practice

HW6: Page 113-114, Problems 5, 6, 7, 8, and 9. (Due Mon., Nov. 27)

HW7: Page 114-115, Problems 10 and 11. (Due Mon., Dec. 4)

HW8 (last one!): Page 131, Problems 1, 2, 3, and 4. (Due Fri., Dec. 8)

FINAL: Wed., Dec. 13, 8:30-10:20. Will cover through section 6.4. The final is cumulative, but emphasis will be on material from chapters 5 and 6. Following are some practice problems: practice2
And following are some sample solutions to the practice problems: practice2sol

Sample MATLAB codes.

Diary file from MATLAB: diary .

The Stanford bunny: . Unzip the file and run bunny.m (Ex. 12, p. 24).

Diary file from MATLAB for hw1 exercises: hw1 .

Sample MATLAB code for bisection : bisect.m
Sample MATLAB code for Newton's method : newton.m
Sample MATLAB code for the secant method : secant.m

Sample MATLAB code for computing filled Julia sets : julia.m
Sample MATLAB code for running Newton's method in the complex plane
and coloring the plane according to which root Newton's method converges to: complexnewton.m

Matlab codes for hw7: hw7_10.m , matgen.m , hw7_11.m