You are on page 1of 38

Computación II

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
€ Errores

uso de interpoladores € Diferenciación numérica:
€ Generalidades:
ƒ ƒ

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 Calculamos la derivada del polinomio interpolante

2.

Ejemplo: tenemos y sus correspondientes

x0, x1, x2 f 0, f 1, f 2

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 ) f0  2 ( x) ! ( 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 d f0  2 ( x) ! ( 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):

f ( x  h ) ! f ( x )  hf d )  (x

h ! h !

d f d ) . (x

f ( x  h ) ! f ( x )  hf d )  (x

d f d ) . (x

... y restando ambas ecuaciones:

f ( x  h) f ( x fd )! (x 2h

h)

§
j !1

g

f ( 2 j 1) ( x0 ) 2 j h ( 2 j  1)!

... y restando ambas ecuaciones:

f ( x  h) f ( x fd )! (x 2h

h)

§
j !1

g

f ( 2 j 1) ( x0 ) 2 j h ( 2 j  1)!

con un h pequeña podemos eliminar la sumatoria

f ( x0  h )  f ( x0  h) f d0 ) ! (x 2h

€ ¿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 Calculamos la integral sobre el polinomio

2.

€

€

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:

« x x1 » x x0 ´ f ( x)dx } ´ ¬ x0 x1 f ( x0 )  x1 x0 f ( x1 )¼dx ½ x0 x0 ­

x1

x1

Resolviendo:

x

´ f ( x)dx }
x

x x

?f ( x

)  f ( x )A

Resolviendo:

x1

´

x0

h f ( x)dx } ?f ( x0 )  f ( x1 )A 2

Tomamos un punto intermedio y aprox.:

x2

´

x0

« ( x  x1 )( x  x2 ) f ( x)dx } ¬ f ( x0 )  ­ ( x0  x1 )( x0  x2 ) x0

x2

´

( x  x0 )( x  x2 ) f ( x1 )  ( x1  x0 )( x1  x2 ) » ( x  x0 )( x  x1 ) f ( x2 )¼ dx ( x2  x0 )( x2  x1 ) ½

Resolviendo:

x2

´

x0

h f ( x)dx } ?f ( x0 )  4 f ( x1 )  f ( x2 )A 3

De forma similar, dividiendo el intervalo en 4 partes pero utilizando solo algunas:

x4

´

x0

4h ?2 f ( x1 )  f ( x2 )  2 f ( x3 )A f ( x)dx } 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

´ f ( x)dx ! ´ f ( x)dx  ´ f ( x)dx  .
x0 x1

x1

x2

xn 

´ f ( x)dx

x0

xn1

Elegimos n puntos en el intervalo e integramos mediante:

xn

´ f ( x)dx ! ´ f ( x)dx  ´ f ( x)dx  .

x1

x2

xn 

´ f ( x)dx

x0 x0 x1 ¿Cómo resolvemos estas integrales?

xn1

Cada segmento se integra por trapecios:
xn

´ f ( x)dx

x0

h ?f ( x0 )  f ( x1 )A 2 h ?f ( x1 )  f ( x2 )A 2 / h ?f ( xn1 )  f ( xn )A 2

Simplificando:

xn

´

x0

h f ( x)dx } ?f ( x0 )  2 f ( x1 )  .  2 f ( xn 1 )  f ( xn )A 2

De forma similar a trapecios por segmento:

xn

´

x0

h f ( x)dx } ?f ( x0 )  4 f ( x1 )  2 f ( x2 )  . 3 .  2 f ( xn  2 )  4 f ( xn 1 )  f ( xn )A

€

http://www.google.com.co/url?sa=t&source=web&cd=2&v ed=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=AFQjCNEYf2rYmzjAUrUujEwUgVHL9uuOA&sig2=AYojwFLhiNMKlT8xIBy5lw