Professional Documents
Culture Documents
ALUMNOS
DOCENTE
HUANUCO PERU
2016
INDICE
1.
2.
INTRODUCCION..... Pg3
OBJETIVOS. Pg4
2.1.
2.2.
3.
4.
5.
1. INTRODUCCIN
En el campo de la matemtica aplicada es de gran importancia la manera como
determinar una funcin o funciones a partir de un conjunto de datos discretos, i.e.,
puntos tabulados, situacin que siempre se enfrenta cualquier investigador, para decir
generalmente un Ingeniero siempre tiene al frente esta problemtica fenmeno que ser
el objetivo de este tem.
Pues es comn encontrar datos con valores discretos, y sin embargo nosotros queremos
encontrar valores entre estos puntos discretos, y esto es lo que lo llamamos ajuste de
curvas y, generalmente se usa el procedimiento de mnimos cuadrados.
Cuando existe un conjunto de datos muy precisos, en este caso se usa lo que se llama
interpolacin.
2. OBJETIVOS:
2.1 OBJETIVO GENERAL
3.MARCO TEORICO
3.1 INTERPOLACIN
f ( x) y0 (polinomio constante) es el
f ( x0 ) y0 , por lo tanto, es el polinomio
polinomio de menor grado tal que
En este caso, tenemos que
de interpolacin.
Caso n=1
Tenemos los datos:
f ( x ) y0
y1 y0
( x x0 )
x1 x0
es el polinomio de interpolacin.
La siguiente grfica representa este caso:
Observacin.
Vemos que en el polinomio de interpolacin del caso n=1 se encuentra como primer
trmino, y0 , que es el polinomio de interpolacin del caso n=0.
Continuemos:
Caso n=2
Tenemos los datos:
trmino cuadrtico
Por lo tanto, planteamos el polinomio de interpolacin como sigue:
f ( x) b0 b1 ( x x0 ) b2 ( x x0 )( x x1 )
Si asignamos
resultado:
f ( x0 ) b0
Como se debe cumplir que
f ( x0 ) y0 , entonces:
y0 b0
Si asignamos
siguiente:
x x1 , el valor de
b2
queda anulado,
resultando lo
f ( x1 ) b0 b1 ( x1 x0 )
Como se debe cumplir que f ( x1 ) y1 y ya sabemos que
y0 b0 ,entonces
f ( x2 ) b0 b1 ( x2 x0 ) b2 ( x2 x0 )( x2 x1 )
Como se debe cumplir que
f ( x2 ) y2 , y ya sabemos que y0 b0 y
y1 y0
b1
x1 x0
, sustitumos estos datos para despus despejar el valor de b2 :
y 2 y0
y1 y0
( x2 x0 ) b2 ( x2 x0 )( x2 x1 )
x1 x0
y 2 y0
y1 y0
( x2 x0 )
x1 x0
b2 ( x2 x0 )
x2 x1
y2 y1 y1 y0
x2 x1 x1 x0
b2
x2 x0
Por lo tanto, el polinomio de interpolacin para este caso es:
Observacin.
Vemos que efectivamente el polinomio de interpolacin contiene al del
caso anterior, ms un trmino extra que es de un grado mayor, pero
adems vemos que cada uno de los coeficientes del polinomio de
f [ xi , x j ]
f ( xi ) f ( x j )
f [ xi , x j , xk ]
xi x j
f [ xi , x j ] f [ x j , xk ]
xi xk
f [ xn , xn 1 ,, x1 , x0 ]
3.3.
10
f [ xn ,, x1 ] f [ xn 1 ,, x0 ]
xn x0
DIFERENCIAS DIVIDIDAS
lim
x x0
por:
f ( x) f ( x 0 )
f ' ( x)
x x0
Punto
x
f ( x)
x0
f ( x0 )
..........
x1
..........
f ( x1 ) ..........
..........
xi
..........
f ( x i ) ..........
n
xn
f ( xn )
f ' ( x)
f ( x1 ) f ( x 0 )
,
x1 x 0
x 0 x x1
f x 0 , x1
f ( x1 ) f ( x 0 )
x1 x 0
Observacin:
1.
Se debe destacar que la relacin entre la primera diferencia dividida y la primera
derivada esta dada por el teorema del valor medio.
f ( x1 ) f ( x 0 )
f ' (c) , c ( x 0 , x1 )
x1 x 0
Siempre que f (x) cumpla con las condiciones del teorema del valor medio.
2.
Podemos generalizar para un orden ms alto en donde el argumento es
xi , 0 i n ; f xi
se llama diferencia dividida, de orden cero:
f x 0 , x1 , ..... , x i
11
f x1 , x 2 , ..... , x i f x 0 , x1 , ..... , x i 1
xi x0
Primero
f x 0 , x1
f x1 , x 2
f x1 f x 0
x1 x 0
f x 2 f x1
x 2 x1
f x f x2
f x2 , x3 3
x3 x2
f x f x3
f x3 , x 4 4
x4 x3
f x4 , x5
f x5 f x4
x5 x 4
Segundo
f x0 , x1 , x2
f x1 , x2 , x3
f x2 , x3 , x4
f x3 , x4 , x5
f x1 , x2 f x0 , x1
x2 x0
f x3 , x2 f x1 , x2
x3 x1
f x3 , x4 f x2 , x3
x4 x2
f x4 , x5 f x3 , x4
x5 x3
Tercero
f x0 , x1 , x2 , x3
f x1 , x2 , x3 , x4
f x2 , x3 , x4 , x5
Observacin:
Puntos 0
1
2
3 4 5
x
2 1 0
2 3 6
f ( x) 18 5 2 2 7 142
x 3 2x 2 2
f ( x1 ) f ( x 0 ) 5 (18 )
13
x1 x 0
1 (2)
f x1 , x 2
f ( x 2 ) f ( x1 ) 2 (5)
3
x 2 x1
0 (1)
12
f x1 , x2 , x3 f x0 , x1 , x2
x3 x0
f x2 , x3 , x4 f x1 , x2 , x3
x4 x1
f x3 , x4 , x5 f x2 , x3 , x4
x5 x2
f ` x1 , x 2 f x 0 , x1 3 (13)
5
x 2 x0
0 (2)
f(x)
-2
-18
1 orden
2 orden
3 0rden
4 orden
13
1
-1
-5
-5
3
-2
1
-1
0
3
-2
1
3
9
4
0
1
9
45
142
Observemos que:
Todas las diferencias divididas de tercer orden tienen el mismo valor independiente
del valor de las x que se usen para calcularse.
Las diferencias de cuarto orden todos tienen el valor de cero, lo que tiene afinidad con
el criterio que la derivada de tercer orden es una constante y la de cuarto orden es cero,
para cualquier valor de x.
El razonamiento anterior nos induce a decir que si al construir una tabla de diferencias
divididas en alguna columna el valor es constante y la siguiente columna es cero la
informacin proviene de un polinomio de grado igual al orden de las diferencias
que tengan valores constantes.
El razonamiento anterior nos induce afirmar que nuestro polinomio es de grado 3 es
decir mi polinomio ser:
n
k 1
k 0
j 0
p ( x) f x 0 , x1 ,..., x k x x j f x 0 f x 0 , x1 ( x x 0 ) f x 0 , x1 , x 2 ( x x 0 )( x x1 ) ...
13
p ( x ) x3 2 x 2 2
3.4.
Supongamos que tenemos una funcin tabular y que queremos aproximar mediante un
polinomio de primer grado:
Puntos
x
f ( x)
x0
f x0
x1
f x1
x2
f x2
xi
f xi
xn
f xn
x x 0 a 0 P( x 0 ) f x 0
a0 f x0
x x1 a1
a1
Si:
P ( x1 ) f x 0
( x x0 )
x x0
Consecuentemente tendremos:
P1 ( x) f x 0
a1 f x 0 , x1
f x1 f x 0
( x x0 )
x x0
Luego:
P1 ( x) f x 0 ( x x 0 ) f x 0 , x1
14
f x1 f x 0
x1 x 0
Pero:
a1 f x 0 , x1
a0, a1, a2
Si:
x x0 a 0 P2 ( x) a 0 f x0
x x1 a1
x x2 a2
P2 ( x1 ) a 0
f x1 f x0
a1
x1 x 0
x1 x0
P2 ( x 2 ) a 0 a1 ( x 2 x0 )
a2
( x 2 x0 )( x 2 x1 )
f x0 , x1
( f x 2 f x0 ) ( f x1 f x0 )
( x 2 x1 )
( x1 x 0 )
a2
( x 2 x0 )
a2
f x1 f x0
( x 2 x0 )
( x1 x0 )
( x 2 x 0 )( x 2 x1 )
f x 2 f x0
( f x 2 f x0 ) ( x1 x0 ) ( f x1 f x0 ) ( x 2 x1 )
f x0 , x1 , x 2
( x 2 x 0 )( x 2 x1 )( x1 x0 )
Luego tenemos:
P2 ( x) f x 0 ( x x 0 ) f x 0 , x1 ( x1 x 0 ) ( x x1 ) f x 0 , x1 , x 2
3.5.
GENERALIZACIN
Pn ( x) a 0 a1 ( x x0 ) a 2 ( x x0 ) ( x x1 ) ... a n ( x x0 ) ( x x1 ) ... ( x x n 1 )
En donde:
x 0 , x1 , ... , x n
a 0 , a1 , ..., a n
15
a 0 f x 0 ; a1 f x 0 , x1 ; a 2 f x 0 , x1 , x 2 ; .... ; a n f x 0 , x1 , .... , x n
Esto es tendremos la siguiente aproximacin polinomial
Pn ( x) f x0 ( x x0 ) f x0 , x1 ( x x0 )( x x1 ) f x0 , x1 , x2 ...
( x x0 )( x x1 )...( x xn ) f x0 , x1 , ..., xn
j 1
j 0
i 0
Pn ( x) a j
x xi
Polinomio de aproximacin de Newton
Ejemplo:
Determinar la aproximacin polinomial de Newton para la informacin tabular e
interpolar para x = 2
4. MARCO METODOLOGICO
4.1. DIFERENCIAS DIVIDIDAS
Diferencias divididas
Puntos
f[x]
56
1 dividida
2 dividida
3 dividida
14.2
1
113
-0.31
4.5
20
181
0.019
0.081
1.68
3
40
214
P1 ( x ) a 0 a1 ( x x 0 ) f x 0 f x 0 , x1 x x 0 56 14.2 ( x 1)
Observacin:
16
f x 0 , x1
f x1 f x 0 113 56 57
14.2
x1 x 0
5 1
4
P2 ( x) a 0 a1 ( x x 0 ) a 2 ( x x 0 )( x x1 ) f x 0 f x 0 , x1 x x 0
f x 0 , x1 , x 2 x x 0 x x1
f x 0 , x1 , x 2
f x1 , x 2
f x1 , x 2 f x 0 , x1 4.5 14 .2 9.7
0.51
x2 x0
20 1
19
f x 2 f x1 181 113 68
4.5
x 2 x1
15
15
P2 x 56 14 .2 x 1 0.51 x 1 x 5
P1 2 56 14 .2 2 1 70 .2
P2 2 56 14 .2 2 6 0.51 2 1 2 5 70 .2 1.53 71 .7
P3 ( x) a 0 a1 x x 0 a 2 x x 0 x x1 a 3 x x 0 x x1 x x 3
a 0 f x 0 56; a1 f1 x 0 , x1 14 .2 ; a 2 f x 0 , x1 , x 2 0.51 ;
f x1 , x 2 , x3 f x 0 , x1 , x 2 0.081 0.51
a 3 f x 0 , x1 , x 2 , x 3
x3 x 0
40 1
0.429
0.011
39
Pero:
f x1 , x 2 , x 3
f x 2 , x 3 f x1 , x 2 1.68 4.5
0.081
x 3 x1
40 5
17
Ejemplo 2. Calcular la tabla de diferencias divididas finitas con los siguientes datos:
18
Pero:
x1 x 0 h , x 2 x 0 2h , x3 x 0 3h , ..., xi x 0 ih
i 1, 2, .... , n
x xi x 0 sh xi
x 0 sh x 0 ih
x x i h( s i )
Para; i 1,2,..., n
x x1 h( s 1); x x 2 h( s 2); x x 3 h( s 3); .... ; x x n h( s n)
Si consideramos el desarrollo general del polinomio de Newton, i.e.:
Pn ( x) a 0 a1 ( x x 0 ) a 2 ( x x 0 )( x x1 ) ... a n ( x x 0 )( x x1 )...( x x n 1 )
Pn ( x 0 sh ) f x 0 f x 0 , x1 hs f x 0 , x1 , x 2 h 2 s ( s 1) f x 0 , x1 , x 2 , x 3 h 3 s ( s 1)( s 2)
... f x 0 , x1 ,..., x n h 3 s ( s 1)( s 2) .. f x 0 , x1 ,..., x n h n s ( s 1)...( s (n 1))
:
n
k 1
k 0
i 0
Pn ( x) a k h k ( s i )
19
f (x)
f ( x ) f ( x h) f ( x )
La segunda diferencia:
2 f ( x)
( f ( x)) 2 f ( x) ( f ( x h) f ( x)) f ( x h) f ( x)
f ( x h h) f ( x h ) f ( x h ) f ( x )
f ( x 2h ) 2 f ( x h ) f ( x )
La tercera diferencia:
3 f ( x )
En general:
i f ( x) (i 1 f ( x))
De manera anloga para el operador lineal de diferencia hacia atrs
Primera Diferencia:
f (x)
f ( x) f ( x) f ( x h)
Segunda Diferencia:
2 f ( x)
( f ( x)) ( f ( x) f ( x h)) f ( x) f ( x h)
f ( x ) f ( x h) f ( x h ) f ( x 2 h )
f ( x ) 2 f ( x h) f ( x 2h)
En general:
i f ( x) ( i 1 f ( x)
Que ocurre si aplicamos
20
f x1 f x0
x1 x 0
f x 0 f x 0 h f x0
ie : f ( x0 ) h f x 0 , x1 f x 0 , x1
x1 x0 h f x0 , x1
1
f ( x 0 )
h
Para
f x0 , x1 , x 2
f x 2 2 f x1 f x 0 2 f x 0
2h 2
2h 2
para
f x0 , x1 , x 2 , x3
f x3 3 f x 2 3 f x1 f ( x 0 ) 3 f x 0
2 3h 3
3! h 3
En general:
f x 0 , x1 ,..., x n
n f ( x 0 )
n! hn
n f ( xn )
f x n , xn 1 , ..., x1 , x0
n! h n
Consecuentemente al sustituir
Pn ( x 0 sh) f x0 sf x 0
f x 0 , x1 ,..., x n , i 0,1,2,..., n
en
s ( s 1) 2
s ( s 1)( s 2)...( s (n 1)) n
f x0 ...
f ( x0 )
2!
n!
Puntos
0
1
2
3
4
5
x
50
60
70
80
90
100
f ( x) 24.94 30.71 36.05 42.84 50.57 59.30
Aproximar la funcin tabulada usando el polinomio de Newton en diferencias finitas
hacia delante e interpole para 64
Solucin
21
1.4 S 1.4
h
10
El valor de
4.1.1.1. PARA UN POLINOMIO DE PRIMER ORDEN
Para n = 1
P1 ( x) f x0 s f x0
24 .94 1.4(5.17 ) 32 .17
en donde
f x 0 f x 0 h f x 0 f x1 f x 0
f x 0 30 .11 24 .94 5.17
Punto x i
f xi
50
24.94
1
2
60
70
f x i
2 f xi
f x 0 5.17
30.11
f x1 5.94
36.05
f x 2 5.79
3 80 42.84
f x 3 7.73
4 90 50.57
f x 4 8.73
5 100 59.30
3 f xi
4 f x i
2 f x 0 0.77 3
f x 0 0.08 4
2 f x1 0.85 3
f x 0 0.01
0
.
09
1
2 f x 2 0.94 3
4 f x1 0.03
f
x
0
.
06
2
2 f x 3 1
Es preciso destacar que en realidad se esta extrapolando, pues el valor de x queda fuera
del intervalo de los puntos que se usan para formar el polinomio de aproximacin.
Debemos observar que el polinomio de aproximacin descrita en fue estructurado
1
considerando x0 como pivote y luego si queremos aplicar para los puntos (1) y (2)
1
debemos modificar
as:
Pn ( x) f x1 sh f x1 sf xi
s( s 1) 2
s ( s 1)...( s (n 1)) n
f x1 ...
f x1
2!
n!
2
P( x) f x1 sf x1
s
en donde:
x x1 64 60
0.4
h
10
22
Luego tenemos:
Si:
x x n a 0 P2 ( x n ) a 0 f x n
x x n 1 a1
x x n2 a 2
P2 x n 1 a 0
f x n 1 f x n
a1
f x n , x n 1
x n 1 x n
x n 1 x n
f x n 2 f x n f x n , x n 1
a 2 f x n , x n 1 , x n 2
( x n 2 x n ) ( x n 2 x n 1 )
Generalizar
Pn ( x) a 0 a1 ( x x n ) a 2 ( x x n ) ( x x n 1 ) ... a n ( x x n )( x x n 1 )...( x x1 )
En donde:
23
a 0 f x n ; a1 f x n , x n 1 ; a 2 f x n , x n 1 , x n 2 ; ... ; a n f x n , x n 1 , ... , x1 , x 0
x xn
h
; x: el valor a interpolar
x x n sh
x x n 1 x n x n 1 sh h sh
h( s 1)
x x n 2 x n x n 2 sh 2h sh h( s 2)
x x 0 x n x 0 sh nhsh
h( s n )
Luego tenemos:
Pn ( x n sh) f x n 3f x n
s ( s 1) ( s 2)...( s (n 1)) n
s ( s 1) 2
f x n ...
f xn
2!
n!
0.2
10
10
p1 (98) 59.30 0.2(8.73) 57.55
24
Punto xi f xi
0 50 24.94
1 60 30.11
f xi
f x0 5.17
f x1 5.94
2 f xi
2 f x0 0.77
3 f xi
4 f xi
3 f x0 0.08
2 70 36.05
f x1 0.85 3
4 f x0 0.01
f x1 0.09 4
f x2 5.79 2
3 80 42.84
f x2 0.94 3
f x1 0.03
f x2 0.06
f x3 7.73 2
4 90 50.57
f x3 1
f x4 8.73
5 100 59.30
2
25
26
27