Fourier series

From Wikipedia, the free encyclopedia

(Redirected from Fourier sine series)
Jump to: navigation, search
Fourier transforms
Continuous Fourier transform
Fourier series
Discrete Fourier transform
Discrete-time Fourier transform
Related transforms

In mathematics, the Fourier series is one of the specific forms of Fourier analysis. In particular, it allows periodic functions to be represented as a weighted sum of much simpler sinusoidal component functions sometimes referred to as normal Fourier modes, or simply modes for short. The weights, or coefficients, of the components, arranged in order of increasing frequency, form a sequence (or function) called Fourier series. Therefore Fourier analysis is often said to transform the original function into another, which is called the frequency domain representation of the original function (which is often a function in the time-domain). And the mapping between the two functions is one-to-one, so the transform is reversible.

Fourier series serve many useful purposes, as manipulation and conceptualization of the modal coefficients are often easier than with the original function. Areas of application include electrical engineering, vibration analysis, acoustics, optics, signal and image processing, and data compression. Using the tools and techniques of spectroscopy, for example, astronomers can deduce the chemical composition of a star by analyzing the frequency components, or spectrum, of the star's emitted light. Similarly, engineers can optimize the design of a telecommunications system using information about the spectral components of the data signal that the system will carry (see also spectrum analyzer).

The Fourier series is named after the French scientist and mathematician Joseph Fourier, who used them in his influential work on heat conduction, Théorie Analytique de la Chaleur (The Analytical Theory of Heat), published in 1822. Generalizations include generalized Fourier series and other expansions over orthonormal bases.

Contents

Given a complex-valued function f of real argument t, f: RC, where f(t) is piecewise smooth and continuous, periodic with period T, and square-integrable over the interval from t1 to t2 of length T, that is,

 \int_{t_1}^{t_2} |f(t)|^2\, dt<+\infty

where:

  • T = t2t1 is the period,
  • t1 and t2. are integration bounds.

The Fourier series expansion of f is

 f(t) = \frac{1}{2} a_0 + \sum_{n=1}^{\infty}[a_n \cos(\omega_n t) + b_n \sin(\omega_n t)] \quad\quad(1)

where, for any non-negative integer n:

Equivalently, in complex exponential form,


\begin{align}
f(t) &= \sum_{n=-\infty}^{+\infty} c_n e^{i \omega_n t} \quad\quad(4) \\
&= c_0 + \sum_{n=1}^{\infty}[(c_n+c_{-n}) \cos(\omega_n t) + i(c_n-c_{-n}) \sin(\omega_n t)] \quad\quad(5)
\end{align}

where:

Formulas (1) and (4) are sometimes referred to as an inverse (or reverse) transform, reconstructing a time-domain function from its frequency-domain representation. Accordingly, (2), (3), and (6) are the forward transforms, from time-domain to a frequency-domain representation.

Comparison of (1) and (5) indicates:

a_n = c_n + c_{-n}\,
b_n = i(c_n - c_{-n}).\,

It follows that for any non-negative n:

c_n = \frac{1}{2}(a_n-ib_n)\,
c_{-n} = \frac{1}{2}(a_n+ib_n).\,

And when f(t)\, is a real-valued function:

c_{-n} = \overline{c_n}\,       (complex conjugate)
a_n = 2\cdot \operatorname{Re}\{c_n\} \,
b_n = i^2\cdot 2\cdot \operatorname{Im}\{c_n\}= -2\cdot \operatorname{Im}\{c_n\}.\,

Also see Modern derivation of the Fourier coefficients, below.

The formulas above can be simplified to produce a time-scaled version of f(t),\,  whose period is the constant, 2π :

g(t) \ \stackrel{\mathrm{def}}{=} \ f\left(\frac{T}{2\pi}t\right) = \frac{1}{2} a_0 +\sum_{n=1}^{\infty}[a_n \cos(nt) + b_n \sin(nt)].

The coefficient formulas, in terms of g(t),\, are similarly simplified. And we may also choose:  t_1 = 0, \ t_2 = T\, :


