Metodos Numericos 4

Haga clic para cambiar el estilo
de ttulo
Haga clic para modificar el estilo
de subttulo del patrn
1
UNIVERSIDAD NACIONAL DEL ALTIPLANO
UNIDAD 2:
INTERPOLACION Y DIFERENCIACIN NUMRICA
M. Sc. Wilber Fermn Laqui Vilca
2.1.- Interpolacin: Introduccin, Mtodos de Interpolacin
de ttulo
2
2.1.1. Introduccin
En la practica de la ingeniera y ciencias, es frecuente que la informacin
necesaria para realizar un calculo los resultados del mismo, se encuentren en
una tabla de la forma:
X Y
x
0
y
0

x
1
y
1

x
m
y
m

Esto ocurre al tomar los datos de un experimento, al evaluar una funcin
matemtica complicada. Tambin es frecuente que al requerir de la tabla algn
valor, este no este tabulado. Al problema de hallar valores no tabulados se le
conoce como interpolacin.

Funcin de Interpolacin: Una funcin de interpolacin es aquella que pasa a
travs de puntos dados como datos, los cuales se muestran comnmente por
medio de tabla de valores o se toman directamente de una funcin dada.
de ttulo
3
2.1.1. Introduccin
Tipos de interpolacin: El problema puede ser de 2 tipos:
El punto de inters cae en el rango de valores de la tabla.
El punto de inters esta fuera del rango de valores de la tabla.

El primer caso es el mas comn y se conoce propiamente como interpolacin.
El segundo caso, se conoce como extrapolacin. Cada punto de la tabla se le
llama polo, de ah los nombres.

La interpolacin es mas confiable que la extrapolacin.

Enfoques para realizar la interpolacin: Dado que en general la funcin f(x)
no se conoce es difcil de evaluar, se busca aproximar la curva por otra mas
simple, que pueda determinarse de los puntos de la tabla. Hay 2 enfoques en
este sentido:
Curvas de colocacin.
Ajuste de curvas.

En el primero la curva que se emplea pasa por 2 mas puntos de la tabla. En el
segundo la curva se aproxima, lo mas posible a todos los puntos de la tabla.
de ttulo
4
2.1.2. Mtodos de Interpolacin
Los mtodos de solucin de un sistema de ecuaciones lineales se clasifican en:
Mnimos Cuadrados
Regresin Exponencial y
Potencial
Mtodos de
Interpolacin
Curvas de
Colocacin
Ajuste de
Curvas
Interpolacin Lineal
Polinomio de Interpolacin nico
Interpolacin de Lagrange
Interpolacin de Newton
Interpolacin de Hermite
Spline Cbico
La interpolacin de los datos puede hacerse mediante un polinomio, las funciones
spline, una funcin racional o las Series de Fourier entre otras posibles formas.
La interpolacin polinomial (ajustar un polinomio a los puntos dados) es uno de
los temas ms importantes en mtodos numricos, ya que la mayora de los
modelos de integracin numrica se obtiene integrando frmulas de interpolacin
polinomial.
de ttulo
5
2.1.2. Mtodos de Solucin
Resumen de los esquemas de interpolacin
de ttulo
6
a) Interpolacin Lineal
Comenzaremos con el caso mas simple, que es cuando usamos una recta. Para
una recta requerimos 2 puntos que son: (x
k
, y
k
) y (x
k+1
, y
k+1
), si se desea
encontrar un valor de y para una x dada, dentro de ese intervalo, se utiliza la
siguiente ecuacin: (por semejanza de tringulos)
(x
k+1
,y
k+1
)
(x,y)
(x
k
,y
k
)
k k
k k
k
k
y x
y y
x x
y y
+
+
1
1
Y despejando para y, tenemos:
) (
1
1
k
k k
k k
k
x x
x x
y y
y y
|
|
.
|
\
|
+ =
+
+
de ttulo
7
Esta interpolacin es la base para varios modelos numricos fundamentales. Al
integrar la interpolacin, se deduce el modelo llamado regla del trapecio. El
gradiente de la interpolacin lineal es una aproximacin a la primera derivada de
la funcin.

Ejemplo:
Dos propiedades del monxido de carbono (coeficiente de expansin trmica, ,
y la difusividad trmica, ) se dan en la siguiente tabla, en funcin de la
temperatura, T. Obtenga estas propiedades para T = 321, 440 y 571,
respectivamente.

T (K) Beta (1/K) Alfa (m2/s)
300 3.33x10
3
0.2128x10
4
400 2.50x10
3
0.3605x10
4
500 2.00x10
3
0.5324x10
4
600 1.67x10
3
0.7190x10
4

) (
1
1
k
k k
k k
k
x x
x x
y y
y y
|
|
.
|
\
|
+ =
+
+
de ttulo
8
Ejemplo:
y para T = 321, 440 y 571, respectivamente

3
3 3
3
1
1
10 * 1557 . 3 ) 300 321 (
300 400
10 * 33 . 3 10 * 50 . 2
10 * 33 . 3 ) ( =
|
|
.
|
\
|
+ =
|
|
.
|
\
|
+ =
+
+
k
k k
k k
k
x x
x x
y y
y y
4
4 4
4
1
1
10 * 24382 . 0 ) 300 321 (
300 400
10 * 2128 . 0 10 * 3605 . 0
10 * 2128 . 0 ) ( =
|
|
.
|
\
|
+ =
|
|
.
|
\
|
+ =
+
+
k
k k
k k
k
x x
x x
y y
y y
T (K) Beta (1/K) Alfa (m2/s)
321 3.1557x10
3
0.224382x10
4
440 2.3000x10
3
0.429260x10
4
571 1.7657x10
3
0.664890x10
4
de ttulo
9
b) Polinomio de Interpolacin nico
Suponer que se tiene (n+1) pares de datos (x
0
,y
0
), (x
1
,y
1
),.(x
n
,y
n
)
representando (n+1) puntos de la grfica de una funcin y=f(x), cuya forma
explcita no se conoce. Las x
i
, i=0,.,n, se asumen con valores distintos, es
decir, la funcin es continua.

