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.
The chapters in the book are:
0. Numerical Computing and Computers
L-1 What is numerical analysis?
L-2 The 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 Least Squares Approximation
L-23 Conditioning and Errors
4. Approximation of Functions
L-24 Chebyshev polynomials
L-25 Padé approximations
5. Numerical Differentiation and Numerical Integration
L-26 Interpolation for Derivatives and Integrals
L-27 Extrapolation and Newton-Cotes integration formulas
L-28 Composite Rules and Romberg Integration
L-29 Gaussian Quadrature
L-30 The Fast Fourier Transform
L-31 Errors
L-32 Review for Exam II
with
answers
L-33 Exam II:
v(a),
+answers,
v(b),
+answers,
v(c),
+answers.
6. Numerical Solution of ODEs
L-34 Taylor Series and Euler Methods
L-35 Runge Kutta and Multistep Methods
L-36 predictor-corrector methods
L-37 Higher order equations; Stability and Convergence
7. Boundary-Value Problems
L-38 The shooting method
L-39 Finite Differences
L-40 Characteristic Value Problems
Review
L-41 Review of Chapters 0, 1, and 2
L-42 Review of Chapters 3, 4, and 5
L-43 Review of Chapters 6 and 7