Nodes de Txebixov

En anàlisi numèrica, els nodes de Txebixev són una distribució de nodes que permeten fer una interpolació més estable numèricament. Entre altres avantatges, aquests nodes permeten interpolar amb error proper a la màquina funcions que pateixen el fenomen de Runge.[1]

Zeros dels cinquanta primers polinomis de Txebixev de primera classe

Introducció

Els nodes equiespaiats tenen desavantatges, entre d'altres que en els extrems de l'interval d'interpolació l'error és molt acusat. Per això cal utilitzar distribucions de nodes més condensades en els extrems, que permeten solucionar aquest problema. La manera de trobar aquests nodes està estretament relacionada amb els polinomis de Txebixev de primer i segon tipus.

Polinomis de Txebixev

Definim el polinomi de Txebixev de grau n de primer tipus com:

Per altra banda definim el polinomi de Txebixev de grau n de segon tipus com:

Definició

Hi ha dues classes de nodes de Txebixev diferents, però que es defineixen de forma similar.

  • El primer cas és el següent:

Definim el conjunt de n+1 nodes d'interpolació de Txebixev com les abscisses de les arrels del polinomi n+1 de Txebixev de primer tipus. És a dir:

Més concretament, aquests són els anomenats nodes de Gauss-Txebixev.

  • El segon cas és:

Definim el conjunt de n+1 nodes d'interpolació de Txebixev com les abscisses dels zeros del polinomi de Txebixev de segon tipus de grau n-1. És a dir:

Més concretament, aquests són els anomenats nodes de Gauss-Lobatto-Txebixev.

S'ha comentat al principi que ambdós conjunts de nodes estan relacionats. Fixem-nos, doncs, què passa si definim els nodes de Txebixeb de primer tipus com:

La qual cosa queda com:

Que de fet, és el conjunt de n (en lloc de n+1) nodes de primera classe tal com els hem definit abans.

Vegeu també

Notes

Referències

Bibliografia

  • Burden, Richard L.; Faires, J. Douglas: Numerical Analysis, 8th ed., pages 503–512, ISBN 0-534-39200-8.
🔥 Top keywords: PortadaEspecial:CercaCarles Porta i GasetTor (Alins)À Punt FMTor (sèrie de televisió)Llista de municipis de CatalunyaEmilio Delgado OrgazEspecial:Canvis recentsGuinguetaXavlegbmaofffassssitimiwoamndutroabcwapwaeiippohfffXFacultat universitàriaManuel de Pedrolo i MolinaViquipèdia:ContacteBea Segura i FolchAlbert Jané i RieraNit de Sant JoanMort, qui t'ha mort?David Madí i CendrósCarles Puigdemont i CasamajóVila-sanaEwa PajorNicolás SartoriusAlinsAntoni Comín i OliveresGoogle ChromeClara Ponsatí i ObiolsPara-xocsDotze homes sense pietatValtònycLluís Puig i GordiAamer AnwarÈdafonLaura Borràs i CastanyerKylian MbappéPablo HasélFesta del sacrificiJosep Costa i RossellóDionís Guiteras i Rubio