fbpx
Wikipedia

Fourier series

A Fourier series (/ˈfʊri, -iər/[1]) is an expansion of a periodic function into a sum of trigonometric functions. The Fourier series is an example of a trigonometric series, but not all trigonometric series are Fourier series.[2] By expressing a function as a sum of sines and cosines, many problems involving the function become easier to analyze because trigonometric functions are well understood. For example, Fourier series were first used by Joseph Fourier to find solutions to the heat equation. This application is possible because the derivatives of trigonometric functions fall into simple patterns. Fourier series cannot be used to approximate arbitrary functions, because most functions have infinitely many terms in their Fourier series, and the series do not always converge. Well-behaved functions, for example smooth functions, have Fourier series that converge to the original function. The coefficients of the Fourier series are determined by integrals of the function multiplied by trigonometric functions, described in Common forms of the Fourier series below.

The study of the convergence of Fourier series focus on the behaviors of the partial sums, which means studying the behavior of the sum as more and more terms from the series are summed. The figures below illustrate some partial Fourier series results for the components of a square wave.

Fourier series are closely related to the Fourier transform, which can be used to find the frequency information for functions that are not periodic. Periodic functions can be identified with functions on a circle, for this reason Fourier series are the subject of Fourier analysis on a circle, usually denoted as or . The Fourier transform is also part of Fourier analysis, but is defined for functions on .

Since Fourier's time, many different approaches to defining and understanding the concept of Fourier series have been discovered, all of which are consistent with one another, 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 in Fourier's time. Fourier originally defined the Fourier series for real-valued functions of real arguments, and used the sine and cosine functions in the decomposition. Many other Fourier-related transforms have since been defined, extending his initial idea to many applications and birthing an area of mathematics called Fourier analysis.

Common forms of the Fourier series edit

A Fourier series is a continuous, periodic function created by a summation of harmonically related sinusoidal functions. It has several different, but equivalent, forms, shown here as partial sums. But in theory   The subscripted symbols, called coefficients, and the period,   determine the function   as follows:

 
Fig 1. The top graph shows a non-periodic function s(x) in blue defined only over the red interval from 0 to P. The function can be analyzed over this interval to produce the Fourier series in the bottom graph. The Fourier series is always a periodic function, even if original function s(x) isn't.
Fourier series, amplitude-phase form
 

 

 

 

 

(Eq.1)


Fourier series, sine-cosine form
 

 

 

 

 

(Eq.2)


Fourier series, exponential form
 

 

 

 

 

(Eq.3)

The harmonics are indexed by an integer,   which is also the number of cycles the corresponding sinusoids make in interval  . Therefore, the sinusoids have:

  • a wavelength equal to   in the same units as  .
  • a frequency equal to   in the reciprocal units of  .

Clearly these series can represent functions that are just a sum of one or more of the harmonic frequencies. The remarkable thing is that it can also represent the intermediate frequencies and/or non-sinusoidal functions because of the infinite number of terms. The amplitude-phase form is particularly useful for its insight into the rationale for the series coefficients. (see § Derivation) The exponential form is most easily generalized for complex-valued functions. (see § Complex-valued functions)

The equivalence of these forms requires certain relationships among the coefficients. For instance, the trigonometric identity:

Equivalence of polar and rectangular forms
 

 

 

 

 

(Eq.4)

means that:

 

 

 

 

 

(Eq.4.1)

Therefore   and   are the rectangular coordinates of a vector with polar coordinates   and  

The coefficients can be given/assumed, such as a music synthesizer or time samples of a waveform. In the latter case, the exponential form of Fourier series synthesizes a discrete-time Fourier transform where variable   represents frequency instead of time.

But typically the coefficients are determined by frequency/harmonic analysis of a given real-valued function   and   represents time:

Fourier series analysis
 

 

 

 

 

(Eq.5)

The objective is for   to converge to   at most or all values of   in an interval of length   For the well-behaved functions typical of physical processes, equality is customarily assumed, and the Dirichlet conditions provide sufficient conditions.

The notation  represents integration over the chosen interval. Typical choices are   and  . Some authors define   because it simplifies the arguments of the sinusoid functions, at the expense of generality. And some authors assume that   is also  -periodic, in which case   approximates the entire function. The   scaling factor is explained by taking a simple case:   Only the   term of Eq.2 is needed for convergence, with   and    Accordingly Eq.5 provides:

        as required.

Exponential form coefficients edit

Another applicable identity is Euler's formula:

 

(Note: the ∗ denotes complex conjugation.)

Substituting this into Eq.1 and comparison with Eq.3 ultimately reveals:

Exponential form coefficients
 

 

 

 

 

(Eq.6)

Conversely:

Inverse relationships

 

Substituting Eq.5 into Eq.6 also reveals:[3]

Fourier series analysis
  (all integers)

 

 

 

 

(Eq.7)

Complex-valued functions edit

Eq.7 and Eq.3 also apply when   is a complex-valued function.[A] This follows by expressing   and   as separate real-valued Fourier series, and  

Derivation edit

The coefficients   and   can be understood and derived in terms of the cross-correlation between   and a sinusoid at frequency  . For a general frequency   and an analysis interval   the cross-correlation function:

 
Fig 2. The blue curve is the cross-correlation of a square wave and a cosine function, as the phase lag of the cosine varies over one cycle. The amplitude and phase lag at the maximum value are the polar coordinates of one harmonic in the Fourier series expansion of the square wave. The corresponding rectangular coordinates can be determined by evaluating the cross-correlation at just two phase lags separated by 90º.
Derivation of Eq.1
 

 

 

 

 

(Eq.8)

is essentially a matched filter, with template  . The maximum of   is a measure of the amplitude   of frequency   in the function  , and the value of   at the maximum determines the phase   of that frequency. Figure 2 is an example, where   is a square wave (not shown), and frequency   is the   harmonic. It is also an example of deriving the maximum from just two samples, instead of searching the entire function. Combining Eq.8 with Eq.4 gives:

 

The derivative of   is zero at the phase of maximum correlation.

 

Therefore, computing   and   according to Eq.5 creates the component's phase   of maximum correlation. And the component's amplitude is:

 

Other common notations edit

The notation   is inadequate for discussing the Fourier coefficients of several different functions. Therefore, it is customarily replaced by a modified form of the function (  in this case), such as   or  , and functional notation often replaces subscripting:

 

In engineering, particularly when the variable   represents time, the coefficient sequence is called a frequency domain representation. Square brackets are often used to emphasize that the domain of this function is a discrete set of frequencies.

Another commonly used frequency domain representation uses the Fourier series coefficients to modulate a Dirac comb:

 

where   represents a continuous frequency domain. When variable   has units of seconds,   has units of hertz. The "teeth" of the comb are spaced at multiples (i.e. harmonics) of  , which is called the fundamental frequency.   can be recovered from this representation by an inverse Fourier transform:

 

The constructed function   is therefore commonly referred to as a Fourier transform, even though the Fourier integral of a periodic function is not convergent at the harmonic frequencies.[B]

Analysis example edit

 
Plot of the sawtooth wave, a periodic continuation of the linear function   on the interval  
 
Animated plot of the first five successive partial Fourier series

Consider a sawtooth function:

 
 

In this case, the Fourier coefficients are given by

 

It can be shown that the Fourier series converges to   at every point   where   is differentiable, and therefore:

 

 

 

 

 

(Eq.9)

When  , the Fourier series converges to 0, which is the half-sum of the left- and right-limit of s at  . This is a particular instance of the Dirichlet theorem for Fourier series.

This example leads to a solution of the Basel problem.

Convergence edit

A proof that a Fourier series is a valid representation of any periodic function (that satisfies the Dirichlet conditions) is overviewed in § Fourier theorem proving convergence of Fourier series.

In engineering applications, the Fourier series is generally assumed to converge except at jump discontinuities since the functions encountered in engineering are better-behaved than functions encountered in other disciplines. In particular, if   is continuous and the derivative of   (which may not exist everywhere) is square integrable, then the Fourier series of   converges absolutely and uniformly to  .[4] If a function is square-integrable on the interval  , then the Fourier series converges to the function at almost everywhere. It is possible to define Fourier coefficients for more general functions or distributions, in which case point wise convergence often fails, and convergence in norm or weak convergence is usually studied.

History edit

The Fourier series is named in honor of Jean-Baptiste Joseph Fourier (1768–1830), who made important contributions to the study of trigonometric series, after preliminary investigations by Leonhard Euler, Jean le Rond d'Alembert, and Daniel Bernoulli.[C] Fourier introduced the series for the purpose of solving the heat equation in a metal plate, publishing his initial results in his 1807 Mémoire sur la propagation de la chaleur dans les corps solides (Treatise on the propagation of heat in solid bodies), and publishing his Théorie analytique de la chaleur (Analytical theory of heat) in 1822. The Mémoire introduced Fourier analysis, specifically Fourier series. Through Fourier's research the fact was established that an arbitrary (at first, continuous[5] and later generalized to any piecewise-smooth[6]) function can be represented by a trigonometric series. The first announcement of this great discovery was made by Fourier in 1807, before the French Academy.[7] Early ideas of decomposing a periodic function into the sum of simple oscillating functions date back to the 3rd century BC, when ancient astronomers proposed an empiric model of planetary motions, based on deferents and epicycles.