El polinomio que se va a encontrar debe satisfacer las siguientes restricciones:

Asumiendo un polinomio P
n
(x) de la forma:
Al tener que cumplir con las restricciones, se generan (n + 1) ecuaciones en (n +
1) incgnitas; siendo stas los coeficientes a
i
:
n
n n
x a x a x a a x P + + + + = ...... ) (
2
2 1 0
i i n
y x p = ) (
n i ,......., 0 =
n
n
n n n n n
n
n
n
n
n
n
y x a x a x a x a a
y x a x a x a x a a
y x a x a x a x a a
y x a x a x a x a a
= + + + + +
= + + + + +
= + + + + +
= + + + + +
........
........
........
........
3
3
2
2 1 0
2 2
3
2 3
2
2 2 2 1 0
1 1
3
1 3
2
1 2 1 1 0
0 0
3
0 3
2
0 2 0 1 0

de ttulo
10
y en forma matricial:
Resolviendo el sistema encontramos los valores del vector:
(
(
(
(
(
(
=
(
(
(
(
(
(
(
(
(
(
(
(
n n
n
n n
n
n
n
y
y
y
y
a
a
a
a
x x x
x x x
x x x
x x x

2
1
0
2
1
0
2
3
2
2
2 2
1
2
1 1
0
2
0 0
1
1
1
1
| |
T
n
a a a a a
2 1 0
=
Ejemplo: Encontrar el polinomio de interpolacin nico para los valores:

(10, 0.1763), (20, 0.3640) y (30, 0.5774)

e interpolar el valor x = 21.

de ttulo
11
Solucin:
y evaluando para x = 21:

P(21) = 0.3841835

(
(
(
=
(
(
(
(
(
(
5774 . 0
364 . 0
1763 . 0
900 30 1
400 20 1
100 10 1
2
1
0
a
a
a
2
2 1 0 2
) ( x a x a a x P + + =
(
(
(
=
0001285 . 0
014915 . 0
0143 . 0
a
2
2
0001285 . 0 014915 . 0 0143 . 0 ) ( x x x p + + =
de ttulo
12
c) Polinomio de Interpolacin de Lagrange
El polinomio de Lagrange de orden n tiene la siguiente forma general:

(1)
Es fcil demostrar que los polinomios de Lagrange pasan por todos lo puntos
evalundolos para valores x
i
n = 1, 2, . . .. Para n = 1, es decir, para dos datos, el
polinomio tiene la siguiente forma:

Sustituyendo los valores de x
i
, es fcil demostrar que P
1
(x
1
) = f
1
, y que P
1
(x
2
) =
f
2
.
[
+
=
=
+
=

=
1
1
1
1
) (
n
i j
j
j i
j
n
i
i n
x x
x x
f x P
1 2
1
2
2 1
2
1 1
) (
x x
x x
f
x x
x x
f x P
=
de ttulo
13
Los polinomios de Lagrange de rdenes 2 y 3 se presentan a continuacin:
( )( )( )
( )( )( )
( )( )( )
( )( )( )
+

+

=
4 2 3 2 1 2
4 3 1
2
4 1 3 1 2 1
4 3 2
1 3
) (
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f x P
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
2 3 1 3
2 1
3
3 2 1 2
3 1
2
3 1 2 1
3 2
1 2
) (
x x x x
x x x x
f
x x x x
x x x x
f
x x x x
x x x x
f x P

+

+

=
( )( )( )
( )( )( )
( )( )( )
( )( )( )
3 4 2 4 1 4
3 2 1
4
4 3 2 3 1 3
4 2 1
3
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f

+

De nuevo, es fcil demostrar que P
3
(x
1
) = f
1
, P
3
(x
2
) = f
2
, y P
3
(x
3
) = f
3
. En general
se puede demostrar que P
n
(x
i
) = f
i
para i = 1, 2, . . . , n + 1, es decir que el
polinomio de Lagrange es efectivamente igual al polinomio de interpolacin.

Cuando se utiliza el polinomio de Lagrange para interpolacin se debe evaluar
la ecuacin (1) para cada valor que se vaya a interpolar.
de ttulo
14
El polinomio de Lagrange de orden 4 se presentan a continuacin:
( )( )( )( )
( )( )( )( )
( )( )( )( )
( )( )( )( )
+

+

=
5 2 4 2 3 2 1 2
5 4 3 1
2
5 1 4 1 3 1 2 1
5 4 3 2
1 4
) (
x x x x x x x x
x x x x x x x x
f
x x x x x x x x
x x x x x x x x
f x P
( )( )( )( )
( )( )( )( )
( )( )( )( )
( )( )( )( )
5 4 3 4 2 4 1 4
5 3 2 1
4
5 3 4 3 2 3 1 3
5 4 2 1
3
x x x x x x x x
x x x x x x x x
f
x x x x x x x x
x x x x x x x x
f

+

( )( )( )( )
( )( )( )( )
4 5 3 5 2 5 1 5
4 3 2 1
5
x x x x x x x x
x x x x x x x x
f

de ttulo
15
Ejemplo: Calcular el polinomio de interpolacin de Lagrange e interpolar el
valor de x=0.5, para el siguiente conjunto de puntos:
( )( )( )
( )( )( )
( )( )( )
( )( )( )
+

+

=
1 33 . 0 66 . 0 33 . 0 0 33 . 0
1 66 . 0 0
* 391 . 1
1 0 66 . 0 0 33 . 0 0
1 66 . 0 33 . 0
* 1 ) (
3
x x x x x x
x P
( )( )( )
( )( )( )
( )( )( )
( )( )( ) 66 . 0 1 33 . 0 1 0 1
66 . 0 33 . 0 0
* 718 . 2
1 66 . 0 33 . 0 66 . 0 0 66 . 0
1 33 . 0 0
* 935 . 1

+

x x x x x x
x
i
0 0.33 0.66 1
f
i
1 1.391 1.935 2.718
Sustituyendo en la ecuacin (1), se obtiene un polinomio de tercer grado que
tiene la forma:
y simplificando, obtenemos como resultado:
de ttulo
16
( )( )( ) ( )( )( ) 1 66 . 0 0 * 06446 . 19 1 66 . 0 33 . 0 * 59137 . 4 ) (
3
+ = x x x x x x x P
1 01278 . 1 43090 . 0 27432 . 0 ) (
2 3
3
+ + + = x x x x P
( )( )( ) ( )( )( ) 66 . 0 33 . 0 0 * 93152 . 11 1 33 . 0 0 * 13029 . 26 + x x x x x x
Interpolando para x=0.5
648405 . 1 ) (
1 ) 5 . 0 ( 01278 . 1 ) 5 . 0 ( 43090 . 0 ) 5 . 0 ( 27432 . 0 ) (
3
2 3
3
=
+ + + =
x P
x P
de ttulo
17
d) Polinomio de Interpolacin de Newton
El polinomio de Newton es una forma ms eficiente de evaluar el polinomio de
interpolacin. En este mtodo, se calcula una tabla de diferencias dividas una
vez, y stas son utilizadas para cada dato que se vaya a interpolar.

Las diferencias divididas se definen de la siguiente manera:
Diferencia dividida de orden 0:



Diferencia dividida de orden ms alto:

| |
i i
f x f =
| |
i j
i j
j i
x x
f f
x x f
= ,
| |
| | | |
i k
j i k j
k j i
x x
x x f x x f
x x x f
=
, ,
, ,
| |
| | | |
1
1 2 1 3 2
2 1
,...., , ,...., ,
,......, ,
x x
x x x f x x x f
x x x f
l
l l
l
=

de ttulo
18
i f[x
i
] f[x
i
,x
i+1
] f[x
i
,,x
i+2
] f[x
i
,,x
i+3
] f[x
i
,,x
i+4
] f[x
i
,,x
i+5
]
1
2
3
4
5
6
f
1
f
2
f
3
f
4
f
5
f
6

f[x
1
,x
2
]
f[x
2
,x
3
]
f[x
3
,x
4
]
f[x
4
,x
5
]
f[x
5
,x
6
]
f[x
1
,x
2
,x
3
]
f[x
2
,x
3
,x
4
]
f[x
3
,x
4
,x
5
]
f[x
4
,x
5
,x
6
]

f[x
1
,x
2
,x
3
,x
4
]
f[x
2
,x
3
,x
4
,x
5
]
f[x
3
,x
4
,x
5
,x
6
]

f[x
1
,x
2
,x
3
,x
4
,x
5
]
f[x
2
,x
3
,x
4
,x
5
,x
6
]
f[x
1
,,x
6
]
) ( ) )( ( ..... ) )( ( ) ( ) (
2 1 1 2 1 3 1 2 1 n n n
x x x x x x a x x x x a x x a a x P + + + + =
+

[

=
+
=
=
1
1
1
1
) ( ) (
i
j
j
n
i
i n
x x a x P
El polinomio de Newton tiene la siguiente forma general:
Las diferencias divididas se suelen calcular en forma tabular como se muestra
en el siguiente cuadro
donde
] ,..... , [
2 1 i i
x x x a =
de ttulo
19
Ejemplo: Calcular el polinomio de interpolacin de Newton e interpolar el valor
de x=0.5, para el siguiente conjunto de puntos:
x
i
0 0.33 0.66 1
f
i
1 1.391 1.935 2.718
i f[x
i
] f[x
i
,x
i+1
] f[x
i
,,x
i+2
] f[x
i
,,x
i+3
]
1
2
3
4
1

1.391

1.935

2.718
1.18485
1.64848
2.30294
0.70247
0.97681

0.27434

La tabla de diferencias resultante es:
Ahora evaluamos el polinomio de Newton:
1 01279 . 1 43087 . 0 27434 . 0 ) (
) 66 . 0 )( 33 . 0 )( 0 ( 27434 . 0 ) 33 . 0 )( 0 ( 70247 . 0 ) 0 ( 18485 . 1 1 ) (
) )( )( ( ) )( ( ) ( ) (
2 3
3
3
3 2 1 4 2 1 3 1 2 1 3
+ + + =
+ + + =
+ + + =
x x x x P
x x x x x x x P
x x x x x x a x x x x a x x a a x P
de ttulo
20
Interpolando para x=0.5
648405 . 1 ) (
1 ) 5 . 0 ( 01279 . 1 ) 5 . 0 ( 43087 . 0 ) 5 . 0 ( 27434 . 0 ) (
1 01279 . 1 43087 . 0 27434 . 0 ) (
3
2 3
3
2 3
3
=
+ + + =
+ + + =
x P
x P
x x x x P
de ttulo
21
e) Polinomio de Interpolacin Cbica de Hermite
Los polinomios ajustados a los valores de la funcin y su derivada se llaman
polinomios de interpolacin de Hermite o polinomios osculantes.

El conjunto de los polinomios osculantes son una generalizacin de los
polinomios de Taylor y de los polinomios de Lagrange.

El polinomio de menor grado que coincide con la funcin f y con f en x
, x
1
,x
n
,
es un polinomio de grado (2n+1) dado por:

= =
+
+ =
n
j
nj j nj
n
j
j n
x H x f x H x f x H
0 0
1 2
) (
) ( ' ) ( ) ( ) (
| | | |
2
'
) ( * ) ( ) ( 2 1 x L x L x x H
nj j nj j nj
=
| |
2
) ( ) ( ) (
x L x x x H
nj j nj
=
Donde:
[
=
=

=
n
j i
i i j
i
nj
x x
x x
L
0
) (
) (
de ttulo
22
Ejemplo: Determine la curva que pasa por los puntos mostrados en la tabla
adjunta, e interpolar para un valor de x = 1.5.

Donde: n=2

= =
+
+ = =
2
0
2 2
2
0
5 1 2
) (
) ( ' ) ( ) ( ) ( ) (
j
j j j
j
j n
x H x f x H x f x H x H
2
2 0 1 0
2 1
20
5555 . 5 4444 . 19 8889 . 16
) 9 . 1 3 . 1 )( 6 . 1 3 . 1 (
) 9 . 1 )( 6 . 1 (
) )( (
) )( (
x x
x x
x x x x
x x x x
L + =

=

=
X f(x) f(x)
1.3 0.6200860 -0.5220232
1.6 0.4554022 -0.5698959
1.9 0.2818186 -0.5811571
) ( ) ( ) ( ) ( ) ( ) ( ) (
22 2 21 1 20 0 5
x H x f x H x f x H x f x H + + =
) (
) ( ' ) (
) ( ' ) (
) ( '
22 2 21 1 20 0
x H x f x H x f x H x f + + +
de ttulo
23
2
2 1 0 1
2 0
21
1111 . 11 5556 . 35 4444 . 27
) 9 . 1 6 . 1 )( 3 . 1 6 . 1 (
) 9 . 1 )( 3 . 1 (
) )( (
) )( (
x x
x x
x x x x
x x x x
L + =

=

=
2
1 2 0 2
1 0
22
5556 . 5 1111 . 16 5556 . 11
) 6 . 1 9 . 1 )( 3 . 1 9 . 1 (
) 6 . 1 )( 3 . 1 (
) )( (
) )( (
x x
x x
x x x x
x x x x
L + =

=

=
x L 1111 . 11 4444 . 19 '
20
+ = x L 2222 . 22 5556 . 35 '
21
=
x L 1111 . 11 1111 . 16 '
22
+ =
| | | | | | | |
2
20
'
20
2
20 0
'
20 0 20
) ( * ) 3 . 1 ( ) 3 . 1 ( 2 1 ) ( * ) ( ) ( 2 1 x L L x x L x L x x H = =
5 4 3 2
20
642 . 308 86 . 2530 8250 3568 . 13 8 . 10733 81 . 3422 x x x x x H + + + =

Metodos Numericos 4

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Metodos Numericos 4

Uploaded by

Copyright:

Available Formats

Haga clic para cambiar el estilo

Haga clic para cambiar el estilo

You might also like