Professional Documents
Culture Documents
1 Fourier Transform
We introduce the concept of Fourier transforms. This extends the Fourier method for finite intervals
to infinite domains. In this section, we will derive the Fourier transform and its basic properties.
so the complex exponentials are an orthogonal set. We have the following reformulation of the full
Fourier series using complex variables.
Definition 1. The complex form of the full Fourier series is given by
∞
inπx
X
f (x) = cn e L (1)
n=−∞
Page 1 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
nπ π
We define kn = L and ∆k = kn − kn−1 = L then this simplifies to
∞ Z L ∞
1 X 1 X
f (x) = f (x)e−ikn x dx eikn x ∆k = √ C(kn )eikn x ∆k.
2π n=−∞ −L 2π n=−∞
where Z L
1
C(k) = √ f (x)e−ikx dx.
2π −L
If we take L → ∞, then
Z L Z ∞
1 1
C(k) = √ f (x)e−ikx dx → √ f (x)e−ikx dx (4)
2π −L 2π −∞
so taking L → ∞ implies Z ∞ Z ∞
|f (x)|2 dx = |C(k)|2 dk. (6)
−∞ −∞
Remark 1. The step where we took L → ∞ was not rigorous, because the bounds of integration and
the function depend on L. A rigorous proof of this extension is much trickier.
Remark 2. Technically the Fourier inversion theorem holds for almost everywhere if f is discontinuous.
−
(x+ )
In fact, one can show that F −1 [Ff ] = f (x )+f
2 , similarly to the pointwise convergence theorem.
The Fourier transforms of integrable and square integrable functions are also square integrable (6).
Page 2 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
Remark 3. In the Definition 2, we also assume that f is an integrable function, so that that its
Fourier transform and inverse Fourier transforms are convergent.
√
Remark 4. Our choice of the symmetric normalization 2π in the Fourier transform makes it a
linear unitary operator from L2 (R, C) → L2 (R, C), the space of square integrable functions f : R → C.
Different books use different normalizations conventions.
Proof. We demonstrate how to prove some of these properties because the other proofs are similar.
(Property 1—4) These properties follow immediately from a change of variables. For example,
property 1 follows because
Z ∞ Z ∞
1 y=x−a 1
F[f (x − a)] = √ f (x − a)e−ikx dx = √ f (y)e−ik(y+a) dy
2π −∞ 2π −∞
e−ika ∞
Z
= √ f (y)e−iky dy
2π −∞
= e−ika fˆ(k).
(Property 5—6) These properties follow immediately by interchanging differentiation and integra-
tion. For example, if we write f (x) as the inverse Fourier transform of fˆ
Z ∞
1
f (x) = √ fˆ(k)eikx dk.
2π −∞
Page 3 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
We are able to pass the derivative inside the integral by Leibiz’s rule provided that ik fˆ(k)eikx is in-
tegrable. This integrability condition is implicitly satisfied because we assumed that the functions in
the theorem have convergent Fourier and inverse Fourier transforms.
(Property 7—8) These properties are the hardest to prove, so we will show it in detail. The proof
of property 7 follows from a change of variables and Fubini’s theorem
Z ∞
1
F[(f ∗ g)(x)] = √ (f ∗ g)(x)e−ikx dx
2π −∞
Z ∞Z ∞
1
=√ f (x − y)g(y)e−ikx dydx
2π −∞ −∞
Z ∞Z ∞
1
=√ f (x − y)g(y)e−ikx dxdy Fubini’s Theorem
2π −∞ −∞
Z ∞Z ∞
1
=√ f (z)g(y)e−ik(z+y) dzdy z = x − y
2π −∞ −∞
√
Z ∞ Z ∞
1 1
= 2π √ f (z)e−ikz dz √ g(y)e−iky dy
2π −∞ 2π −∞
√
= 2π fˆ(k)ĝ(k).
To prove property 8, we can write g(x) as the inverse Fourier transform of ĝ,
Z ∞ Z ∞
1 1
F[f (x)g(x)] = √ f (x) √ ĝ(`)ei`x d` e−ikx dx
2π −∞ 2π −∞
Z ∞Z ∞
1
= ĝ(`)f (x)e−i(k−`)x dxd` Fubini’s Theorem
2π −∞ −∞
Z ∞
1
=√ ĝ(`)fˆ(k − `) d` Definition (7)
2π −∞
1
= √ (fˆ ∗ ĝ)(k) Definition (10)
2π
Remark 5. In Theorem 3, we also assume that f is nice enough so that the Fourier transforms
and inverse Fourier transforms make sense. For example, in property 5 we need to assume that f is
differentiable and the inverse Fourier transform of ik fˆ(k) converges.
Remark 6. Property 5 can be proved by integration by parts if we assume that f (±∞) = 0,
Z ∞ x=∞ Z ∞
1 1 1
0 0 −ikx −ikx
f (x)e−ikx dx = ik fˆ(k).
F[f (x)] = √ f (x)e dx = √ f (x)e + ik √
2π −∞ 2π
x=−∞ 2π −∞
This is the standard proof of this property, and it requires that assumption that f (±∞) = 0 for the
boundary terms to vanish.
Remark 7. If we define f− (x) = f (−x), it is also useful to notice that a change of variables implies
Z ∞ Z ∞
1 k=−y 1
F −1 [f ] = fˇ(x) = √ f (k)eikx dk = √ f (−y)e−ixy dy = fˆ− (x) = F[f− ]. (11)
2π −∞ 2π −∞
Page 4 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
and
Z ∞ Z ∞
1 x=−y 1
F[f ] = fˆ(k) = √ f (x)e −ikx
dx = √ f (−y)eiky dy = fˇ− (k) = F −1 [f− ]. (12)
2π −∞ 2π −∞
This observation is a generalization of property 4 in Theorem 3 and will be used many times to use
the Fourier transform formulas “in reverse”. For example, to prove property 8, we apply the inverse
ˆ
of property 7 by applying (12) and the first identity f (−x) = fˆ(x) in (13),
(12) (13) ˆ ˆ 1
F[f (x)g(x)] = F −1 [f (−x)g(−x)] = F −1 [fˆ(x)ĝ(x)] = √ (fˆ ∗ ĝ)(k)
2π
so
1
F[f (x)g(x)] = √ (fˆ ∗ ĝ)(k).
2π
Page 5 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
Solution 1.1. This can be computed directly. We split the region of integration,
Z ∞
ˆ 1
f (k) = √ e−ikx e−a|x| dx
2π −∞
Z 0 Z ∞
1
=√ e−ikx+ax dx + e−ikx−ax dx
2π −∞ 0
−ikx+ax −ikx−ax x=∞
1 e x=0 e
=√ +
a − ik x=−∞ −a − ik x=0
2π
1 1 1
=√ +
2π a − ik a + ik
1 2a
=√ · 2 .
2π a + k 2
x2
Remark 8. There is also a proof of this fact that avoids complex analysis. If f (x) = e− 2 , then
xf (x) = −f 0 (x).
Therefore, if we take the Fourier transform of both sides and apply Property 1.4.6.5 and 1.4.6.6 then
F[xf (x)] = ifˆ0 (k) = −ikf 0 (x) = F[−f 0 (x)] =⇒ fˆ0 (k) = −k fˆ(k).
so 2
k
fˆ(k) = e− 2 .
Page 6 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
Remark 9. The imaginary change of variables z = √1 (x + ik) can be justified using complex analysis,
2
Z
− 12 (x+ik)2
√ Z 2
e dx = 2 e−z dz.
ik
R R+ √2
For k > 0 consider the contour integral over the closed rectangular path oriented counter clockwise,
2
Since e−z is small when Re(z) = ±M , if we take M → ∞, the integrals over the regions (2) and (4)
vanish leaving us with
Z Z ∞ Z Z ∞
2 2 2 2
− e−z dz + e−z dz = 0 =⇒ e−z dz = e−z dz.
ik ik
R+ √ 2
−∞ R+ √ 2
−∞
Therefore, Z √ Z √ Z ∞
1 2 2 2
e− 2 (x+ik) dx = 2 e−z dz = 2 e−z dz.
ik
R R+ √ 2
−∞
A similar contour can be defined when k > 0 (see Remark 15 for the definition of this contour).
Solution 1.3. Instead of computing it directly, we start from the Fourier transform of the Gaussian,
x2 k2
g(x) = e− 2 =⇒ ĝ(k) = e− 2 .
Since
x2 √
f (x) = xe−a 2 = x · g( ax),
the properties of the Fourier transform implies that
d √
fˆ(k) = i F[g( ax)](k) xf (x) 7→ ifˆ0 (k)
dk
d 1 − k2
=i √ e 2a f (λx) 7→ |λ|−1 fˆ(λ−1 k)
dk a
3 k2
= −ika− 2 e− 2a .
Page 7 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
Solution 1.4. Instead of computing it directly, we start from the Fourier transform of the exponential,
−a|x| 1 2a
g(x) = e =⇒ ĝ(k) = √ .
2π a2 + k 2
Unfortunately, the inverse of this transformation is what appears in the problem. Using a change of
variables (11) (or formula 1.4.4.3), we see that
Since √ √
2π h(x)eibx − h(x)e−ibx
2 2 −1 2π
f (x) = (x + a ) sin(bx) = h(x) sin(bx) = ,
2a 2a 2i
the properties of the Fourier transform implies that
√
ˆ 2π
f (x)eibx 7→ fˆ(k − b)
f (k) = ĥ(k − b) − ĥ(k + b)
√4ai
2π −a|k−b|
− e−a|k+b| .
= e
4ai
Remark 10. We have that the Fourier transform also satisfies the following properties
1. The Fourier transform of an integrable function is continuous.
2. The Fourier transform of a real valued odd function is a purely imaginary valued odd function.
3. The Fourier transform of a real valued even function is real valued even function.
We can use these facts as a sanity check for our answer. Notice that the Fourier transforms in
Problems 1.1 and 1.2 are even in k and real valued. This is because the original functions were real
valued even functions. Notice that the Fourier transforms in Problems 1.3 and 1.4 are odd in k and
purely imaginary. This is because the original functions were real valued odd functions.
Page 8 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
F[f 0 (x)] = ik fˆ(k) =⇒ F[f (n) (x)] = ikF[f (n−1) (x)] = . . . = (ik)n fˆ(k). (14)
This implies that the Fourier transforms can be used to “remove” partial derivatives in certain coor-
dinates. We first explain the general procedure
1. Take the Fourier transform with respect to the unbounded variable. Solve the corresponding
ODE of the transformed problem to get the general solution.
2. Use the transformed initial/boundary conditions to recover the particular solution of the trans-
formed problem.
3. Use the inverse Fourier transform to recover the original solution.
Remark 11. The Fourier transform method to solve PDEs recovers solutions that decay sufficiently
fast at ±∞ in the unbounded variable. This implicit assumption is required for the method to work,
because we need the Fourier transforms and inverse Fourier transforms of the solution to be well-
defined.
Solution 2.1. We assume that g(x) is integrable to ensure its Fourier transform exists.
Step 1 — Transform the Problem: We take the Fourier Transform of our solution with respect to
x. Let u be a solution to Laplace’s equation, and consider its Fourier transform
Z ∞
1
û(k, y) = √ u(x, y)e−ikx dx.
2π −∞
Since uxx + uyy = 0, taking the Fourier transform of both sides implies that
Step 2 — Solve the Transformed Problem: Since our solution should decay at ∞ for y ≥ 0 (if it
wasn’t, then its inverse Fourier transform won’t exist), we have B(k) = 0 for k > 0 and A(k) = 0 for
k < 0. The general solution can be simplified as
A(k)
k>0
−|k|y
û(k, y) = C(k)e , C(k) = A(0) + B(0) k = 0
B(k) k<0
Page 9 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
û(k, y) = ĝ(k)e−|k|y .
Step 3 — Recover the Original Solution: We take the inverse Fourier transform of both sides to recover
our original function. However, in order to get an answer that is not expressed in terms of a possibly
complex valued Fourier transform of the initial condition g, we will do a bit more work to write our
answer as a convolution. Let S(x, y) be the inverse Fourier transform of √12π e−|k|y ,
Z ∞ Z 0 Z ∞
1 ikx −y|k| 1 ikx+yk 1
S(x, y) = e e dk = e dk + eikx−yk dk
2π −∞ 2π −∞ 2π 0
ikx+yk k=0 ikx−yk k=∞
1 e 1 e
= +
2π ix + y k=−∞ 2π ix − y k=0
1 1 1
= −
2π ix + y ix − y
1 y
= · 2 .
π x + y2
√ −|k|y
Since û(k, y) = ĝ(k)e−|k|y = 2πĝ(k) · e√2π , taking the inverse Fourier transform of both sides and
applying Property 1.4.6.7 implies
√ e−|k|y 1 ∞
Z
−1 y
u(x, y) = F 2πĝ(k) · √ = (g(·) ∗ S(·, y))(x) = g(τ ) dτ.
2π π −∞ (x − τ )2 + y 2
Remark 12. Instead of computing the Fourier transform directly, we could use property (11)
Remark 13. We need the boundedness assumption to get a unique solution. For example, if u solves
Laplace’s equation, then
v(x, y) = u(x, y) + Cy
also solves Laplace’s equation (15) also solves (15) with the same boundary condition for any C ∈ R.
Problem 2.2. (??) Using the properties of the Fourier transform, recover the formula for the solution
u(x, t) of the heat equation (
ut − uxx = 0 x ∈ R, t > 0,
(16)
u|t=0 = g(x) x ∈ R.
Page 10 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
Solution 2.2. We assume that g(x) is integrable to ensure its Fourier transform exists.
Step 1 — General Solution of Transformed Problem: We take the Fourier Transform of our solution
with respect to x. Let u be a solution to the heat equation, and consider its Fourier transform
Z ∞
1
û(k, t) = √ u(x, t)e−ikx dx.
2π −∞
Since ut − uxx = 0, taking the Fourier transform of both sides implies that
Step 2 — Particular Solution of Transformed Problem: We can find A(k) by using our initial condition,
Step 3 — Original Solution: We take the inverse Fourier transform of both sides to recover our original
function. However, in order to get an answer that is not expressed in terms of a possibly complex
valued Fourier transform of the initial condition g, we will do a bit more work to write our answer as
2
a convolution. Let S(x, t) be the inverse Fourier transform of √12π e−k t ,
∞
1 − x2 ∞ − √tk−i √
Z Z 2
1 ikx −k2 t
x
S(x, t) = e e dk = e 4t e 2 t dk
2π −∞ 2π −∞
Z ∞
1 − x2 1 2
= e 4t · √ e−z dz (See the Remark 15)
2π t −∞
Z ∞
1 x2 2 √
=√ · e− 4t . e−y dy = π.
4πt −∞
2 √ 2
−k t
Since û(k, t) = ĝ(k)e−k t = 2πĝ(k) · e√
2π
, taking the inverse Fourier transform of both sides and
applying Property 1.4.6.7 implies
2 Z ∞
√ e−k t
−1 1 (x−τ )2
u(x, t) = F 2πĝ(k) · √ = (g(·) ∗ S(·, t))(x) = √ e− 4t g(τ ) dτ.
2π 4πt −∞
This is the solution of the homogeneous heat equation proved in week 5.
Remark 14. Instead of computing the Fourier transform directly, we could use property (11) and the
fact
x2 −k2
F[e− 2 ] = e 2 ,
to conclude that (treating k as the variable and t as a constant)
√ 2
1 2 1 2 1 ( 2tk) 1 x2
F −1 √ e−k t = F √ e−k t = √ F e− 2 =√ · e− 4t .
2π 2π 2π 4πt
Page 11 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
√ x
Remark 15. The imaginary change of variables z = tk−i 2√ t
can be justified using complex analysis,
Z √ 2 Z
− x
tk−i 2√ 1 2
e t dk = √ e−z dz.
R t x
R−i 2√ t
Assuming x > 0, consider the contour integral over the closed rectangular path oriented counter
clockwise,
x
(1) k − i 2√ t
for k from −M to M
x
(2) M + iy for y from − 2√ t
to 0
2
Since e−z is small when the Re(z) = ±M , if we take M → ∞, the integrals over the regions (2) and
(4) vanish leaving us with
Z Z −∞ Z Z ∞
2 2 2 2
e−z dz + e−z dz = 0 =⇒ e−z dz = e−z dz.
x x
R−i 2√ t
∞ R−i 2√ t
−∞
Therefore, Z √ 2 Z Z ∞
− x
tk−i 2√ 1 2 1 2
e t dk = √ e−z dz = √ e−z dz.
R t x
R−i 2√ t
t −∞
Problem 2.3. (??) Using the properties of the Fourier transform, recover the formula for the solution
u(x, t) of the wave equation
utt − uxx = 0
x ∈ R, t > 0,
u|t=0 = g(x) x∈R (17)
ut |t=0 = h(x) x ∈ R.
Solution 2.3. We assume that g(x) and h(x) are integrable to ensure its Fourier transform exists.
Step 1 — General Solution of Transformed Problem: We take the Fourier Transform of our solution
with respect to x. Let u be a solution to the wave equation, and consider its Fourier transform
Z ∞
1
û(k, t) = √ u(x, t)e−ikx dx.
2π −∞
Since utt − uxx = 0, taking the Fourier transform of both sides implies that
Page 12 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
Step 2 — Particular Solution of Transformed Problem: We can find A(k) and B(k) by using our
initial conditions,
u(x, 0) = g(x) =⇒ A(k) = û(k, 0) = ĝ(k)
and
ĥ(k)
ut (x, 0) = h(x) =⇒ kB(k) = ût (k, 0) = ĥ(k) =⇒ B(k) = .
k
Therefore, the Fourier transform of our solution is given by
ĥ(k)
û(k, t) = ĝ(k) cos(kt) + sin(kt).
k
Step 3 — Original Solution: We take the inverse Fourier transform of both sides to recover our original
function. By linearity, it suffices to compute the inverse Fourier transforms of each term separately.
The inverse Fourier transform of the first term follows immediately from 1.4.6.1
eikt + e−ikt
−1 −1 g(x + t) + g(x − t)
F [ĝ(k) cos(kt)] = F ĝ(k) = . (18)
2 2
Rx
If we define H(x) = 0 h(s) ds then H 0 = h, so 1.4.6.5 implies that
ĥ(k)
ĥ(k) = F[H 0 (x)] = ik Ĥ(k) =⇒ = iĤ(k).
k
The inverse Fourier transform of the second term now follows immediately from 1.4.6.1
Therefore, using the linearity of the Fourier transforms, the computations (18) and (19) imply that
This is d’Alembert’s formula for the homogeneous wave equation proved in week 3.
Solution 2.4. We will find a real valued integral representation of the solution u(x, t).
Step 1 — General Solution of Transformed Problem: We take the Fourier Transform of our solution
with respect to x. Let u be a solution to (20), and consider its Fourier transform
Z ∞
1
û(k, t) = √ u(x, t)e−ikx dx.
2π −∞
Page 13 of 14
August 17, 2020 APM346 – Week 12 Justin Ko
Since ut − uxx − u = 0, taking the Fourier transform of both sides implies that
Step 2 — Particular Solution of Transformed Problem: We can find A(k) by using our initial condition
(see Problem 1.3)
x2 x2 k2
u(x, 0) = xe− 2 =⇒ A(k) = û(k, 0) = F[xe− 2 ](k) = −ike− 2 .
Step 3 — Original Solution: We take the inverse Fourier transform of both sides to recover our original
function
Z ∞
1 2 k2
u(x, t) = √ −ike−(k −1)t− 2 eikx dk
2π −∞
Z ∞ Z 0
1 2 k2 1 2 k2
= −√ ike−(k −1)t− 2 eikx dk − √ ike−(k −1)t− 2 eikx dk
2π 0 2π −∞
Z ∞ Z ∞
1 2 k 2 1 2 k̃2
(k̃ = −k) = − √ ike−(k −1)t− 2 eikx dk + √ ik̃e−(k̃ −1)t− 2 e−ik̃x dk̃
2π 2π 0
r Z ∞0
ikx −ikx
2 2 k e
2 −e
= ke−(k −1)t− 2 dk
π 0 2i
r Z ∞
2 2 k2
= ke−(k −1)t− 2 sin(kx) dk.
π 0
This is a real valued integral, so we can stop here.
Remark 16. Notice that this computation to express the answer in terms of a real valued integral is
equivalent to taking the real part of our solution,
Z ∞
1 2
−(k2 −1)t− k2 ikx
u(x, t) = Re √ −ike e dk
2π −∞
Z ∞
1 2
−(k2 −1)t− k2
= Re √ −ike (cos(kx) + i sin(kx)) dk eiθ = cos(θ) + i sin(θ)
2π −∞
Z ∞
1 2 k2
=√ ke−(k −1)t− 2 sin(kx) dk
2π −∞
r Z ∞
2 2 k2
= ke−(k −1)t− 2 sin(kx) dk. the integrand is even
π 0
Remark 17. In contrast to Problems 2.1 and 2.2, we have an explicit form of the initial condition
so we simply took the inverse Fourier transform in the last step. We went through the extra work
in Problems 2.1 and 2.2 to write in terms of a convolution to avoid leaving our answer in terms of a
(possibly complex) Fourier transform in the initial condition.
Page 14 of 14