Math 4329 (12349), Numerical Analysis

MW 1:30-2:50, LART 301

Office hours: MWF 10:30-11:20, BELL 200

Course Description

Prerequisites: Math 3323 and working knowledge of a high level programming language

The text is "Elementary Numerical Analysis, Third Edition" Atkinson and Han, John Wiley & Sons, 2003.

Problem list may change during semester, so re-check before starting each assignment.

Topics covered
Topics section HW assignment due
Taylor Polynomials 1.1 2ac,3ab Sept 5
1.2 1,2,6 Sept 5
Error and Computer Arithmetic 2.1 1bde Sept 10
2.2 1b,5acde,6ch Sept 10
Rootfinding 3.1 1d*,10,14 Sept 17
3.2 3,11*(both roots; calc. exp. order) Sept 17
3.3 6*(both roots; calc. exp. order) Sept 24
3.4 8,11,12,16 Sept 24
3.5 3 (note typo) Sept 24
Test I Chapters 1,2,3 Sept 26
Interpolation and Approximation 4.1 1,8,10 Oct 3
4.2 1,14 Oct 10
4.3 13,15 Oct 10
Numerical Integration and Differentiation 5.1 2*,11,12 Oct 15
5.2 2,16 Oct 22
5.3 2* (repeat 5.1, problem 2, using Gauss 3 point) Oct 22
5.4 1* Oct 22
Solution of Systems of Linear Equations 6.1 1 Oct 29
6.3 5*(use gel.m below),6c Oct 29
6.5 1c* (i,ii,iii only; H-12, not H-5) Nov 5
6.6 1a*,12 Nov 5
Test II Chapters 4,5,6 Nov 7
Numerical Linear Algebra 7.2 1ac,16a*c* (don't est. lambda2) Nov 14
7.3 3* Nov 21
Ordinary Differential Equations 8.2 1b* Nov 21
8.5 2b* Nov 28
8.6 1b* (no Richardson error estimate) Nov 28
8.7 3a,7a* Dec 5
8.8 1 Dec 5
Final comprehensive Dec 12, 4pm

* = computer problem requiring MATLAB

Grades

90-100% guaranteed A
80-89% guaranteed B or better
70-79% guaranteed C or better
60-69% guaranteed D or better
below 60% no guarantees

Videos

Note: All of these optional videos were made for other (graduate) courses, so they contain some material we don't cover in MATH 4329.

Chapters 1,2 Video

Chapter 3 Video

Chapter 4 Video

Chapter 5 Video

Chapter 6 Video (LU decomposition)

Chapter 6 Video (Band solvers and iterative methods)

Chapter 7 Video (Power method for eigenvalues)

Chapter 8 Video (Truncation error, Stability, Adams methods)

Chapter 8 Video (Stiffness, Runge-Kutta methods)

Old Tests

Fall 2006: Test I | Test II | Final

Spring 2009: Test I | Test II | Final

Fall 2009: Test I | Test II | Final

Fall 2010: Test I | Test II | Final

Spring 2011: Test I | Test II | Final

Fall 2012: Test I | Test II | Final

Note: Drop Deadline is Nov 2

gel.m (for Problem 5, section 6.3)