Está en la página 1de 6

Departamento de Matemática Aplicada y Estadı́stica. UPCT. Matemáticas e Informática.

Grado en Ingenierı́a
Agroalimentaria y de Sistemas Biológicos.

Hoja de problemas: Interpolación numérica.

1. Dados los tres puntos del plano p0 (0, − 2), p1 (1,6) y p2 (3,4). Calcula la tabla de diferencias divididas
y obtén el polinomio interpolador de Newton. Calcula también el polinomio en la forma de Lagrange.
Aproxima p(1.75).
Soluciones.–
Polinomio en forma de Newton:

p(x) = −2 + 8(x − 0) − 3(x − 0)(x − 1)

Tabla de diferencias divididas:


xk 0 1 3
f (xk ) -2 6 4
f [xk ,xk+1 ] 8 -1 0
f [xk ,xk+1 ,xk+2 ] -3 0 0

Polinomio en forma de Lagrange:

(x − 1)(x − 3) (x − 0)(x − 3) (x − 0)(x − 1)


p(x) = −2+ 6+ 4
(0 − 1)(0 − 3) (1 − 0)(1 − 3) (3 − 0)(3 − 1)

Polinomio simplificado:
p(x) = −3x2 + 11x − 2
El valor de p(1.75) es:
p(x = 1.75) = 8.0625

2. Dada la tabla:
xk 1 1.5 3 7
f (xk ) 0 ln(1.5) ln(3) ln(7)
Calcula la tabla de diferencias divididas y obtén el polinomio interpolador de Newton. Calcula también el
polinomio en la forma de Lagrange. Estima f (4.5) y calcula el error absoluto. Estima una cota del error
mediante la fórmula del término siguiente. Supón que no sabes que f (x) = ln(x) y explica cómo calcuları́as
una cota para el error absoluto. Sigue el procedimiento que has descrito para calcular la cota del error.
Soluciones.–
Polinomio en forma de Newton:

p(x) = 0 + 0.81093(x − 1) − 0.17442(x − 1)(x − 1.5) + 0.021485(x − 1)(x − 1.5)(x − 3)

Tabla de diferencias divididas:

xk 1.00 1.50 3.00 7.00


f (xk ) 0.0000 0.4055 1.0986 1.9459
f [xk ,xk+1 ] 0.8109 0.4621 0.2118 0.0000
f [xk ,xk+1 ,xk+2 ] -0.1744 -0.0455 0.0000 0.0000
f [xk ,xk+1 ,xk+2 ,xk+3 ] 0.0215 0.0000 0.0000 0.0000

Polinomio en forma de Lagrange:

(x − 1.5)(x − 3)(x − 7) (x − 1)(x − 3)(x − 7) (x − 1)(x − 1.5)(x − 7)


p(x) = 0+ 0.40547 + 1.0986
(1 − 1.5)(1 − 3)(1 − 7) (1.5 − 1)(1.5 − 3)(1.5 − 7) (3 − 1)(3 − 1.5)(3 − 7)
(x − 1)(x − 1.5)(x − 3)
+ 1.9459
(7 − 1)(7 − 1.5)(7 − 3)

Polinomio simplificado:
p(x) = 0.0215x3 − 0.2926x2 + 1.4403x − 1.1692.
El valor de p(4.5) es:
p(x = 4.5) = 1.3453

El error absoluto es simplemente:

E(4.5) = |p(4.5) − ln(4.5)| = 0.1588

Para calcular una cota del error absoluto utilizarı́amos la fórmula:

|f (iv) (ξ)| | − (6/ξ 4 )|


Ẽ(x) = |(x − 1)| · |(x − 1.5)| · |(x − 3)| · |(x − 7)| = |(x − 1)| · |(x − 1.5)| · |(x − 3)| · |(x − 7)|
4! 24
Puesto que |f (iv) (ξ)| = (6/ξ 4 ) ≤ (6/14 ) en el intervalo (1,7) que estamos considerando, podemos acotar el
valor absoluto de esta derivada por M = | −6 14 |.
4

Por tanto, Ẽ(4.5) = −(6/1 )
|(4.5 − 1)| · |(4.5 − 1.5)| · |(4.5 − 3)| · |(4.5 − 7)| = 9.8438

24

En caso de no conocer que f (x) = ln(x) tendrı́amos que recurrir a la tabla de diferencias divididas que
nos han dado: usarı́amos los 3 primeros puntos para calcular el polinomio (que ahora serı́a de grado 2) y
los 4 puntos para calcular una estimación de la tercera derivada que aparecerı́a en la fórmula del error:

|f [1,1.5,3,7]| |0.0215|
E(x) = |(x − 1)| · |(x − 1.5)| · |(x − 3)| = |(x − 1)| · |(x − 1.5)| · |(x − 3)|
3! 3!
3. Sea la función f (x) = exp(x) y los valores siguientes xk : 0, 1 y 2. Calcula la tabla de diferencias divididas
y obtén el polinomio interpolador de Newton. Calcula también el polinomio en la forma de Lagrange.
Aproxima f (0.25) y f (10) y calcula el error absoluto. Describe qué observas en el comportamiento del
error. Obtén una cota para el error absoluto en x = 0.25. Si no te dieran la función f (x), ¿cómo podrı́as
calcular una cota del error en cualquier punto del intervalo de interpolación?. Sigue el procedimiento que
has descrito para calcular la cota del error.
Soluciones.–
Polinomio en forma de Newton:

p(x) = 1 + 1.7183(x − 0) + 1.4762(x − 0)(x − 1)

Tabla de diferencias divididas:

xk 0.0000 1.0000 2.0000


f (xk ) 1.0000 2.7183 7.3891
f [xk ,xk+1 ] 1.7183 4.6708 0.0000
f [xk ,xk+1 ,xk+2 ] 1.4762 0.0000 0.0000

Polinomio en forma de Lagrange:


(x − 1)(x − 2) (x − 0)(x − 2) (x − 0)(x − 1)
p(x) = 1+ 2.7183 + 7.3891
(0 − 1)(0 − 2) (1 − 0)(1 − 2) (2 − 0)(2 − 1)
Polinomio simplificado:
p(x) = 1.4762x2 + 0.24204x + 1
El valor de p(0.25) es:
p(x = 0.25) = 1.1528

El valor de p(10) es:


p(x = 10) = 151.045

El error absoluto es simplemente:

E(0.25) = |p(0.25) − e0.25 | = 0.1312.

E(10) = |p(10) − e10 | = 2.1875e + 04.


En el primer caso estamos interpolando. En el segundo caso estamos extrapolando, de ahı́ la diferencia
tan enorme de los errores.
Para calcular una cota del error absoluto utilizarı́amos la fórmula:
000
|f (ξ)| eξ
Ẽ(x) = |(x − 0)| · |(x − 1)| · |(x − 2)| = |(x − 0)| · |(x − 1)| · |(x − 2)|
3! 24
000
Puesto que |f (ξ)| = eξ ≤ e2 en el intervalo (1,2) que estamos considerando, podemos acotar el valor
absoluto de esta derivada por M = e2 .
2
e
Por tanto, Ẽ(4.5) = 24 |(4.5 − 1)| · |(4.5 − 1.5)| · |(4.5 − 3)| · |(4.5 − 7)| = 12.1227
En caso de no conocer que f (x) = ex tendrı́amos que recurrir a la tabla de diferencias divididas que nos
han dado: usarı́amos los 2 primeros puntos para calcular el polinomio (que ahora serı́a de grado 1) y los
3 puntos para calcular una estimación de la segunda derivada que aparecerı́a en la fórmula del error:

|f [0,1,2]| |1.4762|
E(x) = |(x − 0)| · |(x − 1)| = |(x − 0)| · |(x − 1)|
2! 2!
4. Calcula la tabla de diferencias divididas y obtén el polinomio interpolador de Newton que pasa por
(−2,0),(0,1) y (3, − 1). Aproxima f (1). Calcula también el polinomio en la forma de Lagrange.
Soluciones.– Polinomio en forma de Newton:

p(x) = 0 + 0.5(x − −2) − 0.23333(x − −2)(x − 0)

Tabla de diferencias divididas:

xk -2.0000 0.0000 3.0000


f (xk ) 0.0000 1.0000 -1.0000
f [xk ,xk+1 ] 0.5000 -0.6667 0.0000
f [xk ,xk+1 ,xk+2 ] -0.2333 0.0000 0.0000

Polinomio en forma de Lagrange:

(x − 0)(x − 3) (x + 2)(x − 3) (x + 2)(x − 0)


p(x) = 0+ 1+ (−1)
(−2 − 0)(−2 − 3) (0 + 2)(0 − 3) (3 + 2)(3 − 0)

Polinomio simplificado:
p(x) = −0.23333x2 + 0.033333x + 1
El valor de p(1) es:
p(x = 1) = 0.8

5. Dada la tabla
xk −2 1 2
f (xk ) −8.52 3 7.48
obtener una aproximación en x = 1.5. Calcula la tabla de diferencias divididas y obtén el polinomio
interpolador de Newton. Calcula también el polinomio en la forma de Lagrange.
Soluciones.–
Polinomio en forma de Newton:

p(x) = −8.52 + 3.84(x + 2) + 0.16(x + 2)(x − 1)

Tabla de diferencias divididas:

xk -2.0000 1.0000 2.0000


f (xk ) -8.5200 3.0000 7.4800
f [xk ,xk+1 ] 3.8400 4.4800 0.0000
f [xk ,xk+1 ,xk+2 ] 0.1600 0.0000 0.0000

Polinomio en forma de Lagrange:

(x − 1)(x − 2) (x + 2)(x − 2) (x + 2)(x − 1)


p(x) = (−8.52) + 3+ 7.48+
(−2 − 1)(−2 − 2) (1 + 2)(1 − 2) (2 + 2)(2 − 1)

Polinomio simplificado:
p(x) = 0.16x2 + 4x − 1.16
6. Se consideran los tres puntos del plano p0 (−1,2), p1 (0,0) y p2 (2,3). Calcula la tabla de diferencias divididas
y obtén el polinomio interpolador de Newton. Calcula también el polinomio en la forma de Lagrange.
Ahora:
a) Estima la ordenada del punto cuya abscisa es x = 1.
b) Si añadimos el punto p3 (5,3), ¿cuál serı́a ahora la ordenada para x = 1?. Realiza este ejercicio usando
la forma del polinomio de Newton y de Lagrange. ¿Cuál te ha resultado más sencilla de escribir?
Soluciones.–

a) Polinomio en forma de Newton:

p(x) = 2 − 2(x + 1) + 1.1667(x + 1)(x − 0)

Tabla de diferencias divididas:

xk -1.0000 0.0000 2.0000


f (xk ) 2.0000 0.0000 3.0000
f [xk ,xk+1 ] -2.0000 1.5000 0.0000
f [xk ,xk+1 ,xk+2 ] 1.1667 0.0000 0.0000

Polinomio en forma de Lagrange:


(x − 0)(x − 2) (x + 1)(x − 2) (x + 1)(x − 0)
p(x) = 2+ 0+ 3
(−1 − 0)(−1 − 2) (0 + 1)(0 − 2) (2 + 1)(2 − 0)
Polinomio simplificado:
p(x) = 1.1667x2 − 0.83333x + 0
El valor de p(1) es:
p(x = 1) = 0.33333
b) Polinomio en forma de Newton:

p(x) = 2 − 2(x + 1) + 1.1667(x + 1)(x − 0) − 0.24444(x + 1)(x − 0)(x − 2)

Tabla de diferencias divididas:

xk -1.0000 0.0000 2.0000 5.0000


f (xk ) 2.0000 0.0000 3.0000 3.0000
f [xk ,xk+1 ] -2.0000 1.5000 0.0000 0.0000
f [xk ,xk+1 ,xk+2 ] 1.1667 -0.3000 0.0000 0.0000
f [xk ,xk+1 ,xk+2 ,xk+3 ] -0.2444 0.0000 0.0000 0.0000

Polinomio en forma de Lagrange:


(x − 0)(x − 2)(x − 5) (x + 1)(x − 2)(x − 5) (x + 1)(x − 0)(x − 5) (x + 1)(x − 0)(x − 2)
p(x) = 2+ 0+ 3+ 3
(−1 − 0)(−1 − 2)(−1 − 5) (0 + 1)(0 − 2)(0 − 5) (2 + 1)(2 − 0)(2 − 5) (5 + 1)(5 − 0)(5 − 2)
Polinomio simplificado:

p(x) = −0.24444x3 + 1.4111x2 − 0.34444x − 9.992e − 16

El valor de p(1) es:


p(x = 1) = 0.82222
Resulta más sencillo de escribir el polinomio en la forma de Newton, ya que tiene la propiedad de
permanecia.

7. Calcula el polinomio interpolador que se ajuste a los datos de la tabla,

xk 0 π/2 π
fk sin(0) sin(π/2) sin(π)

Para ello, calcula la tabla de diferencias divididas y obtén el polinomio interpolador de Newton. Calcula
también el polinomio en la forma de Lagrange. Aproxima varios valores en el intervalo (0,3) (por ejemplo
en x = 0.5 y x = 1.75) y fuera de él (por ejemplo en x = −10 y x = 10). Calcula el error absoluto en los
casos anteriores y explica por qué crees que los errores se comportan ası́. Puedes recurrir para ello a la
fórmula del término siguiente del error. ¿Qué nombre recibe el tipo de interpolación que se realiza fuera
de los datos de la tabla y qué problemática presenta?.
Soluciones.–
Polinomio en forma de Newton:

p(x) = 0 + 0.63662(x − 0) + −0.40528(x − 0)(x − 1.5708)

Tabla diferencias divididas:

xk 0.0000 1.5708 3.1416


f (xk ) 0.0000 1.0000 0.0000
f [xk ,xk+1 ] 0.6366 -0.6366 0.0000
f [xk ,xk+1 ,xk+2 ] -0.4053 0.0000 0.0000

Polinomio en forma de Lagrange:


(x − 1.5708)(x − 3.1416) (x − 0)(x − 3.1416) (x − 0)(x − 1.5708)
p(x) = 0+ 1+ 1.2246e − 16+
(0 − 1.5708)(0 − 3.1416) (1.5708 − 0)(1.5708 − 3.1416) (3.1416 − 0)(3.1416 − 1.5708)
Polinomio simplificado:
p(x) = −0.405281.27326.2841e − 16
El valor de p(0.5) es:
p(x = 0.5) = 0.5353
El valor de p(1.75) es:
p(x = 1.75) = 0.98698
El valor de p(−10) es:
p(x = −10) = −53.2609
El valor de p(10) es:
p(x = 10) = −27.7961

El término siguiente del error tiene la forma:


000
|f (ξ)| π | − sin(ξ)| π
Ẽ(x) = |(x − 0)| · |(x − )| · |(x − π)| = |(x − 0)| · |(x − )| · |(x − π)|
3! 2 24 2
000
Puesto que |f (ξ)| = sin(ξ) ≤ 1 en el intervalo (1,2) que estamos considerando, podemos acotar el valor
absoluto de esta derivada por M = 1. En este caso, podemos ver el error como el producto de las distancias
de los puntos de la tabla al punto x. Si extrapolamos, estas distancias son grandes y el error es grande. Si
interpolamos, estas distancias son más o menos pequeñas y el error es pequeño. En x = 0.25, 0.75 estamos
interpolando y el error es pequeño. En x = −10,10, que son datos fuera del intervalo de interpolación,
estamos extrapolando y el error puede ser muy grande.
8. Calcula el polinomio interpolador que se ajuste a los datos de la tabla,
xk 0 1 2 3
fk 0 0 1 1

Para ello, calcula la tabla de diferencias divididas y obtén el polinomio interpolador de Newton. Calcula
también el polinomio en la forma de Lagrange. Vemos que estamos tratando de aproximar una función
discontinua. ¿Qué ocurre cerca de la discontinuidad y por qué piensas que ocurre?. Intenta averiguar qué
nombre recibe este fenómeno.
Soluciones.–
Polinomio en forma de Newton:

p(x) = 0 + 0(x − 0) + 0.5(x − 0)(x − 1) + −0.33333(x − 0)(x − 1)(x − 2)

Tabla diferencias divididas:

xk 0.0000 1.0000 2.0000 3.0000


f (xk ) 0.0000 0.0000 1.0000 1.0000
f [xk ,xk+1 ] 0.0000 1.0000 0.0000 0.0000
f [xk ,xk+1 ,xk+2 ] 0.5000 -0.5000 0.0000 0.0000
f [xk ,xk+1 ,xk+2 ,xk+3 ] -0.3333 0.0000 0.0000 0.0000
Polinomio en forma de Lagrange:

(x − 1)(x − 2)(x − 3) (x − 0)(x − 2)(x − 3) (x − 0)(x − 1)(x − 3) (x − 0)(x − 1)(x − 2)


p(x) = 0+ 0+ 1+ 1+
(0 − 1)(0 − 2)(0 − 3) (1 − 0)(1 − 2)(1 − 3) (2 − 0)(2 − 1)(2 − 3) (3 − 0)(3 − 1)(3 − 2)

Polinomio simplificado:

p(x) = −0.33333x3 + 1.5x2 + −1.1667x + 2.0202e − 15

En el intervalo de interpolación, este polinomio tiene el aspecto mostrado en la Figura 1. Las oscilaciones
que se observan cerca de la discontinuidad se denominan fenómeno de Gibbs y se debe a intentar aproximar
una función discontinua (en la discontinuidad no existe la derivada) mediante un polinomio (función
continua con derivadas continuas). Cuando usamos diferencias divididas que cruzan la discontinuidad, de
alguna manera estamos suponiendo que cerca de la discontinuidad podemos aproximar la derivada de
la función discontinua mediante la diferencia dividida (por una constante) y esto es falso, ya que en la
discontinuidad la derivada no existe.
1.4

1.2

0.8

0.6

0.4

0.2

-0.2

-0.4
0 0.5 1 1.5 2 2.5 3

Figura 1: Polinomio p(x) = −0.33333x3 + 1.5x2 + −1.1667x + 2.0202e − 15 representado en el intervalo (0,3),
junto a los puntos de la tabla representados en rojo.

También podría gustarte