INTERPOLACIN POLINOMIAL

Consideremos el problema de aproximar los valores de una funcin en puntos no

tabulados, si se cuenta con los datos experimentales de la siguiente tabla.

i
x
1 2 3 4 5 6 7 8 9 10
i
y
1.3 3.5 4.2 5.0 7.0 8.8 10.1 12.5 13.0 15.6

La grfica siguiente corresponde al polinomio de interpolacin de los datos de la tabla



En general se consideran las observaciones siguientes de un cierto proceso
{ } ) , ( ),......., , ( ), , (
1 1 0 0 n n
y x y x y x , en que
j i
x x , para j i . Se desea hallar un polinomio
] [ ) ( X P x p
n
(conjunto de los polinomios de grado menor o igual a n ) tal que

i i
y x p = ) ( , n i ...., 2 , 1 , 0 = (1)

Dado que ] [ ) ( X P x p
n
, entonces

) (x p =
n
n
x a x a x a a + + + +
2
2 1 0
1
Donde IR a a a
n
,......, ,
1 0
los cuales se deben determinar.
Usando la condicin de interpolacin (1), se obtiene el sistema siguiente de 1 + n
ecuaciones y 1 + n incgnitas:

0 0
2
0 2 0 1 0
1 y x a x a x a a
n
n
= + + + +
1 1
2
1 2 1 1 0
1 y x a x a x a a
n
n
= + + + +
2 2
2
2 2 2 1 0
1 y x a x a x a a
n
n
= + + + +
. (2)
.
.
.
n
n
n n n n
y x a x a x a a = + + + +
2
2 1 0
1

El determinante de dicho sistema es

n
n n n
n
n
x x x
x x x
x x x
2 1
1
2
1
1
1
0
2
0
1
0
1
1
1



= ) (
0
j
n
n i j
i
x x

<
0

Por lo tanto, el sistema (2) tiene siempre solucin y esta es nica, con lo cual el polinomio
) (x p siempre existe y es nico. ] [ ) ( X P x p
n
que cumple (1) se llama polinomio de
interpolacin o polinomio interpolante de la tabla de observaciones.

La dificultad de este mtodo, es que si la tabla de datos es grande, esto es, tiene
bastantes datos, entonces el sistema resultante es grande, adems la matriz de este sistema
resulta ser densa, es decir, tiene pocos ceros, de hecho, de tenerlos son exactamente n , lo
cual hace difcil hallar su solucin exacta . Adems tiene el inconveniente de que si se quita
o agrega una observacin adicional a la tabla, el trabajo realizado con la informacin
anterior se pierda completamente. A todo lo anterior podra agregarse el posible mal
condicionamiento de la matriz del sistema.

Mostraremos explcitamente al polinomio de interpolacin.

POLINOMIO DE LAGRANGE

Se considera el problema de interpolacin especial siguiente:

=
=
j i para y
y
j
i
, 0
n i 0 algun para , 1


Se quiere encontrar polinomios ) (x l
i
de grado menor o igual a n tal que

=
=
j i si
j i si
x l
j i
, 0
, 1
) ( , n j i ,........, 2 , 1 , 0 , =

De acuerdo a las condiciones se tiene que:

) ( ) )( ( ) )( ( ) (
1 1 1 0 n i i i
x x x x x x x x x x K x l =
+

Como 1 ) ( =
j i
x l para j i = , entonces

1 ) ( ) )( ( ) )( ( ) (
1 1 1 0
= =
+ n i i i i i i i i i
x x x x x x x x x x K x l
De donde se sigue que:

=
n
i j
j
j i
j
i
x x
x x
x l
0
) (
) (
) ( , n i ...., 2 , 1 , 0 =
Luego el polinomio que interpola la informacin { } ) , ( ),......., , ( ), , (
1 1 0 0 n n
y x y x y x ,
j i
x x
se define como:
i
n
i
i
y x l x p ) ( ) (
0

=
=
Y se conoce como el polinomio d interpolacin de Lagrange.

Ejemplo 1
Considere la funcin ) 1 ln( ) ( x x f + = , 8 . 0 0 x , determine el polinomio que
interpola a f , en 0
0
= x , 2 . 0
1
= x , 4 . 0
2
= x , 6 . 0
3
= x , 8 . 0
4
= x .

Solucin
El grado del polinomio que interpola a f es 4 = n ,
funciones base de Lagrange:

) 8 . 0 )( 6 . 0 )( 4 . 0 )( 2 . 0 (
) 8 . 0 )( 6 . 0 )( 4 . 0 )( 2 . 0 (
) (
0


=
x x x x
x l ,
) 8 . 0 2 . 0 )( 6 . 0 2 . 0 )( 4 . 0 2 . 0 )( 2 . 0 (
) 8 . 0 )( 6 . 0 )( 4 . 0 )( 0 (
) (
1


=
x x x x
x l .

) 8 . 0 4 . 0 )( 6 . 0 4 . 0 )( 2 . 0 4 . 0 )( 4 . 0 (
) 8 . 0 )( 6 . 0 )( 2 . 0 )( 0 (
) (
2


=
x x x x
x l ,
) 8 . 0 6 . 0 )( 4 . 0 6 . 0 )( 2 . 0 6 . 0 )( 6 . 0 (
) 8 . 0 )( 4 . 0 )( 2 . 0 )( 0 (
) (
3


=
x x x x
x l ,

) 6 . 0 8 . 0 )( 4 . 0 8 . 0 )( 2 . 0 8 . 0 )( 8 . 0 (
) 6 . 0 )( 4 . 0 )( 2 . 0 )( 0 (
) (
4


=
x x x x
x l .

El polinomio interpolante es

) 0 . 1 ln( ) (
0
x l + ) 2 . 1 ln( ) (
1
x l + ) 4 . 1 ln( ) (
2
x l + ) 6 . 1 ln( ) (
3
x l + ) 8 . 1 ln( ) (
4
x l

Para estimar una cota para el error en la interpolacin se tiene el teorema siguiente:

= ) (x p

Teorema
Sean
n
x x x , ,......... ,
1 0
, puntos distintos y sean ) (
i i
x f y = , para n i ..., 2 , 1 , 0 = , en que
) (
1
x
n
I C f
+
, entonces existe
x
I tal que


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


Donde
x
I es el intervalo ms pequeo que contiene a los puntos.

Ejemplo 2
Estimar una cota para el error en la interpolacin en el ejemplo 1.

Solucin.
Sea ) 8 . 0 )( 6 . 0 )( 4 . 0 )( 2 . 0 ( ) ( = x x x x x x , una cota para ) (x , 8 . 0 0 x
es aproximadamente, 0.0012 y una cota para ) (
5
5
x f
dx
d
, 8 . 0 0 x es 24, luego una cota
para el error en la interpolacin es
! 5
24 0012 , 0
=
4
10 4 . 2




El polinomio de Lagrange a pesar de que es fcil de encontrar, tiene el
inconveniente que no permite agregar o quitar una nueva observacin y aprovechar el
trabajo anterior realizado, esta dificultad la resuelve el polinomio de Newton que se
construye a partir de las diferencias divididas.


DIFERENCIAS DIVIDIDAS

Sean
n
x x x , ,......... ,
1 0
, puntos distintos, se definen las siguientes diferencias
divididas

i) [ ] ) (
i i
x f x f = , n i ,...., 2 , 1 , 0 = diferencias de orden 0

ii) [ ]
[ ] [ ]
1 0
1 0
1 0
,
x x
x f x f
x x f

