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

Size: px
Start display at page:

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

Transcription

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

2 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.

3 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.

4 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

5 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.

6 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ω (A(ω) ib(ω))e iωx dω sub. ω for ω (A( ω) +i B( ω) )e iωx dω }{{}}{{} even odd

7 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ω,

8 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.

9 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ω

10 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.

11 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.

12 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.

13 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 ( ( ) ) = π 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!

14 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,

15 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(ω) = e ( 2ω) 2 /4 = e ω2 /2.

16 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 ω Applying the inverse Fourier transform we obtain y p = 1 e ω2 /2 ω 2 +1 eiωx dω.

17 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ω

1 From Fourier Series to Fourier transform

1 From Fourier Series to Fourier transform Differential Equations 2 Fall 206 The Fourier Transform From Fourier Series to Fourier transform Recall: If fx is defined and piecewise smooth in the interval [, ] then we can write where fx = a n = b

More information

The Fourier Transform Method

The Fourier Transform Method The Fourier Transform Method R. C. Trinity University Partial Differential Equations April 22, 2014 Recall The Fourier transform The Fourier transform of a piecewise smooth f L 1 (R) is ˆf(ω) = F(f)(ω)

More information

M412 Assignment 9 Solutions

M412 Assignment 9 Solutions M4 Assignment 9 Solutions. [ pts] Use separation of variables to show that solutions to the quarter-plane problem can be written in the form u t u xx ; t>,

More information

Lecture 4: Fourier Transforms.

Lecture 4: Fourier Transforms. 1 Definition. Lecture 4: Fourier Transforms. We now come to Fourier transforms, which we give in the form of a definition. First we define the spaces L 1 () and L 2 (). Definition 1.1 The space L 1 ()

More information

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

λ n = L φ n = π L eınπx/l, for n Z Chapter 32 The Fourier Transform 32. Derivation from a Fourier Series Consider the eigenvalue problem y + λy =, y( L = y(l, y ( L = y (L. The eigenvalues and eigenfunctions are ( nπ λ n = L 2 for n Z +

More information

Math 241 Final Exam Spring 2013

Math 241 Final Exam Spring 2013 Name: Math 241 Final Exam Spring 213 1 Instructor (circle one): Epstein Hynd Wong Please turn off and put away all electronic devices. You may use both sides of a 3 5 card for handwritten notes while you

More information

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.

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. Review For the Final: Problem 1 Find the general solutions of the following DEs. a) x 2 y xy y 2 = 0 solution: y y x y2 = 0 : homogeneous equation. x2 v = y dy, y = vx, and x v + x dv dx = v + v2. dx =

More information

Examination paper for TMA4125 Matematikk 4N

Examination paper for TMA4125 Matematikk 4N Department of Mathematical Sciences Examination paper for TMA45 Matematikk 4N Academic contact during examination: Anne Kværnø a, Louis-Philippe Thibault b Phone: a 9 66 38 4, b 9 3 0 95 Examination date:

More information

1 The Complex Fourier Series

1 The Complex Fourier Series The Complex Fourier Series Adding Complexity to life The complex Fourier series is in some ways a superior product, at least for those people who are not terrified by complex numbers. Suppose fx) is a

More information

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

Examination paper for TMA4122/TMA4123/TMA4125/TMA4130 Matematikk 4M/N Department of Mathematical Sciences Examination paper for TMA4122/TMA4123/TMA4125/TMA4130 Matematikk 4M/N Academic contact during examination: Markus Grasmair Phone: 97 58 04 35 Code C): Basic calculator.

More information

The Central Limit Theorem

The Central Limit Theorem The Central Limit Theorem (A rounding-corners overiew of the proof for a.s. convergence assuming i.i.d.r.v. with 2 moments in L 1, provided swaps of lim-ops are legitimate) If {X k } n k=1 are i.i.d.,

More information

Lecture 34. Fourier Transforms

Lecture 34. Fourier Transforms Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the

More information

Fourier Series Example

Fourier Series Example Fourier Series Example Let us compute the Fourier series for the function on the interval [ π,π]. f(x) = x f is an odd function, so the a n are zero, and thus the Fourier series will be of the form f(x)

More information

Periodic functions: simple harmonic oscillator

Periodic functions: simple harmonic oscillator Periodic functions: simple harmonic oscillator Recall the simple harmonic oscillator (e.g. mass-spring system) d 2 y dt 2 + ω2 0y = 0 Solution can be written in various ways: y(t) = Ae iω 0t y(t) = A cos

More information

Examination paper for TMA4130 Matematikk 4N

Examination paper for TMA4130 Matematikk 4N Department of Mathematical Sciences Examination paper for TMA4130 Matematikk 4N Academic contact during examination: Morten Nome Phone: 90 84 97 83 Examination date: 13 December 2017 Examination time (from

More information

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

sech(ax) = 1 ch(x) = 2 e x + e x (10) cos(a) cos(b) = 2 sin( 1 2 (a + b)) sin( 1 2 Math 60 43 6 Fourier transform Here are some formulae that you may want to use: F(f)(ω) def = f(x)e iωx dx, F (f)(x) = f(ω)e iωx dω, (3) F(f g) = F(f)F(g), (4) F(e α x ) = α π ω + α, F( α x + α )(ω) =

More information

Second-Order Homogeneous Linear Equations with Constant Coefficients

Second-Order Homogeneous Linear Equations with Constant Coefficients 15 Second-Order Homogeneous Linear Equations with Constant Coefficients A very important class of second-order homogeneous linear equations consists of those with constant coefficients; that is, those

More information

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

Fourier transforms. c n e inπx. f (x) = Write same thing in an equivalent form, using n = 1, f (x) = l π Fourier transforms We can imagine our periodic function having periodicity taken to the limits ± In this case, the function f (x) is not necessarily periodic, but we can still use Fourier transforms (related

More information

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

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 Hints to homewok 7 8.2.d. The poblem is u t ku xx + k ux fx u t A u t B. It has a souce tem and inhomogeneous bounday conditions but none of them depend on t. So as in example 3 of the notes we should

More information

More on Fourier Series

More on Fourier Series More on Fourier Series R. C. Trinity University Partial Differential Equations Lecture 6.1 New Fourier series from old Recall: Given a function f (x, we can dilate/translate its graph via multiplication/addition,

More information

Applied/Numerical Analysis Qualifying Exam

Applied/Numerical Analysis Qualifying Exam Applied/Numerical Analysis Qualifying Exam August 13, 2011 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,

More information

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

A sufficient condition for the existence of the Fourier transform of f : R C is. f(t) dt <. f(t) = 0 otherwise. dt = Fourier transform Definition.. Let f : R C. F [ft)] = ˆf : R C defined by The Fourier transform of f is the function F [ft)]ω) = ˆfω) := ft)e iωt dt. The inverse Fourier transform of f is the function

More information

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).

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). Linear Filters 1. Convolutions and filters. A filter is a black box that takes an input signal, processes it, and then returns an output signal that in some way modifies the input. For example, if the