\begin{align}
a_n &= \frac{2}{T}\int_{0}^{T} f(t) \cos(\omega_n t)\, dt \\
&= \frac{2}{T}\int_{0}^{T} f(t) \cos\left(n\frac{2\pi}{T} t\right)\, dt \\
&= \frac{1}{\pi}\int_{0}^{2\pi} f\left(\frac{T}{2\pi}x\right) \cos(nx)\, dx, \ \ \mathrm{where} \ \ x \ \stackrel{\mathrm{def}}{=}\  \frac{2\pi t}{T} \\
&= \frac{1}{\pi}\int_{0}^{2\pi} g(x) \cos(nx)\, dx
\end{align}
b_n = \frac{1}{\pi}\int_{0}^{2\pi} g(x) \sin(nx)\, dx.\,

The general form (unscaled) is used in most practical cases because it is directly applicable. For theoretical work, the canonical form may be more convenient.

Plot of a periodic identity function - a sawtooth wave.
Plot of a periodic identity function - a sawtooth wave.
Animated plot of the first five successive partial Fourier series. The finite forms of the series shown are continuous, but the limit is discontinuous at π + 2πn.
Animated plot of the first five successive partial Fourier series. The finite forms of the series shown are continuous, but the limit is discontinuous at π + 2πn.

Consider a sawtooth function (as depicted in the figure):

f(x) = x, \quad \mathrm{for} \quad -\pi < x < \pi \,
f(x + 2\pi) = f(x), \quad \mathrm{for} \quad -\infty < x < \infty \,

In this case, the Fourier coefficients are easiest to evaluate using the interval between -π and π, where the function is continuous.

\begin{align}
a_n &{}= \frac{1}{\pi}\int_{-\pi}^{\pi}f(x)\cos(nx)\,dx \\
&{}= \frac{1}{\pi}\int_{-\pi}^{\pi}x \cos(nx)\,dx \\
&{}= 0.
\end{align}


\begin{align}
b_n &{}= \frac{1}{\pi}\int_{-\pi}^{\pi}f(x)\sin(nx)\,dx \\
&{}= \frac{1}{\pi}\int_{-\pi}^{\pi} x \sin(nx)\, dx \\
&{}= \frac{2}{\pi}\int_{0}^{\pi} x\sin(nx)\, dx \\
&{}= \frac{2}{\pi} \left(\left[-\frac{x\cos(nx)}{n}\right]_0^{\pi} + \left[\frac{\sin(nx)}{n^2}\right]_0^{\pi}\right) \\
&{}= 2\frac{(-1)^{n+1}}{n}.\end{align}

And therefore:


\begin{align}
f(x) &= \frac{a_0}{2} + \sum_{n=1}^{\infty}\left[a_n\cos\left(nx\right)+b_n\sin\left(nx\right)\right] \\
&=2\sum_{n=1}^{\infty}\frac{(-1)^{n+1}}{n} \sin(nx), \quad \mathrm{for} \quad -\infty < x < \infty .
\end{align}

The wave equation governs the motion of a vibrating string, which may be fastened down at its endpoints. The solution of this problem requires the trigonometric expansion of a general function f that vanishes at the endpoints of an interval x=0 and x=L. The Fourier series for such a function takes the form

f(x) = \sum_{n=1}^{\infty} b_n \sin \left( \frac{n2\pi}{L} x \right)

where

b_n =  \frac{2}{L} \int_0^L f(x) \sin \left( \frac{n2\pi}{L} x\right)\, dx.

Vibrations of air in a pipe that is open at one end and closed at the other are also described by the wave equation. Its solution requires expansion of a function that vanishes at x = 0 and whose derivative vanishes at x=L. The Fourier series for such a function takes the form

f(x) = \sum_{n=1}^{\infty} b_n \sin \left( \frac{(2n +1)\pi}{L} x \right)

where

b_n =  \frac{2}{L} \int_0^L f(x) \sin \left( \frac{(2n+1)\pi}{L} x\right)\, dx.

