Universidad TCNICA de BABAHOYO. Mtodos Numricos. Tema II. Interpolacin. Otros polinomios de Interpolacin.

Gilma Tablada Martnez. Ingeniera en Matemtica.

Interpolacin.
OTROS POLINOMIOS EQUIDISTANTES. DE INTERPOLACIN PARA NODOS

Para estas frmulas que vamos a estudiar se usan las diferencias finitas divididas y se calculan de la misma manera que en los casos anteriores, slo que se van a indexar de diferente forma. La tabla de diferencias finitas tendr la siguiente estructura y las diferencias son: i
-2 -1 0 1 2

xi
x-2 x-1 x0 x1 x2

yi
y-2

yi

y-1

y0

y1

y2

Si el nmero de nodos de interpolacin es impar los nodos se indexan desde n hasta n. Si el nmero de nodos de interpolacin es par los nodos se indexan desde n hasta n+1. Cada uno de los polinomios que vamos a estudiar se basa en algunas de estas diferencias.

2.2.4. Polinomio progresivo de Gauss para nmero impar de nodos.

En este caso i = -n, . . . . , n. La frmula se basa en las diferencias 0 de orden par y las diferencias de orden impar. El polinomio ser de grado 2n+1. = + *( )

)
(

+
)

EJEMPLO 13: (Resuelto en el Ejemplo 6) P(xk) =

x y 1 1 2 -1

Dado el siguiente conjunto de datos encontrar el polinomio progresivo de Gauss. 3 1 4 -1 5 1

SOLUCIN:
La tabla de diferencias finitas es:

Ing. Gilma Tablada Martnez

Pgina 2

Interpolacin.

i -2 -1 0 1 2

xi 1 2 3 4 5

yi 1

yi -2

-1 2 1 -2 -1 2 1

4 -8 -4 8 4 16

De la tabla se usarn las diferencias en negritas. La frmula progresiva de Gauss para un nmero impar de nodos dice que: = = + + *( )
)

*(

) ( )
( )+ (

( )

) (
) (

+ ) +
)( ) ) ( )( ) ( )( )+

