Math 269A, Section 1, Fall 2018

Advanced Numerical Analysis

Numerical solution for systems of ordinary differential equations; initial and boundary value problems

Lecture Meeting Time: MWF 1.00PM - 1:50PM.
Lecture Location: MS 5138

Instructor: Luminita A. Vese
Office: MS 7620-D
Office hours: Wednesday 2-2.45pm, or by appointment.

E-mail: lveseATmath.ucla.edu

Discussion Section: Thursday, 1.00PM - 1.50PM, MS 5117

Teaching Assistant: Jean-Michel Maldague
Office: MS 2963
Office hours: Thursday 2-4pm.
E-mail: jmmaldagueATmath.ucla.edu

Recommended Textbooks:
  • U.M. Ascher and L.R. Petzold, "Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations", SIAM 1998.
  • A. Iserles, "A first course in the Numerical Analysis of Differential Equations", Cambridge Texts in Applied Mathematics, Cambridge University Press, 1998.
  • J. Stoer and R. Bulirsch, "Introduction to Numerical Analysis", Third Edition, Springer 2002. (Chapter 7).

    Topics:
    - Notations and terminology for ODE's and systems of ODE's; reduction of higher order ODE's to 1st order systems of ODE's; the fundamental existence and uniqueness thm. for ODE's (Lipschitz condition).
    - Introduction of Euler's method, order of Euler's method, one step methods (introduction, definition, consistency, local truncation error).
    - Explicit Runge-Kutta (ERK) methods (introduction of the method in the general case, notations in the general case, derivation of ERK of second order); Runge-Kutta method of fourth order.
    - Examples of implicit methods: trapezoidal rule, midpoint rule, the theta method, and the implicit Euler's method; computation of orders for these methods.
    - Convergence of one-step methods (the general case; see also convergence for Euler's method, etc).
    - Asymptotic expansions for the global discretization error for one step methods, and applications to error estimate.
    - Practical implementation of one step methods
    - Linear Multistep methods: examples, derivation using the Lagrange interpolation polynomial
    - Linear multistep methods: definition and computations of the local truncation error, order of the method, consistency.
    - Implicit and explicit linear multistep methods; predictor-corrector methods.
    - Examples of consistent multistep methods which diverge.
    - Linear difference equations: stability (root) condition, general solution.
    - Convergence Thm. for linear multistep methods
    - Order and consistency for linear multistep methods
    - Adaptive methods for one-step and multi-step methods, error control, Milne device, extrapolation
    - Stiff differential equations, stability and intervals (regions) of absolute stability, A-stable methods, BDF methods
    - Numerical methods and stability for systems of ODE's
    - Finite difference methods for linear BVP
    - Functional (fixed point) iteration and Newton's iteration for solving systems of ODE's using an implicit method

    Course Requisites: Math 115A, Math 151A, and Math 151B or equivalent.

    Useful Links:
  • PIC Lab: Boelter Hall 2817 and Mathematical Sciences 3970
    http://www.pic.ucla.edu/piclab/
  • MATLAB Documentation (thanks to Prof. C. Anderson, UCLA)
  • Class Web Page: http://www.math.ucla.edu/~lvese/269a.1.18f/
  • Numerical Analysis Qualifying Exam
  • Numerical Recipes in C
  • Getting started with MATLAB

    Homework Policy: There will be several assignments involving both theoretical and computational exercises. These will be collected on Friday in class.

    Examinations: A one-hour final exam.
    Final Exam: Friday, December 7, 1-2pm. There will be a one-hour final exam during the last lecture.
    The examinations are closed-book and closed-note.
    No exams at a time other than the designated ones will be allowed (exceptions for illness with document proof or emergency).

    Grading Policy: HW 70%, Final 30%

    Weekly Homework Assignments:

    HW #1 (due on Friday, October 5)
    HW1.pdf


    HW #2 (due on Monday, October 15)
    HW2.pdf


    HW #3 (due on Friday, October 26)
    HW3.pdf HW3.tex

    HW #4 (due on Monday, November 5)
    HW4.pdf HW4.pdf


    Sample practice problems for the midterm

    HW #5 (due on Friday, November 16)
    HW5.pdf HW5.tex

    HW #6 (due on Wednesday, November 28, or on Friday, November 30)
    HW6.pdf HW6.tex

    HW #7 (due on Friday, December 7)
    HW7.pdf HW7.tex

    Sample practice problems for the final and announcements