Introducing Convolutions: Intuition + Convolution Theorem

  Рет қаралды 113,295

Faculty of Khan

Faculty of Khan

6 жыл бұрын

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

Пікірлер: 114
@dipankerbaral3301
@dipankerbaral3301 5 жыл бұрын
i hereby declare this underrated video the best explanation of convolution in the internet
@BoZhaoengineering
@BoZhaoengineering 4 жыл бұрын
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.
@fsto9039
@fsto9039 3 жыл бұрын
agree
@raghua9318
@raghua9318 3 жыл бұрын
Function plot explanation of convolution of two functions is similar to explanation of correlation between two functions. How do they differ?
@varun_4125
@varun_4125 2 жыл бұрын
Fr
@riyabansal9191
@riyabansal9191 Жыл бұрын
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.
@pratikahir148
@pratikahir148 5 жыл бұрын
Please continue to make such videos,it serves as a quick refresher for me before exam(VERY HELPFUL).
@rockspoon6528
@rockspoon6528 4 жыл бұрын
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.
@shine_at_dusk
@shine_at_dusk 4 жыл бұрын
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
@rogerz741
@rogerz741 5 жыл бұрын
Thank you! The concept of convolution is concisely presented.
@ostensiblyquerulous
@ostensiblyquerulous 6 жыл бұрын
Oh boy can’t wait to see this!
@gutzimmumdo4910
@gutzimmumdo4910 Жыл бұрын
finally someone explains concisely what that fucking -t means for fuck sakes, thank you alot best explanation of convolution on the internet.
@djtoddles8750
@djtoddles8750 5 жыл бұрын
this is great, please make more of these intuition vids
@xiaoxuanwang2570
@xiaoxuanwang2570 4 жыл бұрын
This is sooo helpful! Thank you!
@hilalnizamoglu4599
@hilalnizamoglu4599 4 жыл бұрын
Amazing explanation, thank you!
@eulefranz944
@eulefranz944 6 жыл бұрын
Love the convolution :) great work!
@pramod120895
@pramod120895 2 жыл бұрын
Thanks for the explanation... Atlast got a clear visualisation on this topic
@simrannahar8262
@simrannahar8262 7 ай бұрын
this was extraordinarily well explained
@slashpl8800
@slashpl8800 5 жыл бұрын
Awesome, that's what I was looking for
@Vicky-pb5hg
@Vicky-pb5hg 4 жыл бұрын
What a fantastic explanation. :-) 🙏
@davidarredondo2106
@davidarredondo2106 5 жыл бұрын
"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
@FacultyofKhan
@FacultyofKhan 5 жыл бұрын
I'm glad someone understood the reference haha
@dania5426
@dania5426 5 жыл бұрын
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.
@engineered.mechanized
@engineered.mechanized 4 жыл бұрын
@@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.
@ztac_dex
@ztac_dex 4 жыл бұрын
so that the 2 Khans don't overlap
@filippocastellani4761
@filippocastellani4761 4 жыл бұрын
@@ztac_dex If I understood the lecture, I'd say that the convolution of the two videos must be nearly zero.
@duckymomo7935
@duckymomo7935 6 жыл бұрын
LOL “I hope that the explanation wasn’t too convoluted, haha”
@luansouzasilva31
@luansouzasilva31 4 жыл бұрын
THANK YOU SO MUCH, I LOVE YOU
@j_j8758
@j_j8758 3 жыл бұрын
Omg thank u so much. This was very helpful.
@khaledtaleb3085
@khaledtaleb3085 4 жыл бұрын
Thanks god that you made me saw this video in the first month of the semester
@TheNinjaDwarfBiker
@TheNinjaDwarfBiker 4 жыл бұрын
The hero that we all needed
@MrSnitsarenko
@MrSnitsarenko 3 жыл бұрын
great explanation! thanks
@giwahdavalos4699
@giwahdavalos4699 4 жыл бұрын
Awesome explanation
@thevoidzzz
@thevoidzzz 3 жыл бұрын
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
@gatoradeee
@gatoradeee 6 жыл бұрын
Very gud as always.
@ASHUTOSHKUMAR-en9vv
@ASHUTOSHKUMAR-en9vv Жыл бұрын
best video for convolution
@stekim
@stekim 4 жыл бұрын
Super helpful thank you
@Dontonethefirst
@Dontonethefirst 3 жыл бұрын
Getting me through signals and systems man.
@debarshimajumder9249
@debarshimajumder9249 5 жыл бұрын
BUT VERY HELPFUL VIDEO... THANK U...
@CHEESYhairyGASH
@CHEESYhairyGASH Жыл бұрын
Thank you
@midreesbhat11bhat26
@midreesbhat11bhat26 5 жыл бұрын
Nice illustration.....
@leiyplane2011
@leiyplane2011 3 жыл бұрын
Boundary condition between negative side and positive side can use Laplace Transform too. Fourier Transform is just a special version of Laplace Transform.
@rishidey
@rishidey 3 жыл бұрын
Excellent
@ovais217
@ovais217 4 жыл бұрын
haha, amazing video !! Thanks man !!
@duckymomo7935
@duckymomo7935 6 жыл бұрын
I love Fubinis theorem
@LoganStVrain
@LoganStVrain 5 жыл бұрын
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!
@FacultyofKhan
@FacultyofKhan 5 жыл бұрын
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!
@themightyquinn100
@themightyquinn100 2 жыл бұрын
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?
@LakshmikanthAyyadevara
@LakshmikanthAyyadevara 4 жыл бұрын
excellent video
@FacultyofKhan
@FacultyofKhan 4 жыл бұрын
Thank you very much!
@sherzadakhan3191
@sherzadakhan3191 5 жыл бұрын
Dear how g(tau) represent function over a range/interval? isn't g(tau) only represent value of g at a particular point (tau)?
@rordic.y5947
@rordic.y5947 3 жыл бұрын
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?
@principioequivalencia9455
@principioequivalencia9455 3 жыл бұрын
I love you!
@y031962
@y031962 2 жыл бұрын
thanks for the video; I didn't get how you split the exponential into two forms. Can someone shed light on that part? thanks
@douglasstrother6584
@douglasstrother6584 4 жыл бұрын
Slick!
@schrodingerbracat2927
@schrodingerbracat2927 2 жыл бұрын
FYI, t - tau is the reflection of tau in a vertical mirror at t/2.
@area51xi
@area51xi 3 жыл бұрын
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).
@chunchaoma4473
@chunchaoma4473 5 жыл бұрын
I like your cool video
@simonbourguigne9988
@simonbourguigne9988 4 жыл бұрын
What do you use to make the drawings?
@Starcell170
@Starcell170 4 жыл бұрын
Good explaining! This is why Convolution that is used for image filtering is also called "convolution"
@olenbrown8145
@olenbrown8145 Жыл бұрын
"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
@NikhiLKumar-nx9nt
@NikhiLKumar-nx9nt 9 ай бұрын
we can do this by applying the tau-t also in g. then why do we do that taking the mirror of g
@marlonbrade9424
@marlonbrade9424 4 жыл бұрын
so what the idea ,in the case that one of the function is not well defined somewhere ?
@rohanwalia5851
@rohanwalia5851 4 жыл бұрын
Why is g flipped? I mean, why is the convolution considered to start at (t - tau) for g? Why can't we calculate f(t) * g(t) instead of f(t) * g(t - tau)?
@worly14
@worly14 3 жыл бұрын
Yeah, i'm also curious why. Have you maybe found out?
@Lezrec
@Lezrec 3 жыл бұрын
The functions/signals need to sweep past each other to determine the behavior of how correlated/in sync they are.
@coz_outline
@coz_outline 3 жыл бұрын
The "Ha Ha" in 6:30, lol Thanks anyway
@erfanmohagheghian707
@erfanmohagheghian707 5 жыл бұрын
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.
@dougb70
@dougb70 3 жыл бұрын
that's exactly what I was thinking. Thanks for being so brave.
@CHEESYhairyGASH
@CHEESYhairyGASH Жыл бұрын
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.
@FacultyofKhan
@FacultyofKhan Жыл бұрын
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!
@CHEESYhairyGASH
@CHEESYhairyGASH Жыл бұрын
@@FacultyofKhan That does help, thank you.
@coreysimmerer
@coreysimmerer 5 жыл бұрын
Is the voice computer generated or not? That's all I can focus on.
@FacultyofKhan
@FacultyofKhan 5 жыл бұрын
Uhhh no, absolutely not! I am totally not a computer-generated voice/teacher. Beep beep boop boop.
@GaryTugan
@GaryTugan 4 жыл бұрын
Ahhhh, well I thought the same thing. 👍
@graemelaubach3106
@graemelaubach3106 3 жыл бұрын
I wish computer-generated voices sounded this good. What kind of computer-generated videos have you guys been watching??
@elzedliew972
@elzedliew972 5 жыл бұрын
whats the software used to draw here?
@callmedeno
@callmedeno 5 жыл бұрын
fuckin hell well explained
@mmpmaldo
@mmpmaldo 5 жыл бұрын
6:32
@user-or7ji5hv8y
@user-or7ji5hv8y 4 жыл бұрын
but I wonder why do we need a construct such as convolution?
@therealbriancox
@therealbriancox 3 жыл бұрын
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! 🍺
@lovedancing1996
@lovedancing1996 5 жыл бұрын
khanvolution
@akhilnikhilkandagiri5159
@akhilnikhilkandagiri5159 3 жыл бұрын
Khan-volution?
@alexis-74
@alexis-74 3 жыл бұрын
genius
@SO-dl2pv
@SO-dl2pv 5 жыл бұрын
Why you are supposing f(t) and g(t) to be positives? that is not the case in general
@FacultyofKhan
@FacultyofKhan 5 жыл бұрын
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.
@nikhilkenvetil1594
@nikhilkenvetil1594 5 жыл бұрын
Doesn't sound like Sal.. I thought it was his other channel.
@The_Aleph_Null
@The_Aleph_Null 4 жыл бұрын
Khanvolution
@sachinbadge465
@sachinbadge465 4 жыл бұрын
He is dad of khan academy
@c.danielpremkumar8495
@c.danielpremkumar8495 5 жыл бұрын
All you guys seem to use the word "convolution" wrongly. It should be "convolved with" or "convolving with".
@fawesomekila7217
@fawesomekila7217 5 жыл бұрын
haha
@juniorjay001
@juniorjay001 4 жыл бұрын
huh??
@avijitsazzal4184
@avijitsazzal4184 4 жыл бұрын
Ha Ha
@NadimC137
@NadimC137 5 жыл бұрын
khanvolution? xD
@yashgupta3127
@yashgupta3127 4 жыл бұрын
This is not intution man you jus explained formula
@shwetabhsingh5437
@shwetabhsingh5437 3 жыл бұрын
khanvolution lol
@the_sophile
@the_sophile 2 жыл бұрын
Thank you
@dk-cn1tc
@dk-cn1tc 4 жыл бұрын
khanvolution
@ebisharifi5244
@ebisharifi5244 4 жыл бұрын
Thank you
@FacultyofKhan
@FacultyofKhan 4 жыл бұрын
Welcome!
How to Use Perturbation Methods for Differential Equations
14:17
Faculty of Khan
Рет қаралды 52 М.
Convolutions are not Convoluted
10:28
SigFyg
Рет қаралды 51 М.
🍟Best French Fries Homemade #cooking #shorts
00:42
BANKII
Рет қаралды 61 МЛН
When Steve And His Dog Don'T Give Away To Each Other 😂️
00:21
BigSchool
Рет қаралды 17 МЛН
2000000❤️⚽️#shorts #thankyou
00:20
あしざるFC
Рет қаралды 15 МЛН
Convolution-What's τ got to do with it?
12:04
Darryl Morrell
Рет қаралды 104 М.
Proof of the Convolution Theorem
18:10
blackpenredpen
Рет қаралды 106 М.
The Fourier Transform and Convolution Integrals
10:41
Steve Brunton
Рет қаралды 70 М.
how Laplace solved the Gaussian integral
15:01
blackpenredpen
Рет қаралды 722 М.
The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
28:23
Convolution Theorem for Probability.
17:30
BrofessorsBooks
Рет қаралды 37 М.
The Convolution of Two Functions  |  Definition & Properties
10:33
Dr. Trefor Bazett
Рет қаралды 255 М.
But what is a convolution?
23:01
3Blue1Brown
Рет қаралды 2,5 МЛН
🍟Best French Fries Homemade #cooking #shorts
00:42
BANKII
Рет қаралды 61 МЛН