Está en la página 1de 11

Universidad de Chile Semestre Primavera 2006

Facultad de Ciencias Físicas y Matemáticas Cálculo Numérico


Departamento de Ingeniería Matemática MA33A-01

Profesor: Gonzalo Hernández.


Auxiliar: Gonzalo Ríos.
Fecha: 25 de Agosto

Problemas Resueltos
Problemas
1. Sea una codi…cación binaria ‡oating point tipo inicial, donde el número real máximo representable es 263 254 :

(a) Explique cuantos bits son necesarios para implementar esta codi…cación y como se distribuyen.
(b) Sea a = a1 a2 :::an donde n es el números de bits de la codi…cación usada y sea
1 si i = 2j _ i = 1 + 4j ; j 2 N [ f0g
ai =
0 en otro caso
Obtenga el real representado por a
2
(c) Sea f (x) = ex . Para una aritmética …nita de 5 cifras signi…cativas de redondeo, se sabe que f (0:5) = 1: 284 0.
i) Calcule el polinomio de Taylor de orden 4 de f (x) en torno a x0 = 0.
ii) Calcule p4 (0:5) con la misma aritmética.
iii) Represente f (0:5) y p4 (0:5) según la codi…cación de punto ‡otante anterior. Calcule el error relativo y según
esto concluya si p4 (0:5) es o no una buena aproximación de f (0:5)
x
2. Considere la función f (x) = x2 +1 . Para una aritmética …nita de 4 cifras signi…cativas con redondeo:

(a) Determine el polinomio de Taylor de order 3 de f (x), p3 (x),en torno a x0 = 0:


(b) Obtenga una cota teórica del error
(c) Utilice p3 (x) para aproximar f (x) en los puntos x = 0:25 y 0:5. Determine el error absoluto y relativo cometido
por esta aproximación. Compare con la cota obtenida anteriormente.
(d) Gra…que p3 (x) y f (x)
R1 R1
(e) Aproxime I = f (x)dx mediante I3 = p3 (x)dx . Determine el error absoluto y relativo cometido por esta
0 0
aproximación.

3. Realice un análisis de propagación del error en el siguiente algoritmo:


'(x; y; z) = x + (y + z)

4. Dado el SEL: 2 3 2 3
1 1 1 1 1
6 1 2 1 2 7 6 1 7
A=6
4 1
7 b=6 7
1 2 3 5 4 1 5
1 1 1 1 1

(a) Determine la descomposición A = LU a través del método de Gauss.


(b) Resuelva el sistema de ecuaciones lineales Ax = b utilizando la factorización A = LU:
1
(c) Calcule el det(A): Si det(A) 6= 0 calcule A mediante el método de Gauss-Jordan.
(d) Calcule cond(A). La matriz A está bien o mal condicionada ? Qué efecto tiene el condicionamiento sobre la
resolución de otro SEL similar al de…nido en este problema.

5. Cuente el número de operaciones de Gauss y Gauss-Jordan


1
6. Sea la matriz de Hilbert de…nida como Hn = [ i+j+1 ]i;j=0;1:::n 1:

T
(a) Resuelva el sistema H3 x = 1 1 1
(b) Resuelva el sistema anterior, pero cambiando la primera componente del lado derecho por 1:01
(c) Calcule Cond(H3 )
7. Dada la matriz tridiagonal A : 2 3
1
1 2 0 0
6 1
1 1
0 7
A=6
4
2
1
2 7
1 5
0 2 1 2
1
0 0 2 1

(a) Determine su descomposición LU


(b) Para b = ( 1 0 1 0 )t resuelva el SEL (A; b) mediante el Método de Crout.
(c) Es la matriz A de…nida positiva ? Si lo es determine su descomposición de Cholesky.

8. Sea el SEL de…nido por: 2 3 2 3


3 1 0 0 1
6 1 3 1 0 7 617
A=6
4 0
7 b=6 7
1 3 1 5 415
0 0 1 3 1

(a) Resuelva el SEL mediante el método de iterativo de Jacobi (5 iteraciones)


(b) Resuelva el SEL mediante el método iterativo de Gauss-Seidel (5 iteraciones)
(c) Compare las soluciones
2 3 3 entregadas
2 por los método
3 iterativos con respecto a la solución entregada por el método
11 0:272727272727
6 2 7 6 0:181818181818 7
de Gauss: x = 6 11 7 6
4 2 5 4 0:181818181818 5
7
11
3
11
0:272727272727
0 ~
Obs: ocupe ~x = 0

9. Dado el SEL: 2 3 2 3
4 2 0 1
A=4 2 4 2 5 b=4 1 5
0 2 4 1

(a) Métodos Directos:


i) Determine su descomposición A = LU y resuelva el SEL utilizando esta factorización.
iii) Es A de…nida positiva ? Si lo es determine su factorización de Cholesky y resuelva el SEL utilizando esta
factorización.
(b) Métodos Iterativos:
i) Resuelva el SEL mediante el método Gauss-Seidel.
ii) Para el método SOR aplicado a matrices de…nidas positivas y tridiagonales, el valor óptimo de ! está dado
por:
2
!= p
1+ 1 (TG )
Donde (TG ) es el radio espectral de la matriz del método de Gauss-Seidel TG :
Calcule ! y resuelva el SEL mediante el método SOR para !:

Soluciones
1. Codi…cacion Binaria
2m 1 (2e 1)
(a) Como el número real máximo representable en una codi…cacion binaria siempre es 2m 2 , donde m es la
2e 1 (2e 1) m
cantidad de bits de la mantisa, y e la cantidad de bits del exponente, esto equivale a 2 2 , queda un
sistema:
2e 1 (2e 1) m 2e 1 = 63 e=6
263 254 = 2 2 =) e =)
(2 1) m = 54 m=9
Sumando el bit para el signo de la mantisa y el bit del signo del exponente, la codi…cación necesita 2 + 6 + 9 = 17
bits.
(b) Como son 17 bits, entonces
i. Numero en codi…cacion binaria: a = a1 a2 a3 :::a17 = 11011101110111011
ii. Número real:
A. Signo Mantisa:
B. Signo Exponente:
C. Exponente: 0 25 + 1 24 + 1 23 + 1 22 + 0 21 + 1 20 = 29
D. Mantisa: 1 2 1 + 1 2 2 + 0 2 3 + 1 2 4 + 1 2 5 + 1 2 6 + 0 2 7 + 1 2 8 + 1 2 9 = 443 512 =
0:865 234 375
E. Numero: a = 443 512 2 29 = 443 2 38 = 1: 611 624 611 541 628 837 6 10 9
(c) Polinomio de Taylor
i. p4 (x) = 1 + x2 + 12 x4
ii. Se debe calcular con la aritmetica …nita de 5 cifras con redondeo, entonces 0:062 2
5
= 0:031 25, cumple la
2 1 4 0:062 5
aritmética. Luego p4 (0:5) = 1 + (0:5) + 2 (0:5) = 1 + 0:25 + 2 = 1:25 + 0:031 25 = 1:28125; reduciendo
a 5 cifras con redondeo, queda p4 (0:5) = 1:2813
iii. En representacion de punto ‡otante quedan:
A. f (0:5) 1: 284 0 = 0:642 21
2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9
1 0 1 0 0 1 0 0 0
0:642 0:142 0:017 0:001375
f (0:5) = 00000001101001000
B. p4 (0:5) 1:2813 = 0:64065 21
2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9
1 0 1 0 0 1 0 0 0
0:64065 0:14065 0:015 65 0:000 025
p4 (0:5) = 00000001101001000
C. Erel = jf (0:5) p4 (0:5)j
jf (0:5)j = 1:0:0027
284 0 = 2: 102 803 738 317 757 009 3 10 3
La representación de f (0:5) y de p4 (0:5) en esta decodi…cación es exactamente la misma, por lo que quiere
decir que la aproximación, en terminos del punto ‡otante, es muy buena.
x
2. f (x) = x2 +1

(a) Taylor
x 1 x2 (2)
2x3 6x (3) 6(x4 6x2 +1)
i. f (x) = x2 +1 ; f (1) (x) = (x2 +1)2
; f (x) = (x2 +1)3
; f (x) = (x2 +1)4
00 000
0
ii. f (0) = 0; f (0) = 1; f (0) = 0; f (0) = 6
0 0 1 1 0 2
iii. p3 (x) = 0! x + 1! x + 2! x + 3!6 x3 = x x3
(4) 24(x5 10x3 +5x)
i. f (x) = (x2 +1)5
(b) Cota del error
p
f (4) ( ) 4 max f (4) (x) 4 f (4) (2 3) 4
i. E3 (x) = (4)! x 24 x = 24 x = 0:812 2x4
(c) Aproximar
i. p3 (0:25) = 0:234 4; f (0:25) = 0:235 3; Eabs = j f (0:25) p3 (0:25)j = 9 10 4 ; Erel = j f (0:25) p3 (0:25)j
jf (0:25)j = 3:
825 10 3 ; E3 (0:25) = 3: 173 10 3
ii. p3 (0:5) = 0:375 ; f (0:5) = 0:4; Eabs = j f (0:5) p3 (0:5)j = 2:5 10 2 ; Erel = j f (0:5) p3 (0:5)j
jf (0:5)j = 6:2 5 10 2 ;
E3 (0:5) = 5: 076 10 2
(d) Gra…co. f (x) rojo, p3 (x) negro
(e) Integral
R1
p3 (x)dx = 0:25;
0
R1 1
f (x)dx = 2 ln 2 = 0:346 6
0
2
Eabs = j I I3 j = 9:6 6 10
j I I3 j 1
Erel = jIj = 2:78 7 10

3. Propagación de errores
0 1
x
x u
(a) x(0) = @y A; x(1) = = ; x(2) = u + v = x + y + z
y+z v
z
1 0 0
(b) D'(0) = ; D'(1) = 1 1
0 1 1
x 1 0 e 0 x 0 0
(c) f l('(0) (x (0)
)) = = + 1 =) e1 = 0 ^ e2 = "syz =) E (1) =
y z 0 1 0 e2 y +z 0 "syz
(d) f l('(1) (x (1)
)) = u v = (1 + e3 ) (u + v ) =) e3 = "suv =) E (2) = "suv
(e) 4' = D'(1) D'(0) 4x + D'(1) E (1) '(0) (x (0) ) + E (2) '(1) (x (1) )
0 1
4x
1 0 0 @ A 0 0 x
(f) 4' = 1 1 4y + 1 1 + "suv (x + y + z )
0 1 1 0 "syz y +z
4z
(g) 4' = 4x + 4y + 4z + "syz (y + z ) + "suv (x + y + z )
y z u v x (y+z)
(h) Pero "syz = y+z "y + y+z "z y "suv = u+v "u + u+v "v = x+(y+z) "x + x+(y+z) "(y+z) , reemplazando
y z x (y+z)
(i) 4' = 4x + 4y + 4z + y+z "y + y+z "z (y + z ) + x+(y+z) "x + x+(y+z) "(y+z) (x + y + z )