Movement in the complex plane
Movement in the complex plane

Fourier series have a kinematic interpretation. Indeed, the function t\mapsto f(t) can be seen as the movement of an object on a plane (t would then represent time). Since f is complex-valued, we can write

f(t)=u(t)+i v(t). \,

for real-valued functions u and v. In this form, we can interpret f as a sum of horizontal and vertical translations.

From time t to time t + dt, where dt is a very small incremental period, the object moves from the point A=\left[\begin{matrix}u(t)\\v(t)\end{matrix}\right] to the point B=\left[\begin{matrix}u(t+dt)\\v(t+dt)\end{matrix}\right], which corresponds to an infinitesimal translation in space by the vector \overrightarrow{AB}=\left[\begin{matrix}u(t+dt)-u(t)\\v(t+dt)-v(t)\end{matrix}\right]. As a result, we can write f as:

f(t)=\left[\begin{matrix}u(dt)-u(0)\\v(dt)-v(0)\end{matrix}\right]+\left[\begin{matrix}u(2dt)-u(dt)\\v(2dt)-v(dt)\end{matrix}\right]+\cdots+\left[\begin{matrix}u(t+dt)-u(t)\\v(t+dt)-v(t)\end{matrix}\right]
=\int_0^t\frac{1}{dx}\left[\begin{matrix}u(x+dx)-u(x)\\v(x+dx)-v(x)\end{matrix}\right]\,dx.

Now instead of seeing f as a sum of infinitesimal translations, we can see it as an infinite sum of rotations of different radii. This interpretation is convenient, in particular when the movement is periodic.

Let χn = einx be the n-turn per second rotation (of radius 1) (sometimes called character). We want to write f as f(x)=\sum c_n \chi_n. We can prove (see mathematical derivation below) that the radii of the rotations (the coefficients cn) are exactly the ones we gave in the previous paragraph.

For example, the plot of the function f:t\mapsto 2\cos\left(\frac{t}{2}\right)e^{\frac{3}{2}it} is closed, which means the function is periodic. The loop in the curve suggests that it is the sum of two periodic functions, one having a shorter period than the other. Indeed, it can be written: f(t) = eit + e2it = χ1(t) + χ2(t). All its Fourier coefficients are zero except c1 = 1 and c2 = 1. The graphical interpretation of a rotation is much harder to do than that of the translations because instead of visually seeing the movement from one point to another we have to add the whole motion for the decomposition to make sense (we are reasoning in rotation frequencies rather than in time).

Mathematically, adopting this point of view is seeing Fourier series as a tool to understand linear operators that commute with translations. The functions χn are precisely the multiplicative characters of the group \mathbb{R}/2\pi\mathbb{Z}.

Fourier series are named in honor of Joseph Fourier (1768-1830), who made important contributions to the study of trigonometric series, after preliminary investigations by Madhava, Nilakantha Somayaji, Jyesthadeva, Leonhard Euler, Jean le Rond d'Alembert, and Daniel Bernoulli. He applied this technique to find the solution of the heat equation, publishing his initial results in 1807 and 1811, and publishing his Théorie analytique de la chaleur in 1822.

From a modern point of view, Fourier's results are somewhat informal, due to the lack of a precise notion of function and integral in the early nineteenth century (for example, one wondered if a function defined on two intervals with two different formulas was still a function). Later, Dirichlet and Riemann expressed Fourier's results with greater precision and formality.

In Fourier's work entitled Mémoire sur la propagation de la chaleur dans les corps solides, on pages 218 and 219, we can read the following :

\varphi(y)=a\cos\frac{\pi y}{2}+a'\cos 3\frac{\pi y}{2}+a''\cos5\frac{\pi y}{2}+\cdots.
Multiplying both sides by \cos(2i+1)\frac{\pi y}{2}, and then integrating from y = − 1 to y = + 1 yields:
a_i=\int_{-1}^1\varphi(y)\cos(2i+1)\frac{\pi y}{2}\,dy.

