Math/CS 467/667

Midterm Review

1. ODE initial value problems
   • Euler's method
   • Euler's implicit method
   • RK2
   • RK4
2. DFT and Fast Fourier Transform
   • Inversion formula
   • Divide and conquer algorithm
   • Operation count for FFT
3. Heat Equation
   • Explicit method
   • Implicit Method
   • Theta method
4. Techniques and definitions
   • Taylor's theorem
   • Truncation Error
   • Consistent
   • Geometric Series
   • Convergence
   • Thomas Algorithm