s06b Interpolacion

Interpolacin lineal y polinomial
Interpolacin polinmica
Formulacin en diferencias
Ejemplos
Otras formulaciones polinmicas
Interpolacin de Newton-Lagrange
Javier I. Carrero
Departmento de Ingeniera Qumica
Mtodos numricos aplicados a ingeniera qumica
Javier I. Carrero

Ejemplos
El siguiente tema ...

1
Ejemplos

Interpolacin con datos igualmente espaciados
La formulacin de Lagrange (de los polinomios de Newton)
Javier I. Carrero

Ejemplos
Interpolacin lineal ...
Dos puntos conocidos

(x0 ,f (x0 )) , (x1 , f (x1 ))
Suposicin: funcin lineal
en [x0 , x1 ]
Se calcula f (x ) para
x
f x
f x1
f x0
< x < x1
< x1
x
x0
Javier I. Carrero
x1

Ejemplos
... interpolacin lineal ...
Pendientes iguales en
[x0 ,x1 ] y [x0 ,x ]
f x
f x1
f (x ) f (x0 ) f (x1 ) f (x0 )

=
x x0
x1 x0
Se puede despejar f (x )
f (x ) = f (x0 )+
f x0
x
x0
x1
x x0
[f (x1 ) f (x0 )]
x1 x0
Javier I. Carrero

Ejemplos
... interpolacin lineal
La interpolacin lineal no
es infalible
Sobre todo si la funcin
cambia mucho en el
intervalo
f x
f x1
f x0
x
x0
Javier I. Carrero
x1

Ejemplos

1
Ejemplos

Javier I. Carrero

Ejemplos
El objetivo de la interpolacin
x
x0
x
x1
x
x2
f (x )
f (x0 )
f (x )
..
.
Hallar valores intermedios

Por ejemplo f (x ) cuando
< x < x1
1 < x < x2
en general
x < x < x +1
x
f (x1 )
f (x2 )
..
.
Javier I. Carrero

Ejemplos
Ejemplo de interpolacin
Hallar valores de T cuando

P = 2.7
P = 13.1
P = 30.8
Javier I. Carrero
1
2.7
5
20
30.8
40
56.5
?
113.0
181.0
?
214.5

Ejemplos
Aproximaciones polinmicas
En lugar de una lnea se usa una funcin como
f (x ) = a0 + a1 x + a2 x 2
Si se llama f a la aproximacin polinmica de grado m de f
m
f1 (x ) = b0 + b1 (x x0 )
f2 (x ) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 )
Javier I. Carrero

Ejemplos
Aproximaciones polinmicas
Para un polinomio de grado 3
f3 (x ) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) +
b3 (x x0 ) (x x1 ) (x x2 )
y as hasta
f (x ) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) +
+ b (x x0 ) (x x1 ) . . . (x x
m
Los x0 , x1 , x2 , etc. son puntos (valores) conocidos.
Javier I. Carrero
1 )

Ejemplos
La equivalencia de los polinomios

Los a se obtienen de los b . Por ejemplo
i
f2 (x ) = b0 + b1 x b1 x0 + b2 x 2 x0 x x1 x + x0 x1
= (b0 b1 x0 ) + b1 x + b2 x0 x1 b2 (x0 + x1 ) x + b2 x 2
= (b0 b1 x0 + b2 x0 x1 ) + (b1 b2 x0 b2 x1 ) x + b2 x 2
= a0 + a1 x + a2 x 2
a0 = b0 b1 x0 + b2 x0 x1
a1 = b1 b2 x0 b2 x1 .
a2 = b2
Javier I. Carrero

Ejemplos
La formulacin general
Una funcin interpolante f requiere m + 1 puntos conocidos

Por ejemplo f2 tiene 3 incgnitas (b0 , b1 , b2 ), requieren 3
ecuaciones
Los valores de los b se obtienen evaluando f en los puntos x
conocidos
m
Javier I. Carrero

Ejemplos
Obtencin de los b ...

i
Por ejemplo, para f = f1 (x )
f (x ) = b0 + b1 (x x0 )
Si x = x0
luego
f (x0 ) = b0 ,
f (x ) = f (x0 ) + b1 (x x0 )
Javier I. Carrero

Ejemplos
... obtencin de los b ...

i
Al evaluar en x1 :
f (x1 ) = f (x0 ) + b1 (x1 x0 )

