SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Was ist angesagt?

Coeficientes indeterminados
Coeficientes indeterminadosCoeficientes indeterminados
Coeficientes indeterminados
seralb
 
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONESTEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
edvinogo
 
Operadres diferenciales 2
Operadres diferenciales 2Operadres diferenciales 2
Operadres diferenciales 2
Elvis Marín
 
Formulario derivadas e integrales
Formulario derivadas e integralesFormulario derivadas e integrales
Formulario derivadas e integrales
Geovanny Jiménez
 
Presentacion ecuaciones parametricas
Presentacion ecuaciones parametricasPresentacion ecuaciones parametricas
Presentacion ecuaciones parametricas
Gonzalez Pedro
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
kahtya
 
Las propiedades-de-euler-y-los-logaritmos-para
Las propiedades-de-euler-y-los-logaritmos-paraLas propiedades-de-euler-y-los-logaritmos-para
Las propiedades-de-euler-y-los-logaritmos-para
KhriszthianxD
 
Rotacional de un campo vectorial
Rotacional de un campo vectorialRotacional de un campo vectorial
Rotacional de un campo vectorial
Emma
 

Was ist angesagt? (20)

Que es el wronskiano
Que es el wronskianoQue es el wronskiano
Que es el wronskiano
 
Operador anulador
Operador anuladorOperador anulador
Operador anulador
 
La derivada
La derivadaLa derivada
La derivada
 
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIORTema 2 	ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
Tema 2 ECUACIONES DIFERENCIALES LINEALES DE ORDEN SUPERIOR
 
Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.Newton Raphson-ejercicios resueltos.
Newton Raphson-ejercicios resueltos.
 
Funciones primitivas y constante de integración
Funciones primitivas y constante de integraciónFunciones primitivas y constante de integración
Funciones primitivas y constante de integración
 
Ecuaciones diferenciales no lineales
Ecuaciones diferenciales no linealesEcuaciones diferenciales no lineales
Ecuaciones diferenciales no lineales
 
Coeficientes indeterminados
Coeficientes indeterminadosCoeficientes indeterminados
Coeficientes indeterminados
 
Operador anulador
Operador anuladorOperador anulador
Operador anulador
 
Tabla de _derivadas
Tabla de _derivadasTabla de _derivadas
Tabla de _derivadas
 
Ecuaciones diferenciales operador anulador
Ecuaciones diferenciales operador anuladorEcuaciones diferenciales operador anulador
Ecuaciones diferenciales operador anulador
 
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONESTEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
TEOREMAS DE EXISTENCIA Y UNICIDAD DE LAS ECUACIONES
 
Operadres diferenciales 2
Operadres diferenciales 2Operadres diferenciales 2
Operadres diferenciales 2
 
Formulario derivadas e integrales
Formulario derivadas e integralesFormulario derivadas e integrales
Formulario derivadas e integrales
 
Presentacion ecuaciones parametricas
Presentacion ecuaciones parametricasPresentacion ecuaciones parametricas
Presentacion ecuaciones parametricas
 
11 Transformada De Laplace
11 Transformada De Laplace11 Transformada De Laplace
11 Transformada De Laplace
 
Las propiedades-de-euler-y-los-logaritmos-para
Las propiedades-de-euler-y-los-logaritmos-paraLas propiedades-de-euler-y-los-logaritmos-para
Las propiedades-de-euler-y-los-logaritmos-para
 
Rotacional de un campo vectorial
Rotacional de un campo vectorialRotacional de un campo vectorial
Rotacional de un campo vectorial
 
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTEEJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
EJERCICIOS RESUELTOS SOBRE EL MÉTODO DE NEWTON Y EL MÉTODO DE LA SECANTE
 
Ecuaciones Diferenciales Lineales
Ecuaciones Diferenciales LinealesEcuaciones Diferenciales Lineales
Ecuaciones Diferenciales Lineales
 

Andere mochten auch

Mapa mental larry gutierrez ing 7573674
Mapa mental larry gutierrez ing 7573674Mapa mental larry gutierrez ing 7573674
Mapa mental larry gutierrez ing 7573674
Larry 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ón
Larry Gutierrez
 
Nkwan_Jacob University of London Biology
Nkwan_Jacob University of London BiologyNkwan_Jacob University of London Biology
Nkwan_Jacob University of London Biology
Nkwan Jacob Gobte
 
BCom Accounting Sciences UP 2013
BCom Accounting Sciences UP 2013BCom Accounting Sciences UP 2013
BCom Accounting Sciences UP 2013
Devano Möwes
 

Andere mochten auch (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
 

Ähnlich wie Interpolacion actividad 4 larry gutierrez 7573674

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
miguelcasa
 
Soluciones por series
Soluciones por seriesSoluciones por series
Soluciones por series
Kike Prieto
 

Ähnlich wie 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
 
Newton
NewtonNewton
Newton
 
18131735 interpolacion-newton
18131735 interpolacion-newton18131735 interpolacion-newton
18131735 interpolacion-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