The heat equation is a partial differential equation. Prior to Fourier's work, no solution to the heat equation was known in the general case, although particular solutions were known if the heat source behaved in a simple way, in particular, if the heat source was a sine or cosine wave. These simple solutions are now sometimes called eigensolutions. Fourier's idea was to model a complicated heat source as a superposition (or linear combination) of simple sine and cosine waves, and to write the solution as a superposition of the corresponding eigensolutions. This superposition or linear combination is called the Fourier series.

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. Later, Peter Gustav Lejeune Dirichlet[8] and Bernhard Riemann[9][10][11] expressed Fourier's results with greater precision and formality.

Although the original motivation was to solve the heat equation, it later became obvious that the same techniques could be applied to a wide array of mathematical and physical problems, and especially those involving linear differential equations with constant coefficients, for which the eigensolutions are sinusoids. The Fourier series has many such applications in electrical engineering, vibration analysis, acoustics, optics, signal processing, image processing, quantum mechanics, econometrics,[12] shell theory,[13] etc.

Beginnings edit

Joseph Fourier wrote:[dubious ]

 

Multiplying both sides by  , and then integrating from   to   yields:

 

This immediately gives any coefficient ak of the trigonometrical series for φ(y) for any function which has such an expansion. It works because if φ has such an expansion, then (under suitable convergence assumptions) the integral

 
can be carried out term-by-term. But all terms involving   for jk vanish when integrated from −1 to 1, leaving only the   term.

In these few lines, which are close to the modern formalism used in Fourier series, Fourier revolutionized both mathematics and physics. Although similar trigonometric series were previously used by Euler, d'Alembert, Daniel Bernoulli and Gauss, Fourier believed that such trigonometric series could represent any arbitrary function. In what sense that is actually true is a somewhat subtle issue and the attempts over many years to clarify this idea have led to important discoveries in the theories of convergence, function spaces, and harmonic analysis.

When Fourier submitted a later competition essay in 1811, the committee (which included Lagrange, Laplace, Malus and Legendre, among others) concluded: ...the manner in which the author arrives at these equations is not exempt of difficulties and...his analysis to integrate them still leaves something to be desired on the score of generality and even rigour.[citation needed]

Fourier's motivation edit

 
Heat distribution in a metal plate, using Fourier's method

The Fourier series expansion of the sawtooth function (above) looks more complicated than the simple formula  , so it is not immediately apparent why one would need the Fourier series. While there are many applications, Fourier's motivation was in solving the heat equation. For example, consider a metal plate in the shape of a square whose sides measure   meters, with coordinates  . If there is no heat source within the plate, and if three of the four sides are held at 0 degrees Celsius, while the fourth side, given by  , is maintained at the temperature gradient   degrees Celsius, for   in  , then one can show that the stationary heat distribution (or the heat distribution after a long period of time has elapsed) is given by

 

Here, sinh is the hyperbolic sine function. This solution of the heat equation is obtained by multiplying each term of Eq.9 by  . While our example function   seems to have a needlessly complicated Fourier series, the heat distribution   is nontrivial. The function   cannot be written as a closed-form expression. This method of solving the heat problem was made possible by Fourier's work.

Complex Fourier series animation edit

Complex Fourier series tracing the letter 'e'. (The Julia source code that generates the frames of this animation is here[15] in Appendix B.)

An example of the ability of the complex Fourier series to trace any two dimensional closed figure is shown in the adjacent animation of the complex Fourier series tracing the letter 'e' (for exponential). Note that the animation uses the variable 't' to parameterize the letter 'e' in the complex plane, which is equivalent to using the parameter 'x' in this article's subsection on complex valued functions.

In the animation's back plane, the rotating vectors are aggregated in an order that alternates between a vector rotating in the positive (counter clockwise) direction and a vector rotating at the same frequency but in the negative (clockwise) direction, resulting in a single tracing arm with lots of zigzags. This perspective shows how the addition of each pair of rotating vectors (one rotating in the positive direction and one rotating in the negative direction) nudges the previous trace (shown as a light gray dotted line) closer to the shape of the letter 'e'.

In the animation's front plane, the rotating vectors are aggregated into two sets, the set of all the positive rotating vectors and the set of all the negative rotating vectors (the non-rotating component is evenly split between the two), resulting in two tracing arms rotating in opposite directions. The animation's small circle denotes the midpoint between the two arms and also the midpoint between the origin and the current tracing point denoted by '+'. This perspective shows how the complex Fourier series is an extension (the addition of an arm) of the complex geometric series which has just one arm. It also shows how the two arms coordinate with each other. For example, as the tracing point is rotating in the positive direction, the negative direction arm stays parked. Similarly, when the tracing point is rotating in the negative direction, the positive direction arm stays parked.

In between the animation's back and front planes are rotating trapezoids whose areas represent the values of the complex Fourier series terms. This perspective shows the amplitude, frequency, and phase of the individual terms of the complex Fourier series in relation to the series sum spatially converging to the letter 'e' in the back and front planes. The audio track's left and right channels correspond respectively to the real and imaginary components of the current tracing point '+' but increased in frequency by a factor of 3536 so that the animation's fundamental frequency (n=1) is a 220 Hz tone (A220).

Other applications edit

Another application is to solve the Basel problem by using Parseval's theorem. The example generalizes and one may compute ζ(2n), for any positive integer n.

Table of common Fourier series edit

Some common pairs of periodic functions and their Fourier series coefficients are shown in the table below.

  •   designates a periodic function with period  .
  •   designate the Fourier series coefficients (sine-cosine form) of the periodic function  .
Time domain
 
Plot Frequency domain (sine-cosine form)
 
Remarks Reference
 
 
  Full-wave rectified sine [16]: p. 193 
 
 
  Half-wave rectified sine [16]: p. 193 
 
 
   
 
 
  [16]: p. 192 
 
 
  [16]: p. 192 
 
 
  [16]: p. 193 

Table of basic properties edit

This table shows some mathematical operations in the time domain and the corresponding effect in the Fourier series coefficients. Notation:

  • Complex conjugation is denoted by an asterisk.
  •   designate  -periodic functions or functions defined only for  
  •   designate the Fourier series coefficients (exponential form) of   and  
Property Time domain Frequency domain (exponential form) Remarks Reference
Linearity      
Time reversal / Frequency reversal     [17]: p. 610 
Time conjugation     [17]: p. 610 
Time reversal & conjugation    
Real part in time    
Imaginary part in time    
Real part in frequency    
Imaginary part in frequency    
Shift in time / Modulation in frequency       [17]: p.610 
Shift in frequency / Modulation in time       [17]: p. 610 

Symmetry properties edit

When the real and imaginary parts of a complex function are decomposed into their even and odd parts, there are four components, denoted below by the subscripts RE, RO, IE, and IO. And there is a one-to-one mapping between the four components of a complex time function and the four components of its complex frequency transform:[18]

 

From this, various relationships are apparent, for example:

  • The transform of a real-valued function (sRE + sRO) is the even symmetric function SRE + i SIO. Conversely, an even-symmetric transform implies a real-valued time-domain.
  • The transform of an imaginary-valued function (i sIE + i sIO) is the odd symmetric function SRO + i SIE, and the converse is true.
  • The transform of an even-symmetric function (sRE + i sIO) is the real-valued function SRE + SRO, and the converse is true.
  • The transform of an odd-symmetric function (sRO + i sIE) is the imaginary-valued function i SIE + i SIO, and the converse is true.

Other properties edit

Riemann–Lebesgue lemma edit

If   is integrable,  ,   and   This result is known as the Riemann–Lebesgue lemma.

Parseval's theorem edit

If   belongs to   (periodic over an interval of length  ) then:  

Plancherel's theorem edit

If   are coefficients and   then there is a unique function   such that   for every  .

Convolution theorems edit

Given  -periodic functions,   and   with Fourier series coefficients   and    

  • The pointwise product:
     
    is also  -periodic, and its Fourier series coefficients are given by the discrete convolution of the   and   sequences:
     
  • The periodic convolution:
     
    is also  -periodic, with Fourier series coefficients:
     
  • A doubly infinite sequence   in   is the sequence of Fourier coefficients of a function in   if and only if it is a convolution of two sequences in  . See [19]

Derivative property edit

We say that   belongs to   if   is a 2π-periodic function on   which is   times differentiable, and its   derivative is continuous.

  • If  , then the Fourier coefficients   of the derivative   can be expressed in terms of the Fourier coefficients   of the function  , via the formula  .
  • If  , then  . In particular, since for a fixed   we have   as  , it follows that   tends to zero, which means that the Fourier coefficients converge to zero faster than the kth power of n for any  .