= , diferencia de orden 1
iii) [ ]
[ ] [ ]
2 0
2 1 1 0
2 1 0
, ,
, ,
x x
x x f x x f
x x x f

= , diferencia de orden 2
.
.
.iv) [ ]
[ ] [ ]
k
k k
k k
x x
x x x f x x x f
x x x x x f

0
2 1 1 1 0
1 2 1 0
,...., , ,...., ,
, ,..... , , , diferencia de orden k.
TABLA DE DIFERENCIAS


i
x ) (
i
x f ] , [
1 + i i
x x f ] , , [
2 1 + + i i i
x x x f ] , , , [
3 2 1 + + + i i i i
x x x x f


0
x ) (
0
x f
] , [
1 0
x x f
1
x ) (
1
x f ] , , [
2 1 0
x x x f
] , [
2 1
x x f ] , , , [
3 2 1 0
x x x x f
2
x ) (
2
x f ] , , [
3 2 1
x x x f
] , [
3 2
x x f
3
x ) (
3
x f
.
.
PROPIEDADES DE LAS DIFERENCIAS DIVIDIDAS

1) ] , [
1 + i i
x x f = ] , [
1 i i
x x f
+
, 1 ,....., 2 , 1 , 0 = n i

2) [ ] =
k k
x x x x x f , ,..... , ,
1 2 1 0
[ ]
) ( ) 1 ( ) 2 ( ) 1 ( ) 0 (
, ,..... , ,
k k
x x x x x f

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

En que { } { } n n ,......, 2 , 1 , 0 ,....., 2 , 1 , 0 : , es una permutacin

POLINOMIO DE NEWTON

Sea t un nmero distinto de los nodos
n
x x x , ,......... ,
1 0
, el polinomio

) (
1
x p
n+
= ) (x p
n
+

n
i
i
x x
0
) ( [ ] t x x x f
n
, ,......, ,
1 0

En que
[ ] [ ]
2 1 0 1 0 1 0 0 0
, , ) )( ( , ) ( ) ( ) ( x x x f x x x x x x f x x x f x p
n
+ + = +

+ [ ]
n n
x x x x f x x x x x x ,......, , , ) ( ) )( (
2 1 0 1 1 0


Interpola f en
n
x x x t , ,......... , ,
1 0
. ( la demostracin se puede hacer por induccin).
Como ) ( ) (
1
t p t f
n+
= , se sigue que
) (t f = ) (t p
n
+

n
i
i
x t
0
) ( [ ] t x x x f
n
, ,......, ,
1 0

De donde
) (t f - ) (t p
n
=

n
i
i
x t
0
) ( [ ] t x x x f
n
, ,......, ,
1 0

y
) (
i
x f - ) (
i n
x p =

n
i
i i
x x
0
) ( [ ] t x x x f
n
, ,......, ,
1 0
=0

por lo tanto, ) (x p
n
interpola a ) (x f , en
n
x x x , ,......... ,
1 0
.

DEFENICION
[ ] [ ]
2 1 0 1 0 1 0 0 0
, , ) )( ( , ) ( ) ( ) ( x x x f x x x x x x f x x x f x p
n
+ + = +

+ [ ]
n n
x x x x f x x x x x x ,......, , , ) ( ) )( (
2 1 0 1 1 0


Se llama polinomio de interpolacin de Newton, y el error en la interpolacin es

) (x f - ) (x p
n
=

n
i
i
x x
0
) ( [ ] x x x x f
n
, ,......, ,
1 0
.

Observacin de la formula del error de Lagrange y de la de Newton se sigue

=
+
+

n
i
n
i
n
f
x x
0
) 1 (
)! 1 (
) (
) (

=

n
i
i
x x
0
) ( [ ] x x x x f
n
, ,......, ,
1 0


Por lo tanto
[ ] x x x x f
n
, ,......, ,
1 0
=
)! 1 (
) (
) 1 (
+
+
n
f
n

Ejemplo 3
Hallar el polinomio de interpolacin de Newton del ejemplo 1, en los nodos
0
x ,
1
x ,
2
x ,
3
x

Tabla de diferencias:
i
x ) (
i
x f
0
0
= x 0 0.0
0.9116
2 . 0
1
= x 0.1823 -0.3521
0.7708 0.1573
4 . 0
2
= x 0.3365 -0.2577
0.6677
6 . 0
3
= x 0.4700

Por lo tanto
= ) (x p 0+ 0.9116 x - 0.3521 ) 2 . 0 ( x x + 0.1573 ) 4 . 0 )( 2 . 0 ( x x x

Los mtodos vistos para encontrar el polinomio de interpolacin, no establecen
ninguna relacin entre la derivada de la funcin y la del polinomio interpolante sobre la
informacin, como por ejemplo si se tiene la informacin en ciertos puntos de la posicin y
la velocidad de un cierto mvil, como poder determinar un polinomio que la interpole?, el
polinomio de Hermite establece la relacin entre f , ' f con p y ' p


POLINOMIO DE INTERPOLACIN DE HERMITE

Sea
n
x x x , ,......... ,
1 0
puntos distintos y f una funcin diferenciable en un conjunto
(abierto) que contiene a
n
x x x , ,......... ,
1 0
, se desea hallar un polinomio ) (x H
n
que interpole a
) (x f y a ) ( ' x f en
n
x x x , ,......... ,
1 0
, es decir,

) (
i
x f = ) (
i n
x H y ) ( '
i
x f = ) ( '
i n
x H , n i ,....., 2 , 1 , 0 =

Como se tiene 2 2 + n condiciones el grado del polinomio buscado es 1 2 + n .
Consideremos los nodos { }
1 2 2 1 0
,....., , ,
+
=
n
z z z z P , el polinomio de Newton que interpola a
) (x f en P esta dado por

[ ] [ ]
2 1 0 1 0 1 0 0 0 1 2
, , ) )( ( , ) ( ) ( ) ( z z z f z x z x z z f z x z f x p
n
+ + =
+
+

+ [ ]
1 2 2 1 0 2 1 0
,......, , , ) ( ) )( (
+

n n
z z z z f z x z x z x

Y el error en la interpolacin es
) (x f - ) (
1 2
x p
n+
=

+
=

1 2
0
) (
n
i
i
z x [ ] x z z z f
n
, ,......, ,
1 2 1 0 +


Se tiene que ambas relaciones siguen siendo validas si hacemos

1 0 0
z z x = = ,
3 2 1
z z x = = ,
5 4 2
z z x = = ,..,
1 2 2 +
= =
n n n
z z x

Quedando el polinomio de interpolacin:
[ ] [ ]
1 0 0 0 0 0 0 0 0 1 2
, , ) )( ( , ) ( ) ( ) ( x x x f x x x x x x f x x x f x p
n
+ + =
+
+

+ [ ]
n n n n
x x x x x x f x x x x x x x x , ,......, , , , ) ( ) ( ) ( ) (
1 1 0 0
2
1
2
1
2
0



Y el error
) (x f - ) (
1 2
x p
n+
=

n
i
i
x x
0
2
) ( [ ] x x x x x x x f
n n
, , ,......, , , ,
1 1 0 0


Observe que

) (
i
x f - ) (
1 2 i n
x p
+
=

n
i
i i
x x
0
2
) ( [ ]
i n n
x x x x x x x f , , ,......, , , ,
1 1 0 0
=0 n i ,..... 2 , 1 , 0 =
Luego ) (
1 2
x p
n+
interpola a ) (x f en
n
x x x , ,......... ,
1 0
,

Por otro lado

) ( ' x f - ) ( '
1 2
x p
n+
=

=

n
i
i
x x
dx
d
0
2
) ( [ ] x x x x x x x f
n n
, , ,......, , , ,
1 1 0 0
+

+

n
i
i
x x
0
2
) (
dx
d
[ ] x x x x x x x f
n n
, , ,......, , , ,
1 1 0 0

Por lo tanto
) ( '
i
x f - ) ( '
1 2 i n
x p
+
=0 , n i ,....., 2 , 1 , 0 =

Luego ) (
1 2
x p
n+
interpola a ) (x f y ) ( ' x f en
n
x x x , ,......... ,
1 0
.

Finalmente para ] , [
i i
x x f se tiene

] , [
i i
x x f =
i
x x
lim ] , [
i
x x f =
i
x x
lim
i
i
x x
x f x f

) ( ) (
= ) ( '
i
x f

DEFINICIN

) (x H
n
= ) (
1 2
x p
n+
es el polinomio de interpolacin de Hermite.


Para el error tenemos

=
+
+
=
n
i
n
i n
n
f
x x x H x f
0
) 2 2 (
2
)! 2 2 (
) (
) ( ) ( ) (














EJERCICIOS

1.- Se desea construir una cada de agua desde un estanque ubicado a 12 metros de altura;
el lado final, ubicado a 17 metros de la base, debe ser suficientemente suave para que no
desparramar liquido (ver Figura). Se pide construir un polinomio de interpolacin que
permita identificar la curva a construir. (Ubique un sistema de coordenadas adecuado para
sus clculos).



2.-En el plano XY considere los puntos: ) 0 , 0 ( = A sobre la recta 0 = x y el punto ) 6 , 4 ( = B
sobre la recta 4 = x . Se desea conectar ambos puntos mediante una curva que parta
tangente a la recta 0 = x y llegue tangente a la recta 4 = x .

Indicacin: Use Hermite haciendo un cambio adecuado de coordenadas.


3.- Sea 5 0 < < a y 0 > k ,
i) Encuentre una curva ) (x p z = que satisfaga: a p = ) 0 ( , 0 ) 0 ( ' = p , 0 ) ( = ka p , 0 ) ( ' = ka p .
ii) Pruebe que k que satisface
6
2
) ) 1 ((
a
a k p = , es la solucin de 0 6 9
3
= + k k .
Observacin: Si z representa altura, la curva dara respuesta aproximada al problema de un
camino suave descendente a a metros en [ ] ka , 0 de modo que un vehculo de hasta un
largo de a 2 no toque sus extremos en el camino.

4.- a) Considere los puntos ) 0 , 0 ( = A y ) , 2 ( h B = , calcule h de modo que el interpolante de
Hermite que une A y B tenga pendiente 1 en x=1.
b) Construya el polinomio que interpola a )) (ln( ) ( x sen x f = en los puntos 0 . 2
0
= x ,
4 . 2
1
= x y 8 . 2
2
= x y determine cota para el error en la interpolacin, si se sabe que:
3358 . 0 ) (
) 3 (
x f y 3994 . 0 ) (
) 4 (
x f [ ] 8 . 2 , 2 x


5.-Considere el problema de valor inicial 0 ) 0 ( ), cos( ) ( '
2
= = y x x y . A un modelador le
interesa conocer una expresin aproximada de la funcin 1 1 , ) cos( ) (
0
2
=

x dt t x y
x

12
17
a) Obtenga el polinomio que interpola funcin ) (x y , en 1 ; 0 ; 1
2 1 0
= = = x x x .
b) Obtenga una cota para el error en la interpolacin.

