Fourier transforms. R. C. Daileda. Partial Differential Equations April 17, Trinity University

Similar documents
1 From Fourier Series to Fourier transform

The Fourier Transform Method

M412 Assignment 9 Solutions

Lecture 4: Fourier Transforms.

λ n = L φ n = π L eınπx/l, for n Z

Math 241 Final Exam Spring 2013

Review For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: = 0 : homogeneous equation.

Examination paper for TMA4125 Matematikk 4N

1 The Complex Fourier Series

Examination paper for TMA4122/TMA4123/TMA4125/TMA4130 Matematikk 4M/N

The Central Limit Theorem

Lecture 34. Fourier Transforms

Fourier Series Example

Periodic functions: simple harmonic oscillator

Examination paper for TMA4130 Matematikk 4N

sech(ax) = 1 ch(x) = 2 e x + e x (10) cos(a) cos(b) = 2 sin( 1 2 (a + b)) sin( 1 2

Second-Order Homogeneous Linear Equations with Constant Coefficients

Fourier transforms. c n e inπx. f (x) = Write same thing in an equivalent form, using n = 1, f (x) = l π

x x2 2 B A ) v(0, t) = 0 and v(l, t) = 0. L 2. This is a familiar heat equation initial/boundary-value problem and has solution

More on Fourier Series

Applied/Numerical Analysis Qualifying Exam

A sufficient condition for the existence of the Fourier transform of f : R C is. f(t) dt <. f(t) = 0 otherwise. dt =

Linear Filters. L[e iωt ] = 2π ĥ(ω)eiωt. Proof: Let L[e iωt ] = ẽ ω (t). Because L is time-invariant, we have that. L[e iω(t a) ] = ẽ ω (t a).

Time-Frequency Analysis

Boundary value problems for partial differential equations

Homogeneous Linear ODEs of Second Order Notes for Math 331

Notes on Fourier Series and Integrals Fourier Series

3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series

Lecture 7. Please note. Additional tutorial. Please note that there is no lecture on Tuesday, 15 November 2011.

Fourier Series and Fourier Transforms

Time-Dependent Statistical Mechanics A1. The Fourier transform

CS711008Z Algorithm Design and Analysis

Fourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes.

University of Connecticut Lecture Notes for ME5507 Fall 2014 Engineering Analysis I Part III: Fourier Analysis

Math Fall Linear Filters

Chapter 2: Complex numbers

Today s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm

f(x) cos dx L L f(x) sin L + b n sin a n cos

Solutions to the Homework Replaces Section 3.7, 3.8

Test #2 Math 2250 Summer 2003

Fourier Series. Fourier Transform

A Guided Tour of the Wave Equation

Solutions to the Homework Replaces Section 3.7, 3.8

Final Examination Solutions

AMATH 353 Lecture 9. Weston Barger. How to classify PDEs as linear/nonlinear, order, homogeneous or non-homogeneous.

PARTIAL DIFFERENTIAL EQUATIONS (MATH417) SOLUTIONS FOR THE FINAL EXAM

Introduction and preliminaries

Final Examination Linear Partial Differential Equations. Matthew J. Hancock. Feb. 3, 2006

First and Second Order ODEs

Lecture 9 February 2, 2016

Fourier Series. Department of Mathematical and Statistical Sciences University of Alberta

Analysis II: Fourier Series

Fourier transforms. Up to now, we ve been expressing functions on finite intervals (usually the interval 0 x L or L x L) as Fourier series: a n cos L

Outline. Math Partial Differential Equations. Fourier Transforms for PDEs. Joseph M. Mahaffy,

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis

Math 337, Summer 2010 Assignment 5

LECTURE 19: SEPARATION OF VARIABLES, HEAT CONDUCTION IN A ROD

Chapter 3 Higher Order Linear ODEs

2 The Fourier Transform

One-Dimensional Motion (Symon Chapter Two)

One-Dimensional Motion (Symon Chapter Two)

Advanced Eng. Mathematics

Time Series Analysis. Solutions to problems in Chapter 7 IMM

Fourier Series and Integrals

Solutions a) The characteristic equation is r = 0 with roots ±2i, so the complementary solution is. y c = c 1 cos(2t)+c 2 sin(2t).

APPLIED MATHEMATICS Part 4: Fourier Analysis

MATH FALL 2014 HOMEWORK 10 SOLUTIONS

cauchy s integral theorem: examples

UNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations.

How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation?

Linear second-order differential equations with constant coefficients and nonzero right-hand side

Discrete Fourier Transform

PHYS 391 Fourier Transform Primer Eric Torrence with modifications by Dean Livelybrooks, March 2014

Symmetries 2 - Rotations in Space

Jim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes

Announcements: Today: RL, LC and RLC circuits and some maths

23.6. The Complex Form. Introduction. Prerequisites. Learning Outcomes

Phasor Young Won Lim 05/19/2015

