SlideShare una empresa de Scribd logo
1 de 22
Descargar para leer sin conexión
UNIVERSIDAD NACIONAL EXPERIMENTAL
FRANCISCO DE MIRANDA
AREA DE TECNOLOGÍA
DEPARTAMENTO DE FÍSICA Y MATEMÁTICA
UNIDAD CURRICULAR: MATEMÁTICA V
INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL
INTRODUCCIÓN EJEMPLOS
PROF. : ISAÍ YARÍ
Santa Ana de Coro, Marzo de 2014
INTRODUCCIÓN
Una de las funciones más útiles y de fácil manipulación
son los polinomios ya que estas son fáciles de derivar y de
integrar, además los resultados son también polinomios.
La expresión P(x) = a0 + a1x + a2x2 + . . . + an-1xn-1 + anxn con
an  0, representa un polinomio entero en x de grado
n(entero no negativo) y a0, a1, . . . ,an son constantes reales
o complejas.
Una razón de su importancia es que aproximan
uniformemente funciones continuas. Dada cualquier
función definida y continua en un intervalo cerrado, existe
un polinomio que se encuentra tan “cerca” de la función
como se desea.
Acá estudiaremos tres métodos numéricos para encontrar
polinomios que nos permitan aproximar e interpolar funciones
más complejas, además estos métodos nos permiten describir o
ajustar un polinomio a cierta serie de datos , estos son los
siguientes:
• Método de Interpolación de Lagrange.
• Método de las Diferencias divididas de Newton
• Método de Neville
INTRODUCCIÓN
MÉTODODE INTERPOLACIÓNDE LAGRANGE
Este método consiste en construir un polinomio interpolador de
grado n que pasa por los (n+1) puntos de la forma:
Éste polinomio está dado por:
Donde para cada k = 0,1,2,…, n
)
,
( i
i y
x



n
i
i
i x
f
x
L
x
Pn
0
)
(
)
(
)
(
)
(
*
)
(
...
)
(
*
)
(
)
(
*
)
(
)
( 1
1
0
0 k
k x
f
x
L
x
f
x
L
x
f
x
L
x
Pn 



)
(
*
)
(
*
...
*
)
(
*
)
(
)...
(
*
)
(
*
...
*
)
(
*
)
(
1
1
1
0
1
1
1
0














k
k
k
k
k
k
k
k
k
k
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
L
MÉTODODE INTERPOLACIÓNDE LAGRANGE
A continuación mostramos el desarrollo del polinomio de
Lagrange hasta el grado dos:
El polinomio de Lagrange de grado 1 representa la recta que pasa
por los puntos y tiene la forma
El polinomio de Lagrange de grado 2 representa la Parábola que
pasa por los puntos tiene la
forma
)
,
(
y
)
,
( 1
1
1
0
0
0 y
x
P
y
x
P
)
(
*
)
(
)
(
)
(
*
)
(
)
(
)
( 1
0
1
0
0
1
0
1
1 x
f
x
x
x
x
x
f
x
x
x
x
x
P






)
,
(
y
)
,
(
,
)
,
( 2
2
2
1
1
1
0
0
0 y
x
P
y
x
P
y
x
P
)
(
*
)
)(
(
)
)(
(
)
(
*
)
)(
(
)
)(
(
)
(
*
)
)(
(
)
)(
(
)
( 2
1
2
0
2
1
0
1
2
1
0
1
2
0
0
2
0
1
0
2
1
2 x
f
x
x
x
x
x
x
x
x
x
f
x
x
x
x
x
x
x
x
x
f
x
x
x
x
x
x
x
x
x
P















Método de diferencias divididas de newton
Suponga que Pn(x) es el n-ésimo del polinomio de Lagrange que
concuerda con la función f en los nodos , las
diferencias divididas se usan de f se usan para expresar Pn(x) en la
forma:
Donde son constantes.
Mostramos en seguida el desarrollo hasta el grado 3:
El polinomio de grado 1 representa la recta que pasa por los
puntos y tiene la forma
n
x
x
x ,...,
,
,
x 2
1
0
)
)...(
(
...
)
)(
(
)
(
)
( 1
0
1
0
2
0
1
0 









 n
n x
x
x
x
a
x
x
x
x
a
x
x
a
a
x
Pn
n
a
a
a ,...,
,
,
a 2
1
0
)
(
)
( 0
1
0
1 x
x
a
a
x
P 


)
,
(
y
)
,
( 1
1
1
0
0
0 y
x
P
y
x
P
Método de diferencias divididas de newton
El polinomio de grado 2 representa la Parábola que pasa por los
puntos tiene la forma
El polinomio de grado 3 representa la curva que pasa por los
puntos tiene la
forma
Mostraremos a continuación un procedimiento para determinar
los valores de cada constante en la siguiente diapositiva.
Considerando primero que
)
)(
(
)
(
)
( 1
0
2
0
1
0
2 x
x
x
x
a
x
x
a
a
x
P 





)
,
(
y
)
,
(
,
)
,
( 2
2
2
1
1
1
0
0
0 y
x
P
y
x
P
y
x
P
)
,
(
y
)
,
(
,
)
,
(
,
)
,
( 3
2
3
2
2
2
1
1
1
0
0
0 y
x
P
y
x
P
y
x
P
y
x
P
)
)(
)(
(
)
)(
(
)
(
)
( 3
1
0
3
1
0
2
0
1
0 x
x
x
x
x
x
a
x
x
x
x
a
x
x
a
a
x
Pn 









)
( 0
0 x
f
a 
Método de diferencias divididas de newton
4
3
2
1
0
x
x
x
x
x
 
1
0 ,x
x
f
 
2
1,x
x
f
 
3
2 ,x
x
f
 
4
3,x
x
f
 
2
1
0 ,
, x
x
x
f
 
3
2
1 ,
, x
x
x
f
 
4
3
2 ,
, x
x
x
f
 
3
2
1
0 ,
,
, x
x
x
x
f
 
4
3
2
1 ,
,
, x
x
x
x
f
Primeras Diferencias
Divididas
Segundas Diferencias
Divididas
Terceras Diferencias
Divididas
Método de diferencias divididas de newton
Así tenemos que las fórmulas necesarias para encontrar el
polinomio hasta el grado 3 serán:
 
 
 
 
)
(
)
(
)
(
,
)
(
)
(
)
(
,
)
(
)
(
)
(
,
)
(
)
(
)
(
,
3
4
3
4
4
3
2
3
2
3
3
2
1
2
1
2
2
1
0
1
0
1
1
1
0
x
x
x
f
x
f
x
x
f
x
x
x
f
x
f
x
x
f
x
x
x
f
x
f
x
x
f
x
x
x
f
x
f
a
x
x
f













   
     
     
)
(
,
,
,
,
)
(
,
,
,
,
)
(
,
,
,
3
4
3
2
4
3
4
3
2
1
3
2
1
3
2
3
2
1
0
2
1
1
2
2
2
1
0
x
x
x
x
f
x
x
f
x
x
x
f
x
x
x
x
f
x
x
f
x
x
x
f
x
x
a
x
x
f
a
x
x
x
f










   
     
)
(
,
,
,
,
,
,
,
)
(
,
,
,
,
,
1
4
3
2
1
4
3
2
4
3
2
1
0
3
2
3
2
1
3
3
2
1
0
x
x
x
x
x
f
x
x
x
f
x
x
x
x
f
x
x
a
x
x
x
f
a
x
x
x
x
f







Primeras Diferencias
Divididas Segundas Diferencias
Divididas Terceras Diferencias
Divididas
MÉTODO DE Neville
Sea f una función definida en los nodos
Son nodos distintos de este conjunto, entonces,
Describe el polinomio de grado k de Lagrange que interpola la
función f en los nodos (k+1).
Mostraremos en seguida un método para encontrar el polinomio
hasta grado 3.
)
(
)
(
...,
)
(
)
(
)
( )
1
,
0
(
)...
1
),...(
1
(
),...,
1
,
0
(
,
j
i
i
j
j
j
j
i
x
x
j
i
Q
x
x
Q
x
x
x
Q





 

j
i
k x
x
x
x
x ,
y
,...,
,
,
x 2
1
0
MÉTODO DE Neville
)
0
,
4
(
4
4
)
0
,
3
(
3
3
)
0
,
2
(
2
2
)
0
,
1
(
1
1
)
0
,
0
(
0
0
Q
P
x
Q
P
x
Q
P
x
Q
P
x
Q
P
x










)
1
,
1
(
)
1
,
0
( Q
P 
  )
2
,
2
(
2
,
1
,
0 Q
P 
)
3
,
3
(
3
2
1
0 )
,
,
,
( Q
x
x
x
x
P 
)
1
,
2
(
)
2
,
1
( Q
P 
)
1
,
3
(
)
3
,
2
( Q
P 
)
1
,
4
(
)
4
,
3
( Q
P 
  )
2
,
3
(
3
,
2
,
1 Q
P 
  )
2
,
4
(
4
,
3
,
2 Q
P 
)
3
,
4
(
4
3
2
1 )
,
,
,
( Q
x
x
x
x
P 
Polinomio de grado 1
Polinomio de grado 2
Polinomio de grado 3
MÉTODO DE Neville
Así tenemos que las fórmulas necesarias para encontrar el
polinomio hasta el grado 3 serán:
 
 
 
 
3
4
)
0
,
3
(
4
)
0
,
4
(
3
)
1
,
4
(
2
3
)
0
,
2
(
3
)
0
,
3
(
2
)
1
,
3
(
1
2
)
0
,
1
(
2
)
0
,
2
(
1
)
1
,
2
(
0
1
)
0
,
0
(
0
)
0
,
1
(
0
)
1
,
1
(
)
(
)
(
)
(
)
(
)
(
)
(
)
(
)
(
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q




















 
 
 
2
4
)
1
,
3
(
4
)
1
,
4
(
2
)
2
,
4
(
1
3
)
1
,
2
(
3
)
1
,
3
(
1
)
2
,
3
(
0
2
)
1
,
1
(
2
)
1
,
2
(
0
)
2
,
2
(
)
(
)
(
)
(
)
(
)
(
)
(
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q















 
 
1
4
)
2
,
3
(
4
)
2
,
4
(
1
)
3
,
4
(
0
3
)
2
,
2
(
3
)
2
,
3
(
0
)
3
,
3
(
)
(
)
(
)
(
)
(
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q










Polinomio de grado 1
Polinomio de grado 2
Polinomio de grado 3
EJEMPLOS
Ejemplo 1: Encuentre un polinomio interpolante de grado 2 que
aproxime la función e interpole el valor para x = 3 en la
siguiente tabla de datos.
x
x
f
1
)
( 
Solución:
Aplicando el método de Interpolación de Lagrange para n =2 tenemos que
X 2 2,5 4
F(x) 1/2 1/2,5 1/4
)
(
*
)
)(
(
)
)(
(
)
(
*
)
)(
(
)
)(
(
)
(
*
)
)(
(
)
)(
(
)
( 2
1
2
0
2
1
0
1
2
1
0
1
2
0
0
2
0
1
0
2
1
2 x
f
x
x
x
x
x
x
x
x
x
f
x
x
x
x
x
x
x
x
x
f
x
x
x
x
x
x
x
x
x
P















12
)
5
,
2
)(
2
(
875
,
1
)
4
)(
2
(
2
)
4
)(
5
,
2
(
)
(
4
1
*
)
5
,
2
4
)(
2
4
(
)
5
,
2
)(
2
(
5
.
2
1
*
)
4
5
,
2
)(
2
5
,
2
(
)
4
)(
2
(
2
1
*
)
4
2
)(
5
,
2
2
(
)
4
)(
5
,
2
(
)
(
2
2











































x
x
x
x
x
x
x
P
x
x
x
x
x
x
x
P
EJEMPLOS
El polinomio anterior aproxima la función en los nodos dados. Ahora
sustituyamos el valor de interpolación solicitado, X = 3
Note que el valor arrojado está entre las imágenes de la tabla para x =2 y x = 3,
es decir,
Esto es indicativo de que el polinomio buscado realmente aproxima la función
dada y sirve para interpolar cualquier valor de x reflejados en la tabla.
Ahora veamos la grafica de la función original y la del polinomio dado para ver
que tal es la aproximación de las mismas graficamente.
x
x
f
1
)
( 
325
.
0
12
)
5
,
2
3
)(
2
3
(
875
,
1
)
4
3
)(
2
3
(
2
)
4
3
)(
5
,
2
3
(
)
3
(
2 










P
X 2 2,5 4
F(x) 0,5 0,4 0,25
3
0,325
EJEMPLOS
Graficamente también podemos observar que el polinomio
encontrado (en rojo) realmente aproxima la función original (en
azul) en el intervalo (2 , 4) de x estudiado.
EJEMPLOS
Finalmente vamos a calcular el error real para saber en términos
de error real que tan buena es la aproximación que hemos hecho:
Un error porcentual de 2,5 %, es una buena aproximación
considerando que la hemos hecho con un polinomio de grado 2.
Este hecho es de suma importancia pues tenemos una herramienta
poderosa para modelar datos de los cuales no conocemos la
ecuación de su grafica, ahora disponemos de una manera para
aproximarnos a su ecuación y estimar valores que nos interesen
conocer.
(2,5%)
025
,
0
3
1
325
.
0
3
1
real
valor
aproxinado
valor
-
real
Valor
real 



Error
EJEMPLOS
Veamos ahora que tal aproxima el método de diferencias divididas
de Newton para n = 2 en el mismo problema:
La ecuación de interpolación de Newton es:
El trabajo consiste en determinar el valor de cada una de las
constantes según las formulas desarrolladas anteriormente:
X 2 2,5 4
F(x) 0,5 0,4 0,25
)
)(
(
)
(
)
( 1
0
2
0
1
0
2 x
x
x
x
a
x
x
a
a
x
P 





EJEMPLOS
 
  1
,
0
)
5
,
2
4
(
)
4
,
0
25
,
0
(
)
(
)
(
)
(
,
2
,
0
)
2
5
,
2
(
)
5
,
0
4
,
0
(
)
(
)
(
)
(
,
1
2
1
2
2
1
0
1
0
1
1
0
1

















x
x
x
f
x
f
x
x
f
x
x
x
f
x
f
x
x
f
a
X 2 (x0) 2,5 (x1) 4 (x2)
F(x) 0,5 (f (x0)) 0,4 (f(x1)) 0,25 (f(x2))
    05
,
0
)
2
4
(
)
2
,
0
(
1
,
0
)
(
,
,
,
0
2
1
1
2
2
1
0
2 









x
x
a
x
x
f
x
x
x
f
a
Sustituyendo las constantes obtenidas en la ecuación del polinomio de
Newton grado 2 tenemos:
)
5
,
2
)(
2
(
05
,
0
)
2
(
2
,
0
5
,
0
)
(
2 




 x
x
x
x
P
EJEMPLOS
Este polinomio aproxima la función en el intervalo de x mostrado en
la tabla de datos.
Ahora evaluemos el polinomio encontrado en x = 3:
Notamos que hemos conseguido el mismo resultado que por l método de
Lagrange, por tanto tendremos el mismo error real de 2,5 % respecto a la
función original.
Veamos que tal es la grafica:
325
,
0
)
5
,
2
3
)(
2
3
(
05
,
0
)
2
3
(
2
,
0
5
,
0
)
(
2 






x
P
x
x
f
1
)
( 
EJEMPLOS
Vemos que la grafica del polinomio encontrado por el método de Newton es muy similar
a la encontrada por el método de Lagrange, como era de esperarse debido a los
resultados que arrojaron los cálculos.
Apliquemos ahora el método de Neville, partiendo de la tabla de
datos.
Definamos primeramente:
Y calculemos según las formulas desarrolladas anteriormente:
X 2 (x0) 2,5 (x1) 4 (x2)
F(x) 0,5 (f (x0)) 0,4 (f(x1)) 0,25 (f(x2))
25
,
0
)
(
4
,
0
)
(
5
,
0
)
( 2
)
0
,
2
(
1
)
0
,
1
(
0
)
0
,
0
( 




 x
f
Q
x
f
Q
x
f
Q
 
 
35
,
0
5
,
2
4
4
,
0
*
)
4
3
(
25
,
0
*
)
5
,
2
3
(
)
(
)
(
3
,
0
2
5
,
2
5
,
0
*
)
5
,
2
3
(
4
,
0
*
)
2
3
(
)
(
)
(
1
2
)
0
,
1
(
2
)
0
,
2
(
1
)
1
,
2
(
0
1
)
0
,
0
(
0
)
0
,
1
(
0
)
1
,
1
(






















x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
x
x
Q
 
325
,
0
2
4
3
,
0
*
)
4
3
(
35
,
0
*
)
2
3
(
)
(
)
(
0
2
)
1
,
1
(
2
)
1
,
2
(
0
)
2
,
2
( 










x
x
Q
x
x
Q
x
x
Q
Nótese que el valor anterior representa el valor del polinomio buscado en el
punto x = 3, puesto que se ha sustituido directamente en las fórmula la x por 3.
Vemos además que el resultado ha coincidido con los hallados anteriormente
por los métodos de Lagrange, y por diferencias divididas de Newton, esto no
siempre ocurrirá, sin embargo, los resultados obtenidos por los métodos
siempre estarán cercanos unos de otros.
En conclusión contamos con tres Herramientas que nos pueden servir de ayuda
para aproximar y modelar comportamientos de funciones muy complejas o no
conocidas dada una serie de datos.

Más contenido relacionado

La actualidad más candente

Matemáticas, Tercer Parcial.
Matemáticas, Tercer Parcial.Matemáticas, Tercer Parcial.
Matemáticas, Tercer Parcial.gabyart95
 
Módulo autoinstruccionalrelacionesyfunciones
Módulo autoinstruccionalrelacionesyfuncionesMódulo autoinstruccionalrelacionesyfunciones
Módulo autoinstruccionalrelacionesyfuncionesYanio Parra_Ibargüen
 
Ejercicos y problemas de interpolacion de lagrange.
Ejercicos y problemas de interpolacion de lagrange.Ejercicos y problemas de interpolacion de lagrange.
Ejercicos y problemas de interpolacion de lagrange.Sergio Riveros
 
Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3JAHADIEL
 
limite y continuidad de funciones
limite y continuidad de funcioneslimite y continuidad de funciones
limite y continuidad de funcionesMATIRIVER92
 
Continuidad De Funciones
Continuidad De FuncionesContinuidad De Funciones
Continuidad De FuncionesERICK CONDE
 
Trabajo final de matemáticas
Trabajo final de matemáticasTrabajo final de matemáticas
Trabajo final de matemáticasgabyart95
 
Ejercicios resueltosfouriermfm2
Ejercicios resueltosfouriermfm2Ejercicios resueltosfouriermfm2
Ejercicios resueltosfouriermfm2Daline Rios
 
funciones polinomiles
funciones polinomilesfunciones polinomiles
funciones polinomilesguest0edf07
 
Dominio, alcance de funciones
Dominio, alcance de funcionesDominio, alcance de funciones
Dominio, alcance de funcionesCrisalys
 
Continuidad y límites ejemplos
Continuidad y límites ejemplosContinuidad y límites ejemplos
Continuidad y límites ejemplosAurora Domenech
 
LAS FUNCIONES POLINOMIALES
LAS FUNCIONES POLINOMIALESLAS FUNCIONES POLINOMIALES
LAS FUNCIONES POLINOMIALESCris Panchi
 
FUNCIONES RACIONALES
FUNCIONES RACIONALESFUNCIONES RACIONALES
FUNCIONES RACIONALESCris Panchi
 

La actualidad más candente (19)

Matemáticas, Tercer Parcial.
Matemáticas, Tercer Parcial.Matemáticas, Tercer Parcial.
Matemáticas, Tercer Parcial.
 
Módulo autoinstruccionalrelacionesyfunciones
Módulo autoinstruccionalrelacionesyfuncionesMódulo autoinstruccionalrelacionesyfunciones
Módulo autoinstruccionalrelacionesyfunciones
 
Integración numérica
Integración numéricaIntegración numérica
Integración numérica
 
Ejercicos y problemas de interpolacion de lagrange.
Ejercicos y problemas de interpolacion de lagrange.Ejercicos y problemas de interpolacion de lagrange.
Ejercicos y problemas de interpolacion de lagrange.
 
Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3Cap9 interpolextrapolnumer-ajustedatos3
Cap9 interpolextrapolnumer-ajustedatos3
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
limite y continuidad de funciones
limite y continuidad de funcioneslimite y continuidad de funciones
limite y continuidad de funciones
 
Interpolacion y aproximacion lab 07
Interpolacion y aproximacion lab 07Interpolacion y aproximacion lab 07
Interpolacion y aproximacion lab 07
 
Continuidad De Funciones
Continuidad De FuncionesContinuidad De Funciones
Continuidad De Funciones
 
Areas s2
Areas s2Areas s2
Areas s2
 
Do download
Do downloadDo download
Do download
 
Trabajo final de matemáticas
Trabajo final de matemáticasTrabajo final de matemáticas
Trabajo final de matemáticas
 
Ejercicios resueltosfouriermfm2
Ejercicios resueltosfouriermfm2Ejercicios resueltosfouriermfm2
Ejercicios resueltosfouriermfm2
 
funciones polinomiles
funciones polinomilesfunciones polinomiles
funciones polinomiles
 
Dominio, alcance de funciones
Dominio, alcance de funcionesDominio, alcance de funciones
Dominio, alcance de funciones
 
Continuidad y límites ejemplos
Continuidad y límites ejemplosContinuidad y límites ejemplos
Continuidad y límites ejemplos
 
LAS FUNCIONES POLINOMIALES
LAS FUNCIONES POLINOMIALESLAS FUNCIONES POLINOMIALES
LAS FUNCIONES POLINOMIALES
 
FUNCIONES RACIONALES
FUNCIONES RACIONALESFUNCIONES RACIONALES
FUNCIONES RACIONALES
 
Cap11 polinomiales
Cap11 polinomialesCap11 polinomiales
Cap11 polinomiales
 

Similar a Interpolación y aproximación polinomial con métodos de Lagrange, diferencias divididas y Neville

Similar a Interpolación y aproximación polinomial con métodos de Lagrange, diferencias divididas y Neville (20)

INTERPOLACIÓN.pdf
INTERPOLACIÓN.pdfINTERPOLACIÓN.pdf
INTERPOLACIÓN.pdf
 
Interpolacion 1
Interpolacion 1Interpolacion 1
Interpolacion 1
 
Interpolacion kenj
Interpolacion kenjInterpolacion kenj
Interpolacion kenj
 
Interpolación método de Lagrange
Interpolación método de LagrangeInterpolación método de Lagrange
Interpolación método de Lagrange
 
Aproximacion_Interpolacion.doc
Aproximacion_Interpolacion.docAproximacion_Interpolacion.doc
Aproximacion_Interpolacion.doc
 
Matriz jacobiana
Matriz jacobianaMatriz jacobiana
Matriz jacobiana
 
Matriz jacobinana
Matriz jacobinanaMatriz jacobinana
Matriz jacobinana
 
Funcione Polinomiales
Funcione PolinomialesFuncione Polinomiales
Funcione Polinomiales
 
CA101_Funciones.ppt
CA101_Funciones.pptCA101_Funciones.ppt
CA101_Funciones.ppt
 
f08cf85a-0e95-477e-b582-062097776605.ppt
f08cf85a-0e95-477e-b582-062097776605.pptf08cf85a-0e95-477e-b582-062097776605.ppt
f08cf85a-0e95-477e-b582-062097776605.ppt
 
CA101_Funciones_R01 (1).ppt
CA101_Funciones_R01 (1).pptCA101_Funciones_R01 (1).ppt
CA101_Funciones_R01 (1).ppt
 
Polinomios interpolantes
Polinomios interpolantesPolinomios interpolantes
Polinomios interpolantes
 
INF_JARCH
INF_JARCHINF_JARCH
INF_JARCH
 
Ajuste polinomial
Ajuste polinomialAjuste polinomial
Ajuste polinomial
 
Teoría de la Interpolación
Teoría de la InterpolaciónTeoría de la Interpolación
Teoría de la Interpolación
 
Exactitud
ExactitudExactitud
Exactitud
 
Ajuste polinomial
Ajuste polinomialAjuste polinomial
Ajuste polinomial
 
Ay t mod9-10
Ay t mod9-10Ay t mod9-10
Ay t mod9-10
 
Interpolacion
InterpolacionInterpolacion
Interpolacion
 
Error en el polinomio de interpolación
Error en el polinomio de interpolaciónError en el polinomio de interpolación
Error en el polinomio de interpolación
 

Más de SistemadeEstudiosMed

Metodologia Aprendizaje Multicanal - ADI22.pdf
Metodologia Aprendizaje Multicanal - ADI22.pdfMetodologia Aprendizaje Multicanal - ADI22.pdf
Metodologia Aprendizaje Multicanal - ADI22.pdfSistemadeEstudiosMed
 
DE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdf
DE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdfDE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdf
DE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdfSistemadeEstudiosMed
 
Clase 1 Estadistica Generalidades.pptx
Clase 1 Estadistica Generalidades.pptxClase 1 Estadistica Generalidades.pptx
Clase 1 Estadistica Generalidades.pptxSistemadeEstudiosMed
 
nociones básicas de la comunicación.pdf
nociones básicas de la comunicación.pdfnociones básicas de la comunicación.pdf
nociones básicas de la comunicación.pdfSistemadeEstudiosMed
 
UNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.ppt
UNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.pptUNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.ppt
UNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.pptSistemadeEstudiosMed
 
Unidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.ppt
Unidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.pptUnidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.ppt
Unidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.pptSistemadeEstudiosMed
 
Lineamientos_Trabajos de Grado_UNEFM-nov-2009.pdf
Lineamientos_Trabajos de Grado_UNEFM-nov-2009.pdfLineamientos_Trabajos de Grado_UNEFM-nov-2009.pdf
Lineamientos_Trabajos de Grado_UNEFM-nov-2009.pdfSistemadeEstudiosMed
 

Más de SistemadeEstudiosMed (20)

Metodologia Aprendizaje Multicanal - ADI22.pdf
Metodologia Aprendizaje Multicanal - ADI22.pdfMetodologia Aprendizaje Multicanal - ADI22.pdf
Metodologia Aprendizaje Multicanal - ADI22.pdf
 
DE-04-COMPRESORES-2022.pdf
DE-04-COMPRESORES-2022.pdfDE-04-COMPRESORES-2022.pdf
DE-04-COMPRESORES-2022.pdf
 
DE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdf
DE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdfDE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdf
DE-03-BOMBAS Y SISTEMAS DE BOMBEO-2022.pdf
 
DE-02-FLUJO DE FLUIDOS-2022.pdf
DE-02-FLUJO DE FLUIDOS-2022.pdfDE-02-FLUJO DE FLUIDOS-2022.pdf
DE-02-FLUJO DE FLUIDOS-2022.pdf
 
DE-01-INTRODUCCION-2022.pdf
DE-01-INTRODUCCION-2022.pdfDE-01-INTRODUCCION-2022.pdf
DE-01-INTRODUCCION-2022.pdf
 
Clase 3 Correlación.ppt
Clase 3 Correlación.pptClase 3 Correlación.ppt
Clase 3 Correlación.ppt
 
Clase 2 Medidas Estadisticas.ppt
Clase 2 Medidas Estadisticas.pptClase 2 Medidas Estadisticas.ppt
Clase 2 Medidas Estadisticas.ppt
 
Clase 1 Estadistica Generalidades.pptx
Clase 1 Estadistica Generalidades.pptxClase 1 Estadistica Generalidades.pptx
Clase 1 Estadistica Generalidades.pptx
 
nociones básicas de la comunicación.pdf
nociones básicas de la comunicación.pdfnociones básicas de la comunicación.pdf
nociones básicas de la comunicación.pdf
 
¿Cómo elaborar un Mapa Mental?
¿Cómo  elaborar un  Mapa Mental?¿Cómo  elaborar un  Mapa Mental?
¿Cómo elaborar un Mapa Mental?
 
Unidad 1 Planificación Docente
Unidad 1 Planificación Docente Unidad 1 Planificación Docente
Unidad 1 Planificación Docente
 
hablemos_pp2_inf.pptx
hablemos_pp2_inf.pptxhablemos_pp2_inf.pptx
hablemos_pp2_inf.pptx
 
UNIDAD 3 FASE METODOLOGICA.pptx
UNIDAD 3 FASE METODOLOGICA.pptxUNIDAD 3 FASE METODOLOGICA.pptx
UNIDAD 3 FASE METODOLOGICA.pptx
 
UNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.ppt
UNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.pptUNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.ppt
UNIDAD 2 FASE PLANTEAMIENTO ANTECEDENTES Y BASES TEORICAS.ppt
 
Unidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.ppt
Unidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.pptUnidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.ppt
Unidad I SEMINARIO DE INVESTIGACION DE TRABAJO DE GRADO.ppt
 
Lineamientos_Trabajos de Grado_UNEFM-nov-2009.pdf
Lineamientos_Trabajos de Grado_UNEFM-nov-2009.pdfLineamientos_Trabajos de Grado_UNEFM-nov-2009.pdf
Lineamientos_Trabajos de Grado_UNEFM-nov-2009.pdf
 
unidad quirurgica.pdf
unidad quirurgica.pdfunidad quirurgica.pdf
unidad quirurgica.pdf
 
Cuidados preoperatorios.pdf
Cuidados preoperatorios.pdfCuidados preoperatorios.pdf
Cuidados preoperatorios.pdf
 
Cirugía..pdf
Cirugía..pdfCirugía..pdf
Cirugía..pdf
 
Cirugía Ambulatoria2.pdf
Cirugía Ambulatoria2.pdfCirugía Ambulatoria2.pdf
Cirugía Ambulatoria2.pdf
 

Último

Físicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y VectoresFísicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y VectoresSegundo Silva Maguiña
 
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALCHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALKATHIAMILAGRITOSSANC
 
183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdf183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdfEdwinAlexanderSnchez2
 
Topografía 1 Nivelación y Carretera en la Ingenierías
Topografía 1 Nivelación y Carretera en la IngenieríasTopografía 1 Nivelación y Carretera en la Ingenierías
Topografía 1 Nivelación y Carretera en la IngenieríasSegundo Silva Maguiña
 
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfCAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfReneBellido1
 
Fisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdfFisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdfJessLeonelVargasJimn
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones025ca20
 
Flujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxFlujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxEduardoSnchezHernnde5
 
Parámetros de Perforación y Voladura. para Plataformas
Parámetros de  Perforación y Voladura. para PlataformasParámetros de  Perforación y Voladura. para Plataformas
Parámetros de Perforación y Voladura. para PlataformasSegundo Silva Maguiña
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfAntonioGonzalezIzqui
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaXjoseantonio01jossed
 
Clase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptxClase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptxPaolaVillalba13
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTFundación YOD YOD
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCANDECE
 
3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdf3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdfRicardoRomeroUrbano
 
Descubrimiento de la penicilina en la segunda guerra mundial
Descubrimiento de la penicilina en la segunda guerra mundialDescubrimiento de la penicilina en la segunda guerra mundial
Descubrimiento de la penicilina en la segunda guerra mundialyajhairatapia
 
VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)
VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)
VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)ssuser6958b11
 
