Anda di halaman 1dari 22

TRABAJO COLABORATIVO 2

KAREN TATIANA DIAZ MENDEZ 1072706891


IDALIS TORRES SAUCEDO - 1085095483
ALVARO EDUARDO MORALES G - 1073502136
JHONATAN ANDREY GARCA QUIJANO - 1087126673
GRUPO: 12

PRESENTADO A:
JESUS OMAR VARGAS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


INGENIERIA DE SISTEMAS
METODOS NUMERICOS
2016

INTRODUCCION

Esta actividad trata desde un punto de vista prctico temas como la exactitud,
races de sistemas de ecuaciones lineales o no, ajuste de curvas, interpolacin y
la transformada de Fourier, de tal manera que se logre una mayor compresin
sobre la estructura y funcionamiento de los algoritmos para llevar a cabo estos
mtodos e implementarlos en un equipo de cmputo mediante los diferentes
lenguajes de programacin existentes sacando un mayor provecho de estas
mquinas y resolver gran variedad de problemticas que con otros mtodos serian
difciles o no se podran resolver.

1. Realice un mapa conceptual de los mtodos iterativos empleados en la


solucin de ecuaciones diferenciales de valor inicial.
Definiciones
Ecuaciones diferenciales ordinarias:

Mtodos de Euler.

La ecuacin diferencial tiene una


importancia fundamental en las
aplicaciones, ya que muchas leyes y
relaciones fsicas pueden idealizarse
matemticamente en la forma de estas
ecuaciones.
La solucin de un problema de valores
iniciales se obtiene generalmente paso
a
Paso por mtodos de integracin hacia
adelante, lo que permite valuar Yi+1
tan
Pronto se conozcan los valores Yi, Yi-1
de Y en uno o ms pivotes anteriores.
El
Ms simple de estos mtodos, debido
a Euler, es aplicable a ecuaciones de
primer
Orden y no requiere conocer la
solucin en los pivotes anteriores

Mtodo de Runger Kutta

Es un conjunto de mtodos iterativos,


para la aproximacin de soluciones de
ecuaciones.
En la seccin anterior se estableci que
el mtodo de Euler para resolver la
Ecuacin diferencial de primer orden

Desratizacin del dominio de definicin


de soluciones

Habindose discretizado el problema


continuo, se trata de obtener la solucin
para los puntos considerados, y esto se
har, en general, sustituyendo las,
Derivadas que aparezcan en la ecuacin
diferencial con condiciones iniciales o en
La frontera, por frmulas numricas de
derivacin que proporcionen
Aproximaciones a las derivadas o
tratando de integrar la ecuacin
diferencial y
Reemplazando al proceso de integracin
por una frmula numrica que se
Aproxime a la integral
Reemplazando al proceso de integracin

Mtodos multipasos

por una frmula numrica que se


Aproxime a la integral.
Mtodos de un paso
Mtodos en varios pasos
Mtodos de predictor y corrector
Mtodo de Adams- BashforthlAdamsMoulton Estabilidad de los mtodos
numricos
Los mtodos de Euler y de Runge- Kutta
descritos en las seccionas anteriores
son ejemplos de los mtodos de un
paso. En ellos, se calcula cada valor
sucesivo yn+1 slo con base en
informacin acerca del valor inmediato
anterior yn Por otra parte, un mtodo en.
Varios pasos o continuo utiliza los
valores de varios pasos.

http://campus03.unad.edu.co/ecbti04/mod/lesson/view.php?id=6654&pageid=1706

SOLUCIONES DE ECUACIONES
DIFERENCIALES

Una
Ecuacin diferencial
Es una
Ecuacin en la que intervienen
derivadas de una o ms fusiones
desconocidas
La solucin se pude realizar por
Mtodos de integracin de
Euler

Mtodo Runge - kutta

Mtodos
Multipasos

Y tiene una
Y tiene una

Y tiene una
Formula:

Formula:

Formula:

2. Plantee y solucione dos ejercicios sobre Diferenciacin Numrica


explicando paso a paso el procedimiento utilizado.

Primer ejemplo

Estimar la primera derivada de

f ( x )=x 34 x 2+3 x +3

mediante diferencias