as
b1 =
f (x1 ) f (x0 )
x1 x0
En denitiva
f (x ) = f (x0 ) + (f (x1 ) f (x0 ))
Javier I. Carrero
x x0
x1 x0

Ejemplos

i
Para una aproximacin grado 2, f = f2 y
f (x ) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) .
Igual que en el caso anterior, si x = x0
b0 = f (x0 )
Si x = x1
f (x1 ) = f (x0 ) + b1 (x1 x0 )

f (x1 ) f (x0 )
b1 =
x1 x0
Javier I. Carrero

Ejemplos

i
Si x = x2 (recordar, hacen falta 3 valores)
f (x2 ) = b0 + b1 (x2 x0 ) + b2 (x2 x0 ) (x2 x1 )

lleva a
b2 =
..
.
=
b1 (x2 x0 )
f (x2 ) b0
(x2 x0 ) (x2 x1 ) (x2 x0 ) (x2 x1 )

1
x2 x0
f (x2 ) f (x1 )
x2 x0
+ 1
x2 x1
x1 x0

Javier I. Carrero
f (x1 ) f (x0 )
x2 x1

Ejemplos
... obtencin de los b
Se simplica usando este resultado

1
x2 x0 x1 x0 x2 + x0 x1 x2
=
=
x1 x0
x1 x0
x1 x0
para obtener
b2 =
x2 x0
f (x2 ) f (x1 ) f (x1 ) f (x0 )
.
x2 x1
x1 x0
Javier I. Carrero

Ejemplos

1
Ejemplos

Javier I. Carrero

Ejemplos
Diferencias divididas nitas ...
Las DDF se denen como
f (x ) = f [x ]
f (x ) f (x )
f [x , x ] =
x x
f [x , x ] f [x , x ]
f [x , x , x ] =
x x
i
Javier I. Carrero

Ejemplos
... diferencias divididas nitas ...

Por ejemplo, en diferencias respecto a x0
f (x0 ) = f [x0 ] ,
f [x1 , x0 ] =
f [x2 , x1 , x0 ] =
f (x1 ) f (x0 )
x1 x0
f [x2 , x1 ] f [x1 , x0 ]
x2 x0
Javier I. Carrero

Ejemplos
... diferencias divididas nitas ...

Las DDF son relaciones recursivas
Obtener f [x2 , x1 , x0 ] requiere calcular f [x2 , x1 ] y f [x1 , x0 ]
f [x2 , x1 ] f [x1 , x0 ]
x2 x0
f [x2 , x1 , x0 ] =
En general entonces
f [x , x
m
1 , . . . , x1 , x0 ]
f [x , x
m
1 , . . . , x1 ]
f [x
x x0
1 , xm2 , . . . , x0 ]
Javier I. Carrero

Ejemplos
... diferencias divididas nitas
y con m datos (x , f (x )) se pueden obtener DDF hasta de orden m
f (x )
x0
x1
x2
x3
f
f
f
f
(x0 )
(x1 )
(x2 )
(x3 )
f [, ]
f [, , ]
f [, , ,]
f [x1 , x0 ] f [x2 , x1 , x0 ] f [x3 , x2 , x1 , x0 ]

f [x2 , x1 ] f [x3 , x2 , x1 ]
f [x3 , x2 ]
Javier I. Carrero

Ejemplos
Relacin polinomios interpolantes - DDF

Las DDF aparecen en los polinomios interpolantes
b0 = f (x0 ) = f [x0 ] ,
b1 =
f (x1 ) f (x0 )
= f [x1 , x0 ] ,
x1 x0
f (x2 ) f (x1 ) f (x1 ) f (x0 )
x2 x0
x2 x1
x1 x0
f [x2 , x1 ] f [x1 , x0 ]
=
x2 x0
b2 =
Javier I. Carrero

Ejemplos
... polinomios interpolantes - DDF ...
Luego se extrapola a polinomios de cualquier grado
b0 = f (x0 )
b1 = f [x1 , x0 ]
b2 = f [x2 , x1 , x0 ]
..
.
b = f [x , x
m
Javier I. Carrero
1 , . . . , x1 , x0 ]

Ejemplos
... generalizacin de las DDF ...

