David Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.

Similar documents
LIMITS OF FUNCTIONS (I)

Manipulations involving the signal amplitude (dependent variable).

Supplementary Information for Thermal Noises in an Aqueous Quadrupole Micro- and Nano-Trap

12 Getting Started With Fourier Analysis

ECE 350 Matlab-Based Project #3

Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory

1 Notes on Little s Law (l = λw)

ODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003

Comparison between Fourier and Corrected Fourier Series Methods

A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY

CLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS

Lecture 9: Polynomial Approximations

Math 2414 Homework Set 7 Solutions 10 Points

Math 6710, Fall 2016 Final Exam Solutions

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS

Section 8 Convolution and Deconvolution

K3 p K2 p Kp 0 p 2 p 3 p

BE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion

10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)

N! AND THE GAMMA FUNCTION

ECE-314 Fall 2012 Review Questions

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.

Moment Generating Function

The Central Limit Theorem

Using Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral

King Fahd University of Petroleum & Minerals Computer Engineering g Dept

F D D D D F. smoothed value of the data including Y t the most recent data.

The Eigen Function of Linear Systems

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)

Review Exercises for Chapter 9

STK4080/9080 Survival and event history analysis

In this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)

λiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi

Homotopy Analysis Method for Solving Fractional Sturm-Liouville Problems

SUMMATION OF INFINITE SERIES REVISITED

If boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:

Lecture 15 First Properties of the Brownian Motion

An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract

Solutions to Problems 3, Level 4

1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)

Approximating Solutions for Ginzburg Landau Equation by HPM and ADM

Calculus BC 2015 Scoring Guidelines

Week 8 Lecture 3: Problems 49, 50 Fourier analysis Courseware pp (don t look at French very confusing look in the Courseware instead)

Extended Laguerre Polynomials

The Connection between the Basel Problem and a Special Integral

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence

A Note on Prediction with Misspecified Models

Principles of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University

Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"

Fresnel Dragging Explained

EGR 544 Communication Theory

Solutions to selected problems from the midterm exam Math 222 Winter 2015

LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013

Paper 3A3 The Equations of Fluid Flow and Their Numerical Solution Handout 1

14.02 Principles of Macroeconomics Fall 2005

Numerical Solution of Parabolic Volterra Integro-Differential Equations via Backward-Euler Scheme

METHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER

Extremal graph theory II: K t and K t,t

Four equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition

International journal of Engineering Research-Online A Peer Reviewed International Journal Articles available online

S n. = n. Sum of first n terms of an A. P is

Let s express the absorption of radiation by dipoles as a dipole correlation function.

International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research)

INVESTMENT PROJECT EFFICIENCY EVALUATION

LINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 17, 2013

UNIT 6 Signals and Systems

ECE 570 Session 7 IC 752-E Computer Aided Engineering for Integrated Circuits. Transient analysis. Discuss time marching methods used in SPICE

12 th Mathematics Objective Test Solutions

Lecture 15: Three-tank Mixing and Lead Poisoning

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

The analysis of the method on the one variable function s limit Ke Wu

The Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION

5.74 Introductory Quantum Mechanics II

INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA

xp (X = x) = P (X = 1) = θ. Hence, the method of moments estimator of θ is

Energy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.

Week #13 - Integration by Parts & Numerical Integration Section 7.2

Electrical Engineering Department Network Lab.

Two Coupled Oscillators / Normal Modes

( ) ( ) ( ) ( ) (b) (a) sin. (c) sin sin 0. 2 π = + (d) k l k l (e) if x = 3 is a solution of the equation x 5x+ 12=

Wave Equation! ( ) with! b = 0; a =1; c = c 2. ( ) = det ( ) = 0. α = ±c. α = 1 2a b ± b2 4ac. c 2. u = f. v = f x ; t c v. t u. x t. t x = 2 f.

Notes 03 largely plagiarized by %khc

L-functions and Class Numbers

Clock Skew and Signal Representation

MODERN CONTROL SYSTEMS

Final Spring 2007

Mathematical Statistics. 1 Introduction to the materials to be covered in this course

MATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),

Online Supplement to Reactive Tabu Search in a Team-Learning Problem

Problems and Solutions for Section 3.2 (3.15 through 3.25)

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Available online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:

Economics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:

COS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma

OLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE

Approximately Quasi Inner Generalized Dynamics on Modules. { } t t R

Math-303 Chapter 7 Linear systems of ODE November 16, Chapter 7. Systems of 1 st Order Linear Differential Equations.

6.003: Signal Processing Lecture 2a September 11, 2018

Transcription:

! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) = u x, ( )e ikx k = The complex coefficies ( ) ca be evaluaed usig (1) ( ) = 1 x+ L /2 u( x,)e ikx dx L x L /2 Recall ha he proof of (1) ad (2) ivolves use of he orhogoaliy codiio (2) where is he Kroecker dela 1 L x+ L /2 e ikx e ilx dx = δ kl, x L /2 δ kl 1, k = l 0, k l (3) (4) From (1), we see ha he x -derivaive of u saisfies x x, ( )e ikx ( ) = ik k = (5) Copyrigh David Radall, 2010

