Fourier Analysis Lecture-8 Additional chapters of mathematics

Slides:



Advertisements
Similar presentations
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Advertisements

[YEAR OF ESTABLISHMENT – 1997]
Review of Frequency Domain
Ch 5.2: Series Solutions Near an Ordinary Point, Part I
INFINITE SEQUENCES AND SERIES
Ch 5.1: Review of Power Series
Boyce/DiPrima 9th ed, Ch 11.2: Sturm-Liouville Boundary Value Problems Elementary Differential Equations and Boundary Value Problems, 9th edition, by.
Continuous-Time Fourier Methods
DEPARTMENT OF MATHEMATI CS [ YEAR OF ESTABLISHMENT – 1997 ] DEPARTMENT OF MATHEMATICS, CVRCE.
Boyce/DiPrima 10th ed, Ch 10.2: Fourier Series Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and Richard.
1 Week 4 1. Fourier series: the definition and basics (continued) Fourier series can be written in a complex form. For 2π -periodic function, for example,
Chapter 15 Fourier Series and Fourier Transform
DEPARTMENT OF MATHEMATI CS [ YEAR OF ESTABLISHMENT – 1997 ] DEPARTMENT OF MATHEMATICS, CVRCE.
1 Chapter 8 The Discrete Fourier Transform 2 Introduction  In Chapters 2 and 3 we discussed the representation of sequences and LTI systems in terms.
1 Review of Fourier series Let S P be the space of all continuous periodic functions of a period P. We’ll also define an inner (scalar) product by where.
Chapter 7 Fourier Series (Fourier 급수)
SECOND-ORDER DIFFERENTIAL EQUATIONS Series Solutions SECOND-ORDER DIFFERENTIAL EQUATIONS In this section, we will learn how to solve: Certain.
Boyce/DiPrima 9 th ed, Ch 5.1: Review of Power Series Elementary Differential Equations and Boundary Value Problems, 9 th edition, by William E. Boyce.
1 Fourier Representations of Signals & Linear Time-Invariant Systems Chapter 3.
Integral Transform Method CHAPTER 15. Ch15_2 Contents  15.1 Error Function 15.1 Error Function  15.2Applications of the Laplace Transform 15.2Applications.
FOURIER ANALYSIS TECHNIQUES Fourier series permit the extension of steady state analysis to general periodic signal. FOURIER SERIES.
Engineering Mathematics Class #14 Fourier Series, Integrals, and Transforms (Part 2) Sheng-Fang Huang.
Orthogonal Functions and Fourier Series
Astronomical Data Analysis I
CH#3 Fourier Series and Transform
1 CHAPTER 5 : FOURIER SERIES  Introduction  Periodic Functions  Fourier Series of a function  Dirichlet Conditions  Odd and Even Functions  Relationship.
Differential Equations Brannan Copyright © 2010 by John Wiley & Sons, Inc. All rights reserved. Chapter 09: Partial Differential Equations and Fourier.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Sheng-Fang Huang Fourier Series Fourier series are the basic tool for representing periodic functions. A function ƒ(x) is called a periodic function.
Ch # 11 Fourier Series, Integrals, and Transform 1.
Advanced Engineering Mathematics, 10/e by Edwin Kreyszig Copyright 2011 by John Wiley & Sons. All rights reserved. PART A Ordinary Differential Equations.
Introduction and motivation Full range Fourier series Completeness and convergence theorems Fourier series of odd and even functions Arbitrary range Fourier.
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
Math for CS Fourier Transforms
Math for CS Fourier Transform
Subject : Advance engineering mathematics Topic : Fourier series & Fourier integral.
Legendre Polynomials Recurrence Relation
Fourier Analysis Patrice Koehl Department of Biological Sciences National University of Singapore
1 Week 11 Numerical methods for ODEs 1.The basics: finite differences, meshes 2.The Euler method.
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Ch 10.2: Fourier Series We will see that many important problems involving partial differential equations can be solved, provided a given function can.
1.1 Basic Concepts. Modeling
UNIT-II FOURIER TRANSFORM
Boyce/DiPrima 10th ed, Ch 10.4: Even and Odd Functions Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce.
Trigonometric Identities
Integral Transform Method
Ch 10.4: Even and Odd Functions
Week 5 The Fourier series and transformation
Advanced Engineering Mathematics 6th Edition, Concise Edition
Fourier Series, Integrals, and Transforms
A power series with center c is an infinite series where x is a variable. For example, is a power series with center c = 2.
Advanced Numerical Methods (S. A. Sahu) Code: AMC 51151
Section 4.1 – Antiderivatives and Indefinite Integration
UNIT II Analysis of Continuous Time signal
Trigonometric Identities
Periodic Functions and Fourier Series
Chapter 11 Fourier Series.
Class Notes 9: Power Series (1/3)
Ch 5.2: Series Solutions Near an Ordinary Point, Part I
182A – Engineering Mathematics
5.1 Power Series Method Section 5.1 p1.
Continuous distributions
Ch 5.4: Euler Equations; Regular Singular Points
2.10 Solution by Variation of Parameters Section 2.10 p1.
Introduction to Fourier Series
Laplace Transforms Lecture-11 Additional chapters of mathematics
Lecture 2: Signals Concepts & Properties
LECTURE 02: BASIC PROPERTIES OF SIGNALS
FOURIER SERIES PERIODIC FUNCTIONS
Legendre Polynomials Pn(x)
Presentation transcript:

Fourier Analysis Lecture-8 Additional chapters of mathematics Dmitriy Sergeevich Nikitin Assistant Tomsk Polytechnic University email: NikitinDmSr@yandex.ru

Fourier Analysis The central starting point of Fourier analysis is Fourier series. They are infinite series designed to represent general periodic functions in terms of simple ones, namely, cosines and sines. This trigonometric system is orthogonal, allowing the computation of the coefficients of the Fourier series by use of the well-known Euler formulas. Fourier series are very important to the engineer and physicist because they allow the solution of differential equations in connection with forced oscillations and the approximation of periodic functions.

Fourier Analysis The underlying idea of the Fourier series can be extended in two important ways. We can replace the trigonometric system by other families of orthogonal functions, e.g., Bessel functions and obtain the Sturm–Liouville expansions. The second expansion is applying Fourier series to nonperiodic phenomena and obtaining Fourier integrals and Fourier transforms. Both extensions have important applications to solving differential equations. In a digital age, the discrete Fourier transform plays an important role. Signals, such as voice or music, are sampled and analyzed for frequencies. An important algorithm, in this context, is the fast Fourier transform.

f(x+p) = f(x) (and also f (x + np) = f (x)) Fourier Series A function f(x) is called a periodic function if f(x) is defined for all real x, except possibly at some points, and if there is some positive number p, called a period of f(x), such that f(x+p) = f(x) (and also f (x + np) = f (x)) The graph of a periodic function has the characteristic that it can be obtained by periodic repetition of its graph in any interval of length p. The smallest positive period is often called the fundamental period.

Fourier Series Our problem will be the representation of various functions of period in terms of the simple functions 1 cos x sin x cos 2x, sin 2x, …, cos nx, sin nx, … . All these functions have the period 2π. They form the so-called trigonometric system. The series to be obtained will be a trigonometric series, that is, a series of the form 𝐚 𝟎 + 𝐚 𝟏 𝐜𝐨𝐬 𝐱+ 𝐛 𝟏 𝐬𝐢𝐧 𝐱+ 𝐚 𝟐 𝐜𝐨𝐬 𝟐𝐱+ 𝐛 𝟐 𝐬𝐢𝐧 𝟐𝐱+… =𝐚 𝟎 + 𝐧=𝟏 ∞ 𝐚 𝐧 𝐜𝐨𝐬 𝐧𝐱+ 𝐛 𝐧 𝐬𝐢𝐧 𝐧𝐱 (1) 𝐚 𝟎 , 𝐚 𝟏 , 𝐛 𝟏 , 𝐚 𝟐 , 𝐛 𝟐 ,… are constants, called the coefficients of the series. We see that each term has the period 2π. Hence if the coefficients are such that the series converges, its sum will be a function of period 2π.