La formulacin original es
f (x ) = b0 + b1 (x x0 ) + b2 (x x0 ) (x x1 ) +
+ b (x x0 ) (x x1 ) . . . (x x
m
1 )
Un polinomio interpolante depende de las diferencias diviidas nitas
f = f (x0 )+(x x0 ) f [x1 , x0 ]+(x x0 ) (x x1 ) f [x2 , x1 , x0 ]+

+ (x x0 ) (x x1 ) . . . (x x 1 ) f [x , x 1 , . . . , x0 ]
m
Javier I. Carrero

Ejemplos
... generalizacin de las DDF

Las DDF se construyen recursivamente
Con m datos (x , f (x )) se pueden obtener DDFs hasta de
orden m
f (x )
x0
x1
x2
x3
f
f
f
f
(x0 )
(x1 )
(x2 )
(x3 )
f [, ]
f [, , ]
f [, , ,]
f [x1 , x0 ] f [x2 , x1 , x0 ] f [x3 , x2 , x1 , x0 ]

f [x2 , x1 ] f [x3 , x2 , x1 ]
f [x3 , x2 ]
Una funcin interpolante f requiere m + 1 puntos conocidos

m
Javier I. Carrero

Ejemplos

1
Ejemplos

Javier I. Carrero

Ejemplos
Velocidad cada libre
La aceleracin gravitacional es contrarrestada por la resistencia
F =m
dv
= mg r
dt
La velocidad depende de la resistencia al avance del objeto

La resistencia depende de la forma y rea
Javier I. Carrero

Ejemplos
... velocidad cada libre
La velocidad depende del tiempo de cada

Datos
t /s
v / (m/s)
1
8.00
3
23.10
Javier I. Carrero
5
30.90
7
39.40
13
47.55

Ejemplos
Presin de vapor vs. temperatura
La presin de vapor depende de T

En el laboratorio tambin se puede medir la T de ebullicin a
P ja
Datos
T / C 56.5 113.0 181.0 214.5

P /atm
1
5
20
40
Javier I. Carrero

Ejemplos
Temas propuestos
Comparar interpolaciones de distinto grado

Interpolar omitiendo algunos puntos
Extrapolar
Javier I. Carrero

Ejemplos


1
Ejemplos

Javier I. Carrero

Ejemplos

DDF con separacin uniforme

Si el espacio entre datos es uniforme, es decir
x +1 x = h
i
as
x1 = x0 + h
x2 = x0 + 2h
..
.
= x0 + mh
Y las DDF se pueden simplicar
f [x1 , x0 ] =
f (x1 ) f (x0 ) f (x1 ) f (x0 )

=
x1 x0
h
Javier I. Carrero

Ejemplos

... DDF con separacin uniforme
La segunda DDF es entonces
f [x2 , x1 ] f [x1 , x0 ] f [x2 , x1 ] f [x1 , x0 ]

=
x2 x0
2h
f (x2 ) f (x1 ) f (x1 ) f (x0 )
=
2h 2
2h 2
f (x2 ) 2f (x1 ) + f (x0 )
=
.
2h 2
f [x2 , x1 , x0 ] =
Javier I. Carrero

Ejemplos

La notacin 4 ...
Se dene para f (x )
f (x ) = f (x + h) f (x )
luego
f (x0 ) = f (x0 + h) f (x0 )

= f (x1 ) f (x0 )
El operador es recursivo
f (x ) = 1 f (x )
i
Javier I. Carrero

Ejemplos

... notacin 4 ...
La segunda recursin es
2 f (x0 ) = (f (x0 )) = (f (x1 ) f (x0 ))
= f (x1 ) f (x0 )
= f (x2 ) f (x1 ) (f (x1 ) f (x0 ))
= f (x2 ) 2f (x1 ) + f (x0 )
Javier I. Carrero

Ejemplos

... notacin 4
Por lo tanto
f [x1 , x0 ] =
f [x2 , x1 , x0 ] =
f (x0 )
2 f (x0 )
2h2
y en general
f [x , x
m
1 , . . . , x1 , x0 ] =
Javier I. Carrero
f (x0 )
.
m!h
m

Ejemplos

Aplicando los 4
Un polinomio de grado n, generalizado, se escribe as
f (x ) = f (x0 )+
n
f (x0 )
(x x0 )+
2 f (x0 )
(x x0 ) (x h x0 ) +
2!h 2
3 f (x0 )
(x x0 ) (x h x0 ) (x 2h x0 ) + . . .
3!h3
f (x0 )
+
(x x0 ) (x h x0 ) . . . (x (n 1) h x0 )
n !h
n
Javier I. Carrero

