Anda di halaman 1dari 3

Aproximación Polinomial de Funciones: Método de Newton.

José Marı́a Rico Martı́nez


Departamento de Ingenierı́a Mecánica. Universidad de Guanajuato, F. I. M. E. E.

1 Familias Triangulares de Polinomios.


Existen muchas maneras de especificar polinomios. Una manera intuitiva de especificar polinomios es propor-
cionar los coeficientes de un polinomio en una expansión de la forma
n

p(x) = a0 x0 + a1 x1 + a2 x2 + · · · + an xn = aj xj . (1)
j=0

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

0 1 2 n j
p(x) = b0 (x − c) + b1 (x − c) + b2 (x − c) + · · · + bn (x − c) = bj (x − c) . (2)
j=0

donde c = 0.
Desde el punto de vista matemático, no hay diferencia alguna en cuanto al tipo de especificación de poli-
nomios, sin embargo, una especificación adecuada puede hacer mucho mas eficiente el cálculo de los coeficientes
de un polinomio o la evaluación del polinomio. Por ejemplo, la representación de polinomios dada por la ecuación
(2), es particularmente apropiada si se desea aproximar una función, digamos f (x), en el intervalo cerrado [a, b]
y c está 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) = (x − x0 ) ,
φ2 (x) = (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 − xm−1 ) . (4)
1 De
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.

1
Esta representación es especialmente útil para problemas de interpolación.
Teorema. Considere el problema de determinar un polinomio, p(x), de grado m que satisfaga la condición

f (xi ) = p(xi ) ∀{xi }m


i=0 . (5)

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

p(x0 ) = c0
p(x1 ) = 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 − xm−1 ) (6)

El sistema de ecuaciones dado por la ecuación (6) representa un sistema triangular inferior en las incógnitas
c0 , c1 , c2 , . . . , cm , cuya solución es inmediata.

2 Ejemplo 1, Vuelto a Revisitar.


Considere una función 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 sección anterior, se tiene que los polinomios p(x) está 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ón, f (x), están 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 )
= c0 + 8 c1 + 48 c2 + 96 c3 (9)

Finalmente, el polinomio P (x) ∈ P 3 (x) que satisface las condiciones de interpolación indicadas por la
ecuación (7), está dado por
15 15 5 5
P (x) = − x+ (x − 1) (x − 3) + (x − 1) (x − 3) (x − 7) (10)
2 2 24 16
y simplificado, el polinomio está dado por
5 3 155 2 65 25
P (x) = x − x + x+ . (11)
16 48 48 16

2
No debe estrañar que este polinomio resulte igual al encontrado empleando el método intuitivo o la interpolación
de Lagrange, pues el polinomio satisface las mismas condiciones requeridas en esa sección, además, la teorı́a
desarrollada en la sección anterior indica que el polinomio es único.
De nueva cuenta puede probarse que,

P (xi ) = f (xi ) ∀i = 1, 2, 3, 4.

La gráfica del polinomio se muestra en la figura 1.

4
x
0 1 2 3 4 5 6 7 8 9 10
0

−4

−8

−12

−16

−20

−24

−28

−32

−36

−40

Figure 1: Grafica de la Función Polinomial.

Anda mungkin juga menyukai