Cap tulo 3

Interpolacin numrica o e
3.1. El problema de interpolacin o

Consiste en lo siguiente, dados: x0 , x1 , , xn [a, b] puntos de la red (o nodos), y los valores de una cierta funcin f (x) en esos puntos: o y0 = f (x0 ) , y1 = f (x1 ) , , yn = f (xn ) Se busca construir una funcin P (x) (funcin de interpolacin) que pertenezca a una clase conocida o o o de funciones y que tome los mismos valores en los puntos de interpolacin, i.e: o f (xi ) = P (xi ) = yi , para todo i = 0, 1, 2, , n yi y2 y1 y0 Pn (x) f (x) yn

x0

x1

x2

xi

xn

Un candidato para f (x) ser un polinomio P (x) , en donde P (x) n, pues ella es derivable y a continua, y que este adems debe satisfacer las condiciones: a P (xi ) = yi , para todo i = 0, 1, 2, , n Esta operacin es denominada interpolacin de la funcin f (x), esto es cuando x [x0 , xn ] y o o o cuando x [x0 , xn ] se denominar de extrapolacin. / a o La interpolacin nos proporciona medios para obtener una funcin simple de aproximacin, que o o o podr fcilmente ser derivada, integrada o evaluada, o para obtener alguna informacin de la a a o funcin original, la cual no conocemos expl o citamente. Pueden ocurrir situaciones, la primera de ellas es cuando se tienen {xi } nodos no equidistantes y la segunda cuando estn distribuidas uniformemente. La primera es el caso general, para el cual a emplearemos el mtodo de Lagrange, mientras que el segundo caso ser resuelto con polinomios e a basados en diferencias nitas justicadas en el capitulo anterior. Podemos suponer que existe un polinomio de la siguiente forma: Pn (x) = a0 + a1 x + a2 x2 + + an xn
J. R. Avendao Quiroz n

(3.1)

18 y que satisfaga las siguientes condiciones: Pn (xi ) = yi , para todo i = 0, 1, 2, , n entonces, tenemos: Pn (x0 ) Pn (x1 ) = = . . . a0 + a1 x0 + a2 x2 + + an xn 0 0 a0 + a1 x1 + a2 x2 + + an xn 1 1 a0 + a1 xn + a2 x2 + + an xn n n = =

Interpolacin numrica o e

y0 y1

Pn (xn ) =

= yn

A la matriz de coecientes asociada a este sistema de ecuaciones, se conoce como matriz de Vandermonde, la cual es no singular ya que el sistema tiene una unica solucin para cualquier o eleccin de los nodos {x0 , x1 , . . . , xn }. Pero, frecuentemente la matriz de Vandermonde est mal o a condicionada y por ello los coecientes ai podr quedar determinados con poca precisin al an o resolver este sistema, motivo por el cual no se recomienda este enfoque. En la siguiente seccin buscaremos un procedimiento para hallar nuestro polinomios evitando la o resolucin de la ecuacin (3.2). o o

n + 1 ecuaciones con n + 1 incgnitas, la cual, llevada a su forma matricial es expresada como: o 1 x0 x2 . . . xn a0 y0 0 0 1 x1 x2 . . . xn a1 y1 1 1 (3.2) . = . . . . . . . . 1 xn x2 n . . . xn n an yn

3.2.

Polinomios interpolantes basados en diferencias nitas

yi = f (xi ) , para todo i = 0, 1, , n

Supongamos que se tiene una funcin y = f (x) , tal que: o

para valores igualmente espaciados (equidistantes) en la variable independiente, entonces: xi = x0 + ih , para todo i = 0, 1, , n donde h es el valor del espaciado. Estamos interesados en hallar un polinomio Pn (x) de grado no mayor a n y que se tenga lo siguiente: yi = Pn (xi ) , para todo i = 0, 1, , n Denamos el siguiente polinomio: Pn (x) = a0 + a1 (x x0 ) + a2 (x x0 )(x x1 )+ a3 (x x0 )(x x1 )(x x2 ) + + + an (x x0 )(x x1 ) . . . (x xn1 ) (3.3)

Los coecientes a0 , a1 , . . . , an debern ser determinados de tal manera que satisfagan: a yi = Pn (xi ) , para todo i = 0, 1, , n Para esto, nos ayudaremos del operador diferencias progresivos, polinomios factoriales y de la tabla de diferencia nitas desarrolladas en el cap tulo anterior.

J. R. Avendao Quiroz n

3.2 Polinomios interpolantes basados en diferencias nitas

19

3.2.1.

Polinomio interpolante de Newton: frmula progresiva o

x = x0 + sh , s R

Sea x el valor a interpolar, tal que:

Luego: x xi x xi Pn (x) = = = x0 + sh (x0 ih) h(s i) , para todo i = 0, 1, , n (3.4)

