Question:
Where does this concept of "convolution" come from, where is it used?
雲の守護者
2012-05-14 16:54:18 UTC
I understand Differentiation and integration. But what is this convolution that is found by doing an integral. It looks quite strange, slide one function over the other and make a continuous sum. Why should one need to do that? I am wondering where this strange mathematical operation was born. :|
Any ideas?
Three answers:
It's not magic, it's physics!
2012-05-14 23:23:50 UTC
It is a method for solving ordinary differential equations. Its origins are in something called a LaPlace transform.



The LaPlace transform is defined as



L{ f(t) } = integral (0 to inf) f(t) * exp( -st) dt = F(s).

Note that when you integrate with respect to t with bounds, it is no longer a function of t, but rather a function of s. s has units of inverse of whatever your space is -- if t is a distance, s is an inverse distance; if t is time, s is inverse time (aka frequency).



There are a lot of interesting properties of the LaPlace transform. One in particular is the transform of a derivative is the same as the transform of the original times s minus the function at t = 0, or



L{ df(t)/dt } = s*F(s) - f(0).

This is really interesting because it means if you take the LaPlace transform of a differential equation, it becomes an algebraic expression that can more easily be solved. After solving in terms of s, typically the inverse transform is found by partial fraction decomposition and looking up the individual terms on a table.



When you solve a differential equation in which there is an unknown forcing function, such as



d^2 f(t)/dt^2 + a*df(t)/dt + bf(t) = g(t)

and you take the LaPlace transform of it and solve for F(s), you end up with something like this:



F(s) = [rational function in s] * G(s)

Now how do you handle the inverse LaPlace transform when you have multiplication like that? It turns out [with a proof that isn't that hard] that the inverse LaPlace transform of two multiplied functions is the two functions convolved. This gives you a generalized time-domain (or normal-space domain) solution to your differential equation with unknown forcing function.



It is used very often, given that with a computer convolution can be done in real-time whereas transform based analysis requires a significant delay. In circuit simulation, filters and amplifiers that have non-flat frequency response are described by differential equations, and if you want to look at transient circuit behavior or the response of a circuit to something that isn't a sine wave in time rather than in frequency, it is computed using convolution.



There is also a method that arrives at the use of convolution for solving differential equations without touching the LaPlace of Fourier transforms, but it's more difficult to describe as it requires the use of Dirac Delta functions and explaining LTI systems.
Alex
2012-05-14 17:54:07 UTC
Trying to explain what convolution is without using lots of mathematical terms that won't just confuse things is somewhat complicated. To put in rough terms, it's a method of combining equations that has lots of physically useful applications. It's used a lot in signal processing to combine or separate (deconvolution) "overlapping" signals.
guevara
2016-10-01 11:20:03 UTC
We do it for all time. Magic with the aid of its very definition includes the invocation of otherworldy forces to do one's bidding. Being all useful, God has no could invoke the skill of something or all people to do as he pleases. Now, the only way this might conceivably even come on the fringe of magic is that in case you deemed Christians magic shoppers because of the fact they pray to God for issues yet this could fail besides for 2 motives. the 1st being that God created any and all worlds that exist. he's supernatural. no longer otherworldly. the 2nd being that he's thru no skill obligated to do the bidding of people who pray to him. in fact his will can definitely override our very own if he chooses.


This content was originally posted on Y! Answers, a Q&A website that shut down in 2021.
Loading...