Método de Neville

Notación para el método de Neville. Sean x0 , x1 , . . . , xn ∈ R puntos diferentes,

y0 , y1 , . . . , yn ∈ R, y sean i, j ∈ {0, 1, . . . , n}, i ≤ j. Denotemos por Pi,j el polinomio de
Lagrange que tiene valores yi , . . . , yj en los puntos xi , . . . , xj , i.e. Pi,j (xk ) = yk para todo
k ∈ {i, . . . , j}.

1. Ejemplo. Sean x0 = −1, x1 = 2, x2 = 3, x3 = 5, f (x) = ex . Construir P0,1 .

2. Teorema (fórmula recurrente de los polinomios de Lagrange). Sea f una

función definida en x0 , x1 , . . . , xn y sean i, j ∈ {0, . . . , n}, i 6= j. Entonces

(x − xi )Pi+1,j (x) − (x − xj )Pi,j−1 (x)

Pi,j (x) = .
xj − x i

Demostración. Sea P (x) el polinomio en el segundo miembro de la fórmula. Entonces es

fácil ver que deg(P ) ≤ j − i y P (xk ) = f (xk ) para todo k ∈ {i, . . . , j}. Por el teorema
principal sobre la interpolación polinomial, P = Pi,j .

3. El método de Neville para n = 2.

P0,0 (x) = f (x0 )
(x−x0 )P1,1 (x)−(x−x1 )P0,0 (x)
P1,1 (x) = f (x1 ) P0,1 (x) = x1 −x0

(x−x1 )P2,2 (x)−(x−x2 )P1,1 (x) (x−x0 )P1,2 (x)−(x−x2 )P0,1 (x)
P2,2 (x) = f (x2 ) P1,2 (x) = x2 −x1
P0,2 (x) = x2 −x0

4. Ejemplo. Aplique el método de Neville para construir el polinomio de Lagrange L(x)

tal que L(−1) = 15, L(4) = 5, L(5) = 9.
x0 = −1 P0,0 (x) = 15
x1 = 4 P1,1 (x) = 5 P0,1 (x) = −2x + 13
x2 = 5 P2,2 (x) = 9 P1,2 (x) = 4x − 11 P0,2 (x) = x2 − 5x + 9

Respuesta: P (x) = x2 − 5x + 9.
√ √
5. Ejemplo. Aplique el método de Neville para aproximar 2 con la función f (x) = x
y los puntos x0 = 1, x1 = 4, x2 = 9.

6. Ejercicio. Aplique el método de Neville para construir el polinomio de Lagrange P (x),

tal que P (−2) = −7, P (−1) = −6, P (3) = 18. Respuesta: L(x) = x2 + 4x − 3.
√
7. Ejemplo. Aplique el método de Neville para aproximar 2 con la función f (x) = 2x
y los puntos x0 = 0, x1 = 1, x2 = 2.

página 1 de 1