Math 4329 (26956), Numerical Analysis

TR 9:00-10:20, EDUC 311

Office hours: MW 9:30-10:20, TR 8:00-8:50, BELL 200

Course Description

Prerequisites: Math 3323 (or 4326) 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 Jan 27
1.2 1,2 Jan 27
Error and Computer Arithmetic 2.1 1bde Jan 29
2.2 1b,5acde,6ch Jan 29
Rootfinding 3.1 1d*,10,14 Feb 5
3.2 3,11*(both roots; calc. exp. order) Feb 5
3.3 6*(both roots; calc. exp. order) Feb 12
3.4 8,11,12,16 Feb 12
3.5 3 (note typo) Feb 12
Test I Chapters 1,2,3 Feb 17
Interpolation and Approximation 4.1 1,8 Feb 24
4.2 1,14 March 3
4.3 13,15 March 3
Numerical Integration and Differentiation 5.1 2*(N=8,16),11,12 March 17
5.2 16 March 19
5.3 repeat 5.1, problem 2, using Gauss 3 point formula* March 19
5.4 1* March 19
Solution of Systems of Linear Equations 6.1 1 March 26
6.3 5*(use gel.m below),6c March 26
Test II Chapters 4,5,6 April 2
6.5 1c* (i,ii,iii only; H-12 with x=(1,1,...,1)) April 14
6.6 1a*,12 April 16
Numerical Linear Algebra 7.2 1ac,16a*c* (don't est. lambda2) April 16
7.3 3* April 23
Ordinary Differential Equations 8.2 1b* April 23
8.5 2b* April 30
8.6 1b* (no Richardson error estimate) April 30
8.7 3b,7b* May 7
Final comprehensive May 12, 10am

* = 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 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

Spring 2014: Test I | Test II | Test III | Final

Fall 2014: Test I | Test II | Final

Spring 2015: Test I | Test II | Final

Note: Drop Deadline is April 6

Tutoring: Math Resource Center for Students (MaRCS)

gel.m (for Problem 5, section 6.3)

Logistic Map Applet (see Problem 12, section 3.4)