Captulo 3

Interpolaci
on num
erica
3.1.

El problema de interpolaci
on

Consiste en lo siguiente, dados: x0 , x1 , , xn [a, b] puntos de la red (o nodos), y los valores

de una cierta funci
on f (x) en esos puntos:
y0 = f (x0 ) , y1 = f (x1 ) , , yn = f (xn )
Se busca construir una funci
on P (x) (funci
on de interpolaci
on) que pertenezca a una clase conocida
de funciones y que tome los mismos valores en los puntos de interpolacion, i.e:
f (xi ) = P (xi ) = yi , para todo i = 0, 1, 2, , n
yi
f (x)
yn

y2
y1
y0

Pn (x)

x0

x1

x2

xi

xn

Un candidato para f (x) sera un polinomio P (x) , en donde P (x) n, pues ella es derivable y
continua, y que este ademas debe satisfacer las condiciones:
P (xi ) = yi , para todo i = 0, 1, 2, , n
Esta operaci
on es denominada interpolaci
on de la funci
on f (x), esto es cuando x [x0 , xn ] y
cuando x
/ [x0 , xn ] se denominar
a de extrapolaci
on.
La interpolaci
on nos proporciona medios para obtener una funci
on simple de aproximaci
on, que
podra f
acilmente ser derivada, integrada o evaluada, o para obtener alguna informaci
on de la
funci
on original, la cual no conocemos explcitamente.
Pueden ocurrir situaciones, la primera de ellas es cuando se tienen {xi } nodos no equidistantes y
la segunda cuando estan distribuidas uniformemente. La primera es el caso general, para el cual
emplearemos el metodo de Lagrange, mientras que el segundo caso ser
a resuelto con polinomios
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. Avenda
no Quiroz

(3.1)

18

Interpolaci
on num
erica
y que satisfaga las siguientes condiciones:
Pn (xi ) = yi , para todo i = 0, 1, 2, , n
entonces, tenemos:
Pn (x0 )

a0 + a1 x0 + a2 x20 + + an xn0

y0

Pn (x1 )

=
..
.

a0 + a1 x1 + a2 x21 + + an xn1

y1

a0 + a1 xn + a2 x2n + + an xnn

= yn

Pn (xn ) =

n + 1 ecuaciones con n + 1 inc

ognitas, la cual, llevada a su forma matricial es expresada como:

a0
1 x0 x20 . . . xn0
y0
1 x1 x21 . . . xn1 a1 y1

(3.2)

.. = ..
..

.
.
.
1

xn

x2n

. . . xnn

an

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 u
nica soluci
on para cualquier
eleccion de los nodos {x0 , x1 , . . . , xn }. Pero, frecuentemente la matriz de Vandermonde esta mal
on al
condicionada y por ello los coecientes ai podran quedar determinados con poca precisi
resolver este sistema, motivo por el cual no se recomienda este enfoque.
En la siguiente seccion buscaremos un procedimiento para hallar nuestro polinomios evitando la
resoluci
on de la ecuaci
on (3.2).

3.2.

Polinomios interpolantes basados en diferencias nitas

Supongamos que se tiene una funci

on y = f (x) , tal que:
yi = f (xi ) , para todo i = 0, 1, , n
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 deber

an ser determinados de tal manera que satisfagan:
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 captulo anterior.

J. R. Avenda
no Quiroz

3.2 Polinomios interpolantes basados en diferencias nitas

3.2.1.

19

Polinomio interpolante de Newton: f

ormula progresiva

Sea x el valor a interpolar, tal que:

x = x0 + sh , s R
Luego:

x xi
x xi

x0 + sh (x0 ih)
h(s i) , para todo i = 0, 1, , n

=
=

(3.4)

reemplazando la ecuacion (3.4) en (3.3) para cada i , tendremos:

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 + 1)

Ahora, utilizando la denici

