MÉTODOS NUMÉRICOS

CAPÍTULO 3: INTERPOLACIÓN Y
APROXIMACIÓN POLINÓMICA.
INTERPOLACIÓN ITERADA DE
NEVILLE.

Ing. Willians Medina.

Maturín, Junio de 2015.

Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

3.7.- INTERPOLACIÓN ITERADA DE NEVILLE.

Una dificultad que surge al usar el método de la sección 3.6 es que como es difícil
trabajar con el término de error dado por el teorema 3.2, no se sabe generalmente el grado
del polinomio necesario para lograr la precisión deseada hasta que los cálculos han sido
completados. La práctica usual consiste en comparar los resultados obtenidos de varios
polinomios hasta que se obtiene una concordancia apropiada. El trabajo realizado para
calcular la aproximación mediante un polinomio de segundo grado no reduce el trabajo
necesario para calcular la aproximación de tercer grado; tampoco es más fácil de obtener la
aproximación de cuarto grado ya conocida la de tercer grado. El propósito de esta sección
es la derivación de estos polinomios aproximantes de tal manera que se utilicen con mayor
ventaja los cálculos anteriores.
Definición 3.1.
Sea f una función definida en x 0 , x1 ,…, x n y supongamos que m1 , m2 ,…, mk son k

enteros distintos de cero con 0  mi  n para cada i. El polinomio de Lagrange de grado

menor que k que coincide con f en x m1 , x m2 ,…, x mn se denota por Pm1 ,m2 ,...,mk .

El resultado siguiente describe un método para generar recursivamente aproximaciones

polinómicas de Lagrange.
Teorema 3.3.
Sea f definida en x 0 , x1 ,…, x k sean x j , x i dos números distintos en este conjunto. Si

( x  x j ) P0,1,..., j 1, j 1,...,k ( x)  ( x  xi ) P0,1,...,i 1,i 1,...,k ( x)

P ( x)  (3.20)
xi  x j

Entonces P es el polinomio de Lagrange de grado menor o igual a k, que interpola a f con

x 0 , x1 ,…, x k .
Las aproximaciones generadas se resumen en la forma mostrada en la tabla:
x0 P0
x1 P1 P0,1
x2 P2 P1, 2 P0,1, 2
x3 P3 P2,3 P1, 2,3 P0,1, 2,3
Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 60
Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

x4 P4 P3, 4 P2,3, 4 P1, 2,3, 4 P0,1, 2,3, 4

Ejemplo 3.11.
Con los datos del ejemplo ilustrativo 3.4, calcule f (0.5) usando interpolación iterada de
Neville de grados 1 a 3.
xi –0.5 –0.1 0.6 1.0
f ( xi ) 4.250 2.314 –0.304 –4.000
Solución.
En este ejemplo, calculamos la aproximación de f (0.5) usando el teorema 3.3.
Si designamos los puntos de la tabla como
i 0 1 2 3
xi –0.5 –0.1 0.6 1.0
f ( xi ) 4.250 2.314 –0.304 –4.000
La notación de la definición 3.1 implica que f (0.5)  P0 , f (0.1)  P1 , f (0.6)  P2 , y

f (1.0)  P3 ; así que éstos son los cuatro polinomios de grado cero (constantes) que

aproximan a f (0.5) .

Calculando P0,1 tenemos que

( x  x0 ) P1  ( x  x1 ) P0
P0,1 ( x) 
x1  x0

(0.5  (0.5)) (2.314)  (0.5  (0.1)) (4.250)

P0,1 (0.5) 
(0.1)  (0.5)
P0,1 (0.5)  0.5900000

Similarmente
( x  x1 ) P2  ( x  x2 ) P1
P1, 2 ( x) 
x2  x1

(0.5  (0.1)) (0.304)  (0.5  (0.6)) (2.314)

P1, 2 (0.5) 
0.6  (0.1)
P1, 2 (0.5)  0.0700000

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 61

Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

( x  x2 ) P3  ( x  x3 ) P2
P2,3 ( x) 
x3  x 2
(0.5  0.6) (4.000)  (0.5  1.0) (0.304)
P2,3 ( x) 
1.0  6.0
P2,3 ( x)  0.6200000