divididas hacia adelante, hacia atrs y centradas en el punto x=1,5 con intervalos
de x=0,25
La derivada de esta funcin es:
f ( x )=3 x 28 x+ 3 f (1.50 )=2,25
Se construye una tabla con los valores prximos por la derecha e izquierda de
acuerdo a la longitud establecida para los intervalos.
x i1

1,25

y i1

2,45313

xi

1,50

yi

1,875

x i+1

1,75

y i+1

1,35938

Primero se realiza la diferencia dividida central restando

x i1

x i+1

dividiendo este resultado entre el intervalo 0,25 multiplicado por 2.

f ( 1,50 )=

1,359382,45313
=2,1875
0.252

Error cometido.
e r=2,78
Para la diferencia dividida hacia adelante se toma
dividir el resultado entre el intervalo.
f ( 1,50 )=

1,359381,875
=2,06248
0.25

Error cometido.
e r=8,33

y i+1

y se le resta

yi

para

yi

La diferencia dividida hacia atrs se determina restando a

y i1

el valor de

para multiplicar este resultado por el intervalo 0,25.

f ( 1,50 )=

1,8752,45313
=2,31252
0.25

Error cometido.
e r=2,78
Segundo ejemplo
Con la siguiente tabla de datos calcular la primera derivada en x=3 e intervalos de
x=0,15 mediante el uso de diferencias divididas hacia adelante, hacia atrs y
centradas.

2.85
3
3.15

1
3
6

Primero se evala la diferencia hacia adelante restando el valor de


y se divide entre x=0,15 con
f ( 3 )=

y i+1

x i=3 .

63
=20
0.15

Para la diferencia dividida hacia atrs a

yi

se le resta

y i1 y este resultado

se divide entre x=0,15


f ( 3 )=

yi

31
=13.333
0.15

La diferencia dividida central se calcula restando


este resultado entre x=0,15 multiplicado por dos.

y i1 a

y i+1

y dividiendo

f ( 3 )=

61
=16,67
( 2 ) 0.15

3. Solucione el siguiente ejercicio utilizando la Regla del Trapecio, la Regla de


Simpson 1/3 y la Regla de Simpson 3/8. Compare los resultados y haga un
pequeo anlisis. (Dividiendo en 5 intervalos).
1

2 xx+1 dx
0

Regla del Trapecio:

n=5
x=

10 1
= =0.2
5
5
X 0 =0
X 1=0.2
X 2=0.4
X 3=0.6
X 4 =0.8
X 5=1

Y 0=

0
0
= =0
2 ( 0 ) +1 1

Y 1=

0.2
0.2
=
=0.14285
2 ( 0.2 )+1 1.4

Y 2=

0.4
0.4
=
=0.22222
2 ( 0.4 ) +1 1.8

Y 3=

0.6
0.6
=
=0.272727
2 ( 0.6 ) +1 2.2

Y 4=

0.8
0.8
=
=0.30769
2 ( 0.8 ) +1 2.6

Y 5=

1
1
= =0.33333
2 (1 ) +1 3

[ 0+ 0.33333+2 ( 0.14285+0.22222+0.272727+0.30769 ) ]
2 xx+1 dx 0.2
2
0

2 xx+1 dx 0.1 ( 0.33333+ 0.2857+0.44444+ 0.545454+0.61538 )


0

2 xx+1 dx 0.22243
0

Se calcula con el mtodo de Simpson 1/3 los primeros segmentos, los restantes
se calculan con el mtodo de Simpson 1/8, luego se suman los resultados.
Regla de Simpson 1/3:
1

[ 0+ 0.22222+ 4 (0.14285)]
2 xx+1 dx 0.2
3
0
1

2 xx+1 dx 0.06666 ( 0.22222+ 0.5714 )


0
1

2 xx+1 dx 0.05290
0

Regla de Simpson 1/8:


1

2 xx+1 dx
0

3( 0.2)
[ 0.22222+0.33333+3 (0.272727+0.30769)]
8

2 xx+1 dx 0.075 ( 2.296801 )


0
1

2 xx+1 dx 0.17226
0

Sumatoria de los resultados de la regla de Simpson:


1

2 xx+1 dx 0.05290+0.17226
0

2 xx+1 dx 0.22516
0

Anlisis: El mtodo de la regla de Simpson exige el nmero de divisiones sea par,