on del polinomio factorial:
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 ecuacion (3.5) en x = x0 ,
donde:
x0 = x0 + sh s = 0
as, evaluar (3.5) en x = x0 , sera lo mismo que evaluarlo en s = 0
Entonces:


Pn (x0 ) = a0 + a1 hs[1] + a2 h2 s[2] + a3 h3 s[3] + + an hn s[n] 

s=0

luego:
Pn (x0 ) = y0 = a0
Observe que la condici
on yi = Pn (xi ) , para todo i = 0, 1, , n
es equivalente a:
m yi = m Pn (xi ) , para todo i = 0, 1, , n ; m = 0, 1, , n
As aplicando a la ecuaci
on (3.5) :
Pn (x) = a1 hs[1] + a2 h2 s[2] + a3 h3 s[3] . . . + an hn s[n]
y recordando la propiedad:

(3.6)

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 ecuaci
on (3.7) en x = x0 x0 + sh s = 0
entonces:


Pn (x0 ) = a1 h + 2h2 s[1] + 3a3 h3 s[2] + nan hn s[n1] 

s=0

2 [1]

Pn (x0 ) = a1 h + 2h 0
J. R. Avenda
no Quiroz

3 [2]

+ 3a3 h 0

n [n1]

+ nan h 0

(3.7)

20

Interpolaci
on num
erica
es decir:
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
on (3.7):
Ahora determinemos el coeciente a2 , aplicando nuevamente a la ecuaci
a1 =

2 Pn (x)

entonces:

2a2 h2 s[1] + 3a3 h3 s[2] + + nan hn s[n1]

2a2 h2 s[0] + 6a3 h3 s[1] + + nan hn s[n2]

2 Pn (x) = 2a2 h2 + 6a3 h3 s[1] + + nan hn s[n2]

(3.8)

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] 

s=0

3 [1]

P (x0 ) = 2a2 h + 6a3 h 0

luego:

n [n2]

+ + n(n 1)an h 0

2 Pn (x0 ) = 2 y0 = 2a2 h2

entonces:

2 y0
2h2
Una vez mas aplicamos a la ecuacion (3.8), para determinar el coeciente a3 :
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

Luego, sustituyendo los coecientes ai (ya hallados) para cada i , en la ecuacion (3.5)
Pn (x) = y0 + y0 s[1] +

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

(3.9)

o tambien:

Pn (x)

J. R. Avenda
no Quiroz

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!

y0 + sy0 +

donde x = x0 + sh

(3.10)

3.2 Polinomios interpolantes basados en diferencias nitas

Es f
acil vericar que el polinomio en la ecuaci
on (3.9) satisface las condiciones impuestas al problema: el grado del polinomio Pn (x) no excede de n, esto por la denici
on de la ecuaci
on (3.3); y
en segundo lugar, en la ecuaci
on (3.10):
Si x = x0 x0 + sh s = 0

2 y0 [2]
n y0 [n] 
[1]
s + +
s 
Pn (x0 ) = y0 + y0 s +
2!
n!
s=0
es decir:
Pn (x0 ) = y0
Para x = x1 x0 + sh s = 1, se tiene:
Pn (x1 ) = y0 + y0 s[1] +


2 y0 [2]
n y0 [n] 
s + +
s 
2!
n!
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] +


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

luego:
2 y0
(2)(2 1)
2

Pn (x2 ) =

y0 + y0 (2) +

Pn (x2 ) =

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

es decir:
Pn (x2 ) = y2
As, para: x = xk x0 + sk s = k , k = 0, 1, , n
Pn (xk ) = y0 + y0 s

Pn (xk ) = y0 + ky0 +

(1)