Diagrama de flujo metalurgia del cobre..pptx
Diagrama de flujo metalurgia del cobre..pptxDiagrama de flujo metalurgia del cobre..pptx
Diagrama de flujo metalurgia del cobre..pptxHarryArmandoLazaroBa
 
CLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civilCLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civilDissneredwinPaivahua
 
Peligros de Excavaciones y Zanjas presentacion
Peligros de Excavaciones y Zanjas presentacionPeligros de Excavaciones y Zanjas presentacion
Peligros de Excavaciones y Zanjas presentacionOsdelTacusiPancorbo
 

Último (20)

Físicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y VectoresFísicas 1: Ecuaciones Dimensionales y Vectores
Físicas 1: Ecuaciones Dimensionales y Vectores
 
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONALCHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
CHARLA DE INDUCCIÓN SEGURIDAD Y SALUD OCUPACIONAL
 
183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdf183045401-Terminal-Terrestre-de-Trujillo.pdf
183045401-Terminal-Terrestre-de-Trujillo.pdf
 
Topografía 1 Nivelación y Carretera en la Ingenierías
Topografía 1 Nivelación y Carretera en la IngenieríasTopografía 1 Nivelación y Carretera en la Ingenierías
Topografía 1 Nivelación y Carretera en la Ingenierías
 
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdfCAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
CAP4-TEORIA EVALUACION DE CAUDALES - HIDROGRAMAS.pdf
 
Fisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdfFisiología del azufre en plantas S.S.pdf
Fisiología del azufre en plantas S.S.pdf
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones
 
Flujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptxFlujo multifásico en tuberias de ex.pptx
Flujo multifásico en tuberias de ex.pptx
 
Parámetros de Perforación y Voladura. para Plataformas
Parámetros de  Perforación y Voladura. para PlataformasParámetros de  Perforación y Voladura. para Plataformas
Parámetros de Perforación y Voladura. para Plataformas
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
 
Clase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptxClase 1 Análisis Estructura. Para Arquitectura pptx
Clase 1 Análisis Estructura. Para Arquitectura pptx
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NIST
 
Edificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRCEdificio residencial Becrux en Madrid. Fachada de GRC
Edificio residencial Becrux en Madrid. Fachada de GRC
 
3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdf3.3 Tipos de conexiones en los transformadores trifasicos.pdf
3.3 Tipos de conexiones en los transformadores trifasicos.pdf
 
Descubrimiento de la penicilina en la segunda guerra mundial
Descubrimiento de la penicilina en la segunda guerra mundialDescubrimiento de la penicilina en la segunda guerra mundial
Descubrimiento de la penicilina en la segunda guerra mundial
 
VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)
VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)
VIRUS FITOPATÓGENOS (GENERALIDADES EN PLANTAS)
 