Ejemplos

Otra forma de plantear la interpolacin
Considerando la interpolacin lineal,
f (x ) = f (x0 ) + [f (x1 ) f (x0 )]
x x0
x1 x0
Se puede reescribir f (x ) = f1 (x ) haciendo
f1 (x ) =
x x1
x x0
f (x0 ) +
f (x )
x0 x1
x1 x0 1
Javier I. Carrero

Ejemplos

... otra forma de plantear
Y tambin, si f (x ) = f2 (x )
(x x1 ) (x x2 )
f (x0 ) +
(x0 x1 ) (x0 x2 )
(x x0 ) (x x2 )
(x x0 ) (x x1 )
f (x1 ) +
f (x2 ) .
(x1 x0 ) (x1 x2 )
(x2 x0 ) (x2 x1 )
f2 (x ) =
Javier I. Carrero

Ejemplos

Los polinomios de Lagrange

En forma generalizada f (x ) se reescribe como
n
f (x ) =
L (x ) f (x )
i
=0
donde L es la productoria
i
L (x ) =
j =0
j 6= i
x x
x x
Estos son los polinomios de Lagrange

Pero en esencia es el mismo mtodo de interpolacin de
Newton.
Javier I. Carrero

s06b Interpolacion

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

s06b Interpolacion

Transféré par

Droits d'auteur :

Formats disponibles

Interpolacin lineal y polinomial

Mtodos numricos aplicados a ingeniera qumica

Interpolacin lineal y polinomial

El siguiente tema ...

Interpolacin lineal y polinomial

Otras formulaciones polinmicas

Interpolacin lineal y polinomial

Interpolacin lineal ...

Dos puntos conocidos

Interpolacin lineal y polinomial

... interpolacin lineal ...

f (x ) f (x0 ) f (x1 ) f (x0 )

Interpolacin lineal y polinomial

... interpolacin lineal

Interpolacin lineal y polinomial

El siguiente tema ...

Interpolacin lineal y polinomial

Otras formulaciones polinmicas

Interpolacin lineal y polinomial

Hallar valores intermedios

Interpolacin lineal y polinomial

Hallar valores de T cuando

Interpolacin lineal y polinomial

En lugar de una lnea se usa una funcin como

Interpolacin lineal y polinomial

Los x0 , x1 , x2 , etc. son puntos (valores) conocidos.

Interpolacin lineal y polinomial

La equivalencia de los polinomios

Interpolacin lineal y polinomial

Una funcin interpolante f requiere m + 1 puntos conocidos

Interpolacin lineal y polinomial

Obtencin de los b ...

Por ejemplo, para f = f1 (x )

Interpolacin lineal y polinomial

... obtencin de los b ...

f (x1 ) = f (x0 ) + b1 (x1 x0 )

f (x ) = f (x0 ) + (f (x1 ) f (x0 ))

Interpolacin lineal y polinomial

... obtencin de los b ...

Para una aproximacin grado 2, f = f2 y

f (x1 ) = f (x0 ) + b1 (x1 x0 )

Interpolacin lineal y polinomial

... obtencin de los b ...

Si x = x2 (recordar, hacen falta 3 valores)

f (x2 ) = b0 + b1 (x2 x0 ) + b2 (x2 x0 ) (x2 x1 )

(x2 x0 ) (x2 x1 ) (x2 x0 ) (x2 x1 )

Interpolacin lineal y polinomial

... obtencin de los b

Se simplica usando este resultado

f (x2 ) f (x1 ) f (x1 ) f (x0 )

Interpolacin lineal y polinomial

El siguiente tema ...

Interpolacin lineal y polinomial

Otras formulaciones polinmicas

Interpolacin lineal y polinomial

Diferencias divididas nitas ...

Las DDF se denen como

Interpolacin lineal y polinomial

... diferencias divididas nitas ...

Interpolacin lineal y polinomial

... diferencias divididas nitas ...

Interpolacin lineal y polinomial

... diferencias divididas nitas

Se simplica usando este resultado

Diferencias divididas nitas ...

Las DDF se denen como

... diferencias divididas nitas ...

... diferencias divididas nitas ...

... diferencias divididas nitas

Un polinomio interpolante depende de las diferencias diviidas nitas

Y las DDF se pueden simplicar