Polinomios de Chebyshev Modificados

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

Polinomios de Chebyshev Modificados [Shifted Chebyshev Polynomials]

Estos polinomios se denotarán por y n ( x ) , n=0 ,1 , 2 ,3 , … donde n indica el grado del polinomio y x varía
en el intervalo [0, 1]. Los primeros seis de ellos son:

1
y 0 ( x )= , y1 ( x )=2 x−1 , y 2 ( x ) =8 x 2−8 x+1 ,
2

3 2 4 3 2
y 3 ( x ) =32 x −48 x +18 x−1 , y 4 ( x )=128 x −256 x +160 x −32 x +1 , (1)

5 4 3 2
y 5 ( x ) =512 x −1280 x +1120 x −400 x + 50 x −1, etc.

La 1ra. Tarea es utilizar algún Paquete para graficar estos 6 polinomios en la región [0, 1], cada uno con
diferente color para que estén todos juntos y se distingan entre sí. Observarán que las curvas se parecen a las
figuras de Lissajous que vemos en el osciloscopio.

Los polinomios de Chebyshev modificados verifican la siguiente ecuación diferencial:

( 12 ) y + n y =0 ,
x ( 1−x ) y n' ' − x− n
' 2
n (2)

en efecto, para n = 0 esta ec. se reduce a:

x ( 1−x ) y 0' ' − x − ( 12 ) y =0 , 0


'
(3)

1 ' ''
que obviamente se cumple porque y 0= ∴ y 0 = y 0 =0.
2

Para n = 1, la ec. (2) nos queda:


''
x ( 1−x ) y 1 − x− ( 12 ) y + y =0 , 1
'
1 (4)

pero de (1) tenemos que y 1=2 x−1 ∴ y 1' =2 , y 1' ' =0 , que al sustituir en (4) da 0 = 0, correcto!

Si n = 2, entonces (2) implica la expresión:

x ( 1−x ) y 2' ' − x− ( 12 ) y + 4 y =0 ,2


'
2 (5)

y por (1) se tiene que y 2=8 x 2−8 x +1 ∴ y 2' =16 x−8 , y 2'' =16 , y (5) nuevamente da 0 = 0.

Otra tarea: Verificar (2) para n = 3 y 4.

Ahora veamos una aplicación de (1), el famoso método de Economizar Potencias introducido por el Físico-
Matemático C. Lanczos (1938):
3 2
Consideremos el polinomio: f ( x )=x +2 x + x−2 , (6)

y al introducirlo a la calculadora obtenemos que una de sus raíces está en el intervalo [0, 1], que es
precisamente la zona donde tienen poder los polinomios de Chebyshev modificados indicados en (1):

x e =0.6956 2076 96 , (7)

¿pero cómo obtener la raíz exacta (7)? En la Secundaria sólo nos enseñaron a resolver ecuaciones
algebraicas de 2do. orden.

Ahora vean la genialidad de Lanczos: Reducir (6) a un polinomio de 2do. grado,

en efecto, en (1) pongan y 3 ( x ) =0 y despejen la 3ra. potencia, así:

3 2
x =1.5 x −0.5625 x+ 0.03125 , (8)

que es la expresión universal para reducir cualquier polinomio de 3er. grado a un polinomio aproximado de
2do. grado.

Entonces colocamos (8) en (6) para deducir:

f ( x ) ≈ 1.5 x 2−0.5625 x +0.0312 5+ 2 x 2 + x−2=3.5 x 2 +0.4375 x−1.96875 , (9)

Enfatizamos, el polinomio (9) de 2do. grado aproxima al polinomio (6) de 3er. grado, por lo tanto, la raíz de
(9) que esté en el intervalo [0, 1] será una raíz aproximada de (6). Introducimos (9) a la calculadora [o la
resolvemos como en la Secundaria] para obtener la raíz:

x 0=0.6900 9966 12 , (10)

y en efecto, (10) es raíz aproximada de (6) porque vean que es cercana al valor exacto (7).

Ahora, ¿qué método nos lleva de (10) al valor (7)? Respuesta: El método iterativo de Newton – Raphson.

Entonces la siguiente Tarea es calcular:

f (x 0)
x 1=x 0− con f ( x )=x 3 +2 x2 + x−2 , f ' ( x )=3 x 2+ 4 x +1 , x 0=0.6900 9966 12 ,
f ' ( x0 )

y después obtengan x 2 , x 3 ,… , y se irán acercando al valor (7).

Hagamos otro ejemplo:


f ( x )=3 x 3−x 2 +2 x −2 , (11)

y la calculadora da la raíz exacta:


x e =0.7120 21721. (12)
Aplicar el método de Economización de Potencias significa reducir (11) a un polinomio de 2do. grado, y
para ello, basta sustituir (8) en (11):

f ( x )=3 ( 1.5 x 2−0.5625 x+ 0.03125 )−x 2 +2 x−2 ,

2 2 2
¿ 4.5 x −1.6875 x+ 0.09375−x +2 x−2=3.5 x +0.3125 x−1.90625 , (13)

ahora (13) se mete a la calculadora para obtener la raíz aproximada:

x 0=0.6947 0539 76 , (14)

que es cercana a (12). La siguiente Tarea es aplicar Newton – Raphson para ir de (14) a (12):

f (x 0)
x 1=x 0− ' con f ( x )=3 x 3−x 2 +2 x −2 , f ' ( x )=9 x 2−2 x+ 2, x 0=0.6947 0539 76 .
f (x 0 )

Una Tarea más, considere el polinomio:


f ( x )=4 x 3 + x2 +3 x−4 , (15)

y la calculadora da el valor: x e =0.7036 8406 81. (16)

Ahora implemente este método de Lanczos para deducir x 0 , es decir, en (15) sustituya (8) para obtener un
polinomio de 2do. grado, y x 0 es la raíz que está en el intervalo [0, 1]. Teniendo x 0 aplique Newton –
Raphson para acercarse al valor (16), en este caso f ' ( x )=12 x2 +2 x+ 3.

Espero se haya entendido la importancia de los Polinomios de Chebyshev en técnicas de aproximación. Lo


expuesto aquí es sólo una pequeña muestra de las inumerables aplicaciones de estos fabulosos polinomios.

Jóvenes: ¿cómo le harían para reducir un polinomio de 4to. grado a uno de 3er. grado?

Sencillo, en (1) pongan y 4 =0 y despejen la 4ta. potencia:

4 3 2
x =2 x −1.25 x + 0.25 x −0.0078125 , (17)

por ejemplo, si tienen el polinomio:


4 3 2
f ( x )=5 x +2 x −x + x−1 , (18)

ahí sustituyen (17) para lograr un polinomio de menor grado:

f ( x )=5 ( 2 x 3−1,25 x 2+0.25 x−0.0078125 ) +2 x 3−x 2 + x−1 ,

¿ 10 x3 −6.25 x2 +1.25 x−0.0390625+2 x 3−x 2+ x −1

3 2
¿ 12 x −7.25 x +2.25 x−1.0390625 , (19)

así (19) aproxima a (18).


¿Se imaginan cómo reducir un polinomio de 5to. grado a uno de 4to. grado?

Prof. José Luis

También podría gustarte