Polinomi di Chebyshev (successione)

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
Avatar utente
Ani-sama
Messaggi: 418
Iscritto il: 19 feb 2006, 21:38
Località: Hasselt
Contatta:

Polinomi di Chebyshev (successione)

Messaggio da Ani-sama » 04 feb 2008, 16:57

Studiando Analisi Numerica mi è capitato di imbattermi in un problema, credo abbastanza elementare, che mi è sembrato carino.

Si definisca la successione reale $ \{T_n\} $ come:

$ T_n = \cos (n \arccos \lambda) $, ove $ \lambda \in [-1,1] $ è un parametro reale.

Si chiede di trovare una formula di ricorrenza a tre termini per $ T_n $ (se poi ne trovate una a due termini tanto meglio, quella a tre termini c'è di sicuro però :P ).

Buon lavoro!
...

Avatar utente
wolverine
Messaggi: 59
Iscritto il: 11 nov 2007, 12:35

Messaggio da wolverine » 05 feb 2008, 19:38

divertente :). lascio di seguito un suggerimento in bianco, anche se in effetti e' facilissimo.


e^{i t}=cos(t) + i sen (t)
I'm the best there is at what I do. But what I do best isn't very nice.

Avatar utente
edriv
Messaggi: 1638
Iscritto il: 16 feb 2006, 19:47
Località: Gradisca d'Isonzo
Contatta:

Messaggio da edriv » 06 mar 2008, 12:39

Lemma: la successione di polinomi (in 2 variabili) $ ~ P_n = x^n + y^n $ soddisfa una ricorrenza in 2 termini.
Dimostrazione: $ ~ x^{n+2}+y^{n+2} = (x+y)(x^{n+1}+y^{n+1}) - xy(x^n+y^n) $
(in generale, con k variabili, una ricorrenza carina in k termini)

Corollario: mettendo $ ~ x = e^i, y = e^{-i} $ e dividendo per 2, allora la successione $ ~ \cos n \alpha $ soddisfa una ricorrenza in 2 termini. Nel dettaglio, tale ricorrenza è:
$ ~ \cos (n+2)\alpha = 2\cos \alpha \cos(n+1)\alpha - \cos n\alpha $

Corollario del corollario: il problema di Ani-sama, per cui vale la ricorrenza
$ ~ T_{n+2} = 2\lambda T_{n+1} - T_n $

Avatar utente
Ani-sama
Messaggi: 418
Iscritto il: 19 feb 2006, 21:38
Località: Hasselt
Contatta:

Messaggio da Ani-sama » 11 mar 2008, 00:27

Oh edriv, tu sì che mi dai soddisfazioni. :D
...

Rispondi