Aproximacin Polinomial de Funciones.

o
Jos Mar Rico Mart e a nez Departamento de Ingenier Mecnica. Universidad de Guanajuato, F. I. M. E. E. a a

Introduccin. o

En estas notas se presentan los fundamentos de los polinomios como un espacio vectorial y algunos de los mtodos mas conocidos de interpolacin de funciones mediante polinomios. e o

Polinomios Como Espacios Vectoriales.

En esta seccin se mostrar como el conjunto de polinomios de grado menor o igual que n constituye un espacio o a vectorial. Denicin. Considere el conjunto de polinomios de coecientes reales de una variable real, x, de grado o menor o igual que n. Pn (n) = {P (x) = an xn + an1 xn1 + . . . + a2 x2 + a1 x + a0 | an , an1 , . . . , a2 , a1 , a0 } (1)

Adems, si an = 0, el polinomio P (n) se dice que es de grado n. a Teorema. Considere el conjunto de polinomios de grado menor o igual que n de variable real x, Pn (x), junto con las operaciones de suma y multiplicacin por un escalar real. P (x), Q(x) Pn (x) y o P (x) + Q(x) P (x) = (an xn + an1 xn1 + . . . + a2 x2 + a1 x + a0 ) + (bn xn + bn1 xn1 + . . . + b2 x2 + b1 x + b0 ) (an + bn ) xn + (an1 + bn1 ) xn1 + . . . + (a2 + b2 ) x2 + (a1 + b1 ) x + (a0 + b0 ) = (an xn + an1 xn1 + . . . + a2 x2 + a1 x + a0 ) ( an ) xn + ( an1 ) xn1 + . . . + (a2 ) x2 + ( a1 ) x + ( a0 ) (2) (3)

o El conjunto, Pn (x) junto con las operaciones de suma y multiplicacin constituye un espacio vectorial. Por lo tanto, todos los conceptos y propiedades de los espacios vectoriales tales como: Independencia lineal, combinacin lineal, subespacios, suma de subespacios, transformaciones lineales, etc. pueden aplicarse a los o a o polinomios de Pn (x). Adems, puede probarse que la dimensin de este espacio vectorial es n + 1. Una de las posibles bases, no necesariamente la mas adecuada para aproximacin polinomial es {1, x, x2 , , xn1 , xn }. o Nota. Es importante notar que todos elementos de Pn (x) son funciones reales de una variable real x. Estas funciones tienen la ventaja que la funcin no necesita un nmero innito de datos para determinar su o u comportamiento. Por ejemplo, para el polinomio P (x) = an xn + an1 xn1 + . . . + a2 x2 + a1 x + a0 , unicamente necesitamos almacenar el conjunto de valores {an , an1 , . . . , a2 , a1 , a0 } y podemos determinar cuando vale P (x) para cualquier valor de x .

Interpolacin Polinomial: Mtodo Intuitivo. o e

En esta seccin, se presenta el mtodo intuitivo de aproximacin polinomial. Secciones posteriores mostrarn o e o a mtodos mucho mas elaborados y con una fuerte fundamentacin terica para llevar a cabo la aproximacin o e o o o interpolacin polinomial. o Denicin del Problema. Suponga que se conocen los valores de una funcin f (x), para un conjunto de o o puntos o red dados por G = {xi }, i = 0, 1, 2, . . . , n el unico requisito es que xi = xj i, j = 0, 1, 2, . . . , n y i = j. Es decir se conocen los valores {f (x0 ), f (x1 ), f (x2 ), . . . , f (xn )} y se desea determinar un polinomio P (x) que satisfaga la condicin o (4) P (xi ) = f (xi ) i = 0, 1, 2, . . . , n. El primer paso consiste en determinar el grado del polinomio P (x). Puesto que P (x) puede expresarse como P (x) = an xn + an1 xn1 + + a2 x2 + a1 x + a0 , (5)