In these few lines, which are surprisingly close to the modern formalism used in Fourier series, Fourier unwittingly revolutionized both mathematics and physics. Although similar trigonometric series were previously used by Euler, d'Alembert, Daniel Bernoulli and Gauss, Fourier was the first to recognize that such trigonometric series could represent arbitrary functions, even those with discontinuities. It has required many years to clarify this insight, and it has led to important theories of convergence, function space, and harmonic analysis.

The originality of this work was such that when Fourier submitted his paper in 1807, the committee (composed of no lesser mathematicians than Lagrange, Laplace, Malus and Legendre, among others) concluded: ...the manner in which the author arrives at these equations is not exempt of difficulties and that his analysis to integrate them still leaves something to be desired on the score of generality and even rigour.

Since Fourier's time, many different approaches to defining and understanding the concept of Fourier series have been discovered, all of which are mathematically equivalent (and correct), but each of which emphasizes different aspects of the topic. Some of the more powerful and elegant approaches are based on mathematical ideas and tools that were not available at the time Fourier completed his original work. Fourier originally defined the Fourier series for real-valued functions of real arguments, and using the sine and cosine functions as the basis set for the decomposition.

Many other Fourier-related transforms have since been defined, extending to other applications the initial idea of representing any periodic function as a superposition of harmonics. This general area of inquiry is now sometimes called harmonic analysis.

The method used by Fourier to derive the coefficients of the series is very practical and well-suited to the problem he was dealing with (heat propagation). However, this method has since been generalized to a much wider class of problems: writing a function as a sum of periodic functions.

