Video wird geladen...

Video konnte nicht geladen werden

Zur Startseite

The Fast Fourier Transform is the most important numerical algorithm of our lifetime - Gilbert Strang, MIT

mathelirium's profile picture

Mathelirium

35,919 subscribers

50,548 Aufrufe • vor 5 Monaten •via X (Twitter)

Wissenschaft & Technologie
LIVE

Anya Rossi• Live Now

Private livecam show

0 Kommentare

Keine Kommentare verfügbar

Kommentare vom Original-Post werden hier angezeigt

Ähnliche Videos

This video presents a recent breakthrough called the Sparse Fourier Transform (SFT). This algorithm yields an exponential speed-up over the celebrated Fast Fourier Transform (FFT) when asked to extract a small number of dominant Fourier coefficients.
2:36

This video presents a recent breakthrough called the Sparse Fourier Transform (SFT). This algorithm yields an exponential speed-up over the celebrated Fast Fourier Transform (FFT) when asked to extract a small number of dominant Fourier coefficients.

Mathelirium

50,777 Aufrufe • vor 5 Monaten

The most important equation in statistics is the Normal Equations AᵀA x̂ = Aᵀb. It's the foundation of linear regression. Source: Professor Gilbert Strang, MIT.
0:23

The most important equation in statistics is the Normal Equations AᵀA x̂ = Aᵀb. It's the foundation of linear regression. Source: Professor Gilbert Strang, MIT.

tetsuo

74,910 Aufrufe • vor 10 Monaten

60 years ago this month, the Fast Fourier Transform was created, a powerful tool for image compression & data analysis. Watch a classic MIT breakdown of FFT, perhaps the most-taught algorithm at the Institute: v/MIT OpenCourseWare
1:13

60 years ago this month, the Fast Fourier Transform was created, a powerful tool for image compression & data analysis. Watch a classic MIT breakdown of FFT, perhaps the most-taught algorithm at the Institute: v/MIT OpenCourseWare

MIT CSAIL

187,602 Aufrufe • vor 1 Jahr

Fourier Transform 🤝 Spherical Harmonics = Viral Budding Geometry Viral Budding of an Infected Cell
0:56

Fourier Transform 🤝 Spherical Harmonics = Viral Budding Geometry Viral Budding of an Infected Cell

Mathelirium

11,817 Aufrufe • vor 6 Monaten

Spherical Harmonics 🤝 Fourier Transform I’m modeling the cell surface as a time-varying field u(θ,φ). Budding is energy shifting into higher angular frequencies. Decompose u into spherical harmonics (the Fourier basis on a sphere), evolve the coefficients aₗₘ(t) where growth/smoothing is clean, then inverse-transform back into a breathing, budding 3D surface. #SphericalHarmonics #FourierTransform #HarmonicAnalysis #SpectralMethods #SignalProcessing #AppliedMath #MathAnimation #ScientificVisualization #Biophysics
0:59

Spherical Harmonics 🤝 Fourier Transform I’m modeling the cell surface as a time-varying field u(θ,φ). Budding is energy shifting into higher angular frequencies. Decompose u into spherical harmonics (the Fourier basis on a sphere), evolve the coefficients aₗₘ(t) where growth/smoothing is clean, then inverse-transform back into a breathing, budding 3D surface. #SphericalHarmonics #FourierTransform #HarmonicAnalysis #SpectralMethods #SignalProcessing #AppliedMath #MathAnimation #ScientificVisualization #Biophysics

Mathelirium

25,914 Aufrufe • vor 8 Monaten

This election is the most important election of our lifetime. 🇺🇸 一 Elon Musk
0:51

This election is the most important election of our lifetime. 🇺🇸 一 Elon Musk

DogeDesigner

40,596 Aufrufe • vor 1 Jahr

Dr. Gilbert Strang and Lex Fridman discuss the theory behind singular value decomposition (SVD), which is a very important concept in machine learning.
1:41

Dr. Gilbert Strang and Lex Fridman discuss the theory behind singular value decomposition (SVD), which is a very important concept in machine learning.

tetsuo

111,496 Aufrufe • vor 2 Jahren

One of the most important things we can do in our society is create the necessary infrastructure for inner transformation. Only when humans transform will the world transform. #Sadhguru Isha Foundation
1:28

One of the most important things we can do in our society is create the necessary infrastructure for inner transformation. Only when humans transform will the world transform. #Sadhguru Isha Foundation

Kush Sareen #SaveSoil

