Universidad Católica del Norte

Facultad de Ciencias
Departamento de Matemáticas

Métodos Numéricos
Jorge Rojo (jrojoj@ucn.cl)
Juan C. Egaña (jegana@ucn.cl)

1 Interpolación y Aproximación Polinomial

Supongamos que en un intervalo [a; b] se especi…can (n + 1) valores distintos
x0 ; x1 ; : : : ; xn y que f : [a; b] ! R es una función tal que

f (x0 ) = y0

f (x1 ) = y1
.. ..
. .
f (xn ) = yn
son conocidos.
El problema de la interpolación es conocer o encontrar otra función F (x),
llamada función interpolación, de tal manera que F (xi ) = f (xi ) ; 8i =
0; 1; : : : ; n. En otras palabras, determinar una aproximación de la función
f , a partir solamente de los puntos conocidos (x0 ; y0 ) ; (x1 ; y1 ) ; : : : ; (xn ; yn ).
La función interpolación debe ser de una clase conocida como por ejem-
plo, polinomios, funciones trigonométricas, funciones exponenciales, etc. En
primer lugar, denotaremos por gr (P (x)) el grado del polinomio P (x) y
entenderemos por interpolación polinómica P (x) de la función f (x), si se
cumple:

(i) gr (P (x)) n (n: número de valores)

(ii) P (xi ) = f (xi ) ; i = 0; 1; : : : ; n:

Teorema 1 Dada una función de valores reales f (x) y (n + 1) valores dis-

tintos x0 ; x1 ; : : : ; xn existe exactamente un único polinomio L (x) tal que:

1
 (i) gr (L (x)) n

(ii) L (xi ) = f (xi ) ; i = 0; 1; : : : ; n:

Demostración.

1. Existencia:
Consideremos la función:

Y
n
gk (x) = (x xi )
i=0
i6=k

= (x x0 ) (x x1 ) (x xk 1 ) (x xk+1 ) (x xn 1 ) (x xn ) :

Claramente,

gr (gk (x)) = n

gk (xi ) = 0; si 0 i n, con i 6= k
y
gk (xk ) 6= 0; puesto que todos los valores xi son distintos entre si.

Por lo tanto, podemos de…nir el polinomio

gk (x) Y (x n
xi )
lk (x) = = :
gk (xk ) i=0 (xk xi )
i6=k

Claramente,

2
 (i) gr (lk (x)) n

Y
n
(xj xi )
(ii) lk (xj ) =
i=0
(xk xi )
i6=k

8
< 1; si j = k
=
:
0; si j 6= k:

Ahora de…nimos la función:

X
n
L (x) = f (xk ) lk (x) (1)
k=0

(i) gr (L (x)) n, pues lk (x) tiene grado menor igual a n.

(ii) Para j = 0; 1; : : : ; n, tenemos

X
n
L (xj ) = f (xk ) lk (xj )
k=0

= f (x0 ) l0 (xj ) + f (x1 ) l1 (xj ) + + f (xj ) lj (xj ) + + f (xn ) ln (xj )

= f (x0 ) 0 + f (x1 ) 0 + + f (xj ) 1 + + f (xn ) 0

= f (xj )

Así, existe L(x) como en (1) que satisface las condiciones exigidas.

2. Unicidad:
Supongamos que existe otro polinomio Q(x) con las mismas caracterís-
ticas de L(x). Sea

3
 H(x) = L(x) Q(x):

Claramente,

g(H(x)) n

H(xj ) = L(xj ) Q(xj ) = 0; j = 0; 1; : : : ; n;

pues

L(xj ) = f (xj ) y Q(xj ) = f (xj ):

Esto implica

L(xj ) = Q(xj ); j = 0; 1; : : : ; n:

Por tanto

L(x) = Q(x):

Observación 1

1. El polinomio

X
n Yn
(x xi )
L(x) = f (xk ) (2)
k=0 i=0
(xk xi )
i6=k

es llamado polinomio de Lagrange para los valores x0 ; x1 ; : : : ; xn :

4
 2. Si en (2) consideramos n = 1, tenemos un polinomio de grado uno que
pasa por los puntos (x0 ; f (x0 )) y (x1 ; f (x1 )). Entonces

X
1 Y1
(x xi )
L(x) = f (xk )
k=0 i=0
(xk xi )
i6=k

(x x1 ) (x x0 )
= f (x0 ) + f (x1 )
(x0 x1 ) (x1 x0 )

