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
|