14,516 Aufrufe • vor 1 Jahr

What happens next Tuesday will all come down to Pennsylvania. This is the most important election of our lifetime. Our nation is watching.
1:24

What happens next Tuesday will all come down to Pennsylvania. This is the most important election of our lifetime. Our nation is watching.

Kamala for PA

70,336 Aufrufe • vor 1 Jahr

A Lens That Takes Derivatives US Patent Basis: US8610839B2 - Optical Processing System for Computing Derivatives. In a 4f Optical Processor, the first lens takes the incoming field and forms its Fourier spectrum. At that middle plane, a tiny optical mask multiplies the spectrum by iξ. This is the derivative operator written in Fourier language u(x) -> U(ξ) -> iξU(ξ) -> ∂u/∂x Then the second lens brings the field back to the real space. What comes out is no longer just a focused beam. It is the spatial derivative of the input field, computed by light as it propagates. So, this is the serious promise of optical computing. A physical optical train can perform operations that usually live inside numerical code: differentiation, filtering, convolution, edge detection, correlation, and many other linear transforms.
0:30

A Lens That Takes Derivatives US Patent Basis: US8610839B2 - Optical Processing System for Computing Derivatives. In a 4f Optical Processor, the first lens takes the incoming field and forms its Fourier spectrum. At that middle plane, a tiny optical mask multiplies the spectrum by iξ. This is the derivative operator written in Fourier language u(x) -> U(ξ) -> iξU(ξ) -> ∂u/∂x Then the second lens brings the field back to the real space. What comes out is no longer just a focused beam. It is the spatial derivative of the input field, computed by light as it propagates. So, this is the serious promise of optical computing. A physical optical train can perform operations that usually live inside numerical code: differentiation, filtering, convolution, edge detection, correlation, and many other linear transforms.

Mathelirium

147,334 Aufrufe • vor 4 Monaten

Fourier transform of a mechanical music box shows up the imprinted pattern 🎶
0:29

Fourier transform of a mechanical music box shows up the imprinted pattern 🎶

Jithin B.P., Ph.D.

83,053 Aufrufe • vor 6 Monaten

A Lens Is a Physical Fourier Computer A lens does not only bend light. It computes with the wave. Send several Gaussian beams into the lens, and the field after the glass is no longer just focused. The lens adds a quadratic phase, lets the wave propagate, and converts angle into position at the focal plane. That detector plane is the Fourier plane.
1:00

A Lens Is a Physical Fourier Computer A lens does not only bend light. It computes with the wave. Send several Gaussian beams into the lens, and the field after the glass is no longer just focused. The lens adds a quadratic phase, lets the wave propagate, and converts angle into position at the focal plane. That detector plane is the Fourier plane.

Mathelirium

34,812 Aufrufe • vor 4 Monaten

Pennsylvania has the power to decide the most important election of our lifetime. Get out and Vote Early 🇺🇸
0:29

Pennsylvania has the power to decide the most important election of our lifetime. Get out and Vote Early 🇺🇸

America

898,062 Aufrufe • vor 1 Jahr

SpaceX is the most consequential company of our lifetime
0:24

SpaceX is the most consequential company of our lifetime

Teslaconomics

236,580 Aufrufe • vor 2 Jahren

The Fourier transform runs inside every MRI machine, every audio compressor, every signal processor on earth. JPMorgan pays $350K to engineers who can derive it from scratch. There is one professor alive who explains it the way nobody else can. His name is Gilbert Strang. MIT. The most brilliant mathematical mind of his generation. His textbook sits in over 10 million homes. No other person on earth holds this combination of depth and clarity in one head. He opens with one confession. The Fourier transform is unreasonably effective. It solves problems it was never designed for. The goal is not to compute it. The goal is to understand why it works at all. Then the core idea. A periodic signal breaks into pure sine waves. Each with a frequency, amplitude, and phase. The transform finds all three simultaneously. A complicated signal in time becomes a simple picture in frequency. Then 1807. Fourier invented the transform not for sound but for heat. How does warmth spread through a metal rod? In time the equation is a partial differential equation - hard. In frequency space it becomes ordinary - easy. Transform in, solve it, transform back. Then convolution. Convolution in time equals multiplication in frequency. Filtering a signal, removing noise, compressing audio - all multiplication in frequency space. Without the transform: thousands of computations. With it: a few multiplications. Then the delta function. Zero everywhere except one point where it is infinite. Integral equals one. Every mathematician in 1900 said it was not a function. Dirac used it anyway. It took 40 years to justify what engineers had been doing the whole time. Watch the moment Strang shows that the Fourier transform of a delta function is a constant - every frequency in equal measure. The more concentrated in time, the more spread in frequency. This is the uncertainty principle. Not quantum physics. A theorem about any signal at all. A signal processing engineer I know rewatched this before their first project at Apple. Said it was the first time the Fourier transform felt like a change of coordinates rather than a formula to memorize. Free on YouTube, MIT OpenCourseWare. bookmark this and watch later - after this lecture every sound, every image, and every signal will feel like a sum of sine waves waiting to be separated
47:28

