Professional Documents
Culture Documents
Chebyshev
Ejemplo
Polinomios de Chebyshev
Hermes Pantoja Carhuavilca
Facultad de Ingenier Industrial a Universidad Nacional Mayor de San Marcos
Mtodos Computacionales e
Polinomios de Chebyshev
Introduccin o
Chebyshev
Ejemplo
Contenido
Polinomios de Chebyshev
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
Polinomios de Chebyshev
Chebyshev
Ejemplo
Polinomios de Chebyshev
Chebyshev
Ejemplo
Dado cuatro puntos (5, 5/3, 5/3, 5), hallamos el polinomio interpolante p(x). Tenemos f(x) vs p(x)
Polinomios de Chebyshev
Chebyshev
Ejemplo
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, . . .
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
Polinomios de Chebyshev
Introduccin o Denicin o
Chebyshev
Ejemplo
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
Polinomios de Chebyshev
Introduccin o Ejemplo
Chebyshev
Ejemplo
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.
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
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