Diagrama de flujo metalurgia del cobre..pptx
Diagrama de flujo metalurgia del cobre..pptxDiagrama de flujo metalurgia del cobre..pptx
Diagrama de flujo metalurgia del cobre..pptx
 
CLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civilCLASE - 01 de construcción 1 ingeniería civil
CLASE - 01 de construcción 1 ingeniería civil
 
Peligros de Excavaciones y Zanjas presentacion
Peligros de Excavaciones y Zanjas presentacionPeligros de Excavaciones y Zanjas presentacion
Peligros de Excavaciones y Zanjas presentacion
 

Interpolación y aproximación polinomial con métodos de Lagrange, diferencias divididas y Neville

  • 1. UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA AREA DE TECNOLOGÍA DEPARTAMENTO DE FÍSICA Y MATEMÁTICA UNIDAD CURRICULAR: MATEMÁTICA V INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL INTRODUCCIÓN EJEMPLOS PROF. : ISAÍ YARÍ Santa Ana de Coro, Marzo de 2014
  • 2. INTRODUCCIÓN Una de las funciones más útiles y de fácil manipulación son los polinomios ya que estas son fáciles de derivar y de integrar, además los resultados son también polinomios. La expresión P(x) = a0 + a1x + a2x2 + . . . + an-1xn-1 + anxn con an  0, representa un polinomio entero en x de grado n(entero no negativo) y a0, a1, . . . ,an son constantes reales o complejas. Una razón de su importancia es que aproximan uniformemente funciones continuas. Dada cualquier función definida y continua en un intervalo cerrado, existe un polinomio que se encuentra tan “cerca” de la función como se desea.
  • 3. Acá estudiaremos tres métodos numéricos para encontrar polinomios que nos permitan aproximar e interpolar funciones más complejas, además estos métodos nos permiten describir o ajustar un polinomio a cierta serie de datos , estos son los siguientes: • Método de Interpolación de Lagrange. • Método de las Diferencias divididas de Newton • Método de Neville INTRODUCCIÓN
  • 4. MÉTODODE INTERPOLACIÓNDE LAGRANGE Este método consiste en construir un polinomio interpolador de grado n que pasa por los (n+1) puntos de la forma: Éste polinomio está dado por: Donde para cada k = 0,1,2,…, n ) , ( i i y x    n i i i x f x L x Pn 0 ) ( ) ( ) ( ) ( * ) ( ... ) ( * ) ( ) ( * ) ( ) ( 1 1 0 0 k k x f x L x f x L x f x L x Pn     ) ( * ) ( * ... * ) ( * ) ( )... ( * ) ( * ... * ) ( * ) ( 1 1 1 0 1 1 1 0               k k k k k k k k k k x x x x x x x x x x x x x x x x L
  • 5. MÉTODODE INTERPOLACIÓNDE LAGRANGE A continuación mostramos el desarrollo del polinomio de Lagrange hasta el grado dos: El polinomio de Lagrange de grado 1 representa la recta que pasa por los puntos y tiene la forma El polinomio de Lagrange de grado 2 representa la Parábola que pasa por los puntos tiene la forma ) , ( y ) , ( 1 1 1 0 0 0 y x P y x P ) ( * ) ( ) ( ) ( * ) ( ) ( ) ( 1 0 1 0 0 1 0 1 1 x f x x x x x f x x x x x P       ) , ( y ) , ( , ) , ( 2 2 2 1 1 1 0 0 0 y x P y x P y x P ) ( * ) )( ( ) )( ( ) ( * ) )( ( ) )( ( ) ( * ) )( ( ) )( ( ) ( 2 1 2 0 2 1 0 1 2 1 0 1 2 0 0 2 0 1 0 2 1 2 x f x x x x x x x x x f x x x x x x x x x f x x x x x x x x x P               
  • 6. Método de diferencias divididas de newton Suponga que Pn(x) es el n-ésimo del polinomio de Lagrange que concuerda con la función f en los nodos , las diferencias divididas se usan de f se usan para expresar Pn(x) en la forma: Donde son constantes. Mostramos en seguida el desarrollo hasta el grado 3: El polinomio de grado 1 representa la recta que pasa por los puntos y tiene la forma n x x x ,..., , , x 2 1 0 ) )...( ( ... ) )( ( ) ( ) ( 1 0 1 0 2 0 1 0            n n x x x x a x x x x a x x a a x Pn n a a a ,..., , , a 2 1 0 ) ( ) ( 0 1 0 1 x x a a x P    ) , ( y ) , ( 1 1 1 0 0 0 y x P y x P
  • 7. Método de diferencias divididas de newton El polinomio de grado 2 representa la Parábola que pasa por los puntos tiene la forma El polinomio de grado 3 representa la curva que pasa por los puntos tiene la forma Mostraremos a continuación un procedimiento para determinar los valores de cada constante en la siguiente diapositiva. Considerando primero que ) )( ( ) ( ) ( 1 0 2 0 1 0 2 x x x x a x x a a x P       ) , ( y ) , ( , ) , ( 2 2 2 1 1 1 0 0 0 y x P y x P y x P ) , ( y ) , ( , ) , ( , ) , ( 3 2 3 2 2 2 1 1 1 0 0 0 y x P y x P y x P y x P ) )( )( ( ) )( ( ) ( ) ( 3 1 0 3 1 0 2 0 1 0 x x x x x x a x x x x a x x a a x Pn           ) ( 0 0 x f a 
  • 8. Método de diferencias divididas de newton 4 3 2 1 0 x x x x x   1 0 ,x x f   2 1,x x f   3 2 ,x x f   4 3,x x f   2 1 0 , , x x x f   3 2 1 , , x x x f   4 3 2 , , x x x f   3 2 1 0 , , , x x x x f   4 3 2 1 , , , x x x x f Primeras Diferencias Divididas Segundas Diferencias Divididas Terceras Diferencias Divididas
  • 9. Método de diferencias divididas de newton Así tenemos que las fórmulas necesarias para encontrar el polinomio hasta el grado 3 serán:         ) ( ) ( ) ( , ) ( ) ( ) ( , ) ( ) ( ) ( , ) ( ) ( ) ( , 3 4 3 4 4 3 2 3 2 3 3 2 1 2 1 2 2 1 0 1 0 1 1 1 0 x x x f x f x x f x x x f x f x x f x x x f x f x x f x x x f x f a x x f                              ) ( , , , , ) ( , , , , ) ( , , , 3 4 3 2 4 3 4 3 2 1 3 2 1 3 2 3 2 1 0 2 1 1 2 2 2 1 0 x x x x f x x f x x x f x x x x f x x f x x x f x x a x x f a x x x f                     ) ( , , , , , , , ) ( , , , , , 1 4 3 2 1 4 3 2 4 3 2 1 0 3 2 3 2 1 3 3 2 1 0 x x x x x f x x x f x x x x f x x a x x x f a x x x x f        Primeras Diferencias Divididas Segundas Diferencias Divididas Terceras Diferencias Divididas
  • 10. MÉTODO DE Neville Sea f una función definida en los nodos Son nodos distintos de este conjunto, entonces, Describe el polinomio de grado k de Lagrange que interpola la función f en los nodos (k+1). Mostraremos en seguida un método para encontrar el polinomio hasta grado 3. ) ( ) ( ..., ) ( ) ( ) ( ) 1 , 0 ( )... 1 ),...( 1 ( ),..., 1 , 0 ( , j i i j j j j i x x j i Q x x Q x x x Q         j i k x x x x x , y ,..., , , x 2 1 0
  • 11. MÉTODO DE Neville ) 0 , 4 ( 4 4 ) 0 , 3 ( 3 3 ) 0 , 2 ( 2 2 ) 0 , 1 ( 1 1 ) 0 , 0 ( 0 0 Q P x Q P x Q P x Q P x Q P x           ) 1 , 1 ( ) 1 , 0 ( Q P    ) 2 , 2 ( 2 , 1 , 0 Q P  ) 3 , 3 ( 3 2 1 0 ) , , , ( Q x x x x P  ) 1 , 2 ( ) 2 , 1 ( Q P  ) 1 , 3 ( ) 3 , 2 ( Q P  ) 1 , 4 ( ) 4 , 3 ( Q P    ) 2 , 3 ( 3 , 2 , 1 Q P    ) 2 , 4 ( 4 , 3 , 2 Q P  ) 3 , 4 ( 4 3 2 1 ) , , , ( Q x x x x P  Polinomio de grado 1 Polinomio de grado 2 Polinomio de grado 3
  • 12. MÉTODO DE Neville Así tenemos que las fórmulas necesarias para encontrar el polinomio hasta el grado 3 serán:         3 4 ) 0 , 3 ( 4 ) 0 , 4 ( 3 ) 1 , 4 ( 2 3 ) 0 , 2 ( 3 ) 0 , 3 ( 2 ) 1 , 3 ( 1 2 ) 0 , 1 ( 2 ) 0 , 2 ( 1 ) 1 , 2 ( 0 1 ) 0 , 0 ( 0 ) 0 , 1 ( 0 ) 1 , 1 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( x x Q x x Q x x Q x x Q x x Q x x Q x x Q x x Q x x Q x x Q x x Q x x Q                           2 4 ) 1 , 3 ( 4 ) 1 , 4 ( 2 ) 2 , 4 ( 1 3 ) 1 , 2 ( 3 ) 1 , 3 ( 1 ) 2 , 3 ( 0 2 ) 1 , 1 ( 2 ) 1 , 2 ( 0 ) 2 , 2 ( ) ( ) ( ) ( ) ( ) ( ) ( x x Q x x Q x x Q x x Q x x Q x x Q x x Q x x Q x x Q                    1 4 ) 2 , 3 ( 4 ) 2 , 4 ( 1 ) 3 , 4 ( 0 3 ) 2 , 2 ( 3 ) 2 , 3 ( 0 ) 3 , 3 ( ) ( ) ( ) ( ) ( x x Q x x Q x x Q x x Q x x Q x x Q           Polinomio de grado 1 Polinomio de grado 2 Polinomio de grado 3
  • 13. EJEMPLOS Ejemplo 1: Encuentre un polinomio interpolante de grado 2 que aproxime la función e interpole el valor para x = 3 en la siguiente tabla de datos. x x f 1 ) (  Solución: Aplicando el método de Interpolación de Lagrange para n =2 tenemos que X 2 2,5 4 F(x) 1/2 1/2,5 1/4 ) ( * ) )( ( ) )( ( ) ( * ) )( ( ) )( ( ) ( * ) )( ( ) )( ( ) ( 2 1 2 0 2 1 0 1 2 1 0 1 2 0 0 2 0 1 0 2 1 2 x f x x x x x x x x x f x x x x x x x x x f x x x x x x x x x P                12 ) 5 , 2 )( 2 ( 875 , 1 ) 4 )( 2 ( 2 ) 4 )( 5 , 2 ( ) ( 4 1 * ) 5 , 2 4 )( 2 4 ( ) 5 , 2 )( 2 ( 5 . 2 1 * ) 4 5 , 2 )( 2 5 , 2 ( ) 4 )( 2 ( 2 1 * ) 4 2 )( 5 , 2 2 ( ) 4 )( 5 , 2 ( ) ( 2 2                                            x x x x x x x P x x x x x x x P
  • 14. EJEMPLOS El polinomio anterior aproxima la función en los nodos dados. Ahora sustituyamos el valor de interpolación solicitado, X = 3 Note que el valor arrojado está entre las imágenes de la tabla para x =2 y x = 3, es decir, Esto es indicativo de que el polinomio buscado realmente aproxima la función dada y sirve para interpolar cualquier valor de x reflejados en la tabla. Ahora veamos la grafica de la función original y la del polinomio dado para ver que tal es la aproximación de las mismas graficamente. x x f 1 ) (  325 . 0 12 ) 5 , 2 3 )( 2 3 ( 875 , 1 ) 4 3 )( 2 3 ( 2 ) 4 3 )( 5 , 2 3 ( ) 3 ( 2            P X 2 2,5 4 F(x) 0,5 0,4 0,25 3 0,325
  • 15. EJEMPLOS Graficamente también podemos observar que el polinomio encontrado (en rojo) realmente aproxima la función original (en azul) en el intervalo (2 , 4) de x estudiado.
  • 16. EJEMPLOS Finalmente vamos a calcular el error real para saber en términos de error real que tan buena es la aproximación que hemos hecho: Un error porcentual de 2,5 %, es una buena aproximación considerando que la hemos hecho con un polinomio de grado 2. Este hecho es de suma importancia pues tenemos una herramienta poderosa para modelar datos de los cuales no conocemos la ecuación de su grafica, ahora disponemos de una manera para aproximarnos a su ecuación y estimar valores que nos interesen conocer. (2,5%) 025 , 0 3 1 325 . 0 3 1 real valor aproxinado valor - real Valor real     Error
  • 17. EJEMPLOS Veamos ahora que tal aproxima el método de diferencias divididas de Newton para n = 2 en el mismo problema: La ecuación de interpolación de Newton es: El trabajo consiste en determinar el valor de cada una de las constantes según las formulas desarrolladas anteriormente: X 2 2,5 4 F(x) 0,5 0,4 0,25 ) )( ( ) ( ) ( 1 0 2 0 1 0 2 x x x x a x x a a x P      
  • 18. EJEMPLOS     1 , 0 ) 5 , 2 4 ( ) 4 , 0 25 , 0 ( ) ( ) ( ) ( , 2 , 0 ) 2 5 , 2 ( ) 5 , 0 4 , 0 ( ) ( ) ( ) ( , 1 2 1 2 2 1 0 1 0 1 1 0 1                  x x x f x f x x f x x x f x f x x f a X 2 (x0) 2,5 (x1) 4 (x2) F(x) 0,5 (f (x0)) 0,4 (f(x1)) 0,25 (f(x2))     05 , 0 ) 2 4 ( ) 2 , 0 ( 1 , 0 ) ( , , , 0 2 1 1 2 2 1 0 2           x x a x x f x x x f a Sustituyendo las constantes obtenidas en la ecuación del polinomio de Newton grado 2 tenemos: ) 5 , 2 )( 2 ( 05 , 0 ) 2 ( 2 , 0 5 , 0 ) ( 2       x x x x P
  • 19. EJEMPLOS Este polinomio aproxima la función en el intervalo de x mostrado en la tabla de datos. Ahora evaluemos el polinomio encontrado en x = 3: Notamos que hemos conseguido el mismo resultado que por l método de Lagrange, por tanto tendremos el mismo error real de 2,5 % respecto a la función original. Veamos que tal es la grafica: 325 , 0 ) 5 , 2 3 )( 2 3 ( 05 , 0 ) 2 3 ( 2 , 0 5 , 0 ) ( 2        x P x x f 1 ) ( 
  • 20. EJEMPLOS Vemos que la grafica del polinomio encontrado por el método de Newton es muy similar a la encontrada por el método de Lagrange, como era de esperarse debido a los resultados que arrojaron los cálculos.
  • 21. Apliquemos ahora el método de Neville, partiendo de la tabla de datos. Definamos primeramente: Y calculemos según las formulas desarrolladas anteriormente: X 2 (x0) 2,5 (x1) 4 (x2) F(x) 0,5 (f (x0)) 0,4 (f(x1)) 0,25 (f(x2)) 25 , 0 ) ( 4 , 0 ) ( 5 , 0 ) ( 2 ) 0 , 2 ( 1 ) 0 , 1 ( 0 ) 0 , 0 (       x f Q x f Q x f Q     35 , 0 5 , 2 4 4 , 0 * ) 4 3 ( 25 , 0 * ) 5 , 2 3 ( ) ( ) ( 3 , 0 2 5 , 2 5 , 0 * ) 5 , 2 3 ( 4 , 0 * ) 2 3 ( ) ( ) ( 1 2 ) 0 , 1 ( 2 ) 0 , 2 ( 1 ) 1 , 2 ( 0 1 ) 0 , 0 ( 0 ) 0 , 1 ( 0 ) 1 , 1 (                       x x Q x x Q x x Q x x Q x x Q x x Q
  • 22.   325 , 0 2 4 3 , 0 * ) 4 3 ( 35 , 0 * ) 2 3 ( ) ( ) ( 0 2 ) 1 , 1 ( 2 ) 1 , 2 ( 0 ) 2 , 2 (            x x Q x x Q x x Q Nótese que el valor anterior representa el valor del polinomio buscado en el punto x = 3, puesto que se ha sustituido directamente en las fórmula la x por 3. Vemos además que el resultado ha coincidido con los hallados anteriormente por los métodos de Lagrange, y por diferencias divididas de Newton, esto no siempre ocurrirá, sin embargo, los resultados obtenidos por los métodos siempre estarán cercanos unos de otros. En conclusión contamos con tres Herramientas que nos pueden servir de ayuda para aproximar y modelar comportamientos de funciones muy complejas o no conocidas dada una serie de datos.