reemplazando la ecuacin (3.4) en (3.3) para cada i , tendremos: o a0 + a1 hs + a2 h2 s(s 1) + a3 h3 s(s 1)(s 2) + + + + an hn s(s 1)(s 2) . . . (s n + 1)

Ahora, utilizando la denicin del polinomio factorial: o s(n) = s(s 1)(s 2) . . . (s n + 1) , s R , n N el polinomio puede ser escrito como: Pn (x) = a0 + a1 hs[1] + a2 h2 s[2] + a3 h3 s[3] + + an hn s[n] (3.5)

donde x = x0 + sh Para determinar los coecientes ai procedemos como sigue, evaluamos la ecuacin (3.5) en x = x0 , o donde: x0 = x0 + sh s = 0 as evaluar (3.5) en x = x0 , ser lo mismo que evaluarlo en s = 0 , a Entonces: Pn (x0 ) = a0 + a1 hs[1] + a2 h2 s[2] + a3 h3 s[3] + + an hn s[n] luego: Pn (x0 ) = y0 = a0 Observe que la condicin yi = Pn (xi ) , para todo i = 0, 1, , n o es equivalente a: m yi = m Pn (xi ) , para todo i = 0, 1, , n ; m = 0, 1, , n As aplicando a la ecuacin (3.5) : o Pn (x) = a1 hs[1] + a2 h2 s[2] + a3 h3 s[3] . . . + an hn s[n] y recordando la propiedad: s[m] = ms[m1] , m N Entonces, de (3.6) tendremos: Pn (x) = a1 hs(0) + 2a2 h2 s[1] + 3a3 h3 s[2] + + nan hn s[n1] lo que es lo mismo que: Pn (x) = a1 h + 2a2 h2 s[1] + 3a3 h3 s[2] + + nan hn s[n1] Ahora, evaluando la ecuacin (3.7) en x = x0 x0 + sh s = 0 o entonces: Pn (x0 ) = a1 h + 2h2 s[1] + 3a3 h3 s[2] + nan hn s[n1] Pn (x0 ) = a1 h + 2h 0
2 [1]

s=0

(3.6)

(3.7)

s=0

+ 3a3 h 0

3 [2]

+ nan h 0

n [n1]

J. R. Avendao Quiroz n

20 es decir:

Interpolacin numrica o e

Pn (x0 ) = a1 h + 2h2 (0) + 3a3 h3 (0)(0 1) . . . + nan hn (0)(0 1) (0 n + 1) Pn (x0 ) = y0 = a1 h Luego: y0 h Ahora determinemos el coeciente a2 , aplicando nuevamente a la ecuacin (3.7): o a1 = 2 Pn (x) = = entonces: 2 Pn (x) = 2a2 h2 + 6a3 h3 s[1] + + nan hn s[n2] y evaluando en x = x0 x0 + sh s = 0 entonces: 2 P (x0 ) = 2a2 h2 + 6a3 h3 s[1] + + n(n 1)an hn s[n2] P (x0 ) = 2a2 h + 6a3 h 0 luego: 2 Pn (x0 ) = 2 y0 = 2a2 h2 entonces: 2 y0 2h2 Una vez mas aplicamos a la ecuacin (3.8), para determinar el coeciente a3 : o a2 = 3 Pn (x) = 6a3 h3 s[0] + + n(n 1)(n 2)an hn s[n3] 3 Pn (x) = 6a3 h3 + + n(n 1)(n 2)an hn s[n3] y al evaluarlo nuevamente en x = x0 s = 0 tendremos: 3 P (x0 ) = 6a3 h3 = 3 y0 as : 3 y0 3!h3 Continuando este proceso sucesivamente, hallamos la forma general del coeciente: a3 = ai = i y0 , para todo i = 0, 1, . . . , n i!hi
2 2 3 [1]

2a2 h2 s[1] + 3a3 h3 s[2] + + nan hn s[n1] 2a2 h2 s[0] + 6a3 h3 s[1] + + nan hn s[n2] (3.8)

s=0

+ + n(n 1)an h 0

n [n2]

Luego, sustituyendo los coecientes ai (ya hallados) para cada i , en la ecuacin (3.5) o Pn (x) = y0 + y0 s[1] + o tambin: e Pn (x)
J. R. Avendao Quiroz n

2 y0 [2] n y0 [n] s + ... + s 2! n!

(3.9)

y0 + sy0 +

donde x = x0 + sh

s(s 1) 2 s(s 1)(s 2) 3 y0 + y0 + 2! 3! s(s 1)(s 2) (s n + 1) n ++ y0 n!

(3.10)