More precisely, if f:RC is a function, we would like to write this function as a sum of trigonometric functions, i.e. f(x)=\sum c_n e^{inx}. We will take the functions f:RC in the set of piecewise continuous, 2π periodic functions with \int_{-\pi}^\pi |f(x)|^2 \, dx<+\infty. Technically speaking, we are in fact taking functions from the Lp space L2(μ), where μ is the normalized Lebesgue measure of the interval [-π,π] (i.e. such that \int_{[-\pi,\pi]}f \, d\mu=\frac{1}{2\pi}\int_{-\pi}^\pi f(x)\,dx.

We can make L2(μ) into a Hilbert space, which is well-suited for orthogonal projections, by defining the inner product:

\langle f, g \rangle = \int_{[-\pi,\pi]} f \overline{g} \,d\mu=\frac{1}{2\pi}\int_{-\pi}^\pi f(x)\overline{g(x)}\,dx,

where \overline{g(x)} denotes the conjugate of g(x). We will denote by \| \cdot \| the associated norm.

E=\{t\mapsto e^{i n t},n\in\mathbb{Z}\} is an orthonormal basis of L2(μ), which means we can write

f(x)=\sum_{n\in\mathbb{Z}}\left\langle f,e^{i n x}\right\rangle e^{i n x}
c_n  \ \stackrel{\mathrm{def}}{=} \left\langle f,e^{i n x}\right\rangle = \frac{1}{2\pi} \int_{-\pi}^{\pi} f(x) e^{-i n x}\,dx\,

  • If f is an odd function, then an = 0 for all n because f(x)\cos\left(n\frac{2\pi}{T}x\right) is then also odd, so its integral on [ − T / 2,T / 2] is zero. If f is an even function, then bn = 0 for a similar reason.
  • If f is piecewise continuous, \lim_{n\rightarrow +\infty}c_n(f)=0, \lim_{n\rightarrow +\infty}c_{-n}(f)=0, \lim_{n\rightarrow +\infty}a_n(f)=0 and \lim_{n\rightarrow +\infty}b_n(f)=0.
c_n\left(f^{(k)}\right)=(in)^k c_n(f),

where f(k) denotes the kth derivative of f.

  • For any positive integer k, if f is Ck − 1 and piecewise Ck, then
\lim_{n\rightarrow +\infty}|n^kc_n(f)|=0 because n^kc_n(f)=i^{-k}c_n\left(f^{(k)}\right)\rightarrow 0.

This means that the sequence cn(f) is rapidly decreasing.

Fourier series take advantage of the periodicity of a function f but what if f is periodic in more than one variable, or for that matter, what if f is not periodic? These problems led mathematicians and theoretical physicists to try to define Fourier series on any group G. The advantage of this is that it allows us, for example, to define Fourier series for functions of several variables. Fourier series and Fourier transforms usually used in signal processing then become special cases of this theory and are easier to interpret.

If G is a locally compact Abelian group and T is the unit circle, we can define the dual of G by  \widehat{G} = \{\chi:G\rightarrow\mathbb{T} \mbox{ homomorphism}\}. This is the set of rotations on the unit circle and its elements are called characters. We can define a scalar product \langle\cdot,\cdot\rangle on C[G] by: \langle\chi_1, \chi_2\rangle=\int_{G}\chi_1(g) \overline{\chi_2(g)}\,dg. \widehat{G} is then an orthonormal basis of C[G] with respect to this scalar product. Let f :GC. The Fourier coefficients of f are defined by: \widehat{f}(\chi)=\langle f,\chi\rangle and we have  f(g) = \int_{\widehat{G}} \widehat{f} (\chi)\chi(g)\,d\chi. If the group is discrete, then the integral reduces to an ordinary sum.

For example, the Fourier of this article are obtained by taking G = R/2πZ. We get

\widehat{G}=\{\chi_n:t\mapsto e^{i n t}, n\in\mathbb{Z}\}

and

c_n(f) = \widehat{f}(\chi_n) = \int_G f(g)\overline{\chi(g)}\,dg = \frac{1}{2 \pi}\int_{-\pi}^{\pi} f(t) e^{-i nt}\,dt.

Periodic functions in n dimensions can be defined on an n-dimensional torus (the function taking a value at each point on the torus). Such a torus is defined by Tn = Rn/(2πZ)n. For n = 1 we get a circle, for n = 2 the Cartesian product of two circles, i.e. a torus in the usual sense. Choosing G = Tn gives the corresponding Fourier series.

Let \chi_n(x)=e^{in2\pi \frac{x}{T}}. We call Fourier series of the function f the series \sum c_n \chi_n. For any positive integer N, we call f_N(x)=\sum_{n=-N}^Nc_n \chi_n(x) the N-th partial sum of the Fourier series of this function.

Say we want to find the best approximation of f using only the functions χn for n from N to N. Let \mathcal{T}_N=\left\{p=\sum_{n=-N}^N x_n \chi_n, x_n\in\mathbb{C}\right\}. We are trying to find coefficients (x_{-N},\dots,x_{N}) such that \|f-p\| is minimum (where \| \cdot \| denotes the norm).

We have \|f-p\|^2=\|f\|^2-2\mbox{Re}\langle f,p\rangle+\|p\|^2, where Re(z) denotes the real part of z.

\langle f,p\rangle=\sum_{n=-N}^N\overline{x_n}\langle f,\chi_n\rangle.

Parseval's theorem (which can be derived independently from Fourier series) gives us

\|p\|^2=\sum_{n=-N}^N|x_n|^2.

By definition, c_n=\langle f,\chi_n\rangle; therefore

\|f-p\|^2=\|f\|^2+\sum_{n=-N}^N\left[|c_n-x_n|^2-|c_n|^2\right].

It is clear that this expression is minimum for xn = cn and for this value only.

This means that there is one and only one f_N\in\mathcal{T}_N such that

\|f-f_N\|=\min_{p\in\mathcal{T}_N}\left\{\|f-p\|,p\in\mathcal{T}_N\right\},

it is given by

f_N(x)=\sum_{n=-N}^N c_n \chi_n(x),

where

c_n=\frac{1}{T}\int_{-T/2}^{T/2} f(t)\chi_{-n}(t)\,dt.

This means that the best approximation of f we can make using only the functions \chi_n(x)=e^{in2\pi \frac{x}{T}} for n from N to N is precisely the Nth partial sum of the Fourier series. An illustration of this is given on the animated plot of example 1.

While the Fourier coefficients an and bn can be formally defined for any function for which the integrals make sense, whether the series so defined actually converges to f(x) depends on the properties of f.

The simplest answer is that if f is square-integrable then

\lim_{N\rightarrow\infty}\int_{-\pi}^\pi\left|f(x)-\sum_{n=-N}^{N}
c_n\,\chi_n(x)\right|^2\,dx=0.

This is convergence in the norm of the space L2. The proof of this result is simple, unlike Lennart Carleson's much stronger result that the series actually converges almost everywhere.

There are many known tests that ensure that the series converges at a given point x, for example, if the function is differentiable at x. Even a jump discontinuity does not pose a problem: if the function has left and right derivatives at x, then the Fourier series will converge to the average of the left and right limits (but see Gibbs phenomenon). However, a fact that many find surprising, is that the Fourier series of a continuous function need not converge pointwise.

This unpleasant situation is counter-balanced by a theorem by Dirichlet which states that if f is T-periodic and piecewise continuously differentiable function, then its Fourier series converges pointwise and \sum_{n\in\mathbb{Z}} c_n \chi_n(x)=\frac{f(x^+)+f(x^-)}{2}, where f(x^+)=\lim_{t\rightarrow x, t>x} f(x) and f(x^-)=\lim_{t\rightarrow x, t<x} f(x). If f is continuous as well as piecewise continuously differentiable, then the Fourier series converges uniformly.

In 1922, Andrey Kolmogorov published an article entitled Une série de Fourier-Lebesgue divergente presque partout in which he gave an example of a Lebesgue-integrable function whose Fourier series diverges almost everywhere. This function is not in L2(μ).

Another important property of the Fourier series is the Plancherel theorem. Let f,g\in L^2(\mu) and cn(f),cn(g) be the corresponding complex Fourier coefficients. Then

\sum_{n\in\mathbb{Z}} c_n(f)\overline{c_n(g)} = \frac{1}{T} \int_{-T/2}^{T/2} f(x)\overline{g(x)}\,dx

where \overline{z} denotes the conjugate of z.

Parseval's theorem, a special case of the Plancherel theorem, states that:

\sum_{n\in\mathbb{Z}} |c_n(f)|^2 = \frac{1}{T} \int_{-T/2}^{T/2} |f(x)|^2 \,dx

which can also be restated in terms of the cosine/sine Fourier coefficients:

\frac{a_0^2}{4} + \frac{1}{2} \sum_{n=1}^\infty \left( a_n^2 + b_n^2 \right) = \frac{1}{T} \int_{-T/2}^{T/2} |f(x)|^2\, dx.

These theorems may be proven using the orthogonality relationships. They can be interpreted physically by saying that writing a signal as a Fourier series does not change its energy.

  • Joseph Fourier, translated by Alexander Freeman (published 1822, translated 1878, re-released 2003). The Analytical Theory of Heat. Dover Publications. ISBN 0-486-49531-0.  2003 unabridged republication of the 1878 English translation by Alexander Freeman of Fourier's work Théorie Analytique de la Chaleur, originally published in 1822.
  • Yitzhak Katznelson, An introduction to harmonic analysis, Second corrected edition. Dover Publications, Inc., New York, 1976. ISBN 0-486-63331-4
  • Felix Klein, Development of mathematics in the 19th century. Mathsci Press Brookline, Mass, 1979. Translated by M. Ackerman from Vorlesungen über die Entwicklung der Mathematik im 19 Jahrhundert, Springer, Berlin, 1928.
  • Walter Rudin, Principles of mathematical analysis, Third edition. McGraw-Hill, Inc., New York, 1976. ISBN 0-07-054235-X
  • William E. Boyce and Richard C. DiPrima, Elementary Differential Equations and Boundary Value Problems, Eighth edition. John Wiley & Sons, Inc., New Jersey, 2005. ISBN 0-471-43338-1

This article incorporates material from example of Fourier series on PlanetMath, which is licensed under the GFDL.

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.