Introduction to Fourier Analysis
|
|
- Juliana Barrett
- 5 years ago
- Views:
Transcription
1 Lecture Introduction to Fourier Analysis Jan 7, 2005 Lecturer: Nati Linial Notes: Atri Rudra & Ashish Sabharwal. ext he main text for the first part of this course would be. W. Körner, Fourier Analysis he following textbooks are also fun H. Dym and H. P. Mckean, Fourier Series and Integrals. A. erras, Harmonic Analysis on Symmetric Spaces and Applications, Vols. I, II. he following text follows a more terse exposition Y. Katznelson, An Introduction to Harmonic Analysis..2 Introduction and Motivation Consider a vector space V (which can be of finite dimension). From linear algebra we know that at least in the finite-dimension case V has a basis. Moreover, there are more than one basis and in general different bases are the same. However, in some cases when the vector space has some additional structure, some basis might be preferable over others. o give a more concrete example consider the vector space V {f : X R or C} where X is some universe. If X {,, n} then one can see that V is indeed the space R n or C n respectively in which case we have no reason to prefer any particular basis. However, if X is an abelian group there may be a reason to prefer a basis B over others. As an example, let us consider X Z/nZ, V {(y 0,, y n ) y i R} R n. We now give some scenarios (mostly inspired by the engineering applications of Fourier ransforms) where we want some properties for B aka our wish list : An abelian group is given by S, + where S is the set of elements which is closed under the commutative operation +. Further there exists an identity element 0 and every element in S has an inverse.
2 . hink of the elements of Z/nZ as time units and let the vector y (y,, y n ) denote some measurements taken at the different time units. Now consider another vector z {z,, z n } such that for all i, z i y i+ mod (n). Note that the vectors y and z are different though from the measurement point of view they are not much different they correspond to the same physical situation when our clock was shifted by one unit of time. hus, with this application in mind, we might want to look for a basis for V such that the representation of z is closely related to that of y. 2. In a setting more general than the previous one, if for f : X R, a given member of V and a X, g : X R be such that g(x) f(x + a) then we would like to have representations of f and g being close in B for any f and a. Note that in the previous example x corresponds to the index i and a. 3. In situations where derivatives (or discrete analogues thereof are well-defined), we would like f to have a representation similar to that of f. 4. In real life, signals are never nice and smooth but suffer from noise. One way to reduce the noise is to average-out the signal. As a concrete example let the signal samples be given by f 0,, f n then the smoothened out signal could be given by the samples g i 4 f i + 2 f i + 4 f i+. Define g 4, g 0 2, g 4. We now look at an new operator: convolution which is defined as follows. Let g be f convolved where h f g and h(x) y f(y)g(x y). So another natural property of B is that the representation of f g should be related to that of f and g. Before we go ahead, here are some frequently used instantiations of X: X Z/nZ. his is the Discrete Fourier ransform (DF). X {Real Numbers mod, addition mod } {e iθ,multiplication}. he isomorphism exists because multiplication of elements in the second group is the same as addition mod of the angles θ. his is the most classical case of the theory, covered by the book rigonometric Polynomials by Zygmund. X (R, +). his is the Real Fourier ransform. In this case, in order to get meaningful analysis, one has to restrict the family of functions f : X R under consideration e.g. ones with converging integrals or those with compact support. he more general framework is that of Locally compact Abelian groups. X {0, } n where the operations are done mod 2. Note that {f : X {0, }} are simply the boolean functions..3 A good basis As before let X be an abelian group and define the vector space V {f : X R}. Definition.. he characters of X is the set {χ : X C χ is a homomorphism}. 2
3 By homomorphism we mean that the following relationship holds: χ(x + y) χ(x) χ(y) for any x, y X. As a concrete example, X Z/nZ has n distinct characters and the jth character is given by χ j (x) ω jx for any x X where ω e i/n. We now state a general theorem without proof (we will soon prove a special case): heorem.. Distinct characters (considered as functions from X C) are orthogonal 2. We now have the following fact: Fact.. If X is a finite abelian group of n elements, then X has n distinct characters which form an orthogonal basis for V {f : X R}. Consider the special case of X Z/nZ. We will show that the characters are orthogonal. Recall that in this case, χ j (x) ω jx. By definition, χ j, χ k n x0 ωjx ω kx n x0 ω(j k)x. If j k then each term is one and the inner product evaluates to n. If j k, then summing up the geometric series, we have χ j, χ k (ωj k ) n 0. he last equality follows from the fact that ω n. ω j k We will take a quick detour and mention some applications where Fourier Analysis has had some measure of success: Coding heory. A code C is a subset of {0, } n where we want each element to be as far as possible from each other (where far is measured in terms of the hamming distance). We would like C to be as large as possible while keeping the distance as large as possible. Note that these are two opposing goals. Influence of variables on boolean functions. Say you have an array of sensors and there is some function which computes an answer. If a few of the sensors fail then answers should not change: in other words we need to find functions that are not too influenced by their variables. Numerical Integration/ Discrepancy. Say you want to integrate over some domain Ω. Of course one cannot find the exact integral if one does not have have an analytical expression of the function. So one would sample measurements at some discrete points and try and approximate the integral. Suppose that we further know that certain subdomains of Ω are significant for the computation. he main question is how to spread n points in Ω such that every significant region is sampled with the correct number of points..4 A Rush Course in Classical Fourier Analysis Let X ({ e iθ 0 θ < }, multiplication ). Let f : C, which can alternatively be thought of as a periodic function f : R C. What do characters of X look like? here are infinitely many characters and each is a periodic function from R to C. In fact, every character of X is a function χ : X, i.e. χ :. Being a homomorphism, it must also satisfy χ(x.y) 2 here is natural notion of inner-product among functions f, g : X R. f, g P x X f(x)g(x) in the discrete case and f, g R f(x)g(x) dx in the continuous case. If the functions maps into C, then g(x) is replaced by its conjugate g(x) in the expressions. Finally f and g are orthogonal if f, g 0 3
4 χ(x).χ(y). his implies that the only continuous characters of X are χ k (x) x k, k Z. Note that if k Z, then x k can have multiple values, discontinuities, etc. It is an easy check to see that χ k, χ l δ kl : χ k, χ l χ k (x) χ l (x) dx x k x l dx x k l dx δ kl 0 e iθ(k l) dθ { if k l 0 if k l How do we express a given f : C in the basis of the characters of X? Recall that if V is a finite dimentional vector space over a field F with an inner product and u,..., u n is an orthonormal basis for V, then every f V can be expressed as f a j u j, a j F, a j f, u j (.) j We would like to obtain a similar representation of f in the basis of the characters χ k, k Z. Definition.2 (Fourier Coefficients). For r Z, the r th Fourier coefficient of f is ˆf(r) f(t) e irt dt he analogue of Equation. now becomes S n (f, t) ˆf(r) e irt, does lim n S n(f, t) f(t)? (.2) Here ˆf(r) replaces a j and χ r (e it ) replaces u j in Equation.. In a dream world, we would like to ask whether ˆf(r) r e irt? f(t) holds. We are, however, being more careful and asking the question by making this sum go from n to n and considering the limit as n..4. Notions of Convergence Before attempting to answer the question of representation of f in terms of its Fourier coefficients, we must formalize what it means for two functions defined over a domain A to be close. hree commonly studied notions of distance between functions (and hence of convergence of functions) are as follows. L Distance: f g sup x A f(x) g(x). Recall that convergence in the sense of L is called uniform convergence. 4
5 L Distance: f g A f(x) g(x) dx L 2 Distance: f g 2 A f(x) g(x) 2 dx In Fourier Analysis, all three measures of proximity are used at different times and in different contexts..4.2 Fourier Expansion and Fejer s heorem he first correct proof (under appropriate assumptions) of the validity of Equation.2 was given by Dirichlet: heorem.2 (Dirichlet). Let f : C be a continuous function whose first derivative is continuous with the possible exception of finitely many points. hen Equation.2 holds for every t at which f is continuous. Even before Dirichlet proved this theorem, DuBois Reymond gave an example of a continuous f for which lim sup n S n (f, 0). his ruled out the possibility that continuity is sufficient for Equation.2 to hold. he difficulty in answering the question affirmatively came in proving convergence of S n (f, t) as n. Fejer answered a more relaxed version of the problem, namely, when can f be reconstructed from ˆf(r) in possibly other ways? He showed that if f satisfies certain conditions even weaker than continuity, then it can be reconstructed from ˆf(r) by taking averages. Definition.3 (Cesaro Means). Let a, a 2,... be a sequence of real numbers. heir k th Cesaro mean is b k (/k) k j a j. Proposition.3. Let a, a 2,... be a sequence of real numbers that converges to a. hen the sequence b, b 2,... of its Cesaro means converges to a as well. Moreover, the sequence {b i } can converge even when the sequence {a i } does not (e.g. a 2j, a 2j+ 0). Let us apply the idea of Cesaro means to S n. Define σ n (f, t) S k (f, t) k0 k k0 r k r ˆf(r) e irt ˆf(r) e irt heorem.4 (Fejer). Let f : C be Riemann integrable. If f is continuous at t, then lim n σ n (f, t) f(t). Further, if f is continuous then the above holds uniformly. Proof. Note that lim n σ n (f, t) f(t) means that ɛ > 0, n 0 : n > n 0 σ n (f, t) f(t) < ɛ. he convergence is uniform if the same n 0 works for all t simultaneously. he proof of the heorem uses Fejer s 5
6 kernels K n that behave as continuous approximations to the Dirac delta function. σ n (f, t) r ˆf(r) e irt ( r f(x) f(x)k n (t x) dx f(t y)k n (y) dy r ) f(x) e irx dx e irt e ir(t x) dx for K n (z) def for y t x r which is the convolution of f with kernel K n. Note that if K n were the Dirac delta function, then f(t y)k n (y) dy would evaluate exactly to f(t). Fejer s kernels K n approximate this behavior. Proposition.5. K n satisfies the following: K n (s) ( n+ he kernels K n have three useful properties.. u : K n (u) 0 sin n+ 2 s sin n 2 ) 2 if s 0 if s 0 2. δ > 0 : K n (s) 0 uniformly outside the interval [ δ, δ], i.e. ɛ > 0, n 0 : s / [ δ, δ] K n (s) < ɛ 3. (/) K n(s) ds Given any ɛ > 0, we seek a large enough n 0 such that for all n > n 0, f(t y)k n(y) dy f(t) < ɛ. Divide this integral into two intervals: f(t y)k n (y) dy δ δ e irz f(t y)k n (y) dy + f(t y)k n (y) dy \[ δ,δ] he first integral on the RHS converges to f(t) because f(t y) is almost constant and equals f(t) in the range y [ δ, δ] and \[ δ,δ] K n(s) ds converges to because of property 3 of K n. he second integral converges to 0 because f is bounded and because of property 2 of K n. Hence the LHS converges to f(t), finishing the proof. Corollary.6. If f, g : C are continuous functions and r Z : ˆf(r) ĝ(r), then f g. Proof. Let h def f g. h is also continuous. r : ĥ(r) ˆf(r) ĝ(r) 0. By Fejer s heorem, h 0. 6
7 .4.3 Connection with Weierstrass heorem Because of the uniform convergence part of Fejer s heorem, we have proved that for all f : C continuous and all ɛ > 0, there exists a trigonometric polynomial P such that for all t, f(t) P (t) < ɛ. his implies Weierstrass heorem which states that under l [a, b] norm, polynomials are dense in C[a, b], i.e., for all f : [a, b] R continuous and all ɛ > 0, there exists a polynomial P such that for all x [a, b], f(x) P (x) < ɛ. Informally, Weierstrass heorem says that given any continuous function over a finite inverval and an arbitrarily small envelope around it, we can find a polynomial that fits inside that envelope in that interval. o see why this is implied by Fejer s heorem, simply convert the given function f : [a, b] C into a symmetric function g over an interval of size 2(b a), identify the end points of the new interval so that it is isomorphic to, and use Fejer s heorem to conclude that σ n (g,.) is a trigonometric polynomial close to g (and hence f). o see why Weierstrass heorem implies Fejer s heorem, recall that cos rt can be expressed as a degree r polynomial in cos t. Use this to express the promised trigonometric polynomial P (t) as a linear combination of cos rt and sin rt with n r n. Remark. Weierstrass heorem can alternatively be proved using Bernstein s polynomials even though normal interpolation polynomials do not work well for this purpose. Consider f : [0, ] R. he n th Bernstein polynomial is B n (f, x) def n k0 f( k n )( n k) x k ( x) n k. he key idea is that this involves the fact that the Binomial distribution P (k) ( n k) x k ( x) n k is highly concentrated around k xn and thus approximates the behavior of the Dirac delta function. 7
Harmonic Analysis on the Cube and Parseval s Identity
Lecture 3 Harmonic Analysis on the Cube and Parseval s Identity Jan 28, 2005 Lecturer: Nati Linial Notes: Pete Couperus and Neva Cherniavsky 3. Where we can use this During the past weeks, we developed
More informationbe 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 informationVectors 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 informationFall 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 information7: 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 informationBochner s Theorem on the Fourier Transform on R
Bochner s heorem on the Fourier ransform on Yitao Lei October 203 Introduction ypically, the Fourier transformation sends suitable functions on to functions on. his can be defined on the space L ) + L
More informationCS 6815: Lecture 4. September 4, 2018
XS = X s... X st CS 685: Lecture 4 Instructor: Eshan Chattopadhyay Scribe: Makis Arsenis and Ayush Sekhari September 4, 208 In this lecture, we will first see an algorithm to construct ɛ-biased spaces.
More informationTopics 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 information1.5 Approximate Identities
38 1 The Fourier Transform on L 1 (R) which are dense subspaces of L p (R). On these domains, P : D P L p (R) and M : D M L p (R). Show, however, that P and M are unbounded even when restricted to these
More informationTopics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem
Topics in Representation Theory: Fourier Analysis and the Peter Weyl Theorem 1 Fourier Analysis, a review We ll begin with a short review of simple facts about Fourier analysis, before going on to interpret
More informationHilbert Spaces. Contents
Hilbert Spaces Contents 1 Introducing Hilbert Spaces 1 1.1 Basic definitions........................... 1 1.2 Results about norms and inner products.............. 3 1.3 Banach and Hilbert spaces......................
More informationFinite-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 informationFourier 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 informationOutline 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 informationRecall 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 informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationTopics 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 informationVector 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 informationINTRODUCTION 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 informationLecture 9: Phase Estimation
CS 880: Quantum Information Processing 9/3/010 Lecture 9: Phase Estimation Instructor: Dieter van Melkebeek Scribe: Hesam Dashti Last lecture we reviewed the classical setting of the Fourier Transform
More informationNotes 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 informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationConvergence of Fourier series
Convergence of Fourier series Final Degree Dissertation Degree in Mathematics Javier Canto Llorente Supervisor: Javier Duoandikoetxea Zuazo Leioa, June 26 Contents Introduction v rigonometric Fourier
More information1.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 informationRecent structure theorems of orders and results in abstract harmonic analysis
A NOTE ON UMD SPACES AND TRANSFERENCE IN VECTOR-VALUED FUNCTION SPACES Nakhlé H. Asmar, Brian P. Kelly, and Stephen Montgomery-Smith Abstract. A Banach space X is called an HT space if the Hilbert transform
More informationHilbert 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 informationLectures 15: Cayley Graphs of Abelian Groups
U.C. Berkeley CS294: Spectral Methods and Expanders Handout 15 Luca Trevisan March 14, 2016 Lectures 15: Cayley Graphs of Abelian Groups In which we show how to find the eigenvalues and eigenvectors of
More informationLecture 3 Small bias with respect to linear tests
03683170: Expanders, Pseudorandomness and Derandomization 3/04/16 Lecture 3 Small bias with respect to linear tests Amnon Ta-Shma and Dean Doron 1 The Fourier expansion 1.1 Over general domains Let G be
More information1 Question related to polynomials
07-08 MATH00J Lecture 6: Taylor Series Charles Li Warning: Skip the material involving the estimation of error term Reference: APEX Calculus This lecture introduced Taylor Polynomial and Taylor Series
More informationSome 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 informationLecture 2: Basics of Harmonic Analysis. 1 Structural properties of Boolean functions (continued)
CS 880: Advanced Complexity Theory 1/25/2008 Lecture 2: Basics of Harmonic Analysis Instructor: Dieter van Melkebeek Scribe: Priyananda Shenoy In the last lecture, we mentioned one structural property
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37 RAVI VAKIL CONTENTS 1. Motivation and game plan 1 2. The affine case: three definitions 2 Welcome back to the third quarter! The theme for this quarter, insofar
More informationDirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).
More informationMeasurable functions are approximately nice, even if look terrible.
Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............
More informationEXAMINATION: 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 informationMATH 220: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY
MATH 22: INNER PRODUCT SPACES, SYMMETRIC OPERATORS, ORTHOGONALITY When discussing separation of variables, we noted that at the last step we need to express the inhomogeneous initial or boundary data as
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationMATH 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 informationHARMONIC 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 informationFOURIER SERIES WITH THE CONTINUOUS PRIMITIVE INTEGRAL
Real Analysis Exchange Summer Symposium XXXVI, 2012, pp. 30 35 Erik Talvila, Department of Mathematics and Statistics, University of the Fraser Valley, Chilliwack, BC V2R 0N3, Canada. email: Erik.Talvila@ufv.ca
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationFourier Analysis. 1 Fourier basics. 1.1 Examples. 1.2 Characters form an orthonormal basis
Fourier Analysis Topics in Finite Fields (Fall 203) Rutgers University Swastik Kopparty Last modified: Friday 8 th October, 203 Fourier basics Let G be a finite abelian group. A character of G is simply
More informationPolynomial 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 informationMath 115 ( ) Yum-Tong Siu 1. Derivation of the Poisson Kernel by Fourier Series and Convolution
Math 5 (006-007 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.
More informationInfinite Series. 1 Introduction. 2 General discussion on convergence
Infinite Series 1 Introduction I will only cover a few topics in this lecture, choosing to discuss those which I have used over the years. The text covers substantially more material and is available for
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 1. Please write your 1- or 2-digit exam number on
More informationPartial Differential Equations and Random Walks
Partial Differential Equations and Random Walks with Emphasis on the Heat Equation Kevin Hu January 7, 2014 Kevin Hu PDE and Random Walks January 7, 2014 1 / 28 Agenda 1 Introduction Overview 2 Random
More informationPremiliminary Examination, Part I & II
Premiliminary Examination, Part I & II Monday, August 9, 16 Dept. of Mathematics University of Pennsylvania Problem 1. Let V be the real vector space of continuous real-valued functions on the closed interval
More informationFINITE FOURIER ANALYSIS. 1. The group Z N
FIITE FOURIER AALYSIS EIL LYALL 1. The group Z Let be a positive integer. A complex number z is an th root of unity if z = 1. It is then easy to verify that the set of th roots of unity is precisely {
More informationHardy martingales and Jensen s Inequality
Hardy martingales and Jensen s Inequality Nakhlé H. Asmar and Stephen J. Montgomery Smith Department of Mathematics University of Missouri Columbia Columbia, Missouri 65211 U. S. A. Abstract Hardy martingales
More informationare 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 informationf(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 information8 Singular Integral Operators and L p -Regularity Theory
8 Singular Integral Operators and L p -Regularity Theory 8. Motivation See hand-written notes! 8.2 Mikhlin Multiplier Theorem Recall that the Fourier transformation F and the inverse Fourier transformation
More informationCALCULUS JIA-MING (FRANK) LIOU
CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion
More informationLast Update: April 7, 201 0
M ath E S W inter Last Update: April 7, Introduction to Partial Differential Equations Disclaimer: his lecture note tries to provide an alternative approach to the material in Sections.. 5 in the textbook.
More informationLecture 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 informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationClassnotes - MA Series and Matrices
Classnotes - MA-2 Series and Matrices Department of Mathematics Indian Institute of Technology Madras This classnote is only meant for academic use. It is not to be used for commercial purposes. For suggestions
More informationMAT 636: Lectures on Fourier series
MAT 636: Lectures on Fourier series Brad Rodgers [Lecture ] Introduction The subject of Fourier series concerns decomposing periodic functions into sums of somewhat more basic functions that have nice
More informationChapter One. The Calderón-Zygmund Theory I: Ellipticity
Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere
More informationNotes on the Lebesgue Integral by Francis J. Narcowich Septemmber, 2014
1 Introduction Notes on the Lebesgue Integral by Francis J. Narcowich Septemmber, 2014 In the definition of the Riemann integral of a function f(x), the x-axis is partitioned and the integral is defined
More informationTOOLS FROM HARMONIC ANALYSIS
TOOLS FROM HARMONIC ANALYSIS BRADLY STADIE Abstract. The Fourier transform can be thought of as a map that decomposes a function into oscillatory functions. In this paper, we will apply this decomposition
More information) ) = γ. and P ( X. B(a, b) = Γ(a)Γ(b) Γ(a + b) ; (x + y, ) I J}. Then, (rx) a 1 (ry) b 1 e (x+y)r r 2 dxdy Γ(a)Γ(b) D
3 Independent Random Variables II: Examples 3.1 Some functions of independent r.v. s. Let X 1, X 2,... be independent r.v. s with the known distributions. Then, one can compute the distribution of a r.v.
More informationSummary of Fourier Transform Properties
Summary of Fourier ransform Properties Frank R. Kschischang he Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of oronto January 7, 207 Definition and Some echnicalities
More informationFourier 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 informationCONVERGENCE 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 informationExamples of metric spaces. Uniform Convergence
Location Kroghstræde 7, room 63. Main A T. Apostol, Mathematical Analysis, Addison-Wesley. BV M. Bökstedt and H. Vosegaard, Notes on point-set topology, electronically available at http://home.imf.au.dk/marcel/gentop/index.html.
More informationMASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2007 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth the same
More informationSyllabus 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 informationReproducing Kernel Hilbert Spaces
9.520: Statistical Learning Theory and Applications February 10th, 2010 Reproducing Kernel Hilbert Spaces Lecturer: Lorenzo Rosasco Scribe: Greg Durrett 1 Introduction In the previous two lectures, we
More informationn 1 f = f m, m=0 n 1 k=0 Note that if n = 2, we essentially get example (i) (but for complex functions).
Chapter 4 Fourier Analysis 4.0.1 Intuition This discussion is borrowed from [T. Tao, Fourier Transform]. Fourier transform/series can be viewed as a way to decompose a function from some given space V
More informationMAT 578 FUNCTIONAL ANALYSIS EXERCISES
MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationLINGXIAN (ROSE) ZHANG
HE L p CONVERGENCE OF FOURIER SERIES LINGXIAN ROSE ZHANG Abstract. In this expository paper, we show the L p convergence of Fourier series of functions on the one-dimensional torus. We will first turn
More informationFourier 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 informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationEXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018
EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationMath 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 informationJim 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 informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationB553 Lecture 1: Calculus Review
B553 Lecture 1: Calculus Review Kris Hauser January 10, 2012 This course requires a familiarity with basic calculus, some multivariate calculus, linear algebra, and some basic notions of metric topology.
More information2.2 The derivative as a Function
2.2 The derivative as a Function Recall: The derivative of a function f at a fixed number a: f a f a+h f(a) = lim h 0 h Definition (Derivative of f) For any number x, the derivative of f is f x f x+h f(x)
More informationLECTURE 10: REVIEW OF POWER SERIES. 1. Motivation
LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationTHE PROBLEMS FOR THE SECOND TEST FOR BRIEF SOLUTIONS
THE PROBLEMS FOR THE SECOND TEST FOR 18.102 BRIEF SOLUTIONS RICHARD MELROSE Question.1 Show that a subset of a separable Hilbert space is compact if and only if it is closed and bounded and has the property
More information3 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 informationMATH 522 ANALYSIS II LECTURE NOTES UW MADISON - FALL 2018
MATH 522 ANALYSIS II LECTURE NOTES UW MADISON - FALL 2018 JORIS ROOS Contents 0. Review: metric spaces, uniform convergence, power series 3 0.0. Metric spaces 3 0.1. Uniform convergence 3 0.2. Power series
More informationDirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:
Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there
More informationProblem Set 5: Solutions Math 201A: Fall 2016
Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict
More information1 Mathematical Preliminaries
Mathematical Preliminaries We shall go through in this first chapter all of the mathematics needed for reading the rest of this book. The reader is expected to have taken a one year course in differential
More information1.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 informationConstructing Approximations to Functions
Constructing Approximations to Functions Given a function, f, if is often useful to it is often useful to approximate it by nicer functions. For example give a continuous function, f, it can be useful
More informationA Tilt at TILFs. Rod Nillsen University of Wollongong. This talk is dedicated to Gary H. Meisters
A Tilt at TILFs Rod Nillsen University of Wollongong This talk is dedicated to Gary H. Meisters Abstract In this talk I will endeavour to give an overview of some aspects of the theory of Translation Invariant
More information