! Revised April 21, 2010 1:27 P! 2 Ispecio of (5) shows ha x does o have a coribuio from û 0 ; he reaso for his should be clear A umerical model uses equaios similar o (1), (2), ad (5), bu wih a fiie se of wave umbers, ad wih x defied o a fiie mesh: ( ) u x, ( )e ikx, k = ( ) 1 u ( x, )e ikx, k, ( ) ik x x, ( )e ikx k = (8) Noe ha we have used approximaely equal sigs i (6) - (8) I (7) we sum over a grid wih pois I he followig discussio, we assume ha he value of is chose by he user The value of, correspodig o a give value of, is discussed below Subsiuio of (6) io (7) gives ( ) = 1 ( )e ilx e ikx, k l= (9) This is of course a raher circular subsiuio, bu he resul serves o clarify some basic ideas If expaded, each erm o he righ-had side of (9) ivolves he produc of wo wave umbers, l ad k, each of which lies i he rage o The rage for wave umber l is explicily spelled ou i he ier sum o he righ-had side of (9); he rage for wave umber k is udersood because, as idicaed, we wish o evaluae he lef-had side of (9) for k i he rage o Because each erm o he righ-had side of (9) ivolves he produc of wo Fourier modes wih wave umbers i he rage o, each erm icludes wave umbers up o ±2 We herefore eed 2 + 1 complex coefficies, ie 2 + 1 values of he ( ) (6) (7) Because u is real, i mus be rue ha û k = û * k, where he * deoes he cougae To see why his is so, cosider he +k ad k coribuios o he sum i (6): Copyrigh David Radall, 2010

! Revised April 21, 2010 1:27 P! 3 Τ k where R k e iθ ( ) ad R k e iµ û k idepedece, our assumpio ha u x, Τ k ( x ) mus be zero, for all x I follows ha ( x ) ( )e ikx + û k ( )e ikx R k e iθ e ikx + R k e iµ e ikx, (10) ( ), ad R k ad R k are real ad o-egaive By liear ( ) for all x is real implies ha he imagiary par of The oly way o saisfy his for all x is o se R k si ( θ + kx ) + R k si ( µ kx ) = 0 for all x (11) ad θ + kx = ( µ kx ) = µ + kx, which meas ha θ = µ, (12) Eqs (12) ad (13) imply ha as was o be demosraed R k = R k û k = *, (13) (14) Eq (14) implies ha ad û k ogeher ivolve oly wo disic real umbers I addiio, i follows from (14) ha û 0 is real Therefore, he 2 + 1 complex values of embody he equivale of oly 2 + 1 disic real umbers The Fourier represeaio up o wave umber is hus equivale o represeig he real fucio u x, ( ) o 2 + 1 grid pois, i he sese ha he iformaio coe is he same We coclude ha, i order o use a grid of pois o represe he ampliudes ad phases of all waves up o k = ±, we eed 2 + 1 ; we ca use more ha 2 + 1 pois, bu o fewer As a very simple example, a highly rucaed Fourier represeaio of u icludig us wave umbers zero ad oe is equivale o a grid-poi represeaio of u usig 3 grid pois The real values of u assiged a he hree grid pois suffice o compue he coefficie of wave umber zero (he mea value of u ) ad he phase ad ampliude (or sie ad cosie coefficies ) of wave umber oe Subsiuig (7) io (8) gives Copyrigh David Radall, 2010

! Revised April 21, 2010 1:27 P! 4 x x l, u ( x, )e ikx eikx l k = ( ) ik Reversig he order of summaio leads o (15) where x x l, ( ) α ( ) l u x,, (16) α l i ke ik ( x l x ) k = (17) The poi of his lile derivaio is ha (16) ca be ierpreed as a fiie-differece approximaio - a special oe ivolvig all grid pois i he domai From his poi of view, specral models ca be regarded as a class of fiie-differece models Eq (9) ca be rewrie as ( ) = 1 The coribuio of wave umber l o is e i( l k)x l = (18) The we ca wrie For l = k, we recover ( ) l 1 ( )x e i l k = ( ) l l = = ûl ( ei l k )x (19) (20) For l k, we ge ( ) k = u k 1 = (21) Copyrigh David Radall, 2010

! Revised April 21, 2010 1:27 P! 5 ( ) l = ûl { ( ) x ( ) x } cos l k + isi l k From (22) we ca see ha, provided ha l k fis o he grid, we will have ( ) l = 0 for l k The resuls (21) ad (23) are as would be expeced (22) (23) The The coribuio of grid poi o he Fourier coefficie is ( ) 1 e i( l k)x l = (24) = ( ), k We mus ge 2 + 1 idepede complex values of These are (25) Comparig wih (7), we see ha as expeced ( ) = e ikx e ilx l = ( ) = u( x )e ikx, k, (26) (27) Copyrigh David Radall, 2010