More information

Time-Frequency Analysis

Time-Frequency Analysis Time-Frequency Analysis Basics of Fourier Series Philippe B. aval KSU Fall 015 Philippe B. aval (KSU) Fourier Series Fall 015 1 / 0 Introduction We first review how to derive the Fourier series of a function.

More information

Boundary value problems for partial differential equations

Boundary value problems for partial differential equations Boundary value problems for partial differential equations Henrik Schlichtkrull March 11, 213 1 Boundary value problem 2 1 Introduction This note contains a brief introduction to linear partial differential

More information

Homogeneous Linear ODEs of Second Order Notes for Math 331

Homogeneous Linear ODEs of Second Order Notes for Math 331 Homogeneous Linear ODEs of Second Order Notes for Math 331 Richard S. Ellis Department of Mathematics and Statistics University of Massachusetts Amherst, MA 01003 In this document we consider homogeneous

More information

Notes on Fourier Series and Integrals Fourier Series

Notes on Fourier Series and Integrals Fourier Series Notes on Fourier Series and Integrals Fourier Series et f(x) be a piecewise linear function on [, ] (This means that f(x) may possess a finite number of finite discontinuities on the interval). Then f(x)

More information

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

3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2

More information

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

Lecture 7. Please note. Additional tutorial. Please note that there is no lecture on Tuesday, 15 November 2011. Lecture 7 3 Ordinary differential equations (ODEs) (continued) 6 Linear equations of second order 7 Systems of differential equations Please note Please note that there is no lecture on Tuesday, 15 November