Compact groups edit

One of the interesting properties of the Fourier transform which we have mentioned, is that it carries convolutions to pointwise products. If that is the property which we seek to preserve, one can produce Fourier series on any compact group. Typical examples include those classical groups that are compact. This generalizes the Fourier transform to all spaces of the form L2(G), where G is a compact group, in such a way that the Fourier transform carries convolutions to pointwise products. The Fourier series exists and converges in similar ways to the [−π,π] case.

An alternative extension to compact groups is the Peter–Weyl theorem, which proves results about representations of compact groups analogous to those about finite groups.

 
The atomic orbitals of chemistry are partially described by spherical harmonics, which can be used to produce Fourier series on the sphere.

Riemannian manifolds edit

If the domain is not a group, then there is no intrinsically defined convolution. However, if   is a compact Riemannian manifold, it has a Laplace–Beltrami operator. The Laplace–Beltrami operator is the differential operator that corresponds to Laplace operator for the Riemannian manifold  . Then, by analogy, one can consider heat equations on  . Since Fourier arrived at his basis by attempting to solve the heat equation, the natural generalization is to use the eigensolutions of the Laplace–Beltrami operator as a basis. This generalizes Fourier series to spaces of the type  , where   is a Riemannian manifold. The Fourier series converges in ways similar to the   case. A typical example is to take   to be the sphere with the usual metric, in which case the Fourier basis consists of spherical harmonics.

Locally compact Abelian groups edit

The generalization to compact groups discussed above does not generalize to noncompact, nonabelian groups. However, there is a straightforward generalization to Locally Compact Abelian (LCA) groups.

This generalizes the Fourier transform to   or  , where   is an LCA group. If   is compact, one also obtains a Fourier series, which converges similarly to the   case, but if   is noncompact, one obtains instead a Fourier integral. This generalization yields the usual Fourier transform when the underlying locally compact Abelian group is  .

Extensions edit

Fourier series on a square edit

We can also define the Fourier series for functions of two variables   and   in the square  :

 

Aside from being useful for solving partial differential equations such as the heat equation, one notable application of Fourier series on the square is in image compression. In particular, the JPEG image compression standard uses the two-dimensional discrete cosine transform, a discrete form of the Fourier cosine transform, which uses only cosine as the basis function.

For two-dimensional arrays with a staggered appearance, half of the Fourier series coefficients disappear, due to additional symmetry.[20]

Fourier series of Bravais-lattice-periodic-function edit

A three-dimensional Bravais lattice is defined as the set of vectors of the form:

 
where   are integers and   are three linearly independent vectors. Assuming we have some function,  , such that it obeys the condition of periodicity for any Bravais lattice vector  ,  , we could make a Fourier series of it. This kind of function can be, for example, the effective potential that one electron "feels" inside a periodic crystal. It is useful to make the Fourier series of the potential when applying Bloch's theorem. First, we may write any arbitrary position vector   in the coordinate-system of the lattice:
 
where   meaning that   is defined to be the magnitude of  , so   is the unit vector directed along  .

Thus we can define a new function,

 

This new function,  , is now a function of three-variables, each of which has periodicity  ,  , and   respectively:

 

This enables us to build up a set of Fourier coefficients, each being indexed by three independent integers  . In what follows, we use function notation to denote these coefficients, where previously we used subscripts. If we write a series for   on the interval   for  , we can define the following:

 

And then we can write:

 

Further defining:

 

We can write   once again as:

 

Finally applying the same for the third coordinate, we define:

 

We write   as:

 

Re-arranging:

 

Now, every reciprocal lattice vector can be written (but does not mean that it is the only way of writing) as  , where   are integers and   are reciprocal lattice vectors to satisfy   (  for  , and   for  ). Then for any arbitrary reciprocal lattice vector   and arbitrary position vector   in the original Bravais lattice space, their scalar product is:

 

So it is clear that in our expansion of  , the sum is actually over reciprocal lattice vectors:

 

where

 

Assuming