The Fourier transform runs inside every MRI machine, every audio compressor, every signal processor on earth. JPMorgan pays $350K to engineers who can derive it from scratch. There is one professor alive who explains it the way nobody else can. His name is Gilbert Strang. MIT. The most brilliant mathematical mind of his generation. His textbook sits in over 10 million homes. No other person on earth holds this combination of depth and clarity in one head. He opens with one confession. The Fourier transform is unreasonably effective. It solves problems it was never designed for. The goal is not to compute it. The goal is to understand why it works at all. Then the core idea. A periodic signal breaks into pure sine waves. Each with a frequency, amplitude, and phase. The transform finds all three simultaneously. A complicated signal in time becomes a simple picture in frequency. Then 1807. Fourier invented the transform not for sound but for heat. How does warmth spread through a metal rod? In time the equation is a partial differential equation - hard. In frequency space it becomes ordinary - easy. Transform in, solve it, transform back. Then convolution. Convolution in time equals multiplication in frequency. Filtering a signal, removing noise, compressing audio - all multiplication in frequency space. Without the transform: thousands of computations. With it: a few multiplications. Then the delta function. Zero everywhere except one point where it is infinite. Integral equals one. Every mathematician in 1900 said it was not a function. Dirac used it anyway. It took 40 years to justify what engineers had been doing the whole time. Watch the moment Strang shows that the Fourier transform of a delta function is a constant - every frequency in equal measure. The more concentrated in time, the more spread in frequency. This is the uncertainty principle. Not quantum physics. A theorem about any signal at all. A signal processing engineer I know rewatched this before their first project at Apple. Said it was the first time the Fourier transform felt like a change of coordinates rather than a formula to memorize. Free on YouTube, MIT OpenCourseWare. bookmark this and watch later - after this lecture every sound, every image, and every signal will feel like a sum of sine waves waiting to be separated

Zyphor

120,380 Aufrufe • vor 6 Tagen

Why the brain uses Fast Fourier Transforms to “remember” and to “think”. Why my AI research is on true Fast Fourier Transforms “attention” systems. This is the future and I just open sourced the way…
2:12

Why the brain uses Fast Fourier Transforms to “remember” and to “think”. Why my AI research is on true Fast Fourier Transforms “attention” systems. This is the future and I just open sourced the way…

Brian Roemmele

18,857 Aufrufe • vor 1 Monat

Not understanding the basics of AI - the most important technology of our lifetime - should be disqualifying for a U.S. Senator. This is why we need a new generation of leadership. The future is now.
0:53

Not understanding the basics of AI - the most important technology of our lifetime - should be disqualifying for a U.S. Senator. This is why we need a new generation of leadership. The future is now.

Seth Moulton

1,111,539 Aufrufe • vor 11 Tagen

Here's one but with the Fourier transform settings a bit wonky
0:51

Here's one but with the Fourier transform settings a bit wonky

Sauers

128,866 Aufrufe • vor 1 Jahr

🇺🇸 ANDREW CUOMO AFTER VOTING: "THIS IS THE MOST IMPORTANT ELECTION OF MY LIFE, GET OUT AND VOTE!" "The most important election of my lifetime... and I'm not a kid, but this is the most important election of my lifetime. This is going to determine the future of the city of New York. May also determine the future of the democratic party. So get out and vote." Source: townhallcom, Andrew Cuomo
0:14

🇺🇸 ANDREW CUOMO AFTER VOTING: "THIS IS THE MOST IMPORTANT ELECTION OF MY LIFE, GET OUT AND VOTE!" "The most important election of my lifetime... and I'm not a kid, but this is the most important election of my lifetime. This is going to determine the future of the city of New York. May also determine the future of the democratic party. So get out and vote." Source: townhallcom, Andrew Cuomo

Mario Nawfal

90,772 Aufrufe • vor 10 Monaten