Mtodo de

Neville
Vernica Abad Espinoza
Rafael Pichon Corte
Ivan Santicomani Serrano
Frmula de Neville
Muestra
cmo formar el polinomio de
nsimo grado a partir de los dos
polinomios interpolantes de grado (n-
1)simo y .

=
 Lausaremos para evaluar todos los
polinomios interpolantes posibles para
un valor dado c.
La frmula de Neville no produce
ninguna nueva capacidad de
interpolacion.
Por la unicidad del polinomio
interpolante, P(x) debe ser
 Paraun valor fijo C, la frmula de Neville
puede usarse recursivamente para
formar la tabla de valores en C.
Para n=1
Para n=2
Para n=3
 Su estructura en forma de tabla es:

La ventaja de este mtodo es que facilita

la estimacin del error de interpolacin.
 Algoritmo. Para calcular la tabla de
Neville y aproximar f(x*)= Pn(x*)
ENTRADA:
Los nodos x0, x1,, xn. Sus imgenes f(x0 ), f(x1),, f(xn )
como primera columna de la matriz Q, es decir Q0,0 ,Q1,0,Qn,0

SALIDA: La tabla o matriz Q, donde f(x*)= Qnn

Paso 1: Para i=1 hasta n

Para j=1,2,,i

Paso 2: Salida
Parar

Fin
Ejemplo
x=1.5
x f(x) x0 P0 P01 P012 P0123 P01234
x1 P1 P12 P123 P1234
1.0 0.7651977
1.3 0.6200860 x2 P2 P23 P234
1.6 0.4554022 x3 P3 P34
1.9 Ejemplo
0.2818186 x4 P4
2.2x=1.5 0.1103623

(x-x0)P1-(x-x1)P0 (0.310043-0.15303954) =0.523344866=P01

(x-x0) = 0.3

(x-x1)P2-(x-x2)P1 = (0.0910804-(-.0.0620086)) =
0.5102968=P12
(x 2-x1) 0.3

(x-x2)P3-(x-x3)P2 = (-0.02818186-(-.0.18216088)) = 0.5132634=

P23
(x 3-x1) 0.3
 Usando la formula de neville para determinar el k-esimo
termino de la n-esima columna, tenemos:

K
0 1.0 0.765197
7
0.523344
9
1 1.3 0.620086 0.512471
0 5
0.510296 0.51181
8 27
2 1.6 0.455402 0.511285 0.511820
2 7 0
0.513263 0.51183
4 02