Math 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution

Size: px
Start display at page:

Download "Math 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution"

Transcription

1 Math 5 ( Yum-Tong Siu. Derivation of the Poisson Kernel by Fourier Series and Convolution We are going to give a second derivation of the Poisson kernel by using Fourier series and convolution. We also use this derivation as an opportunity to introduce Fourier series. Definition of Fourier Coefficients and Fourier Series. The starting point is a function f(x on R with periodicity (i.e., f(x + = f(x for all x R or equivalently a function f(x defined on [,π] with f( = f(π or equivalently a function f(x defined on [0, ] with f( = f(0. There are two ways of writing down the Fourier coefficients and Fourier series, one using complex numbers and one using only real numbers. Use of Complex Numbers. When complex numbers are used, the Fourier coefficients c n = c n (f of f is defined by c n f(xe inx dx for n Z and the Fourier series of f is defined as c n e inx. First let us say something about the normalizing factor used in the definition of c n. It is the square norm of the function e inx and it enters into the picture for the following reason. The functions e inx for n Z are mutually orthogonal with respect to the inner product defined by the integral over [,π] or equivalently over [0, ]. The square norm of e inx is given by e imx e inx dx = 0 for m n. e inx e inx dx = dx =.

2 Math 5 ( Yum-Tong Siu In order { to make } the collection {e inx } n Z into an orthonormal set, we have to form e inx. In the space of functions on [,π] with inner product n Z (g,h = f(x g(x dx, when we { consider the } approximation of f by a C-linear combination of elements of e inx, we form n Z ( f, e inx e inx. We can put the two factors together to form ( f, einx e inx, which is the same as when we define c n by c n e inx c n f(xe inx dx with the normalizing factor which actually is the square norm (einx, e inx of e inx. Convolution and Coefficientwise Product. Given two functions f(x and g(x on R with periodicity, we define their convolution by (f g (x f(x yg(ydy. The motivation is that the convolution is the weighted average of the translates of the first function f with the second function g as the weight function. More precisely, f(x y as a function of x is obtained (so far as the graph is concerned by moving the function f(x to the right by a distance equal to y so that the value at x 0 + y is the same as the value at x 0. We then multiply this translate f(x y (as a function of x by the weight g(y. The integration over [,π] with a factor is just taking the average (with weight.

3 Math 5 ( Yum-Tong Siu 3 With the change of the dummy variable y to z = x y the integral defining the convolution becomes (f g (x = x x+π which by the periodicity of f and g is equal to f(zg(x zdz f(zg(x zdz which is (g f (x. We thus conclude that the convolution operation is commutative. Note that in our definition of the convolution of f and g the factor is added, which is a matter of convention and is not always used. It is used here so that the Fourier coefficient of the convolution is equal to the product of the corresponding Fourier coefficient for the two functions. We now compute the Fourier coefficients of f g in terms of those of f and g by using Fubini s theorem for iterated integrals. y= x= c n (f g (f g (xe inx dx x= ( π f(x yg(ydy e inx dx x= y= ( π f(x yg(ydy e in(x y e iny dx x= y= ( π f(x ye in(x y dx g(ye iny dy y= c n (f g(ye iny dy = c n (fc n (g. It tells us that the Fourier series of f g is the coefficientwise product of the Fourier series of f and the Fourier series of g. Partial Sum as Convolution with the Dirichlet-Dini Kernel. A most important part of the theory of Fourier series is the question of convergence, which asks in what sense and under what condition is the n-th partial sum s n (x = c n e inx

4 Math 5 ( Yum-Tong Siu 4 of the Fourier series of the function f(x converges to f(x. Usually the question is asked in two contexts, one is about convergence in the L norm and another is pointwise convergence. Before we answer the question of convergence, first we would like to express s n in terms of f by using the definition of the Fourier coefficients c n. where s n (x = y= c n e inx = f(y ( D n (x = ( π f(ye iny dy e inx y= e in(x y dy = (f D n (x, is the Dirichlet-Dini kernel. Sometimes a factor of is added to the Dirichlet- Dini kernel when the factor is not used in the definition of convolution. We now use the geometric series to sum up the finite series which defined the Dirichlet-Dini kernel to get D n (x = sin ( n + x sin x. The verification is as follows. = e ikx = k=0 e ikx ( e ix k + ( e ix k ( n e ix k ( + e inx e ix k k=0 k=0 (eix n+ + e inx(eix n e ix e ix (eix n+ + (eix n e ix e ix = (eix n (e ix n+ = (eix n (e ix n+ e ix (e ix (e ix

5 Math 5 ( Yum-Tong Siu 5 We note that ( directly from the definition of = sin ( n + x sin x. π D n (xdx x= D n (x = e ikx. Bessel s Inequality for Partial Sum in Terms of Orthonormal Functions. For any square-integrable function f on [, π], we compute the square of the L norm of the difference of f and { its projection } onto the linear subspace spanned by the orthonormal set e ikx and get f = f ( f, n k n e ikx e ikx = f ( f, e ikx c k. Since the left-hand side is nonnegative, by letting n we get the following Bessel s inequality c k f. As a consequence, k= lim c n = 0 and lim c n = 0. n n We can formulate this conclusion directly in terms of the square-integrable function f as follows. lim n x= f(xe inx dx = 0 and lim f(xe inx dx = 0. n x=

6 Math 5 ( Yum-Tong Siu 6 We can also use the sine and cosine functions instead of the exponential functions and get lim n x= f(x cos nxdx = 0 and lim f(x sin nxdx = 0 n x= for any square-integrable function f on [,π]. We will later use the following consequence of these two limit statements ( ( lim f(x sin n + xdx = 0 n x= after we use the addition formula for the sine function sin (ϕ + ψ = sinϕcos ψ + cosϕsin ψ. Note that ( is a consequence of the ever-increasing frequency of the oscillation of the sine function sin ( n + x. Pointwise Convergence of Fourier Series. Now we look at the question of the pointwise convergence of the n-th partial sum s n (x of the Fourier series of a function f(x. We have established that s n (x From ( it follows that As a consequence, s n (x f(x y= f(x y= y= y= y= sin ( n + (x y sin x y y= D n (yf(xdy D n (y xf(xdy sin ( n + (y x sin y x sin ( n + (x y sin x y sin ( n + (x y sin x y f(ydy. f(xdy f(xdy. (f(y f(x dy.

7 Math 5 ( Yum-Tong Siu 7 We rewrite it as s n (x f(x = y= (( sin n + f(y f(x (x y sin x y dy. To show that, for fixed x, the difference s n (x f(x converges to 0 as n, it suffices to show that the function f(y f(x sin x y is square-integrable as a function of x [, π]. For example, if f is differentiable at x and f is square integrable on [, π], then the difference quotient f(y f(x y x is uniformly bounded on y x < δ for some δ > 0 as a function of y and clearly f(y f(x sin x y is square-integrable on [, π] outside of y x < δ as a function of y. Thus we conclude that lim n s n(x = f(x. We would like to remark that this pointwise convergence is not from an approximate identity argument. Instead it is from the argument of everincreasing frequency of the oscillation of the sine function sin ( n + x. This argument involves more than the continuity of the function f. Some statement about the bound or square-integrability of the difference quotient of f has to be assumed. There is another kind of convergence, called Cesàro convergence, which is a consequence an approximate identity argument. The Cesàro convergence is the convergence of the average of consecutive partial sums. Parseval s Identity. We now would answer the question whether Bessel s inequality is indeed an identity for a square-integrable function f. Indeed it is the case and the identity is called Parseval s identity. To prove it, we simply use the 3ε-argument and the approximation of an L function in the L norm by a smooth function. Given any ε > 0, first we construct

8 Math 5 ( Yum-Tong Siu 8 a smooth function g(x on R with periodicity such that f g < ε, where means L -norm over the interval [, π]. Since g is smooth, by the argument used to prove pointwise convergence of the Fourier series of a smooth function, we can conclude that which can be rewritten as ( c n (g g c n (g g. In particular, we can find n sufficiently large such that ( 0 g c k (g By Bessel s inequality applied to f g, we obtain which can be rewritten as ( By the triangle inequality, ( c k (f c k (f g f g c k (f g > ( < ε. f g < ( c k (g ( g ε > ( ( f ε ε ε ε. ε. c k (f g

9 Math 5 ( Yum-Tong Siu 9 Since ε is an arbitrary positive number, we conclude that ( c k (f f k= which, together with Bessel s inequality, gives the following Parseval s identity c k (f f. k= Remark on the Fourier Series in Terms of the Sine and Cosine Functions. When we use the sine and cosine functions instead of the exponential functions to express the Fourier series of a continuous function f(x on R with period, the difference is with the normalizing factors. The Fourier coefficients a k (0 k < and b k (k are given by a k π b k π Note that the normalizing factors π sin nxdx = π and from using the double angle formulae sin x = cos x f(x cos kxdx, f(x sin kxdx. are used, because cos nxdx = π for n and cos x = + cos x. The n-th partial sum s n of the Fourier series of f(x is given by s n = a 0 + (a k cos kx + b k sin kx. k= There is a factor for a 0 in the expression for the n-th partial sum s n, because the normalizing factor in the definition of the Fourier coefficient a 0 should have been instead of from π cos (0 x dx = dx =

10 Math 5 ( Yum-Tong Siu 0 but we have used only π for unifying the formula for all a k for k 0 and thus we need to insert the factor for a 0 back into the definition of the n-th partial sum s n. Derivation of the Poisson Kernel Fourier Series and Convolution. After our discussion about Fourier series, we now come to the derivation of the Poisson kernel from Fourier series and convolution. Let u(z be a harmonic function on an open neighborhood of the closed unit disk. We write u as Ref(z of some holomorphic function f(z. Then using the power series expansion of f(z = n=0 a nz n we have u ( re iθ = (a 0 + a 0 + a n r n e inθ + a n r n e inθ which is equal to the Fourier series of the convolution of (a 0 + a 0 + a n e inθ + a n e inθ and + r n e inθ + + Re = Re r n e inθ z n = Re ( z z z z + = Re + z z, where z = re iθ. Hence or u(re iθ ϕ=0 Re + ei(θ ϕ e i(θ ϕu(eiϕ dϕ u(z Re ζ + z ϕ=0 ζ z u(ζdϕ with ϕ = arg ζ. This is the Poisson integral formula.

Indeed, the family is still orthogonal if we consider a complex valued inner product ( or an inner product on complex vector space)

Indeed, the family is still orthogonal if we consider a complex valued inner product ( or an inner product on complex vector space) Fourier series of complex valued functions Suppose now f is a piecewise continuous complex valued function on [, π], that is f(x) = u(x)+iv(x) such that both u and v are real valued piecewise continuous

More information

MATH 5640: Fourier Series

MATH 5640: Fourier Series MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex

More information

Math 489AB A Very Brief Intro to Fourier Series Fall 2008

Math 489AB A Very Brief Intro to Fourier Series Fall 2008 Math 489AB A Very Brief Intro to Fourier Series Fall 8 Contents Fourier Series. The coefficients........................................ Convergence......................................... 4.3 Convergence

More information

Math 121A: Homework 6 solutions

Math 121A: Homework 6 solutions Math A: Homework 6 solutions. (a) The coefficients of the Fourier sine series are given by b n = π f (x) sin nx dx = x(π x) sin nx dx π = (π x) cos nx dx nπ nπ [x(π x) cos nx]π = n ( )(sin nx) dx + π n

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

1.1 Appearance of Fourier series

1.1 Appearance of Fourier series Chapter Fourier series. Appearance of Fourier series The birth of Fourier series can be traced back to the solutions of wave equation in the work of Bernoulli and the heat equation in the work of Fourier.

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

be the set of complex valued 2π-periodic functions f on R such that

be the set of complex valued 2π-periodic functions f on R such that . Fourier series. Definition.. Given a real number P, we say a complex valued function f on R is P -periodic if f(x + P ) f(x) for all x R. We let be the set of complex valued -periodic functions f on

More information

Topics in Fourier analysis - Lecture 2.

Topics in Fourier analysis - Lecture 2. Topics in Fourier analysis - Lecture 2. Akos Magyar 1 Infinite Fourier series. In this section we develop the basic theory of Fourier series of periodic functions of one variable, but only to the extent

More information

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE

More information

Outline of Fourier Series: Math 201B

Outline of Fourier Series: Math 201B Outline of Fourier Series: Math 201B February 24, 2011 1 Functions and convolutions 1.1 Periodic functions Periodic functions. Let = R/(2πZ) denote the circle, or onedimensional torus. A function f : C

More information

Fall f(x)g(x) dx. The starting place for the theory of Fourier series is that the family of functions {e inx } n= is orthonormal, that is

Fall f(x)g(x) dx. The starting place for the theory of Fourier series is that the family of functions {e inx } n= is orthonormal, that is 18.103 Fall 2013 1. Fourier Series, Part 1. We will consider several function spaces during our study of Fourier series. When we talk about L p ((, π)), it will be convenient to include the factor 1/ in

More information

Fourier Series. ,..., e ixn ). Conversely, each 2π-periodic function φ : R n C induces a unique φ : T n C for which φ(e ix 1

Fourier Series. ,..., e ixn ). Conversely, each 2π-periodic function φ : R n C induces a unique φ : T n C for which φ(e ix 1 Fourier Series Let {e j : 1 j n} be the standard basis in R n. We say f : R n C is π-periodic in each variable if f(x + πe j ) = f(x) x R n, 1 j n. We can identify π-periodic functions with functions on

More information

Exercise 11. Isao Sasano

Exercise 11. Isao Sasano Exercise Isao Sasano Exercise Calculate the value of the following series by using the Parseval s equality for the Fourier series of f(x) x on the range [, π] following the steps ()-(5). () Calculate the

More information

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems

More information

7: FOURIER SERIES STEVEN HEILMAN

7: FOURIER SERIES STEVEN HEILMAN 7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Vectors in Function Spaces

Vectors in Function Spaces Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also

More information

A glimpse of Fourier analysis

A glimpse of Fourier analysis Chapter 7 A glimpse of Fourier analysis 7.1 Fourier series In the middle of the 18th century, mathematicians and physicists started to study the motion of a vibrating string (think of the strings of a

More information

Fourier Series. 1. Review of Linear Algebra

Fourier Series. 1. Review of Linear Algebra Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier

More information

CONVERGENCE OF THE FOURIER SERIES

CONVERGENCE OF THE FOURIER SERIES CONVERGENCE OF THE FOURIER SERIES SHAW HAGIWARA Abstract. The Fourier series is a expression of a periodic, integrable function as a sum of a basis of trigonometric polynomials. In the following, we first

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

FOURIER TRANSFORMS. 1. Fourier series 1.1. The trigonometric system. The sequence of functions

FOURIER TRANSFORMS. 1. Fourier series 1.1. The trigonometric system. The sequence of functions FOURIER TRANSFORMS. Fourier series.. The trigonometric system. The sequence of functions, cos x, sin x,..., cos nx, sin nx,... is called the trigonometric system. These functions have period π. The trigonometric

More information

General Inner Product and The Fourier Series

General Inner Product and The Fourier Series A Linear Algebra Approach Department of Mathematics University of Puget Sound 4-20-14 / Spring Semester Outline 1 2 Inner Product The inner product is an algebraic operation that takes two vectors and

More information

Topics in Harmonic Analysis Lecture 1: The Fourier transform

Topics in Harmonic Analysis Lecture 1: The Fourier transform Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise

More information

1 Fourier Integrals on L 2 (R) and L 1 (R).

1 Fourier Integrals on L 2 (R) and L 1 (R). 18.103 Fall 2013 1 Fourier Integrals on L 2 () and L 1 (). The first part of these notes cover 3.5 of AG, without proofs. When we get to things not covered in the book, we will start giving proofs. The

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

General Inner Product & Fourier Series

General Inner Product & Fourier Series General Inner Products 1 General Inner Product & Fourier Series Advanced Topics in Linear Algebra, Spring 2014 Cameron Braithwaite 1 General Inner Product The inner product is an algebraic operation that

More information

Solutions: Problem Set 4 Math 201B, Winter 2007

Solutions: Problem Set 4 Math 201B, Winter 2007 Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x

More information

Real Variables # 10 : Hilbert Spaces II

Real Variables # 10 : Hilbert Spaces II randon ehring Real Variables # 0 : Hilbert Spaces II Exercise 20 For any sequence {f n } in H with f n = for all n, there exists f H and a subsequence {f nk } such that for all g H, one has lim (f n k,

More information

f(s) e -i n π s/l d s

f(s) e -i n π s/l d s Pointwise convergence of complex Fourier series Let f(x) be a periodic function with period l defined on the interval [,l]. The complex Fourier coefficients of f( x) are This leads to a Fourier series

More information

Further Mathematical Methods (Linear Algebra) 2002

Further Mathematical Methods (Linear Algebra) 2002 Further Mathematical Methods (Linear Algebra) Solutions For Problem Sheet 9 In this problem sheet, we derived a new result about orthogonal projections and used them to find least squares approximations

More information

Lecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence

Lecture 16: Bessel s Inequality, Parseval s Theorem, Energy convergence Introductory lecture notes on Partial Differential Equations - c Anthony Peirce. ot to be copied, used, or revised without explicit written permission from the copyright owner. ecture 6: Bessel s Inequality,

More information

Math 61CM - Solutions to homework 6

Math 61CM - Solutions to homework 6 Math 61CM - Solutions to homework 6 Cédric De Groote November 5 th, 2018 Problem 1: (i) Give an example of a metric space X such that not all Cauchy sequences in X are convergent. (ii) Let X be a metric

More information

PHYS 502 Lecture 3: Fourier Series

PHYS 502 Lecture 3: Fourier Series PHYS 52 Lecture 3: Fourier Series Fourier Series Introduction In mathematics, a Fourier series decomposes periodic functions or periodic signals into the sum of a (possibly infinite) set of simple oscillating

More information

Chapter 5: Bases in Hilbert Spaces

Chapter 5: Bases in Hilbert Spaces Orthogonal bases, general theory The Fourier basis in L 2 (T) Applications of Fourier series Chapter 5: Bases in Hilbert Spaces I-Liang Chern Department of Applied Mathematics National Chiao Tung University

More information

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +

More information

Singular Integrals. 1 Calderon-Zygmund decomposition

Singular Integrals. 1 Calderon-Zygmund decomposition Singular Integrals Analysis III Calderon-Zygmund decomposition Let f be an integrable function f dx 0, f = g + b with g Cα almost everywhere, with b

More information

Lecture 1.4: Inner products and orthogonality

Lecture 1.4: Inner products and orthogonality Lecture 1.4: Inner products and orthogonality Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4340, Advanced Engineering Mathematics M.

More information

Math 172 Problem Set 5 Solutions

Math 172 Problem Set 5 Solutions Math 172 Problem Set 5 Solutions 2.4 Let E = {(t, x : < x b, x t b}. To prove integrability of g, first observe that b b b f(t b b g(x dx = dt t dx f(t t dtdx. x Next note that f(t/t χ E is a measurable

More information

MATH 124B: HOMEWORK 2

MATH 124B: HOMEWORK 2 MATH 24B: HOMEWORK 2 Suggested due date: August 5th, 26 () Consider the geometric series ( ) n x 2n. (a) Does it converge pointwise in the interval < x

More information

Math Computer Lab 4 : Fourier Series

Math Computer Lab 4 : Fourier Series Math 227 - Computer Lab 4 : Fourier Series Dylan Zwick Fall 212 This lab should be a pretty quick lab. It s goal is to introduce you to one of the coolest ideas in mathematics, the Fourier series, and

More information

A proof for the full Fourier series on [ π, π] is given here.

A proof for the full Fourier series on [ π, π] is given here. niform convergence of Fourier series A smooth function on an interval [a, b] may be represented by a full, sine, or cosine Fourier series, and pointwise convergence can be achieved, except possibly at

More information

Fourier Sin and Cos Series and Least Squares Convergence

Fourier Sin and Cos Series and Least Squares Convergence Fourier and east Squares Convergence James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University May 7, 28 Outline et s look at the original Fourier sin

More information

Syllabus Fourier analysis

Syllabus Fourier analysis Syllabus Fourier analysis by T. H. Koornwinder, 1996 University of Amsterdam, Faculty of Science, Korteweg-de Vries Institute Last modified: 7 December 2005 Note This syllabus is based on parts of the

More information

Polynomial Approximation: The Fourier System

Polynomial Approximation: The Fourier System Polynomial Approximation: The Fourier System Charles B. I. Chilaka CASA Seminar 17th October, 2007 Outline 1 Introduction and problem formulation 2 The continuous Fourier expansion 3 The discrete Fourier

More information

Inner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:

Inner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold: Inner products Definition: An inner product on a real vector space V is an operation (function) that assigns to each pair of vectors ( u, v) in V a scalar u, v satisfying the following axioms: 1. u, v

More information

Mathematical Methods for Computer Science

Mathematical Methods for Computer Science Mathematical Methods for Computer Science Computer Laboratory Computer Science Tripos, Part IB Michaelmas Term 2016/17 Professor J. Daugman Exercise problems Fourier and related methods 15 JJ Thomson Avenue

More information

Recall that any inner product space V has an associated norm defined by

Recall that any inner product space V has an associated norm defined by Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner

More information

14 Fourier analysis. Read: Boas Ch. 7.

14 Fourier analysis. Read: Boas Ch. 7. 14 Fourier analysis Read: Boas Ch. 7. 14.1 Function spaces A function can be thought of as an element of a kind of vector space. After all, a function f(x) is merely a set of numbers, one for each point

More information

FOURIER SERIES AND INTEGRALS

FOURIER SERIES AND INTEGRALS CHAPTER 4 FOURIER SERIES AND INTEGRALS 4. FOURIER SERIES FOR PERIODIC FUNCTIONS This section explains three Fourier series: sines, cosines, and exponentials e ikx. Square waves ( or 0 or ) are great examples,

More information

Mathematics for Chemists 2 Lecture 14: Fourier analysis. Fourier series, Fourier transform, DFT/FFT

Mathematics for Chemists 2 Lecture 14: Fourier analysis. Fourier series, Fourier transform, DFT/FFT Mathematics for Chemists 2 Lecture 14: Fourier analysis Fourier series, Fourier transform, DFT/FFT Johannes Kepler University Summer semester 2012 Lecturer: David Sevilla Fourier analysis 1/25 Remembering

More information

are harmonic functions so by superposition

are harmonic functions so by superposition J. Rauch Applied Complex Analysis The Dirichlet Problem Abstract. We solve, by simple formula, the Dirichlet Problem in a half space with step function boundary data. Uniqueness is proved by complex variable

More information

Fourier Transform. Jan 10, The purpose of this note is to outline some basic material about Fourier series and transform.

Fourier Transform. Jan 10, The purpose of this note is to outline some basic material about Fourier series and transform. Fourier Transform László Erdős Jan 0, 20 The purpose of this note is to outline some basic material about Fourier series and transform. Fourier series In this Section we work on [0, 2π] where 0 and 2π

More information

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

More information

Math 172 Problem Set 8 Solutions

Math 172 Problem Set 8 Solutions Math 72 Problem Set 8 Solutions Problem. (i We have (Fχ [ a,a] (ξ = χ [ a,a] e ixξ dx = a a e ixξ dx = iξ (e iax e iax = 2 sin aξ. ξ (ii We have (Fχ [, e ax (ξ = e ax e ixξ dx = e x(a+iξ dx = a + iξ where

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

Mathematics of Physics and Engineering II: Homework problems

Mathematics of Physics and Engineering II: Homework problems Mathematics of Physics and Engineering II: Homework problems Homework. Problem. Consider four points in R 3 : P (,, ), Q(,, 2), R(,, ), S( + a,, 2a), where a is a real number. () Compute the coordinates

More information

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,

More information

Errata Applied Analysis

Errata Applied Analysis Errata Applied Analysis p. 9: line 2 from the bottom: 2 instead of 2. p. 10: Last sentence should read: The lim sup of a sequence whose terms are bounded from above is finite or, and the lim inf of a sequence

More information

Some approximation theorems in Math 522. I. Approximations of continuous functions by smooth functions

Some approximation theorems in Math 522. I. Approximations of continuous functions by smooth functions Some approximation theorems in Math 522 I. Approximations of continuous functions by smooth functions The goal is to approximate continuous functions vanishing at ± by smooth functions. In a previous homewor

More information

Solutions to Tutorial 11 (Week 12)

Solutions to Tutorial 11 (Week 12) THE UIVERSITY OF SYDEY SCHOOL OF MATHEMATICS AD STATISTICS Solutions to Tutorial 11 (Week 12) MATH3969: Measure Theory and Fourier Analysis (Advanced) Semester 2, 2017 Web Page: http://sydney.edu.au/science/maths/u/ug/sm/math3969/

More information

Ma 221 Eigenvalues and Fourier Series

Ma 221 Eigenvalues and Fourier Series Ma Eigenvalues and Fourier Series Eigenvalue and Eigenfunction Examples Example Find the eigenvalues and eigenfunctions for y y 47 y y y5 Solution: The characteristic equation is r r 47 so r 44 447 6 Thus

More information

Harmonic functions, Poisson kernels

Harmonic functions, Poisson kernels June 17, 16 Harmonic functions, Poisson kernels Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/complex/notes 14-15/8c harmonic.pdf]

More information

= 2 x y 2. (1)

= 2 x y 2. (1) COMPLEX ANALYSIS PART 5: HARMONIC FUNCTIONS A Let me start by asking you a question. Suppose that f is an analytic function so that the CR-equation f/ z = 0 is satisfied. Let us write u and v for the real

More information

Emily Jennings. Georgia Institute of Technology. Nebraska Conference for Undergraduate Women in Mathematics, 2012

Emily Jennings. Georgia Institute of Technology. Nebraska Conference for Undergraduate Women in Mathematics, 2012 δ 2 Transform and Fourier Series of Functions with Multiple Jumps Georgia Institute of Technology Nebraska Conference for Undergraduate Women in Mathematics, 2012 Work performed at Kansas State University

More information

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx. Math 321 Final Examination April 1995 Notation used in this exam: N 1 π (1) S N (f,x) = f(t)e int dt e inx. 2π n= N π (2) C(X, R) is the space of bounded real-valued functions on the metric space X, equipped

More information

1.3.1 Definition and Basic Properties of Convolution

1.3.1 Definition and Basic Properties of Convolution 1.3 Convolution 15 1.3 Convolution Since L 1 (R) is a Banach space, we know that it has many useful properties. In particular the operations of addition and scalar multiplication are continuous. However,

More information

carries the circle w 1 onto the circle z R and sends w = 0 to z = a. The function u(s(w)) is harmonic in the unit circle w 1 and we obtain

carries the circle w 1 onto the circle z R and sends w = 0 to z = a. The function u(s(w)) is harmonic in the unit circle w 1 and we obtain 4. Poisson formula In fact we can write down a formula for the values of u in the interior using only the values on the boundary, in the case when E is a closed disk. First note that (3.5) determines the

More information

Fourier Series. Now we need to take a theoretical excursion to build up the mathematics that makes separation of variables possible.

Fourier Series. Now we need to take a theoretical excursion to build up the mathematics that makes separation of variables possible. Fourier Series Now we need to take a theoretical excursion to build up the mathematics that makes separation of variables possible Periodic functions Definition: A function f is periodic with period p

More information

Fourier Series and Fourier Transform

Fourier Series and Fourier Transform Fourier Series and Fourier Transform An Introduction Michael Figl Center for Medical Physics and Biomedical Engineering Medical University of Vienna 1 / 36 Introduction 2 / 36 Introduction We want to recall

More information

CHARACTERS OF FINITE ABELIAN GROUPS (SHORT VERSION)

CHARACTERS OF FINITE ABELIAN GROUPS (SHORT VERSION) CHARACTERS OF FINITE ABELIAN GROUPS (SHORT VERSION) KEITH CONRAD 1. Introduction The theme we will study is an analogue on finite abelian groups of Fourier analysis on R. A Fourier series on the real line

More information

Methods of Mathematical Physics X1 Homework 3 Solutions

Methods of Mathematical Physics X1 Homework 3 Solutions Methods of Mathematical Physics - 556 X Homework 3 Solutions. (Problem 2.. from Keener.) Verify that l 2 is an inner product space. Specifically, show that if x, y l 2, then x, y x k y k is defined and

More information

Exam TMA4120 MATHEMATICS 4K. Monday , Time:

Exam TMA4120 MATHEMATICS 4K. Monday , Time: Exam TMA4 MATHEMATICS 4K Monday 9.., Time: 9 3 English Hjelpemidler (Kode C): Bestemt kalkulator (HP 3S eller Citizen SR-7X), Rottmann: Matematisk formelsamling Problem. a. Determine the value ( + i) 6

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

G: Uniform Convergence of Fourier Series

G: Uniform Convergence of Fourier Series G: Uniform Convergence of Fourier Series From previous work on the prototypical problem (and other problems) u t = Du xx 0 < x < l, t > 0 u(0, t) = 0 = u(l, t) t > 0 u(x, 0) = f(x) 0 < x < l () we developed

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

1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0

1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0 4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for

More information

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

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

Analysis IV : Assignment 3 Solutions John Toth, Winter ,...). In particular for every fixed m N the sequence (u (n)

Analysis IV : Assignment 3 Solutions John Toth, Winter ,...). In particular for every fixed m N the sequence (u (n) Analysis IV : Assignment 3 Solutions John Toth, Winter 203 Exercise (l 2 (Z), 2 ) is a complete and separable Hilbert space. Proof Let {u (n) } n N be a Cauchy sequence. Say u (n) = (..., u 2, (n) u (n),

More information

1 Assignment 1: Nonlinear dynamics (due September

1 Assignment 1: Nonlinear dynamics (due September Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.

More information

Lecture 1. 1, 0 x < 1 2 1, 2. x < 1, 0, elsewhere. 1

Lecture 1. 1, 0 x < 1 2 1, 2. x < 1, 0, elsewhere. 1 0 - - -3 Lecture Introductory mathematical ideas The term wavelet, meaning literally little wave, originated in the early 980s in its French version ondelette in the work of Morlet and some French seismologists.

More information

2.9 Dirac Notation Vectors ji that are orthonormal hk ji = k,j span a vector space and express the identity operator I of the space as (1.

2.9 Dirac Notation Vectors ji that are orthonormal hk ji = k,j span a vector space and express the identity operator I of the space as (1. 14 Fourier Series 2.9 Dirac Notation Vectors ji that are orthonormal hk ji k,j san a vector sace and exress the identity oerator I of the sace as (1.132) I NX jihj. (2.99) Multilying from the right by

More information

Math 112 Rahman. Week Taylor Series Suppose the function f has the following power series:

Math 112 Rahman. Week Taylor Series Suppose the function f has the following power series: Math Rahman Week 0.8-0.0 Taylor Series Suppose the function f has the following power series: fx) c 0 + c x a) + c x a) + c 3 x a) 3 + c n x a) n. ) Can we figure out what the coefficients are? Yes, yes

More information

Math 46, Applied Math (Spring 2008): Final

Math 46, Applied Math (Spring 2008): Final Math 46, Applied Math (Spring 2008): Final 3 hours, 80 points total, 9 questions, roughly in syllabus order (apart from short answers) 1. [16 points. Note part c, worth 7 points, is independent of the

More information

1 Continuity Classes C m (Ω)

1 Continuity Classes C m (Ω) 0.1 Norms 0.1 Norms A norm on a linear space X is a function : X R with the properties: Positive Definite: x 0 x X (nonnegative) x = 0 x = 0 (strictly positive) λx = λ x x X, λ C(homogeneous) x + y x +

More information

Chapter 7: Bounded Operators in Hilbert Spaces

Chapter 7: Bounded Operators in Hilbert Spaces Chapter 7: Bounded Operators in Hilbert Spaces I-Liang Chern Department of Applied Mathematics National Chiao Tung University and Department of Mathematics National Taiwan University Fall, 2013 1 / 84

More information

3 Orthogonality and Fourier series

3 Orthogonality and Fourier series 3 Orthogonality and Fourier series We now turn to the concept of orthogonality which is a key concept in inner product spaces and Hilbert spaces. We start with some basic definitions. Definition 3.1. Let

More information

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots,

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots, Chapter 8 Elliptic PDEs In this chapter we study elliptical PDEs. That is, PDEs of the form 2 u = lots, where lots means lower-order terms (u x, u y,..., u, f). Here are some ways to think about the physical

More information

Kernel Density Estimation

Kernel Density Estimation EECS 598: Statistical Learning Theory, Winter 2014 Topic 19 Kernel Density Estimation Lecturer: Clayton Scott Scribe: Yun Wei, Yanzhen Deng Disclaimer: These notes have not been subjected to the usual

More information

David Hilbert was old and partly deaf in the nineteen thirties. Yet being a diligent

David Hilbert was old and partly deaf in the nineteen thirties. Yet being a diligent Chapter 5 ddddd dddddd dddddddd ddddddd dddddddd ddddddd Hilbert Space The Euclidean norm is special among all norms defined in R n for being induced by the Euclidean inner product (the dot product). A

More information

Chapter 1. Fourier Series. 1.1 Introduction.

Chapter 1. Fourier Series. 1.1 Introduction. Chapter Fourier Series. Introduction. We will consider comple valued periodic functions on R with period. We can view them as functions defined on the circumference of the unit circle in the comple plane

More information

Math 328 Course Notes

Math 328 Course Notes Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the

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

1 Orthonormal sets in Hilbert space

1 Orthonormal sets in Hilbert space Math 857 Fall 15 1 Orthonormal sets in Hilbert space Let S H. We denote by [S] the span of S, i.e., the set of all linear combinations of elements from S. A set {u α : α A} is called orthonormal, if u

More information

HARMONIC ANALYSIS TERENCE TAO

HARMONIC ANALYSIS TERENCE TAO HARMONIC ANALYSIS TERENCE TAO Analysis in general tends to revolve around the study of general classes of functions (often real-valued or complex-valued) and operators (which take one or more functions

More information

MATH 124B: INTRODUCTION TO PDES AND FOURIER SERIES

MATH 124B: INTRODUCTION TO PDES AND FOURIER SERIES MATH 24B: INTROUCTION TO PES AN FOURIER SERIES SHO SETO Contents. Fourier Series.. Even, Odd, Period, and Complex functions 5.2. Orthogonality and General Fourier Series 6.3. Convergence and completeness

More information

Solutions to Exercises 6.1

Solutions to Exercises 6.1 34 Chapter 6 Conformal Mappings Solutions to Exercises 6.. An analytic function fz is conformal where f z. If fz = z + e z, then f z =e z z + z. We have f z = z z += z =. Thus f is conformal at all z.

More information

ON A CHARACTERIZATION OF THE KERNEL OF THE DIRICHLET-TO-NEUMANN MAP FOR A PLANAR REGION

ON A CHARACTERIZATION OF THE KERNEL OF THE DIRICHLET-TO-NEUMANN MAP FOR A PLANAR REGION ON A CHARACTERIZATION OF THE KERNEL OF THE DIRICHLET-TO-NEUMANN MAP FOR A PLANAR REGION DAVID INGERMAN AND JAMES A. MORROW Abstract. We will show the Dirichlet-to-Neumann map Λ for the electrical conductivity

More information