Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Polinomios de Tchebyshev y Economización de Series PDF
Polinomios de Tchebyshev y Economización de Series PDF
i) Permiten una colocación óptima de los puntos de interpolación para minimizar el error en la
interpolación de lagrange.
ii) Permiten reducir el grado del interpolante con una pérdida mı́nima de precisión.
Tn+1 (x) = 2xTn (x) − Tn−1) (x) para cada n = 1, 2, · · · y x ∈ [−1, 1] (144)
con T0 (x) = 1 y T1 (x) = x. Esta relación de recurrencia implica que para cada n ≥ 1, Tn es un
polinomio de grado n con coeficiente principal 2n−1 .
1. |Tn (x)| ≤ 1 ∀ − 1 ≤ x ≤ 1.
81
Figura 11: Gráficas de T1 , ..., T5
1 1
Te2 (x) = xTe1 (x) − Te0 (x) , Ten+1 (x) = xTen (x) − Ten−1 (x)
2 4
para cada n ≥ 2.
iii) Debido a la relación lineal entre Ten y Tn la propiedad 8.1, implica que los ceros de Ten ocurren
también en,
(2k − 1)π
x
ek = cos para k = 1, 2, · · · , n. (148)
(2n)
82
iv) En estos valores extremos para n ≥ 1
(−1)k
Ten (xk ) = n−1 para cada k = 0, 1, 2, · · · , n
2
1 Y
= máx |Ten (x)| ≤ máx |Pn (x)| para toda Pn ∈
f
2n−1 x∈[−1,1] x∈[−1,1] n
Observación 9.2 1. La respuesta a la interrogante ¿dónde colocar los nodos interpolantes para
minimizar el error en la interpolación de Lagrange? Recordemos que: Si f ∈ C n+1 [−1, 1] y
x − 0, · · · , xn son números distintos en el intervalo [−1, 1], entonces para cada x ∈ [−1, 1]
existe ξ(x) en (−1, 1) tal que,
f (n+1) (ξ(x))
f (x) = P (x) + (x − x0 )(x − x1 ) · · · (x − xn ), (150)
(n + 1)!
(x − x0 )(x − x1 ) · · · (x − xn ). (151)
es un polinomio mónico de grado (n + 1), la propiedad anterior implica que este mı́nimo se
obtiene ssı́
(x − x0 )(x − x1 ) · · · (x − xn ) = Ten+1 (x). (152)
1
máxx∈[−1,1] |Ten+1 (x)| = 2−n ⇒ = máx |(x − x
f0 )(x − x
f1 ) · · · (x − x
en+1 )|
2n x∈[−1,1]
(154)
≤ máxx∈[−1,1] |(x − x0 )(x − x1 ) · · · (x − xn )|.
83
2. Esta técnica de elección de puntos que minimizan el error interpolante puede extenderse
fácilmente a un intervalo cerrado general [a, b] usando el cambio de variables
1
x
e= [(b − a)x + a + b]
2
para transformar los números xk , en el intervalo [−1, 1] en los números correspondientes x
ek
en el intervalo [a, b].
Ejemplo 9.1 Sea f (x) = xex en [0, 1,5]. Construir dos polinomios interpolantes de grado a lo más
tres.
i) Usando los nodos igualmente espaciados x0 = 0, x1 = 0,5, x2 = 1, x3 = 1,5
ii) Usando los nodos de Tchebyshev.
iii) Hacer una tabla comparativa entre los valores exactos de la función, el polinomio usando
nodos igualmente espaciados y el polinomio de Tchebyshev Te4 y entre los errores absolutos
de los dos polinomios.
Sol.
i) Usando los nodos igualmente espaciados se obtiene:
l0 (x) = −1,3333x3 + 4,0000x2 − 3,6667x + 1,
l1 (x) = 4,000x3 − 10,000x2 + 6,0000x,
l2 (x) = −4,000x3 + 8,0000x2 − 3,0000x,
l3 (x) = 1,3333x3 − 2,0000x2 + 0,66667x.
De aquı́ el polinomio interpolante es
P3 (x) = 1,3875x3 + 0,057570x2 + 1,2730x.
ii) Usando los nodos de Tchebyshev. Transformamos los ceros x ek = cos( (2k+1)π
8 , k = 0, 1, 2, 3
de Te4 de [−1, 1] a [0, 1,5], usando la transformación lineal
x
ek = 0,75 + 0,75e
xk
obteniéndose,
x
e0 = 1,44291 , x
e1 = 1,03701 , x
e2 = 0,46299 , x
e3 = 0,05709
Los polinomios de Lagrange para estos nodos son:
84