4. SEL

(a) Descomposicion LU
2 32 3 2 3
1 0 0 0 1 1 1 1 1 1 1 1
6 1 1 0 07 6 27 60 1 17
i. A1 = 6 76 1 2 1 7=6 2 7;
4 1 0 1 05 4 1 1 2 3 5 40 2 3 45
1 0 0 1 1 1 1 1 0 2 0 2
2 32 3 2 3
1 0 0 0 1 1 1 1 1 1 1 1
60 1 0 07 6 2 17 6 2 17
ii. A2 = 6 7 60 1 7 = 60 1 7;
40 2 1 0 40
5 2 3 4 5 40 0 7 25
0 2 0 1 0 2 0 2 0 0 4 0
2 32 32 3 2 3
1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1
60 1 0 07 60 1 0 07 60 1 2 17 60 1 2 17
iii. A3 = 6 76
40 0 1 05 40 0
76 7=6 7
1
7 05 40 0 7 25 40 0 1 25
7
8
0 0 4 1 0 0 0 1 0 0 4 0 0 0 0 7
iv. m21 = 1 m31 = 1 m41 = 1; m32= 2 m42= 2; m43= 47
2 3 2 3
1 0 0 0 1 1 1 1
61 1 0 07 6 2 17
v. L = 6 7 ; U = A3 = 60 1 7
4 1 2 1 05 40 0 7 25
4 8
1 2 7 1 0 0 0 7
(b) Resolver Ax = b; con A = LU
2 32 3 2 3
1 0 0 0 y1 1
61 1 0 07 6 7 6 1 7
6
i. Ly = b () 4 7 6y2 7 = 6 7
1 2 1 05 4y3 5 4 1 5
4
1 2 7 1 y4 1
2 3
1
6 0 7
ii. y = 6 7
4 2 5
8
7
2 32 3 2 3
1 1 1 1 x1 1
60 1 2 17 6 7 6 7
iii. U x = y () 6 7 6x2 7 = 6 0 7
40 0 7 2 5 4x3 5 4 2 5
8 8
0 0 0 7 x4 7
un(n+1)
iv. xn = unn () x4 = 1
0 1
n
X
v. xk = 1 @uk(n+1) ukj xj A k = (n 1); ::::; 1
ukk
j=k+1
1 1
A. k = 3 () x3 = u33 (y3 [u34 x4 ]) = 7 (2 [2 1]) = 0
1 1
B. k = 2 () x2 = u22 (y2 [u23 x3 + u24 x4 ]) = 1 (0 [( 2) 0+1 1]) = 1
1 1
C. k = 1 () x1 = u11 (y1 [u12 x2 + u13 x3 + u14 x4 ]) = 1 (1 [( 1) 1+1 0+1 1]) = 1
2 3
1
6 1 7
vi. x = 6
4 0 5
7

1
1
(c) Determinante y A
i. det(A) = u11 u22 u33 u44 = 1 1 7 87 = 8 6= 0
2 3
1 1 1 1 1 0 0 0
0
. 61 2 1 2 0 1 0 07
ii. A .. I = 6 4 1 1
7
2 3 0 0 1 05
1 1 1 1 0 0 0 1
2 32 3 2 3
1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0
.. 1 6 1 1 0 07 6 1 2 1 2 0 1 0 07 60 1 2 1 1 1 0 07
iii. A.I =6 4 1 0 1 05 4 1 1
76 7=6 7
2 3 0 0 1 05 40 2 3 4 1 0 1 05
1 0 0 1 1 1 1 1 0 0 0 1 0 2 0 2 1 0 0 1
2 32 3 2 3
1 1 0 0 1 1 1 1 1 0 0 0 1 0 3 0 2 1 0 0
.. 2 60 1 0 07 60 1 2 1 1 1 0 07 60 1 2 1 1 1 0 07
iv. A.I =6 40
76 7=6 7
2 1 05 40 2 3 4 1 0 1 05 40 0 7 2 3 2 1 05
0 2 0 1 0 2 0 2 1 0 0 1 0 0 4 0 3 2 0 1
2 32 32 3
1 0 3 0 1 0 0 0 1 0 3 0 2 1 0 0
.. 3 60 1 2 07 60 1 0 07 60 1 2 1 1 1 0 07
v. A.I =6 76
40 0 1 05 40 0 1 05 40 0 7
76 7=
7 2 3 2 1 05
0 0 4 1 0 0 0 1 0 0 4 0 3 2 0 1
2 6 5 1 3
3
1 0 0 7 7 7 7 0
60 1 0 11 1 3 2
07
A. 6 40 0 1
7 7 7 7 7
2
7
3
7
2
7
1
7 05
8 9 6 4
0 0 0 7 7 7 7 1
2 6
3 2 32 6 5 1 3
3
1 0 0 7 1 0 0 0 1 0 0 7 7 7 7 0
4
.. 60 1 0 11 7 6
0 1 0 0 7 60 1 0 11 1 3 2
07
vi. A.I =6 40 0 1
7 76
2 54
76 7 7 7 7 7=
7
0 0 1 0 5 40 0 1 2
7
3
7
2
7
1
7 05
0 0 0 1 0 0 0 78 0 0 0 8
7
9
7
6
7
4
7 1
2 1 1 3
3
1 0 0 0 4 2 0 4
60 1 0 0 13 3 1 11 7
A. 4 6 8
3
4
1
2 8 7
1 5
0 0 1 0 4 2 0 4
9 3 1 7
0 0 0 1 8 4 2 8
2 1 1 3
3
4 2 0 4
6 13 3 1 11 7
vii. A 1 = I4 = 6 4
8
3
4
1
2 8 7
1 5
4 2 0 4
9 3 1 7
8 4 2 8

