()

()

Universidad TCNICA de BABAHOYO. Mtodos Numricos. Tema III. Interpolacin.

Gilma Tablada Martnez. Ingeniera en Matemtica.

Interpolacin.
2.3. INTERPOLACIN EN NODOS NO EQUIDISTANTES.
Los polinomios de interpolacin estudiados han sido definidos para nodos que se encuentran todos a la misma distancia de su sucesor. El polinomio de Lagrange, al no depender de la distancia que existe entre los nodos puede ser usado en ambos casos, pero como analizamos al comienzo de esta seccin presenta grandes desventajas por la magnitud de su expresin analtica y los excesivos clculos que genera. Esto motiv a los grandes matemticos de la poca a profundizar en el estudio de esta ciencia para encontrar nuevas soluciones a este problema. Los resultados ms relevantes en esta rama fueron los de Taylor, Mc Lauring, Newton, Lagrange, Bessel, Everett, Stirling, Chevichev y otros. Un conjunto de nodos se dice no equidistante cuando al menos, hay entre ellos un par consecutivos que tienen una distancia distinta al resto, o sea, que son nodos que tienen separacin no uniforme.

EJEMPLO 1:
Los puntos -1, -0.5, 0, 0.5, 1.5, 2 son no equidistantes.

2.3.1. Diferencias finitas divididas para nodos con separacin no uniforme.

La frmula de Newton para nodos no equidistantes se basa tambin en las diferencias finitas, pero definidas de diferente manera. Estas diferencias se denotan en funcin de los puntos que la definen: y(x0, x1) = y(x0, x1, x2) =
(

Primera diferencia de orden 1.

) ( )

Primera diferencia de orden 2.

............................. y(x0, x1, x2, . . . , xn) =

( ) ( )

Diferencia finita de orden n.

Teorema de representacin:
De manera general, una diferencia cualquiera puede calcularse a travs del teorema de representacin: y(x0, x1, x2, . . . , xn) = donde: (
0 ( ) 1)

0 )(

1 )(

1)

) para i

n.

La expresin anterior muestra cmo las diferencias finitas se pueden expresar como una combinacin de los valores yi. La propiedad de simetra de las diferencias finitas divididas para nodos no equidistantes dice que tales diferencias son invariables bajo cualquier permutacin de los argumentos xi, siempre que se permuten de la misma manera los valores yi.

Ing. Gilma Tablada Martnez

Pgina 2

Interpolacin.
Las diferencias finitas para nodos no equidistantes tambin se representan en una tabla como sigue: i 0 1 2 3 4 xi x0 x1 x2 x3 x4 yi y0 y1 y(x1, x2) y2 y(x2, x3) y3 y(x3, x4) y4 y(x2, x3, x4) y(x1, x2, x3) y(x1, x2, x3, x4) y(xi, xi+1) y(x0, x1) y(x0, x1, x2) y(x0, x1, x2, x3) y(x0,x1, x2, x3, x4) y(xi-1, xi, xi+1) ... ...

EJEMPLO 2:
Para los siguientes datos construya la tabla de diferencias finitas:
x y 0 1 1 1 2 2 4 5

SOLUCIN:
Como se puede notar este juego de datos corresponde a nodos con distancia no uniforme porque entre x2 =2 y x3 = 4 hay una distancia de 2 unidades y el resto de puntos tiene una separacin 1. La tabla de diferencias es: i
0 1 2 3

xi
0 1 2 4

yi
1 1

yi
0

1
-1/12 1/6 3/2

2 5

Por ejemplo vamos a calcular fuera de la tabla algunas de las diferencias:

y(2, 4) =
5 2 4

= 2 2 =2
1

y(1, 2, 4) =

1 4 1

=6 = - 12
1

y(0, 1, 2) =

1 0 2 0

y(0, 1, 2, 4, 4) =

4 0

EJEMPLO 3:
Para los siguientes datos calcule la primera diferencia finita de orden 2 y la primera de orden 3.
x y 0 1 1 1 2 2 4 5

Ing. Gilma Tablada Martnez

Pgina 3

Interpolacin.
SOLUCIN:
La frmula general de una diferencia para nodos no equidistantes es: y(x0, x1, x2, . . . , xn) = donde: (
0 0 0 )( ( ) ( ) 1)

1 )(

1)

) para i

n.

a) y(x0, x1, x2)= 2 = (0 =(

1 1 1 1

1)(0 2) 1 1)( 2) 1 1

+ (1
1

1 0)(1 2) 2 1)

+ (2

2 0)(2 1)

