# Talk:Trigonometric interpolation

Jump to: navigation, search

## Errors in article

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 ...

I don't think this article is correctly worded. First of all, a continuous function is certainly not uniquely determined by the requirement that it pass through n specified points, nor is this false statement implied by the Stone-Weierstrass theorem. The correct statement is more along the lines of, if you are looking for a periodic interpolating function of the given trigonometric form, then the coefficients are uniquely determined. However, even this is a bit too simplistic because there are multiple possible choices of trigonometric interpolation polynomial due to aliasing. See e.g. the discussion under discrete Fourier transform.

I don't have time to make this article not suck right now, but I thought I should tag it to warn readers, at least. —Steven G. Johnson 23:44, 12 December 2005 (UTC)

Ouch. I remember that I noticed this some time ago, but I postponed action first and forgot about it later. By the way, Stone-Weierstrass has nothing to do with it. I think {{disputed}} is still too weak, so I commented out most of the article (false info is worse than no info). Hopefully, I'll find time soon to fix it, if Steven hasn't done so before. -- Jitse Niesen (talk) 00:10, 13 December 2005 (UTC)

## Gauss and the FFT

So, Gauss derived a FFT? i.e. a n*log(n) FFT? I never knew this. Why all the fuss about Cooley and Tukey then? Was Gauss' result not noticed until after Cooley-Tukey? Lavaka 20:32, 4 March 2007 (UTC)

Yes, Gauss discovered the same recursive decomposition as Cooley-Tukey (and noted that it could be performed recursively/repeatedly), although he didn't analyze the asymptotic complexity. However, Gauss' work was published only posthumously and in Latin, using a fairly cumbersome notation, and its relationship to FFTs was not noticed until well after Cooley and Tukey. Indeed, special cases of this algorithm were re-discovered several times throughout the 19th and early 20th centuries. Cooley and Tukey, however, came along at the right time: because programmable computers were widespread in 1965, and they published a very clear description and analyzed the asymptotic complexity (unlike previous discoverers), the algorithm spread like crazy following their paper. See also Cooley-Tukey FFT algorithm for more information and references. —Steven G. Johnson 16:55, 7 March 2007 (UTC)
Thanks Steven. As if I weren't impressed by Gauss already... Lavaka 23:32, 13 March 2007 (UTC)

## Even number of nodes formula

I believe the formula is not correct. Suppose K = 1, so the polynomial should be in form (remember we are vanishing ${\displaystyle \sin Kx}$ term) ${\displaystyle p(x)=a_{0}+a_{1}\cos x}$ which satisfies ${\displaystyle p(x)=p(2\pi -x)}$ and cannot interpolate the following dataset: ${\displaystyle (1,1),(2\pi -1,2)}$.

But if we conversely make ${\displaystyle \cos Kx}$ gone, the problem becomes well-posessed. I believe, the correct version is

${\displaystyle t_{k}(x)={\frac {\cos {\frac {1}{2}}(x+\alpha _{k})}{\cos {\frac {1}{2}}(x_{k}+\alpha _{k})}}\prod _{m=0,m\neq k}^{2K}{\frac {\sin {\frac {1}{2}}(x-x_{m})}{\sin {\frac {1}{2}}(x_{k}-x_{m})}}.}$

Uranix (talk) 16:28, 14 September 2014 (UTC)
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 6, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9103078246116638, "perplexity": 1056.311392085258}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 15, "enable": false}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2017-13/segments/1490218188924.7/warc/CC-MAIN-20170322212948-00537-ip-10-233-31-227.ec2.internal.warc.gz"}