[f (x1 ) f (x0 )]
= f (x0 ) + (x x0 )
(x1 x0 )

es la ecuación de la recta que pasa por los puntos (x0 ; f (x0 )) y (x1 ; f (x1 )).

Ejemplo 1 Construir el polinomio interpolante para la función y = sen( x)

tal que x0 = 0; x1 = 61 ; x2 = 12 .

Solución 1
1 1
xi 0 6 2

1
yi = sen( x) 0 2
1
Para n = 2

5
 X
1 Y1
(x xi )
L(x) = f (xk )
k=0 i=0
(xk xi )
i6=k

(x x1 ) (x x2 ) (x x0 ) (x x2 )
= f (x0 ) + f (x1 )
(x0 x1 ) (x0 x2 ) (x1 x0 ) (x1 x2 )

(x x0 ) (x x1 )
+f (x2 )
(x2 x1 ) (x2 x1 )
1 1 1
x 6
x 2 1
(x 0) x 2
= 0 1
+ 2 1
0 6
(0 1) 6
0 16 1
2

1
(x 0) x 6
+1 1
2
0 21 1
6

1 1
= 9x x 2
+ 6x x 6

L (x) = 3x2 + 27 x:

Ejemplo 2 Sea

Z=2
dx
[1 sen2 (k) sen2 (x)]1=2
0

Considerar la tabla

ki 1 4 6

I(ki ) 1:5709 1:5757 1:5751

Encontrar I(3:5) usando interpolación lineal y cuadrática.

1. Interpolación lineal:
x0 = 1; x1 = 4 y x = 3:5

6
 f (x1 ) f (x0 )
L(x) = f (x0 ) + (x x0 )
x1 x0

1:5757 1:5709
= 1:5709 + (x 1)
4 1

L (3:5) 1:5724

2. Interpolación cuadrática: (Ejercicio)

L (3:5) 1:57225

El valor exacto es:

L (3:5) 1:57226

De…nición 1 Si L(x) es el polinomio de interpolación de f (x) en los val-

ores x0 ; x1 ; : : : ; xn , entonces el error absoluto de interpolación de L(x), que
denotamos jE(x)j, está dado por

jE(x)j = jf (x) L(x)j :

Teorema 2 Sea f (x) una función con una variable real de…nida sobre [a; b]
tal que existe la derivada de orden (n + 1) en el intervalo (a; b). Si L(x) es
el polinomio de interpolación de f (x) en los valores distintos x0 ; x1 ; : : : ; xn
de [a; b] entonces

8x 2 [a; b] : 9 = (x) 2 (a; b)

tal que

f (n+1) ( ) Y
n
E (x) = (x xj ) : (3)
(n + 1)! j=0

Observación 2 La fórmula (3) del error es sólo de valor teórico, puesto que
es muy poco probable conocer el valor de . Esta di…cultad se puede superar
’acotando’el error absoluto, es decir,

7
 Mn+1 Y
n
jE (x)j = jf (x) L (x)j (x xj ) ; (4)
(n + 1)! j=0
donde

Mn+1 = max f (n+1) (x) :

x0 =a x b=xn

Observación 3 Según la fórmula (4), la interpolación es exacta hasta poli-

nomios de grado n, puesto que f (n+1) (x) = 0; 8x.
p
Ejemplo 3 Estimar el error al pcalcular 115 mediante el polinomio de in-
terpolación para la función y = x, con x0 = 100; x1 = 121; x2 = 144. Usar
n = 2 y x = 115.
Según la fórmula (4),

M3 Y
2
jE (x)j (115 xj ) ;
3! j=0
donde

M3 = max f (3) (x) :

100 x 144
p 1 1 1 1
Puesto que f (x) = x, tenemos f 0 (x) = p ; f 00 (x) = p y f 000 (x) =
2 x 4 x3
3 1
p .
8 x5
Para x > 0 se tiene que f 000 (x) es decreciente. Por tanto, max f (3) (x)
100 x 144
se alcanza en x = 100. Entonces
3 1 3
M3 = p = 10 5 :
8 1005 8
Así,

3 5
10
jE (115)j 8 j(115 110) (115 121) (115 144)j
3!

0:00163125:

8
1.1 Interpolación de Newton
El polinomio de interpolación de Lagrange tiene la ventaja que puede utilizar
una partición no uniforme del intervalo [a; b], es decir, la distancia entre xk
y xk+1 no es regular para k = 1; 2; : : : ; n 1.
El polinomio de interpolación de Newton es más particular en el sentido
que la partición de [a; b] es regular, es decir, xk y xk+1 son igualmente espaci-
ados. En este caso se puede obtener una mejor aproximación que Lagrange.
Para deducir el polinomio interpolador de Newton consideremos lo siguiente:
Sean x0 ; x1 ; x2 ; : : : ; xn valores igualemente espaciados. Esto es,
b a
xk = x0 + kh; 0 ;
k n; h=
n
donde a = x0 ; b = xn . Para faciltar la notación, consideremos

f (xk ) = f (x0 + kh) fk ; 0 k n:

Primero de…niremos la diferencia progresiva de fk por:
0
fk = fk

i i 1
fk = ( fk )

i 1 i 1
= fk+1 fk :
Ejemplo 4
1 2 3 4
x f fk fk fk fk

x0 f0
f0
2
x1 f1 f0
3
f1 f0
2 4
x2 f2 f1 f0
3
f2 f1
2
x3 f3 f2
f3
x4 f4
Notemos que a partir de la tabla anterior se puede veri…car que cualquier fun-
ción fk puede expresarse como una combinación lineal de i f0 . Por ejemplo,

9
 0
f0 = f0 :

f0 = f1 f0
=) f1 = f0 + f0 :

f1 = f2 f1
=) f2 = f1 + f1
= (f0 + f0 ) + ( 2 f0 + f0 )
= f0 + 2 f0 + 2 f0 :

f2 = f3 f2
=) f3 = f2 + f2
2
= (f0 + 2 f0 + f0 ) + ( 2 f1 + f1 )
2
= (f0 + 2 f0 + f0 ) + ( 3 f0 + 2
f0 2
f0 + f0 )
2
= f0 + 3 f0 + 3 f0 + f0 :

Lo anterior puede ser generalizado por:

Xk
k i
fk = f0 :
i=0
i
Esto implica que el polinomio interpolante buscado puede ser de la forma:

Xk
k i
Nk = f0
i=0
i

k 0 k 1 k 2 k n
= f0 + f0 + f0 + + f0
0 1 2 n

k (k 1) 2 k (k 1) (k (n 1)) n
= f0 + k f0 + f0 + + f0 :
2! n!
(5)
Así, Nk es un polinomio en k de grado menor o igual a n tal que N0 =
f0 ; N1 = f1 ; N2 = f2 ; : : :. En general,

Ni = fi ; 0 i n:

10
 x x0
Por otra parte, notemos que si k = , entonces
h
x x0
k 1 = 1
h
x x0 h
=
h
x (x0 + h)
=
h
x x1
=
h
x x0
k 2 = 2
h
x x0 2h
=
h
x (x0 + h) h
=
h
x (x1 + h)
=
h
x x2
=
h
x x3
k 3 =
h
En general,

x xi
k i= ; i = 0; 1; 2; : : : ; n:
h
Reemplazando en (5), tenemos que el Polinomio Interpolador de New-
ton para puntos igualmente espaciados está dado por:

(x x0 ) (x x0 ) (x x1 ) 2
N (x) = f0 + f0 + f0 +
h 2!h2
(6)
(x x0 ) (x x1 ) (x xn 1 ) n
+ f0
n!hn

11
Ejemplo 5 Sea
Z x
2 t2
(x) = p e dt
2 0

y la tabla

xn 1:0 1:1 1:2 1:3 1:4 1:5

(xn ) 0:8427 0:8802 0:9103 0:9340 0:9523 0:9661

Calcular (1:43).

Solución 2
2 3 4 5
x (x) (x) (x) (x) (x) (x)

1:0 0:8427
0:0375
1:1 0:8802 0:0074
0:0301 0:0010
1:2 0:9103 0:0064 0:0000
0:0237 0:0010 0:0001
1:3 0:9340 0:0054 0:0001
0:0183 0:0009
1:4 0:9523 0:0045
0:0138
1:5 0:9661

Sea x0 = 1:3; x1 = 1:4 y x = 1:43

(x x0 ) (x x0 ) (x x1 ) 2
(x) = f0 + 0 + 0
h 2!h2
(1:43 1:3) (1:43 1:3) (1:43 1:4)
(1:43) = 0:9340 + (0:0183) + ( 0:0045)
0:1 0:02

= 0:956912:

12