es evidente que un polinomio de grado n tiene n + 1 parametros por determinar, de manera que si se desea que el polinomio satisfaga las condiciones dadas por la ecuacin (4), entonces el polinomio debe ser de grado n. o Adems, el polinomio P (x) debe satisfacer las siguientes condiciones a P (x0 ) P (x1 ) = an xn + an1 xn1 + + a2 x2 + a1 x0 + a0 = f (x0 ) 0 0 0 = an xn + an1 xn1 + + a2 x2 + a1 x1 + a0 = f (x1 ) 1 1 1

= = n1 n 2 P (xn1 ) = an xn1 + an1 xn1 + + a2 xn1 + a1 xn1 + a0 = f (xn1 ) P (xn ) = an xn + an1 xn1 + + a2 x2 + a1 xn + a0 = f (xn ) n n n (6) Este sistema de ecuaciones puede escribirse en forma matricial como an xn xn1 x2 x0 1 f (x0 ) 0 0 0 an1 n1 xn x1 x2 x1 1 . f (x1 ) 1 1 . . . . . . . . = . . . . . . . . . . . . . . . n1 2 xn a2 f (xn1 ) xn1 xn1 xn1 1 n1 a1 f (xn ) xn xn1 x2 xn 1 n n n a0

Si la matriz de coecientes tiene rango n, la solucin del sistema de ecuaciones es unica. o

Ejemplo 1.
f (x0 ) = f (1) = 0, f (x1 ) = f (3) = 15, f (x2 ) = f (7) = 40, f (x3 ) = f (9) = 20. (7)

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

De acuerdo al procedimiento indicado en 3 x0 x2 0 x3 x2 1 1 3 x2 x2 2 x3 x2 3 3

la seccin anterior, es necesario resolver el sistema de ecuaciones o x0 1 f (x0 ) a3 x1 1 a2 f (x1 ) = (8) x2 1 a1 f (x2 ) f (x3 ) x3 1 a0 2

En forma numrica, el sistema de ecauciones est e a 1 1 1 1 27 9 3 1 343 49 7 1 729 81 9 1

dado por 0 a3 a2 15 = a1 40 a0 20

(9)

La solucin del sistema de ecuaciones est dado por o a a= Por lo tanto, el polinomio est dado por a P (x) = 5 3 155 2 65 25 x x + x+ . 16 48 48 16 (11)
5 16

155 48

65 48

25 16

(10)

Interpolacin o Aproximacin de Lagrange. o o

En esta seccin, se mostrar el mtodo de aproximacin o interpolacin de Lagrange para aproximar una funcin o a e o o o arbitraria mediante un polinomio. Denicion. El problema de aproximacin polinomial. Dada una funcin f (x) de una variable real x o o y dado un conjunto nito de puntos {x0 , x1 , x2 , . . . , xn }, con n 1, y tal que xi = xj i, j = 0, 1, 2, . . . , n, i = j.

o Considere ahora los valores f (x0 ), f (x1 ), f (x2 ), . . ., f (xn ) de la funcin f (x). Determine el polinomio P (x) Pn (x) que satisface las condiciones P (x0 ) = f (x0 ) P (x1 ) = f (x1 ) P (x2 ) = f (x2 ) P (xn ) = f (xn ). (12)

A f de encontrar la solucin de este problema, se necesita el siguiente resultado. n o Teorema I. Suponga que n 1. Entonces existen polinomios Lk (x) Pn (x), k = 0, 1, 2, . . . , n tales que Lk (xi ) = Adems, el polinomio a P (x) =
i=0

1 0

i=k i=k
n

i, k = 0, 1, 2, . . . , n

(13)

Li (x) f (xi )

(14)

satisface las condiciones, (12), i = 0, 1, . . . , n, simplemente determine las condiciones

k

P (xi ) =
i=0 k

Li (xi ) f (xi ) [L0 (xi ) f (xi ) + + Li1 (xi ) f (xi1 ) + Li (xi ) f (xi ) + Li+1 (xi ) f (xi+1 ) + + Ln (xn ) f (xn )]
i=0 k

=
i=0

[(0) f (xi ) + + (0) f (xi1 ) + (1) f (xi ) + (0) f (xi+1 ) + + (0) f (xn )] = f (xi ).