(d) cond(A) = kAk A 1 = max f4; 6; 7; 4g max 64 ; 34 6 26


8 ; 4; 8 = 7 34 119
8 = 4 = 29: 75 1
En consecuencia, la matriz A está mal condicionada. Como la matriz está mal condicionada, al perturbar levemente
sus coe…cientes, se genera una gran alteración de los resultados al resolver sistemas de ecuaciones cuya matriz de
coe…cientes sea esta.

5. Numero de Operaciones

(a) Gauss
!
nP1 P
n P
n+1 nP1 P
n
(D; M; R) + (D) + (R; M ) + (D)
j=1 i=j+1 k=j k=1 j=k+1
nP1 nP1
= (D; M; R) ((n j 1 + 1) + (n + 1 j + 1)) + (D) + ((R; M ) (n k 1 + 1) + (D))
j=1 k=1
nP1 nP1
= (D; M; R)2 (n j + 1) + (D) + (R; M ) (n k) + (D)(n 1)
j=1 k=1
n(n 1) n(n 1)
= (D; M; R)2(n(n 1) 2 + (n 1)) + (D) + (R; M )(n(n 1) 2 ) + (D)(n 1)
= (D; M; R)(n(n 1) + 2(n 1)) + (D)n + (R; M ) n(n2 1)
D = n(n 1) + 2(n 1) + n = n2 + 2n 2
n(n 1)
M = n(n 1) + 2(n 1) + 2 = 32 n2 + 12 n 2
n(n 1)
R = n(n 1) + 2(n 1) + 2 = 32 n2 + 12 n 2
(b) Gauss-Jordan
nP1 Pn P
n+1 nP1 P
n P
n+1 P
n
(D; M; R) + (D; M; R) + (D)
j=1 i=j+1 k=j j=1 i=j+1 k=j k=1
nP1 P
n P
n+1
=2 (D; M; R) + (D)n
j=1 i=j+1 k=j
= (D; M; R)2(n(n 1) + 2(n 1)) + (D)n
D = 2(n(n 1) + 2(n 1)) + n = 2n2 + 3n 4
M = 2(n(n 1) + 2(n 1)) = 2n2 + 2n 4
R = 2(n(n 1) + 2(n 1)) = 2n2 + 2n 4
(c) Contando el número total de operaciones:
i. Gauss: D + M + R = n2 + 2n 2 + 23 n2 + 12 n 2 + 32 n2 + 12 n 2 = 4n2 + 3n 6
ii. Gauss-Jordan: D + M + R = 2n2 + 3n 4 + 2n2 + 2n 4 + 2n2 + 2n 4 = 6n2 + 7n 12
(d) Se ve claramente que el algoritmo de Gauss es más e…ciente que el algoritmo de Gauss-Jordan, pero ambos
algoritmos son de orden O(n2 )
2 1 1 1 3 2 3
0+0+1 0+1+1 0+2+1 1 12 13
6. H3 = 4 1+0+1 1+1+1 1+2+1 5 = 4 12 13 14 5
1 1 1
1 1 1 1 1 1
2+0+1 2+1+1 2+2+1 3 4 5
2 3 2 3 2 3
1 1
.. 2 3 1 1 1
.. ..
61 2 3 . 17 1 0 0 6 2 3 . 17 61 12 1
3 . 17
6 .. 7 =) 4 1 6 .. 7 = 6 .. 7
(a) 6 1 1 1
. 15 7 1 05 6 1 1 1
. 17 6 1 1 17
42 3 4 2
1 42 3 4 5 40 12 12 . 25
. 3 0 1 .. ..
1 1 1 .
. 1 1 1 1
. 1 1
0 12 4
. 2
3 4 5
2 33 24 5 3 45 3
2 3 1 1
.. ..
1 0 0 61 2 3 . 1 7 61 12 1
3 . 17
6 .. 7 6 . 7
=) 40 1 05 60 1 1 . 67 =6 1 .. 6 7
1 4 5 40 1 5
0 12 1 .. 2 .. 1
1 4 1
0 12 45 . 3 0 0 180 . 6
2 3 2 3
2 3 1 1 1 .. 1
..
1 . 1 7 61 2 0 . 97
1 0 3 6 6
2 3
7 6 7
=) 40 1 5 60 1 1 .. ..
1
4 . 67 = 6
5 40 1 0 . 2475
0 0 1 .. ..
0 0 1 . 30 0 0 1 . 30
2 3 2 3
2 3 .. .
1 1
0 61 2 0
1
. 9 7 61 0 0 .. 3 7
2 6 7 6 7
=) 40 1 05 60 1 0 .. ..
4 . 247 =6
5 40 1 0 . 247
5
0 0 1 .. ..
0 0 1 . 30 0 0 1 . 30
2 3 2 3 2 3
1 1
.
.. 1:01 2 3 1 1 1 ... 1:01 1 1
..
61 2 3 7 1 0 0 6 2 3 7 61 2 3 . 1: 01 7
6 .. 7 6 . 7 6 .. 7
(b) 6 1 1 1
. 1 7 =) 4 1
1 05 6 1 1 1 .. 1 7 =6 1 1 7
42 3 4 5 2
1 42 3 4 5 40 12 12 . 0:495 5
.. 3 0 1 .. ..
1 1 1 1 1 1 1 4
3 4 5 . 1 3 4 5 . 1 0 12 45 . 0:663 333 333 333 333 333 33
2 3 2 3
2 3 1 1 1
.. 1 1
..
1 0 0 6 2 3 . 1: 01 7 6 1 2 3 . 1: 01 7
6 .. 7 6 .. 7
=) 40 1 05 60 1 1 . 12 0:495 7 = 6 7
1 4 5 40 1 1 . 5: 94 5
0 12 1 .. ..
1 4 1
0 12 45 . 0:663 333 333 333 333 333 33 0 0 180 . 0:168 333 333 333 333 333 33
2 3 2 3
2 3 1 1 1
.. 1
..
1 . 1: 01 1 0 . 9: 09
1 0 3 6 6
2 3 7 6
7 6
2 7
7
=) 40 1 1 5 60 .. ..
1 1 . 5: 94 7 = 6 24: 367
4 5 40 1 0 . 5
0 0 1 .. .
0 0 1 . 180 0:168 333 333 333 333 333 33 0 0 1 .. 30: 3
2 3 2 3
2 3 1
.. ..
1 1
2 0 61 2 0 . 9: 09 7 61 0 0 . 3: 09 7
6 .. 7 6 . 7
=) 40 1 05 60 1 0 . 24: 367 =6 . 24: 367
4 5 40 1 0 . 5
0 0 1 .. ..
0 0 1 . 30: 3 0 0 1 . 30: 3
2 3 2 3 1 2 3 2 3
1 21 1
3 1 1
2
1
3 1 12 13 9 36 30
(c) Cond(H3 ) = 4 12 13 15
4
41
2
1
3
15
4 = 4 12 13 14 5 4 36 192 1805
1 1 1 1 1 1 1 1 1
3 4 5 3 4 5 3 4 5
30 180 180
1 1
= 1+ 2 + 3 j36 + 192 + 180j = 748