More information

Fourier Series and Fourier Transforms

Fourier Series and Fourier Transforms Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic

More information

Time-Dependent Statistical Mechanics A1. The Fourier transform

Time-Dependent Statistical Mechanics A1. The Fourier transform Time-Dependent Statistical Mechanics A1. The Fourier transform c Hans C. Andersen November 5, 2009 1 Definition of the Fourier transform and its inverse. Suppose F (t) is some function of time. Then its

More information

CS711008Z Algorithm Design and Analysis

CS711008Z Algorithm Design and Analysis CS711008Z Algorithm Design and Analysis Lecture 5 FFT and Divide and Conquer Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 56 Outline DFT: evaluate a polynomial

More information

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

Fourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes. Fourier series Fourier series of a periodic function f (t) with period T and corresponding angular frequency ω /T : f (t) a 0 + (a n cos(nωt) + b n sin(nωt)), n1 Fourier series is a linear sum of cosine

More information

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

University of Connecticut Lecture Notes for ME5507 Fall 2014 Engineering Analysis I Part III: Fourier Analysis University of Connecticut Lecture Notes for ME557 Fall 24 Engineering Analysis I Part III: Fourier Analysis Xu Chen Assistant Professor United Technologies Engineering Build, Rm. 382 Department of Mechanical

More information

Math Fall Linear Filters

Math Fall Linear Filters Math 658-6 Fall 212 Linear Filters 1. Convolutions and filters. A filter is a black box that takes an input signal, processes it, and then returns an output signal that in some way modifies the input.

More information

Chapter 2: Complex numbers

Chapter 2: Complex numbers Chapter 2: Complex numbers Complex numbers are commonplace in physics and engineering. In particular, complex numbers enable us to simplify equations and/or more easily find solutions to equations. We

More information

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

Today s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm Today s lecture The Fourier transform What is it? What is it useful for? What are its properties? Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm Jean Baptiste Joseph Fourier

More information

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

f(x) cos dx L L f(x) sin L + b n sin a n cos Chapter Fourier Series and Transforms. Fourier Series et f(x be an integrable functin on [, ]. Then the fourier co-ecients are dened as a n b n f(x cos f(x sin The claim is that the function f then can

More information

Solutions to the Homework Replaces Section 3.7, 3.8

Solutions to the Homework Replaces Section 3.7, 3.8 Solutions to the Homework Replaces Section 3.7, 3.8. Show that the period of motion of an undamped vibration of a mass hanging from a vertical spring is 2π L/g SOLUTION: With no damping, mu + ku = 0 has

More information

Test #2 Math 2250 Summer 2003

Test #2 Math 2250 Summer 2003 Test #2 Math 225 Summer 23 Name: Score: There are six problems on the front and back of the pages. Each subpart is worth 5 points. Show all of your work where appropriate for full credit. ) Show the following

More information

Fourier Series. Fourier Transform

Fourier Series. Fourier Transform Math Methods I Lia Vas Fourier Series. Fourier ransform Fourier Series. Recall that a function differentiable any number of times at x = a can be represented as a power series n= a n (x a) n where the

More information

A Guided Tour of the Wave Equation

A Guided Tour of the Wave Equation A Guided Tour of the Wave Equation Background: In order to solve this problem we need to review some facts about ordinary differential equations: Some Common ODEs and their solutions: f (x) = 0 f(x) =

More information

Solutions to the Homework Replaces Section 3.7, 3.8

Solutions to the Homework Replaces Section 3.7, 3.8 Solutions to the Homework Replaces Section 3.7, 3.8 1. Our text (p. 198) states that µ ω 0 = ( 1 γ2 4km ) 1/2 1 1 2 γ 2 4km How was this approximation made? (Hint: Linearize 1 x) SOLUTION: We linearize

More information

Final Examination Solutions

Final Examination Solutions Math. 42 Fulling) December 22 Final Examination Solutions Calculators may be used for simple arithmetic operations only! Laplacian operator in polar coordinates: Some possibly useful information 2 u =

More information

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

AMATH 353 Lecture 9. Weston Barger. How to classify PDEs as linear/nonlinear, order, homogeneous or non-homogeneous. AMATH 353 ecture 9 Weston Barger 1 Exam What you need to know: How to classify PDEs as linear/nonlinear, order, homogeneous or non-homogeneous. The definitions for traveling wave, standing wave, wave train

More information

PARTIAL DIFFERENTIAL EQUATIONS (MATH417) SOLUTIONS FOR THE FINAL EXAM

PARTIAL DIFFERENTIAL EQUATIONS (MATH417) SOLUTIONS FOR THE FINAL EXAM PARTIAL DIFFERENTIAL EQUATIONS (MATH417) SOLUTIONS FOR THE FINAL EXAM Problem 1 (1 pts.) Classify each equation as linear homogeneous, linear inhomogeneous, or nonlinear: a) u = u x + x 3 b) u + u c) u

