CS 555/CSE 510/MATH 552: Midterm Guide, Spring 2009

Midterm Exam, March 6th, 2009, In Class

General Advice: The exam will consist of questions over Sections 2.1 - 4.4 of Morton & Mayers, the first five parts of the Finite Difference lecture notes (only pages 1-24 in part 5), and the general introduction to PDEs notes. To help you study, a list of specific key topics is listed below.

[1] General Introduction to PDEs

  • Classification of first order PDEs
    Linear vs. Quasilinear vs. Nonlinear
  • Classification of second order PDEs
    Linear vs. Quasilinear vs. Nonlinear
    Elliptic vs. Parabolic vs. Hyperbolic
    Time dependent vs. independent
    Steady State vs. No Steady State
  • Example PDEs:
    Advection Equation
    Laplace Equation
    Heat Equation
    Wave Equation
  • Definitions:
    Well Posed
    Characteristic
    Domain of Dependence
    Range of Influence
  • How to Compute:
    Characteristics of a first-order PDE
    Characteristics for the wave equation

[2] Parabolic in 1D

  • Heat Equation:
    Exact solution
  • Finite Differences:
    Forward vs. Backward vs. Centered
    Accuracy using Taylor Series
  • Numerical Methods:
    Explicit Method
    Implicit Method
    Theta Method
    Crank Nicolson
    Method of Lines
  • Error and Stability Analysis:
    Truncation Error
    Fourier Analysis
    Maximum Principle
    Global error vs. Truncation Error
  • Boundary Conditions:
    Dirichlet
    Neumann
    Robin
  • More general Parabolic problems:
    Setup explicit/implicit methods
    Cost of each timestep
    Upwind scheme
  • How to compute:
    Stability using Fourier
    Convergence using maximum principle
    One step with an explicit method

[3] Parabolic in higher dimensions

  • Stability of Methods:
    Explicit
    Crank Nicolson
    ADI
  • Accuracy of Methods:
    Explicit
    Crank Nicolson
    ADI
  • Cost of Methods:
    Explicit
    Crank Nicolson
    ADI
  • More general boundaries:
    Dirichlet on a curved boundary
  • How to Compute:
    Stability using Fourier
    One step with an explicit method
    Discrete equations at curved boundary

[4] Hyperbolic Problems

  • Stability:
    Characteristics
    Courant-Friedrich-Lewy (CFL)
    Domain of Dependence
  • Fourier Analysis:
    Upwind Method
    Centered Difference
  • Existence and Uniqueness
    Crossing of Characteristics
  • Know how to compute:
    One step with an explicit method
    Stability using Fourier
    Crossing time of characteristics

Last Updated: 19-Jan-09
HTML 4.01
Up