Introducing Convolutions: Intuition + Convolution Theorem
ฝัง
- เผยแพร่เมื่อ 20 เม.ย. 2018
- In this lesson, I introduce the convolution integral. I begin by providing intuition behind the convolution integral as a measure of the degree to which two functions overlap while one sweeps across the other. I demonstrate this intuition by showing that the convolution of two box functions is a triangle.
I then move on to proving the Convolution Theorem for Fourier Transforms, and discussing how it compares to the Convolution Theorem for Laplace Transforms. The proof for Fourier Transforms is relatively simple, but the proof for Laplace Transforms is a bit more difficult (if you really want to see the Laplace Transform proof, I can make another video but I've put it off for now).
Questions/requests? Let me know in the comments! Hopefully the intuition I provided was sufficiently clear.
Prereqs: Very basic knowledge of Fourier and Laplace Transforms (i.e. you just need to know what they are and what they're used for), ODEs, and integration. Playlist: • Topics in Ordinary Dif...
Lecture Notes: drive.google.com/open?id=1dDW...
Patreon: www.patreon.com/user?u=4354534
Twitter: / facultyofkhan
Special thanks to my Patrons for supporting me at the $5 level or higher:
- Jose Lockhart
- Yuan Gao
- Justin Hill
- Marcin Maciejewski
- Jacob Soares
- Yenyo Pal
- Chi
- Lisa Bouchard
i hereby declare this underrated video the best explanation of convolution in the internet
I hereby agreed! the best interpretation of what is convolution integral and its fourier transform and laplace transform. Clear concept explained in plain language and easy function plot. Prompt those nasty algebra expression to save audiences' concentrated energy for listening to the core ideas. superb.
agree
Function plot explanation of convolution of two functions is similar to explanation of correlation between two functions. How do they differ?
Fr
Oh my god, I have been trying to gain an intuition on this topic for so long. So glad I ran into this video! Thank you, sir.
I've been through all four calc courses and am on Linear Circuits 2, and this is the first time anyone's written the first part of the definition.
And it makes sense now.
finally someone explains concisely what that fucking -t means for fuck sakes, thank you alot best explanation of convolution on the internet.
Please continue to make such videos,it serves as a quick refresher for me before exam(VERY HELPFUL).
Thank you very much) The explanation is so clear I've watched only for about 2 minutes and already got the idea behind the use case
Oh boy can’t wait to see this!
Thank you! The concept of convolution is concisely presented.
LOL “I hope that the explanation wasn’t too convoluted, haha”
This is sooo helpful! Thank you!
Love the convolution :) great work!
Amazing explanation, thank you!
this is great, please make more of these intuition vids
What a fantastic explanation. :-) 🙏
Awesome, that's what I was looking for
THANK YOU SO MUCH, I LOVE YOU
Thanks for the explanation... Atlast got a clear visualisation on this topic
The hero that we all needed
this was extraordinarily well explained
Very gud as always.
Omg thank u so much. This was very helpful.
great explanation! thanks
Awesome explanation
"I won't be spending the next 18 minutes taking the convolution of sin and cosine in an effort to show you that the convolution of two functions is an actual quantity."
Savage.
I agree though--that Kahn academy video was a waste of time
I'm glad someone understood the reference haha
I had to go back to the Khan Academy's video to understand how it is happening. I think both videos are very useful and needed. However it was rude from the Faculty of Khan to say so.
@@dania5426 I agree with that. Educators should maintain mutual respect for one another. True professionalism is depicted in how you present these videos. Salman from Khan Academy is never seen to say anything that is not pertinent to the topic of the video. Whereas, Faculty of Khan, even in his intro video felt the need to defame the other educators who have put out their own lectures in the past. I am an Engineer and an educator myself and I believe it is for the sake of the growth of this channel it would be better for Faculty of Khan not to defame other educators. For the purpose of roasting and dissing we already have tonnes of other entertainment channels.
so that the 2 Khans don't overlap
@@ztac_dex If I understood the lecture, I'd say that the convolution of the two videos must be nearly zero.
Thanks god that you made me saw this video in the first month of the semester
Super helpful thank you
This is such a MONUMENTALLY important idea in electrical engineering, I don't understand why so many other videos and teachers are so bad at explaining this topic
BUT VERY HELPFUL VIDEO... THANK U...
best video for convolution
Excellent
Getting me through signals and systems man.
Thank you
Could you do a video about the Fourier transform (definition, purpose and derivation). Also, what is the difference between a Fourier Transform and a Fourier Series. Thanks!
Sure, as I continue my series on PDEs, I'll do some videos on Fourier!
Also, a Fourier Transform is an operation that converts a function of time to a function of frequency (in a sense, it's like the Laplace Transform), while a Fourier series is a way to express a function as a sum of sines and cosines. Hope that helps!
Nice illustration.....
haha, amazing video !! Thanks man !!
Boundary condition between negative side and positive side can use Laplace Transform too. Fourier Transform is just a special version of Laplace Transform.
I love you!
I love Fubinis theorem
Slick!
excellent video
Thank you very much!
thanks for the video; I didn't get how you split the exponential into two forms. Can someone shed light on that part? thanks
I've always learned that the upper bound of the integration was 't' for the laplace convolution, not 'inf'. One give you a function of t the other gives you a number. How do we distinguish between these two?
What do you use to make the drawings?
From your last video almost like 10 years ago and you said the upper limit and of the integration to be t, then the lower limit of the integration to be zero thereupon leading to totally different result, can you explain the reason behind this two different operation?
Dear how g(tau) represent function over a range/interval? isn't g(tau) only represent value of g at a particular point (tau)?
whats the software used to draw here?
I like your cool video
You're actually sweeping across values of tau not t. t is a constant inside the integrand and that is why integrating results in a function of t, y(t).
so what the idea ,in the case that one of the function is not well defined somewhere ?
Is the voice computer generated or not? That's all I can focus on.
Uhhh no, absolutely not! I am totally not a computer-generated voice/teacher.
Beep beep boop boop.
Ahhhh, well I thought the same thing. 👍
I wish computer-generated voices sounded this good. What kind of computer-generated videos have you guys been watching??
FYI, t - tau is the reflection of tau in a vertical mirror at t/2.
6:32
Good explaining! This is why Convolution that is used for image filtering is also called "convolution"
we can do this by applying the tau-t also in g.
then why do we do that taking the mirror of g
The "Ha Ha" in 6:30, lol
Thanks anyway
"I wont be spending the next 18 minutes showing you the convolution of sine and cosine in an effort to demonstrate that the convolution of two actual functions is an actual quantity" damn, some harsh words for sal
fuckin hell well explained
khanvolution
genius
but I wonder why do we need a construct such as convolution?
Hi sir,
If the upper limit of the convolution integral for Laplace transform is infinity, then why
LaplaceInverse(F(s)xG(s))=int f(Tau)xg(t-Tau)d_Tau from Tau=0 to "Tau=t" (and not infinity), where F(s) and G(s) are the Laplace transforms of f(t) and g(t)?
Thanks.
that's exactly what I was thinking. Thanks for being so brave.
Khan-volution?
At 2:02, isn't it the increasing value of Tau, rather than t, that causes the g function to sweep to the right? If you have y = (x - Tau)^2 and you increase the value of Tau, you will cause the function to shift rightwards.
It's a bit different in this case; to use your analogy, we're increasing the value of x and not tau (this is the same as increasing t in g(t-tau)). If you draw y = (x-tau)^2 (y vs. tau as your axes), then increasing x will make your function move rightward. For instance, if x = 0, then y = -tau^2 (i.e. the vertex of the parabola will be at tau = 0). However, if x = 1, then y = (1-tau)^2: now, the vertex of the parabola will be at tau = 1 (i.e. you've moved your function to the right). Same idea in 2:02.
Hope that helps!
@@FacultyofKhan That does help, thank you.
Doesn't sound like Sal.. I thought it was his other channel.
Khanvolution
First time seeing "Faculty of Khan", after coming from Khan Academy, also thought it was a robot talking and couldn't help but think- is this an incredibly advanced neural network, trained on Khan Academy neural net tutorials to output simpler neural net tutorials? Is this a weak AGI primitively reaching out and asking us to bring it to full capacity? If so, uh... *I'm here to help* Cheers! 🍺
He is dad of khan academy
Why you are supposing f(t) and g(t) to be positives? that is not the case in general
It's not you're right, but this was just a way to explain the idea behind convolutions. Using positive functions is more intuitive for teaching purposes than using negative functions.
huh??
Ha Ha
haha
All you guys seem to use the word "convolution" wrongly. It should be "convolved with" or "convolving with".
khanvolution? xD
This is not intution man you jus explained formula
khanvolution lol
Thank you
khanvolution
Thank you
Welcome!