Estos dan las aproximaciones usando polinomios de primer grado. Se espera que P1, 2 sea la

mejor aproximación ya que 0.5 está entre x1  0.1 y x2  0.6 .

Las aproximaciones usando polinomios de segundo grado están dadas por
( x  x0 ) P1, 2  ( x  x1 ) P0,1
P0,1, 2 ( x) 
x1  x0
(0.5  (0.5)) (0.0700000)  (0.5  (0.1)) (0.5900000)
P0,1, 2 (0.5) 
(0.1)  (0.5)
P0,1, 2 (0.5)  1.0600000

( x  x1 ) P2,3  ( x  x3 ) P1, 2
P1, 2,3 ( x) 
x3  x1
(0.5  (0.1)) (0.6200000)  (0.5  1.0) (0.070000)
P1, 2,3 (0.5) 
1.0  (0.1)
P1, 2,3 (0.5)  0.3700000

La aproximación usando polinomios de tercer grado está dada por

( x  x0 ) P2,3  ( x  x3 ) P0,1
P0,1, 2,3 ( x) 
x3  x 0
(0.5  (0.5)) (0.6200000)  (0.5  1.0) (0.5900000)
P0,1, 2,3 (0.5) 
1.0  (0.5)
P0,1, 2,3 (0.5)  0.2500000

Las aproximaciones se muestran en la tabla siguiente:

–0.5 4.250
–0.1 2.314 –0.5900000
0.6 –0.304 0.0700000 1.0600000
1.0 –4.000 0.6200000 0.3700000 0.2500000
Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 62
Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

Obsérvese que P0,1, 2,3 (0.5)  0.2500000 . Esto coincide con el valor determinado usando el

polinomio interpolante de Lagrange de grado 3 mostrado en el ejemplo 3.10. En general,

para el polinomio n-ésimo, el valor obtenido mediante este método, y el polinomio de
interpolación de Lagrange coindicen. De hecho, los valores de los polinomios de grado
menor también coinciden, y se pueden observar en la tabla siguiente, en la cual los valores
sombreados corresponden a los resultados obtenidos en el citado ejemplo 3.10 para los
polinomios de Lagrange de grado 1, 2 y 3 respectivamente.
–0.5 4.250
–0.1 2.314 –0.5900000
0.6 –0.304 0.0700000 1.0600000
1.0 –4.000 0.6200000 0.3700000 0.2500000
Puesto que en los cálculos para llenar la tabla se utiliza el valor de x en el cual se desea
conocer el valor de la función, no es posible construir un polinomio de interpolación de
manera explícita en la forma Pn ( x)  a0  a1 x  a2 x 2  ...  an1 x n1  an x n , sin embargo, se

ha demostrado que los valores así interpolados coinciden con los obtenidos mediante el
polinomio de interpolación de Lagrange de grado correspondiente.
El procedimiento esbozado arriba se llama método de Neville. La notación usada es
voluminosa, debido al número de subíndices usados para representar los datos. Note, sin
embargo que al ir construyendo un arreglo, sólo son realmente necesarios dos subíndices.
Procediendo hacia abajo en la tabla corresponde usar puntos consecutivos xi , con el i más
grande, y procediendo hacia la derecba correspondiente a incrementar el grado del
polinomio interpolante. Como los puntos aparecen consecutivamente en cada dato,
necesitamos describir solamente un punto inicial y el número de puntos adicionales usados
en la construcción de la aproximación.
Tomemos a Qi , j , i  j para denotar al polinomio interpolante de grado j en los (

j  1 ) números xi  j , xi j 1 ,…, xi 1 , xi . Para calcular

Qi , j  Pi j , i j 1,...,i1, i

Por el método de Neville usamos

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 63

Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

Qi , j 1  Pi j 1,...,i1, i y Qi1, j 1  Pi j 1, i j 1,...,i1

En la ecuación 3.20 para obtener:

( x  xi j ) Qi , j 1 ( x)  ( x  xi ) Qi1, j 1 ( x)
Qi , j ( x)  (3.21)
xi  xi j

Para cada j  1, 2, 3,..., e i  j, j  1, ..., k . Adicionalmente, tomemos Qi ,0  f ( xi ) para cada