3.2 Polinomios interpolantes basados en diferencias nitas Es fcil vericar que el polinomio en la ecuacin (3.9) satisface las condiciones impuestas al proba o lema: el grado del polinomio Pn (x) no excede de n, esto por la denicin de la ecuacin (3.3); y o o en segundo lugar, en la ecuacin (3.10): o Si x = x0 x0 + sh s = 0 Pn (x0 ) = y0 + y0 s[1] + es decir: Pn (x0 ) = y0 Para x = x1 x0 + sh s = 1, se tiene: Pn (x1 ) = y0 + y0 s[1] + de donde: Pn (x1 ) = y0 + y0 Pn (x1 ) = (1 + )y0 = Ey0 = y1 Para x = x3 x0 + sh s = 2 , se tiene: Pn (x2 ) = y0 + y0 s[1] + luego: Pn (x2 ) = Pn (x2 ) = es decir: Pn (x2 ) = y2 As para: x = xk x0 + sk s = k , k = 0, 1, , n , Pn (xk ) = y0 + y0 s(1) + 2 y0 (2) n y0 (n) s + + s 2! n!
s=k

21

2 y0 [2] n y0 [n] s + + s 2! n!

s=0

2 y0 [2] n y0 [n] s + + s 2! n!

s=1

2 y0 [2] n y0 [n] s + + s 2! n! 2 y0 (2)(2 1) 2

s=2

y0 + y0 (2) +

(1 + 2 + 2 )y0 = (1 + )2 = E 2 y0 = y0

Pn (xk ) = y0 + ky0 +

k(k 1) 2 k(k 1) (k k + 1) k y0 + + y0 2! k!

Pn (xk ) = (1 + )k y0 = E k y0 = yk entonces: Pn (xk ) = yk , para todo k = 0, 1, , n La ecuacin (3.10) es conocida como la frmula de Newton con diferencias ascendentes como el o o o Polinomio de Interpolacin Progresivo de Newton ( la Primera frmula de Newton). Esta frmula o o o o es muy apropiada cuando se desea interpolar una funcin en la vecindad del valor inicial x0 , en o donde s es peque a. n Observe que, si n = 1 en la ecuacin (3.10) tendr o amos la interpolacin lineal, y si n = 2, entonces o tendr amos la interpolacin parablica. o o Ejemplo 3.1 Construir el polinomio de interpolacin de Newton en el intervalo [3,5, 3,7] para la o funcin y = ex , usando h = 0,05 para el espaciado; luego estimar P3 (3,52) y P4 (3,52). o

J. R. Avendao Quiroz n

22 Solucin 3.1 Se tiene que: o x0 x1 x2 x3 x4 = 3,5 = 3,55 = 3,6 = 3,65 = 3,7 y0 y1 y2 y3 y4 = 33,115 = 34,813 = 36,598 = 38,475 = 40,447

Interpolacin numrica o e

El polinomio de Newton de grado 3 ser: a P3 (x) = y0 + sy0 + donde s es tal que x = x0 + sh s= x x0 3,52 3,5 0,02 = = = 0,4 h 0,05 0,05 s(s 1) 2 s(s 1)(s 2) 3 y0 + y0 2! 3!

Para obtener P (3,52) construimos la siguiente tabla de diferencias: xi x0 = 3, 5 yi y0 = 33,115 1,698 x1 = 3,55 y1 = 34,813 1,785 x2 = 3,6 y2 = 36,598 1,877 x3 = 3,65 y3 = 38,475 1,972 x4 = 3,7 y4 = 40,447 evaluando en el polinomio arriba mencionado: P3 (x) = y0 + sy0 + P3 (3,52) = s(s 1) 2 s(s 1)(s 2) 3 y0 + y0 2! 3! 0,095 0,092 0,003 0,087 0,005 0,002 yi 2 yi 3 yi 4 yi

s=0,4

(0,4)(0,4 1) (0,087)+ 2! (0,4)(0,4 1)(0,4 2) + (0,005) 3! 33,115 + (0,4)(1,698) + 33,115 + 0,6792 0,01044 + 0,00032 P3 (3, 52) = 33,78408

= entonces: Y P4 (3,52) =? Es slo aadir el trmino: o n e es decir: P4 (x) =

s(s 1)(s 2)(s 3) 4 y0 4! y0 + sy0 + s(s 1) 2 s(s 1)(s 2) 3 y0 + y0 + 2! 3! s(s 1)(s 2)(s 3) 4 y0 4!

luego: P4 (3,52) = =
J. R. Avendao Quiroz n

(0,4)(0,4 1)(0,4 2)(0,4 3) (0,002) 4! 33,78408 + 0,0000832 33,78408 +

3.2 Polinomios interpolantes basados en diferencias nitas Por lo tanto: P4 (3,52) = 33,781632 Comparando con el valor exacto: e
3,52

23

= 33,78442846

Ejemplo 3.2 Se dan los siguientes datos para un polinomio P (x) de grado desconocido: x y 0 4 1 9 2 15 3 18