7. matriz tridiagonal A :

(a) Descomposición LU
i. i = 1
A. l11 = a11 = 1
B. u12 = al11
12
= 12
ii. i = 2
A. l21 = a21 = 12
B. l22 = a22 l21 u12 = 1 12 1
2 = 3
4
C. u23 = al22
23
= 12 43 = 23
iii. i = 3
A. l32 = a32 = 21
B. l33 = a33 l32 u23 = 1 12 2
3 = 2
3
C. u34 = al33
34
= 12 32 = 34
iv. i = 4
A. l43 = a43 = 21
B. l44 = a44 l43 u34 = 1 12 3
4 = 5
8
2 3 2 1
3
1 0 0 0 1 2 0 0
6 1 3 0 07 60 1 2
07
v. L = 6 2 4 7
4 0 1 2 0 5 ; U = 40
6 3
35
7
2 3 0 1 4
0 0 12 58 0 0 0 1
(b) Método de Crout
2 32 3 2 3
1 0 0 0 y1 1
6 1 3 0 0 7 6y2 7 6 0 7
i. 6 2 4 76 7 6
4 0 1 2 0 5 4y3 5 = 4
7
2 3 1 5
0 0 12 58 y4 0
b1
A. y1 = l11 = 1
b2 y1 l21 2
B. y2 = l22 = 3
b3 y2 l32 1+ 23 1
C. y3 = l33 = 2
2
=2
3
1
2
D. y4 = b4 l44
y3 l43
= 5 = 2 8
5
2 3 2 3 8 2 3
1 21 0 0 x1 1
60 1 2 0 7 6x2 7 6 2 7
ii. 6 3 76 7 6 3
40 0 1 3 5 4x3 5 = 4 2
7
5
4
8
0 0 0 1 x4 5
8
A. x4 = y4 = 5
8 3 16
B. x3 = y3 x4 u34 = 2 5 4 = 5
2 16 2 14
C. x2 = y2 x3 u23 = 3 5 3 = 5
14 1 12
D. x1 = y1 x2 u12 = 1 5 2 = 5
(c) Descomposición de Cholesky
i. De…nida positiva
A. det (A11 ) = j1j = 1 > 0
1 1
det (A22 ) = 1 2 = 34 > 0
2 1
1 21 0
det (A33 ) = 12 1 12 = 12 > 0
0 12 1
1 12 0 0
1
1 1 0 5
det (A44 ) = 2 1 2 1 = 16 >0
0 2 1 2
1
0 0 2 1
2p 3
a11 s 0 0 0
6 2P1 7
6 a21 2 7
6 l11 a22 (l2k ) 0 0 7
6 k=1 7
6 s 7
6 2P1 7
ii. L = 6
6 a31
a32
k=1
l3k l2k 3P1
2
7
7
6 l11 l22 a33 (l3k ) 0 7
6 k=1 7
6 2P1 3P1 s 7
6 a42 l4k l2k a43 l4k l3k 4P1 7
4 a41 k=1 k=1 2 5
l11 l22 l33 a44 (l4k )
k=1
2 3
1 q 0 0 0
61 1 2 7
62 1 0 0 7
6 2 v 2 7
6
6
u !2 3 7
7
u
6 1
0 u 40 +
1
5 7
60 q 2
t1 q 2
0 7
iii. L = 6 1 ( 12 )
2
1
2
( 12 ) 7
6 7
6 v 2 7
6
6
u !2 37
7
u
6 1
0 0 u 40 + 0 +
1
57
40 q 0 0 r 2
h i t1 q 2
5
2 2
1 ( 12 ) 1 (0)+( 12 )
2
1 ( 12 )
2 3
1 0
p 0 0
61 1
0 7
iv. L = 6 2 2 p3 p0 p 7
40 1 1 5
3 3 3 p2p3 0
p p
1 1
0 0 4 2 3 4 2 5