i. Esta notación del método de Neville provee el arreglo que se muestra en la tabla
siguiente:
x0 Q0, 0
x1 Q1, 0 Q1,1
x2 Q2,0 Q2,1 Q2, 2
x3 Q3,0 Q3,1 Q3, 2 Q3,3
x4 Q4,0 Q4,1 Q4, 2 Q4,3 Q4, 4

Esta tabla y la tabla que contiene a las P son la misma, excepto por la notación, pero la
tabla anterior es más fácil de implementar para usarse en una computadora.
Ejemplo 3.12.
La tabla siguiente muestra los valores de una función (la función de Bessel de primera clase
de orden cero) en varios puntos. Aplique el método de Neville de grados 1 a 4 para
aproximar f (1.5) .
x f (x)
1.0 0.7651977
1.3 0.6200860
1.6 0.4554022
1.9 0.2818186
2.2 0.1103623
Solución.
Las dos primeras columnas de la tabla del método de Neville están dadas por los datos
proporcionados en el planteamiento del problema.
x0  1.0 Q0,0  0.7651977
x1  1.3 Q1,0  0.6200860
x2  1.6 Q2,0  0.4554022
Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 64
Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

x3  1.9 Q3,0  0.2818186

x4  2.2 Q4,0  0.1103623

Para determinar los valores correspondientes a la tercera columna, se aplica la ecuación

(3.21) con
j = 1 . La ecuación (3.21) se reduce a:
( x  xi1 ) Qi ,11 ( x)  ( x  xi ) Qi1,11 ( x)
Qi ,1 ( x) 
xi  xi1
( x  xi1 ) Qi ,0 ( x)  ( x  xi ) Qi1,0 ( x)
Qi ,1 ( x) 
xi  xi1
e i = 1, 2, 3 y 4.
i = 1:
( x  x11 ) Q1,0 ( x)  ( x  x1 ) Q11,0 ( x)
Q1,1 ( x) 
x1  x11
( x  x0 ) Q1,0 ( x)  ( x  x1 ) Q0,0 ( x)
Q1,1 ( x) 
x1  x0
Al sustituir valores:
(1.5  1.0) (0.6200860)  (1.5  1.3) (0.7651977)
Q1,1 (1.5) 
1.3  1.0
Q1,1 (1.5)  0.5233449

i = 2:
( x  x21 ) Q2,0 ( x)  ( x  x2 ) Q21,0 ( x)
Q2,1 ( x) 
x2  x21
( x  x1 ) Q2,0 ( x)  ( x  x2 ) Q1,0 ( x)
Q2,1 ( x) 
x2  x1
(1.5  1.) (0.4554022)  (1.5  1.6) (0.6200860)
Q2,1 (1.5) 
1.6  1.3
Q2,1 (1.5)  0.5102968
i = 3:

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 65

Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

( x  x31 ) Q3,0 ( x)  ( x  x3 ) Q31,0 ( x)

Q3,1 ( x) 
x3  x31
( x  x2 ) Q3,0 ( x)  ( x  x3 ) Q2,0 ( x)
Q3,1 ( x) 
x3  x2
(1.5  1.6) (0.2818186)  (1.5  1.9) (0.4554022)
Q3,1 (1.5) 
1.9  1.6
Q3,1 (1.5)  0.5132634

Y finalmente
i = 4:
( x  x41 ) Q4,0 ( x)  ( x  x4 ) Q41,0 ( x)
Q4,1 ( x) 
x4  x41

( x  x3 ) Q4,0 ( x)  ( x  x4 ) Q3,0 ( x)
Q4,1 ( x) 
x4  x3

(1.5  1.9) (0.1103623)  (1.5  2.2) (0.2818186)

Q4,1 (1.5) 
2.2  1.9
Q4,1 (1.5)  0.5104270

Los resultados se muestran en la tercera columna de la tabla siguiente:

x0  1.0 Q0,0  0.7651977
x1  1.3 Q1,0  0.6200860 Q1,1 (1.5)  0.5233449
x2  1.6 Q2,0  0.4554022 Q2,1 (1.5)  0.5102968
x3  1.9 Q3,0  0.2818186 Q3,1 (1.5)  0.5132634
x4  2.2 Q4,0  0.1103623 Q4,1 (1.5)  0.5104270