fourier, series, fourier, theorem, redirects, here, number, real, roots, polynomial, budan, theorem, fourier, theorem, expansion, periodic, function, into, trigonometric, functions, example, trigonometric, series, trigonometric, series, expressing, function, s. Fourier s theorem redirects here For the number of real roots of a polynomial see Budan s theorem Fourier s theorem A Fourier series ˈ f ʊr i eɪ i er 1 is an expansion of a periodic function into a sum of trigonometric functions The Fourier series is an example of a trigonometric series but not all trigonometric series are Fourier series 2 By expressing a function as a sum of sines and cosines many problems involving the function become easier to analyze because trigonometric functions are well understood For example Fourier series were first used by Joseph Fourier to find solutions to the heat equation This application is possible because the derivatives of trigonometric functions fall into simple patterns Fourier series cannot be used to approximate arbitrary functions because most functions have infinitely many terms in their Fourier series and the series do not always converge Well behaved functions for example smooth functions have Fourier series that converge to the original function The coefficients of the Fourier series are determined by integrals of the function multiplied by trigonometric functions described in Common forms of the Fourier series below The study of the convergence of Fourier series focus on the behaviors of the partial sums which means studying the behavior of the sum as more and more terms from the series are summed The figures below illustrate some partial Fourier series results for the components of a square wave A square wave represented as the blue dot is approximated by its sixth partial sum represented as the purple dot formed by summing the first six terms represented as arrows of the square wave s Fourier series Each arrow starts at the vertical sum of all the arrows to its left i e the previous partial sum The first four partial sums of the Fourier series for a square wave As more harmonics are added the partial sums converge to become more and more like the square wave Function s6 x displaystyle s 6 x in red is a Fourier series sum of 6 harmonically related sine waves in blue Its Fourier transform S f displaystyle S f is a frequency domain representation that reveals the amplitudes of the summed sine waves Fourier series are closely related to the Fourier transform which can be used to find the frequency information for functions that are not periodic Periodic functions can be identified with functions on a circle for this reason Fourier series are the subject of Fourier analysis on a circle usually denoted as T displaystyle mathbb T or S1 displaystyle S 1 The Fourier transform is also part of Fourier analysis but is defined for functions on Rn displaystyle mathbb R n Since Fourier s time many different approaches to defining and understanding the concept of Fourier series have been discovered all of which are consistent with one another 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 in Fourier s time Fourier originally defined the Fourier series for real valued functions of real arguments and used the sine and cosine functions in the decomposition Many other Fourier related transforms have since been defined extending his initial idea to many applications and birthing an area of mathematics called Fourier analysis Contents 1 Common forms of the Fourier series 1 1 Exponential form coefficients 1 2 Complex valued functions 1 3 Derivation 1 4 Other common notations 1 5 Analysis example 1 6 Convergence 2 History 2 1 Beginnings 2 2 Fourier s motivation 2 3 Complex Fourier series animation 2 4 Other applications 3 Table of common Fourier series 4 Table of basic properties 5 Symmetry properties 6 Other properties 6 1 Riemann Lebesgue lemma 6 2 Parseval s theorem 6 3 Plancherel s theorem 6 4 Convolution theorems 6 5 Derivative property 6 6 Compact groups 6 7 Riemannian manifolds 6 8 Locally compact Abelian groups 7 Extensions 7 1 Fourier series on a square 7 2 Fourier series of Bravais lattice periodic function 7 3 Hilbert space interpretation 8 Fourier theorem proving convergence of Fourier series 8 1 Least squares property 8 2 Convergence theorems 8 3 Divergence 9 See also 10 Notes 11 References 11 1 Further reading 12 External linksCommon forms of the Fourier series editA Fourier series is a continuous periodic function created by a summation of harmonically related sinusoidal functions It has several different but equivalent forms shown here as partial sums But in theory N displaystyle N rightarrow infty nbsp The subscripted symbols called coefficients and the period P displaystyle P nbsp determine the function sN x displaystyle s scriptscriptstyle N x nbsp as follows nbsp Fig 1 The top graph shows a non periodic function s x in blue defined only over the red interval from 0 to P The function can be analyzed over this interval to produce the Fourier series in the bottom graph The Fourier series is always a periodic function even if original function s x isn t Fourier series amplitude phase form sN x D0 n 1NDncos 2pnPx fn displaystyle s N x D 0 sum n 1 N D n cos left 2 pi tfrac n P x varphi n right nbsp Eq 1 Fourier series sine cosine form sN x A0 n 1N Ancos 2pnPx Bnsin 2pnPx displaystyle s N x A 0 sum n 1 N left A n cos left 2 pi tfrac n P x right B n sin left 2 pi tfrac n P x right right nbsp Eq 2 Fourier series exponential form sN x n NNCn ei2pnPx displaystyle s N x sum n N N C n e i2 pi tfrac n P x nbsp Eq 3 The harmonics are indexed by an integer n displaystyle n nbsp which is also the number of cycles the corresponding sinusoids make in interval P displaystyle P nbsp Therefore the sinusoids have a wavelength equal to Pn displaystyle tfrac P n nbsp in the same units as x displaystyle x nbsp a frequency equal to nP displaystyle tfrac n P nbsp in the reciprocal units of x displaystyle x nbsp Clearly these series can represent functions that are just a sum of one or more of the harmonic frequencies The remarkable thing is that it can also represent the intermediate frequencies and or non sinusoidal functions because of the infinite number of terms The amplitude phase form is particularly useful for its insight into the rationale for the series coefficients see Derivation The exponential form is most easily generalized for complex valued functions see Complex valued functions The equivalence of these forms requires certain relationships among the coefficients For instance the trigonometric identity Equivalence of polar and rectangular forms cos 2pnPx fn cos fn cos 2pnPx sin fn sin 2pnPx displaystyle cos left 2 pi tfrac n P x varphi n right equiv cos varphi n cdot cos left 2 pi tfrac n P x right sin varphi n cdot sin left 2 pi tfrac n P x right nbsp Eq 4 means that An Dncos fn andBn Dnsin fn Dn An2 Bn2andfn arctan Bn An displaystyle begin aligned amp A n D n cos varphi n quad text and quad B n D n sin varphi n amp D n sqrt A n 2 B n 2 quad text and quad varphi n arctan B n A n end aligned nbsp Eq 4 1 Therefore An displaystyle A n nbsp and Bn displaystyle B n nbsp are the rectangular coordinates of a vector with polar coordinates Dn displaystyle D n nbsp and fn displaystyle varphi n nbsp The coefficients can be given assumed such as a music synthesizer or time samples of a waveform In the latter case the exponential form of Fourier series synthesizes a discrete time Fourier transform where variable x displaystyle x nbsp represents frequency instead of time But typically the coefficients are determined by frequency harmonic analysis of a given real valued function s x displaystyle s x nbsp and x displaystyle x nbsp represents time Fourier series analysis A0 1P Ps x dxAn 2P Ps x cos 2pnPx dxfor n 1Bn 2P Ps x sin 2pnPx dx for n 1 displaystyle begin aligned A 0 amp frac 1 P int P s x dx A n amp frac 2 P int P s x cos left 2 pi tfrac n P x right dx qquad text for n geq 1 qquad B n amp frac 2 P int P s x sin left 2 pi tfrac n P x right dx qquad text for n geq 1 end aligned nbsp Eq 5 The objective is for s displaystyle s scriptstyle infty nbsp to converge to s x displaystyle s x nbsp at most or all values of x displaystyle x nbsp in an interval of length P displaystyle P nbsp For the well behaved functions typical of physical processes equality is customarily assumed and the Dirichlet conditions provide sufficient conditions The notation P displaystyle int P nbsp represents integration over the chosen interval Typical choices are P 2 P 2 displaystyle P 2 P 2 nbsp and 0 P displaystyle 0 P nbsp Some authors define P 2p displaystyle P triangleq 2 pi nbsp because it simplifies the arguments of the sinusoid functions at the expense of generality And some authors assume that s x displaystyle s x nbsp is also P displaystyle P nbsp periodic in which case s displaystyle s scriptstyle infty nbsp approximates the entire function The 2P displaystyle tfrac 2 P nbsp scaling factor is explained by taking a simple case s x cos 2pkPx displaystyle s x cos left 2 pi tfrac k P x right nbsp Only the n k displaystyle n k nbsp term of Eq 2 is needed for convergence with Ak 1 displaystyle A k 1 nbsp and Bk 0 displaystyle B k 0 nbsp Accordingly Eq 5 provides Ak 2P Pcos2 2pkPx dx P 2 1 displaystyle A k frac 2 P underbrace int P cos 2 left 2 pi tfrac k P x right dx P 2 1 nbsp as required Exponential form coefficients edit Another applicable identity is Euler s formula cos 2pnPx fn 12ei 2pnPx fn 12e i 2pnPx fn 12e ifn ei2p nPx 12e ifn ei2p nPx displaystyle begin aligned cos left 2 pi tfrac n P x varphi n right amp equiv tfrac 1 2 e i left 2 pi tfrac n P x varphi n right tfrac 1 2 e i left 2 pi tfrac n P x varphi n right 6pt amp left tfrac 1 2 e i varphi n right cdot e i2 pi tfrac n P x left tfrac 1 2 e i varphi n right cdot e i2 pi tfrac n P x end aligned nbsp Note the denotes complex conjugation Substituting this into Eq 1 and comparison with Eq 3 ultimately reveals Exponential form coefficients Cn A0 n 0Dn2e ifn 12 An iBn n gt 0C n n lt 0 displaystyle C n triangleq left begin array lll A 0 quad amp amp n 0 tfrac D n 2 e i varphi n amp tfrac 1 2 A n iB n quad amp n gt 0 C n quad amp amp n lt 0 end array right nbsp Eq 6 Conversely Inverse relationships A0 C0An Cn C nfor n gt 0Bn i Cn C n for n gt 0 displaystyle begin aligned A 0 amp C 0 amp A n amp C n C n qquad amp textrm for n gt 0 B n amp i C n C n qquad amp textrm for n gt 0 end aligned nbsp Substituting Eq 5 into Eq 6 also reveals 3 Fourier series analysis Cn 1P Ps x e i2pnPxdx n Z displaystyle C n frac 1 P int P s x e i2 pi tfrac n P x dx quad forall n in mathbb Z nbsp all integers Eq 7 Complex valued functions edit Eq 7 and Eq 3 also apply when s x displaystyle s x nbsp is a complex valued function A This follows by expressing Re sN x displaystyle operatorname Re s N x nbsp and Im sN x displaystyle operatorname Im s N x nbsp as separate real valued Fourier series and sN x Re sN x i Im sN x displaystyle s N x operatorname Re s N x i operatorname Im s N x nbsp Derivation edit The coefficients Dn displaystyle D n nbsp and fn displaystyle varphi n nbsp can be understood and derived in terms of the cross correlation between s x displaystyle s x nbsp and a sinusoid at frequency nP displaystyle tfrac n P nbsp For a general frequency f displaystyle f nbsp and an analysis interval x0 x0 P displaystyle x 0 x 0 P nbsp the cross correlation function nbsp Fig 2 The blue curve is the cross correlation of a square wave and a cosine function as the phase lag of the cosine varies over one cycle The amplitude and phase lag at the maximum value are the polar coordinates of one harmonic in the Fourier series expansion of the square wave The corresponding rectangular coordinates can be determined by evaluating the cross correlation at just two phase lags separated by 90º Derivation of Eq 1 Xf t 2P x0x0 Ps x cos 2pf x t dx t 0 2pf displaystyle mathrm X f tau tfrac 2 P int x 0 x 0 P s x cdot cos left 2 pi f x tau right dx quad tau in left 0 tfrac 2 pi f right nbsp Eq 8 is essentially a matched filter with template cos 2pfx displaystyle cos 2 pi fx nbsp The maximum of Xf t displaystyle mathrm X f tau nbsp is a measure of the amplitude D displaystyle D nbsp of frequency f displaystyle f nbsp in the function s x displaystyle s x nbsp and the value of t displaystyle tau nbsp at the maximum determines the phase f displaystyle varphi nbsp of that frequency Figure 2 is an example where s x displaystyle s x nbsp is a square wave not shown and frequency f displaystyle f nbsp is the 4th displaystyle 4 text th nbsp harmonic It is also an example of deriving the maximum from just two samples instead of searching the entire function Combining Eq 8 with Eq 4 gives Xn f 2P Ps x cos 2pnPx f dx f 0 2p cos f 2P Ps x cos 2pnPx dx A sin f 2P Ps x sin 2pnPx dx B cos f A sin f B displaystyle begin aligned mathrm X n varphi amp tfrac 2 P int P s x cdot cos left 2 pi tfrac n P x varphi right dx quad varphi in 0 2 pi amp cos varphi cdot underbrace tfrac 2 P int P s x cdot cos left 2 pi tfrac n P x right dx A sin varphi cdot underbrace tfrac 2 P int P s x cdot sin left 2 pi tfrac n P x right dx B amp cos varphi cdot A sin varphi cdot B end aligned nbsp The derivative of Xn f displaystyle mathrm X n varphi nbsp is zero at the phase of maximum correlation Xn f sin f A cos f B 0 tan f BA f arctan B A displaystyle mathrm X n varphi sin varphi cdot A cos varphi cdot B 0 quad longrightarrow quad tan varphi frac B A quad longrightarrow quad varphi arctan B A nbsp Therefore computing An displaystyle A n nbsp and Bn displaystyle B n nbsp according to Eq 5 creates the component s phase fn displaystyle varphi n nbsp of maximum correlation And the component s amplitude is Dn Xn fn cos fn An sin fn Bn AnAn2 Bn2 An BnAn2 Bn2 Bn An2 Bn2An2 Bn2 An2 Bn2 displaystyle begin aligned D n triangleq mathrm X n varphi n amp cos varphi n cdot A n sin varphi n cdot B n amp frac A n sqrt A n 2 B n 2 cdot A n frac B n sqrt A n 2 B n 2 cdot B n frac A n 2 B n 2 sqrt A n 2 B n 2 amp sqrt A n 2 B n 2 end aligned nbsp Other common notations edit The notation Cn displaystyle C n nbsp is inadequate for discussing the Fourier coefficients of several different functions Therefore it is customarily replaced by a modified form of the function s displaystyle s nbsp in this case such as s n displaystyle widehat s n nbsp or S n displaystyle S n nbsp and functional notation often replaces subscripting s x n s n ei2pnPxcommon mathematics notation n S n ei2pnPxcommon engineering notation displaystyle begin aligned s x amp sum n infty infty widehat s n cdot e i2 pi tfrac n P x amp amp scriptstyle text common mathematics notation amp sum n infty infty S n cdot e i2 pi tfrac n P x amp amp scriptstyle text common engineering notation end aligned nbsp In engineering particularly when the variable x displaystyle x nbsp represents time the coefficient sequence is called a frequency domain representation Square brackets are often used to emphasize that the domain of this function is a discrete set of frequencies Another commonly used frequency domain representation uses the Fourier series coefficients to modulate a Dirac comb S f n S n d f nP displaystyle S f triangleq sum n infty infty S n cdot delta left f frac n P right nbsp where f displaystyle f nbsp represents a continuous frequency domain When variable x displaystyle x nbsp has units of seconds f displaystyle f nbsp has units of hertz The teeth of the comb are spaced at multiples i e harmonics of 1P displaystyle tfrac 1 P nbsp which is called the fundamental frequency s x displaystyle s infty x nbsp can be recovered from this representation by an inverse Fourier transform F 1 S f n S n d f nP ei2pfxdf n S n d f nP ei2pfxdf n S n ei2pnPx s x displaystyle begin aligned mathcal F 1 S f amp int infty infty left sum n infty infty S n cdot delta left f frac n P right right e i2 pi fx df 6pt amp sum n infty infty S n cdot int infty infty delta left f frac n P right e i2 pi fx df 6pt amp sum n infty infty S n cdot e i2 pi tfrac n P x triangleq s infty x end aligned nbsp The constructed function S f displaystyle S f nbsp is therefore commonly referred to as a Fourier transform even though the Fourier integral of a periodic function is not convergent at the harmonic frequencies B Analysis example edit nbsp Plot of the sawtooth wave a periodic continuation of the linear function s x x p displaystyle s x x pi nbsp on the interval p p displaystyle pi pi nbsp nbsp Animated plot of the first five successive partial Fourier seriesConsider a sawtooth function s x xp for p lt x lt p displaystyle s x frac x pi quad mathrm for pi lt x lt pi nbsp s x 2pk s x for p lt x lt p and k Z displaystyle s x 2 pi k s x quad mathrm for pi lt x lt pi text and k in mathbb Z nbsp In this case the Fourier coefficients are given by An 1p pps x cos nx dx 0 n 0 Bn 1p pps x sin nx dx 2pncos np 2p2n2sin np 2 1 n 1pn n 1 displaystyle begin aligned A n amp frac 1 pi int pi pi s x cos nx dx 0 quad n geq 0 4pt B n amp frac 1 pi int pi pi s x sin nx dx 4pt amp frac 2 pi n cos n pi frac 2 pi 2 n 2 sin n pi 4pt amp frac 2 1 n 1 pi n quad n geq 1 end aligned nbsp It can be shown that the Fourier series converges to s x displaystyle s x nbsp at every point x displaystyle x nbsp where s displaystyle s nbsp is differentiable and therefore s x a02 n 1 Ancos nx Bnsin nx 2p n 1 1 n 1nsin nx for x p is not a multiple of 2p displaystyle begin aligned s x amp frac a 0 2 sum n 1 infty left A n cos left nx right B n sin left nx right right 4pt amp frac 2 pi sum n 1 infty frac 1 n 1 n sin nx quad mathrm for x pi text is not a multiple of 2 pi end aligned nbsp Eq 9 When x p displaystyle x pi nbsp the Fourier series converges to 0 which is the half sum of the left and right limit of s at x p displaystyle x pi nbsp This is a particular instance of the Dirichlet theorem for Fourier series This example leads to a solution of the Basel problem Convergence edit Main article Convergence of Fourier series A proof that a Fourier series is a valid representation of any periodic function that satisfies the Dirichlet conditions is overviewed in Fourier theorem proving convergence of Fourier series In engineering applications the Fourier series is generally assumed to converge except at jump discontinuities since the functions encountered in engineering are better behaved than functions encountered in other disciplines In particular if s displaystyle s nbsp is continuous and the derivative of s x displaystyle s x nbsp which may not exist everywhere is square integrable then the Fourier series of s displaystyle s nbsp converges absolutely and uniformly to s x displaystyle s x nbsp 4 If a function is square integrable on the interval x0 x0 P displaystyle x 0 x 0 P nbsp then the Fourier series converges to the function at almost everywhere It is possible to define Fourier coefficients for more general functions or distributions in which case point wise convergence often fails and convergence in norm or weak convergence is usually studied nbsp Four partial sums Fourier series of lengths 1 2 3 and 4 terms showing how the approximation to a square wave improves as the number of terms increases animation nbsp Four partial sums Fourier series of lengths 1 2 3 and 4 terms showing how the approximation to a sawtooth wave improves as the number of terms increases animation nbsp Example of convergence to a somewhat arbitrary function Note the development of the ringing Gibbs phenomenon at the transitions to from the vertical sections History editSee also Fourier analysis History The Fourier series is named in honor of Jean Baptiste Joseph Fourier 1768 1830 who made important contributions to the study of trigonometric series after preliminary investigations by Leonhard Euler Jean le Rond d Alembert and Daniel Bernoulli C Fourier introduced the series for the purpose of solving the heat equation in a metal plate publishing his initial results in his 1807 Memoire sur la propagation de la chaleur dans les corps solides Treatise on the propagation of heat in solid bodies and publishing his Theorie analytique de la chaleur Analytical theory of heat in 1822 The Memoire introduced Fourier analysis specifically Fourier series Through Fourier s research the fact was established that an arbitrary at first continuous 5 and later generalized to any piecewise smooth 6 function can be represented by a trigonometric series The first announcement of this great discovery was made by Fourier in 1807 before the French Academy 7 Early ideas of decomposing a periodic function into the sum of simple oscillating functions date back to the 3rd century BC when ancient astronomers proposed an empiric model of planetary motions based on deferents and epicycles The heat equation is a partial differential equation Prior to Fourier s work no solution to the heat equation was known in the general case although particular solutions were known if the heat source behaved in a simple way in particular if the heat source was a sine or cosine wave These simple solutions are now sometimes called eigensolutions Fourier s idea was to model a complicated heat source as a superposition or linear combination of simple sine and cosine waves and to write the solution as a superposition of the corresponding eigensolutions This superposition or linear combination is called the Fourier series 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 Later Peter Gustav Lejeune Dirichlet 8 and Bernhard Riemann 9 10 11 expressed Fourier s results with greater precision and formality Although the original motivation was to solve the heat equation it later became obvious that the same techniques could be applied to a wide array of mathematical and physical problems and especially those involving linear differential equations with constant coefficients for which the eigensolutions are sinusoids The Fourier series has many such applications in electrical engineering vibration analysis acoustics optics signal processing image processing quantum mechanics econometrics 12 shell theory 13 etc Beginnings edit Joseph Fourier wrote dubious discuss f y a0cos py2 a1cos 3py2 a2cos 5py2 displaystyle varphi y a 0 cos frac pi y 2 a 1 cos 3 frac pi y 2 a 2 cos 5 frac pi y 2 cdots nbsp Multiplying both sides by cos 2k 1 py2 displaystyle cos 2k 1 frac pi y 2 nbsp and then integrating from y 1 displaystyle y 1 nbsp to y 1 displaystyle y 1 nbsp yields ak 11f y cos 2k 1 py2dy displaystyle a k int 1 1 varphi y cos 2k 1 frac pi y 2 dy nbsp Joseph Fourier Memoire sur la propagation de la chaleur dans les corps solides 1807 14 D This immediately gives any coefficient ak of the trigonometrical series for f y for any function which has such an expansion It works because if f has such an expansion then under suitable convergence assumptions the integralak 11f y cos 2k 1 py2dy 11 acos py2cos 2k 1 py2 a cos 3py2cos 2k 1 py2 dy displaystyle begin aligned a k amp int 1 1 varphi y cos 2k 1 frac pi y 2 dy amp int 1 1 left a cos frac pi y 2 cos 2k 1 frac pi y 2 a cos 3 frac pi y 2 cos 2k 1 frac pi y 2 cdots right dy end aligned nbsp can be carried out term by term But all terms involving cos 2j 1 py2cos 2k 1 py2 displaystyle cos 2j 1 frac pi y 2 cos 2k 1 frac pi y 2 nbsp for j k vanish when integrated from 1 to 1 leaving only the kth displaystyle k text th nbsp term In these few lines which are close to the modern formalism used in Fourier series Fourier revolutionized both mathematics and physics Although similar trigonometric series were previously used by Euler d Alembert Daniel Bernoulli and Gauss Fourier believed that such trigonometric series could represent any arbitrary function In what sense that is actually true is a somewhat subtle issue and the attempts over many years to clarify this idea have led to important discoveries in the theories of convergence function spaces and harmonic analysis When Fourier submitted a later competition essay in 1811 the committee which included Lagrange Laplace Malus and Legendre among others concluded the manner in which the author arrives at these equations is not exempt of difficulties and his analysis to integrate them still leaves something to be desired on the score of generality and even rigour citation needed Fourier s motivation edit nbsp Heat distribution in a metal plate using Fourier s methodThe Fourier series expansion of the sawtooth function above looks more complicated than the simple formula s x xp displaystyle s x tfrac x pi nbsp so it is not immediately apparent why one would need the Fourier series While there are many applications Fourier s motivation was in solving the heat equation For example consider a metal plate in the shape of a square whose sides measure p displaystyle pi nbsp meters with coordinates x y 0 p 0 p displaystyle x y in 0 pi times 0 pi nbsp If there is no heat source within the plate and if three of the four sides are held at 0 degrees Celsius while the fourth side given by y p displaystyle y pi nbsp is maintained at the temperature gradient T x p x displaystyle T x pi x nbsp degrees Celsius for x displaystyle x nbsp in 0 p displaystyle 0 pi nbsp then one can show that the stationary heat distribution or the heat distribution after a long period of time has elapsed is given by T x y 2 n 1 1 n 1nsin nx sinh ny sinh np displaystyle T x y 2 sum n 1 infty frac 1 n 1 n sin nx sinh ny over sinh n pi nbsp Here sinh is the hyperbolic sine function This solution of the heat equation is obtained by multiplying each term of Eq 9 by sinh ny sinh np displaystyle sinh ny sinh n pi nbsp While our example function s x displaystyle s x nbsp seems to have a needlessly complicated Fourier series the heat distribution T x y displaystyle T x y nbsp is nontrivial The function T displaystyle T nbsp cannot be written as a closed form expression This method of solving the heat problem was made possible by Fourier s work Complex Fourier series animation edit source source source source source source source Complex Fourier series tracing the letter e The Julia source code that generates the frames of this animation is here 15 in Appendix B An example of the ability of the complex Fourier series to trace any two dimensional closed figure is shown in the adjacent animation of the complex Fourier series tracing the letter e for exponential Note that the animation uses the variable t to parameterize the letter e in the complex plane which is equivalent to using the parameter x in this article s subsection on complex valued functions In the animation s back plane the rotating vectors are aggregated in an order that alternates between a vector rotating in the positive counter clockwise direction and a vector rotating at the same frequency but in the negative clockwise direction resulting in a single tracing arm with lots of zigzags This perspective shows how the addition of each pair of rotating vectors one rotating in the positive direction and one rotating in the negative direction nudges the previous trace shown as a light gray dotted line closer to the shape of the letter e In the animation s front plane the rotating vectors are aggregated into two sets the set of all the positive rotating vectors and the set of all the negative rotating vectors the non rotating component is evenly split between the two resulting in two tracing arms rotating in opposite directions The animation s small circle denotes the midpoint between the two arms and also the midpoint between the origin and the current tracing point denoted by This perspective shows how the complex Fourier series is an extension the addition of an arm of the complex geometric series which has just one arm It also shows how the two arms coordinate with each other For example as the tracing point is rotating in the positive direction the negative direction arm stays parked Similarly when the tracing point is rotating in the negative direction the positive direction arm stays parked In between the animation s back and front planes are rotating trapezoids whose areas represent the values of the complex Fourier series terms This perspective shows the amplitude frequency and phase of the individual terms of the complex Fourier series in relation to the series sum spatially converging to the letter e in the back and front planes The audio track s left and right channels correspond respectively to the real and imaginary components of the current tracing point but increased in frequency by a factor of 3536 so that the animation s fundamental frequency n 1 is a 220 Hz tone A220 Other applications edit Another application is to solve the Basel problem by using Parseval s theorem The example generalizes and one may compute z 2n for any positive integer n Table of common Fourier series editSome common pairs of periodic functions and their Fourier series coefficients are shown in the table below s x displaystyle s x nbsp designates a periodic function with period P displaystyle P nbsp A0 An Bn displaystyle A 0 A n B n nbsp designate the Fourier series coefficients sine cosine form of the periodic function s x displaystyle s x nbsp Time domain s x displaystyle s x nbsp Plot Frequency domain sine cosine form A0Anfor n 1Bnfor n 1 displaystyle begin aligned amp A 0 amp A n quad text for n geq 1 amp B n quad text for n geq 1 end aligned nbsp Remarks References x A sin 2pPx for 0 x lt P displaystyle s x A left sin left frac 2 pi P x right right quad text for 0 leq x lt P nbsp nbsp A0 2ApAn 4Ap1n2 1n even0n oddBn 0 displaystyle begin aligned A 0 amp frac 2A pi A n amp begin cases frac 4A pi frac 1 n 2 1 amp quad n text even 0 amp quad n text odd end cases B n amp 0 end aligned nbsp Full wave rectified sine 16 p 193 s x Asin 2pPx for 0 x lt P 20for P 2 x lt P displaystyle s x begin cases A sin left frac 2 pi P x right amp quad text for 0 leq x lt P 2 0 amp quad text for P 2 leq x lt P end cases nbsp nbsp A0 ApAn 2Ap1n2 1n even0n oddBn A2n 10n gt 1 displaystyle begin aligned A 0 amp frac A pi A n amp begin cases frac 2A pi frac 1 n 2 1 amp quad n text even 0 amp quad n text odd end cases B n amp begin cases frac A 2 amp quad n 1 0 amp quad n gt 1 end cases end aligned nbsp Half wave rectified sine 16 p 193 s x Afor 0 x lt D P0for D P x lt P displaystyle s x begin cases A amp quad text for 0 leq x lt D cdot P 0 amp quad text for D cdot P leq x lt P end cases nbsp nbsp A0 ADAn Anpsin 2pnD Bn 2Anp sin pnD 2 displaystyle begin aligned A 0 amp AD A n amp frac A n pi sin left 2 pi nD right B n amp frac 2A n pi left sin left pi nD right right 2 end aligned nbsp 0 D 1 displaystyle 0 leq D leq 1 nbsp s x AxPfor 0 x lt P displaystyle s x frac Ax P quad text for 0 leq x lt P nbsp nbsp A0 A2An 0Bn Anp displaystyle begin aligned A 0 amp frac A 2 A n amp 0 B n amp frac A n pi end aligned nbsp 16 p 192 s x A AxPfor 0 x lt P displaystyle s x A frac Ax P quad text for 0 leq x lt P nbsp nbsp A0 A2An 0Bn Anp displaystyle begin aligned A 0 amp frac A 2 A n amp 0 B n amp frac A n pi end aligned nbsp 16 p 192 s x 4AP2 x P2 2for 0 x lt P displaystyle s x frac 4A P 2 left x frac P 2 right 2 quad text for 0 leq x lt P nbsp nbsp A0 A3An 4Ap2n2Bn 0 displaystyle begin aligned A 0 amp frac A 3 A n amp frac 4A pi 2 n 2 B n amp 0 end aligned nbsp 16 p 193 Table of basic properties editThis table shows some mathematical operations in the time domain and the corresponding effect in the Fourier series coefficients Notation Complex conjugation is denoted by an asterisk s x r x displaystyle s x r x nbsp designate P displaystyle P nbsp periodic functions or functions defined only for x 0 P displaystyle x in 0 P nbsp S n R n displaystyle S n R n nbsp designate the Fourier series coefficients exponential form of s displaystyle s nbsp and r displaystyle r nbsp Property Time domain Frequency domain exponential form Remarks ReferenceLinearity a s x b r x displaystyle a cdot s x b cdot r x nbsp a S n b R n displaystyle a cdot S n b cdot R n nbsp a b C displaystyle a b in mathbb C nbsp Time reversal Frequency reversal s x displaystyle s x nbsp S n displaystyle S n nbsp 17 p 610 Time conjugation s x displaystyle s x nbsp S n displaystyle S n nbsp 17 p 610 Time reversal amp conjugation s x displaystyle s x nbsp S n displaystyle S n nbsp Real part in time Re s x displaystyle operatorname Re s x nbsp 12 S n S n displaystyle frac 1 2 S n S n nbsp Imaginary part in time Im s x displaystyle operatorname Im s x nbsp 12i S n S n displaystyle frac 1 2i S n S n nbsp Real part in frequency 12 s x s x displaystyle frac 1 2 s x s x nbsp Re S n displaystyle operatorname Re S n nbsp Imaginary part in frequency 12i s x s x displaystyle frac 1 2i s x s x nbsp Im S n displaystyle operatorname Im S n nbsp Shift in time Modulation in frequency s x x0 displaystyle s x x 0 nbsp S n e i2px0Pn displaystyle S n cdot e i2 pi tfrac x 0 P n nbsp x0 R displaystyle x 0 in mathbb R nbsp 17 p 610 Shift in frequency Modulation in time s x ei2pn0Px displaystyle s x cdot e i2 pi frac n 0 P x nbsp S n n0 displaystyle S n n 0 nbsp n0 Z displaystyle n 0 in mathbb Z nbsp 17 p 610 Symmetry properties editWhen the real and imaginary parts of a complex function are decomposed into their even and odd parts there are four components denoted below by the subscripts RE RO IE and IO And there is a one to one mapping between the four components of a complex time function and the four components of its complex frequency transform 18 Time domains sRE sRO isIE i sIO F F F F FFrequency domainS SRE i SIO iSIE SRO displaystyle begin array rccccccccc text Time domain amp s amp amp s text RE amp amp s text RO amp amp is text IE amp amp underbrace i s text IO amp Bigg Updownarrow mathcal F amp amp Bigg Updownarrow mathcal F amp amp Bigg Updownarrow mathcal F amp amp Bigg Updownarrow mathcal F amp amp Bigg Updownarrow mathcal F text Frequency domain amp S amp amp S text RE amp amp overbrace i S text IO amp amp iS text IE amp amp S text RO end array nbsp From this various relationships are apparent for example The transform of a real valued function sRE sRO is the even symmetric function SRE i SIO Conversely an even symmetric transform implies a real valued time domain The transform of an imaginary valued function i sIE i sIO is the odd symmetric function SRO i SIE and the converse is true The transform of an even symmetric function sRE i sIO is the real valued function SRE SRO and the converse is true The transform of an odd symmetric function sRO i sIE is the imaginary valued function i SIE i SIO and the converse is true Other properties editRiemann Lebesgue lemma edit If S displaystyle S nbsp is integrable lim n S n 0 textstyle lim n to infty S n 0 nbsp limn an 0 textstyle lim n to infty a n 0 nbsp and limn bn 0 textstyle lim n to infty b n 0 nbsp This result is known as the Riemann Lebesgue lemma Parseval s theorem edit Main article Parseval s theorem If s displaystyle s nbsp belongs to L2 P displaystyle L 2 P nbsp periodic over an interval of length P displaystyle P nbsp then 1P P s x 2dx n S n 2 textstyle frac 1 P int P s x 2 dx sum n infty infty Bigl S n Bigr 2 nbsp Plancherel s theorem edit Main article Plancherel theorem If c0 c 1 c 2 displaystyle c 0 c pm 1 c pm 2 ldots nbsp are coefficients and n cn 2 lt textstyle sum n infty infty c n 2 lt infty nbsp then there is a unique function s L2 P displaystyle s in L 2 P nbsp such that S n cn displaystyle S n c n nbsp for every n displaystyle n nbsp Convolution theorems edit Main article Convolution theorem Periodic convolution Fourier series coefficients Given P displaystyle P nbsp periodic functions sP displaystyle s P nbsp and rP displaystyle r P nbsp with Fourier series coefficients S n displaystyle S n nbsp and R n displaystyle R n nbsp n Z displaystyle n in mathbb Z nbsp The pointwise product hP x sP x rP x displaystyle h P x triangleq s P x cdot r P x nbsp is also P displaystyle P nbsp periodic and its Fourier series coefficients are given by the discrete convolution of the S displaystyle S nbsp and R displaystyle R nbsp sequences H n S R n displaystyle H n S R n nbsp The periodic convolution hP x PsP t rP x t dt displaystyle h P x triangleq int P s P tau cdot r P x tau d tau nbsp is also P displaystyle P nbsp periodic with Fourier series coefficients H n P S n R n displaystyle H n P cdot S n cdot R n nbsp A doubly infinite sequence cn n Z displaystyle left c n right n in Z nbsp in c0 Z displaystyle c 0 mathbb Z nbsp is the sequence of Fourier coefficients of a function in L1 0 2p displaystyle L 1 0 2 pi nbsp if and only if it is a convolution of two sequences in ℓ2 Z displaystyle ell 2 mathbb Z nbsp See 19 Derivative property edit We say that s displaystyle s nbsp belongs to Ck T displaystyle C k mathbb T nbsp if s displaystyle s nbsp is a 2p periodic function on R displaystyle mathbb R nbsp which is k displaystyle k nbsp times differentiable and its kth displaystyle k text th nbsp derivative is continuous If s C1 T displaystyle s in C 1 mathbb T nbsp then the Fourier coefficients s n displaystyle widehat s n nbsp of the derivative s displaystyle s nbsp can be expressed in terms of the Fourier coefficients s n displaystyle widehat s n nbsp of the function s displaystyle s nbsp via the formula s n ins n displaystyle widehat s n in widehat s n nbsp If s Ck T displaystyle s in C k mathbb T nbsp then s k n in ks n displaystyle widehat s k n in k widehat s n nbsp In particular since for a fixed k 1 displaystyle k geq 1 nbsp we have s k n 0 displaystyle widehat s k n to 0 nbsp as n displaystyle n to infty nbsp it follows that n ks n displaystyle n k widehat s n nbsp tends to zero which means that the Fourier coefficients converge to zero faster than the kth power of n for any k 1 displaystyle k geq 1 nbsp Compact groups edit Main articles Compact group Lie group and Peter Weyl theorem One of the interesting properties of the Fourier transform which we have mentioned is that it carries convolutions to pointwise products If that is the property which we seek to preserve one can produce Fourier series on any compact group Typical examples include those classical groups that are compact This generalizes the Fourier transform to all spaces of the form L2 G where G is a compact group in such a way that the Fourier transform carries convolutions to pointwise products The Fourier series exists and converges in similar ways to the p p case An alternative extension to compact groups is the Peter Weyl theorem which proves results about representations of compact groups analogous to those about finite groups nbsp The atomic orbitals of chemistry are partially described by spherical harmonics which can be used to produce Fourier series on the sphere Riemannian manifolds edit Main articles Laplace operator and Riemannian manifold If the domain is not a group then there is no intrinsically defined convolution However if X displaystyle X nbsp is a compact Riemannian manifold it has a Laplace Beltrami operator The Laplace Beltrami operator is the differential operator that corresponds to Laplace operator for the Riemannian manifold X displaystyle X nbsp Then by analogy one can consider heat equations on X displaystyle X nbsp Since Fourier arrived at his basis by attempting to solve the heat equation the natural generalization is to use the eigensolutions of the Laplace Beltrami operator as a basis This generalizes Fourier series to spaces of the type L2 X displaystyle L 2 X nbsp where X displaystyle X nbsp is a Riemannian manifold The Fourier series converges in ways similar to the p p displaystyle pi pi nbsp case A typical example is to take X displaystyle X nbsp to be the sphere with the usual metric in which case the Fourier basis consists of spherical harmonics Locally compact Abelian groups edit Main article Pontryagin duality The generalization to compact groups discussed above does not generalize to noncompact nonabelian groups However there is a straightforward generalization to Locally Compact Abelian LCA groups This generalizes the Fourier transform to L1 G displaystyle L 1 G nbsp or L2 G displaystyle L 2 G nbsp where G displaystyle G nbsp is an LCA group If G displaystyle G nbsp is compact one also obtains a Fourier series which converges similarly to the p p displaystyle pi pi nbsp case but if G displaystyle G nbsp is noncompact one obtains instead a Fourier integral This generalization yields the usual Fourier transform when the underlying locally compact Abelian group is R displaystyle mathbb R nbsp Extensions editFourier series on a square edit We can also define the Fourier series for functions of two variables x displaystyle x nbsp and y displaystyle y nbsp in the square p p p p displaystyle pi pi times pi pi nbsp f x y j k Zcj keijxeiky cj k 14p2 pp ppf x y e ijxe ikydxdy displaystyle begin aligned f x y amp sum j k in mathbb Z c j k e ijx e iky 5pt c j k amp frac 1 4 pi 2 int pi pi int pi pi f x y e ijx e iky dx dy end aligned nbsp Aside from being useful for solving partial differential equations such as the heat equation one notable application of Fourier series on the square is in image compression In particular the JPEG image compression standard uses the two dimensional discrete cosine transform a discrete form of the Fourier cosine transform which uses only cosine as the basis function For two dimensional arrays with a staggered appearance half of the Fourier series coefficients disappear due to additional symmetry 20 Fourier series of Bravais lattice periodic function edit A three dimensional Bravais lattice is defined as the set of vectors of the form R n1a1 n2a2 n3a3 displaystyle mathbf R n 1 mathbf a 1 n 2 mathbf a 2 n 3 mathbf a 3 nbsp where ni displaystyle n i nbsp are integers and ai displaystyle mathbf a i nbsp are three linearly independent vectors Assuming we have some function f r displaystyle f mathbf r nbsp such that it obeys the condition of periodicity for any Bravais lattice vector R displaystyle mathbf R nbsp f r f R r displaystyle f mathbf r f mathbf R mathbf r nbsp we could make a Fourier series of it This kind of function can be for example the effective potential that one electron feels inside a periodic crystal It is useful to make the Fourier series of the potential when applying Bloch s theorem First we may write any arbitrary position vector r displaystyle mathbf r nbsp in the coordinate system of the lattice r x1a1a1 x2a2a2 x3a3a3 displaystyle mathbf r x 1 frac mathbf a 1 a 1 x 2 frac mathbf a 2 a 2 x 3 frac mathbf a 3 a 3 nbsp where ai ai displaystyle a i triangleq mathbf a i nbsp meaning that ai displaystyle a i nbsp is defined to be the magnitude of ai displaystyle mathbf a i nbsp so ai aiai displaystyle hat mathbf a i frac mathbf a i a i nbsp is the unit vector directed along ai displaystyle mathbf a i nbsp Thus we can define a new function g x1 x2 x3 f r f x1a1a1 x2a2a2 x3a3a3 displaystyle g x 1 x 2 x 3 triangleq f mathbf r f left x 1 frac mathbf a 1 a 1 x 2 frac mathbf a 2 a 2 x 3 frac mathbf a 3 a 3 right nbsp This new function g x1 x2 x3 displaystyle g x 1 x 2 x 3 nbsp is now a function of three variables each of which has periodicity a1 displaystyle a 1 nbsp a2 displaystyle a 2 nbsp and a3 displaystyle a 3 nbsp respectively g x1 x2 x3 g x1 a1 x2 x3 g x1 x2 a2 x3 g x1 x2 x3 a3 displaystyle g x 1 x 2 x 3 g x 1 a 1 x 2 x 3 g x 1 x 2 a 2 x 3 g x 1 x 2 x 3 a 3 nbsp This enables us to build up a set of Fourier coefficients each being indexed by three independent integers m1 m2 m3 displaystyle m 1 m 2 m 3 nbsp In what follows we use function notation to denote these coefficients where previously we used subscripts If we write a series for g displaystyle g nbsp on the interval 0 a1 displaystyle left 0 a 1 right nbsp for x1 displaystyle x 1 nbsp we can define the following hone m1 x2 x3 1a1 0a1g x1 x2 x3 e i2pm1a1x1dx1 displaystyle h mathrm one m 1 x 2 x 3 triangleq frac 1 a 1 int 0 a 1 g x 1 x 2 x 3 cdot e i2 pi tfrac m 1 a 1 x 1 dx 1 nbsp And then we can write g x1 x2 x3 m1 hone m1 x2 x3 ei2pm1a1x1 displaystyle g x 1 x 2 x 3 sum m 1 infty infty h mathrm one m 1 x 2 x 3 cdot e i2 pi tfrac m 1 a 1 x 1 nbsp Further defining htwo m1 m2 x3 1a2 0a2hone m1 x2 x3 e i2pm2a2x2dx2 1a2 0a2dx21a1 0a1dx1g x1 x2 x3 e i2p m1a1x1 m2a2x2 displaystyle begin aligned h mathrm two m 1 m 2 x 3 amp triangleq frac 1 a 2 int 0 a 2 h mathrm one m 1 x 2 x 3 cdot e i2 pi tfrac m 2 a 2 x 2 dx 2 12pt amp frac 1 a 2 int 0 a 2 dx 2 frac 1 a 1 int 0 a 1 dx 1 g x 1 x 2 x 3 cdot e i2 pi left tfrac m 1 a 1 x 1 tfrac m 2 a 2 x 2 right end aligned nbsp We can write g displaystyle g nbsp once again as g x1 x2 x3 m1 m2 htwo m1 m2 x3 ei2pm1a1x1 ei2pm2a2x2 displaystyle g x 1 x 2 x 3 sum m 1 infty infty sum m 2 infty infty h mathrm two m 1 m 2 x 3 cdot e i2 pi tfrac m 1 a 1 x 1 cdot e i2 pi tfrac m 2 a 2 x 2 nbsp Finally applying the same for the third coordinate we define hthree m1 m2 m3 1a3 0a3htwo m1 m2 x3 e i2pm3a3x3dx3 1a3 0a3dx31a2 0a2dx21a1 0a1dx1g x1 x2 x3 e i2p m1a1x1 m2a2x2 m3a3x3 displaystyle begin aligned h mathrm three m 1 m 2 m 3 amp triangleq frac 1 a 3 int 0 a 3 h mathrm two m 1 m 2 x 3 cdot e i2 pi tfrac m 3 a 3 x 3 dx 3 12pt amp frac 1 a 3 int 0 a 3 dx 3 frac 1 a 2 int 0 a 2 dx 2 frac 1 a 1 int 0 a 1 dx 1 g x 1 x 2 x 3 cdot e i2 pi left tfrac m 1 a 1 x 1 tfrac m 2 a 2 x 2 tfrac m 3 a 3 x 3 right end aligned nbsp We write g displaystyle g nbsp as g x1 x2 x3 m1 m2 m3 hthree m1 m2 m3 ei2pm1a1x1 ei2pm2a2x2 ei2pm3a3x3 displaystyle g x 1 x 2 x 3 sum m 1 infty infty sum m 2 infty infty sum m 3 infty infty h mathrm three m 1 m 2 m 3 cdot e i2 pi tfrac m 1 a 1 x 1 cdot e i2 pi tfrac m 2 a 2 x 2 cdot e i2 pi tfrac m 3 a 3 x 3 nbsp Re arranging g x1 x2 x3 m1 m2 m3 Zhthree m1 m2 m3 ei2p m1a1x1 m2a2x2 m3a3x3 displaystyle g x 1 x 2 x 3 sum m 1 m 2 m 3 in mathbb Z h mathrm three m 1 m 2 m 3 cdot e i2 pi left tfrac m 1 a 1 x 1 tfrac m 2 a 2 x 2 tfrac m 3 a 3 x 3 right nbsp Now every reciprocal lattice vector can be written but does not mean that it is the only way of writing as G m1g1 m2g2 m3g3 displaystyle mathbf G m 1 mathbf g 1 m 2 mathbf g 2 m 3 mathbf g 3 nbsp where mi displaystyle m i nbsp are integers and gi displaystyle mathbf g i nbsp are reciprocal lattice vectors to satisfy gi aj 2pdij displaystyle mathbf g i cdot mathbf a j 2 pi delta ij nbsp dij 1 displaystyle delta ij 1 nbsp for i j displaystyle i j nbsp and dij 0 displaystyle delta ij 0 nbsp for i j displaystyle i neq j nbsp Then for any arbitrary reciprocal lattice vector G displaystyle mathbf G nbsp and arbitrary position vector r displaystyle mathbf r nbsp in the original Bravais lattice space their scalar product is G r m1g1 m2g2 m3g3 x1a1a1 x2a2a2 x3a3a3 2p x1m1a1 x2m2a2 x3m3a3 displaystyle mathbf G cdot mathbf r left m 1 mathbf g 1 m 2 mathbf g 2 m 3 mathbf g 3 right cdot left x 1 frac mathbf a 1 a 1 x 2 frac mathbf a 2 a 2 x 3 frac mathbf a 3 a 3 right 2 pi left x 1 frac m 1 a 1 x 2 frac m 2 a 2 x 3 frac m 3 a 3 right nbsp So it is clear that in our expansion of g x1 x2 x3 f r displaystyle g x 1 x 2 x 3 f mathbf r nbsp the sum is actually over reciprocal lattice vectors f r Gh G eiG r displaystyle f mathbf r sum mathbf G h mathbf G cdot e i mathbf G cdot mathbf r nbsp whereh G 1a3 0a3dx31a2 0a2dx21a1 0a1dx1f x1a1a1 x2a2a2 x3a3a3 e iG r displaystyle h mathbf G frac 1 a 3 int 0 a 3 dx 3 frac 1 a 2 int 0 a 2 dx 2 frac 1 a 1 int 0 a 1 dx 1 f left x 1 frac mathbf a 1 a 1 x 2 frac mathbf a 2 a 2 x 3 frac mathbf a 3 a 3 right cdot e i mathbf G cdot mathbf r nbsp Assumingr x y z x1a1a1 x2a2a2 x3a3a3 displaystyle mathbf r x y z x 1 frac mathbf a 1 a 1 x 2 frac mathbf a 2 a 2 x 3 frac mathbf a 3 a 3 img s, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.