+ (1)(
2

+ (2)(1)

=2+

+2

= 2 -1 + 1 =2 b) y(x0, x1, x2, , x3)= 3 = (0 =( = =1 1)(0 2)(0 4) 1 1)( 2)( 4) 1 1 1 2 4 5 24 0 ( )

+ (1
1

1 0)(1 2)(1 4) 2

+ (2
2)

2 0)(2 1)(2 4) 2

+ (4

5 0)(4 1)(4 2)

+ (1)( + 24 =5

1)( 3)

+ (2)(1)(

+ (2)(1)(2)

+3+ +3 +
1

1 12

2.3.2. Polinomio de Newton.

Frmula de Newton. Se define en base a las diferencias definidas en el epgrafe anterior: p(x) =
0 +( 0)

(
0 )(

1)

+(

0 )(

1)

2 ) +. . . . . . .+ 1

1)

1 )y( 0

EJEMPLO 4:
Para los siguientes datos calcule el polinomio de Newton.
x y 0 1 1 1 2 2 4 5

SOLUCIN:
La tabla de diferencias, calculada en el ejemplo 2, es:

Ing. Gilma Tablada Martnez

Pgina 4

Interpolacin.
i
0 1 2 3

xi
0 1 2 4

yi
1 1

yi
0

1
-1/12 1/6 3/2

2 5

De esta tabla usaremos las primeras diferencias de cada orden, sealadas en negritas. p(x) =
0 +( 0)

1)

+( )(

0 )(

1)

2 ) +. . . . .

p(x) = +( p(x) = + ( )( p(x) = + 2 ( p(x) = 12 ( p(x) = 12 (

1 3 1 1 2

)( ) + (
1

) ( ) +(
2

)( )(
1 12

)(

)(

12

) ( ) +( )( 2 )+(
2 2 1 12

)(
3 2 2

)(
3

) )

DEBER 1:
1.- Compruebe que el polinomio obtenido en el ejemplo 4 evaluado en los nodos de interpolacin coincide con los datos ofrecidos. 2.- Para el juego de datos del ejemplo 4 obtenga el polinomio de interpolacin usando la frmula de Lagrange. 3.- Compare los polinomios encontrados en el ejemplo 4 y el obtenido en el ejercicio 2 de este deber.

EJEMPLO 5:
Calcule el polinomio de Newton que pasa por los puntos 0,1, 2, 4 y 5 para la funcin f(x) = x2.
x y 0 0 1 1 2 4 4 16 5 25

SOLUCIN:
La tabla de diferencias es:

Ing. Gilma Tablada Martnez

Pgina 5

Interpolacin.
i
0 1 2 3 4

xi
0 1 2 4 5

yi
0 1

yi
1

1 3 0 1 6 0 1 9 0

4 16 25

p(x) =

0 +(

0)

(
2

1)

+( )(

0 )(

1)

2 ) +. . . . .

p(x) = +( p(x) = +
2

)( ) + ( =

)( ) +(

)(

)(

)( )

2.3.3. Polinomio de Stirling.

Para usar el polinomio de Stirling se debe tener un nmero impar de puntos de interpolacin. El nodo central ser en punto 0 . De l hacia la izquierda se enumeran hasta n y de 0 hacia la derecha se enumeran hasta n. Este polinomio se define en base a un grupo de diferencias que sern identificadas de manera diferente. Cada una de ellas se va a expresar en funcin de la relacin entre las diferencias que la generan y de los nodos de los cuales provienen. Para acceder a estas diferencias de manera ms abreviada vamos a renombrarlas indexndolas adecuadamente y usando el smbolo de diferencia finita . Vamos renombrar slo las diferencias que usaremos en esta frmula:
0 1

0 0

=
1

0 1 = 2

= =
2 0

y(x0, x-1)

1 1 = 2

y(x1, x0)

2 3

= y(x1, x0, x-1)

3 1 = 2

= =
2 0

y(x1, x0, x-1, x-2)

1 1 = 2

y(x2, x1, x0, x-1)

= y(x2, x1, x0, x-1, x-2)

Las diferencias finitas para este polinomio y nodos no equidistantes se calculan de igual forma que las de Newton representan en una tabla como sigue:
Ing. Gilma Tablada Martnez Pgina 6

Interpolacin.
i -2 -1 0 1 2 xi x-2 x-1 x0 x1 x2 yi y-2 y-1 y(x0, x-1) y0 y(x1, x0) y1 y(x2, x1) y2 y(x2, x1, x0) y(x1, x0, x-1) y(x2, x1, x0, x-1) y(xi, xi+1) y(x-1, x-2) y(x0, x-1, x-2) y(x1, x0, x-1, x-2) y(x2, x1, x0, x-1, x-2) y(xi-1, xi, xi+1) ... ...

El polinomio de Stirling se basa en las diferencias sealadas anteriormente y en una combinacin de ellas, tratando de estimar la distancia entre los puntos ya que no es uniforme.

Frmula de Stirling.
p(x) =
0

+(

0) 1 )( 0 )( 0)

) 2 0 )(

+(
(

0)

(
) 2

1 (

1) ( )

)+

( ( p(x) = ( p(x) = (
0 1 )(

1)

1 ) y( 2

0 0) (

)( )

2 2 ( 0+

) +. . . . . . . .
1 )( 4 0 0)

+(
1)

+( +(
0) ( 1 )(

2 0 )(

2 0) 0

1 )(

1) ( 2 ( 0+ 1 )(

)
0)

+....

+(
1)

+(

2 0 )(

3 0

+(

1) (

4 0

+....

EJEMPLO 6:
Para los datos del ejemplo 5 calcule el polinomio de Stirling.
x 0 0 1 1 2 4 4 16 5 25

SOLUCIN:
i
-2

La tabla de diferencias es: xi

0

yi
0

yi

Ing. Gilma Tablada Martnez

Pgina 7

Interpolacin.
1 -1 0 1 2 1 2 4 5 1 3 4 6 16 9 25 1 1 0 1 0 0

Como son 5 nodos de interpolacin vamos a tener hasta la diferencia de orden 4. p(x) = ( p(x) = 4 +
3 6 2 0

+(
1)

0) 3 0

+(
1 )(

0) ( 0 )(

2 ( 0+

1 )(

0) 4 0

+(

1) (

) + ( )( )+( )+( ) + ( )( (
2

)(
5 2 2 2 5

4 1 2

p(x) = 4 + 2 ( p(x) = 4 + 2 ( p(x) = 4 + 2 ( p(x) = 2 ( p(x) = 2 ( p(x) =

2 1 1

)( )(

)
5 2

)( )( )

) ))

EJERCICIOS PROPUESTOS PARA NODOS NO EQUIDISTANTES: 1.- Dadas las siguientes funciones, encontrar los polinomios de Newton y Stirling en el conjunto de nodos indicado para cada una de ellas a) y = log (1+x) x2 en 1, 1.5, 2, 4, 5 b) y = 5x2 c) y = d) y = (
3

en 0, 1, 1.5, 2, 3 en 0, 1, 3, 5, 6 ( )en 0, 1, 3, 4, 5

2.- Para los siguientes juegos de datos obtenga un polinomio de interpolacin. Haga las respectivas comprobaciones p(x) = f(x). a) b)
x y x y
1 1

0 1

1 -1
1.2 .833

4 1
1.6 .625

6 -1
1.8 .5556

Ing. Gilma Tablada Martnez

Pgina 8

Interpolacin.
c) d) e) f)
xi yi xi yi