++ *(
)(

= +* (

)++* ( )+ (

= - 2k +2 ( = [ = [ = ( (

( ]

)]

Como k = xk 3, sustituyendo este valor en pk, tenemos:

P(xk) = ( ( P(xk) = [ ( P(xk) = [ P(xk) = ( ) ) ( ) ) ) ( ) ] ]

2.2.5. Polinomio progresivo de Gauss para nmero par de nodos.

En este caso i = -n, . . . . , n+1. La frmula se basa en las diferencias 0 de orden par y las diferencias de orden impar. El polinomio ser de grado 2n+1. = *( ) ( )
(

+
)= [ ]

EJEMPLO 14: (Resuelto en el Ejemplo 12)

x y
Ing. Gilma Tablada Martnez

Para los datos del ejemplo 2 calculemos las diferencias regresivas. 2 -2 4 1 6 3 8 8

Pgina 3

Interpolacin.
SOLUCIN:
Para este caso h = 2. La tabla de diferencias finitas es: i -1 0 1 2 xi 2 4 6 8 yi -2 3 1 2 3 5 8 De la tabla se usarn las diferencias en negritas. La frmula progresiva de Gauss para un nmero par de nodos dice que: = = *( *( ) ) ( )
( )]+* ( ]+* [ [ ] ( )

yi

-1 4 3

) +
) ( (

+ ( )

*( )
) )+ ] (

= [( )( ) = [ = =

) (

)( )+

Como xk = x0 + kh; xk = 4 + 2k
( ( ( ( ( ( )= )= )= )= )= )= [ ( * ( * ( ( )[ ( [ [ ) ) ( ( ) )

k=
( ( ) ) ( ( ) ] ) + ) ) ( ( ) ) ] ] + ]

2.2.6. Polinomio regresivo de Gauss.

En este caso i = -n, . . . . , n. La frmula se basa en las diferencias 0 de orden par y las diferencias - de orden impar. El polinomio ser de grado 2n+1. = + *( )

Ing. Gilma Tablada Martnez

Pgina 4

Interpolacin.
EJEMPLO 15: (Resuelto en el Ejemplo 6) P(xk) =
Dado el siguiente encontrar el polinomio x y 1 1 2 -1
( )

3 1

4 -1

5 1

conjunto de datos regresivo de Gauss.

SOLUCIN:
La tabla de diferencias finitas es: i -2 -1 0 1 2 xi 1 2 3 4 5 yi 1 -1 2 1 -2 -1 2 1 Se usarn las diferencias en negritas. La frmula regresiva de Gauss dice que: = = + + *( )
(

yi -2 4 -8 -4 8 4 16

*(

) (
)(

( )
) (

+ (
)

++ *(

)
(

+
) ( )( )( )+

= +* ( )

)++* (

)(

=
= [ = [ = (

2k - 2 ( (

) )

( (

)+ ( ) (

) )] ]

Como k = xk 3, sustituyendo este valor en pk, tenemos:

P(xk) = ( ( P(xk) = [ ( P(xk) = [ P(xk) = ( ) ) ( ) ) ) ( ) ] ]

2.2.7. Polinomio de Everett para nmero par de nodos.

En este caso i = -n, . . . . , n+1. La frmula se basa en las diferencias 0 y 1 de orden par. El polinomio ser de grado 2n+1.
Ing. Gilma Tablada Martnez Pgina 5

Interpolacin.
= [( ) ( ) ]

EJEMPLO 16: (Resuelto en el Ejemplo 10)

x y 2 -2 4 1

)=

Dado el siguiente conjunto de datos encontrar el polinomio de Everett. 6 3 8 8

SOLUCIN:
Para este caso h = 2. La tabla de diferencias finitas es: i -1 0 1 2 xi 2 4 6 8 yi -2 3 1 2 3 5 8 3 -1 4 yi

De la tabla se usarn las diferencias en negritas. La frmula de Everett dice que: = = [( ) = [( )( ) = [ = [

= = = [ [ [ ]

[(

) ( ( )

) ] +[( )

] ( ) )( ) )+
)

] ( )( ) ( )+

)( )]+* ( ] +* ( )
) (

) ( (

]+ (
(

)] ]

Como xk = x0 + kh; xk = 4 + 2k
( ( ( ( ( )= )= )= )= )= [ ( * ( * ( ( )[ ( [ ) ) ( ( ) )

k=
( ( ) ) ( ( ) ] ) + ) ) ( ( ) ) ] Pgina 6 + ]

Ing. Gilma Tablada Martnez

Interpolacin.
( )= [ ]

2.2.8. Polinomio de Stirling para nmero impar de nodos.

En este caso i = -n, . . . . , n. La frmula se basa en las diferencias 0 de orden par y en la media de las diferencias y - para las diferencias de orden impar. El polinomio = donde: + *( ser de grado 2n. ) = (

+ )

EJEMPLO 17: (Resuelto en el Ejemplo 6) P(xk) =

x y 1 1 2 -1

Dado el siguiente conjunto de datos encontrar el polinomio de Stirling. 3 1 4 -1 5 1

SOLUCIN:
Para este caso h = 2. La tabla de diferencias finitas es: i -2 -1 0 1 2 xi 1 2 3 4 5 yi 1 -1 2 1 -2 -1 2 1 De la tabla se usarn las diferencias en negritas. La frmula de Stirling dice que: = donde:
= +*( ) ( ( ]+ * ( (

yi -2 4 -8 -4 8 4 16

*(

) = (
) ( )( )++* ( )+ )] ] )

+ )
) ( ( )( ) ( )+ )( )+

)++*( ) (

) ( ) ( )

= +* ( ) = +[ = [ = [ = (

Como k = xk 3, sustituyendo este valor en pk, tenemos:

Ing. Gilma Tablada Martnez Pgina 7

Interpolacin.
P(xk) = ( ( P(xk) = [ ( P(xk) = [ P(xk) = ( ) ) ( ) ) ) ( ) ] ]

2.2.7. Polinomio de Bessel para nmero par de nodos.

En este caso i = -n, . . . . , n+1. La frmula se basa en las diferencias de orden impar y en la media de las diferencias 0 y 1 para las diferencias de orden par. El polinomio =
donde:

ser de grado 2n+1. )

*(

( )
(

)(

= (

EJEMPLO 18: (Resuelto en el Ejemplo 12)

x y 2 -2 4 1 6 3

)=

Dado el siguiente conjunto de datos encontrar el polinomio de Bessel. 8 8

SOLUCIN:
Para este caso h = 2. La tabla de diferencias finitas es: i -1 0 1 2 xi 2 4 6 8 yi -2 1 2 3 5 8 3 yi 3 -1 4

De la tabla se usarn las diferencias en negritas. La frmula de Bessel dice que: = = *( *( ) )

( )( )

)(

) ++*( )
)( ) (

( ( )(
)++* (

(
(

)( )
) (

= *( ) (
=* ( ) (

) ( )( )++* (
) ( ) ( )

)( )( )+

( )+

)(

)+

)]=+* (
) (

= 2k+1+ (

Ing. Gilma Tablada Martnez

Pgina 8

Interpolacin.
= [ = [ = [ ] ( ) ( ] )]

Como xk = x0 + kh; xk = 4 + 2k
( ( ( ( ( ( )= )= )= )= )= )= [ ( * ( * ( ( )[ ( [ [ ) ) ( ( ) )

k=
( ( ) ) ( ( ) ] ) + ) ) ( ( ) ) ] ] + ]

Note que estos resultados coinciden con los encontrados en los ejemplos resueltos anteriormente. Esto corrobora el postulado que dice que el polinomio de interpolacin es nico para el mismo conjunto de nodos de interpolacin.

EJERCICIOS DE INTERPOLACIN PARA NODOS EQUIDISTANTES.

1.- Aplique la frmula progresiva de Newton a los siguientes datos para obtener el polinomio de interpolacin. xi 1 2 3 4 5 yi -2 0 1 6 24 2.- Ajuste el polinomio encontrado en el ejercicio 1 a la siguiente tabla: xi yi 0 0 1 0 2 1 3 6 4 24

3.- Encuentre el polinomio progresivo y regresivo de Gauss y el de Stirling que se ajusta a la funcin y = 2x2 + 3x +1 en el intervalo [0.1, 0.5] con h = 0.1. a) Elabore la tabla de diferencias finitas. b) Compruebe que los polinomios obtenidos coinciden usando las frmulas progresiva y regresiva de Gauss y de Stirling. 4.- Encuentre las diferencias finitas para los sgtes puntos. Encuentre los polinomios de Gauss y Stirling. Compare los resultados obtenidos. xi 0 1 2 3 4 yi -2 0 1 6 24 5.- Aplique la frmula progresiva de Gauss, la de Everett y la de Bessel a los siguientes datos para obtener un polinomio de interpolacin en cada caso. Compruebe que los polinomios obtenidos coinciden usando cualquiera de las frmulas.

Ing. Gilma Tablada Martnez

Pgina 9

Interpolacin.
a) b) xi yi xi yi 3 6 0 0 4 24 3 6 5 60 6 120 6 120 9 720

6.- Aplique las frmulas de Gauss, Everett, Stirling y/o Bessel a los sgtes datos para obtener un polinomio de interpolacin en cada caso. Compare los polinomios obtenidos usando las diferentes frmulas. a) i xi yi i xi yi -5 0 0 -4 1 1 -4 1 0 -3 2 -1 -3 2 1 -2 3 1 -2 3 1 -1 4 -1 -1 4 0 0 5 1 0 5 0

b)

7.- Dada la funcin ( ) ( ). Obtenga un polinomio de interpolacin en el intervalo [0, 2], con h = 0.4. Use las frmulas de: a) Everett b) Bessel 8.- Ajuste la funcin del ejercicio 7 para los puntos: a) k = -2, -1, 0, 1. b) k = 0, 1, 2, 3. c) En ambos casos deduzca la magnitud del error para el punto x = 0.23. 9.- Para los datos que aparecen a continuacin use la frmula de Stirling y obtenga un polinomio de cuarto grado. Evale dicho polinomio para x = 3. xi yi 10.- Ajuste la funcin ( )
0 0 1 16 2 48 3 88 4 0