More information

Introduction and preliminaries

Introduction and preliminaries Chapter Introduction and preliminaries Partial differential equations What is a partial differential equation? ODEs Ordinary Differential Equations) have one variable x). PDEs Partial Differential Equations)

More information

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

Final Examination Linear Partial Differential Equations. Matthew J. Hancock. Feb. 3, 2006 Final Examination 8.303 Linear Partial ifferential Equations Matthew J. Hancock Feb. 3, 006 Total points: 00 Rules [requires student signature!]. I will use only pencils, pens, erasers, and straight edges

More information

First and Second Order ODEs

First and Second Order ODEs Civil Engineering 2 Mathematics Autumn 211 M. Ottobre First and Second Order ODEs Warning: all the handouts that I will provide during the course are in no way exhaustive, they are just short recaps. Notation

More information

Lecture 9 February 2, 2016

Lecture 9 February 2, 2016 MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 9 February 2, 26 Prof. Emmanuel Candes Scribe: Carlos A. Sing-Long, Edited by E. Bates Outline Agenda:

More information

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

Fourier Series. Department of Mathematical and Statistical Sciences University of Alberta 1 Lecture Notes on Partial Differential Equations Chapter IV Fourier Series Ilyasse Aksikas Department of Mathematical and Statistical Sciences University of Alberta aksikas@ualberta.ca DEFINITIONS 2 Before

More information

Analysis II: Fourier Series

Analysis II: Fourier Series .... Analysis II: Fourier Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American May 3, 011 K.Maruno (UT-Pan American) Analysis II May 3, 011 1 / 16 Fourier series were

More information

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

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 ourier transforms Motivation and definition Up to now, we ve been expressing functions on finite intervals (usually the interval 0 x or x ) as ourier series: fpxq a 0 8 nπx a n cos n b n sin nπx where

More information

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

Outline. Math Partial Differential Equations. Fourier Transforms for PDEs. Joseph M. Mahaffy, Outline Math 53 - Partial Differential Equations s for PDEs Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center

More information

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

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis Series FOURIER SERIES Graham S McDonald A self-contained Tutorial Module for learning the technique of Fourier series analysis Table of contents Begin Tutorial c 24 g.s.mcdonald@salford.ac.uk 1. Theory

More information

Math 337, Summer 2010 Assignment 5

Math 337, Summer 2010 Assignment 5 Math 337, Summer Assignment 5 Dr. T Hillen, University of Alberta Exercise.. Consider Laplace s equation r r r u + u r r θ = in a semi-circular disk of radius a centered at the origin with boundary conditions

More information

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

LECTURE 19: SEPARATION OF VARIABLES, HEAT CONDUCTION IN A ROD ECTURE 19: SEPARATION OF VARIABES, HEAT CONDUCTION IN A ROD The idea of separation of variables is simple: in order to solve a partial differential equation in u(x, t), we ask, is it possible to find a

