Trigonometric Interpolation

In the mathematical subfield of numerical analysis, trigonometric interpolation is a special form of interpolation on the unit circle in the complex plane using trigonometric polynomials.

Complex trigonometric interpolation

Given N real numbers of the form
x_n = \frac{2 \pi n}{N} \mbox{ , } n = 0,\ldots,N-1
and N complex numbers yn with n = 0,...,N-1 we are trying to find a function f with
f(x_n) = y_n.
Due to the Stone-Weierstrass theorem this function exists and is unique. It is called complex trigonometric polynomial of degree N-1 and has the form
T_{N-1}(x) = \sum_{n=0}^{N-1} a_n e^{\mathrm{i}nx}
with
a_n = \frac{1}{N} \sum_{m=0}^{N-1} y_n \omega_{N}^{-mn} \mbox{ , } m = 0,\ldots,N-1
where
\omega_N^{i}
is the i-th N-root of unity.

 

<< PreviousWord BrowserNext >>
tricontagon
battle of the windmill
chevrolet vega
stones river
sarah messer
classical guitar music
norman davies
coolbrands
spinone italiano
bomber (disambiguation)
metamerism
nether edge
oxford university parks
banyan (company)
list of nl silver slugger winners at catcher
joint distribution
special warfare combatant craft crewman badge
gm 2300 engine
pelham bay, bronx, new york
gm iron duke engine
gm 60 degree v6 engine
dilbert bit characters
william alden smith
expected albums
franois poulin de francheville
high energy advanced trainer
phengodidae
special warfare badge
privy council (disambiguation)
jolanda ceplak
francis fox
grifter
foreign sovereign immunities act
hornet (disambiguation)
kingdom of hungary
list of nl silver slugger winners at first base
iriver
list of nl silver slugger winners at second base
pennsylvania hospital
thrse de couagne
battle of the kentish knock
advancement for the islands (m l)
tonks
list of nl silver slugger winners at shortstop