2 y0 (2)
n y0 (n) 
s + +
s 
+
2!
n!
s=k

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 ecuacion (3.10) es conocida como la formula de Newton con diferencias ascendentes o como el
Polinomio de Interpolaci
on Progresivo de Newton (
o la Primera f
ormula de Newton). Esta f
ormula
es muy apropiada cuando se desea interpolar una funci
on en la vecindad del valor inicial x0 , en
donde s es peque
na.
Observe que, si n = 1 en la ecuacion (3.10) tendramos la interpolaci
on lineal, y si n = 2, entonces
tendramos la interpolaci
on parab
olica.
Ejemplo 3.1 Construir el polinomio de interpolaci
on de Newton en el intervalo [3,5, 3,7] para la
funci
on y = ex , usando h = 0,05 para el espaciado; luego estimar P3 (3,52) y P4 (3,52).
J. R. Avenda
no Quiroz

21

22

Interpolaci
on num
erica
Soluci
on 3.1 Se tiene que:
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

El polinomio de Newton de grado 3 ser

a:
P3 (x) = y0 + sy0 +

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

donde s es tal que x = x0 + sh

s=

x x0
3,52 3,5
0,02
=
=
= 0,4
h
0,05
0,05

Para obtener P (3,52) construimos la siguiente tabla de diferencias:

xi

yi

x0 = 3, 5

y0 = 33,115

yi

2 yi

3 yi

4 yi

1,698
x1 = 3,55 y1 = 34,813

0,087
1,785

x2 = 3,6

y2 = 36,598

0,005
0,002

0,092
1,877

x3 = 3,65 y3 = 38,475

0,003
0,095

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!
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

entonces:
P3 (3, 52) = 33,78408
Y P4 (3,52) =?
Es s
olo a
nadir el termino:
es decir:
P4 (x)

s(s 1)(s 2)(s 3) 4

y0
4!

luego:
P4 (3,52) =
=
J. R. Avenda
no Quiroz

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!

(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

23

Por lo tanto:
P4 (3,52) = 33,781632
Comparando con el valor exacto: e

3,52

= 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.
Soluci
on 3.2 Consideremos la siguiente tabla:
x P (x)
0
4

P (x)

2 P (x) 3 P (x)

4 P (x)

5
1

1
6

15
3

18
3

4
1
3

15

5
a que 5 P (x) = 0 de donde P (x) = 4 polinomio que interpola los
Como: 4 P (x) = 1 se tendr
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
7
2 1
1
1 2 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 ecuacion (3.10) no resulta conveniente para interpolar funciones cerca del extremo derecho de
una tabla, porque las diferencias requeridas no son disponibles.
Ahora deduciremos una f
ormula de interpolaci
on que hace uso de las diferencias descendientes a
partir de xn .

3.2.2.

Polinomio interpolante de Newton: f

ormula regresiva

Denamos el siguiente polinomio:

Pn (x)

J. R. Avenda
no Quiroz

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

(3.11)

24

Interpolaci
on num
erica
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:
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

(3.12)

Sustituyendo la ecuaci
on (3.12) para cada i en la ecuacion (3.11) :
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)

(3.13)

el cual, usando la denici

on de polinomio factorial para s, puede ser escrita de la siguiente forma:
Pn (x)

a0 + a1 hs[1] + a2 h2 (s + 1)[2] + a3 h3 (s + 2)[3] +

+ + an hn (s + n 1)[n]

(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
Despues, para obtener el coeciente a1 , aplicamos a la ecuacion (3.14) :
Pn (x) = a1 hs[1] + a2 h2 (s + 1)[2] + a3 h3 (s + 2)[3] + + an hn (s + n 1)[n]
y de la denici
on:

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] +

(3.15)

+ + 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] 

s=1

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)

entonces:
Pn (xn1 ) = a1 h = yn1
J. R. Avenda
no Quiroz

3.2 Polinomios interpolantes basados en diferencias nitas

25

Por lo tanto:
a1 =

yn1
h

Nuevamente en la ecuacion (3.15) :

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] 

s=2

2 Pn (xn2 ) = 2a2 h2 = 2 yn2

entonces:
a2 =

2 yn2
2!h2

En general se tendr
a:
ai =

i yni
, para todo i = n, n 1, , 0
i!hi

(3.16)

Sustituyendo los ai de la ecuacion (3.16) en la ecuaci