Fourier Series Now suppose that f(x) is a given function of period 2π and is such that it can be represented by a series (1), that is, (1) converges and, moreover, has the sum f(x). Then, using the equality sign, we write 𝐟(𝐱)= 𝐚 𝟎 + 𝐧=𝟏 ∞ 𝐚 𝐧 𝐜𝐨𝐬 𝐧𝐱+ 𝐛 𝐧 𝐬𝐢𝐧 𝐧𝐱 . and call this formula the Fourier series of f(x). The coefficients are the so-called Fourier coefficients of f(x), given by the Euler formulas 𝐚 𝟎 = 𝟏 𝟐𝛑 −𝛑 𝛑 𝐟 𝐱 𝐝𝐱 𝐚 𝐧 = 𝟏 𝛑 −𝛑 𝛑 𝐟 𝐱 𝐜𝐨𝐬 𝐧𝐱 𝐝𝐱 𝐛 𝐧 = 𝟏 𝛑 −𝛑 𝛑 𝐟 𝐱 𝐬𝐢𝐧 𝐧𝐱 𝐝𝐱

Fourier series (examples)

From Period 2π to Any Period p = 2L Clearly, periodic functions in applications may have any period, not just 2π as in the last section (chosen to have simple formulas). The transition from period to be period p = 2L is effected by a suitable change of scale, as follows. Let f(x) have period. Then, using the equality sign, we write 𝐟(𝐱)= 𝐚 𝟎 + 𝐧=𝟏 ∞ 𝐚 𝐧 𝐜𝐨𝐬 𝐧𝛑 𝐋 𝐱+ 𝐛 𝐧 𝐬𝐢𝐧 𝐧𝛑 𝐋 𝐱 . with the Fourier coefficients of f(x) given by the Euler formulas 𝐚 𝟎 = 𝟏 𝟐𝐋 −𝐋 𝐋 𝐟 𝐱 𝐝𝐱 𝐚 𝐧 = 𝟏 𝐋 −𝐋 𝐋 𝐟 𝐱 𝐜𝐨𝐬 𝐧𝛑𝐱 𝐋 𝐝𝐱 𝐛 𝐧 = 𝟏 𝐋 −𝐋 𝐋 𝐟 𝐱 𝐬𝐢𝐧 𝐧𝛑𝐱 𝐋 𝐝𝐱

From Period 2π to Any Period p = 2L If is an even function, that is, f(-x) = f(x), its Fourier series reduces to a Fourier cosine series 𝐟(𝐱)= 𝐚 𝟎 + 𝐧=𝟏 ∞ 𝐚 𝐧 𝐜𝐨𝐬 𝐧𝛑 𝐋 𝐱 . with the Fourier coefficients 𝐚 𝟎 = 𝟏 𝐋 𝟎 𝐋 𝐟 𝐱 𝐝𝐱, 𝐚 𝐧 = 𝟐 𝐋 𝟎 𝐋 𝐟 𝐱 𝐜𝐨𝐬 𝐧𝛑𝐱 𝐋 𝐝𝐱 If is an odd function, that is, f(-x) = -f(x), its Fourier series reduces to a Fourier sine series 𝐛 𝐧 = 𝟐 𝐋 𝟎 𝐋 𝐟 𝐱 𝐬𝐢𝐧 𝐧𝛑𝐱 𝐋 𝐝𝐱

Sum and Scalar Multiple T H E O R E M 1 The Fourier coefficients of a sum f1 + f2 are the sums of the corresponding Fourier coefficients of f1 and f2. The Fourier coefficients of cf are c times the corresponding Fourier coefficients of f.

