Captulo 3

Interpolacin polinomial clsica

Este capitulo se centra en la interpolacion polinomial clasica, la mas utilizada en
las aplicaciones. Tambien en el calculo numerico es de gran interes al servir como base
para deducir metodos de integracion y diIerenciacion numerica, optimizacion,
resolucion de ecuaciones diIerenciales y otros metodos de interpolacion como se vera en
el capitulo 5.
En capitulos previos se ha planteado el problema y se ha estudiado la existencia
y unicidad de la solucion. Nos centramos ahora en la construccion del polinomio de
interpolacion. En este capitulo se plantearan distintos algoritmos de calculo, analizando
sus ventajas e inconvenientes. A este respecto se revisa el algoritmo de Lagrange, visto
en el capitulo anterior, y se introducen la Formula de Newton y otros algoritmos
recurrentes. En la seccion 3.4 se estudia el error de interpolacion.
3.1 Revisin del problema. Construcciones preliminares
Se aborda el problema de construir un polinomio que coincida con una Iuncion
dada en un numero de puntos especiIicados. Dados n1 puntos distintos x
i
, i 0,.,n y
los valores de la Iuncion en estos puntos, f (x
i
) y
i
, i 0,.,n, el polinomio de menor
grado (n) que coincida con f en esos puntos se denomina polinomio de interpolacion
de f en los puntos x
i
, i 0,.,n.
En la seccion 1.4.1 se probaba que dicho polinomio existe y esta univocamente
determinado por sus valores en los nodos. Llamamos p (x) a este polinomio de grado n
tal que
n 0,.., i , ) x ( ) x (
i i i
= = = v f p .
con
i
, i 0,..,n, v =
dados.
Este capitulo se centra en proporcionar metodos de construccion de dicho
polinomio p . Se hace notar que el polinomio p es unico, pero admite diIerentes
representaciones, diIerentes Iormulas de implementacion, atendiendo a la base elegida
en la construccion. A este respecto, varias consideraciones:
1. El orden de los datos no inIluye en el polinomio, aunque si posiblemente en
su representacion.
2. La eleccion de la base de polinomios de grado n, esto es, la eleccion del
metodo de construccion, no inIluye (salvo errores de redondeo) en el
polinomio, pero si en su representacion.
3. Desde el punto de vista numerico es de gran importancia la Iormula elegida
para implementar dicho polinomio.
Una Iorma directa de construir p viene indicada en la seccion 1.4.1, donde se
analizaba la existencia y unicidad del polinomio. En una primera aproximacion, se
escribia:
n
n 1 0
x ... x p(x) c c c + + + =
en terminos de la base 1, x,.,x
n
}. Introduciendo las condiciones de interpolacion se
obtiene

=
= + + +
n ,..., 1 , 0
x ... x
n
i
n i 1 0
i
v c c c
i
Este sistema lineal se puede resolver mediante algun metodo numerico de
resolucion (Gauss, Iactorizacion LU,.). Sin embargo, este enIoque no se recomienda
porque con Irecuencia la matriz del sistema (matriz de Vandermonde) esta mal
condicionada
1
, pudiendo proporcionar soluciones no precisas o erroneas al resolver el
sistema. Por ello, desarrollamos en las siguientes secciones metodos numericos mas
eIicientes en la practica.
Un procedimiento alternativo para obtener directamente el polinomio de
interpolacion es la Iormula de Lagrange vista en la seccion 2.3.1.:

=
=
n
i
l v p
0
i i
(x) (x) (1)
con l
i
(x)
[
=
=

n
i k
0 k
k i
k
) x x (
) x x (
, i 0,.,n.
El polinomio de interpolacion escrito en la Iorma (1) se denomina polinomio de
Lagrange.
1
Un problema asociado a la resolucion numerica de sistemas lineales de ecuaciones algebraicas es el mal
condicionamiento. Un sistema lineal se dice mal condicionado si la solucion es muy sensible a pequeas
perturbaciones a los elementos de la matriz o a los elementos del termino independiente.
Consecuentemente los resultados obtenidos en la solucion pueden depender del ordenador usado, del
compilador,.. La mejor Iorma de enIrentarse a este problema es reescribir el problema de Iorma que se
reduzca el mal condicionamiento y utilizar precision alta para calcular la solucion.
Observaciones.
1. Las Iunciones l
i
(x) son independientes de los datos numericos y
i
, i 0,.,n.
2. La Iormula (1) presenta de una Iorma explicita la solucion en terminos de los
datos. Una vez calculadas las Iunciones l
i
, i 0,.,n, se puede escribir
inmediatamente el polinomio de interpolacion de cualquier Iuncion en los
puntos x
i
, i 0,.,n, incorporando los datos y
i
, i 0,.,n, correspondientes.
A cambio el esIuerzo se dedica al calculo de las Iunciones l
i
, i 0,.,n.
Esta Iormula es de mayor interes teorico (desarrollo de Iormulas de
integracion numerica,.) que practico, aunque existen algoritmos para
calcular la Iormula de Lagrange eIicientemente.
3. Esta Iormula tiene el inconveniente de que si se aade otro punto de
interpolacion el nuevo polinomio de interpolacion no se puede calcular
Iacilmente a partir del anterior, habria que repetir todo el proceso.
3.2 Frmula de Newton
Veremos una importante representacion del polinomio de interpolacion que
permite calcular progresivamente polinomios de interpolacion de grado creciente al ir
incorporando puntos de interpolacion, evitando asi el inconveniente de la Iormula de
Lagrange.
Supongamos que se ha calculado
1 n
p , polinomio de interpolacion de f en
x
0,.,
x
n-1
. Se quiere calcular ahora
n
p , polinomio de interpolacion de f en x
0,.,
x
n-1
y x
n
con x
n =
x
i
, i 0,.,n-1, a partir de
1 n
p . La idea es escribir
n
p en terminos de
1 n
p
mas un termino de correccion:
) x ( ) x ( ) x (
1 n n
c p p + =

.
Que sabemos de c(x)?:
1. c(x) es un polinomio de grado n (por construccion)
2. c(x
i
) 0, i 0,.,n-1 ( p
n
y p
n-1
interpolan a f en x
i
, i 0,.,n-1).
3. c(x
n
) p
n
(x
n
)- p
n-1
(x
n
) f ( x
n
) - p
n-1
(x
n
).
De (1) y (2):
c(x) A
n
(x x
0
).(x x
n-1
)
Sustituyendo en x
n
y considerando (3):
A
n

n 1 n
n 0 n 1
(x ) (x )
(x x )..(x x )
n
n
f p

Denotaremos A
n
f |x
0
,..,x
n
| y le llamaremos diferencia dividida de f en
x
0
,..,x
n
, mas adelante veremos este concepto. Entonces
| | = = + =

... ) x x )...( x x ( x ,..., x ) x ( ) x (
n 0 n 0 1
f p p
n n
Aplicando la idea anterior a
1 n
p ,
2 n
p , . para cualquier n ~ 0 podemos escribir:
) x x )...( x x ( ... ) x x )( x x ( ) x x ( ) x (
1 n 0 1 0 2 0 1 0
+ + + + =
n n
A A A A p
| | | | | |
| | ) x x )...( x x ( x ,..., x , x
... ) x x )( x x ( x , x , x ) x x ( x , x x
1 - n 0 n 1 0
1 0 2 1 0 0 1 0 0
+
+ + + + =
f
f f f
que es la Iormula de Newton del polinomio de interpolacion.
Observaciones.
1. Hemos construido una representacion del polinomio de interpolacion
alternativa a la de Lagrange. Esta Iormula es especialmente interesante desde
el punto de vista computacional, permite calcular Iacilmente el polinomio de
interpolacion a partir de polinomios de interpolacion de grado inIerior.
2. Se hace notar que el numero f |x
0
,.,x
n
|, que veremos con mas detalle a
continuacion, es el coeIiciente del termino de mayor grado (x
n
) en el
polinomio de interpolacion
n
p .
3.2.1 Diferencias divididas
Nos centramos ahora en los coeIicientes f |x
0
,.,x
k
| que aparecen en la Iormula de
Newton. Varias son las expresiones explicitas para calcular dicho numero, daremos
aquellas que sean especialmente interesantes desde el punto de vista computacional.
Dados x
0
,..,x
n
, puntos distintos se demuestra que las diIerencias divididas de la
Iuncion f vienen dadas por las expresiones:
| | ) x ( x
0 0
f f = DiIerencias divididas de
orden 0 de f en x
0.
| |
| | | |
0 1
0 1
0 1
0 1
1 0
x x
) x ( ) x (
x x
x x
x , x

=
f f f f
f DiIerencias divididas de
orden 1 de f en x
0
,x
1
.
| |
| | | |
0 n
1 - n 0 n 1
n 1 0
x x
x ,..., x x ,..., x
x ,..., x , x

=
f f
f DiIerencias divididas de
orden n de f en x
0,.,
x
n
La construccion de las diIerencias divididas de f , segun las Iormulas dadas
anteriormente, es un procedimiento recurrente que esquematizamos en la siguiente
tabla:
x
k
f |x
k
| f | - -, | f | - - - , , | f | - - - - , , , |
x
0
f (x
0
) | |
1 0
x , x f | |
2 1 0
x , x , x f | |
3 2 1 0
x , x , x , x f
x
1
f (x
1
) | |
2 1
x , x f | |
3 2 1
x , x , x f
x
2
f (x
2
) | |
3 2
x , x f
x
3
f (x
3
)

Se observa en la tabla anterior que cada columna se calcula a partir de la
columna anterior.
Veamos algunas propiedades de las diIerencias divididas que nos seran de
utilidad al trabajar con ellas.
1. Linealidad:
| | | | | | . , con x ,..., x x ,..., x x ,..., x ) (
n 0 n 0 n 0
9 e + = + | o | o | o g f g f
2.
| |
i
0 n
i k
0
0
(x )
x ,...,x
(x x )
n
n
i
k
k i
f
f
=
=
=
=

[
Esta propiedad se puede demostrar por induccion sobre n, pero vamos a
hacerlo como un ejercicio de aplicacion de los conocimientos que tenemos
del polinomio de interpolacion.
Sea
n
p el polinomio de interpolacion de f en
n 0
x ,..., x . Utilizando las
Iormulas de Lagrange (1) y Newton (2) y reagrupando los terminos de
mayor orden podemos escribir:
) 1 (
0
) x ( x
) x x (
) x (
x x
) x x (
)
i
x ( ) x (
1
0
0
k i
i
0 k i
k
+

=
=

=
=
=
=
=

[
[
n
i
n
n
n
i
n
i k
k
n
i k
k
q
f
f
n
p
| | | | ) 2 ( ) x (
~
x x ,..., x ) x x )...( x x ( x ,..., x ) x (
1 n 0
0
1 k 0 k 0
=

+ = =
n
n
n
k
q f f p
n
siendo
1 n
q y
1
~
n
q polinomios de grado n-1. Por tanto:
| |

[
=
=
=
=

n
i
n
i k
k
f
f
0
n 0
0
k i
i
x ,..., x
) x x (
) x (
3. | | f f =
n 0
x ,..., x |
o(n) ) o(
x ,..., x
0
| siendo o una permutacion de 0, 1,...,n}.
Esto es, si reordenamos los puntos, el valor de las diIerencias divididas
no cambia. El valor de la expresion es independiente del orden en el que lo
puntos involucrados intervienen.
Esta propiedad se puede demostrar Iacilmente a partir de la propiedad 2.
tambien se puede hacer como un ejercicio de interpolacion. Se considera el
polinomio
n
p de interpolacion de f en
n 0
x ,..., x o en
o(n) ) o(
x ,..., x
0
(es el
mismo conjunto de nodos). Si se construye la Iormula de Newton de
n
p :
- atendiendo a la ordenacion x
0
,...,x
n
| |
n 0
x ,..., x f es el
coeIiciente de la potencia de
mayor orden x
n
en
n
p .
- atendiendo a la ordenacion
o(n) ) o(
x ,..., x
0
f |
o(n) ) o(
x ,..., x
0
|
es el coeIiciente de la
potencia de mayor
orden x
n
en
n
p .
Esto es,
| | f q f p
n
n
n
= + =

) x ( x x ,..., x ) x (
1 n 0
|
o(n) ) o(
x ,..., x
0
|x
n
) x (
~
1
+
n
q
siendo
1 n
q y
1
~
n
q polinomios de grado n-1. Por tanto:
| | f f =
n 0
x ,..., x |
o(n) ) o(
x ,..., x
0
|.

4. A partir de la construccion de diIerencias divididas, se obtiene la siguiente
expresion para cualquier Iuncion f en terminos de las diIerencias divididas:
| | | | | |
| |
( ) (x ) x ,x (x x ) x ,x ,x (x x )(x x ) ... x ,x ,...,x (x x )...(x x )
0 0 1 0 0 1 2 0 1 0 1 n 0 n 1
(x)
x ,x ,...,x ,x (x x )...(x x )(x x )
0 1 n 0 n 1
n
(x)
f x f f f f
p
f
e
= + + + + +

Esta es una expresion interesante que permite descomponer la Iuncion f

como suma de:
- p(x): el polinomio de interpolacion en x
0
,...,x
n
expresado
mediante la Iormula de Newton.
- Un termino adicional
e(x): | | x ,x ,...,x ,x (x x )...(x x )
0 1 n 0
n
f
que expresa el error de interpolacion y que veremos en detalle
mas adelante.
5. Si f es una Iuncion diIerenciable de orden n en un entorno de los puntos
x
0
,...,x
n
, se demuestra (utilizando el Teorema del Valor Medio) que existe un
punto en ese entorno tal que
| | .
!
) (
(
n
x ,...,
1
x ,
0
x
n
n
f
f

=
Ejemplo 3.2.1.1. Las diferencias divididas de orden N de un polinomio de
grado n con N ~ n son nulas.
Sea p(x) un polinomio de grado n, por construccion se puede escribir:
| |
| | | | ) x - x )( x - x ( x , x , x p ) x - x ( x , x p ) x ( ) x (
) x - x ( x , x p ) x ( ) x (
1 0 1 0 0 1 0 0
0 0 0
+ + =
+ =
p p
p p

donde | | x , x p
0
, | | x , x , x p
1 0
, ..., | | x , x ,..., x , x p
1 - n 1 0
son polinomios de grado 1 n ,
2 n , ..., 0, respectivamente. Por tanto, las diIerencias divididas de grado 1 + n son
cero y las de orden superior tambien por construccion.
Ejemplo 3.2.1.2. Construir el polinomio de grado 3 cuva grafica pasa por los
puntos (1, 1), (2, -1), (3, 1), (4, -1).
Construimos la tabla de diIerencias divididas:
x
k
p |x
k
| p |
j i
x , x | p |
k j i
x , x , x | p |
4 3 2 1
x , x , x , x |
1 1 -2 2
3
4

2 -1 2 -2
3 1 -2

4 -1

Por tanto, el polinomio buscado es
) 3 x )( 2 x )( 1 x (
3
4
) 2 x )( 1 x ( 2 ) 1 x ( 2 1 ) x ( + = p
3.2.2 Frmula de Newton de diferencias finitas
En muchas aplicaciones practicas los nodos de interpolacion son
equiespaciados. Esto simpliIica, en general, las expresiones y resultados obtenidos
hasta ahora.
Consideramos ahora la construccion del polinomio de interpolacion en el
caso en que los nodos de interpolacion son equidistantes:
ih
i
+ =
0
x x 0 > h
Asociado al paso h, deIinimos el concepto de diIerencias Iinitas progresivas,
) x ( f
k
A , de una Iuncion:
- DiIerencia Iinita progresiva de orden 1 de f en x:
) x ( ) h x ( ) x ( f f f + = A
- DiIerencia Iinita progresiva de orden 2 de f en x:
= A A = A )) x ( ( ) x (
2
f f ) x ( ) h x ( f f A + A
- DiIerencia Iinita progresiva de orden n de f en x:
= A A = A

)) x ( ( ) x (
1
f f
n n
) x ( ) h x (
1 1
f f
n n
A + A
Analogamente se deIinen las diIerencias Iinitas regresivas, ) x ( f
k
V , y
centrales, ) x ( f
k
o , de f :
- ) x ( ) x ( ) x ( h f f f = V ,
)
2
x ( )
2
x ( ) x (
h
f
h
f f + = o
- )) x ( ( ) x (
1
f f
n n
V V = V , )) x ( ( ) x (
1
f f
n
= o o o
El calculo de las diIerencias Iinitas progresivas de f en los puntos x
i
},
atendiendo a su deIinicion recurrente sigue el siguiente diagrama
x
k f (x
k
)
k
f f | - -, | f | - - - , , |
x
0
0
f
x
1
1
f ) x (
0
f A
x
2
2
f ) x (
1
f A
) x (
0
2
f A

Veamos algunas propiedades de las diIerencias Iinitas:
1. Los operadores
n n n
o y , V A son lineales.
2. ) x ( ) x ( ) x (
2 n i
n
n i
n
i
n
f f f
+ +
= V = A o
3. | |
k
k
h k
f
f
!
) x (
k
x ,...,
0
x
0
A
=
Sea p el polinomio de interpolacion de f en los nodos equidistantes { }
n
0 i
x .
Partiendo de la Formula de Newton del polinomio de interpolacion p y de la
relacion entre las diIerencias divididas y Iinitas podemos escribir
| |

= =
A
= =
n
k
k
n
k
h k
f
f p
0
1 - k 0
0
k
0
1 - k 0
) x - x )...( x - x (
!
) x (
) x - x )...( x - x (
k
x ,...,
0
x ) x (
Haciendo el cambio de variable sh
i
+ =
0
x x resulta:
) ( 1)) - (k - s ...( s
!
) x (
) x ( ) x (
0
0
k
0
s p
k
f
sh p p
n
k
-
=
=
A
= + =

DeIiniendo los coeIicientes binomiales generalizados
1
0
=
|
|
.
|

\
| s
,
!
) 1 )...( 1 (
k
k s s s
k
s
+
=
|
|
.
|

\
|
si 0 > k ,
se obtiene la siguiente expresion compacta del polinomio

=
-
|
|
.
|

\
|
A = =
n
k
k
k
s
f s p p
0
0
) x ( ) ( ) x (
que es la Formula de interpolacion de Newton de diIerencias progresivas.
Formulas analogas se obtienen utilizando las diIerencias regresivas y las
diIerencias centrales.
Ejemplo 3.2.2.1. Calculese

=
=
n
k
k n f
0
2
) ( , e n .
Si construimos la tabla de diIerencias Iinitas progresivas de I obtenemos:
n ) (n f ) (n f A
) (
2
n f A ) (
3
n f A ) (
4
n f A
0 0
1 1 1
2 5 4 3
3 14 9 5 2
4 30 16 7 2 0
5 55 25 9 2 0
Se observa que 0 ) ( A n f
k
4 > k , por tanto ) (n f es un polinomio de
grado 3 en n que admite la expresion (Formula de Newton de diIerencias Iinitas
progresivas):
=

A +

A + A + =
! 3
) 2 )( 1 (
) 0 (
2
) 1 (
) 0 ( ) 0 ( ) 0 ( ) (
3 2
n n n
f
n n
f n f f n f
) 2 )( 1 (
3
1
) 1 (
2
3
+ + = n n n n n n .
3.3 Otros algoritmos recurrentes de clculo
Un tipo especialmente interesante de metodos de construccion, dentro de los
cuales esta la Formula de Newton vista, es el de los algoritmos recurrentes. Estos se
basan en la estrategia de calcular en cada paso el polinomio de interpolacion de
orden creciente a partir de polinomios de interpolacion de grado inIerior y
calculados en etapas previas. El punto de partida para los metodos que vamos a ver
es el siguiente resultado.
Sea X una coleccion de puntos distintos. Denotamos por
X
p al polinomio de
interpolacion de una Iuncion f en los puntos del conjunto X. Si a y b son puntos
distintos y X e a y X e b , entonces el polinomio de interpolacion de f en los puntos
{a,b} X , que denotamos por
Xab
p admite la siguiente expresion:
| | ) x )( x ( ) x )( x (
1
) x ( a p b p
b a
p
Xb Xa
ab
X

=
Donde
Xa
p y
Xb
p denotan los polinomios de interpolacion de I en {a} X y
{b} X respectivamente. Es sencillo veriIicar que la expresion dada es un
polinomio veriIicando las condiciones de interpolacion requeridas:
-
| |
1 1
(x)(x ) (x)(x ) ( )( ) ( )
Xa Xb Xa
x a
p b p a p a a b f a
a b a b
=
= =

- Analogamente
| |
1
(x)(x ) (x)(x ) ( )
Xa Xb
x b
p b p a f b
a b
=
=

- Sea X e c ,
| |
1
(x)(x ) (x)(x ) ( )
Xa Xb
x c
p b p a f c
a b
=
=

Por tanto, por la unicidad del polinomio de interpolacion, la expresion dada coincide
con
Xab
p .
DiIerentes reordenaciones de X, a y b dan lugar a diIerentes algoritmos
recursivos de calculo. Los mas usuales son los algoritmos de Aitken y Neville que
describimos a continuacion.
Algoritmo de Aitken
Sigue el esquema iterativo sealado en la tabla:
k
x ) x (
i
f
0
(i 1)
i
p > ) 1 i (
01
>
i
p
0
x ) I(x
0
1
x ) I(x
1
) x (
01
p
2
x ) I(x
2
) x (
02
p
) x (
012
p

n
x ) I(x
n
) x (
0n
p
) x (
01n
p ) x (
... 01 n
p
Donde
k
p
... 01
denota el polinomio de interpolacion de f en 0 , x ,..., x
0
= k
k
.
Notese que en la primera columna que se calcula = X C,
0
x = a y b va tomando
los valores
n
x ,... x
1
, a lo largo de la columna. La segunda columna se calcula
utilizando la expresion dada para { }
0
x = X ,
1
x = a y b igual a
n
x ,... x
2
en los
distintos elementos de esta columna.
Algoritmo de Neville
En muchas aplicaciones, los valores de la Iuncion se generan
secuencialmente y no se sabe a priori cuantos valores se van a generar. En estos
casos es especialmente interesante utilizar un esquema que trabaje con el ultimo par
de valores. Este es el caso del algoritmo de Neville que sigue el siguiente esquema:
i
x ) x (
i
f
1 ii
p
+
1 2 ii i
p
+ +
0
x ) I(x
0
1
x ) I(x
1
) x (
01
p
2
x ) I(x
2
12
(x) p
) x (
012
p

Notese que cada elemento de una columna dada se calcula a partir de dos
elementos adyacentes de la columna anterior mediante la Iormula dada.
Nota. Cuando solo se quiere conocer el valor del polinomio de interpolacion en un
punto o en unos pocos puntos, no es eIiciente obtener la representacion explicita del
polinomio. En estos casos el valor buscado se puede calcular mediante los
algoritmos aqui vistos.
Ejemplo 3.3.1. Una exploracion petrolifera sondea en tres puntos alineados
equidistantes 100 metros entre cada dos consecutivos. Encuentra gas en las
profundidades indicadas en la tabla
k
x
0 100 200
k
p
1895 1450 1670
Suponiendo que la seccion de la bolsa de gas considerada se simula por una
parabola pasando por los puntos dados, dar una estimacion de a que profundidad
se espera encontrar gas en la abcisa 135.
Sea ) x ( p el polinomio de grado dos que interpola los datos de la tabla dada.
Estamos interesados en evaluar ) x ( p en x 135. Aplicando el algoritmo de Neville
en ese punto se obtiene la tabla:
0 x
0
= 1895
0
= p
100 x
1
= 1450
1
= p 25 . 1294 ) 135 (
01
= p
200 x
2
= 1670
2
= p
12
(135) 1527 p =
012
(135) 1451.35 p =
Donde ) 135 (
01
p , ) 135 (
12
p y ) 135 (
012
p se han calculado siguiendo la Iormula (1):
| | 25 . 1294 ) x x )( ( ) x x )( (
x x
1
) 135 (
135 x 0 1 1 0
1 0
01
=

=
=
x p x p p
| |
12 1 2 2 1
x 135
1 2
1
(135) ( )(x x ) ( )(x x ) 1527
x x
p p x p x
=
= =

| |
012 01 1 12 0
x 135
0 2
1
(135) (x)(x x ) (x)(x x ) 1451.35
x x
p p p
=
= =

Ejemplo 3.3.2. Calcular utili:ando el algoritmo de Aitken el valor del polinomio

de interpolacion en x 2 de los datos.
k
x
-1 0 1 3
k
v
-1 0 1 27
Se construye el diagrama siguiente utilizando la Iormula (1) segun nos indica el
algoritmo de Aitken:
k
x
k
v
-1

-1

0 0
2 ) 2 (
01
= p
1 1
2 ) 2 (
02
= p 2 ) 2 (
012
= p
3 27
20 ) 2 (
03
= p 14 ) 2 (
013
= p
8 ) 2 (
0123
= p
Obteniendose
8 ) 2 ( ) 2 (
0123
= = p p .
En la nota y ejemplos anteriores hemos hablado de evaluar al polinomio de
interpolacion. Esta es quiza la operacion mas usual con polinomios. Es el momento
por tanto de presentar un algoritmo adecuado para tal Iuncion, esto es evaluar un
polinomio en uno o varios puntos.
Sea ) x ( p el polinomio de la Iorma
n
1 0
x ... ) x (
n
c x c c p + + + =
La idea es escribir en Iorma anidada:
))...)). x(c ( ... ( ( x ) x (
n 1 2 1 0
+ + + + + =
n
c x c x c c p
Utilizando el algoritmo recurrente denominado metodo de Horner:
do end
c xp p
n i do
c p
i n
n
:
,..., 2 , 1
:

+ =
=
=
se calcula el valor de ) x ( : p p = en el punto x.
Observaciones.
1. El metodo de Horner requiere eIectuar n sumas y n productos para evaluar un
polinomio de grado n en un punto. El esIuerzo computacional del metodo es optimo
para esta tarea, suponiendo conocidos los coeIicientes del polinomio en terminos de
la base
n
x ,..., 1 .

2. Un procedimiento analogo se puede escribir si el polinomio esta escrito en
terminos de la base ) x x )...( x x ( ,..., x x , 1
1 0 0

n
.
3.4 Estudio del error
Una vez visto como construir un polinomio de grado dado coincidiendo con
la Iuncion en un conjunto de puntos, se trata de analizar como es esta simulacion.
Esto es: Se 'parecen las Iunciones f y p?; Podemos conseguir que al aumentar el
numero de puntos de interpolacion se 'parezcan mas?; Se pueden elegir los nodos
de interpolacion de Iorma que el 'grado de parecido sea mayor?. Formalmente, las
cuestiones planteadas se reIieren al:
- Estudio del error de interpolacion.
- Estudio de la convergencia de los polinomios de interpolacion al aumentar el
grado.
- Seleccion de los nodos de interpolacion para conseguir una aproximacion
mayor.
Estos temas se abordan en esta seccion.
Estudio del error
Dada una Iuncion continua f y su polinomio de interpolacion p de grado n
en los puntos n i
i
,..., 0 , x = , la Iuncion error de interpolacion, ) x ( e , viene dada por
) x ( ) x ( ) x ( p f e =
Que sabemos de ) x ( e ? Atendiendo a los requerimientos de interpolacion
(x ) 0, 0,...,
i
e i n = =
pero Iuera de esos nodos de interpolacion puede alcanzar valores grandes. Que mas
podemos decir? Obviamente depende de la inIormacion que tengamos de la Iuncion
f.
A partir de la Iormula de Newton y del concepto de diIerencias divididas,
tenemos la siguiente representacion:
| | ) 1 ( ) x x )...( x x ( x , x ,..., x ) x (
0 0 n n
f e =
Si la Iuncion f es suIicientemente regular tenemos una representacion mas comoda
del error. Para ello veamos previamente una expresion alternativa de las diIerencias
divididas.
Teorema 3.4.1 Si | | ( ) b a C f
n
, e , siendo | | b a, un intervalo que contiene a los
puntos n i
i
,..., 0 , x = . Entonces existe un punto | | b a, e tal que
| |
!
) (
x ,..., x
(
0
n
f
f
n
n

=
Demostracion:
La Iuncion error | | ( ) b a C e
n
, ) x ( e y por los requerimientos de interpolacion:
n i e
i
,..., 0 , 0 ) x ( = =
Por tanto, aplicando el Teorema de Rolle, e' se anula en al menos n puntos
entre los { }
0
x
= i
n
i
, en deIinitiva en el intervalo| | b a, .

Aplicando el argumento anterior a e' y sucesivamente a e ' ' ,.,
n
e
(
; se
concluye que
n
e
(
tiene al menos un cero en el intervalo | | b a, :

) ( ) ( ) ( 0
( ( (

n n n
p f e = =
Si calculamos la derivada n-esima del polinomio de interpolacion expresado
mediante la Iormula de Newton:
| | ! x ,..., x ) (
0
(
n f p
n
n
=
De donde se obtiene Iacilmente el resultado.
Aplicando este resultado convenientemente a la expresion de la Iuncion
error (1), se obtiene la siguiente representacion.
Corolario 3.4.1 Sea | | ( ) b a C f
n
,
1 +
e siendo | | b a, un intervalo que contiene a los
puntos n i
i
,..., 0 , x = y p es el polinomio de interpolacion de f en n i
i
,..., 0 , x = .
Entonces para cada | | b a, x e , existe un punto
x
en el intervalo | | b a, tal que:
) x x )...( x x (
! 1) (n
) (
) x (
0
1 (
n
x
n
f
e
+
=
+

.
Observaciones.
1. De la expresion anterior se deduce que la magnitud de error de interpolacion
depende de las propiedades de la Iuncion f y de la distribucion de los nodos de
interpolacion.
2. Una acotacion del error: Si M es una cota superior de
1 ( + n
f en el intervalo
| | b a, , | | b a M f
n
, x , ) x (
1 (
e s
+
, entonces se obtiene la siguiente acotacion del
error en dicho intervalo:
| | b a
n
M
e
n
, x , ) x x )...( x x (
! ) 1 (
) x (
0
e
+
s
De donde se deduce que el error de interpolacion en el intervalo | | b a, sera a lo
sumo:
| | | |
(2) . ) x x )...( x x (
! ) 1 (
) x (
0 , x , x n b a b a
Max
n
M
e Max
+
s
e e
Ejemplo 3.4.1. Acotar los errores que se cometen en el intervalo | | 2 . 1 , 0 al
sustituir la funcion x cos ) x ( = f por su polinomio interpolador,
1
p , en los puntos
{ } 2 . 1 , 0 v por el polinomio interpolador,
2
p , en { } 2 . 1 , 6 . 0 , 0 , respectivamente.
Sea ) x ( ) x ( ) x (
1 1
p f e = . Siguiendo la acotacion (2)
| |
| | 2 . 1 , 0 x , ) 1.2 x ( x
2
) x (
2 . 1 , 0 x
1
1
e s
e
Max
M
e
Para acotar el valor absoluto del polinomio ) 2 . 1 x ( x ) x (
1
= q en | | 2 . 1 , 0 de
la expresion anterior, derivamos para buscar los puntos criticos:
6 . 0 x 0 ) x (
/
1
= = q
Por tanto los valores extremos de ) x (
1
q en | | 2 . 1 , 0 se alcanzan en los
extremos del intervalo, donde 0 ) 2 . 1 ( ) 0 (
1 1
= = q q , o en el punto critico donde
36 . 0 ) 6 . 0 (
1
= q . Por tanto:
| |
36 . 0 ) 1.2 x ( x
2 . 1 , 0 x
=
e
Max
Para obtener
1
M , acotamos x cos ) x ( = ' ' f en | | 2 . 1 , 0 :
| | 2 . 1 , 0 x , 1 0 cos x cos ) (
1
e = = s = ' ' M x f .
Por tanto,
| | 2 . 1 , 0 x , 18 . 0 ) x (
1
e s e .
Sea ) x ( ) x ( ) x (
2 2
p f e = . Sabemos que
| |. 2 . 1 , 0 x , ) 1.2 x )( 0.6 x ( x
! 3
) x (
2
2
e s Max
M
e
Si llamamos ) 1.2 x )( 0.6 x ( x ) x (
2
= q , procediendo como en el caso anterior se
llega a que en el intervalo de trabajo
3
2
) 6 . 0 (
9
3 2
) x ( s q
Buscamos un valor para
2
M :
| | 2 . 1 , 0 x , 932039 . 0 2 . 1 x ) (
2
3 (
e = = s = M sen sen x f
Operando se concluye que:
| | 2 . 1 , 0 x , 012915 . 0 ) x (
2
e s e .
Ejemplo 3.4.2.
a) Se considera la funcion ) ( f x ln ) x ( = v su polinomio interpolador en
0
x v
1
x con
1 0
x x 0 < < . Dar una acotacion del error de interpolacion en | |
1 0
x , x . En
el caso de que 1 x
0
= , hasta donde se puede extender el intervalo garanti:ando un
error menor que
4
10

?. Y si se parte de 100 x
0
= ?.
Utilizando la acotacion del error dada en (2) con:
-
| | | |
2
0
2
x , x x , x 2
x
1
x
1
) x (
1 0 1 0
= = ' ' =
e e x x
Max f Max M
-
0 1
2
1 0
x x
0 1 0 1 0 1 2 x
2
(x x )
(x x )(x x ) (x x )(x x ) , |x , |
2
Max x x +
=

= = e
Luego
2
1 0
0 1 2
0
(x x )
(x) , |x , |
8x
e x x

s e
.
Si 1 x
0
= ,
2
1
1
(x 1)
(x) , |1, |
8
e x x

s e
. Veamos hasta que valor puede tomar 1 x
1
>
para que se mantenga que
4
10 ) x (

< e :
2
4 2 1
1
(x 1)
10 x 1 2 2 10 0.028284
8

< < =
.
Procediendo analogamente para 100 x
0
= , la acotacion del error se mantiene
inIerior que
4
10

si
82842 . 2 2 2 100 x
1
= < .
b) Se desea tabular ) ( f x ln ) x ( = en el intervalo
| |
1,100
para obtener
estimaciones de los valores de x) ( f con un error menor o igual que
2
10

mediante
interpolaciones lineales entre puntos advacentes.
La idea es asignar a x) ( f el valor de ) x (
i
p , ) x ( ) x (
i
p f ~ , si | |
1 i i
x , x x
+
e ,
siendo
i
p el polinomio de interpolacion de f en
1 i i
y x x
+
. Los nodos
i
x ,
N i ,..., 1 , 0 = , se han de elegir en el intervalo | | 100 , 1 de Iorma que garanticen un
error menor que
2
10

. Por la expresion de acotacion del error obtenida en el

apartado anterior:
| |
1 i i
2
i
2
i 1
x , x x ,
x 8
x x
) x (
+
+
e

s
i
i
e
siendo
i
e el error de interpolacion ( x) ( ) x ( ) x (
i i
p f e = ) en cada intervalo
| |
1
x , x
+ i i
. Obligando a que esta acotacion sea menor o igual que
2
10

se obtiene
2 2
2
1
x 10 8 x x
i i i

+
s
Luego
1 1 1
1 0
x x (1 2 2 10 ) ... (1 2 2 10 ) x
i
i i
+
+
s + s s +
Si evaluamos 2822427 . 1 10 2 2 1
1
= +

, tomando
0
1
1
x ) 2 . 1 ( x
+
+
=
i
i
, tenemos
garantizada la aproximacion pedida.
Eleccin de nodos ptimos de interpolacin
A la vista de la acotacion (2) del error de interpolacion, una cuestion
interesante es si se pueden elegir los nodos de interpolacion de Iorma que la
expresion (2) sea minima. Se demuestra que los puntos
(3) 0 ,
! ) 1 ( 2
) 1 2 (
cos x n i
n
n i
i
s s
+
+
=
Garantizan un error minimo entre todas las posibles elecciones de 1 + n
nodos en el intervalo | | 1 , 1 . En este caso:
| | 1 , 1 ,
2
1
! ) 1 (
) x ( e
+
s x
n
M
e
n
En cualquier otro intervalo | | b a, , los nodos optimos seran los trasladados de
(3) al intervalo | | b a, .
Los puntos sealados en (3) son los ceros del polinomio de grado 1 + n de
Chebyshev que se veran en el capitulo de aproximacion de Iunciones.
Convergencia de los polinomios de interpolacin
Al aproximar la Iuncion f por su polinomio de interpolacion de grado n,
n
p ,
en los puntos
i
x , que supondremos equiespaciados, surge la pregunta de si al
aumentar el numero de puntos, esto es, el grado del polinomio, aumenta el grado de
aproximacion. Esto es,
| |
? 0 ) x ( ) x (
, x e

n b a
p f Max
La respuesta es que en general no. Para ello veamos graIicamente un ejemplo
clasico (debido a C.Runge) donde no hay convergencia. Se considera la Iuncion
| | 5 , 5 x ,
x 1
1
) x (
2
e
+
= f
Y los puntos equiespaciados
n
h n i ih
i
10
, ,..., 0 , 5 x = = + = . Se demuestra que
) x ( ) x ( p f puede ser arbitrariamente grande en puntos del intervalo | | 5 , 5 para n
suIicientemente grande:
Funcin de Runge (-) y polinomio interpolador de grado 10 (---).
Como se observa en el graIico al aumentar el grado del polinomio aumenta
su caracter oscilante, alejandose Iuertemente cerca de los extremos del intervalo de
la Iuncion f. Observense en la graIica los valores de ) 5 . 4 (
10
p y de ) 5 . 4 ( f .
Bajo ciertas condiciones de regularidad de la Iuncion f y una eleccion
adecuada de los puntos de interpolacion se pueden conseguir resultados de
convergencia.