en el intervalo [0, 3] con h = 0.5 a travs de

los polinomios de Gauss y Stirling. Construya la tabla de diferencias finitas. Compare el polinomio de Stirling con los de Gauss. 11.- Pruebe que para los siguientes juegos de datos los polinomios de interpolacin coinciden con los que se sealan para cada caso. a) xi yi
-1 2 0 1 1 2 2 -7 3 10

p(x) =

Ing. Gilma Tablada Martnez

Pgina 10

Interpolacin.
xi yi (
0 0 3 0

b) p(x) =

12.- Encuentre un polinomio de interpolacin para los siguientes pares de puntos x y f(x). a) -2 -1 0 1 2 3 xi -13 -6 -5 -4 3 52 yi b) xi yi xi yi
0 0 2 -2 1 -1 0 0 0 0 -1 3 0 1 0 -1 0 0 1 2 0 2 0 4 -1 2 8 6 3 3 135 8 8 4 704 3 10 20 5 2375

c) d)

xi yi xi yi xi yi xi yi xi yi xi yi xi yi xi yi xi yi xi yi
0 0 0 0

1 3

e)

1 3

1 2 7

3 11 3 1 3 1.73 7 15 6 11 3 1 3 1 3 6 4 0 4 24 Pgina 11

f) g) h)

