Lectures
- 1. Four special matrices
- 2. Differential and Difference equations
- 3. Solving a linear system
- 4. Delta function
- 5. Eigenvalues (part 1)
- 6. Eigenvalues (part 2)
- 7. Positive definite
- 8. Springs and masses
- 9. Oscillation
- 10. Finite differences in time, Least squares
- 11. Least squares (part 2)
- 12. Graphs and networks
- 13. Kirchhoff's Current Law
- 14. Review
- 15. Trusses
- 16. Trusses (part 2)
- 17. Finite elements in 1D
- 18. Finite elements in 1D (part 2)
- 19. Quadratic and cubic elements
- 20. Element matrices
- 21. Boundary conditions, splines, gradient and divergence
- 22. Gradient and divergence (part 2)
- 23. Laplace's equation
- 24. Laplace's equation (part 2)
- 25. Fast Poisson solver
- 26. Fast Poisson solver (part 2), Finite elements in 2D
- 27. Finite elements in 2D (part 2)
- 28. Fourier series
- 29. Fourier series (part 2)
- 30. Discrete Fourier series
- 31. Fast Fourier transform, Convolution
- 32. Convolution (part 2), Filtering
- 33. Filters, Fourier integral transform
- 34. Fourier integral transform (part 2)
- 35. Convolution equations: deconvolution; convolution in 2D
- 36. Sampling Theorem
Computational Science and Engineering I - Lecture 31
Get the Flash Player to view video.
Lecture 31 - Fast Fourier transform, Convolution
Examples of discrete Fourier transform; fast Fourier transform; convolution (part 1)
Prof. Gilbert Strang
18.085 Computational Science and Engineering I, Fall 2008 (Massachusetts Institute of Technology: MIT OpenCourseWare) http://ocw.mit.edu Date accessed: 2009-05-04 License: Creative Commons BY-NC-SA |
Lecture Material
Supplementary lecture material is listed below.1. Recitation 12