Learn · Computational Science and Engineering I

Lecture 43 of 50Video Lectures52 min

Lecture 31: Fast Fourier Transform, Convolution

Prof. Gilbert Strang · Massachusetts Institute of Technology

At MIT OpenCourseWare Transcript

Credits and licence

From
Computational Science and Engineering I, Massachusetts Institute of Technology (at MIT OpenCourseWare)
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only.
Attribution
Prof. Gilbert Strang. Computational Science and Engineering I. Fall 2008. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Course Introduction 5 min · Video
  2. Lecture 1: Four Special Matrices 55 min · Video
  3. Recitation 1: Key Ideas of Linear Algebra 50 min · Video
  4. Lecture 2: Differential Eqns and Difference Eqns 53 min · Video
  5. Lecture 3: Solving a Linear System 55 min · Video
  6. Lecture 4: Delta Function Day 56 min · Video
  7. Recitation 2 52 min · Video
  8. Lecture 5: Eigenvalues (Part 1) 57 min · Video
  9. Lecture 6: Eigen Values (part 2) and Positive Definite (part 1) 51 min · Video
  10. Lecture 7: Positive Definite Day 53 min · Video
  11. Lecture 8: Springs and Masses 56 min · Video
  12. Recitation 3 57 min · Video
  13. Lecture 9: Oscillation 54 min · Video
  14. Recitation 4 57 min · Video
  15. Lecture 10: Finite Differences in Time 55 min · Video
  16. Lecture 11: Least Squares (part 2) 54 min · Video
  17. Lecture 12: Graphs and Networks 51 min · Video
  18. Recitation 5 55 min · Video
  19. Lecture 14: Exam Review 53 min · Video
  20. Lecture 13: Kirchhoff's Current Law 55 min · Video
  21. Recitation 6 55 min · Video
  22. Lecture 15: Trusses and A^(T)CA 47 min · Video
  23. Lecture 16: Trusses (part 2) 49 min · Video
  24. Lecture 17: Finite Elements in 1D (part 1) 55 min · Video
  25. Recitation 7 54 min · Video
  26. Lecture 18: Finite Elements in 1D (part 2) 52 min · Video
  27. Lecture 19: Quadratic/Cubic Elements 53 min · Video
  28. Lecture 20: Element Matrices; 4th Order Bending Equations 51 min · Video
  29. Recitation 8 49 min · Video
  30. Lecture 21: Boundary Conditions, Splines, Gradient, Divergence 54 min · Video
  31. Recitation 9 52 min · Video
  32. Lecture 22: Gradient and Divergence 52 min · Video
  33. Lecture 23: Laplace's Equation 50 min · Video
  34. Lecture 25: Fast Poisson Solver (part 1) 53 min · Video
  35. Lecture 24: Laplace's Equation (part 2) 55 min · Video
  36. Lecture 27: Finite Elements in 2D (part 2) 53 min · Video
  37. Lecture 26: Fast Poisson Solver (part 2); Finite Elements in 2D 52 min · Video
  38. Recitation 10 46 min · Video
  39. Lecture 28: Fourier Series (part 1) 50 min · Video
  40. Lecture 29: Fourier Series (part 2) 49 min · Video
  41. Recitation 11 55 min · Video
  42. Lecture 30: Discrete Fourier Series 51 min · Video
  43. Lecture 31: Fast Fourier Transform, Convolution 52 min · Video
  44. Recitation 12 52 min · Video
  45. Lecture 32: Convolution (part 2), Filtering 53 min · Video
  46. Lecture 33: Filters, Fourier Integral Transform 52 min · Video
  47. Lecture 34: Fourier Integral Transform (part 2) 52 min · Video
  48. Recitation 13 51 min · Video
  49. Lecture 35: Convolution Equations: Deconvolution 52 min · Video
  50. Lecture 36: Sampling Theorem 41 min · Video