es un mtodo exacto. Es muy parecido a la regla del trapecio, la diferencia entre
las reglas est dada por la formula final en la que se reemplaza.
4

3 x e x dx
0

Regla del Trapecio:

n=5
x=

40 4
= =0.8
5
5
X 0 =0
X 1=0.8
X 2=1.6
X 3=2.4
X 4 =3.2
X 5=4

Y 0= 0 e =01=0
Y 1=3 0.8 e 0.8=0.928312.22554=2.06599
Y 2=3 1.6 e 1.6=1.16964.95303=5.79306
Y 3=3 2.4 e 2.4 =1.3388611.02317=14.75848
3

3.2

Y 4 =3.2 e =1.4736124.53253=36.15138
Y 5=3 4 e 4=1.587454.59815=86.6691
4

[ 0+ 86.6691+ 2 ( 2.06599+5.79306+14.75848+36.15138 ) ]
3 x e x dx 0.8
2
0

3 x e x dx 0.4 (86.6691+4.13198+ 11.58612+29.51696+72.30276)


0

3 x e x dx 81.68276
0

Se calcula con el mtodo de Simpson 1/3 los primeros segmentos, los restantes
se calculan con el mtodo de Simpson 1/8, luego se suman los resultados.
Regla de Simpson 1/3:
4

[ 0+ 5.79306+4 (2.06599)]
3 x e x dx 0.8
3
0
4

3 x e x dx 0.26666 ( 5.79306+8.26396 )
0
4

3 x e x dx 3.74844
0

Regla de Simpson 1/8:


4

3 x e x dx
0

3(0.8)
[ 5.79306+86.6691+3 (14.75848+ 36.15138) ]
8

3 x e x dx 0.3 ( 5.79306+86.6691+ 44.27544+108.45414 )


0
4

3 x e x dx 73.557522
0

Sumatoria de los resultados de la regla de Simpson:


4

3 x e x dx 3.74844+ 73.557522
0
4

3 x e x dx 77.305962
0

Anlisis: El mtodo de la regla de Simpson exige el nmero de divisiones sea par,


es un mtodo exacto. Es muy parecido a la regla del trapecio, la diferencia entre
las reglas est dada por la formula final en la que se reemplaza.
4. Solucione el siguiente ejercicio utilizando la Integracin de Romberg.
Usando segmentos de longitud 1, 1/2 y
Utilizamos el algoritmo Ropmberg
1

e x2 dx
0

Calculamos primero los integrales longitud 1. Usando la regla de trapecio.


(h1=1)
1
1
(h1= )
2

1
0

1
(h1= )
4

1
113
424

Tenemos:
10 0 1
I ( h 1) =
[ e +e ]=1.859140914
2
2

10 0
I ( h 2) =
e +2 e 2 +e 1 =1.571583165
4
2

1 2

1 2

3 2

4
=1.490678862

e
0
e +2
10
I ( h3 )=

8
2

Ahora pasamos al segundo nivel de aproximacin donde usaremos la frmula


4
1
I ( h2 ) I ( h 1)
3
3

Se puede ver que la frmula para el siguiente nivel de aproximacin


16
1
I m I l
15
15
Donde
Im es la integral ms exacta Il es la integral menos exacta
64
1
I I
63 m 63 l
16
1
( 1.463710761 ) ( 1.475730582 )=1.46290944
15
15
Valor final de aproximacin mtodo Integracin de Romberg
1

e x2 dx=1.46290944
0

5. Solucione el siguiente ejercicio utilizando la Integracin de Romberg.


Usando segmentos de longitud 1, , y 1/8.

e x ln ( x)dx
1

I ( h 1) =

21 1
[ e ln 1+ e2 ln 2 ]=2.560
2

I ( h 2) =

21 1
[ e ln 1+2 e 1.5 ln 1.5+e 2 ln2 ]=2.189
4

e
7
( 5 ln 5 +e ln 3 + e 4 ln 7 )+ e2 ln 2
4 4
2
4
e1 ln 1+2

21
I ( h3 )=

8
3
4

e
2
8

3
8

1 1
2
3
7
2
( ln +e ln + e ln + +e 4 ln )+ e ln 2
8 8
8
8
4
e 1 ln1+2

21
I ( h 4 )=

16

