Está en la página 1de 4

Módulo 11

Prof. Marı́a Angélica Vega U.

9.2. Polinomios de Tchebyshev y economización de series.


El estudio de lo polinomios de Tchebyshev conduce a los resultados siguientes:

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.

Definición 9.1 Se definen los polinomios de Tchebyshev por

Tn (x) = cos(n arc cos (x)) −1≤x≤1 y n = 0, 1, 2, · · · (142)

la sustitución θ = arc cos (x) implica que:

Tn (x) = cos(n θ) −1≤x≤1 (143)

Usando identidades trigonométricas la ecuación 143 se transforma en

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 .

9.2.1. Propiedades o Teoremas importantes

Propiedad 9.1 El polinomio de Tchebyshev Tn d egrado n ≥ 1 tiene n ceros simplesn en [−1, 1]


 
(2k − 1)π
x
ek = cos para k = 1, 2, · · · , n. (145)
(2n)

Además tiene extremos absolutos en


 
(k)π
xk = cos para k = 0, 1, · · · , n. (146)
(n)
con  
(k)π
Tn (xk ) = cos para k = 0, 1, · · · , n. (147)
(n)

Las gráficas de algunos polinomios de Tchebyshev se presentan en la siguiente figura: En estos


gráficos se puede observar las siguientes 3 propiedades de los polinomios de Chebyshev:

1. |Tn (x)| ≤ 1 ∀ − 1 ≤ x ≤ 1.

81
Figura 11: Gráficas de T1 , ..., T5

2. Tn tiene n ceros reales distintos en el interior de [−1, 1].


3. |Tn (x)| alcanza su máximo módulo de 1 en [−1, 1] en n+1 puntos, incluyendo ambos extremos
±1 y Tn (x) toma los valores ±1 alternadamente en estos puntos.

Observación 9.1 i) Los polinomios mónicos (coeficiente inicial 1) Ten de Tchebyshev, se


pueden deducir de los polinomio de Tchebyshev Tn , dividiendo por 2n−1 ,

Te0 (x) = 1 , Ten (x) = 21−n Tn (x) para cada n ≥ 1.

ii) Estos polinomios satisfacen la relación de recurrencia,

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)

y que los valores extremos de los Ten ocurren en


 

xk = cos para k = 0, 1, · · · , n. (149)
(n)

82
iv) En estos valores extremos para n ≥ 1

(−1)k
Ten (xk ) = n−1 para cada k = 0, 1, 2, · · · , n
2

De esto último, se deduce la siguiente propiedad

Propiedad 9.2 Los polinomios de la forma Ten , cuando n ≥ 1, tienen la propiedad

1 Y
= máx |Ten (x)| ≤ máx |Pn (x)| para toda Pn ∈
f
2n−1 x∈[−1,1] x∈[−1,1] n

En esta última expresión, se produce la igualdad si y sólo sı́ Pn = Ten

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)!

donde P es el poinomio interpolante de Lagrange. Vimos que una alternativa de minimizar


el error es ubicar los nodos de una forma óptima, lo equivale a encontrar los nodos que
minimizan la expresión.
|(x − x0 )(x − x1 ) · · · (x − xn )|
sobre todo el intervalo [−1, 1]. Como

(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)

Luego si se escoge xk como el (k + 1) cero de Ten+1 para cada k = 0, 1, · · · n, es decir cuando


xk se escoja como
 
(2k + 1)π
x
ek+1 = cos para k = 1, 2, · · · , n. (153)
(2(n + 1))

el valor máximo de |(x − x0 )(x − x1 ) · · · (x − xn )| será minimizado. Como,

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 )|.

para cualquier elección de x0 , x1 , · · · , xn en el intervalo [−1, 1]

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:

l0 (x) = −1,8142x3 − 2,8249x2 + 1,0264x − 0,049728,


e
l1 (x) = −4,3799x3 + 8,5977x2 − 3,4026x + 0,16705,
e
l2 (x) = 4,3799x3 − 11,112x2 + 7,1738x − 0,37415,
e
l3 (x) = −1,8142x3 + 5,3390x2 − 4,7976x + 1,2568.
e

y el polinomio interpolante de grado a lo más 3 es:


Pe3 (x) = 1,3811x3 + 0,044445x2 + 1,3030x − 0,014357.

84

También podría gustarte