A Companion To Fourier Analysis For Physics Students: Gol Mohammad Nafisi
A Companion To Fourier Analysis For Physics Students: Gol Mohammad Nafisi
Spring 2019
∗
[email protected]
Contents
1 Prelude 1
2 Fourier Transform 2
3 Intermezzo 12
7 Coda 23
i
1 Prelude
................................................................................................................
Good News, Everyone! The saga of Fourier Analysis continues and in this note, as I promised in the previ-
ous one on Fourier Series, we are going to continue our journey into the realm of Fourier analysis, focusing now
on the Fourier transform. Although the power of this tool is more than its partner in crime, the Fourier series,
I’ve observed that most students do struggle grasping it fully in their first or second encounter1 . I’m not the only
one in this observation, as J. F. James once wrote2 : “Showing a Fourier transform to a physics student generally
produces the same reaction as showing a crucifix to Count Dracula”. Well, changing a tradition is hard but maybe
Now surely you’re asking “What is a Fourier transform? What does it do? What am I doing with my life?”.
To answer these ontological questions, let’s imagine this analogy3 : “Consider an experimental jam in which your
cellist friend plays a steady note (G for example) on his/her Cello (please be it Bach’s Suite No.1 in G major!),
and a microphone connected to an oscilloscope there, produces a voltage and the oscilloscope will display a graph
of the voltages against time, F (t), which is periodic. The waveform contains ‘harmonics’ or ‘overtones’ which are
the multiples of the fundamental frequency, with various amplitudes and in various phases. This waveform can
be analyzed to find the amplitudes of the overtones and the phases of sinusoids which it comprises. So we can
obtain a graph, A(ν), called the ‘sound spectrum’ of the amplitudes against frequency. In fact, A(ν) is the Fourier
I do not claim on originality of the material whatsoever. To quote David Tong, “My primary contribution has
been to borrow, steal and assimilate the best discussions and explanations I could find from the vast literature on
1
Well, third time’s a charm!
2
A Student’s Guide to Fourier Transforms, J. F. James, Cambridge University Press
3
It’s a remixed quote of Mr. James
1
2 Fourier Transform
“Listen to me, Morty. I know new situations can be intimidating. You lookin’ around and it’s all scary and different, but
y’know, meeting them head-on, charging right into ’em like a bull. That’s how we grow as people.”
- Rick Sanchez
......................................................................................................................
Definition 1 (Fourier Transform). Consider a piecewise continuous function f : R → C , such that f (t) ∈ C , t ∈ R ,
Z +∞
which is absolutely integrable, i.e. |f (t) |dt < ∞ . Then the Fourier transform of f (t) is defined as:
−∞
Z +∞
def 1
fˆ (ω) ≡ F (ω) ≡ F {f (t)} = √ f (t) e−iωt dt (1)
2π −∞
Z +∞
def 1
f (t) ≡ F −1 (ω) ≡ F −1 {fˆ (ω)} = √ F (ω) e+iωt dω (2)
2π −∞
Remark 1. First, you should know that the Fourier transform is also called Forward Transformation, while its inverse
1
is called Inverse Transformation. Second, I noticed that most mathematicians prefer to write a factor for inverse
2π
transformation, while dropping the factor from the forward transformation. You should know that there are some debates
on this issue. Third, some authors prefer to use frequency ν , instead of angular frequency ω . Hence by this convention,
1
they use ω = 2πν , and drop the factor from inverse transformation. However, here we stick with our convention and go
2π
1
by ω , but keeping the factor √ for both transformations (with respect to Mr. Arfken’s convention).
2π
Remark 2. In the eyes of a “Shut up and calculate” guy, the Fourier (or in general, Integral) transform is an economic
way to attack the problems which are hard to solve in the given space of configuration. The most important case is solving
differential equations, which we’ll encounter later in this note. I recommend you checking the Figure 20.1 of Arfken’s (7th
edition), to get a grasp on what one tries to do by introducing the concept of Integral Transforms. The Fourier transform
is one of the important classes of such transforms.
Sometimes it’s useful to use the Fourier transformation, for functions that we know they are even or odd, in terms of Sine
and Cosine integrals:
2
Definition 3 (Fourier Sine Transform).
r Z ∞
r Z ∞
2 2
Fs (ω) = f (t) sin(ωt) dt ; f (t) ≡ Fs−1 (ω) = Fs (ω) sin(ωt) dω (4)
π 0 π 0
Now the wait is over and it’s time for some examples.
1 + t −1 ≤ t ≤ 0
f (t) = 1 − t 0 < t < 1 (5)
0 otherwise
Z +∞ Z 0 Z 1
1 −iωt 1 −iωt 1
F (ω) = √ f (t) e dt = √ (1 + t) e dt + √ (1 − t) e−iωt dt
2π −∞ 2π −1 2π 0
Z 0 Z 0 Z 1 Z 1 (6)
1 −iωt −iωt −iωt −iωt
=√ e dt + te dt + e dt − te dt
2π −1 −1 0 0
The first and third integrals can be computed via standard integration, while the second and fourth can be done via integration
by parts. Hence
2
F (ω) = √ [1 − cos (ω)] (7)
ω2 2π
which describes the position of an underdamped oscillator, where the unit step function is defined by
1 t>0
θ(t) = (9)
0 t≤0
1 −γt iω0 t 1
x(t) = e−γt cos (ω0 t) θ(t) = e e θ(t) + e−γt e−iω0 t θ(t) (10)
2 2
3
Using the similar procedure we obtain for the second term
1 1
F2 (ω) = √ (12)
8π γ + i (ω + ω0 )
Hence
1 1 1 1 ω − iγ
F (ω) = F1 + F2 = √ + = √ (13)
8π γ + i (ω − ω0 ) γ + i (ω + ω0 ) i 2π (ω − iγ)2 − ω02
(a) Show that g(−ω) = g ∗ (ω) is a necessary and sufficient condition for f (x) to be real.
(b) Show that g(−ω) = −g ∗ (ω) is a necessary and sufficient condition for f (x) to be pure imaginary.
Solution 3. First note that in Arfken’s convention, g(ω) is equivalent to our F (ω) . Now you can think of this problem
as proving an iff (if and only if) theorem, meaning that one proves a statement of the form “P iff Q”, also denoted as
“P ⇐⇒ Q”, by proving “if P, then Q” AND “if Q, then P”.
(a) The 2-step algorithm here is to prove: (1) if g ∗ (ω) = g (−ω) then f (x) is real , and (2) if f (x) is real then g ∗ (ω) =
g (−ω) . To prove (1) we have:
Z +∞ Z +∞ Z +∞
1 1 1
g (ω) = √ f (x) e−iωx dx → g ∗ (ω) = √ f ∗ (x) e+iωx dx ; g (−ω) = √ f (x) e+iωx dx (14)
2π −∞ 2π −∞ 2π −∞
As you can see, the condition g ∗ (ω) = g (−ω) can be satisfied only when f ∗ (x) = f (x) meaning that f is real. To
prove (2) we have:
Z +∞ Z +∞
1 ∗ 1
f (x) = √ +iωx
g (ω) e dω → f (x) = √ g ∗ (ω) e−iωx dω (15)
2π −∞ 2π −∞
Z ∞Z ∞h i
1 ′
f ∗ (x) = f (x′ ) e+iωx dx′ e−iωx dω
2π −∞ −∞
Z ∞ Z ∞ Z ∞ (16)
1 ′
= f (x′ ) dx′ eiω(x−x ) dω = f (x′ ) δ(x − x′ ) dx′ = f (x)
2π −∞ −∞ −∞
(b) Pure imaginary means that f ∗ (x) = −f (x) . The procedure is same as part (a).
Remark 3. Note that Mr. Arfken prefers to work with x instead of t, and uses the notation g (ω) for the forward Fourier
transform, instead of our notation F (ω) here. It’s your choice, but I’m happy with my t and F (ω) . So please don’t get
confused.
4
Example 4 (Arfken 20.2.2). The function
1, |t| < 1
f (t) = (17)
0, |t| > 1
Z ∞
2 sin ω cos ωt
f (t) = dω (18)
π 0 ω
Solution 4.
(b) Again
r Z ∞
r Z ∞
r Z ∞
2 2 2 sin(ω) 2 sin(ω)
f (t) ≡ Fc−1 (ω) = Fc (ω) cos(ωt)dω → f (t) = cos(ωt)dω = cos(ωt)dω
π 0 π 0 π ω π 0 ω
(21)
Z Z ∞
2 ∞ sin(ω) sin(ω) π
∀|t| < 1 : 1 = π cos(ωt)dω → cos(ωt)dω =
ω ω 2
Z ∞0 0
(22)
sin(ω)
∀|t| > 1 : 0 = cos(ωt)dω
0 ω
What about |t| = 1 ? Since our function has discontinuity at this point, we turn ourselves to Dirichlet’s theorem which
states that if x0 is a discontinuity for f , then the value of Fourier integral of f (x) at x = x0 is equal to
Hence
Z ∞ Z ∞
2 sin(ω) 1 sin(ω) π
f (t = 1) = cos(ω)dω = → cos(ω)dω = (23)
π 0 ω 2 0 ω 4
5
Now let’s put our results together
|t| > 1
0
Z ∞
π
sin(ω)
cos(ωt)dω = |t| = 1 (24)
ω
4
0
π
|t| < 1
2
(a) Show that the Fourier sine and cosine transforms of e−at are
r r
2 ω 2 a
gs (ω) = , gc (ω) = (25)
π ω 2 + a2 π ω 2 + a2
Solution 5. First, it’s worth to note that the Sine and Cosine Fourier transforms of the function f (t) = e−at are actually
the Laplace transforms of the Sine and Cosine functions.
(a) r r
Z ∞ Z ∞
2 2
Fc (ω) = f (t) cos(ωt)dt = e−at cos(ωt)dt (27)
π 0 π 0
All we have to do is to compute the integral via integration by parts. I assume that you are quite familiar with the
method. The result is r
2 a
Fc (ω) = (28)
π a + ω2
2
(b) This part can be done by two different methods: using our previous results in the Sine and Cosine Fourier transform of
e−at , or via the method of contour integration. I would like to do it in both ways, because it can serve you as a review
on what you’ve learned.
6
Now let’s decompose our integral into two pieces as:
Z R Z z=Reiπ
xeitx zeitz
I= dx + dz (30)
−R x2 + a2 z=R z 2 + a2
where the first integral is taken on the real line and the second one is taken on the curve (part of our semicircle
circumference). I argue that the second integral tends to zero, if the radius tends to infinity. Don’t you agree? Fair
enough, let’s hear my argument then: Suppose that R ≤ 1 , then
|z| = R ≤ 1
zeitz z 1 1
⇒ 2 ≤ ≤ = (31)
z 2 + a2 ≥ z 2 − 1 z + a2 z 2 + a2 |z|2 − 1 R2 − 1
Z
Now we can use the “estimation lemma” (a.k.a M L inequality), which states that on an arc C: f (z)dz ≤ M L
in which M is an upper bound of |f (z)| along the arc and L is the arc length. Here we found an upper bound
Z
1 zeitz πR
M= 2 and L = πR , hence dz ≤ 2 . What will happen if we extend our radius to infinity?
R −1 Z
2
z +a 2 R −1
zeitz
You’re right! lim 2 2
dz = 0 therefore
R→∞ z +a
Z Z Z R Z R Z R
R
xeitx xeitx 0
xeitx xe−itx xeitx
I= dx = dx + dx = − dx + dx
−R x2 + a2 2
−R x + a
2
0 x +a
2 2 2
0 x +a
2 2
0 x +a
2
Z R Z R (32)
x eitx − e−itx x[2i sin(tx)]
= 2 + a2
dx = dx
0 x 0 x2 + a 2
Z ∞ Z ∞
x sin(tx) x sin(tx) π
R → ∞ : 2i dx = πie−at → dx = e−at (33)
0 x2 + a2 0
2
x +a 2 2
Z ∞ I
1 eitz
For the other integral, cos(ωt)dω , you can calculate I = dz instead by using the same
0 a + ω2
2 z2 + a2
contour method as above and obtain
Z ∞
cos(tx) π −at
2 2
dx = e (34)
0 x +a 2a
This Fourier integral appears in a variety of problems in quantum mechanics: barrier penetration, scattering, time-dependent
perturbation theory, and so on.
Solution 6. Fortunately, I explained in the previous example how to use contour integration to compute an improper real
integral. You can follow the procedure here and obtain the desired result. However, I’m going to choose an easier way here.
There’s a theorem in Complex Analysis which states that4 :
4
See Theorem 4.8c of Peter Henrici’s Applied and Computational Complex Analysis, Vol.1
7
Theorem 1. Let r be a rational function with no poles on the real axis and a zero of order ≥ 1 at infinity. Then for ω > 0 :
Z X
+∞
r(x)eiωx dx = 2πi Res eiωz r(z) (36)
−∞ Im(z)>0
where the sum involves the residues at all poles of r in the upper half-plane.
E0 iΓ
It’s clear that here for t > 0 if we let x 7→ −x we should sum in the lower half-plane. We have a simple pole at z0 = −
h̄ 2h̄
(in the lower half-plane, and obviously not on the real axis), with the residue
E0 iΓ
Res(z0 ) = − exp −it − (37)
h̄ 2h̄
Hence
Z
+∞
e−iωt dω E0 iΓ
= (2πi) exp −it − s.t. Γ > 0 (38)
−∞ E0 − iΓ
2 − h̄ω
h̄ 2h̄
The minus sign of residue vanished because our contour was clockwise in the lower half-plane. What about t < 0 ? You see
that in this case, the exact form of the theorem applies, meaning that we should count the residues on the upper half-plane
and since we have no pole there, therefore our function will be entire and the integral vanishes (Cauchy-Goursat theorem).
Example 7 (Arfken 20.2.10). Verify that the following are Fourier integral transforms of one another:
r
2 1
√ |x| < a
(a) π a −x
2 2 and J0 (ay)
0
|x| > a
0 |x| < a
(b) r and Y0 (a|y|)
−
2
√
1
|x| > a
π x2 + a2
r
π 1
(c) √ and K0 (a|y|)
2 x2 + a2
(d) Can you suggest why I0 (ay) is not included in this list?
Solution 7. You should be able to do it by yourself. Just note that it’s better to use the integral representations of the
Bessel functions and take their forward or inverse Fourier transforms. You can find these representations in any Handbooks
covering the special functions. For example, see Abramowitz & Stegun’s Handbook of Mathematical Functions, Alan Jeffrey
& Hui Hui Dai’s Handbook of Mathematical Formulas and Integrals, N. M. Temme’s Special Functions, NIST Handbook of
Mathematical Functions5 or whatever resources you find suitable. Here you can try these special cases (x > 0) :
Z ∞
2
J0 (x) = sin[x cosh(t)] dt
π
Z0
2 ∞
Y0 (x) = − cos[x cosh(t)] dt
π
Z ∞ 0 (39)
K0 (x) = cos[x sinh(t)] dt
0
Z π
1
I0 (x) = cosh[x cos(θ)] dθ
π 0
5
Online version is available at https://dlmf.nist.gov
8
Note that it’s better to make a change of variable in above integrals so that you could obtain results similar to what Mr.
Arfken suggested. For example, let
p Z ∞ Z ∞
dq
cosh(t) = q → dq = sinh(t)dt = q 2 − 1dt → sin[x cosh(t)]dt = sin(xq) p (40)
0 1 q2 − 1
and so on. For part (d), we should consider the asymptotic behavior of the given Bessel functions, since as I mentioned
Z ∞
at the beginning, f (t) must be absolutely integrable, i.e. |f |dt < ∞ . Now let’s see the asymptotic behaviors of our
−∞
functions for large arguments (x 0) :
r
2 1 1
Jv (x) ≈ cos x − vπ − π
πx 2 4
r
2 1 1
Yv (x) ≈ sin x − vπ − π
πx 2 4
r (41)
π −x 4v − 1
2
Kv (x) ≈ e 1+
2x 8x
1 4v − 1
2
Iv (x) ≈ √ ex 1 −
2πx 8x
Z c Z b
Now as you can see, improper integrals of each functions, i.e. lim f dt + lim f dt , converges except for the Iv (x)
a→−∞ a b→+∞ c
and neither its absolute integral. Thus it does not have a Fourier transform.
Example 8 (Arfken 20.2.13). (a) Show that f (x) = x− 2 is a self-reciprocal under both Fourier cosine and sine transforms;
1
that is: r r
Z ∞ Z ∞
2 −1/2 −1/2 2
x cos xtdx = t ; x−1/2 sin xtds = t−1/2 (42)
π 0 π 0
Z ∞ Z ∞
cos(y 2 ) dy and sin(y 2 ) dy (43)
0 0
Solution 8.
(a) We use the contour integration method. The suitable contour for this problem can be taken as shown in Fig.1. Now
I itz
e
let’s consider the integral I = √ dz . Obviously the branch point z = 0 does not reside inside or on the contour,
I itz z
e
thus √ dz = 0 . By dividing the integral on four paths shown in the photo, we’ll get z1 = Reiθ , z2 = reiθ :
z
I Z Z π Z Z
e−ty
R iθ r 0 iθ
eitz eitx 2 eitRe Rieiθ eitre rieiθ
√ dz = √ dx + √ dθ + √ idy + √ dθ = 0 (44)
z r x 0 Reiθ R iy π
2
reiθ
Z π √ Z π2 itR cos θ √ √ iθ
2 eitR cos θ−R sin θ Ri eiθ e Ri e
√ dθ = R sin θ
dθ (45)
0 R 0 e
9
Figure 1: A suitable contour
Since eitR cos θ = 1, so if we tend R → ∞ (which we should do) we see that above integral tends to zero. The same
argument holds for the 4th integral as r → 0 , hence
Z ∞ Z
eitx 0
e−ty
√ dx + √ idy = 0 (46)
0 x ∞ iy
Z Z r
0
e−ty 0
e−tq
2
√ Z ∞ −tq2 √ π
y = q 2 → dy = 2qdq → √ idy = √ 2iqdq = −2 i e dq = − i (47)
∞ iy ∞ iq 0 t
Z Z Z Z r
∞
eitx ∞
cos(tx) + i sin(tx) ∞
cos(tx) ∞
sin(tx) √ π
√ dx = √ dx = √ dx + i √ dx = i (48)
0 x 0 x 0 x 0 x t
√ iπ 1
Now since i = e 4 = √ (1 + i) then
2
Z ∞ Z ∞
r r
cos(tx) sin(tx) π π
√ dx + i √ dx = +i (49)
0 x 0 x 2t 2t
Finally if we equate the real and imaginary parts of both sides, we’ll get:
Z ∞
r Z ∞
r
cos(tx) π sin(tx) π
√ dx = ; √ dx = (50)
0 x 2t 0 x 2t
Z ∞
cos(tx)
(b) In √ dx , make the following change of variable
0 x
√ √ 1 2
xt = y 2 → tdx = 2ydy = 2( x t)dy → √ dx = √ dy (51)
x t
Z ∞ Z ∞
r Z ∞
r
cos(tx) 2 π 1 π
√ dx = √ cos y 2
dy = ⇒ cos y 2
dy = (52)
0 x t 0 2t 0 2 2
10
Z ∞
sin(tx)
For √ dx , following the same procedure will give you the right answer:
0 x
Z ∞
r
2
1 π
sin y dy = (53)
0 2 2
π 1/2 1 T
1
Example 9 (Arfken 20.2.14). Show that . (k) =
2 r2k
T
1 1
Solution 9. In ancient times, maybe pre-Egyptians, 2 meant taking the Fourier transform of 2 . Now the 3D version
r r
of Fourier transform of our radial function (presented in IMAX) is
Z
1 eik·r 3
F (k) = 3 d r (54)
(2π) 2 r2
Let’s go to the spherical coordinates so that we could rewrite the integral as:
Z Z ∞ Z Z Z ∞
1 eikr cos θ 2 1 π
ikr cos θ
2π
1 2 sin(kr)
F (k) = 3 r drdΩ = 3 dr sin(θ)e dθ dφ = 1 dr (55)
(2π) 2 r2 (2π) 2 0 0 0 (2π) 2 0 kr
1 |t| < k
In order to calculate this integral, if you write down the Fourier transform of the function f (t) = , you’ll get
0 |t| > k
Z ∞
2 sin(ωk) inverse 1 sin(ωk) iωt
F (ω) = √ ====⇒ f (t) = e dω (56)
2π ω π −∞ ω
Z ∞ Z ∞
k sin(ωk) integrand is even sin(ωk) π
f (0) = 1 = dω =============⇒ dω = (57)
π −∞ kω 0 kω 2k
r
2 π 1 π
F (k) = √ = (58)
2π 2k k 2
11
3 Intermezzo
“IT’S-A-GOODA-SHOW!”
- The Italian Chef
..........................................................................................................................
12
4 Variation on the Theme of Dirac Delta Function
..........................................................................................................................
Figure 2: δτ (t) as τ → 0
That’s right! I’m gonna offer you another approach, which not many souls dared to offer, for comprehending the infamous
delta function. First, note that the “Dirac delta function”, is not a function at all. So you cannot simply try to integrate
this creature in space using the standard methods of Calculus. Instead, it can be regarded as a distribution or as a measure.
What is a measure? Well, consider a set M , for convenience let M = R . Now let δ : A ⊆ R 7−→ {0, 1} defines a measure
such that, it takes a subset A and returns δ(A) = 1 if 0 ∈ A and δ(A) = 0 if otherwise. I assume that you have seen some
definitions for this δ . The approach I take here is based on a function called “Unit Impulse Function” which has the form
1
a−τ <t<τ +a
δτ (t − a) = 2τ (59)
0 otherwise
The interesting thing here is that we let τ → 0 . In Fig.2, you can see what will happen. δτ (t) gets taller and narrower.
Hence for t 6= 0 : lim δτ (t) = 0, lim I(τ ) = 1 . Now we can define our Dirac delta function about point a as:
τ →0 τ →0
In this spirit, we can take the Fourier transform of Delta function precisely as:
13
Z +∞
1
F {δ(t − a)} = lim F {δτ (t − a)} = √ lim δτ (t − a)e−iωt dt
τ →0 2π τ →0 −∞
Z a+τ
1 1
=√ lim e−iωt dt
2π τ →0 2τ a−τ
1 1 1
=√ lim e−iω(a+τ ) − e−iω(a−τ ) (62)
2π τ →0 2τ −iω
1 1
=√ lim e−iωa sin(ωτ )
2π τ →0 τ
1 −iωa
=√ e
2π
Now taking the inverse Fourier transform yields:
Z ∞
1
δ(t − a) = lim δτ (t − a) = eiω(t−a) dω (63)
τ →0 2π −∞
Nice! You’re going to see or use this relation frequently in your Physics courses.
Z ∞ Z ∞
1 1
δ(t − x) = e iω(t−x)
dω = eiωt e−iωx dω (64)
2π −∞ 2π −∞
eiωt − e−iωt
and using sin(ωt) = , together with integral property of delta function to obtain Sine form of delta. Finally by
2i
taking the inverse transform, we’ll have a Sine representation of Delta function
Z ∞
2
δs (ω) = sin(ωt) sin(ωx) dω (66)
π 0
Z ∞
2
δc (ω) = cos(ωt) cos(ωx) dω (67)
π 0
14
5 Properties of the Fourier Transform
“When things get too heavy, just call me helium, the lightest known gas to man.”
- Jimi Hendrix
..........................................................................................................................
I’ve gathered for you, and only for you, some of the Fourier transform properties because they can help us avoiding some
tiresome integrations. They might look heavy though, but the reward is that they will be very helpful when we want to solve
some (partial) differential equations. We have the following properties and theorems (I work with time variable t, however
you can replace it by x, and for the 3D case, consult Arfken):
Property 1 (Linearity).
F {af (t) + bg(t)} = a F (ω) + b G(ω) (68)
Z ∞ Z ∞
1
f (t) g(t) dt = F (ω) G(−ω) dω
−∞ 2π −∞
Z ∞ Z ∞
1
f (t) g(−t) dt = F (ω) G(ω) dω
−∞ 2π −∞
Z ∞ Z ∞
1
f (t) g(−t) dt = F (ω) G(ω) dω (74)
−∞ 2π −∞
Z ∞ Z ∞
1
f (t) G(t) dt = F (t) g(t) dt
−∞ 2π −∞
Z ∞ Z ∞
1
f (t) g(t) dt = F (ω) G∗ (ω) dω
−∞ 2π −∞
15
Property 7 (Parseval’s).
Z ∞ Z ∞
1
[f (t)]2 dt = |F (ω)|2 dω (75)
−∞ 2π −∞
Z ∞ Z ∞ Z ∞ Z ∞
2 2 2 2
[f (t)]2 dt = |Fs (ω)| dω ; [f (t)]2 dt = |Fc (ω)| dω (76)
0 π 0 0 π 0
Theorem 3 (Cross-Correlation Theorem). Cross-correlation of two functions f (t) and g(t) is defined by:
Z ∞
def
(f ⋆ g)(τ ) = f ∗ (t) g(t + τ ) dt (77)
−∞
Then
F {f ⋆ g} = F ∗ (ω) G(ω) (78)
Z ∞
dete
(f ∗ g)(t) = f (τ )g(t − τ )dτ (79)
−∞
Then
F {f ∗ g} = F (ω) G(ω) ; F {f (t)g(t)} = F (ω) ∗ G(ω) (80)
Remark 4. Convolution is in fact an operation on two signals, yielding a third one which is a modified version of the one
of the original signals. The important thing is, in the Fourier transform of the input and output signals of this operation,
no new frequency components are created. The existing ones are only modified (in amplitude and/or phase) and in general,
the multiplication of two functions in the time domain produces a convolution in the Fourier (frequency) domain, and
multiplication of two functions in the Fourier (frequency) domain will give us the convolution in time domain.
dn dn
Property 9 (Time and Frequency Derivative). If we denote n
f (t) = f (n) (t) and F (ω) = F (n) (ω) , then
dt dω n
n o
F f (n) (t) = (iω)n F (ω) ; F {tn f (t)} = (i)n F (n) (ω) (81)
16
6 Applications of Fourier Transform
..........................................................................................................................
One of the best things one can do with Fourier transform, is to solve differential equations by them. You should note
that often in the physical situations, we have the equations dependent on spatial x and temporal t variables. To avoid any
confusion, from now on we let our Fourier transform operates on the spatial variable instead of our previous convention6 .
Therefore we will use F {f (x)} = F (ω) from now on. The reason is that due to the conventions, it is said (in the case
of solving PDEs) the Fourier transform operates on the domain of space while leaving time unaffected, and the Laplace
transform operates on the domain of time, while leaving space unaffected.
The method of solving is crystal clear: Apply the forward Fourier transform to the given differential equation. In doing so,
you will obtain an equation for F (ω) and by solving it algebraically (if it’s necessary), obtain its explicit form. Then by
applying the inverse Fourier transform, you will obtain the solution for given differential equation. You will also need to
apply FT to the initial or boundary conditions during your calculations to get rid of the constants and coefficients appeared
in the process. Also, it is very useful to have a table of Fourier pairs7 to obtain quickly the forward or inverse transform
of the desired functions. However, in this course, you have to do the transforms in detail completely by yourselves, to get
your hands synchronized with your brain. Enough is enough, let’s have some fun!
Example 11 (Arfken 20.3.6). The 1-D neutron diffusion equation with a (plane) source is
d2 φ(x)
−D + K 2 Dφ(x) = Qδ(x) (83)
dx2
where ϕ(x) is the neutron flux, Qδ(x) is the (plane) source at x = 0 and D and K 2 are constants. Apply a Fourier transform.
Solve the equation in transform space. Transform your solution back into x-space.
Solution 11. Applying the forward Fourier transform to the given DE yields:
d2 φ(x)
(−D)F + K 2 D F {φ(x)} = QF {δ(x)} (84)
dx2
1
F {f ′′ (x)} = −ω 2 F {f (x)} ; F {δ(x)} = √ (85)
2π
6
I know, what a cheap twist and wasted turn. But it’s not my fault, it’s Physicist’s!
7
You can find a nice table of Laplace transform and Fourier pairs here: https://onlinelibrary.wiley.com/doi/pdf/10.1002/
9780470117866.app2
17
Hence letting F {f (x)} = F (ω) we have
Q Q 1
D ω 2 F (ω) + K 2 D F (ω) = √ → F (ω) = √ (86)
2π D 2π ω2 + K 2
This is the solution in transform space. In order to find the solution in x-space, we need to apply the inverse transform. We
know from the table (while you should know it from your muscle memory) that:
n o r2 K
−K|x|
∀K > 0 : F e = (87)
π K + ω2
2
Therefore
−1 Q 1 Q −K|x|
ϕ(x) = F √ ⇒ ϕ(x) = e (88)
D 2π ω2 + K 2 2KD
Example 12. Solve the following Heat equation via Fourier transform:
2
∂ u(x, t) ∂u(x, t)
c = x∈R
∂x 2 ∂t
u0 |x| < 1 (89)
u(x, t = 0) = f (x) s.t. f (x) =
0 |x| > 1
Solution 12. Let F {u(x, t)} = U (ω, t) . By taking the Fourier transform of the PDE, we’ll get:
∂U (ω, t)
+ c ω 2 U (ω, t) = 0 (90)
∂t
This equation has a solution of the form U (ω, t) = A e−cω t . Next step is taking the FT of initial condition:
2
Z ∞ Z 1
2 sin ω
U (ω, 0) = f (x)e−iωx dx = (u0 ) e−iωx dx → U (ω, 0) = u0 (91)
−∞ −1 ω
2 sin ω 2u0 sin ω
Ae−cω ×0
2
= u0 → A= (92)
ω ω
Hence
2u0 sin ω
e−cω
2
t
U (ω, t) = (93)
ω
This is the solution in transform space. To get the solution in x-space we need to take the inverse transform of eq.93:
Z ∞
1 2u0 sin ω −cω2 t iωx
u(x, t) = e e dω (94)
2π −∞ ω
18
Now using Euler identity eiωx = cos(ωx) + i sin(ωx) :
Z ∞ Z ∞
u0 sin ω −cω2 t sin ω −cω2 t
u(x, t) = e cos(ωx)dω + i e sin(ωx)dω (95)
π −∞ ω −∞ ω
The second integrand is odd, therefore its integral over R vanishes. Hence the final solution will be
Z ∞
u0 sin(ω) cos(ωx)
e−cω t dω
2
u(x, t) = (96)
π −∞ ω
This integral solution is indeed acceptable and we’re done, but if you’re eager to know the explicit solution (i.e. by performing
the integration which might invoke some demons), it’s given by8 :
u0 x+1 x−1
u(x, t) = erf √ − erf √ (97)
2 2 ct 2 ct
where
Z z
2
e−t dt
2
erf(z) ≡ √ (98)
π 0
∞
2 X (−1)n z 2n+1
erf(z) = √ (99)
π n=0 n!(2n + 1)
Hence
1 √
x2 u0 e− 4ct ct
1
u(x, t) ≈ u0 erf √ − √ 2 2 + O x3 (100)
2 ct 4 ( πc t )
Remark 5. Sometimes it’s useful to use the Sine and Cosine Fourier transforms when we are dealing with a PDE defined
on R+ . Just note that if the conditions are given on the function itself, it’s better to use the Sine transform, and if those
conditions are given on the derivative of the function, it’s better to use the Cosine transform. Following formulas might be
useful:
Z ∞ Z
−1 2 ∞
Fs {u(x, t)} = u(ω, t) =
u(x, t) sin(ωx)dx
FS {u(ω, t)} = u(x, t) = π u(ω, t) sin(ωx)dω
Z0∞ ; Z0 ∞ (101)
F −1 {u(ω, t)} = u(x, t) = 2
Fc {u(x, t)} = u(ω, t) = u(x, t) cos(ωx)dx c u(ω, t) cos(ωx)dω
0 π 0
Fs {uxx (x, t)} = ω u(0, t) − ω 2 Fs {u(x, t)}
(102)
Fc {uxx (x, t)} = −ux (0, t) − ω 2 Fc {u(x, t)}
8
I used Wolfram Mathematica 10
19
Example 13. Solve the following Wave equation:
∀x > 0
uxx = utt
ux (0, t) = 0 ; ut (x, 0) = 0
|u(x, t)| < M (103)
1 − x2 |x| < 1
u(x, 0) =
0 |x| > 1
Solution 13. Let’s take the Cosine transform of PDE and for convenience denote it by u(ω, t) . Hence
sin ω − ω cos ω sin ω − ω cos ω
A=0, B=2 ⇒ u(ω, t) = 2 cos(ωt) (106)
ω3 ω3
Z ∞
4 sin ω − ω cos ω
u(x, t) = Fc−1 {u(ω, t)} = cos(ωt) cos(ωx)dω (107)
π 0 ω3
You don’t need to worry about the explicit solution, this integral form suffices. Though I’ve plotted the explicit solution for
you here just for fun!
20
Remark 6. You should note that all we did was for the homogeneous equations. For the case of inhomogeneous equations
with inhomogeneous boundary and initial conditions, one should consider some extra help e.g. change of variables or
Duhamel’s principle. I’m not going to elaborate on these issues.
One last interesting thing. You can decompose the Fourier transform of a function into Sine and Cosine transforms as
From Complex Analysis we know that one can use the polar form to represent a complex function. So
where A(ω) = |F (ω)| is the magnitude and ϕ(ω) is the phase. Now what if I told you that we could take the Fourier transform
of an image? Hear me out9 :
The building blocks of a photo are pixels. Let’s say we have a gray-scale (to avoid complexities due to color) photo which
has w × h pixels. Now in computer language, this photo can be described by a function f (x, y) whose range takes the values
between 0 which is the black color to 255 which is the white color, where 0 ≤ x ≤ w and 0 ≤ y ≤ h . Taking the Fourier
transform of this image, which is called 2D Fourier transform, yields
Z ∞ Z ∞
1
F (ωx , ωy ) = √ dx dy f (x, y) e−iωx x e−ωy y (110)
2π −∞ −∞
Now I’ve taken the FT of an owl and a husky photos with Mathematica, which you can see below:
(a) Original photo: fowl (b) Its magnitude: Aowl (c) Its phase: ϕowl
(a) Original photo: fhusky (b) Its magnitude: Ahusky (c) Its phase: ϕhusky
9
I’ve inspired by an example in Matthew Schwartz’s The Physics of Waves course notes available at http://users.physics.
harvard.edu/~schwartz/teaching
21
Well, what will happen if we combine the magnitude of one photo with the phase of the other one and then take the inverse
Fourier transform? Cool stuff happens!
As you can see, the phase is more dominant than the magnitude.
22
7 Coda
We have reached the end of our adventures in the realm of Fourier Analysis. I hope that these notes would have helped
you even in an infinitesimal way possible. Now following the routine, I would like to end my note with a quote by the great
Fyodor Dostoyevsky, which I enjoyed while reading it in his masterpiece “The Brothers Karamazov”. Have fun!
“The centripetal force on our planet is still fearfully strong, Alyosha. I have a longing for life, and I go on living in
spite of logic. Though I may not believe in the order of the universe, yet I love the sticky little leaves as they open in spring. I
love the blue sky, I love some people, whom one loves you know sometimes without knowing why. I love some great deeds done
by men, though I’ve long ceased perhaps to have faith in them, yet from old habit one’s heart prizes them.. I want to travel
in Europe, Alyosha, I shall set off from here. And yet I know that I am only going to a graveyard, but it’s a most precious
graveyard, that’s what it is! Precious are the dead that lie there, every stone over them speaks of such burning life in the
past, of such passionate faith in their work, their truth, their struggle and their science, that I know I shall fall on the ground
and kiss those stones and weep over them; though I’m convinced in my heart that it’s long been nothing but a graveyard.
And I shall not weep from despair, but simply because I shall be happy in my tears, I shall steep my soul in emotion. I love
the sticky leaves in spring, the blue sky - that’s all it is. It’s not a matter of intellect or logic, it’s loving with one’s inside,
with one’s stomach.. I believe like a child that suffering will be healed and made up for, that all the humiliating absurdity
of human contradictions will vanish like a pitiful mirage, like the despicable fabrication of the impotent and infinitely small
Euclidean mind of man, that in the world’s finale, at the moment of eternal harmony, something so precious will come to
pass that it will suffice for all hearts, for the comforting of all resentments, for the atonement of all the crimes of humanity,
for all the blood that they’ve shed; that it will make it not only possible to forgive but to justify all that has happened.”
23