Nota de la funcin ) (x y se sabe que:
90452 . 0 ) 1 ( , 0 ) 0 ( , 90452 . 0 ) 1 ( = = = y y y y que 4 , 3 , 2 , 1 ; ) (
) (
= k M x y
k
k
, en que
6829 . 1 , 1
2 1
= = M M , 2133 . 6 , 8442 . 3
4 3
= = M M .
c) Cual seria una cota para el error de la interpolacin de Hermite, en 1 , 1
1 0
= = x x ?

6.-i) Para dibujar aproximadamente una A cursiva en un rectngulo de base 2 y altura 3 se
requieren las siguientes curvas:
Trazar ) (x c de modo que 0 ) 1 ( ' , 0 ) 0 ( ' ; 3 ) 1 ( ; 0 ) 0 ( = = = = c c c c .
Trazar ) (x a de modo que 5 . 0 ) 2 ( ' ; 5 . 0 ) 0 ( ' ; 5 . 1 ) 2 ( ; 1 ) 0 ( = = = = a a a a .
Trazar ) (x c de modo que 0 ) 2 ( ' ; 0 ) 1 ( ' ; 0 ) 2 ( ; 3 ) 1 ( = = = = d d d d .
Dibuje las curvas a partir de las condiciones y calcule la formula de dos de ellas.

ii)El polinomio 1 ) (
2 3 4
+ + = x x x x x p interpola la tabla ( ) { }
4
1
,
= i i i
y x , en que i x x
i
+ =
0
.
Si se agrega a la tabla anterior el punto( ) ( ) 30 , 3 ,
5 5
= y x de modo que
[ ]
120
31
3 , , , , ,
4 3 2 1 0
= x x x x x f , determine el polinomio ) (x q que interpola la tabla extendida.
7.- a) Considere los puntos ) 0 , 0 ( = A y ) , 2 ( h B = , calcule h de modo que el interpolante de
Hermite que une A y B tenga pendiente 1 en x=1.
b) Construya el polinomio que interpola a )) (ln( ) ( x sen x f = en los puntos 0 . 2
0
= x ,
4 . 2
1
= x y 8 . 2
2
= x y determine cota para el error en la interpolacin, si se sabe que:
3358 . 0 ) (
) 3 (
x f y 3994 . 0 ) (
) 4 (
x f [ ] 8 . 2 , 2 x

8.-Considere la funcin

=
x
dt t x f
1
2
2.2 x ;1 )) (ln( ) ( . Utilizando interpolacin de la
funcin ) ln(t se logra la siguiente tabla
6 ,..., 1 , 0
)) ( , (
= i i i
x f x para ) (x f :

i
x
1 1.2 1.4 1.6 1.8 2.0 2.2
) (
i
x f
0 0.00232 0.01638 0.04943 0.10586 0.18832 0.29845

i) Utilizando diferencias divididas obtenga la polinomial cuadrtica (cuadrtica por tramo)
que interpola la tabla. Aproxime ) (x f para 1 . 2 ; 7 . 1 ; 3 . 1 = = = x x x .
ii) Establezca una cota para el error de interpolacin de ) (x f en el intervalo [ ] 8 . 1 , 4 . 1 .
iii) Calcule el polinomio de interpolacin de Hermite que interpola ) ( ' ) ( x f y x f en los
puntos 8 . 1 4 . 1 = = x y x . Aproxime ) 7 . 1 ( f