on (3.14), tendremos:
Pn (x) = yn + yn1 s[1] +

2 yn2
3 yn3
n y0
(s + 1)[2] +
(s + 1)[2] + +
(s + n 1)[n]
2!
3!
n!

Podemos vericar que:

pn (xk ) = yk , para todo k = 0, 1, , n
Finalmente:

Pn (x)

s(s + 1) 2
yn2 +
2!
s(s + 1)(s + 2) 3
yn3 +
+
3!

yn + syn1 +

(3.17)

s(s + 1)(s + 2) (s + n 1) n
y0
++
n!
donde x = xn + sh.

Esta ecuacion es conocida como la Segunda f

ormula de Newton o f
ormula regresiva de Newton.
Ejemplo 3.3 Obtener f (2,9) para h = 0,2 y n = 5 con los siguientes datos:
x0
x1
x2
x3
x4
x5

J. R. Avenda
no Quiroz

=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

26

Interpolaci
on num
erica
Soluci
on 3.3 Veamos:
2 yi

yi

yi

3 yi

4 yi

5 yi

y0 = 0,30103
0,04139
0,00360

y1 = 0,34242
0,03779

0,00057
0,00303

y2 = 0,38021
0,03476

0,00011
0,00046

0,00257

y3 = 0,41497
0,03219

0,00012

0,00001

0,00034
0,00223

y4 = 0,44716
0,02996
y5 = 0,47712
Entonces:

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 =

2,9 3
= 0,5
0,2

luego:

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 gr
aco:

J. R. Avenda
no Quiroz

3.3 Polinomio interpolante de Lagrange

27

y1
y
y0

x0

x1

Del gr
aco:
y y0
y1 y
=
x x0
x1 x
agrupando:

1
1
+
x x0
x1 x

entonces:
y=


=

y0
y1
+
x1 x x x0

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

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

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


denotando:
L1,0 =

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

x x1
x x0
; L1,1 =
x0 x1
x1 x0

note ademas que que:

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

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

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

1


L1,k (x)yk

k=0

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:

0 , i = k
L2,k (xi ) =
1 , i=k
de tal forma que podamos escribir dicho polinomio como :
P2 (x) =

2

k=0

J. R. Avenda
no Quiroz

L2,k (x)yk

28

Interpolaci
on num
erica
y que se cumpla:
P2 (x0 ) =

2


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

k=0

P2 (x1 ) =

2


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

k=0

P2 (x2 ) =

2


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

k=0

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

, x = x0
, x = x1 , x2

1
0

, x = x1
, x = x0 , x2

1
0

, 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 tecnica para un polinomio de grado n y que pase por las coordenadas
(x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ).
Construimos el cociente Ln,k (x) de tal forma que tenga la propiedad:

1 , i=k
Ln,k (xi ) =
0 , i = k
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)

de tal manera que posea la propiedad mencionada anteriormente:

Ln,k (xk ) =

(xk x0 )(xk x1 ) . . . (xk xk1 )(xk xk+1 ) . . . (xk xn )

=1
(xk x0 )(xk x1 ) . . . (xk xk1 )(xk xk+1 ) . . . (xk xn )

Obviamente:
Ln,k (xi ) = 0 , i = k
Reescribiendo la ecuacion (3.18) como:
Ln,k (x) =

n

(x xi )
(x
k xi )
i=0

(3.19)

i=j

Luego el polinomio buscado ser

a:
Pn (x) =

n


Ln,k (x)yk

(3.20)

k=0

El cual es denominado como el polinomio interpolante de Lagrange, y la ecuaci

on (3.19) es conocida
como funciones cardinales o funciones bases.
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. Avenda
no Quiroz

3.3 Polinomio interpolante de Lagrange

29

Teorema 3.1 Si x0 , x1 , . . . , xn son n + 1 nodos distintos y si f es una funci