4
1
( 2.189 ) (2.560)=2.0653
3
3
4
1
( 2.094 ) ( 2.189 )=2.0623
3
3
4
1
( 2.070 ) ( 2.094 )=2.062
3
3
4
1
( 2.0623 ) ( 2.0653 )=2.0613
3
3
4
1
( 2.062 ) ( 2.0623 )=2.0619
3
3

4
1
( 2.0619 ) ( 2.0613 )=2.0621
3
3
2

La aproximacin buscada es:

e x ln ( x)dx=2.0621
1

6. Usar el Mtodo de Euler mejorado para aproximar y (2,3) tomando h= 0.1


dada la ecuacin diferencial.
y ' =2 x+ y 3
y ( 2 )=1
x 0=2
y 0=1
h=0.1
f ( x , y ) =2 x + y3
n xn
yn
0 2
1
1 2.1 1.22
2 2.2 1.483
3 2.3 1.801
x 1=x 0+ h=2+0.1=2.1
y 1 y o +hf (x 0 , y 0 )
y 1 1+0.1( 2 )=1.2

y 1= y 0 +h

f ( x 0 , y 0 ) + f ( x 1 , y 1)
2

x 2=x 1+ h=2.1+0.1=2.2
y 2 y 1 +hf ( x1 , y 1)