8. Métodos Iterativos

(a) Jacobi
2 3 12 3 2 1
3
3 0 0 0 0 1 0 0 0 3 0 0
60 3 0 07 6 07 6 1 1
0 7
M= D 1
(L + U ) = 6 7 61 0 1 7=6 3 0 3 7
40 0 3 05 40 1 0 15 4 0 1
0 15
3 3
1
0 0 0 3 0 0 1 0 0 0 3 0
2 3 12 3 213
3 0 0 0 1 3
60 3 0 07 617 6 1 7
i. N = D 1 b = 6
40
7 6 7 = 6 31 7
0 3 05 415 4 5
3
1
0 0 0 3 1 3
xk+1 = 1
1 xk2 xk+1 = 1
1 xk2 + xk4
ii. xk+1 = M xk + N _ 1 3 3 3
xk+1
2 = 1
3 1 xk1 + xk3 xk+1
4 = 1
3 1 xk3
2 3
0
607
A. x = 6
0 7
405
0
2 1
3 2 3 213 213
0 3 0 0 0 3 3
6 1
0 1
0 7 607 6 1 7 6 1 7
B. x1 = 6
4 0
3
1
3 7 6 7 6 3 7 6 37
15 4 5 + 415 = 415
3 0 3 0 3 3
1 1 1
0 0 3 0 0 3 3
2 1
3 213 213 223
0 3 0 0 3 3 9
6 1 0 1
0 7 617 617 617
C. x2 = 6
4 0
3
1
3 7 6
15 415
37 + 637 = 697
415 415
3 0 3 3 3 9
1 1 1 2
0 0 3 0
2 1
3 2 2 3 2 1 3 2 98 3
3 3
0 3 0 0 9 3 27
6 1 0 1
0 7 617 617 6 2 7
3 6
D. x = 4 3 3 7 6
15 415
97 + 637 = 6 9 7
0 1
0 415 4 2 5
3 3 9 3 9
1 2 1 8
0 0 3 0 9 3 27
2 1
3 2 8 3 213 2 7 3
0 3 0 0 27 3 27
6 1 0 1
0 7 6 2 7 6 1 7 6 13 7
E. x4 = 6
4 0
3
1
3 7 6 9 7 + 6 3 7 = 6 81 7
15 4 2 5 4 1 5 4 13 5
3 0 3 9 3 81
1 8 1 7
0 0 3 0
2 1
27 3
3 2 7 3 2 1 3 2 27 68
3 2 3
0 3 0 0 27 3 243 0:279 84
6 1
0 1
0 7 6 13 7 6 1 7 6 47 7 6 7
F. x5 = 6 3 3 7 6 81 7 6 3 7 6 243 7 60:193 427
1 5 4 13 5 + 4 1 5 = 4 47 5 = 4
4 0 1
0 0:193 425
3 3 81 3 243
1 7 1 68
0 0 3 0 27 3 243
0:279 84
(b) Método de Gauss-Seidel
2 3 12 3 2 1
3
3 0 0 0 0 1 0 0 0 3 0 0
61 3 0 07 6 7 6 1 1
0 7
i. M = (D + L) 1
U= 6 7 60 0 1 07 = 60 9 3 7
40 1 3 05 40 0 0 15 40 1 1 15
27 9 3
1 1 1
0 0 1 3 0 0 0 0 0 81 27 9
2 3 12 3 2 1 3
3 0 0 0 1 3
61 3 0 07 6 7 627
ii. N = (D + L) b = 6
1 7 617 = 6 97 7
40 1 3 05 415 4 27 5
20
0 0 1 3 1 81
2 k3 2 1
3 2 k3 2 1 3 2 1 k 1
3
x1 0 3 0 0 x1 3 3 x2 + 3
6xk2 7 60 1 1
0 7 6 k7 6 2 7 6 1 k 1 k 2 7
iii. xk+1 = M xk + N () 6 k7 = 6 9 3 7 6x2k 7 + 6 97 7 = 6 1 9k x2 1 3k x3 + 9 7
4x3 5 40 1 1 1 5 4x3 5 4 5 4 1 k 7 5
27 9 3 27 27 x2 + 9 x3 3 x4 + 27
1 1 1 20 1 k 1 k 1 k 20
xk4 0 x k
x x + x +
2 1
3 81 27 9 4 81 81 2 27 3 9 4 81
3 xk2
1
6 1
xk23xk3 + 2 7
=6
4 1
9
k k k 5
7
27 7 x 2 + 3x 3 9x4
1 k
81 x2 3xk3 + 9xk4 + 20
2 3
0
6 07
A. x0 = 6
405
7

