Course Content
The text book for this course is
`Applied Numerical Analysis' by Curtis F. Gerald and Patrick O. Wheatley,
sixth edition, Addison-Wesley, 1999.
In addition, consult
the lecture notes.
Below are some supplemental materials to the lectures.
0. Numerical Computing and Computers
L-1 What is numerical analysis?
L-2 Bisection Method; Errors
L-3 Floating-Point Arithmetic
L-4 Floating-Point Arithmetic (continued); Measuring Efficiency
1. Solving Nonlinear Equations
L-5 The secant method
L-6 Convergence of the secant method and Newton's method
L-7 Convergence and Acceleration
L-8 Roots of Polynomials
L-9 Multiple Roots; the golden section search method
2. Solving Sets of Equations
L-10 Introduction to Linear Algebra
L-11 Elimination Methods
L-12 LU factorization
L-13 Cholesky decomposition and the cost of elimination
L-14 Improve numerical stability of LU by pivoting
L-15 LU with row pivoting continued
L-16 Condition Numbers
L-17 Multidimensional Newton Method
L-18 Review of Chapters 0,1, and 2.
L-19 Exam I:
v(a)
+answers,
v(b)
+answers,
v(c)
+answers.
3. Interpolation and Curve Fitting
L-20 Lagrange and Neville interpolation
L-21 Divided Differences
L-22 Splines
L-23 Least Squares Approximation
L-24 Conditioning and Errors
4. Approximation of Functions
L-25 Chebyshev polynomials
L-26 Padé approximations
5. Numerical Differentiation and Numerical Integration
L-27 Interpolation for Derivatives and Integrals
L-28 Extrapolation and Newton-Cotes integration formulas
L-29 Composite Rules and Romberg Integration
L-30 Gaussian Quadrature
L-31 The Fast Fourier Transform
L-32 Errors
L-33 Review for Exam II
with
answers
L-34 Exam II:
v(a)
+answers,
v(b)
+answers,
v(c),
+answers.
6. Numerical Solution of Ordinary Differential Equations
L-35 Taylor Series and Euler Methods
L-36 Runge Kutta and Multistep Methods
L-37 predictor-corrector methods
L-38 Higher order equations; Stability and Convergence
L-39 The shooting method
L-40 Finite Differences
L-41 Characteristic Value Problems
Review
L-42 Review of Chapters 0, 1, and 2
L-43 Review of Chapters 3, 4, and 5
L-44 Review of Chapters 6 and 7
The web pages for
the MCS 471 Fall 2003 Course Content
are still available.