Hoja 5 PROBLEMAS DE MÉTODOS COMPUTACIONALES Curso 2016-2017

Interpolación
5.1.- Considere dos funciones discontinuas, pulso y escalón, muestreadas como se recoge
en la siguiente tabla.

x -3 -2 -1 0 1 2 3
ypulso 0 0 0 1 0 0 0
yescalón 0 0 0 1 1 1 1

Encuentre y dibuje funciones interpolantes. ¿Cuál elegiría como representación de

dichas discontinuidades?.
5.2.- Represente gráficamente una approximación de la funcíon f (x) que cumpla con los
siguientes requisitos:

◦ f 0 (−1.000) = 0
◦ f 0 (−0.333) = −1
◦ f 0 (+1.000) = 0
◦ Los valores tabulados de f (x) en el intervalo x ∈ [−1, 1] son los siguientes:

x -1.000 -0.778 -0.556 -0.333 -0.111 0.111 0.333 0.556 0.778 1.000
f(x) 0.000 0.629 0.831 0.943 0.994 0.994 0.943 0.831 0.629 0.000
5.3.- El método de Neville. El problema de realizar a ciegas una interpolación con poli-
nomios de Lagrange es que se desconoce el orden del polinomio a utilizar. La regla
empírica de utilizar órdenes bajos podría, en determinados casos, dar lugar a estima-
ciones pobres del valor interpolado. Por otra parte si el orden es elevado puede haber
oscilaciones dentro de la región de interpolación. El método de Neville permite paliar
en parte esta dificultad. Dicho método se basa en la siguiente teorema relativo a los
polinomios de Lagrange:
Consideremos una función f (x), muestreada en un conjunto de n + 1 puntos,
{x0 , x1 , · · · , xn }. El valor interpolado, mediante un polinomio de Lagrange de or-
den n, en un determinado valor de x, puede escribirse como:

(x − xj )P0,1,··· ,j−1,j+1,··· ,n − (x − xi )P0,1,··· ,i−1,i+1,··· ,n

Pn (x) =
xi − xj

donde xi y xj son dos puntos del conjunto de muestreo. P0,1,··· ,j−1,j+1,··· ,n y

P0,1,··· ,i−1,i+1,··· ,n son dos polinomios de orden n − 1 que pasan por todos los
puntos muestreados excepto xj y xi , respectivamente. Esta expresión, en definiti-
va, permite obtener el valor interpolado correspondiente a un polinomio de orden
n, mediante la interpolación lineal de los valores obtenidos con dos polinomios de
orden n − 1. Es decir este algoritmo permite ir aumentando el orden del polinomio
interpolante a partir de los valores interpolados con polinomios de Lagrange con un
orden más bajo.
Como caso práctico supongamos que se han muestrado 5 puntos, {x0 , · · · , x4 }.
Puede, entonces, construirse la siguiente tabla:

Interpolación Departamento de Física de la Materia Condensada 1

Hoja 5 PROBLEMAS DE MÉTODOS COMPUTACIONALES Curso 2016-2017

x0 P0 ≡ Q0,0 ≡ f (x0 )
x1 P1 ≡ Q1,0 ≡ f (x1 ) P0,1 ≡ Q1,1
x2 P2 ≡ Q2,0 ≡ f (x2 ) P1,2 ≡ Q2,1 P0,1,2 ≡ Q2,2
x3 P3 ≡ Q3,0 ≡ f (x3 ) P2,3 ≡ Q3,1 P1,2,3 ≡ Q3,2 P0,1,2,3 ≡ Q3,3
x4 P4 ≡ Q4,0 ≡ f (x4 ) P3,4 ≡ Q4,1 P2,3,4 ≡ Q4,2 P1,2,3,4 ≡ Q4,3 P0,1,2,3,4 ≡ Q4,4

donde:

(x − xi−j )Qi,j−1 − (x − xi )Qi−1,j−1

Qi,j =
xi − xi−j

Nótese que Qi,i es el valor interpolado a partir de los valores de f (x) en los pun-
tos {x0 , x1 , · · · , xi }. Es decir que si |Qi,i − Qi−1,i−1 | < , el procedimiento de
interpolación puede detenerse.

a) Escriba un programa en F que interpole con el método de Neville.

b) Compare los resultados con los obtenidos mediante la subrutina polint.
c) ¿Puede atribuir algún significado al valor de la variable error que devuelve
polint?.

Interpolación Departamento de Física de la Materia Condensada 2