on cuyos valores est
an
dados en tales nodos, entonces ! P (x) polinomio de grado a lo m
as n con la propiedad de que:
yk = f (xk ) = P (xk ) para todo k = 0, 1, , n
Prueba:
La existencia est
a dada por construcci
on del polinomio interpolante de Lagrange en la ecuaci
on
(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:
Q(x) = P1 (x) P2 (x)
de donde tendremos que:
Q(x) n
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 contradicci
on!,
ya que el n
umero de races siempre coincide con el grado del polinomio, a menos que:
Q(x) 0 , para todo x
lo que es lo mismo decir:
P1 (x) P2 (x) 0 , para todo x
P1 (x) P2 (x) , para todo x
Por lo tanto, el polinomio interpolador es u
nico, aunque ella tenga varias representaciones, y este
polinomio est
a dado por la ecuaci
on (3.20). 
Ejemplo 3.4 Sea K(x) una funci
on desconocida, tal que:
K(1) =
K(3) =
K(5) =

1,5708
1,5719
1,5739

Se desea conocer el valor de K(3, 5).

Sugerencia: Use un polinomio interpolador de segundo grado.
Soluci
on 3.4 Nuestro polinomio candidato ser
a:
P (x) =

2


L2,k (x)yk

k=0

Calculemos primero quienes son las funciones cardinales:

J. R. Avenda
no Quiroz

L2,0 (x)

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

(x 3)(x 5)
8

L2,1 (x)

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

(x 1)(x 5)
4

L2,2 (x)

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

(x 1)(x 3)
8

30

Interpolaci
on num
erica
Ahora, evaluando en el nodo x = 3, 5
L2,0 (3, 5) =

(3,5 3)(3,5 5)
8

0,09375

L2,1 (3, 5) =

(3,5 1)(3,5 5)
4

0,9375

L2,2 (3, 5) =

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

0,15625

Y nalmente:
P (3,5) =

2


L2,k (3, 5)yk

k=0

=
=

(0,09375)(1,5708) + (0,9375)(1,5719) + (0,15625)(0,15625)

0,1472625 + 1,47365625 + 0,24590625

Luego:
P (3,5) = 1,5723

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
Soluci
on 3.5 Se tiene:

y0
y1
y2

=
=
=

0,5
0,4
0,25

Calculando los L2,k (x) , k = 0, 1, 2

L2,0 (x)

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

(x 2,5)(x 4)

L2,1 (x)

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

(x 2)(x 4)
0,75

L2,2 (x)

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

(x 2)(x 2,5)
3

Evaluando en x = 3:
L2,0 (3) =

(3 2,5)(3 4)

0,5

L2,1 (3) =

(3 2)(3 4)
0,75

1,333

L2,2 (3) =

(3 2)(3 2,5)
3

0,167

luego:
P (3) =

2


L2.k (3)yk

k=0

=
=
=

(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. Avenda
no Quiroz

3.4 El error en la interpolaci

on polinomial

3.4.

31

El error en la interpolaci
on polinomial

EL siguiente Teorema trata sobre la discrepancia entre una funci

on y el polinomio que la
interpola.
umeros distintos en el intervalo [a, b] y que
Teorema 3.2 Supongamos que x0 , x1 , . . . , xn son n
umero x (a, b), tal que:
f C n+1 [a, b]. Entonces, para cada x en [a, b], existe un n
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 ecuaci

on (3.20).
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

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

(3.21)

i=0

donde w(t) es un polinomio de grado n + 1.

tambien denamos la funci
on g(x) como:
g(x) = f (x) P (x) w(x) , R

(3.22)

Recuerde que si bien es cierto x es arbitrario, el est

a jo!
De (3.22):
f (x) P (x)
; w = 0 , x f ixo
g(x) = 0 =
w(x)
Por construcci
on g C n+1 [a, b], ya que las funciones f , P y w son C n+1 y adem
as, tenemos que:

g(xk ) = 0 , para todo k = 0, 1, . . . , n
g(x) = 0
, x jo
es decir, la funci
on g se anula en n + 2 valores, los cuales son:
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. Avenda
no Quiroz

32

Interpolaci
on num
erica
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 (n+1) (x )
w(x)
(n + 1)!
n

f (x) = P (x) +

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

Observaci
on 3.1 Sea: Rn (x) =| f (x) P (x) |, entonces:
Rn (x)
y sea:

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

Mn+1 = max {| f (n+1) (x ) |}

x [a,b]

esto es posible desde que f C

n+1

[a, b]; luego:

Rn (x)

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

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 interpolaci
on?.
Soluci
on 3.6 Se tiene que | f (n) (x) | 1 , para todo n N , para todo x R, en particular:
| f (n) (x ) | 1
Luego:

9
9

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

adem
as se tiene que:
| x xi |< 1 , para todo i = 0, 1, , 9
ya que xi [0, 1] , para todo i = 0, 1, , 9
as:
1
= 2,7557 107
Rn (x)
10!
Rn (x) < 2,8 107 
El siguiente gr
aco fue obtenido con la funci
on:
2

f (x) = ex , x [3, 3]
el cual esta representado mediante puntos suspensivos. Utilizamos los siguientes nodos con sus
respectivas im
agenes:
x7 = 0,25
x0 = 3
x1 = 2,6
x8 = 1
x2 = 2
x9 = 1,6
x10 = 2
x3 = 1,6
x4 = 1
x11 = 2,6
x5 = 0,25
x12 = 3
x6 = 0
J. R. Avenda
no Quiroz

3.5 Estimado del error en las f

ormulas de interpolaci
on de Newton

33

El polinomio interpolante de Lagrange de grado 12 es mostrado mediante un trazo continuo y las

coordenadas (xi , yi ) mediante crculos.
2

coordenadas interpoladas
polinomio de Lagrange
funcion exp(x2)

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
no,
pero esta interpolaci
on polin
omica presenta una debilidad cuando se usa muchos nodos, ya que
ella presenta muchas oscilaciones indeseables, tal como se muestra en el gr
aco; para esto se
dispondr
an de otros metodos cuya aplicaci
on es mas apropiada.

3.5.

Estimado del error en las f

ormulas de interpolaci
on de
Newton

Anteriormente habamos obtenido la siguiente estimativa:

n

f (x) = Pn (x) +

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

Y tenamos demostrado que el polinomio interpolador es u

nico, entonces el error del polinomio de
interpolaci
on Progresivo de Newton debe ser identico al de la interpolaci
on Lagrangiana, as:
n

Rn (x) =

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

y considerando:
xi
x

=
=

x0 + ih , i = 0, 1, . . . , n
x0 + sh , s IR

entonces:
x xi = (s i)h , i = 0, 1, . . . , n
luego:
Rn (x) =

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

donde x es un valor intermediario entre las abscisas x0 , x1 , . . . , xn y el punto x.

De manera an
aloga, para la f
ormula Regresiva:
xi
x
J. R. Avenda
no Quiroz

=
=

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

(3.23)

34

Interpolaci
on num
erica
de donde:
x xi = h(s + n i) , i = n, n 1, . . . , 0
luego:
Rn (x) =

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

(3.24)

Ejemplo 3.7 Supongamos que interpolamos la funci

on sen(x) con 2 nodos en el intervalo [0,
entonces haga la estimativa indicada para encontrar una cota de Rn (x).
Soluci
on 3.7 Obviamente:
x0 = 0 ; x1 =
y h ser
a el paso entre x0 y x1 , i.e:
h=
luego:
R2 (x) =

],
4

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

donde: x = x0 + sh , s R Entonces:
R1 (x)

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

| s(s 1) |
32

Adem
as, la funci
on : | s(s 1) | , s [0, 1] tiene un m
aximo en s =
1
8 , entonces:
2 1
= 0, 032553 
R1 (x)
32 8

J. R. Avenda
no Quiroz

1
2

el cual es igual al valor de