y 1=1+0.1

)
( ( 2) +(2.4
)=1.22
2

y 2 1.22+0.1( 2.4 )=1.46

y 2= y 1 +h

f ( x 1 , y 1) + f (x 2 , y2 )
2

y 2=1.22+0.1

( ( 2.4 )+(2.86)
)=1.483
2

x 3=x 2+ h=2.1+0.1=2.2
y 3 y 2 +hf ( x2 , y 2)
y 3 1.483+0.1( 2.86 )=1.76

y 3= y 2 +h

f ( x2 , y 2 ) +f ( x3 , y 3)
2

y 3=1.483+0.1

( ( 2.86 )+(3.36)
)=1.801
2

Y ( 2,3 )=1.801
Solucin: 1.801
7. Utilizar el Mtodo de Runge-Kutta para aproximar: dada la siguiente
ecuacin diferencial:
y (0.5)
Dada la siguiente ecuacin diferencial:
y ' =2 xy
y (0)=1

Solucin
Primero, identificamos el mismo ejemplo 1 de los dos mtodos anteriores.
Segundo, procedemos con los mismos datos:

Para poder calcular el valor de


,

, debemos calcular primeros los valores de

. Tenemos entonces que:

k 1=h . f ( x0 , y 0 )=0
1
1
k 2=h . f x 0 + h , y 0+ k 1 =0.1 [ 2 ( 0.05 ) ( 1 ) ] =0.01
2
2

1
1
k 3 =h . f x 0 + h , y 0+ k 2 =0.1 [ 2(0.05)(1.005) ] =0.01005
2
2

k 4=h . f ( x 0 +h , y 0 +k 3 ) =0.1 [ 2(0.1)(1.01005) ] =0.020201


1
y 1= y 0 + ( 0+2 ( 0.01 )+2 ( 0.01005 ) +0.020201 ) =1.01005
6
Con el fin de un mayor entendimiento de las frmulas, veamos la siguiente
iteracin:
x 2=x 1+ h=0.2
k 1=h . f ( x1 , y 1 )=0.1 [ 2 ( 0.1 )( 1.01005 ) ]=0.020201
1
1
k 2=h . f x 1+ h , y 1 + k 1 =0.1 [ 2 ( 0.15 ) ( 1.02010 ) ] =0.0 306 0
2
2

1
1
k 3 =h . f x 1 + h , y 1 + k 2 =0.1 [ 2(0. 15)(1.0 2535) ] =0.03 0 7 6
2
2

k 4=h . f ( x 1 +h , y 1+ k 3 )=0.1 [ 2(0. 2)(1.0 4081) ] =0. 0416 3


1
y 2= y 1 + ( k 1+ 2k 2+2 k 3+ k 4 ) =1.0 408 1
6
El proceso debe repetirse hasta obtener
siguiente tabla:

. Resumimos los resultados en la

n
0

0.1

1.01005

0.2

1.04081

0.3

1.09417

0.4

1.17351

0.5

1.28403

Concluimos que el valor obtenido con el mtodo de Runge-Kutta es:


y (0.5)1.28403

8. Hallar la solucin aproximada que proporciona el Mtodo de Adams


Bashforth de segundo, tercer y cuarto orden para la ecuacin.
y'=

(42 x )
; y ( 1 )=1; h=0.1 ; x [1, 2]
y2

R.
Con el mtodo de Runge Kutta se obtienen los siguientes resultados:

y '1=f ( x 1 , y 1) =

(42(1))
=2
(1)2

y '2=f ( x 2 , y 2 )=

( 42(1.1))
=1.33242761
(1.16228984)2

y '3=f ( x3 , y 3 )=

( 42(1.2))
=0.981865294
(1.27653885)2

y '4 =f ( x 4 , y 4 ) =

(42(1.3))
=0.7539782
(1.36265095)2

y 5=1.36265095+

0.1
( 550.7539782590.981865294+371.3324276192 )
24

y 5=1.42447833
'

( 42 ( 1.4 ) )

y 5=f ( x5 , y 5 )=

( 1.42447833 )2

y 5=1.36265095+

=0.59138398

0.1
( 90.59138398+190.753978250.981865294+1.33242761 )
24

y 5=1.42961404

Segunda iteracin
y 6=1.42961404+
y 6=1.48119143

0.1
(550.59138398590.7539782+370.98186529491.33242761 )
24

y '6=f ( x 6 , y 6 ) =

42(1.5)
=0.45580346
( 1.48119143 )2

y 6=1.42961404+

0.1
( 90.45580346+ 190.5913839850.7539782+ 0.981865294 )
24

y 6=1.481907794

Tercera iteracin
y 7=1.481907794+

0.1
(550.45580346590.59138398+ 370.753978290.981865294 )
24

y 7=1.52039922
y '7=f ( x 7 , y 7 ) =

42 (1.6 )
=0.34607857
( 1.52039922 )2

y 7=1.481907794+

0.1
( 90.34607857+ 190.4558034650.59138398+0.7539782 )
24

y 7=1.52179126

Cuarta iteracin

y 8=1.52179126+

0.1
( 550.34607857590.45580346+ 370.5913839890.7539782 )
24

y 8=1.5519468
y '8=f ( x 8 , y 8 ) =

42 (1.7 )
=0.24911369
( 1.5519468 )2

y 8=1.52179126+
y 8=1.55149910

0.1
( 90.24911369+ 190.3460785750.45580346+0.59138398 )
24

Quinta iteracin
y 9=1.55149910+

0.1
( 550.24911369590.34607857+ 370.4558034690.59138398 )
24

y 9=1.57160281
y '9=f ( x 9 , y 9 ) =

42 ( 1.8 )
=0.161947556
( 1.57160281 )2

y 9=1.55149910+

0.1
( 90.161947556+190.2491136950.34607857+0.45580346 )
24

y 9=1.57198284

Sexta iteracin
y 10=1.57198284+

0.1
( 550.161947556590.24911369+ 370.3460785790.45580346 )
24

y 10=1.58411652
y '10=f ( x 10 , y10 ) =

42 ( 1.9 )
=0.079699528
( 1.58411652 )2

y 10=1.57198284+

0.1
( 90.079699528+190.16194755650.24911369 +0.34607857 )
24

y 10=1.58404455

Sptima iteracin
y 11=1.58404455+

0.1
( 550.079699528590.161947556+370.2491136990.34607857 )
24

y 11=1.587924
y '11=f ( x 11 , y11 )=

42(2.0)
=0
( 1.587924 )2

y 11=1.58404455+

0.1
( 90+ 190.07969952850.161947556+ 0.24911369 )
24

y 11=1.58801816
Como x=2 llegamos al lmite del intervalo terminando con el proceso los resultados
se resumen en la siguiente tabla.
xi
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2.0

yi
1
1.16228984
1.27653885
1.36265095
1.42961404
1.481907794
1.52179126
1.55149910
1.57198284
1.58404455
1.58801816

BIBLIOGRAFIA
Gmez, R. (2013). 100401 Mtodos numricos. Pasto, Colombia: Universidad
Nacional Abierta y a Distancia.
Chapra, S.C. & Canale, R.P. (1998). Mtodos Numricos Para Ingenieros Con
aplicaciones en computadoras personales. Mxico: editorial McGraw Hill.

Anda mungkin juga menyukai