Polinomis de Txebixov

De testwiki
La revisió el 09:57, 1 nov 2024 per imported>Paucabot ({{Falten referències}})
(dif.) ← Versió més antiga | Versió actual (dif.) | Versió més nova → (dif.)
Salta a la navegació Salta a la cerca

Plantilla:Falten referències En matemàtica, els polinomis de Txebixov, anomenats així en honor del matemàtic rus Pafnuti Txebixov, són dues famílies de polinomis ortogonals molt importants en teoria d'aproximació de funcions, ja que s'utilitzen les seves arrels (anomenades nodes de Txebixov) com a nodes d'interpolació.

Com s'ha dit anteriorment, hi ha dues classes de polinomis de Txebixov, els polinomis de primer tipus Tn(x) i els de segon tipus Un(x) que guarden una relació molt estreta entre ells.

Definició

Hi ha dues maneres diferents de definir els polinomis de Txebixov: mitjançant relacions trigonomètriques o utilitzant una determinada recurrència. Primer ho farem trigonomètricament i llavors demostrarem la recurrència (tot i que també es podria fer a l'inrevés).

Primer tipus

A continuació definirem els polinomis de Txebixov de primer tipus. Encara que a primera vista pugui no semblar-ho, realment es tracta d'un conjunt de polinomis, com es veurà més clarament un cop donem la definició recurrent. Plantilla:Definició Per simplificar, podem suposar que x=cosθ=coshα. Podem escriure, doncs, la següent relació: Plantilla:Equació Aquesta notació, pel fet de ser més simple, facilita molt els càlculs. A partir d'aquesta definició, podem molt fàcilment trobar una relació de recurrència que ens permetrà obtenir el polinomi n-èsim a partir dels dos anteriors; vegem-ho:

Plantilla:Definició

Plantilla:Demostració Ara que coneixem la recurrència, podem fàcilment trobar els diferents polinomis de Txebixov. Per exemple, per trobar el valor de T2(x) fem el següent: Plantilla:Equació Més endavant donarem una taula amb els primers polinomis de Txebixov.

Segon tipus

Tal com hem fet abans, començarem donant una definició trigonomètrica dels polinomis de Txebixov de segon tipus, i encara que sigui menys intuïtiva, ens serà útil més endavant: Plantilla:Definició De la mateixa manera que hem vist, podem trobar una recurrència, que ens facilitarà molt les coses en algunes circumstàncies: Plantilla:Definició Plantilla:Demostració Es veu clarament en la forma recurrent que la relació entre els polinomis de primer i segon tipus és realment estreta, donat que l'única diferència que presenten és en el terme inicial U1(x)=2x, i la fórmula de la recurrència és la mateixa.

Ortogonalitat

Sigui Lw2(I) l'espai de les funcions de quadrat integrable sobre l'interval I, podem definir un producte escalar entre dues funcions de la següent manera: Plantilla:Equació On w(x) és una funció de ponderació. En aquestes circumstàncies, direm que dues funcions són ortogonals respecte al pes w(x), si f,gw=0.

Els polinomis de Txebixov de primera classe són ortogonals en l'interval [−1,1] respecte al pes Plantilla:Equació i a més a més es pot demostrar que Plantilla:Equació De manera molt semblant, els polinomis de segona espècie són ortogonals respecte al pes Plantilla:Equació en l'interval [−1,1], i a més a més tenim: Plantilla:Equació

Exemples

Els primers polinomis de Txebixov del primer tipus en el domini Plantilla:Nowrap: The flat T0, T1, T, T, T and T.

Els primers polinomis de Txebixov del primer tipus són:

T0(x)=1
T1(x)=x
T2(x)=2x21
T3(x)=4x33x
T4(x)=8x48x2+1
T5(x)=16x520x3+5x
T6(x)=32x648x4+18x21
T7(x)=64x7112x5+56x37x
T8(x)=128x8256x6+160x432x2+1
T9(x)=256x9576x7+432x5120x3+9x.
T10(x)=512x101280x8+1120x6400x4+50x21.
T11(x)=1024x112816x9+2816x71232x5+220x311x.
Els primers polinomis de Txebixov del segon tipus en el domini −1 < x < 1: The flat U0, U1, U, U, U and U. Tot i quedar fora de la gràfica, Plantilla:Nowrap and Plantilla:Nowrap.

Els primers polinomis de Txebixov del segon tipus són:

U0(x)=1
U1(x)=2x
U2(x)=4x21
U3(x)=8x34x
U4(x)=16x412x2+1
U5(x)=32x532x3+6x
U6(x)=64x680x4+24x21
U7(x)=128x7192x5+80x38x
U8(x)=256x8448x6+240x440x2+1
U9(x)=512x91024x7+672x5160x3+10x.

Vegeu també

Plantilla:Commonscat Plantilla:Autoritat