1 1 1 3 4 2 4

-1 2 1.41 5 8 4 7

i) j) k)

1 1 1 0

1 2 1 2 1

l) m)

Ing. Gilma Tablada Martnez

Interpolacin.
xi yi 0 0 0 0 0 0 0 12 0 -1 1 3 1 1 1 0 1 0 0 0 2 1 1 2 8 2 16 2 -4 2 4 4 1 2 2 3 15 3 54 3 -6 3 5 6 3 1 4 24 4 62 4 6 4 6 8 0 4 0 5 35 5 81 5 4 5 8

n) ) o) p) xi yi xi yi xi yi xi yi

q) r)

xi yi

13.- Ajuste a la funcin y = sen(x) para los puntos 0, 14.- Calcule un polinomio de interpolacin en el intervalo [0,1.5] con h = 0.3 para la ( ) funcin ( ) 15.- Para el siguiente juego de datos encuentre un polinomio de interpolacin de orden 5 menor. Encuentre los valores de la funcin en los puntos de 10 y 12 usando la tabla de diferencias finitas. 8 0 xi 3 15 24 yi 0 8 16.- Dada la siguiente tabla de diferencias finitas para nodos equidistantes: i xi 2 4 6 8 10 a) Compltela. b) Encuentre un polinomio de interpolacin que permita conocer una expresin analtica para la funcin que los genera. c) Compruebe que ( ) yi 0 0 0 6 6 6 6 6

Ing. Gilma Tablada Martnez

Pgina 12

Interpolacin.
17.- Dada la siguiente tabla de diferencias finitas para nodos equidistantes:
i xi 2 4 6 1/6 8 -1/2 10 3/2 1/2 1 -1 -1/3 yi

a) Compltela aadiendo un nodo al final. b) Encuentre el polinomio de interpolacin progresivo de Newton que permita conocer una expresin analtica para la funcin que los genera. c) Compruebe que p(xi) = yi.

Ing. Gilma Tablada Martnez

Pgina 13

Interpolacin.
RESUMEN. INTERPOLACIN PARA NODOS EQUIDISTANTES.

1.- Lagrange. Se usa para nmero par e impar de nodos. (k = 0, . . . . . ,n)

p(xk) = donde: ( ( )=

)
( ( ) )

2.- Newton:
- Progresivo. Se usa para nmero par e impar de nodos. (k = 0, . . . . . ,n) p(k) =

( )

- Regresivo: Se usa para nmero par e impar de nodos. (-n, . . . . . . , 0) ( )( ) ( ) p(k) = +

3.- Gauss:
- Progresivo. Se usa para nmero impar de nodos. (k = -n, . . . . . ,n) p(k) = + *( ) ( ) + - Progresivo. Se usa para nmero par de nodos. (k = -n, . . . . . ,n+1) p(k) = *( ) ( ) + - Regresivo. Se usa para nmero impar de nodos. (k = -n, . . . . . ,n) p(k) = + *( ) ( ) +

4.- Everett. Se usa para nmero par de nodos. (k = -n, . . . . . . ,n+1)

p(k) = [( ) ( ) ]

5.- Stirling. Se usa para nmero impar de nodos. (k = -n, . . . . . . , n)

p(k) = donde: + *( = ( )

) )

6.- Bessel. Se usa para nmero par de nodos. (k = -n, . . . . . . , n+1)

p(k) =
donde:

*(

) = (

( )

)(

Ing. Gilma Tablada Martnez

Pgina 14