De nuevo, para determinar Q2, 2 , Q3, 2 , y Q4, 2 se utiliza la ecuación (3.21) con

j = 2. La ecuación (3.21) se reduce a:

( x  xi2 ) Qi , 21 ( x)  ( x  xi ) Qi1, 21 ( x)
Qi , 2 ( x) 
xi  xi2
( x  xi2 ) Qi ,1 ( x)  ( x  xi ) Qi1,1 ( x)
Qi , 2 ( x) 
xi  xi2
e i = 2, 3 y 4.
Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 66
Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

i = 2:
( x  x22 ) Q2,1 ( x)  ( x  x2 ) Q21,1 ( x)
Q2, 2 ( x) 
x2  x22
( x  x0 ) Q2,1 ( x)  ( x  x2 ) Q1,1 ( x)
Q2, 2 ( x) 
x2  x0
Al sustituir valores:
(1.5  1.0) (0.5102968)  (1.5  1.6) (0.5233449)
Q2, 2 (1.5) 
1.6  1.0
Q2, 2 (1.5)  0.5124715

i = 3:
( x  x32 ) Q3,1 ( x)  ( x  x3 ) Q31,1 ( x)
Q3, 2 ( x) 
x3  x32
( x  x1 ) Q3,1 ( x)  ( x  x3 ) Q2,1 ( x)
Q3, 2 ( x) 
x3  x1
(1.5  1.3) (0.5132634)  (1.5  1.9) (0.5102968)
Q3, 2 (1.5) 
1.9  1.3
Q3, 2 (1.5)  0.5112857

i = 4:
( x  x42 ) Q4,1 ( x)  ( x  x4 ) Q41,1 ( x)
Q4, 2 ( x) 
x4  x42
( x  x2 ) Q4,1 ( x)  ( x  x4 ) Q3,1 ( x)
Q4, 2 ( x) 
x4  x2
(1.5  1.6) (0.5104270)  (1.5  2.2) (0.5132634)
Q4, 2 (1.5) 
2.2  1.6
Q4, 2 (1.5)  0.5137361

Los resultados se muestran en la cuarta columna de la tabla siguiente, y procediendo igual

para j = 3 y j = 4 se encuentran los valores en la quinta y sexta columnas respectivamente:
1.0 0.7651977
1.3 0.6200860 0.5233449
1.6 0.4554022 0.5102968 0.5124715
Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 67
Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

1.9 0.2818186 0.5132634 0.5112857 0.5118127

2.2 0.1103623 0.5104270 0.5137361 0.5118302 0.5118200
Ejercicios propuestos.
35. Use el método de Neville para obtener las aproximaciones del ejercicio 21 de la sección
3.6.
36. Use el método de Neville para aproximar f (1.09) para los datos dados en el ejercicio
30 de la sección 3.6.
37. Use el método de Neville para aproximar f (1.25) para los datos dados en el ejercicio
31 de la sección 3.6.
38. Use el método de Neville para aproximar f (0.78) para la función f ( x)  x 2e x usando
x0  1.0 , x1  0.9 , x2  0.8 , x3  0.7 , x4  0.6 .

39. a) Use el método de Neville para aproximar f (1.03) con P0,1, 2 para la función

f ( x)  3 x e x  e2 x usando x0  1 , x1  1.05 , x2  1.07 .

b) Suponga que la aproximación de a) no es lo suficientemente exacta. Calcule P0,1, 2,3

donde x3  1.04 .
40. Repita el ejercicio 39 usando aritmética de cuatro dígitos. ¿Piensa usted que el método
de Neville es sensible a errores de redondeo?

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 68

Capítulo 3. Interpolación y aproximación polinómica. Interpolación iterada de Neville.

RESPUESTA A LOS EJERCICIOS SELECCIONADOS.

35. a) 0.4980705; b) 0.00010625; c) 1.13745; d) 0.8693047; e) 1.5316948.
37. 1.75496.
38. 0.198269.
40. 0.8095.

Métodos Numéricos. Ing. Willians Medina. http://www.slideshare.net/asesoracademico/ 69