Computación II

 Errores en los cálculos numéricos

 Raíces de ecuaciones no-lineales
 Sistemas de ecuaciones lineales
 Interpolación y ajuste de curvas
 Diferenciación e integración
 Ecuaciones diferenciales ordinarias
 Generalidades: uso de interpoladores
 Diferenciación numérica:
 con datos discretos
 con datos continuos
 Integración numérica:
 fórmulas de Newton-Cotes
 reglas compuestas
1. Interpolamos en el intervalo de interés
1. Interpolamos en el intervalo de interés

2. Calculamos la derivada del polinomio

interpolante
Ejemplo:
tenemos x0, x1, x2
y sus correspondientes f0, f1, f2
Construimos el polinomio de Lagrange:

P2 ( x)  a0 ( x  x1 )( x  x2 ) 
a1 ( x  x0 )( x  x2 ) 
a2 ( x  x0 )( x  x1 )
Construimos el polinomio de Lagrange:

( x  x1 )( x  x2 )
P2 ( x)  f0 
( x0  x1 )( x0  x2 )
( x  x0 )( x  x2 )
f1 
( x1  x0 )( x1  x2 )
( x  x0 )( x  x1 )
f2
( x2  x0 )( x2  x1 )
Derivamos el polinomio de Lagrange:

2 x  x1  x2
P2 ( x)  f0 
( x0  x1 )( x0  x2 )
2 x  x0  x 2
f1 
( x1  x0 )( x1  x2 )
2 x  x0  x1
f2
( x2  x0 )( x2  x1 )
Derivamos el polinomio de Lagrange:

2 x  x1  x2
P2 ( x)  f0 
( x0  x1 )( x0  x2 )
2 x  x0  x 2
f1 
( x1  x0 )( x1  x2 )
2 x  x0  x1
f2
( x2  x0 )( x2  x1 )
... y ya podemos evaluar la derivada!!!
¿Qué ventaja tenemos ahora?
¿Qué ventaja tenemos ahora?

Podemos evaluar la función en

los puntos que queramos
Para evaluar f’(x0), podemos utilizar las
aproximaciones (Taylor):

2
h
f ( x0  h)  f ( x0 )  hf ( x0 )  f ( x0 )  
2!

2
h
f ( x0  h)  f ( x0 )  hf ( x0 )  f ( x0 )  
2!
... y restando ambas ecuaciones:

f ( x0  h)  f ( x0  h) 
f ( 2 j 1) ( x0 ) 2 j
f ( x0 ) 
2h
  (2 j  1)!
h
j 1
... y restando ambas ecuaciones:

f ( x0  h)  f ( x0  h) 
f ( 2 j 1) ( x0 ) 2 j
f ( x0 ) 
2h
  (2 j  1)!
h
j 1

con un h pequeña podemos eliminar la sumatoria

 ¿Qué sucede si h no es suficientemente
pequeño?
 ¿Qué sucede si h no es suficientemente
pequeño?

 ¿Y los errores numéricos para cuando

elegimos un h muy pequeño?
 ¿Qué sucede si h no es suficientemente
pequeño?

 ¿Y los errores numéricos para cuando

elegimos un h muy pequeño?

 ¡¡¿¿Entonces??!!
Al igual que antes...
Al igual que antes...

1. Interpolamos mediante un polinomio

2. Calculamos la integral sobre el polinomio

 Con polinomios de orden 1:
método trapezoidal
 Con polinomios de orden 2:
regla de Simpson
...
 Con polinomios de orden 4:
regla de Milne
Aproximamos:

x1 x1
 x  x1 x  x0 
 
f ( x)dx  
x  x1
f ( x0 ) 
x1  x0
f ( x1 ) dx
x0 x0  0 
Resolviendo:

x1
x1  x0
 f ( x)dx   f ( x0 )  f ( x1 )
x0
2
Resolviendo:

x1
h
 f ( x)dx   f ( x0 )  f ( x1 )
x0
2
Tomamos un punto intermedio y aprox.:

x2 x2
 ( x  x1 )( x  x2 )
 f ( x)dx   ( x 0  x1 )( x 0  x 2 )
f ( x0 ) 
x0 x0

( x  x0 )( x  x2 )
f ( x1 ) 
( x1  x0 )( x1  x2 )
( x  x0 )( x  x1 ) 
f ( x2 ) dx
( x2  x0 )( x2  x1 ) 
Resolviendo:

x2
h
 f ( x)dx   f ( x0 )  4 f ( x1 )  f ( x2 )
x0
3
De forma similar, dividiendo el intervalo en 4
partes pero utilizando solo algunas:

x4
4h
 f ( x)dx   2 f ( x1 )  f ( x2 )  2 f ( x3 )
x0
3
 Al evaluar más puntos de la función en el
intervalo dado, podemos obtener mayor
exactitud
 Al evaluar más puntos de la función en el
intervalo dado, podemos obtener mayor
exactitud
 Pero los polinomios de alto orden nos traen
problemas numéricos...
 Al evaluar más puntos de la función en el
intervalo dado, podemos obtener mayor
exactitud
 Pero los polinomios de alto orden nos traen
problemas numéricos...
 ¿Y si integramos un polinomio de bajo
orden por cada segmento?
Elegimos n puntos en el intervalo e integramos
mediante:

xn x1 x2 xn

 f ( x)dx   f ( x)dx   f ( x)dx     f ( x)dx

x0 x0 x1 xn1
Elegimos n puntos en el intervalo e integramos
mediante:

xn x1 x2 xn

 f ( x)dx   f ( x)dx   f ( x)dx     f ( x)dx

¿Cómo
x0 resolvemos
x0 estas integrales?
x1 xn1
Cada segmento se integra por trapecios:

xn
h
 f ( x)dx   f ( x0 )  f ( x1 ) 
x0
2
h
 f ( x1 )  f ( x2 ) 
2

h
 f ( xn 1 )  f ( xn )
2
Simplificando:

xn
h
 f ( x)dx   f ( x0 )  2 f ( x1 )    2 f ( xn 1 )  f ( xn )
x0
2
De forma similar a trapecios por segmento:

xn
h
 f ( x)dx   f ( x0 )  4 f ( x1 )  2 f ( x2 )  
x0
3
  2 f ( xn  2 )  4 f ( xn 1 )  f ( xn )
 http://www.google.com.co/url?
sa=t&source=web&cd=2&ved=0CBkQFjAB&url=http%3A%2F
%2Fwww.bioingenieria.edu.ar%2Facademica%2Fcatedras
%2Fcompu2%2Fmaterial%2F1_Material_de_Catedra
%2FTeoria%2F10c_dif_int.ppt&rct=j&q=diferenciacion%20e
%20integracion
%20numerica.PPT&ei=_C87TI7gHsSclgeD1dXVBw&usg=AFQj
CNEYf2r-
YmzjAUrUujEwUgVHL9uuOA&sig2=AYojwFLhiNMKlT8xIBy5l
w