Orthogonal systems The idea of the Fourier series was to represent general periodic functions in terms of cosines and sines. The latter formed a trigonometric system. This trigonometric system has the desirable property of orthogonality which allows us to compute the coefficient of the Fourier series by the Euler formulas. The question then arises, can this approach be generalized? That is, can we replace the trigonometric system by other orthogonal systems (sets of other orthogonal functions)? The answer is “yes” and leads to generalized Fourier series, including the Fourier-Legendre series and the Fourier-Bessel series.

Orthogonal functions Functions y1(x), y2(x), … defined on some interval 𝐚≤𝐱≤𝐛 are called orthogonal on this interval with respect to the weight function r(x)>0 if for all m and all n different from m, 𝐲 𝐦 , 𝐲 𝐧 = 𝐚 𝐛 𝐫 𝐱 𝐲 𝐦 𝐱 𝐲 𝐧 𝐱 𝐝𝐱 (𝐦≠𝟎) 𝐲 𝐦 , 𝐲 𝐧 is a standard notation for this integral. The norm ||𝐲 𝐦 ||of is defined by ||𝐲 𝐦 ||= 𝐲 𝐦 , 𝐲 𝐦 = 𝐚 𝐛 𝐫 𝐱 𝐲 𝐦 𝟐 𝐱 𝐝𝐱

Orthogonal series Fourier series are made up of the trigonometric system, which is orthogonal, and orthogonality was essential in obtaining the Euler formulas for the Fourier coefficients. Orthogonality will also give us coefficient formulas for the desired generalized Fourier series, including the Fourier–Legendre series and the Fourier–Bessel series. This generalization is as follows. Let y0, y1, y2, … be orthogonal with respect to a weight function r(x) on an interval 𝐚≤𝐱≤𝐛, and let f(x) be a function that can be represented by a convergent series 𝐟 𝐱 = 𝐦=𝟎 ∞ 𝐚 𝐦 𝐲 𝐦 (𝐱) = 𝐚 𝟎 𝐲 𝟎 𝐱 + 𝐚 𝟏 𝐲 𝟏 𝐱 +…. This is called an orthogonal series, orthogonal expansion, or generalized Fourier series.

Orthogonal systems Given f(x), we have to determine the coefficients 𝐚 𝐦 , called the Fourier constants of f(x) with respect to y0, y1, y2, … 𝐚 𝐦 = (𝐟, 𝐲 𝐦 ) || 𝐲 𝐦 || = 𝟏 || 𝐲 𝐦 || 𝟐 𝐚 𝐛 𝐫 𝐱 𝐟(𝐱) 𝐲 𝐦 𝐱 𝐝𝐱 𝐧=𝟎,𝟏,… .

Fourier Integral Fourier series are powerful tools for problems involving functions that are periodic or are of interest on a finite interval only. Since, of course, many problems involve functions that are nonperiodic and are of interest on the whole x-axis, we ask what can be done to extend the method of Fourier series to such functions. This idea will lead to Fourier integrals. The main application of Fourier integrals is in solving ODEs (Ordinary differential equations) and PDEs (Partial differential equations).

Fourier Integral We now consider any periodic function fL(x) of period 2L that can be represented by a Fourier series 𝐟 𝐋 𝐱 = 𝐚 𝟎 + 𝐧=𝟏 ∞ 𝐚 𝐧 𝐜𝐨𝐬 𝐰 𝐧 𝐱+ 𝐛 𝐧 𝐬𝐢𝐧 𝐰 𝐧 𝐱 . 𝐰 𝐧 = 𝐧𝛑 𝐋 and find out what happens if we let L→∞. We should expect an integral (instead of a series) involving cos wx and sin wx with w no longer restricted to integer multiples w = wn = nπ/L of π/L but taking all values.