Determine el coeciente de x3 en P (x) si todas las diferencias progresivas de cuarto orden son iguales a 1. Solucin 3.2 Consideremos la siguiente tabla: o x P (x) 0 4 1 2 3 4 5 Como: 4 P (x) = 1 se tendr que 5 P (x) = 0 de donde P (x) = 4 polinomio que interpola los a nodos. Como estos nodos fueron generados por P (x), debe tenerse que P (x) P (x), esto por la unicidad de polinomios interpolantes. Ahora tomemos el primer polinomio interpolante de Newton: 1 4 1 P (x) = 4 + 5x + x(x 1) x(x 1)(x 2) + x(x 1)(x 2)(x 3) 2 6 24 desarrollando: 1 2 1 P (x) = 4 + 5x + (x2 x) (x3 3x2 + 2x) + (x4 6x3 7x2 + 6x) 2 3 24 1 2 1 1 7 2 1 1 )x + ( + 1 + )x2 + ( )x3 + x4 2 3 4 2 24 3 4 24 11 de donde el coeciente en x3 es a3 = 12 P (x) = 4 + (5 La ecuacin (3.10) no resulta conveniente para interpolar funciones cerca del extremo derecho de o una tabla, porque las diferencias requeridas no son disponibles. Ahora deduciremos una frmula de interpolacin que hace uso de las diferencias descendientes a o o partir de xn . 9 6 15 3 18 15 3 3 6 P (x) 5 1 4 3 1 2 P (x) 3 P (x) 4 P (x)

3.2.2.

Polinomio interpolante de Newton: frmula regresiva o

Pn (x) = a0 + a1 (x xn ) + a2 (x xn )(x xn1 )+ +a3 (x xn )(x xn1 )(x xn2 ) + + + an (x xn )(x xn1 ) . . . (x x1 )

Denamos el siguiente polinomio: (3.11)

J. R. Avendao Quiroz n

24 Sea: xi = xn (n i)h , i = n, n 1, . . . , 0 Y sea x el valor a ser interpolado, tal que: x = xn + sh , s R As :

Interpolacin numrica o e

x xi = xn + sh (xn (n i)h) = xn + sh xn + (n i)h entonces: x xi = h(s + n i) , para todo i = n, n 1, , 0 Sustituyendo la ecuacin (3.12) para cada i en la ecuacin (3.11) : o o Pn (x) = a0 + a1 hs + a2 h2 s(s + 1) + a3 h3 s(s + 1)(s + 2) + + + an hn s(s + 1)(s + 2) (s + n 2)(s + n 1) a0 + a1 hs[1] + a2 h2 (s + 1)[2] + a3 h3 (s + 2)[3] + + + an hn (s + n 1)[n] (3.13) (3.12)

el cual, usando la denicin de polinomio factorial para s, puede ser escrita de la siguiente forma: o Pn (x) = (3.14)

As para obtener el coeciente a0 , evaluamos en x = xn , x = xn xn + sh s = 0 entonces: Pn (xn ) = a0 = yn luego: a0 = y n Despus, para obtener el coeciente a1 , aplicamos a la ecuacin (3.14) : e o Pn (x) = a1 hs[1] + a2 h2 (s + 1)[2] + a3 h3 (s + 2)[3] + + an hn (s + n 1)[n] y de la denicin: o k [n] = nk [n1] entonces: Pn (x) = a1 hs[0] + 2a2 h2 (s + 1)[1] + 3a3 h3 (s + 2)[2] + + nan hn (s + n 1)[n1] de donde: Pn (x) = a1 h + 2a2 h2 (s + 1)[1] + 3a3 h3 (s + 2)[2] + + + nan hn (s + n 1)[n1] Evaluando en x = xn1 xn + sh s = 1 luego: Pn (xn1 ) = a1 h + 2a2 h2 (s + 1)[1] + 3a3 h3 (s + 2)[2] + + nan hn (s + n 1)[n1] Pn (xn1 ) = a1 h + 2a2 h2 (1 + 1) + 3a3 h3 (1 + 2)(1 + 1) + . . . . . . + nan hn (1 + n 1) (1 + n 1 (n 1) + 1) Pn (xn1 ) = a1 h = yn1
s=1

(3.15)

entonces:

J. R. Avendao Quiroz n

3.2 Polinomios interpolantes basados en diferencias nitas Por lo tanto: a1 = Nuevamente en la ecuacin (3.15) : o 2 Pn (x) = 2a2 h2 (s + 1)[0] + 6a3 h3 (s + 2)[1] + + n(n 1)an hn (s + n 1)[n2] 2 Pn (x) = 2a2 h2 + 6a3 h3 (s + 2)[1] + + n(n 1)an hn (s + n 1)[n2] Y evaluando en: x = xn2 xn + sh s = 2 2 Pn (xn2 ) = 2a2 h2 + 6a3 h3 (s + 2)[1] + + n(n 1)an hn (s + n 1)[n2] 2 Pn (xn2 ) = 2a2 h2 = 2 yn2 entonces: a2 = En general se tendr: a ai = i yni , para todo i = n, n 1, , 0 i!hi (3.16) 2 yn2 2!h2
s=2

25

yn1 h

Sustituyendo los ai de la ecuacin (3.16) en la ecuacin (3.14), tendremos: o o Pn (x) = yn + yn1 s[1] + Podemos vericar que: pn (xk ) = yk , para todo k = 0, 1, , n Finalmente: P (x) n = s(s + 1) 2 yn2 + 2! s(s + 1)(s + 2) 3 yn3 + + 3! yn + syn1 + ++ s(s + 1)(s + 2) (s + n 1) n y0 n! 3 yn3 n y0 2 yn2 (s + 1)[2] + (s + 1)[2] + + (s + n 1)[n] 2! 3! n!

(3.17)

donde x = xn + sh.

Esta ecuacin es conocida como la Segunda frmula de Newton o frmula regresiva de Newton. o o o Ejemplo 3.3 Obtener f (2,9) para h = 0,2 y n = 5 con los siguientes datos: x0 x1 x2 x3 x4 x5 =2 = 2,2 = 2,4 = 2,6 = 2,8 =3 y0 y1 y2 y3 y4 y5 = 0,30103 = 0,34242 = 0,38021 = 0,41497 = 0,44716 = 0,47712

J. R. Avendao Quiroz n

26 Solucin 3.3 Veamos: o yi y0 = 0,30103 0,04139 y1 = 0,34242 0,03779 y2 = 0,38021 0,03476 y3 = 0,41497 0,03219 y4 = 0,44716 0,02996 y5 = 0,47712 Entonces: 0,00360 0,00303 0,00257 0,00223 0,00057 0,00046 0,00034 0,00011 0,00012 yi 2 yi 3 yi 4 yi

Interpolacin numrica o e

5 yi

0,00001

P (x)

y5 + sy4 +

s(s + 1) 2 s(s + 1)(s + 2) 3 s(s + 1)(s + 2)(s + 3) 4 y3 + y2 + y1 2 3! 4! s(s + 1)(s + 2)(s + 3)(s + 4) 5 y0 5!

para x = 2,9 = xn + sh = 3,0 + s(0,2) esto es, s s = luego: 2,9 3 = 0,5 0,2

P (2,9) =

(0,5)(0,5) (0,00223)+ 2 (0,5)(0,5)(1,5) (0,5)(0,5)(1,5)(2,5) + (0,00034) + (0,00012) 3! 4! (0,5)(0,5)(1,5)(2,5)(3,5) (0,00001) + 5! 0,47712 + (0,5)(0,02996) + 0,47712 0,01498 + 0, ,00027875 0,00002125 + 0,0000046875 0,000000273

= as :

P (2,9) = 0,462401913

3.3.

Polinomio interpolante de Lagrange

Buscamos polinomios que puedan ser determinados especicando determinados puntos en el plano por donde ella debe pasar. Por ejemplo, busquemos un polinomio de primer grado que pase por (x0 , y0 ) y (x1 , y1 ), tal como se propone en el grco: a

J. R. Avendao Quiroz n

3.3 Polinomio interpolante de Lagrange

27

y1 y y0

x0 Del grco: a

x1

agrupando: y entonces:

y y0 y1 y = x x0 x1 x 1 1 + x x0 x1 x y= = y1 y0 + x1 x x x0

(x x0 ) (x1 x) y0 + y1 (x1 x0 ) (x1 x0 ) (x x1 ) (x x0 ) y0 + y1 (x0 x1 ) (x1 x0 ) P1 (x0 ) = y0 P1 (x1 ) = y1

Luego: P1 (x) = observe que se cumple:

denotando: L1,0 = note adems que que: a

x x1 x x0 ; L1,1 = x0 x1 x1 x0 ; L1,1 (x0 ) = 0 ; L1,1 (x1 ) = 1

L1,0 (x0 ) = 1 L1,0 (x1 ) = 0 Podemos escribir:

P1 (x) = L1,0 (x)y0 + L1,1 (x)y1

1

P1 (x) =
k=0

L1,k (x)yk

En el caso de buscar un polinomio de segundo grado que pase por (x0 , y0 ), (x1 , y1 ) y (x2 , y2 ) , el ejemplo anterior nos sugiere buscar funciones con la propiedad: L2,k (xi ) = 0 , i=k 1 , i=k

de tal forma que podamos escribir dicho polinomio como :

2

P2 (x) =
k=0

L2,k (x)yk

J. R. Avendao Quiroz n

28 y que se cumpla:
2

Interpolacin numrica o e

P2 (x0 ) =
k=0 2

L2,k (x0 )yk = L2,0 (x0 )y0 + L2,1 (x0 )y1 + L2,2 (x0 )y2 = y0

P2 (x1 ) =
k=0 2

L2,k (x1 )yk = L2,0 (x1 )y0 + L2,1 (x0 )y1 + L2,2 (x1 )y2 = y1 L2,k (x2 )yk = L2,0 (x2 )y0 + L2,1 (x2 )y1 + L2,2 (x2 )y2 = y2
k=0

P2 (x2 ) = Los candidatos son: L2,0 (x) L2,1 (x) L2,2 (x)

= = =

(x x1 )(x x2 ) (x0 x1 )(x0 x2 ) (x x0 )(x x2 ) (x1 x0 )(x1 x2 ) (x x0 )(x x1 ) (x2 x0 )(x2 x1 )

= = =

1 0 1 0 1 0

, x = x0 , x = x1 , x2 , x = x1 , x = x0 , x2 , x = x2 , x = x0 , x1

Usted puede vericar que en efecto P2 (x) pasa por las coordenadas (xi , yi ), es decir, P2 (xi ) = yi , i = 0, 1, 2 Ahora, generalicemos esta tcnica para un polinomio de grado n y que pase por las coordenadas e (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ). Construimos el cociente Ln,k (x) de tal forma que tenga la propiedad: Ln,k (xi ) = como sigue: Ln,k (x) = (x x0 )(x x1 ) . . . (x xk1 )(x xk+1 ) . . . (x xn ) (xk x0 )(xk x1 ) . . . (xk xk1 )(xk xk+1 ) . . . (xk xn ) (3.18) 1 , i=k 0 , i=k

de tal manera que posea la propiedad mencionada anteriormente: Ln,k (xk ) = Obviamente:

(xk x0 )(xk x1 ) . . . (xk xk1 )(xk xk+1 ) . . . (xk xn ) =1 (xk x0 )(xk x1 ) . . . (xk xk1 )(xk xk+1 ) . . . (xk xn ) Ln,k (xi ) = 0 , i = k

Reescribiendo la ecuacin (3.18) como: o

n

Ln,k (x) =
i=0

i=j

(x xi ) (xk xi )

(3.19)

Luego el polinomio buscado ser: a

n

Pn (x) =
k=0

Ln,k (x)yk

(3.20)

El cual es denominado como el polinomio interpolante de Lagrange, y la ecuacin (3.19) es conocida o como funciones cardinales funciones bases. o Las ecuaciones (3.1) y (3.20) son dos representaciones diferentes de polinomios de grado n que interpolan en las coordenadas (xi , yi ) , i = 0, 1, . . . , n; entonces es natural preguntarse si estos dos polinomios son distintos o constituyen simplemente diferentes disposiciones (representaciones) del mismo polinomio; el siguiente Teorema da una respuesta a esta interrogante.

J. R. Avendao Quiroz n

3.3 Polinomio interpolante de Lagrange Teorema 3.1 Si x0 , x1 , . . . , xn son n + 1 nodos distintos y si f es una funcin cuyos valores estn o a dados en tales nodos, entonces ! P (x) polinomio de grado a lo ms n con la propiedad de que: a yk = f (xk ) = P (xk ) para todo k = 0, 1, , n Prueba: La existencia est dada por construccin del polinomio interpolante de Lagrange en la ecuacin a o o (3.20). La unicidad se deduce del siguiente razonamiento, supongamos que existen 2 polinomios diferentes P1 (x) y P2 (x), tales que: P1 (x) n , P1 (xk ) = yk , para todo k = 0, 1, , n P2 (x) n , P2 (xk ) = yk , para todo k = 0, 1, , n considerando el polinomio: de donde tendremos que: Q(x) = P1 (x) P2 (x) Q(x) n

29

y evaluando Q(x) en xk obtendremos: R(xk )

= P1 (xk ) P2 (xk ) , para todo k = 0, 1, , n = yk yk = 0

es decir, que Q(x) tiene n + 1 races, pero como Q(x) n . . . (), esto es una contradiccin!, o ya qu el nmero de races siempre coincide con el grado del polinomio, a menos que: e u Q(x) 0 , para todo x lo que es lo mismo decir: P1 (x) P2 (x) 0 , para todo x Por lo tanto, el polinomio interpolador es unico, aunque ella tenga varias representaciones, y este polinomio est dado por la ecuacin (3.20). a o Ejemplo 3.4 Sea K(x) una funcin desconocida, tal que: o K(1) = K(3) = K(5) = 1,5708 1,5719 1,5739 P1 (x) P2 (x) , para todo x

Se desea conocer el valor de K(3, 5). Sugerencia: Use un polinomio interpolador de segundo grado. Solucin 3.4 Nuestro polinomio candidato ser: o a
2

P (x) =
k=0

L2,k (x)yk

Calculemos primero quienes son las funciones cardinales: L2,0 (x) L2,1 (x) L2,2 (x) = = = (x x1 )(x x2 ) (1 3)(1 5) = = = (x 3)(x 5) 8 (x 1)(x 5) 4 (x 1)(x 3) 8

(x x0 )(x x2 ) (3 1)(3 5) (x x0 )(x x1 ) (5 1)(5 3)

J. R. Avendao Quiroz n

30 Ahora, evaluando en el nodo x = 3, 5 L2,0 (3, 5) = L2,1 (3, 5) = L2,2 (3, 5) = Y nalmente:
2

Interpolacin numrica o e

(3,5 3)(3,5 5) 8 (3,5 1)(3,5 5) 4 (3,5 1)(3,53) 8

= = =

0,09375 0,9375 0,15625

P (3,5) =
k=0

L2,k (3, 5)yk (0,09375)(1,5708) + (0,9375)(1,5719) + (0,15625)(0,15625) 0,1472625 + 1,47365625 + 0,24590625 P (3,5) = 1,5723

= = Luego:

1 Ejemplo 3.5 Sea f (x) = , en x = 3 se tiene: f (3) = 0,333333333 . Interpolar en x = 3, x haciendo uso de los nodos x0 = 2, x1 = 2,5 y x2 = 4 Solucin 3.5 Se tiene: o y0 y1 y2 = = = 0,5 0,4 0,25

Calculando los L2,k (x) , k = 0, 1, 2 L2,0 (x) L2,1 (x) L2,2 (x) Evaluando en x = 3: = = = (x 2,5)(x 4) (2 2,5)(2 4) = = = (x 2,5)(x 4) (x 2)(x 4) 0,75

(x 2)(x 4) (2, 5 2)(2,5 4) (x 2)(x 2,5) (4 2)(4 2,5)

(x 2)(x 2,5) 3 = = = 0,5 1,333 0,167

L2,0 (3) = L2,1 (3) = L2,2 (3) =

(3 2,5)(3 4) (3 2)(3 4) 0,75

(3 2)(3 2,5) 3

luego:
2

P (3) =
k=0

L2.k (3)yk (0,5)(0,5) + (1,333)(0,4) + (0,167)(0,25) 0,25 + 0,5332 + 0,04175 0,32495

= = = Por tanto:

P (3) = 0,325 f (3) = 0,333333333

J. R. Avendao Quiroz n

3.4 El error en la interpolacin polinomial o

31

3.4.

El error en la interpolacin polinomial o

EL siguiente Teorema trata sobre la discrepancia entre una funcin y el polinomio que la o interpola. Teorema 3.2 Supongamos que x0 , x1 , . . . , xn son nmeros distintos en el intervalo [a, b] y que u f C n+1 [a, b]. Entonces, para cada x en [a, b], existe un nmero x (a, b), tal que: u f (x) = P (x) + f (n+1) (x ) (x x0 )(x x1 ) . . . (x xn ) (n + 1)!

donde P (x) es el polinomio interpolante de la ecuacin (3.20). o Prueba: Si x = xk tendremos que: f (xk ) = P (xk ) , para todo k = 0, 1, . . . , n y cualquier xk [a, b] Ahora, tomemos un x arbitrario tal que x = xk y hagamos:
n

w(t) =

i=0

(t xi ) = (t x0 )(t x1 ) . . . (t xn )

(3.21)

donde w(t) es un polinomio de grado n + 1. tambin denamos la funcin g(x) como: e o g(x) = f (x) P (x) w(x) , R Recuerde que si bien es cierto x es arbitrario, l est jo! e a De (3.22): f (x) P (x) g(x) = 0 = ; w = 0 , x f ixo w(x) Por construccin g C n+1 [a, b], ya que las funciones f , P y w son C n+1 y adems, tenemos que: o a g(xk ) = 0 g(x) = 0 , para todo k = 0, 1, . . . , n , x jo (3.22)

es decir, la funcin g se anula en n + 2 valores, los cuales son: o x0 , x1 , . . . , xn , x Del teorema de Rolle: g tiene n + 1 ceros distintos en (a, b); as, con el mismo argumento, g tiene n ceros distintos en (a, b); repitiendo este argumento, g (n+1) tiene al menos un cero en (a, b), el cual lo llamaremos de x , i.e: x tal que g (n+1) (x ) = 0 , x (a, b) de (3.22) se tiene: g (n+1) = f (n+1) P (n+1) w(n+1) y de (3.21), w es un polinomio, tal que w(x) = n + 1, entonces: d(n+1) w(t) = (n + 1)! dtn+1 y como P (x) = n, entonces d(n+1) P (x) 0 ; de donde: dxn+1 g (n+1) (x ) = f (n+1) (x ) (n + 1)! = 0
J. R. Avendao Quiroz n

32 luego: (n + 1)! = f (n+1) (x ) f (x) P (x) (n + 1)! = f (n+1) (x ) w(x) as: f (x) = P (x) + nalmente: f (x) = P (x) + f (n+1) (x ) w(x) (n + 1)!
n

Interpolacin numrica o e

f (n+1) (x ) (x xi ) (n + 1)! i=0

Observacin 3.1 Sea: Rn (x) =| f (x) P (x) |, entonces: o Rn (x) y sea: Mn+1 = mx {| f (n+1) (x ) |} a
x [a,b] n+1

| f (n+1) (x ) | | (x xi ) | (n + 1)! i=0

esto es posible desde que f C

[a, b]; luego: Mn+1 | x xi | (n + 1)! i=0

n

Rn (x)

Ejemplo 3.6 Sea f (x) = sen(x) , y sea el polinomio de lagrange P (x), tal que P (x) = 9, aquel que interpola con 9 nodos en el intervalo [a, b]. Cual es el error al hacer esta interpolacin?. o Solucin 3.6 Se tiene que | f (n) (x) | 1 , para todo n N , para todo x R, en particular: o | f (n) (x ) | 1 Luego: | f (10) (x ) | 1 Rn (x) | (x xi ) | | (x xi ) | (n + 1)! i=0 (n + 1)! i=0 adems se tiene que: a ya que xi [0, 1] , para todo i = 0, 1, , 9 as: 1 Rn (x) = 2,7557 107 10! Rn (x) < 2,8 107 El siguiente grco fue obtenido con la funcin: a o f (x) = ex , x [3, 3] el cual est representado mediante puntos suspensivos. Utilizamos los siguientes nodos con sus a respectivas imgenes: a x0 = 3 x7 = 0,25 x1 = 2,6 x8 = 1 x2 = 2 x9 = 1,6 x3 = 1,6 x10 = 2 x4 = 1 x11 = 2,6 x5 = 0,25 x12 = 3 x6 = 0
J. R. Avendao Quiroz n
2

| x xi |< 1 , para todo i = 0, 1, , 9

3.5 Estimado del error en las frmulas de interpolacin de Newton o o El polinomio interpolante de Lagrange de grado 12 es mostrado mediante un trazo continuo y las coordenadas (xi , yi ) mediante c rculos.
2 coordenadas interpoladas polinomio de Lagrange 2 funcion exp(x )

33

1.5

0.5

0.5

1.5

2 4

La forma de Lagrange es la que mas se emplea para interpolar, esto es para valores de n peque o, n pero esta interpolacin polinmica presenta una debilidad cuando se usa muchos nodos, ya que o o ella presenta muchas oscilaciones indeseables, tal como se muestra en el grco; para esto se a dispondrn de otros mtodos cuya aplicacin es mas apropiada. a e o

3.5.

Estimado del error en las frmulas de interpolacin de o o Newton

f (n+1) (x ) (x xi ) (n + 1)! i=0
n

Anteriormente hab amos obtenido la siguiente estimativa: f (x) = Pn (x) +

Y ten amos demostrado que el polinomio interpolador es unico, entonces el error del polinomio de interpolacin Progresivo de Newton debe ser idntico al de la interpolacin Lagrangiana, as o e o : f (n+1) (x ) Rn (x) = (x xi ) (n + 1)! i=0 y considerando: xi x entonces: luego: Rn (x) = f (n+1) (x ) n+1 h s(s 1) (s n) (n + 1)! (3.23) = = x0 + ih , i = 0, 1, . . . , n x0 + sh , s I R
n

x xi = (s i)h , i = 0, 1, . . . , n

donde x es un valor intermediario entre las abscisas x0 , x1 , . . . , xn y el punto x. De manera anloga, para la frmula Regresiva: a o xi x
J. R. Avendao Quiroz n

= =

xn (n i)h , i = n, n 1, . . . , 0 xn + sh , s R

34 de donde: x xi = h(s + n i) , i = n, n 1, . . . , 0 luego: Rn (x) =

Interpolacin numrica o e

f (n+1) (x ) n+1 h (s + n)(s + n 1) (s + 1) (n + 1)!

(3.24) ], 4

Ejemplo 3.7 Supongamos que interpolamos la funcin sen(x) con 2 nodos en el intervalo [0, o entonces haga la estimativa indicada para encontrar una cota de Rn (x). Solucin 3.7 Obviamente: o x0 = 0 ; x1 = y h ser el paso entre x0 y x1 , i.e: a h= luego: R2 (x) = donde: x = x0 + sh , s R Entonces: R1 (x) | sen(2) (x ) 2 | ( ) | s(s 1) | 2! 4 2 | s(s 1) | 32
1 2

sen(2) (x ) 2 ( ) s(s 1) 2! 4

Adems, la funcin : | s(s 1) | , s [0, 1] tiene un mximo en s = a o a 1 , entonces: 8 2 1 R1 (x) = 0, 032553 32 8

el cual es igual al valor de

J. R. Avendao Quiroz n