xi yi
-2 16 xi yi xi yi -1 2

1 2
-1 13 0 0 0 0 0 1

3 4
0 5

4 7
1 10

6 11
3 15 4 3/2 4 1/2 4 -7 4.5 10 4 18

1/2 1/2 2 2

1 1

g) h) i) j)

xi yi xi yi xi yi
xi yi xi yi xi yi xi yi xi yi 0 0 0 0 0 0 -1 0 -1 0

0 2 0 0 0
1/2

2 4 1.5 1 1
1 1 1 0 1 1 3 1 2 1 3 2 8 3 16

3 8 2 1.41
-1/2

5 15 3 1.73 2.5 1
4 1 3 6 4 1 5 0 5 24 5 0 4 24 6 62 5 35 7 81

k) l) m) n) ) o) p) q) r)

1 3 1 1

3 15 5 54

xi yi
xi yi

-2 12
-1 -1 xi yi xi yi -1 0

0 0
0 0 0 0 1

1 -4
1 4

3 -6
3 5

4 6
5 6 4 0 4 1 5 0

5 4
7 8

1 3

Ing. Gilma Tablada Martnez

Pgina 9

Interpolacin.
3.- Pruebe que para los siguientes datos el polinomio de interpolacin correspondiente es el que aparece. a) p(x) = 24 ( b) p(x) = 36 ( c) p(x) = d) p(x) = 36 (
1 4 3 1 4 1 4 3

Xi yi
2

0 0

1 1

2 1

4 1

5 0

)
0 3
2

xi yi
3

1 3

)
3 20 4 58 5 120 6 212

xi yi

0 -10

xi yi
3

0 2
2

1 3

3 1

Ing. Gilma Tablada Martnez

Pgina 10