Lecture notes for CMPSC/Math 451: Introduction to Numerical Computation

This is work in progress, so there will be typos in the notes. Let me know if you find any mistakes.

A complete set of Lecture Notes, used in Fall 2012 ,
and a complete set of slides.

Updated Lecture Notes for Fall 2012, chapter by chapter.

Notes for Chapter 1: Introduction. (This corresponds to Ch 1 in the text book)
Notes for Chapter 2: Polynomila Interpolation.(This corresponds to Ch 4.1-4.3 in the text book)
Notes for Chapter 3: Splines.(This corresponds to Ch 4.4 in the text book)
Notes for Chapter 4: Numerical Integration. (This corresponds to Ch 5 in the textbook)
Notes for Chapter 5: Solution of nonlinear equations. (This corresponds to Ch 2.1-2.5 in the textbook.)
Notes for Chapter 6: Direct solvers for system of linear equations. (This corresponds to Chapter 7.1-7.3 in the text book.)
Notes for Chapter 7: Iterative solvers for system of linear equations. (This corresponds to Chapter 7.4 in the text book.)
Notes for Chapter 8: Least square methods
Notes for Chapter 9: Numerical methods for ODEs
Notes for Chapter 10: More Numerical methods for some differential equations

Updated HW Sets for Fall 2012

Homework set no. 1. Due: Wed September 12, 2012.
Homework set no. 2. Due: Friday September 21, 2012.
Homework set no. 3. Due: Friday September 28, 2012. Download the files: cspline.m and cspline_eval.m.
Homework set no. 4. Due: Wed Oct 17, 2012.
Homework set no. 5. Due: Wed Oct 24, 2012
Homework set no. 6. Due: Wed Oct 31, 2012. Download the file: naiv_gauss.m
Homework set no. 7. Due: Mon Nov 5, 2012.
Homework set no. 8. Due: Mon Nov 26, 2012.
Homework set no. 9. Due: Wed Dec 5, 2012.
Homework set no. 10. Due: Fri Dec 14, 2012.

Suggested problems from the textbook

--For those that would like to do extra practice. You don't need to turn these in. They are not part of any assigned home work.

Section 1.3: 3, 4
Section 1.5: 1
Section 4.2: 1, 2, 3, 4
Section 4.3: 1, 2, 3, 4
Section 4.4: 1, 2, 3, 4, 5.
Section 5.2: 1, 4, 5
Section 2.2: 1, 2, 3
Section 2.3: 1, 2, 3, 4
Section 2.4: 1, 2, 3, 5, 6, 7
Section 2.5: 1, 2, 4, 5
Section 7.2: 1, 3, 4, 6
Section 7.4: 1, 2, 3, 4, 5

Slides

Wen Shen

Last modified: Wed Dec 5 09:55:34 EST 2012