• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
UNIVERSIDAD AUSTRAL DE CHILE
Bachillerato en Ciencias de la Ingenier\u00eda
FACULTAD DE CIENCIAS
Profesores: Manuel Bustos V. - Constande Nicolas
Instituto de Matem\u00e1ticas
04/10/07 - Semestre 4
Prueba Parcial 1- BAIN053
M\u00e9todos Num\u00e9ricos
Nombre:
Escuela:ACU\ue000 INF\ue000
ICOC\ue000
Grupo : 1\ue000CNicolas 2\ue000MBustosIC\ue000
ELO\ue000 MEC\ue000 NAV\ue000
Ejercicio 1 El ejercicio que sigue trata del c\u00e1lculo aproximado de la integralI=
\ue000
1/\u03c0
0
t2
1+t4dty del
acotamiento del error cometido en la aproximaci\u00f3n. Para ello se utilizar\u00e1 el desarrollo de
Taylor1
1+x= 1\u2212x +x2\u2212 x3 +... + (\u22121)nxn +En
conEn= (\u22121)n+1xn+1
1+x
(a) Escriba un desarrollo de Taylor paraI y muestre la forma que tiene el error.
(b) De lo anterior determine el n\u00famero de t\u00e9rminos que deber\u00e1 tener una aproximaci\u00f3n de
Ipara lograr 5 decimales exactos. Calcule la aproximaci\u00f3n correspondiente.
(c) Diga los tipos de error que se comenten al calcular esa aproximaci\u00f3n.
Ejercicio 2 Considere el sistema lineal
4x1\u2212 x2\u2212 x3
=\u22121
\u2212x1+4x2 \u2212x3 \u2212x4
=
2
\u2212x1 \u2212x2+4x3 \u2212x4 \u2212x5=
6
\u2212x2 \u2212x3+4x4 \u2212x5
=
2
\u2212x3 \u2212x4+4x5
=\u22121
(a) Apl\u00edquele dos iteraciones del m\u00e9todo de Gauss-Seidel (aritm\u00e9tica: 4 decimales).
(b) Diga por que puede o no esperarse que el algoritmo sea convergente y aplique una
iteraci\u00f3n del m\u00e9todoSOR, utilizando un valor adecuado del par\u00e1metro de relajaci\u00f3n.
(c) Suponga que este sistema se generaliza an ecuaciones conn variables. \u00bfQu\u00e9 m\u00e9todo de
resoluci\u00f3n utilizar\u00eda Ud. y por qu\u00e9?
Ejercicio 3 Dada la ecuaci\u00f3nx5+ x\u22120,9=0
(a) Determine un intervalo de longitud1 que contenga una \u00fanica soluci\u00f3n positivax\u2217.
(b) Reescribamos la ecuaci\u00f3n de las maneras siguientes:
i.x=0,9\u2212 x5=: g(x)
ii.x=0, 9
1+x4=:g(x)
(b1) \u00bfCu\u00e1l de esas reescrituras de la ecuaci\u00f3n utilizar\u00eda Ud. para aplicar elm\u00e9todo de itera-
ciones sucesivasal c\u00e1lculo de la soluci\u00f3nx\u2217 y por qu\u00e9?
(b2) Utilice su elecci\u00f3n en (b1) para calcular la soluci\u00f3nx\u2217 de la ecuaci\u00f3n (dos decimales
exactos).
1
Resoluci\u00f3n Parcial 1 - BAIN053
Resoluci\u00f3n Ejercicio 1 (20 pts)
(a)
De la serie dada se obtiene, por sustituci\u00f3n:
t2
1+t4=t2
1
1+t4=t2
\ue0011\u2212t4 +t8\u2212 t12 +... + (\u22121)nt4n +En
\ue002
conEn= (\u22121)n+1t4(n+1)
1+t4
De aqu\u00ed resulta:
t2
1+t4=t2\u2212 t6 +t10\u2212 t14 +... + (\u22121)nt4n+2 +Rn,
Rn= (\u22121)n+1t4n+6
1+t4
(07)
(b)
En el intervalo[0, 1/\u03c0] tenemos
|Rn| \u2264t4n+6
1+04=t4n+6\u2264
\ue003
1
\u03c0
\ue0044n+6
(para simpli\ufb01car el c\u00e1lculo den)
Luego,
\ue000
1/\u03c0
0
\ue003
1
\u03c0
\ue0044n+6
dt\u22645 \u00d710\u22126
=\u21d2
\ue003
1
\u03c0
\ue0044n+7
\u22645 \u00d710\u22126
=\u21d2
\u03c04n+7\u226515 \u00d7106
Encontramos que\u03c07= 3020,3 y\u03c011=2,942\u00d7 105 .
As\u00ed, basta tomarn=1 para obtener una aproximaci\u00f3n con cinco decimales exactos:
I=
\ue000
1/\u03c0
0
t2
1+t4dt=
\ue000
1/\u03c0
0
\ue001t2\u2212 t6
\ue002
dt=1,070 3\u00d7 10\u22122
(10)
(c)
T\u00edpicamente, los tipos de error en esta aproximaci\u00f3n son:

\ue001error de truncaci\u00f3n, al utilizar s\u00f3lo los tres primeros t\u00e9rminos de la serie,
\ue001error de redondeo, al utilizar un n\u00famero \ufb01nito de decimales en los c\u00f3mputos,
\ue001error acumulado en los c\u00e1lculos involucrados.

(03)
Resoluci\u00f3n Ejercicio 2 (20 pts)
(a)
Primero, escribimos las ecuaciones de iteraci\u00f3n
xk+1
1
=14
\ue001\u22121+xk2 +xk3
\ue002
xk+1
2
=14
\ue005
2+xk+1
1
+xk3 +xk4
\ue006
xk+1
3
=14
\ue005
6+xk+1
1
+xk+1
2
+xk4 +xk5
\ue006
xk+1
4
=14
\ue005
2+xk+1
2
+xk+1
3
+xk5
\ue006
xk+1
5
=14
\ue005
\u22121+xk+1
3
+xk+1
4
\ue006
De aqu\u00ed, conX0= (0,0,0,0,0) obtenemos
Iteraci\u00f3n 1
Iteraci\u00f3n 2

x11=\u22120,25
x12=0,4375
x13=1,5469
x14=0,9661
x15=0,3783

x21=0,2461 x22=1,1898 x23=2,1951 x24=1,4408 x25=0,6590

(08)
(b)
El sistema escasi diagonal dominante, de modo que es posible que el algoritmo de Gauss-
Seidel puede ser convergente.
ParaSOR utilizamos\u03c9= 1,4 para el par\u00e1metro de relajaci\u00f3n. Partiendo del mismo punto
anterior:
2
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...