Fourier and Partial Differential Equations

Math 260: Solving the heat equation

EXAMINATION: MATHEMATICAL TECHNIQUES FOR IMAGE ANALYSIS

n 1 f n 1 c 1 n+1 = c 1 n $ c 1 n 1. After taking logs, this becomes

Differential Equations

DISCRETE FOURIER TRANSFORM

Fourier Series & The Fourier Transform

EXAMENSARBETEN I MATEMATIK

Math 266 Midterm Exam 2

Math 424 Midterm. π t if t π. ( sin(πλ/2) (λ/2) = 1 2π. ( sin π(λ + α) (λ + α) if t 2π g α (t) = 0 if t > 2π. 2 e. f (t)e iλt dt

Math 251 December 14, 2005 Answer Key to Final Exam. 1 18pt 2 16pt 3 12pt 4 14pt 5 12pt 6 14pt 7 14pt 8 16pt 9 20pt 10 14pt Total 150pt

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations

Consider an ideal pendulum as shown below. l θ is the angular acceleration θ is the angular velocity

Problem 1: Lagrangians and Conserved Quantities. Consider the following action for a particle of mass m moving in one dimension

0 3 x < x < 5. By continuing in this fashion, and drawing a graph, it can be seen that T = 2.

Eigenvalue Problem. 1 The First (Dirichlet) Eigenvalue Problem

Jim Lambers ENERGY 281 Spring Quarter Lecture 3 Notes

DIFFERENTIAL EQUATIONS

3 + 4i 2 + 3i. 3 4i Fig 1b

Homogeneous Constant Matrix Systems, Part II

Math 205b Homework 2 Solutions

Chapter 10: Partial Differential Equations

Transcription:

The Fourier Transform R. C. Trinity University Partial Differential Equations April 17, 214

The Fourier series representation For periodic functions Recall: If f is a 2p-periodic (piecewise smooth) function, then f can be expressed as a sum of sinusoids with frequencies,1/p,2/p,3/p,...: f(x) = a + n=1 ( a n cos ( nπx p ) +b n sin ( nπx p )), where p a n = 1 p }{{} 2p when n= p sine for b n ( ) {}}{ nπt f(t) cos dt. p We can obtain a similar representation for arbitrary (non-periodic) functions, provided we replace the (discrete) sum with a (continuous) integral.

The Fourier integral representation For L 1 (R) functions Theorem If f is piecewise smooth and f(x) dx <, then where A(ω) = 1 π f(x) = (A(ω) cos(ωx) + B(ω) sin(ωx)) dω, f(t)cos(ωt)dt, B(ω) = 1 π f(t)sin(ωt)dt Remarks: When f(x) dx <, we say that f L1 (R). The integral actually equals f(x+)+f(x ) 2, which is almost f.

Example If a >, find the Fourier integral representation for { 1 if x < a, f(x) = otherwise. Note that f is piecewise smooth and that f(x) dx = a so f has an integral representation. We find that A(ω) = 1 π = 1 π a dx = 2a <, f(t)cos(ωt)dt = 1 π sin(ωt) t=a ω = 2sin(ωa). πω t= a a a cos(ωt) dt

Likewise B(ω) = 1 π f(t)sin(ωt)dt = 1 π a It follows that the integral representation of f is 2 sin(ωa) cos(ωx) dω = f(x+)+f(x ) = π ω 2 Remarks: a sin(ωt) dt =. }{{} odd 1 if x < a, 1 2 if x = a, otherwise. It is difficult to evaluate the integral on the left directly; we have indirectly produced a formula for its value. Expressing a difficult integral as the Fourier representation of a familiar function gives a powerful technique for evaluating definite integrals.

Complexifying the Fourier integral representation f(x) = From Euler s formula e iθ = cosθ+i sinθ one can deduce cosθ = eiθ +e iθ 2 and sinθ = eiθ e iθ. 2i If we apply these in the Fourier integral representation we obtain = 1 2 = 1 2 = 1 2 (A(ω) cos(ωx) + B(ω) sin(ωx)) dω (A(ω) ib(ω))e iωx dω + 1 (A(ω)+iB(ω))e iωx dω 2 }{{} (A(ω) ib(ω))e iωx dω + 1 2 (A(ω) ib(ω))e iωx dω sub. ω for ω (A( ω) +i B( ω) )e iωx dω }{{}}{{} even odd

The Fourier transform According to their definitions, we have A(ω) ib(ω) = 1 π = 1 π f(x)(cos(ωx) i sin(ωx)) dx f(x)e iωx dx. Definition: The Fourier transform of f L 1 (R) is π ˆf(ω) = F(f)(ω) = 2 (A(ω) ib(ω)) = 1 f(x)e iωx dx. Note that the Fourier integral representation now becomes f(x) = F 1 (ˆf)(x) = 1 which gives the inverse Fourier transform. ˆf(ω)e iωx dω,

Example For a >, find the Fourier transform of { 1 if x < a, f(x) = otherwise. We already found that A(ω) = 2sin(ωa) πω and B(ω) =, so ˆf(ω) = π 2 2 (A(ω) ib(ω)) = π sin(ωa). ω Remark: As this example demonstrates, if one already knows the Fourier integral representation of f, finding ˆf is easy.

Example For a >, find the Fourier transform of 1 if a < x <, f(x) = 1 if < x < a, otherwise. We have ˆf(ω) = 1 ( = 1 1 = f(x)e iωx dx = 1 ( a ) iω e iωx a 1 iω e iωx 1 iω (2 2cos(ωa)) = i 2 π a = 1 e iωx dx + (cos(ωa) 1). ω a ) e iωx dx 1 ( 2 e iωa e iωa) iω

Example Find the Fourier transform of f(x) = e x. We have ˆf(ω) = 1 = 1 ( f(x)e iωx dx e x e iωx dx + = 1 ( e x(1 iω) dx + ( = 1 e x(1 iω) 1 iω 1+iω = 1 ( 1 1 iω + 1 ) = 1+iω e x(1+iω) ) e x e iωx dx ) e x(1+iω) dx ) 2 π 1 1+ω 2.

Properties of the Fourier transform Linearity: If f,g L 1 (R) and a,b R, then af +bg = aˆf +bĝ. Transforms of Derivatives: If f,f,f,...,f (n) L 1 (R) and f (k) (x) as x for k = 1,2,...,n 1, then f (n) (ω) = (iω) nˆf(ω), i.e. differentiation becomes multiplication by i ω. Derivatives of Transforms: If f,x n f L 1 (R), then ˆf (n) (ω) = 1 i n x n f(ω), i.e. multiplication by x (almost) becomes differentiation.

Remarks Linearity follows immediately from the definition and linearity of integration. For the second fact, if f,f L 1 (R) then f (ω) = 1 f (x)e iωx dx }{{} u=e iωx,dv=f (x)dx = 1 ( f(x)e iωx +iω ) f(x)e iωx dx = iωˆf(ω), provided f(± ) =. The general result follows by iteration, e.g. f (ω) = (f ) (ω) = iω f (ω) = (iω) 2ˆf(ω). The final fact follows by differentiating under the integral.

Example Find the Fourier transform of f(x) = (1 x 2 )e x. Using properties of the Fourier transform, we have f = ê x x 2 e x = ê x i 2ê x ( ( ) 2 1 1 ) = π 1+ω 2 + 1+ω 2 ( ) 2 1 = π 1+ω 2 + 6ω2 2 2 ω 4 +8ω 2 1 (1+ω 2 ) 3 = π (1+ω 2 ) 3. Remark: The Fourier inversion formula tells us that ω 4 +8ω 2 1 (1+ω 2 ) 3 e iωx dω = π(1 x 2 )e x. Imagine trying to show this directly!

Example Find the Fourier transform of the Gaussian function f(x) = e x2. Start by noticing that y = f(x) solves y +2xy =. Taking of both sides gives (iω)ŷ +2iŷ = ŷ + ω 2ŷ =. The solutions of this (separable) differential equation are We find that C = ŷ() = 1 ŷ = Ce ω2 /4. and hence ŷ = ˆf(ω) = 1 2 e ω2 /4. e x2 e ix dx = 1 π = 1 2,

Example (Another useful property) Show that for any a, f(ax) = 1 a ˆf ( ω a). We simply compute f(ax) = 1 f(ax)e iωx dx }{{} sub. u=ax = 1 a f(u)e iωu/a du = a ˆf 1 ( ω a) Example Find the Fourier transform of f(x) = e x2 /2. Since f(x) = e (x/ 2) 2, taking a = 1/ 2 above and using the Gaussian example gives ˆf(ω) = 2 1 2 e ( 2ω) 2 /4 = e ω2 /2.

Example Find the general solution to the ODE y y = e x2 /2. The corresponding homogeneous equation is y h y h = y h = c 1 e x +c 2 e x. It remains to find a particular solution y p. We assume that an L 1 (R) solution exists, and take the Fourier transform of the original ODE: (iω) 2 ŷ ŷ = e ω2 /2 ŷ = e ω2 /2 ω 2 +1. Applying the inverse Fourier transform we obtain y p = 1 e ω2 /2 ω 2 +1 eiωx dω.

We can eliminate i by a judicious use of symmetry: y p = 1 = e ω2 /2 ω 2 +1 cos(ωx) } {{ } even 2 e ω2 /2 π ω 2 +1 cos(ωx)dω. Hence, the complete solution is y = y h +y p = c 1 e x +c 2 e x + dω + i e ω2 /2 ω 2 +1 sin(ωx) } {{ } odd 2 e ω2 /2 π ω 2 +1 cos(ωx)dω. dω