SlideShare una empresa de Scribd logo
1 de 14
Interpolación Polinómica
Un problema de interpolación
Interpolación lineal y cuadrática
Forma normal del polinomio de interpolación.
Forma de Lagrange.
Forma de Newton.
Tabla de diferencias divididas
Evaluación y error del polinomio de interpolación
Conclusiones y alternativas
Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10
Un problema de interpolación
Evolución de la temperatura diurna
4 6 8 10 12 14 16 18 20 22
6
8
10
12
14
16
18
20
22
Hora
Grados
a0 + 12a1 = 18
a0 + 14a1 = 21
a0 + a1x0 = y0
a0 + a1x1 = y1
P1(x) = a0 + a1x
Interpolación lineal
Recta que pasa por los
puntos (x0,y0) y
(x1,y1)
5 10 15 20
5
10
15
20
25
Hora
Grados
1 10 100
1 12 144
1 14 196
a
a
a
12
18
21
0
1
2































a0 + a1x0 + a2x0
2
= y0
a0 + a1x1 + a2x1
2
= y1
a0 + a1x2 + a2x2
2
= y2
Interpolación cuadrática
P2(x) = a0 + a1x + a2x2
5 10 15 20
5
10
15
20
25
Hora
Grados
Polinomio de grado2
X=10:2:14
Y=[12 18 21]'
A=vander(X)
cond(A)
p=AY
polyval(p,X)
x=5:0.1:22;
y=polyval(p,x);
plot(x,y)
Desplazamiento del origen
P2(x) = b0 + b1(xx1) + b2(xx1)2
P2(x) = 18 + 9/4(x12)  3/8(x12)2
A=[4 -2;4 2]; c=[-6,3]';
» cond(A)
» p=(Ac)
» p=[p' 18]; polyval(p,X-12)

























3
6
4
2
4
2
2
1
b
b
Pn(x) = a0 + a1x + a2x2
+ ··· + anxn
Forma normal del polinomio de
interpolación


Dados n+1 puntos de abscisas distintas (x0,y0),..., (xn,yn),
existe un único polinomio de grado no superior a n tal que
P(xi) = yi, i=1,2,...,n
1 x x x
x x x
x x x
x x x
a
a
a
a
y
y
y
y
0 0
2
0
n-1
1 1
2
1
n-1
2 2
2
2
n-1
n n
2
n
n-1
0
1
2
n
0
1
2
n



    

 
1
1
1

















































Forma de Lagrange del
polinomio de interpolación
Polinomios de Lagrange
Existencia del polinomio de interpolación.
Lin ( )
( ) ( )( ) ( )
( ) ( )( ) ( )
x
x x x x x x x x
x x x x x x x x
i i n
i i i i i i n

   
   
 
 
0 1 1
0 1 1
 
 
Pn(x) = y0 L0n(x) + y1 L1n(x) + y2 L2n(x) + ···+ yn Lnn(x)
Pn(x0) = y0 = c0
Pn(x1) = y1 = c0+ c1(x1x0)
Pn(x2) = y2 = c0+ c1(x2x0) + c2(x2x0)(x2x1)
Determinación algebraica
Ventajas
El sistema es triangular
Permite añadir nuevos puntos sin rehacer todos los cálculos.
Forma de Newton del
polinomio de interpolación
Pn(x) = c0 + c1(xx0) + c2(xx0)(xx1) +    +
   + cn(xx0)(xx1)    (xxn-1)
Tabla de diferencias divididas
c0 = f[x0] = y0
 
   
c = f x ,x
y c
x x
f x f x
x x
1 0 1
1 0
1 0
1 0
1 0






     
f x ,x
f x x f x x
x x
0 1
1 2 0 1
2 0
,
, ,
x2 


 
   
f x ,x
f x x f x x
x x
0 1
1 2 0 1
k 0
,
, , , ,

 
x
x x
k
k k



1
Tabla de diferencias divididas
y f x
y f x f x x
y f x f x x f x x x
y f x f x x f x x x f x x x x
0 0
1 1 0 1
2 2 1 2 0 1 2
3 3 2 3 1 2 3 0 1 2 3




[ ]
[ ] [ , ]
[ ] [ , ] [ , , ]
[ ] [ , ] [ , , ] [ , , , ]
   
12 18
14 21 1.5000
10 12 2.2500 -0.3750
16 19 1.1667 -0.5417 -0.0417
Evaluación del polinomio de
interpolación
Pn(x) = c0+
c1(xx0) +
c2(xx0)(xx1) +
+  
+ cn(xx0)(xx1)  (xxn-1) =
= (((cn(xx n-1)
+ cn-1)(xx n-2)
+ cn-2)(xx n-3)
+   
+ c1)(xx0)
+ c0
Error de interpolación
f(x) P (x)
f ( )
(n 1)!
(x x )(x x ) (x x )
n
(n 1)
0 1 n
 

  



 
f x , x , x x
f ( )
(n 1)!
0 1 n n+1
(n 1)
, , 



Conclusiones
El polinomio de interpolación suele usarse para estimar
valores de una función tabulada, en las abscisas que no
aparecen en la tabla.
El aumento de grado no siempre mejora la aproximación.
El polinomio es muy sensible a los errores de los datos.
Alternativas
 Método de Mínimos Cuadrados
 Interpolación polinómica segmentaria. Splines

Más contenido relacionado

La actualidad más candente

Derivación para puntos no equidistantes
Derivación para puntos no equidistantesDerivación para puntos no equidistantes
Derivación para puntos no equidistantesJavierss Sag
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Linealesjosmal 7
 
Factorización por divisores binomios.pptx
Factorización por divisores binomios.pptxFactorización por divisores binomios.pptx
Factorización por divisores binomios.pptxYenifer Llosa
 
Inecuaciones lineales
Inecuaciones linealesInecuaciones lineales
Inecuaciones linealesenrique0975
 
Diferenciación e integración numérica
Diferenciación e integración numéricaDiferenciación e integración numérica
Diferenciación e integración numéricaArmany1
 
LÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLESLÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLESclaualemana
 
Guía sobre integración por partes
Guía sobre integración por partesGuía sobre integración por partes
Guía sobre integración por partesangiegutierrez11
 
Factorización caso 6 y 7
 Factorización caso 6 y 7 Factorización caso 6 y 7
Factorización caso 6 y 7Audamaro
 
Matemática I - Derivadas (Aplicaciones)
Matemática I - Derivadas (Aplicaciones)Matemática I - Derivadas (Aplicaciones)
Matemática I - Derivadas (Aplicaciones)Joe Arroyo Suárez
 
Dominio y-rango-funcion
Dominio y-rango-funcionDominio y-rango-funcion
Dominio y-rango-funcionMoy Aranda
 
Suma de los términos de la progresión (1/2)^n
Suma de los términos de la progresión (1/2)^nSuma de los términos de la progresión (1/2)^n
Suma de los términos de la progresión (1/2)^nJesús Fernández
 
Ejercicios de integrales
Ejercicios de integralesEjercicios de integrales
Ejercicios de integralesHomer Vasquez
 
Ecuaciones diferenciales de primer orden, separación de variables
Ecuaciones diferenciales de primer orden, separación de variablesEcuaciones diferenciales de primer orden, separación de variables
Ecuaciones diferenciales de primer orden, separación de variablesJuan Antonio Garcia Avalos
 
Cálculo Raíces Con Octave
Cálculo Raíces Con OctaveCálculo Raíces Con Octave
Cálculo Raíces Con OctaveCristobal Lopez
 
Continuidad
ContinuidadContinuidad
ContinuidadPedro Ca
 
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITADERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITAinnovalabcun
 
Problemas resueltos de Inecuaciones Lineales ccesa007
Problemas resueltos de Inecuaciones Lineales  ccesa007Problemas resueltos de Inecuaciones Lineales  ccesa007
Problemas resueltos de Inecuaciones Lineales ccesa007Demetrio Ccesa Rayme
 
Tabla de integrales inmediatas
Tabla de integrales inmediatasTabla de integrales inmediatas
Tabla de integrales inmediatasNéstor Oliveris
 

La actualidad más candente (20)

Derivación para puntos no equidistantes
Derivación para puntos no equidistantesDerivación para puntos no equidistantes
Derivación para puntos no equidistantes
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Lineales
 
Factorización por divisores binomios.pptx
Factorización por divisores binomios.pptxFactorización por divisores binomios.pptx
Factorización por divisores binomios.pptx
 
Inecuaciones lineales
Inecuaciones linealesInecuaciones lineales
Inecuaciones lineales
 
Diferenciación e integración numérica
Diferenciación e integración numéricaDiferenciación e integración numérica
Diferenciación e integración numérica
 
LÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLESLÍMITE DE FUNCIONES DE DOS VARIABLES
LÍMITE DE FUNCIONES DE DOS VARIABLES
 
Guía sobre integración por partes
Guía sobre integración por partesGuía sobre integración por partes
Guía sobre integración por partes
 
Factorización caso 6 y 7
 Factorización caso 6 y 7 Factorización caso 6 y 7
Factorización caso 6 y 7
 
Matemática I - Derivadas (Aplicaciones)
Matemática I - Derivadas (Aplicaciones)Matemática I - Derivadas (Aplicaciones)
Matemática I - Derivadas (Aplicaciones)
 
Qué es una función? y diagrama sagital
Qué es una función? y diagrama sagitalQué es una función? y diagrama sagital
Qué es una función? y diagrama sagital
 
Dominio y-rango-funcion
Dominio y-rango-funcionDominio y-rango-funcion
Dominio y-rango-funcion
 
Suma de los términos de la progresión (1/2)^n
Suma de los términos de la progresión (1/2)^nSuma de los términos de la progresión (1/2)^n
Suma de los términos de la progresión (1/2)^n
 
Ejercicios de integrales
Ejercicios de integralesEjercicios de integrales
Ejercicios de integrales
 
Ecuaciones diferenciales de primer orden, separación de variables
Ecuaciones diferenciales de primer orden, separación de variablesEcuaciones diferenciales de primer orden, separación de variables
Ecuaciones diferenciales de primer orden, separación de variables
 
Cálculo Raíces Con Octave
Cálculo Raíces Con OctaveCálculo Raíces Con Octave
Cálculo Raíces Con Octave
 
Continuidad
ContinuidadContinuidad
Continuidad
 
Funciones - Matemática
Funciones - Matemática Funciones - Matemática
Funciones - Matemática
 
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITADERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
DERIVADA DE LAS FUNCIONES TRASCENDENTES Y DERIVADA IMPLICITA
 
Problemas resueltos de Inecuaciones Lineales ccesa007
Problemas resueltos de Inecuaciones Lineales  ccesa007Problemas resueltos de Inecuaciones Lineales  ccesa007
Problemas resueltos de Inecuaciones Lineales ccesa007
 
Tabla de integrales inmediatas
Tabla de integrales inmediatasTabla de integrales inmediatas
Tabla de integrales inmediatas
 

Destacado

Mapa mental larry gutierrez ing 7573674
Mapa mental larry gutierrez ing 7573674Mapa mental larry gutierrez ing 7573674
Mapa mental larry gutierrez ing 7573674Larry Gutierrez
 
Plan nacional de ciencia , tecnología e innovación
Plan nacional de ciencia , tecnología e innovaciónPlan nacional de ciencia , tecnología e innovación
Plan nacional de ciencia , tecnología e innovaciónLarry Gutierrez
 
How to #SpreadtheGood with The Dayton Foundation
How to #SpreadtheGood with The Dayton FoundationHow to #SpreadtheGood with The Dayton Foundation
How to #SpreadtheGood with The Dayton FoundationDaytonFoundation
 
Auberge du Pays de Retz - MenuNoël 2016
Auberge du Pays de Retz - MenuNoël 2016Auberge du Pays de Retz - MenuNoël 2016
Auberge du Pays de Retz - MenuNoël 2016Charlotte Corbin-Leray
 
Leaf Chromatography
Leaf ChromatographyLeaf Chromatography
Leaf Chromatographythegr8jigs
 
FCTA-UNP: Inclusión e Integración Cultural - Ensayo, Una Mirada desde la U.N.P.
FCTA-UNP: Inclusión e Integración Cultural -  Ensayo, Una Mirada desde la U.N.P.FCTA-UNP: Inclusión e Integración Cultural -  Ensayo, Una Mirada desde la U.N.P.
FCTA-UNP: Inclusión e Integración Cultural - Ensayo, Una Mirada desde la U.N.P.FCTA - UNP
 
LinkedIn Speaker Sandra Long
LinkedIn Speaker Sandra Long  LinkedIn Speaker Sandra Long
LinkedIn Speaker Sandra Long Sandra Long
 
Top LinkedIn Apps for 2016
Top LinkedIn Apps for 2016Top LinkedIn Apps for 2016
Top LinkedIn Apps for 2016Sandra Long
 
Nkwan_Jacob University of London Biology
Nkwan_Jacob University of London BiologyNkwan_Jacob University of London Biology
Nkwan_Jacob University of London BiologyNkwan Jacob Gobte
 
BCom Accounting Sciences UP 2013
BCom Accounting Sciences UP 2013BCom Accounting Sciences UP 2013
BCom Accounting Sciences UP 2013Devano Möwes
 
Glosario larry gutierrez ing.7573674
Glosario larry gutierrez ing.7573674Glosario larry gutierrez ing.7573674
Glosario larry gutierrez ing.7573674Larry Gutierrez
 

Destacado (14)

Mapa mental larry gutierrez ing 7573674
Mapa mental larry gutierrez ing 7573674Mapa mental larry gutierrez ing 7573674
Mapa mental larry gutierrez ing 7573674
 
Plan nacional de ciencia , tecnología e innovación
Plan nacional de ciencia , tecnología e innovaciónPlan nacional de ciencia , tecnología e innovación
Plan nacional de ciencia , tecnología e innovación
 
Why choose ESS?
Why choose ESS?Why choose ESS?
Why choose ESS?
 
How to #SpreadtheGood with The Dayton Foundation
How to #SpreadtheGood with The Dayton FoundationHow to #SpreadtheGood with The Dayton Foundation
How to #SpreadtheGood with The Dayton Foundation
 
Auberge du Pays de Retz - MenuNoël 2016
Auberge du Pays de Retz - MenuNoël 2016Auberge du Pays de Retz - MenuNoël 2016
Auberge du Pays de Retz - MenuNoël 2016
 
Basics of AngularJS
Basics of AngularJSBasics of AngularJS
Basics of AngularJS
 
Leaf Chromatography
Leaf ChromatographyLeaf Chromatography
Leaf Chromatography
 
FCTA-UNP: Inclusión e Integración Cultural - Ensayo, Una Mirada desde la U.N.P.
FCTA-UNP: Inclusión e Integración Cultural -  Ensayo, Una Mirada desde la U.N.P.FCTA-UNP: Inclusión e Integración Cultural -  Ensayo, Una Mirada desde la U.N.P.
FCTA-UNP: Inclusión e Integración Cultural - Ensayo, Una Mirada desde la U.N.P.
 
LinkedIn Speaker Sandra Long
LinkedIn Speaker Sandra Long  LinkedIn Speaker Sandra Long
LinkedIn Speaker Sandra Long
 
Top LinkedIn Apps for 2016
Top LinkedIn Apps for 2016Top LinkedIn Apps for 2016
Top LinkedIn Apps for 2016
 
Nkwan_Jacob University of London Biology
Nkwan_Jacob University of London BiologyNkwan_Jacob University of London Biology
Nkwan_Jacob University of London Biology
 
BCom Accounting Sciences UP 2013
BCom Accounting Sciences UP 2013BCom Accounting Sciences UP 2013
BCom Accounting Sciences UP 2013
 
Glosario larry gutierrez ing.7573674
Glosario larry gutierrez ing.7573674Glosario larry gutierrez ing.7573674
Glosario larry gutierrez ing.7573674
 
Bombas centrifugas
Bombas centrifugasBombas centrifugas
Bombas centrifugas
 

Similar a Interpolacion actividad 4 larry gutierrez 7573674

Similar a Interpolacion actividad 4 larry gutierrez 7573674 (20)

Apuntes metodos-numericos-aproximacion-funcional-e-interpolacion
Apuntes metodos-numericos-aproximacion-funcional-e-interpolacionApuntes metodos-numericos-aproximacion-funcional-e-interpolacion
Apuntes metodos-numericos-aproximacion-funcional-e-interpolacion
 
Metodos numericos capitulo 4
Metodos numericos capitulo 4Metodos numericos capitulo 4
Metodos numericos capitulo 4
 
Splines
SplinesSplines
Splines
 
Cocientes notables
Cocientes notablesCocientes notables
Cocientes notables
 
Soluciones por series
Soluciones por seriesSoluciones por series
Soluciones por series
 
28. aplicaciones de la derivada
28. aplicaciones de la derivada28. aplicaciones de la derivada
28. aplicaciones de la derivada
 
Ejercicios resueltosmate
Ejercicios resueltosmateEjercicios resueltosmate
Ejercicios resueltosmate
 
ejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomialejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomial
 
Newtondf
NewtondfNewtondf
Newtondf
 
18131735 interpolacion-newton
18131735 interpolacion-newton18131735 interpolacion-newton
18131735 interpolacion-newton
 
Newton
NewtonNewton
Newton
 
Ejercicios de Cálculo Diferencial
Ejercicios de Cálculo DiferencialEjercicios de Cálculo Diferencial
Ejercicios de Cálculo Diferencial
 
INTERPOLACIÓN.pdf
INTERPOLACIÓN.pdfINTERPOLACIÓN.pdf
INTERPOLACIÓN.pdf
 
Leyes de exponentes whatsmath
Leyes de exponentes whatsmathLeyes de exponentes whatsmath
Leyes de exponentes whatsmath
 
Inecuaciones
InecuacionesInecuaciones
Inecuaciones
 
INECUACIONES
INECUACIONESINECUACIONES
INECUACIONES
 
Ejercicios de Inecuaciones
Ejercicios de InecuacionesEjercicios de Inecuaciones
Ejercicios de Inecuaciones
 
Ejercicio 3
Ejercicio 3Ejercicio 3
Ejercicio 3
 
Clase 06 CDI
Clase 06 CDIClase 06 CDI
Clase 06 CDI
 
5 integracion
5 integracion5 integracion
5 integracion
 

Interpolacion actividad 4 larry gutierrez 7573674

  • 1. Interpolación Polinómica Un problema de interpolación Interpolación lineal y cuadrática Forma normal del polinomio de interpolación. Forma de Lagrange. Forma de Newton. Tabla de diferencias divididas Evaluación y error del polinomio de interpolación Conclusiones y alternativas
  • 2.
  • 3. Hora 6 8 10 12 14 16 18 20 Grados 7 9 12 18 21 19 15 10 Un problema de interpolación Evolución de la temperatura diurna 4 6 8 10 12 14 16 18 20 22 6 8 10 12 14 16 18 20 22 Hora Grados
  • 4. a0 + 12a1 = 18 a0 + 14a1 = 21 a0 + a1x0 = y0 a0 + a1x1 = y1 P1(x) = a0 + a1x Interpolación lineal Recta que pasa por los puntos (x0,y0) y (x1,y1) 5 10 15 20 5 10 15 20 25 Hora Grados
  • 5. 1 10 100 1 12 144 1 14 196 a a a 12 18 21 0 1 2                                a0 + a1x0 + a2x0 2 = y0 a0 + a1x1 + a2x1 2 = y1 a0 + a1x2 + a2x2 2 = y2 Interpolación cuadrática P2(x) = a0 + a1x + a2x2 5 10 15 20 5 10 15 20 25 Hora Grados Polinomio de grado2 X=10:2:14 Y=[12 18 21]' A=vander(X) cond(A) p=AY polyval(p,X) x=5:0.1:22; y=polyval(p,x); plot(x,y)
  • 6. Desplazamiento del origen P2(x) = b0 + b1(xx1) + b2(xx1)2 P2(x) = 18 + 9/4(x12)  3/8(x12)2 A=[4 -2;4 2]; c=[-6,3]'; » cond(A) » p=(Ac) » p=[p' 18]; polyval(p,X-12)                          3 6 4 2 4 2 2 1 b b
  • 7. Pn(x) = a0 + a1x + a2x2 + ··· + anxn Forma normal del polinomio de interpolación   Dados n+1 puntos de abscisas distintas (x0,y0),..., (xn,yn), existe un único polinomio de grado no superior a n tal que P(xi) = yi, i=1,2,...,n 1 x x x x x x x x x x x x a a a a y y y y 0 0 2 0 n-1 1 1 2 1 n-1 2 2 2 2 n-1 n n 2 n n-1 0 1 2 n 0 1 2 n            1 1 1                                                 
  • 8. Forma de Lagrange del polinomio de interpolación Polinomios de Lagrange Existencia del polinomio de interpolación. Lin ( ) ( ) ( )( ) ( ) ( ) ( )( ) ( ) x x x x x x x x x x x x x x x x x i i n i i i i i i n              0 1 1 0 1 1     Pn(x) = y0 L0n(x) + y1 L1n(x) + y2 L2n(x) + ···+ yn Lnn(x)
  • 9. Pn(x0) = y0 = c0 Pn(x1) = y1 = c0+ c1(x1x0) Pn(x2) = y2 = c0+ c1(x2x0) + c2(x2x0)(x2x1) Determinación algebraica Ventajas El sistema es triangular Permite añadir nuevos puntos sin rehacer todos los cálculos. Forma de Newton del polinomio de interpolación Pn(x) = c0 + c1(xx0) + c2(xx0)(xx1) +    +    + cn(xx0)(xx1)    (xxn-1)
  • 10. Tabla de diferencias divididas c0 = f[x0] = y0       c = f x ,x y c x x f x f x x x 1 0 1 1 0 1 0 1 0 1 0             f x ,x f x x f x x x x 0 1 1 2 0 1 2 0 , , , x2          f x ,x f x x f x x x x 0 1 1 2 0 1 k 0 , , , , ,    x x x k k k    1
  • 11. Tabla de diferencias divididas y f x y f x f x x y f x f x x f x x x y f x f x x f x x x f x x x x 0 0 1 1 0 1 2 2 1 2 0 1 2 3 3 2 3 1 2 3 0 1 2 3     [ ] [ ] [ , ] [ ] [ , ] [ , , ] [ ] [ , ] [ , , ] [ , , , ]     12 18 14 21 1.5000 10 12 2.2500 -0.3750 16 19 1.1667 -0.5417 -0.0417
  • 12. Evaluación del polinomio de interpolación Pn(x) = c0+ c1(xx0) + c2(xx0)(xx1) + +   + cn(xx0)(xx1)  (xxn-1) = = (((cn(xx n-1) + cn-1)(xx n-2) + cn-2)(xx n-3) +    + c1)(xx0) + c0
  • 13. Error de interpolación f(x) P (x) f ( ) (n 1)! (x x )(x x ) (x x ) n (n 1) 0 1 n            f x , x , x x f ( ) (n 1)! 0 1 n n+1 (n 1) , ,    
  • 14. Conclusiones El polinomio de interpolación suele usarse para estimar valores de una función tabulada, en las abscisas que no aparecen en la tabla. El aumento de grado no siempre mejora la aproximación. El polinomio es muy sensible a los errores de los datos. Alternativas  Método de Mínimos Cuadrados  Interpolación polinómica segmentaria. Splines