More information

Chapter 3 Higher Order Linear ODEs

Chapter 3 Higher Order Linear ODEs Chapter 3 Higher Order Linear ODEs Advanced Engineering Mathematics Wei-Ta Chu National Chung Cheng University wtchu@cs.ccu.edu.tw 1 2 3.1 Homogeneous Linear ODEs 3 Homogeneous Linear ODEs An ODE is of

More information

2 The Fourier Transform

2 The Fourier Transform 2 The Fourier Transform The Fourier transform decomposes a signal defined on an infinite time interval into a λ-frequency component, where λ can be any real(or even complex) number. 2.1 Informal Development

More information

One-Dimensional Motion (Symon Chapter Two)

One-Dimensional Motion (Symon Chapter Two) One-Dimensional Motion (Symon Chapter Two) Physics A3 Fall 4 Contents I Consequences of Newton s Second Law 3 1 Momentum and Energy 3 Forces Depending only on Time (Symon Section.3) 4.1 Example: Sinusoidal

More information

One-Dimensional Motion (Symon Chapter Two)

One-Dimensional Motion (Symon Chapter Two) One-Dimensional Motion (Symon Chapter Two) Physics A3 Fall 3 Copyright 3, John T. Whelan, and all that 1 Contents I Consequences of Newton s Second Law 1 Momentum and Energy 3 Forces Depending only on

More information

Advanced Eng. Mathematics

Advanced Eng. Mathematics Koya University Faculty of Engineering Petroleum Engineering Department Advanced Eng. Mathematics Lecture 6 Prepared by: Haval Hawez E-mail: haval.hawez@koyauniversity.org 1 Second Order Linear Ordinary

More information

Time Series Analysis. Solutions to problems in Chapter 7 IMM

Time Series Analysis. Solutions to problems in Chapter 7 IMM Time Series Analysis Solutions to problems in Chapter 7 I Solution 7.1 Question 1. As we get by subtraction kx t = 1 + B + B +...B k 1 )ǫ t θb) = 1 + B +... + B k 1 ), and BθB) = B + B +... + B k ), 1

More information

Fourier Series and Integrals

Fourier Series and Integrals Fourier Series and Integrals Fourier Series et f(x) beapiece-wiselinearfunctionon[, ] (Thismeansthatf(x) maypossessa finite number of finite discontinuities on the interval). Then f(x) canbeexpandedina

More information

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).

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). Solutions 3.9. a) The characteristic equation is r + 4 = 0 with roots ±i, so the complementar solution is c = c cos(t)+c sin(t). b) We look for a particular solution in the form and obtain the equations

More information

APPLIED MATHEMATICS Part 4: Fourier Analysis

APPLIED MATHEMATICS Part 4: Fourier Analysis APPLIED MATHEMATICS Part 4: Fourier Analysis Contents 1 Fourier Series, Integrals and Transforms 2 1.1 Periodic Functions. Trigonometric Series........... 3 1.2 Fourier Series..........................

More information

MATH FALL 2014 HOMEWORK 10 SOLUTIONS

MATH FALL 2014 HOMEWORK 10 SOLUTIONS Problem 1. MATH 241-2 FA 214 HOMEWORK 1 SOUTIONS Note that u E (x) 1 ( x) is an equilibrium distribution for the homogeneous pde that satisfies the given boundary conditions. We therefore want to find

More information

cauchy s integral theorem: examples

cauchy s integral theorem: examples Physics 4 Spring 17 cauchy s integral theorem: examples lecture notes, spring semester 17 http://www.phys.uconn.edu/ rozman/courses/p4_17s/ Last modified: April 6, 17 Cauchy s theorem states that if f

More information

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

UNIVERSITY OF SOUTHAMPTON. A foreign language dictionary (paper version) is permitted provided it contains no notes, additions or annotations. UNIVERSITY OF SOUTHAMPTON MATH055W SEMESTER EXAMINATION 03/4 MATHEMATICS FOR ELECTRONIC & ELECTRICAL ENGINEERING Duration: 0 min Solutions Only University approved calculators may be used. A foreign language

More information

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

How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation? How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation? (A) 0 (B) 1 (C) 2 (D) more than 2 (E) it depends or don t know How many of

More information

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

Linear second-order differential equations with constant coefficients and nonzero right-hand side Linear second-order differential equations with constant coefficients and nonzero right-hand side We return to the damped, driven simple harmonic oscillator d 2 y dy + 2b dt2 dt + ω2 0y = F sin ωt We note

More information

Discrete Fourier Transform

Discrete Fourier Transform Last lecture I introduced the idea that any function defined on x 0,..., N 1 could be written a sum of sines and cosines. There are two different reasons why this is useful. The first is a general one,

More information

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

PHYS 391 Fourier Transform Primer Eric Torrence with modifications by Dean Livelybrooks, March 2014 PHYS 391 Fourier Transform Primer Eric Torrence with modifications by Dean Livelybrooks, March 2014 1 Introduction This document is intended to give you just enough information to follow the discussion

More information

Symmetries 2 - Rotations in Space

Symmetries 2 - Rotations in Space Symmetries 2 - Rotations in Space This symmetry is about the isotropy of space, i.e. space is the same in all orientations. Thus, if we continuously rotated an entire system in space, we expect the system

More information

Jim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes

Jim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we

More information

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

Announcements: Today: RL, LC and RLC circuits and some maths Announcements: Today: RL, LC and RLC circuits and some maths RL circuit (from last lecture) Kirchhoff loop: First order linear differential equation with general solution: i t = A + Be kt ε A + Be kt R

More information

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

23.6. The Complex Form. Introduction. Prerequisites. Learning Outcomes he Complex Form 3.6 Introduction In this Section we show how a Fourier series can be expressed more concisely if we introduce the complex number i where i =. By utilising the Euler relation: e iθ cos θ

More information

Phasor Young Won Lim 05/19/2015

Phasor Young Won Lim 05/19/2015 Phasor Copyright (c) 2009-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version

More information

Fourier and Partial Differential Equations

Fourier and Partial Differential Equations Chapter 5 Fourier and Partial Differential Equations 5.1 Fourier MATH 294 SPRING 1982 FINAL # 5 5.1.1 Consider the function 2x, 0 x 1. a) Sketch the odd extension of this function on 1 x 1. b) Expand the

More information

Math 260: Solving the heat equation

Math 260: Solving the heat equation Math 260: Solving the heat equation D. DeTurck University of Pennsylvania April 25, 2013 D. DeTurck Math 260 001 2013A: Solving the heat equation 1 / 1 1D heat equation with Dirichlet boundary conditions

More information

EXAMINATION: MATHEMATICAL TECHNIQUES FOR IMAGE ANALYSIS

EXAMINATION: MATHEMATICAL TECHNIQUES FOR IMAGE ANALYSIS EXAMINATION: MATHEMATICAL TECHNIQUES FOR IMAGE ANALYSIS Course code: 8D Date: Thursday April 8 th, Time: 4h 7h Place: AUD 3 Read this first! Write your name and student identification number on each paper

More information

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

n 1 f n 1 c 1 n+1 = c 1 n $ c 1 n 1. After taking logs, this becomes Root finding: 1 a The points {x n+1, }, {x n, f n }, {x n 1, f n 1 } should be co-linear Say they lie on the line x + y = This gives the relations x n+1 + = x n +f n = x n 1 +f n 1 = Eliminating α and

More information

Differential Equations

Differential Equations Electricity and Magnetism I (P331) M. R. Shepherd October 14, 2008 Differential Equations The purpose of this note is to provide some supplementary background on differential equations. The problems discussed

More information

DISCRETE FOURIER TRANSFORM

DISCRETE FOURIER TRANSFORM DD2423 Image Processing and Computer Vision DISCRETE FOURIER TRANSFORM Mårten Björkman Computer Vision and Active Perception School of Computer Science and Communication November 1, 2012 1 Terminology:

More information

Fourier Series & The Fourier Transform

