Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTERPOLACIÓN POLINOMIAL
INTERPOLACIÓN
Interpolación de Newton en
Polinomial
Diferencias Divididas Finitas
Método
Interpolación de Lagrange
Conocidos n + 1 puntos, mostrados como pares ordenados: ( xo, f(xo) ) , ( x1, f(x1) ) , (x2, f(x2) ) , … , ( xn, f(xn) )
fn(x) = f(xo) + (x – xo) f[x1,xo] + (x – xo)(x – x1) f[x2,x1,xo] + (x – xo)(x – x1)(x – x2) f[x3,x2,x1,xo] + …+
+ (x – xo)(x – x1)(x – x2)(x – x3)…(x – xn-1) f[xn, xn-1, xn-2, …, xo]
f (x i ) f (x j )
donde f [x i , x j ] → Primera Diferencia Dividida Finita
xi x j
f [x i , x j ] - f [x j , x k ]
f [x i , x j , x k ] → Segunda Diferencia Dividida Finita
xi x k
Una manera más práctica de calcular las diferencias divididas necesarias y obtener el polinomio interpolador, es
a partir de la construcción una tabla con un diseño mucho más sencillo:
Primeras diferencias
x f(x) Segundas diferencias divididas Terceras diferencias divididas
divididas
f(x0)
x0
f (x1 ) f (x 0 )
x1 f(x1) f [x1 , x 0 ]
x1 x 0
x2 f(x2)
f (x 2 ) f (x1 ) f [ x 2 , x1 ] f [x1 , x 0 ]
f [x 2 , x1 ] f [x 2 , x1 , x 0 ]
x 2 x1 x2 x0
f [ x 3 , x 2 , x1 ] f [x 2 , x1 , x 0 ]
f [x 3 , x 2 , x1 , x 0 ]
x3 x0
f (x 3 ) f (x 2 ) f [ x 3 , x 2 ] f [x 2 , x1 ]
x3 f(x3) f [x 3 , x 2 ] f [x 3 , x 2 , x1 ]
x3 x2 x 3 x1
UNIDAD IV:
APROXIMACIÓN POLINOMIAL CÁLCULO NUMÉRICO
Universidad Nacional Experimental Ing. Inés K. Sánchez O., Mgs.
Politécnica de La Fuerza Armada Interpolación de Newton
(UNEFA) - Núcleo Zulia en diferencias divididas Pag. 4 de7
Un cuerpo se mueve de modo que conocemos los datos siguientes (1, 0.67), (3, 3.8),(5, 7.9)y(9, 15.6) donde
1 la primera coordenada señala los tiempos en segundos y la segunda la velocidad en metros/segundos.
¿Podemos estimar la velocidad que llevaba a los 7 segundos iniciados el movimiento?
Solución:
Utilizando el polinomio de interpolación de Newton, podemos ubicar ciertamente ese valor requerido. Para ello
procedemos a construir la tabla de las diferencias, identificando previamente a las variables involucradas:
Entonces, el polinomio de interpolación de Newton será de grado 3, porque tenemos 4 observaciones o pares
ordenados, y en forma general es:
f3(x) = f (xo) + (x – xo) f [x1,xo] + (x – xo)(x – x1) f [x2,x1,xo] + (x – xo)(x – x1)(x – x2) f [x3,x2,x1,xo]
Recordemos que:
Variable Independiente: Tiempo [ t ]
Variable Dependiente: Velocidad [ v(t) ]
UNIDAD IV:
APROXIMACIÓN POLINOMIAL CÁLCULO NUMÉRICO
Universidad Nacional Experimental Ing. Inés K. Sánchez O., Mgs.
Politécnica de La Fuerza Armada Interpolación de Newton
(UNEFA) - Núcleo Zulia en diferencias divididas Pag. 5 de7
x0 = 1,00000000 0,670000000
f [x 3 , x 2 , x 1 , x 0 ] =
f [x 3 , x 2 , x 1 ] = – 1,77604167x10-2
x3 = 9,00000000 15,6000000
f [x 3 , x 2 ] = 1,92500000 –2,08333333 x10-2
UNIDAD IV:
APROXIMACIÓN POLINOMIAL CÁLCULO NUMÉRICO
Universidad Nacional Experimental Ing. Inés K. Sánchez O., Mgs.
Politécnica de La Fuerza Armada Interpolación de Newton
(UNEFA) - Núcleo Zulia en diferencias divididas Pag. 6 de7
f3(x) = f (xo) + (x – xo) f [x1,xo] + (x – xo)(x – x1) f [x2,x1,xo] + (x – xo)(x – x1)(x – x2) f [x3,x2,x1,xo]
Al aplicar propiedad distributiva y al agrupar términos semejantes, resulta el siguiente polinomio de 3er grado: