Fourier Series
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Fast Fourier Transform
The Fast Fourier Transform Derek L. Smith SIAM Seminar on Algorithms - Fall 2014 University of California, Santa Barbara October 15, 2014 Table of Contents History of the FFT The Discrete Fourier Transform The Fast Fourier Transform MP3 Compression via the DFT The Fourier Transform in Mathematics Table of Contents History of the FFT The Discrete Fourier Transform The Fast Fourier Transform MP3 Compression via the DFT The Fourier Transform in Mathematics Navigating the Origins of the FFT The Royal Observatory, Greenwich, in London has a stainless steel strip on the ground marking the original location of the prime meridian. There's also a plaque stating that the GPS reference meridian is now 100m to the east. This photo is the culmination of hundreds of years of mathematical tricks which answer the question: How to construct a more accurate clock? Or map? Or star chart? Time, Location and the Stars The answer involves a naturally occurring reference system. Throughout history, humans have measured their location on earth, in order to more accurately describe the position of astronomical bodies, in order to build better time-keeping devices, to more successfully navigate the earth, to more accurately record the stars... and so on... and so on... Time, Location and the Stars Transoceanic exploration previously required a vessel stocked with maps, star charts and a highly accurate clock. Institutions such as the Royal Observatory primarily existed to improve a nations' navigation capabilities. The current state-of-the-art includes atomic clocks, GPS and computerized maps, as well as a whole constellation of government organizations. -
The Convolution Theorem
Module 2 : Signals in Frequency Domain Lecture 18 : The Convolution Theorem Objectives In this lecture you will learn the following We shall prove the most important theorem regarding the Fourier Transform- the Convolution Theorem We are going to learn about filters. Proof of 'the Convolution theorem for the Fourier Transform'. The Dual version of the Convolution Theorem Parseval's theorem The Convolution Theorem We shall in this lecture prove the most important theorem regarding the Fourier Transform- the Convolution Theorem. It is this theorem that links the Fourier Transform to LSI systems, and opens up a wide range of applications for the Fourier Transform. We shall inspire its importance with an application example. Modulation Modulation refers to the process of embedding an information-bearing signal into a second carrier signal. Extracting the information- bearing signal is called demodulation. Modulation allows us to transmit information signals efficiently. It also makes possible the simultaneous transmission of more than one signal with overlapping spectra over the same channel. That is why we can have so many channels being broadcast on radio at the same time which would have been impossible without modulation There are several ways in which modulation is done. One technique is amplitude modulation or AM in which the information signal is used to modulate the amplitude of the carrier signal. Another important technique is frequency modulation or FM, in which the information signal is used to vary the frequency of the carrier signal. Let us consider a very simple example of AM. Consider the signal x(t) which has the spectrum X(f) as shown : Why such a spectrum ? Because it's the simplest possible multi-valued function. -
Lecture 7: Fourier Series and Complex Power Series 1 Fourier
Math 1d Instructor: Padraic Bartlett Lecture 7: Fourier Series and Complex Power Series Week 7 Caltech 2013 1 Fourier Series 1.1 Definitions and Motivation Definition 1.1. A Fourier series is a series of functions of the form 1 C X + (a sin(nx) + b cos(nx)) ; 2 n n n=1 where C; an; bn are some collection of real numbers. The first, immediate use of Fourier series is the following theorem, which tells us that they (in a sense) can approximate far more functions than power series can: Theorem 1.2. Suppose that f(x) is a real-valued function such that • f(x) is continuous with continuous derivative, except for at most finitely many points in [−π; π]. • f(x) is periodic with period 2π: i.e. f(x) = f(x ± 2π), for any x 2 R. C P1 Then there is a Fourier series 2 + n=1 (an sin(nx) + bn cos(nx)) such that 1 C X f(x) = + (a sin(nx) + b cos(nx)) : 2 n n n=1 In other words, where power series can only converge to functions that are continu- ous and infinitely differentiable everywhere the power series is defined, Fourier series can converge to far more functions! This makes them, in practice, a quite useful concept, as in science we'll often want to study functions that aren't always continuous, or infinitely differentiable. A very specific application of Fourier series is to sound and music! Specifically, re- call/observe that a musical note with frequency f is caused by the propogation of the lon- gitudinal wave sin(2πft) through some medium. -
7: Inner Products, Fourier Series, Convolution
7: FOURIER SERIES STEVEN HEILMAN 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 Inversion and Plancherel Theorems 10 8. Appendix: Notation 13 1. Review Exercise 1.1. Let (X; h·; ·i) be a (real or complex) inner product space. Define k·k : X ! [0; 1) by kxk := phx; xi. Then (X; k·k) is a normed linear space. Consequently, if we define d: X × X ! [0; 1) by d(x; y) := ph(x − y); (x − y)i, then (X; d) is a metric space. Exercise 1.2 (Cauchy-Schwarz Inequality). Let (X; h·; ·i) be a complex inner product space. Let x; y 2 X. Then jhx; yij ≤ hx; xi1=2hy; yi1=2: Exercise 1.3. Let (X; h·; ·i) be a complex inner product space. Let x; y 2 X. As usual, let kxk := phx; xi. Prove Pythagoras's theorem: if hx; yi = 0, then kx + yk2 = kxk2 + kyk2. 1 Theorem 1.4 (Weierstrass M-test). Let (X; d) be a metric space and let (fj)j=1 be a sequence of bounded real-valued continuous functions on X such that the series (of real num- P1 P1 bers) j=1 kfjk1 is absolutely convergent. Then the series j=1 fj converges uniformly to some continuous function f : X ! R. 2. Introduction A general problem in analysis is to approximate a general function by a series that is relatively easy to describe. With the Weierstrass Approximation theorem, we saw that it is possible to achieve this goal by approximating compactly supported continuous functions by polynomials. -
The Summation of Power Series and Fourier Series
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Computational and Applied Mathematics 12&13 (1985) 447-457 447 North-Holland The summation of power series and Fourier . series I.M. LONGMAN Department of Geophysics and Planetary Sciences, Tel Aviv University, Ramat Aviv, Israel Received 27 July 1984 Abstract: The well-known correspondence of a power series with a certain Stieltjes integral is exploited for summation of the series by numerical integration. The emphasis in this paper is thus on actual summation of series. rather than mere acceleration of convergence. It is assumed that the coefficients of the series are given analytically, and then the numerator of the integrand is determined by the aid of the inverse of the two-sided Laplace transform, while the denominator is standard (and known) for all power series. Since Fourier series can be expressed in terms of power series, the method is applicable also to them. The treatment is extended to divergent series, and a fair number of numerical examples are given, in order to illustrate various techniques for the numerical evaluation of the resulting integrals. Keywork Summation of series. 1. Introduction We start by considering a power series, which it is convenient to write in the form s(x)=/.Q-~2x+&x2..., (1) for reasons which will become apparent presently. Here there is no intention to limit ourselves to alternating series since, even if the pLkare all of one sign, x may take negative and even complex values. It will be assumed in this paper that the pLk are real. -
Harmonic Analysis from Fourier to Wavelets
STUDENT MATHEMATICAL LIBRARY ⍀ IAS/PARK CITY MATHEMATICAL SUBSERIES Volume 63 Harmonic Analysis From Fourier to Wavelets María Cristina Pereyra Lesley A. Ward American Mathematical Society Institute for Advanced Study Harmonic Analysis From Fourier to Wavelets STUDENT MATHEMATICAL LIBRARY IAS/PARK CITY MATHEMATICAL SUBSERIES Volume 63 Harmonic Analysis From Fourier to Wavelets María Cristina Pereyra Lesley A. Ward American Mathematical Society, Providence, Rhode Island Institute for Advanced Study, Princeton, New Jersey Editorial Board of the Student Mathematical Library Gerald B. Folland Brad G. Osgood (Chair) Robin Forman John Stillwell Series Editor for the Park City Mathematics Institute John Polking 2010 Mathematics Subject Classification. Primary 42–01; Secondary 42–02, 42Axx, 42B25, 42C40. The anteater on the dedication page is by Miguel. The dragon at the back of the book is by Alexander. For additional information and updates on this book, visit www.ams.org/bookpages/stml-63 Library of Congress Cataloging-in-Publication Data Pereyra, Mar´ıa Cristina. Harmonic analysis : from Fourier to wavelets / Mar´ıa Cristina Pereyra, Lesley A. Ward. p. cm. — (Student mathematical library ; 63. IAS/Park City mathematical subseries) Includes bibliographical references and indexes. ISBN 978-0-8218-7566-7 (alk. paper) 1. Harmonic analysis—Textbooks. I. Ward, Lesley A., 1963– II. Title. QA403.P44 2012 515.2433—dc23 2012001283 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy a chapter for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. -
Contentscontents 2323 Fourier Series
ContentsContents 2323 Fourier Series 23.1 Periodic Functions 2 23.2 Representing Periodic Functions by Fourier Series 9 23.3 Even and Odd Functions 30 23.4 Convergence 40 23.5 Half-range Series 46 23.6 The Complex Form 53 23.7 An Application of Fourier Series 68 Learning outcomes In this Workbook you will learn how to express a periodic signal f(t) in a series of sines and cosines. You will learn how to simplify the calculations if the signal happens to be an even or an odd function. You will learn some brief facts relating to the convergence of the Fourier series. You will learn how to approximate a non-periodic signal by a Fourier series. You will learn how to re-express a standard Fourier series in complex form which paves the way for a later examination of Fourier transforms. Finally you will learn about some simple applications of Fourier series. Periodic Functions 23.1 Introduction You should already know how to take a function of a single variable f(x) and represent it by a power series in x about any point x0 of interest. Such a series is known as a Taylor series or Taylor expansion or, if x0 = 0, as a Maclaurin series. This topic was firs met in 16. Such an expansion is only possible if the function is sufficiently smooth (that is, if it can be differentiated as often as required). Geometrically this means that there are no jumps or spikes in the curve y = f(x) near the point of expansion. -
On the Real Projections of Zeros of Almost Periodic Functions
ON THE REAL PROJECTIONS OF ZEROS OF ALMOST PERIODIC FUNCTIONS J.M. SEPULCRE AND T. VIDAL Abstract. This paper deals with the set of the real projections of the zeros of an arbitrary almost periodic function defined in a vertical strip U. It pro- vides practical results in order to determine whether a real number belongs to the closure of such a set. Its main result shows that, in the case that the Fourier exponents {λ1, λ2, λ3,...} of an almost periodic function are linearly independent over the rational numbers, such a set has no isolated points in U. 1. Introduction The theory of almost periodic functions, which was created and developed in its main features by H. Bohr during the 1920’s, opened a way to study a wide class of trigonometric series of the general type and even exponential series. This theory shortly acquired numerous applications to various areas of mathematics, from harmonic analysis to differential equations. In the case of the functions that are defined on the real numbers, the notion of almost periodicity is a generalization of purely periodic functions and, in fact, as in classical Fourier analysis, any almost periodic function is associated with a Fourier series with real frequencies. Let us briefly recall some notions concerning the theory of the almost periodic functions of a complex variable, which was theorized in [4] (see also [3, 5, 8, 11]). A function f(s), s = σ + it, analytic in a vertical strip U = {s = σ + it ∈ C : α< σ<β} (−∞ ≤ α<β ≤ ∞), is called almost periodic in U if to any ε > 0 there exists a number l = l(ε) such that each interval t0 <t<t0 + l of length l contains a number τ satisfying |f(s + iτ) − f(s)|≤ ε ∀s ∈ U. -
Convolution.Pdf
Convolution March 22, 2020 0.0.1 Setting up [23]: from bokeh.plotting import figure from bokeh.io import output_notebook, show,curdoc from bokeh.themes import Theme import numpy as np output_notebook() theme=Theme(json={}) curdoc().theme=theme 0.1 Convolution Convolution is a fundamental operation that appears in many different contexts in both pure and applied settings in mathematics. Polynomials: a simple case Let’s look at a simple case first. Consider the space of real valued polynomial functions P. If f 2 P, we have X1 i f(z) = aiz i=0 where ai = 0 for i sufficiently large. There is an obvious linear map a : P! c00(R) where c00(R) is the space of sequences that are eventually zero. i For each integer i, we have a projection map ai : c00(R) ! R so that ai(f) is the coefficient of z for f 2 P. Since P is a ring under addition and multiplication of functions, these operations must be reflected on the other side of the map a. 1 Clearly we can add sequences in c00(R) componentwise, and since addition of polynomials is also componentwise we have: a(f + g) = a(f) + a(g) What about multiplication? We know that X Xn X1 an(fg) = ar(f)as(g) = ar(f)an−r(g) = ar(f)an−r(g) r+s=n r=0 r=0 where we adopt the convention that ai(f) = 0 if i < 0. Given (a0; a1;:::) and (b0; b1;:::) in c00(R), define a ∗ b = (c0; c1;:::) where X1 cn = ajbn−j j=0 with the same convention that ai = bi = 0 if i < 0. -
Almost Periodic Sequences and Functions with Given Values
ARCHIVUM MATHEMATICUM (BRNO) Tomus 47 (2011), 1–16 ALMOST PERIODIC SEQUENCES AND FUNCTIONS WITH GIVEN VALUES Michal Veselý Abstract. We present a method for constructing almost periodic sequences and functions with values in a metric space. Applying this method, we find almost periodic sequences and functions with prescribed values. Especially, for any totally bounded countable set X in a metric space, it is proved the existence of an almost periodic sequence {ψk}k∈Z such that {ψk; k ∈ Z} = X and ψk = ψk+lq(k), l ∈ Z for all k and some q(k) ∈ N which depends on k. 1. Introduction The aim of this paper is to construct almost periodic sequences and functions which attain values in a metric space. More precisely, our aim is to find almost periodic sequences and functions whose ranges contain or consist of arbitrarily given subsets of the metric space satisfying certain conditions. We are motivated by the paper [3] where a similar problem is investigated for real-valued sequences. In that paper, using an explicit construction, it is shown that, for any bounded countable set of real numbers, there exists an almost periodic sequence whose range is this set and which attains each value in this set periodically. We will extend this result to sequences attaining values in any metric space. Concerning almost periodic sequences with indices k ∈ N (or asymptotically almost periodic sequences), we refer to [4] where it is proved that, for any precompact sequence {xk}k∈N in a metric space X , there exists a permutation P of the set of positive integers such that the sequence {xP (k)}k∈N is almost periodic. -
Fourier Series of Functions of A-Bounded Variation
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 74, Number 1, April 1979 FOURIER SERIES OF FUNCTIONS OF A-BOUNDED VARIATION DANIEL WATERMAN1 Abstract. It is shown that the Fourier coefficients of functions of A- bounded variation, A = {A„}, are 0(Kn/n). This was known for \, = n&+l, — 1 < ß < 0. The classes L and HBV are shown to be complementary, but L and ABV are not complementary if ABV is not contained in HBV. The partial sums of the Fourier series of a function of harmonic bounded variation are shown to be uniformly bounded and a theorem analogous to that of Dirichlet is shown for this class of functions without recourse to the Lebesgue test. We have shown elsewhere that functions of harmonic bounded variation (HBV) satisfy the Lebesgue test for convergence of their Fourier series, but if a class of functions of A-bounded variation (ABV) is not properly contained in HBV, it contains functions whose Fourier series diverge [1]. We have also shown that Fourier series of functions of class {nB+x} — BV, -1 < ß < 0, are (C, ß) bounded, implying that the Fourier coefficients are 0(nB) [2]. Here we shall estimate the Fourier coefficients of functions in ABV. Without recourse to the Lebesgue test, we shall prove a theorem for functions of HBV analogous to that of Dirichlet and also show that the partial sums of the Fourier series of an HBV function are uniformly bounded. From this one can conclude that L and HBV are complementary classes, i.e., Parseval's formula holds (with ordinary convergence) for/ G L and g G HBV. -
Fourier Transform for Mean Periodic Functions
Annales Univ. Sci. Budapest., Sect. Comp. 35 (2011) 267–283 FOURIER TRANSFORM FOR MEAN PERIODIC FUNCTIONS L´aszl´oSz´ekelyhidi (Debrecen, Hungary) Dedicated to the 60th birthday of Professor Antal J´arai Abstract. Mean periodic functions are natural generalizations of periodic functions. There are different transforms - like Fourier transforms - defined for these types of functions. In this note we introduce some transforms and compare them with the usual Fourier transform. 1. Introduction In this paper C(R) denotes the locally convex topological vector space of all continuous complex valued functions on the reals, equipped with the linear operations and the topology of uniform convergence on compact sets. Any closed translation invariant subspace of C(R)iscalledavariety. The smallest variety containing a given f in C(R)iscalledthevariety generated by f and it is denoted by τ(f). If this is different from C(R), then f is called mean periodic. In other words, a function f in C(R) is mean periodic if and only if there exists a nonzero continuous linear functional μ on C(R) such that (1) f ∗ μ =0 2000 Mathematics Subject Classification: 42A16, 42A38. Key words and phrases: Mean periodic function, Fourier transform, Carleman transform. The research was supported by the Hungarian National Foundation for Scientific Research (OTKA), Grant No. NK-68040. 268 L. Sz´ekelyhidi holds. In this case sometimes we say that f is mean periodic with respect to μ. As any continuous linear functional on C(R) can be identified with a compactly supported complex Borel measure on R, equation (1) has the form (2) f(x − y) dμ(y)=0 for each x in R.