Fourier Integral After some transformations we get 𝐟 𝐱 = 𝟎 ∞ 𝐀 𝐰 𝐜𝐨𝐬 𝐰𝐱+𝐁 𝐰 𝐬𝐢𝐧 𝐰𝐱 𝐝𝐰 , where 𝐀 𝐰 = 𝟏 𝛑 −∞ ∞ 𝐟 𝐯 𝐜𝐨𝐬 𝐰𝐯 𝐝𝐯 ,𝐁 𝐰 = 𝟏 𝛑 −∞ ∞ 𝐟 𝐯 𝐬𝐢𝐧 𝐰𝐯 𝐝𝐯 . This is called a representation of f(x) by a Fourier integral.

Fourier Integral Sufficient conditions for the validity of a formula for Fourier integral are as follows T H E O R E M 1 If f(x) is piecewise continuous in every finite interval and has a right-hand derivative and a left-hand derivative at every point and if the integral −∞ ∞ |𝐟 𝐱 | 𝐝𝐱 exists, then f(x) can be represented by a Fourier integral with A and B given by the above formulas. At a point where f(x) is discontinuous the value of the Fourier integral equals the average of the left- and right-hand limits of f(x) at that point.

𝐟 𝐱 = 𝟎 ∞ 𝐀 𝐰 𝐜𝐨𝐬 𝐰𝐱 𝐝𝐰 , 𝐀 𝐰 = 𝟐 𝛑 −∞ ∞ 𝐟 𝐯 𝐜𝐨𝐬 𝐰𝐯 𝐝𝐯 Fourier Integral Just as Fourier series simplify if a function is even or odd, so do Fourier integrals. Indeed, if f has a Fourier integral representation and is even, then B(w) = 0. This holds because the integrand of B(w) is odd. Then f(x) reduces to a Fourier cosine integral 𝐟 𝐱 = 𝟎 ∞ 𝐀 𝐰 𝐜𝐨𝐬 𝐰𝐱 𝐝𝐰 , 𝐀 𝐰 = 𝟐 𝛑 −∞ ∞ 𝐟 𝐯 𝐜𝐨𝐬 𝐰𝐯 𝐝𝐯 Similarly, if f has a Fourier integral representation and is odd, then A(w) = 0. This is true because the integrand of is odd. Then f(x) becomes a Fourier sine integral 𝐟 𝐱 = 𝟎 ∞ 𝐁 𝐰 𝐬𝐢𝐧 𝐰𝐱 𝐝𝐰 , 𝐁 𝐰 = 𝟐 𝛑 −∞ ∞ 𝐟 𝐯 𝐬𝐢𝐧 𝐰𝐯 𝐝𝐯

𝐟 𝐱 = 𝟎 ∞ 𝐀 𝐰 𝐜𝐨𝐬 𝐰𝐱 𝐝𝐰 , 𝐀 𝐰 = 𝟐 𝛑 −∞ ∞ 𝐟 𝐯 𝐜𝐨𝐬 𝐰𝐯 𝐝𝐯 Fourier Integral Just as Fourier series simplify if a function is even or odd, so do Fourier integrals. Indeed, if f has a Fourier integral representation and is even, then B(w) = 0. This holds because the integrand of B(w) is odd. Then f(x) reduces to a Fourier cosine integral 𝐟 𝐱 = 𝟎 ∞ 𝐀 𝐰 𝐜𝐨𝐬 𝐰𝐱 𝐝𝐰 , 𝐀 𝐰 = 𝟐 𝛑 −∞ ∞ 𝐟 𝐯 𝐜𝐨𝐬 𝐰𝐯 𝐝𝐯 Similarly, if f has a Fourier integral representation and is odd, then A(w) = 0. This is true because the integrand of is odd. Then f(x) becomes a Fourier sine integral 𝐟 𝐱 = 𝟎 ∞ 𝐁 𝐰 𝐬𝐢𝐧 𝐰𝐱 𝐝𝐰 , 𝐁 𝐰 = 𝟐 𝛑 −∞ ∞ 𝐟 𝐯 𝐬𝐢𝐧 𝐰𝐯 𝐝𝐯

End of Lecture-7