Академический Документы
Профессиональный Документы
Культура Документы
Newton
Mara P. Trujillo y Deisy Chaves
Edificio 331 Oficina 2108
Atencin a estudiantes:
Martes y Jueves
14:00 a 16:00
Introduccin
Por ejemplo:
Para graficar la solucin de una ecuacin
diferencial, y solo se cuenta con la solucin
numrica en un numero finito de puntos
Para determinar numricamente el integral
determinado de una funcin y solo se cuenta con
un numero finito de puntos
Slide 2 / 20
Problema de Interpolacin
...
...
xi
x0
x1
x2
x3
...
xk
...
xn
f(xi)=yi
y0
y1
y2
y3
...
yk
...
yn
Slide 4 / 20
k+1
p0(x) = c0
p1(x) = c0 + c1 (x-x0)
Polinomio de
orden uno
Slide 5 / 20
p0 ( x) c0
p1 ( x) c0 c1 ( x x0 )
p2 ( x) c0 c1 ( x x0 ) c2 ( x x0 )( x x1 )
...
pn ( x) c0 c1 ( x x0 ) c2 ( x x0 )( x x1 ) ... cn ( x x0 )...( x xn 1 )
Veamos que
p2 ( x0 ) c0
p2 ( x1 ) c0 c1 ( x1 x0 )
p2 ( x2 ) c0 c1 ( x2 x0 ) c2 ( x2 x0 )( x2 x1 )
Slide 6 / 20
i 1
i 0
j 0
pk ( x) ci ( x x j ); 0 k n
...
p k ( xk ) y k
Slide 7 / 20
c0 y0
pk ( x1 ) y1
c1
p k ( x2 ) y 2
...
p k ( xk ) y k
y1 y0
( x1 x0 )
yk pk 1 ( xk )
ck
; 1 k n
( xk x0 )( xk x1 )....( xk xk 1 )
Slide 8 / 20
Ejercicio
xi
f(xi)
3.500
1.0
3.000
0.4
1.49182
2.500
0.8
2.22554
2.000
1.500
1.2
3.32011
1.000
0.500
0
0.2
0.4
0.6
0.8
1.2
Slide 9 / 20
1.4
Polinomios de Interpolacin
de la forma de Newton
La interpolacin de
Newton no tiene
limitaciones de
reutilizacin de
clculos previos
Esta basada en una
tabla de diferencias
0 f i f i
1 f i f i 1 f i
2 f i f i 1 f i
3 f i 2 f i 1 2 f i
....
k 1
fi
k
k 1
f i 1
fi
Slide 10 / 20
Polinomios de Interpolacin
de la forma de Newton
i
0
fi
f0
f i
f 0
fi
2 f 0
fi
3 f 0
f1
f1
2 f1
3 f1
2
3
f2
f3
f 2
f 4
2 f 2
f4
fi
4 f 0
4
Slide 11 / 20
Polinomios de Interpolacin
de la forma de Newton
N 1
(0,1,..., N , N 1)
f N (1,2,..., N 1) f N (0,1,..., N )
xN 1 x0
f 0 ( xi ) yi
0
0
f
(
x
)
f
( xi 1 )
1
i
f ( xi , xi 1 )
( xi xi 1 )
1
1
f
(
x
,
x
)
f
( xi 1 , xi 2 )
2
i
i 1
f ( xi , xi 1 , xi 2 )
( xi xi 2 )
2
2
f
(
x
,
x
,
x
)
f
( xi 1 , xi 2 , xi 3 )
3
i
i 1
i 2
f ( xi , xi 1 , xi 2 , xi 3 )
( xi xi 3 )
Slide 13 / 20
xi
f (xi)
f1 Primero f2Segundo
f3Tercero
f4 Cuarto
Slide 14 / 20
Tenamos que
k
i 1
i 0
j 0
pk ( x) ci ( x x j ); 0 k n
i 1
i 0
j 0
pk ( x) bi ( x x j ); 0 k n
Slide 15 / 20
b1 f [ x1, x0 ]
b2 f x2 , x1, x0
bn f xn ,, x0
Slide 16 / 20
Ejemplo
xi f (x )
i
f1 Primero
f2Segundo
f3Tercero
Ejercicio
Slide 18 / 20
Error de Interpolacin
1
Rn ( x) f ( x) pn ( x)
f ( n1) x ( x xi )
(n 1)!
i 0
Slide 19 / 20
Ejemplo
Slide 20 / 20
Ejemplo
Usando los datos del ejemplo del slide 10, el
error de interpolacin de p (x) esta dado por
2
p2 ( x) 4 2( x 2) 0.25( x 2)(x 1)
R2 ( x) 0.3( x 2)(x 1)(x 2)
Slide 21 / 20
Lecturas Complementarias
Slide 22 / 20