0
2 1
32 3 2 1 3 2 1 3
0 3 0 0 0 3 3
6 0 1 1
0 7 607 627 627
1
B. x = 46 9
1 1
3 7 6 7 6 9 7
15 4 5 + 4 7 5 = 4 7 5
6 9 7
0 27 9 3 0 27 27
1 1 1 20 20
0 81 27 9
0 81 81
2 1
3 2 1
3 2 1
3 2 7
3
0 3 0 0 3 3 27
60 1 1
0 7 6 2 7 6 2 7 6 13 7
C. x2 = 6
40
9
1 1
3 7 6 9 7 6 9 7 6 81 7
1 5 4 7 5 + 4 7 5 = 4 16 5
27 9 3 27 27 81
1 1 1 20 20 65
0 81 27 9 81 81 243
2 1
3 2 7
3 2 1
3 2 68
3
0 3 0 0 27 3 243
60 1 1
0 7 6 13 7 6 2 7 6 127 7
D. x3 = 6
40
9
1 1
3 7 6 81 7 6 9 7 6 729 7
1 5 4 16 5 + 4 7 5 = 4 407 5 =
27 9 3 81 27 2187
1 1 1 65 20 1780
0 81 27 9
2 1
3 2 68 3 2 1 3 26561
243 81
602
3
0 3 0 0 243 3 2187
60 1 1
0 7 6 127 7 6 2 7 6 1178 7
E. x4 = 6
40
9
1 1
3
1
7 6 729 7 6 9 7 6 6561 7
5 4 407 5 + 4 7 5 = 4 1201 5
27 9 3 2187 27 6561
1 1 1 1780 20 5360
0 81 27 9 6561 81 19 683
2 1
3 2 602
3 2 1
3 2 5383
3 2 3
0 3 0 0 2187 3 19 683 0:273 48
60 1 1
0 7 6 1178 7 6 2 7 6 10 697 7 60:181 157
F. x5 = 6
40
9
1 1
3
1
7 6 6561 7 6 9 7 6 59 049 7 6
5 4 1201 5 + 4 7 5 = 4 32 272 5 = 40:182 185
7
27 9 3 6561 27 177 147
1 1 1 5360 20 144 875
0 81 27 9 19 683 81 531 441
0:272 61
2 3 3 2 68 3
6 11 7 6 243 7
6 2 7 6 47 7
6 11 7 6 243 7
6 2 7 6 47 7
6 7 6 7
4 11 5 4 243 5
3 68
kxJ x5GJ k1 11
31
31
(c) Erel (x5GJ ) = = 2 3 3243 1
= 2673
3 = = 4: 252 4 10 2
kxJ k1 11
729
11
6 2 7
6 7
6 11 7
6 2 7
6 7
4 11 5
3
11 1
2 3 3 2 5383 3
6 11 7 6 19 683 7
6 2 7 6 10 697 7
6 11 7 6 59 049 7
6 2 7 6 32 272 7
6 7 6 7
4 11 5 4 177 147 5
3 144 875
kxJ x5GS k1 11 2 531 441 164
Erel (x5GS ) = = 3 3
1
= 59 049 = 2: 777 4 10 3
kxJ k1 11
6 2 7
6 7
6 11 7
6 2 7
6 7
4 11 5
3
11 1
En consecuencia, puesto que el Error Relativo para la quinta iteración, al aplicar el Método de Gauss-Jacobi es casi
un orden de magnitud mayor que si aplicamos Gauss-Seidel, podemos decir que la mejor solución es la entregada
por este último método.

9. SEL

(a) Métodos Directos