Fourier Series & The Fourier Transform Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for odd functions The continuous limit: the Fourier transform

More information

EXAMENSARBETEN I MATEMATIK

EXAMENSARBETEN I MATEMATIK EXAMENSARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Wavelets - an introduction av Karin Gambe 008 - No 3 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET, 10691 STOCKHOLM Wavelets

More information

Math 266 Midterm Exam 2

Math 266 Midterm Exam 2 Math 266 Midterm Exam 2 March 2st 26 Name: Ground Rules. Calculator is NOT allowed. 2. Show your work for every problem unless otherwise stated (partial credits are available). 3. You may use one 4-by-6

More information

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 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 424 Midterm Instructions: You may use your textbook and notes, but should not use other texts or consult anyone except me about material on this exam. In solving any question or part of a question,

More information

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

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 Name Section Math 51 December 14, 5 Answer Key to Final Exam There are 1 questions on this exam. Many of them have multiple parts. The point value of each question is indicated either at the beginning

More information

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations

More information

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

Consider an ideal pendulum as shown below. l θ is the angular acceleration θ is the angular velocity 1 Second Order Ordinary Differential Equations 1.1 The harmonic oscillator Consider an ideal pendulum as shown below. θ l Fr mg l θ is the angular acceleration θ is the angular velocity A point mass m

More information

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

Problem 1: Lagrangians and Conserved Quantities. Consider the following action for a particle of mass m moving in one dimension 105A Practice Final Solutions March 13, 01 William Kelly Problem 1: Lagrangians and Conserved Quantities Consider the following action for a particle of mass m moving in one dimension S = dtl = mc dt 1

More information

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

0 3 x < x < 5. By continuing in this fashion, and drawing a graph, it can be seen that T = 2. 04 Section 10. y (π) = c = 0, and thus λ = 0 is an eigenvalue, with y 0 (x) = 1 as the eigenfunction. For λ > 0 we again have y(x) = c 1 sin λ x + c cos λ x, so y (0) = λ c 1 = 0 and y () = -c λ sin λ

More information

Eigenvalue Problem. 1 The First (Dirichlet) Eigenvalue Problem

Eigenvalue Problem. 1 The First (Dirichlet) Eigenvalue Problem Eigenvalue Problem A. Salih Department of Aerospace Engineering Indian Institute of Space Science and Technology, Thiruvananthapuram July 06 The method of separation variables for solving the heat equation

More information

Jim Lambers ENERGY 281 Spring Quarter Lecture 3 Notes

Jim Lambers ENERGY 281 Spring Quarter Lecture 3 Notes Jim Lambers ENERGY 8 Spring Quarter 7-8 Lecture 3 Notes These notes are based on Rosalind Archer s PE8 lecture notes, with some revisions by Jim Lambers. Introduction The Fourier transform is an integral

More information

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS Basic Terminology A differential equation is an equation that contains an unknown function together with one or more of its derivatives. 1 Examples: 1. y = 2x + cos x 2. dy dt =

More information

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

3 + 4i 2 + 3i. 3 4i Fig 1b The introduction of complex numbers in the 16th century was a natural step in a sequence of extensions of the positive integers, starting with the introduction of negative numbers (to solve equations of

More information

Homogeneous Constant Matrix Systems, Part II

Homogeneous Constant Matrix Systems, Part II 4 Homogeneous Constant Matrix Systems, Part II Let us now expand our discussions begun in the previous chapter, and consider homogeneous constant matrix systems whose matrices either have complex eigenvalues

More information

Math 205b Homework 2 Solutions

Math 205b Homework 2 Solutions Math 5b Homework Solutions January 5, 5 Problem (R-S, II.) () For the R case, we just expand the right hand side and use the symmetry of the inner product: ( x y x y ) = = ((x, x) (y, y) (x, y) (y, x)

More information

Chapter 10: Partial Differential Equations

Chapter 10: Partial Differential Equations 1.1: Introduction Chapter 1: Partial Differential Equations Definition: A differential equations whose dependent variable varies with respect to more than one independent variable is called a partial differential

More information