Introduccin o

Chebyshev

Ejemplo

Polinomios de Chebyshev
Hermes Pantoja Carhuavilca
Facultad de Ingenier Industrial a Universidad Nacional Mayor de San Marcos

Mtodos Computacionales e

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o

Chebyshev

Ejemplo

Contenido

Introduccin o Fenmeno de Runge o Chebyshev Denicin o Ejemplo Ejemplo

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Fenmeno de Runge o

Chebyshev

Ejemplo

Fnomeno de Runge e

Si estamos aproximando curvas por polinomios que ajusten ciertos datos podr amos pensar que cuanto ms aumentemos el grado de a los polinomios involucrados, mejor se aproximarn a la curva a original. Esto no siempre es as incluso para curvas sencillas. , Por ejemplo, si tenemos la curva denida de modo impl cito por 1 , cuya graca es: f (x) = 1 + x2

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Fenmeno de Runge o

Chebyshev

Ejemplo

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Fenmeno de Runge o

Chebyshev

Ejemplo

Dado cuatro puntos (5, 5/3, 5/3, 5), hallamos el polinomio interpolante p(x). Tenemos f(x) vs p(x)

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Fenmeno de Runge o

Chebyshev

Ejemplo

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Denicin o

Chebyshev

Ejemplo

Los polinomios de Chebyshev pueden generarse usando la siguiente relacin de recurrencia o T0 = 1, T1 (x) = x, Tk (x) = 2xTk1 (x)Tk2 (x),

k = 2, 3, . . .

El polinomio de Chebyshev TN tiene N ceros distinto en [1, 1]: cos (2k + 1) 2N , k = 0, 1, . . . , N 1

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Denicin o

Chebyshev

Ejemplo

Sea el polinomio Pn (x), que aproxima a una funcin f (x), y o est denido por: a Pn (x) = a0 + a1 x + a2 x 2 + . . . + an x n , 1 x 1

Para la situacin de f (z), con z sobre el intervalo [a, b], la o transformacin al intervalo 1 x 1, es por el cambio de o variable: 2z b a , z [a, b] x= ba

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Denicin o

Chebyshev

Ejemplo

Los polinomios de Chebyshev, son denidos como: T0 = 1 Tn (x) = cos(n), n = 1, 2, . . .

De la gura, se desprende que x = cos y = arc cos(x). Luego:

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Denicin o

Chebyshev

Ejemplo

cos = cos(arc cos(x)) = x T1 (x) = x cos(2) = 2 cos2 1 T2 (x) = 2(cos )2 1 = 2x 2 1 Y en general la identidad trigonomtrica: e cos(n) = 2 cos() cos (n 1) cos (n 2) es usada para calcular los polinomios de Chebyshev de orden superior; dando origen a la siguiente relacin de recurrencia: o Tn (x) = 2xTn1 (x) Tn2 (x) El clculo para T3 (x), es como sigue: a T3 (x) = 2xT2 (x) T1 (x) = 2x(2x 2 1) x = 4x 3 3x

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Ejemplo

Chebyshev

Ejemplo

Hallar los ceros de Chebyshev

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Ejemplo

Chebyshev

Ejemplo

Para N=3 tenemos: >>CerosCheby(3) ans = 0.8660 0.0000 -0.8660 5 Equivalentes a: cos , cos y cos . 6 2 6 Ejemplo Hallar el polinomio interpolante de la funcin f (x) = x 3 + x + 1 o dados 3 nodos de chebyshev.

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Ejemplo

Chebyshev

Ejemplo

La tabla de diferencias divididas es: D= 0,8660 0,5155 1,7500 0,0000 0,0000 1,0000 1,7500 0 0,8660 2,5155 0 0 el polinomio de newton es: 7 P2 (x) = 0,516 + 1,750(x (0,866)) = 1 + x 4

Hermes Pantoja Carhuavilca

Polinomios de Chebyshev

Introduccin o Ejemplo

Chebyshev

Ejemplo

Ejemplo Supongamos que queremos hallar los 3 puntos o nodos en el intervalo [2, 4] para poder determinar el polinomio de aproximacin o para f (x) = ln(x) Solucin: Para 2 z 4, utilizamos el cambio de variable: o zk = a + b + xk (b a) ba xk -0.8660 0 0.8660 Polinomio interpolante: P2 (x) = 0,0580x 2 + 0,6911x 0,4527
Hermes Pantoja Carhuavilca Polinomios de Chebyshev

k = 0, 1, 2

zk 2.1340 1.0986 3.8660

f (zk ) 0.7580 1.0986 1.3522