2 3
4 2 0
i. A0 = 42 4 25
0 2 4
2 32 3 2 3
1 0 0 4 2 0 4 2 0
A1 = 4 42 1 05 42 4 25 = 40 3 25
0
0 1 0 2 4 0 2 4
2 4 32 3 2 3
1 0 0 4 2 0 4 2 0
A2 = 40 1 05 40 3 25 = 40 3 2 5
2
0 3 31 0 2 4 0 0 38
2 2 3
4 2 0 1 0 0
U = 40 3 2 5 L = 4 12 1 05
8
0 0 3 0 23 1
De…niendo
2 3U~x =2~y el 3sistema queda
2 3
1 0 0 1 1
4 1 1 05 ~y = 4 1 5 =) ~y = 4 1 5
2 2
0 23 1 1 2
3
Resolviendo
2 3 U~x 2= ~y 3 2 1 3
4 2 0 1 4
40 3 2 5 ~x = 4 1 5 =) ~x = 4 0 5
2
0 0 83 2
3
1
4
ii. Es de…nida positiva si sus subdeterminantes son positivas
j4j > 0
4 2
= 12 > 0
0 3
4 2 0
0 3 2 = 32 > 0 =) es de…nida positiva
0 0 83
Entonces
2 3su factorizacion
2 de Cholesky
3 2 es 3
4 2 0 2 p0 0 2 p1 0
p
42 4 25 = 41 5 40 2
3 5
2
p3 2 p0 p 3
2
p
3 p
0 2 4 0 3 3 3 2 3 0 0 3 2 3
(b) Métodos Iterativos
i. Gauss-Seidel 2 3 2 3 2 3
1 1
4 0 0 0 2 0 0 2 0
M= (D + L) 1
U= 42 4 05 40 0 25 = 40 1 15
4 2
1 1
0 2 4 0 0 0 0 8 4
2 3 1 2 3 2 1 3
4 0 0 1 4
~ = (D + L) 1~b = 42 4
N 05 4 1 5=4 1 5
8
3
0 2 4 1
2 1
3 2 k3 2 1 3 2
16
1 k 1
3
0 2 0 x1 4 2 x2 + 4
~ = 40
~xk+1 = M~xk + N 1 1 5 4 k5
x2 + 4 18 5 = 4 1 k 1 k 1 5
4 2 4 x2 2 x3 + 8
1 1 3 1 k 1 k 3
0 8 4 xk3 16 8 x2 + 4 x3 + 16
2 3
0
A. ~x0 = 405
0
2 1 3
4
B. ~x1 = 4 1
8
5
3
16
2 3
3
16
C. ~x2 = 4 1
16
5
7
32
2 7
3
32
D. ~x3 = 4 1
32
5
15
64
2 15
3 2 3
64 0:234 375
E. ~x4 = 4 5 = 4 0:015 625 5
1
64
31
128
0:242 187 5
2 3 2
31
3
128 0:242 187 5
F. ~x5 = 4 5 = 4 0:007 812 5 5
1
128
63
256
0:246 093 75
Solo 4 iteraciones eran necesarias, es decir, hasta ~x4 :
ii. (TG ) = max j i j donde i es un valor propio de TG
i=1:::n
det(TG I )=0
1
2 0
1 1 1 2 3 1 1
0 4 2 = 2 = 0 =) 1 = 2 =0^ 3 = 2 =) (TG ) = 2
1 1
0 8 4 p p
!= p 2 = p2 1
= 1
p2 =4 2 2=2 2 2 = 1: 171 572 875 253 809 902 4
1+ 1 (TG ) 1+ 1 2 2 2+1
iii. Sor 2 k3 22 3 2 k 3 2 1 33
1
x1 0 2 0 x1 4
~xk+1 = (1 !) ~xk + ! M~xk + N ~ = (1 1: 171 5) 4xk2 5 + 1: 171 5 440 1
x2 + 4 18 55 =
1 5 4 k5
4 2
1 1 3
xk3 0 xk3
2 k3 2 1 k 1
3 2 8 4 3 16
x1 2 x2 + 4 0:171 5xk1 0:585 75xk2 + 0:292 875
4 k5
0:1715 x2 + 1: 171 5 4 1 k 1 k 1 5 4 0:121 375 xk2 0:585 75xk3 + 0:146 437 5 5
4 x2 2 x3 + 8 =
k 1 k 1 k 3 k k
x3 8 x2 + 4 x3 + 16 0:146 437 5x2 + 0:121 375 x3 + 0:219 656 25
2 3
0
A. ~x0 = 405
0
2 3 22 1
3 2 3 2 1 33 2 1 3 2 3
0 0 2 0 0 4 4 0:292 875
B. ~x1 = (1 1: 171 5) 405 + 1: 171 5 440 1
4 2 0 + 4 18 55 = 1: 171 5 4 18 5 = 4 0:146 437 5 5
15 4 5
1 1 3 3
0 0 8 4
0 16 16
0:219 656 25
2 3 2 2 1
3 2 3 2 1 33
0:292 875 0 2 0 0:292 875 4
C. ~x2 = (1 1: 171 5) 4 0:146 437 5 5 + 1: 171 5 440 1
4
15 4
2 0:146 437 5 5 + 4 18 55
1 1 3
0:219 656 25 0 0:219 656 25
2 3 8 4 16
0:156 871 171 875
= 4 0:035 547 703 125 5
0:224 873 085 937 5
2 3 22 1
32 3 2 1 33
0:156 871 171 875 0 2 0 0:156 871 171 875 4
D. ~x3 = (1 1: 171 5) 4 0:035 547 703 125 5+1: 171 5 440 1
4
15 4
2 0:035 547 703 125 5 + 4 18 55 =
1 1 3
0:224 873 085 937 5 0 0:224 873 085 937 5
2 3 8 4 16
0:245 149 526 917 968 75
4 0:019 032 692 378 906 25 5
0:241 744 704 029 296 875
Hasta acá es necesario, es decir, 3 iteraciones

También podría gustarte