Aproximacion Polinomial de Funciones: Metodo de Newton.

Jose Mara Rico Martnez

Departamento de Ingeniera Mecanica. Universidad de Guanajuato, F. I. M. E. E.

Familias Triangulares de Polinomios.

Existen muchas maneras de especificar polinomios. Una manera intuitiva de especificar polinomios es proporcionar los coeficientes de un polinomio en una expansion de la forma
p(x) = a0 x0 + a1 x1 + a2 x2 + + an xn =

n


aj xj .

(1)

j=0

Sin embargo, esta es una de muchas otras posibilidades. Por ejemplo, es posible especificar los coeficientes en
una expansion de la forma
0

p(x) = b0 (x c) + b1 (x c) + b2 (x c) + + bn (x c) =

n


bj (x c) .

(2)

j=0

donde c = 0.
Desde el punto de vista matematico, no hay diferencia alguna en cuanto al tipo de especificaci
on de polinomios, sin embargo, una especificacion adecuada puede hacer mucho mas eficiente el c
alculo de los coeficientes
de un polinomio o la evaluaci
on del polinomio. Por ejemplo, la representaci
on de polinomios dada por la ecuaci
on
(2), es particularmente apropiada si se desea aproximar una funci
on, digamos f (x), en el intervalo cerrado [a, b]
y c esta dada por
a+b
c=
2
Suponga que x0 , x1 , . . . , xm son m + 1 valores de una variable independiente, tal que xi = xj for i = j
entonces las ecuaciones
0 (x)

= 1,

1 (x)
2 (x)

= (x x0 ) ,
= (x x0 ) (x x1 ) ,

=
m (x) = (x x0 ) (x x1 ) (x xm )

(3)

definen una familia triangular de polinomios.1 Entonces un polinomio puede representarse como
p(x)

c0 + c1 (x x0 ) + c2 (x x0 ) (x x1 ) + c3 (x x0 ) (x x1 ) (x x2 )
+ + cm (x x0 ) (x x1 ) (x x2 ) (x xm1 ) .

1 De

(4)

hecho, el conjunto {0 (x), 1 (x), 2 (x), . . . , m (x)} constituye una base para el espacio vectorial de polinomios de grado
menor o igual que m.

Esta representacion es especialmente u

til para problemas de interpolaci
on.
Teorema. Considere el problema de determinar un polinomio, p(x), de grado m que satisfaga la condicion
f (xi ) = p(xi )

{xi }m
i=0 .

(5)

donde los puntos G = {xi }m

on u
nica que puede
i=0 forman una red tal que xi = xj siempre tiene una soluci
expresarse de manera muy simple empleando la ecuacion (4).
Prueba: Mostraremos que los coeficientes c0 , c1 , . . . , cm de la ecuacion (4) pueden determinarse de manera
u
nica y de manera tal que el polinomio puede tomar valores arbitrarios p(xi ) = f (xi ) sobre los puntos de la red
G = {xi }m
i=0 . Considere
p(x0 ) =
p(x1 ) =

c0
c0 + c1 (x1 x0 )

p(x2 ) =
=

c0 + c1 (x2 x0 ) + c2 (x2 x0 ) (x2 x1 )

p(xm ) =

c0 + c1 (xm x0 ) + c2 (xm x0 ) (xm x1 ) + c3 (xm x0 ) (xm x1 ) (xm x2 )

+ + cm (xm x0 ) (xm x1 ) (xm x2 ) (xm xm1 )

(6)

El sistema de ecuaciones dado por la ecuaci

on (6) representa un sistema triangular inferior en las incognitas
c0 , c1 , c2 , . . . , cm , cuya solucion es inmediata.

Ejemplo 1, Vuelto a Revisitar.

Considere una funci

on f (x) y una red o conjunto de puntos {x0 = 1, x1 = 3, x2 = 7, x3 = 9} tal que
f (x0 ) = f (1) = 0,

f (x1 ) = f (3) = 15,

f (x2 ) = f (7) = 40,

f (x3 ) = f (9) = 20.

(7)

Siguiendo el procedimiento indicado en la seccion anterior, se tiene que los polinomios p(x) esta dado por
p(x) = c0 + c1 (x 1) + c2 (x 1) (x 3) + c3 (x 1) (x 3) (x 7)

(8)

Las condiciones que debe satisfacer el polinomio para que pueda interpolar la funci
on, f (x), estan dadas por
0 = f (x0 ) = p(x0 ) = c0
15 = f (x1 ) = p(x1 ) = c0 + c1 (x1 x0 ) = c0 + 2 c1
40 = f (x2 ) = p(x2 ) = c0 + c1 (x2 x0 ) + c2 (x2 x0 ) (x2 x1 ) = c0 + 6 c1 + 24 c2
20 = f (x3 ) = p(x3 ) = c0 + c1 (x3 x0 ) + c2 (x3 x0 ) (x3 x1 ) + c3 (x3 x0 ) (x3 x1 ) (x3 x2 )
(9)
= c0 + 8 c1 + 48 c2 + 96 c3
Finalmente, el polinomio P (x) P 3 (x) que satisface las condiciones de interpolaci
on indicadas por la
ecuacion (7), esta dado por
P (x) =

5
5
15 15

x+
(x 1) (x 3) +
(x 1) (x 3) (x 7)
2
2
24
16

(10)

y simplificado, el polinomio esta dado por

P (x) =

25
5 3 155 2 65
x
x +
x+ .
16
48
48
16
2

(11)

No debe estra
nar que este polinomio resulte igual al encontrado empleando el metodo intuitivo o la interpolaci
on
de Lagrange, pues el polinomio satisface las mismas condiciones requeridas en esa secci
on, adem
as, la teora
desarrollada en la seccion anterior indica que el polinomio es u
nico.
De nueva cuenta puede probarse que,
P (xi ) = f (xi ) i = 1, 2, 3, 4.
La grafica del polinomio se muestra en la figura 1.

4
x
0

12

16

20

24

28

32

36

40

Figure 1: Grafica de la Funci

on Polinomial.

10