(15)

Prueba: Para todo k, tal que 0 k n, Lk (x) necesita tener n ceros dados por xi , donde i = 0, 1, . . . , n, con i = k. Por lo tanto
n

Lk (x) = Ck
i=0,i=k

(x xi ),

(16)

donde Ck

es una constante que se determina por la condicin de que Lk (x) = 1, para x = xk . Por lo tanto, o Ck = Lk (xk ) n i=0,i=k (xk xi ) =
n i=0,i=k (xk

xi )

(17)

Sustituyendo la ecuacin (17) en la ecuacin (16), se tiene que o o

n

Lk (x) =
i=0,i=k

x xi . xk xi

(18)

Aun cuando la prueba anterior es unicamente vlida para n 1, el resultado es tambin vlido para n = 0. a e a En este caso se buscaria un polinomio P 0 (x) tal que para x = x0 , su valor sea f (x0 ). Puesto que los polinomios de grado 0 son constantes, la solucin inmediata es o P 0 (x) = f (x0 ). Teorema de Interpolacin de Lagrange. Suponga que n 1, y sea {x0 , x1 , x2 , . . . , xn } un conjunto de o nmeros reales, tales que u xi = xj i, j = 1, 2, . . . , n, i = j. u Sean f (x0 ), f (x1 ), f (x2 ), . . ., f (xn ) un conjunto de n meros reales. Entonces, existe un unico polinomio P (x) Pn (x) tal que P (xi ) = f (xi ) i = 0, 1, . . . , n. Prueba: La existencia del polinomio es inmediata a partir del Teorema I, el polinomio est dado por a n n n x xi f (xi ) Li (x) f (xi ) = (19) P (x) = xk xi i=0 i=0
i=0,i=k

Para probar la unicidad del polinomio, suponga que existen dos polinomios P (x), Q(x) Pn (x) que satisfacen las condiciones. Entonces, P (x)Q(x) Pn (x); es decir, la resta de los polinomios tambin pertenece al espacio e de polinomios Pn (x). Sin embargo, el polinomio P (x) Q(x) tiene n + 1 raices distintas pues P (xi ) Q(xi ) = f (xi ) f (xi ) = 0, i = 0, 1, 2, . . . , n.

Sin embargo, ningn polinomio de grado n tiene n + 1 raices distintas a menos que u P (x) Q(x) = 0, Por lo tanto, P (x) = Q(x) De manera que los polinomios son iguales. x . x .

Ejemplo 1, Revisitado.
f (x0 ) = f (1) = 0, f (x1 ) = f (3) = 15, f (x2 ) = f (7) = 40, f (x3 ) = f (9) = 20. (20)

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

a Siguiendo el procedimiento indicado en la seccin anterior, se tiene que los polinomios Lk (x) estn dados o por Primer polinomio. L1 (x) = Segundo polinomio. L2 (x) = Tercer polinomio. L3 (x) = Cuarto polinomio. L4 (x) = 1 (x 3) (x 7) (x 9) 96

1 (x 1) (x 7) (x 9) 48 1 (x 1) (x 3) (x 9) 48

1 (x 1) (x 3) (x 7) 96

Puede probarse que, para cada Li (x), i = 1, 2, 3, 4, se satisface que Li (xk ) = 0 k = i, and Li (xi ) = 1.

Finalmente, el polinomio P (x) P 3 (x) que satisface las condiciones de interpolacin indicadas por la o ecuacin (20), est dado por o a 25 5 3 155 2 65 x x + x+ . (21) P (x) = 16 48 48 16 No debe estra ar que este polinomio resulte igual al encontrado en la seccin 4, pues el polinomio satisface las n o mismas condiciones requeridas en esa seccin, adems, la teor desarrollada en la seccin anterior indica que o a a o el polinomio es unico. De nueva cuenta puede probarse que, P (xi ) = f (xi ) i = 1, 2, 3, 4. La grca del polinomio se muestra en la gura 1. a

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

12

16

20

24

28

32

36

40

Figure 1: Graca de la Funcin Polinomial. o