Trigonometric polynomial


Trigonometric polynomial

In the mathematical subfields of numerical analysis and mathematical analysis, a trigonometric polynomial is a finite linear combination of functions sin(nx) and cos(nx) with n a natural number. The coefficients may be taken as real numbers, for real-valued functions. For complex coefficients, there is no difference between such a function and a finite Fourier series.

Trigonometric polynomials are widely used, for example in trigonometric interpolation applied to the interpolation of periodic functions. They are used also in the discrete Fourier transform.

The term trigonometric polynomial for the real-valued case can be seen as using the analogy: the functions sin(nx) and cos(nx) are similar to the monomial basis for polynomials. In the complex case the trigonometric polynomials are spanned by the positive and negative powers of eix.

Formal definition

Any function T of the form

T(x) = a_0 + \sum_{n=1}^N a_n \cos (nx) + \mathrm{i}\sum_{n=1}^N b_n \sin(nx) \qquad (x \in \mathbf{R})

with an, bn in C for 0 ≤ nN, is called a complex trigonometric polynomial of degree N (Rudin 1987, p. 88). Using Euler's formula the polynomial can be rewritten as

T(x) = \sum_{n=-N}^N c_n \mathrm{e}^{\mathrm{i}nx} \qquad (x \in \mathbf{R}).

Analogously let an, bn be in R, 0 ≤ nN and aN ≠ 0 or bN ≠ 0 then

t(x) = a_0 + \sum_{n=1}^N a_n \cos (nx) + \sum_{n=1}^N b_n \sin(nx) \qquad (x \in \mathbf{R})

is called real trigonometric polynomial of degree N (Powell 1981, p. 150).

Notes

A trigonometric polynomial can be considered a periodic function on the real line, with period some multiple of 2π, or as a function on the unit circle.

A basic result is that the trigonometric polynomials are dense in the space of continuous functions on the unit circle, with the uniform norm (Rudin 1987, Thm 4.25); this is a special case of the Stone–Weierstrass theorem. More concretely, for every continuous function ƒ and every ε > 0, there exists a trigonometric polynomial T such that |ƒ(z) − T(z)| < ε for all z. Fejér's theorem states that the arithmetic means of the partial sums of the Fourier series of ƒ converge uniformly to ƒ, thus giving an explicit way to find an approximating trigonometric polynomial T.

A trigonometric polynomial of degree N has a maximum of 2N roots in any open interval [a, a + 2π) with a in R, unless it is the zero function (Powell 1981, p. 150).

References


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Trigonometric interpolation — In mathematics, trigonometric interpolation is interpolation with trigonometric polynomials. Interpolation is the process of finding a function which goes through some given data points. For trigonometric interpolation, this function has to be a… …   Wikipedia

  • Polynomial interpolation — In the mathematical subfield of numerical analysis, polynomial interpolation is the interpolation of a given data set by a polynomial. In other words, given some data points (such as obtained by sampling), the aim is to find a polynomial which… …   Wikipedia

  • Trigonometric rational function — In mathematics, a trigonometric rational function is a rational function in the functions sin theta; and cos theta;. Equivalently, it is a ratio of trigonometric polynomials. The simplest examples (besides sin theta; and cos theta; themselves)… …   Wikipedia

  • Trigonometric functions — Cosine redirects here. For the similarity measure, see Cosine similarity. Trigonometry History Usage Functions Generalized Inverse functions …   Wikipedia

  • Polynomial — In mathematics, a polynomial (from Greek poly, many and medieval Latin binomium, binomial [1] [2] [3], the word has been introduced, in Latin, by Franciscus Vieta[4]) is an expression of finite length constructed from variables (also known as… …   Wikipedia

  • Trigonometric integral — Si(x) (blue) and Ci(x) (green) plotted on the same plot. In mathematics, the trigonometric integrals are a family of integrals which involve trigonometric functions. A number of the basic trigonometric integrals are discussed at the list of… …   Wikipedia

  • List of polynomial topics — This is a list of polynomial topics, by Wikipedia page. See also trigonometric polynomial, list of algebraic geometry topics.Basics*Polynomial *Coefficient *Monomial *Polynomial long division *Polynomial factorization *Rational function *Partial… …   Wikipedia

  • List of trigonometric identities — Cosines and sines around the unit circle …   Wikipedia

  • Generating trigonometric tables — In mathematics, tables of trigonometric functions are useful in a number of areas. Before the existence of pocket calculators, trigonometric tables were essential for navigation, science and engineering. The calculation of mathematical tables was …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.