0

Sistemas de ecuaciones lineales.

Métodos Directos
Ejercicios resueltos
0 1 0 1
1 5 1 7
B C B C
B C B C
B
1. Dadas las matrices A = B10 0 1 C; b = B
C C
B 6 C : Encuentre la solución del sistema de
@ A @ A
5 0 1 4
ecuaciones Ax = b; usando el método de eliminación con pivoteo parcial escalado y aritmética …nita

de redondeo a tres cifras.

Solución: Los factores de escalamiento son s1 = 5; s2 = 10; s3 = 5

1 10 5
max ; ; = 1; F1 $ F2 (pivoteo)
5 10 5
0 1
10 0 1 6
B C
B C
B 1 7 C
B 5 1 C,
@ A
5 0 1 4
(0: 1) F1 + F2 ! F2 ; (0: 5) F1 + F3 ! F3
0 1
10 0 1 6
B C
B C
B 0 6: 4 C
B 5 0: 9 C;
@ A
0 0 1: 5 1
1
x3 = = 0: 667;
1: 5
6: 4 (0: 9) ( 0: 667) 7: 00
x2 = = = 1: 40
5 5
6 + 0: 667 6: 67
x1 = = = 0: 667
10 10

2. Use el método de eliminación con pivoteo parcial escalado y aritmética de redondeo a tres dígitos

para resolver el siguiente sistema lineal

1: 19x1 + 2: 11x2 100x3 = 1: 22

14: 2x1 0: 122x2 + 12: 2x3 = 3: 44

100x2 99: 9x3 = 2: 15

 1

Solución: Los factores de escalamiento son s1 = 100; s2 = 14: 2; s3 = 100

max 11: 9 1: 42
100 ; 1: 42 = 1 =) F1 $ F2 (pivoteo)
0 1
1: 42 0: 12 2 1: 22 0: 344
B C
B C
B 1: 19 2: 11 100 1: 22 C,
B C
@ A
0 100 99: 9 2: 15
0: 838F1 + F2 ! F2
0 1
1: 42 0: 012 2 1: 22 0: 344
B C
B C
B 0 9: 32 C
B 21: 2 1: 01 103 C;
@ A
0 100 99: 9 2: 15

max 21;1 100

100 ; 100 = 1 =) F2 $ F3 (pivoteo)
0 1
1: 42 0: 012 2 1: 22 0: 344
B C
B C
B 0 100 99: 9 2: 15 C
B C
@ A
0 21: 2 1: 01 103 9: 32
0: 212 F2 + F3 ! F3 ;
0 1
1: 42 0: 012 2 1: 22 0: 344
B C
B C
B 0 2: 15 C
B 100 99: 9 C,
@ A
0 0 989 8: 86
Sustitución hacia atras:

8: 86 3
x3 = = 8: 96 10
989
3
2: 15 ( 99: 9) 8: 96 10 2: 15 0: 895
x2 = =
100 100
1: 26
= = 0: 0126
100
3
0: 344 + (0: 0122) (0: 0126) 1;22 8: 96 10
x1 =
1;42
0: 344 + 1: 54 10 4 + 0: 010 9
=
1: 42
0: 355
= = 0: 250:
1: 42

3. Usando el método de eliminación de Gauss con pivoteo parcial escalado y aritmética de redondeo
2

a tres dígitos resuelva el siguiente sistema de ecuaciones lineales

1: 19x1 + 2: 11x2 100x3 + x4 = 1: 12

142x1 1: 22x2 + 122x3 10x4 = 34: 4

10: 0x2 9: 99x3 + 0: 100x4 = 0: 215

1: 53x1 + 0: 11x2 13: 1x3 x4 = 4: 16

Solución: Los factores de escalamiento son s1 = 100; s2 = 142; s3 = 10; y

s4 = 13;1

1: 19 142 1: 53
max ; ; = 1 =) F1 $ F2
100 142 13: 1
0 1
B 142 1: 22 122 10: 0 34: 4 C
B C
B C
B 1: 19 2: 11 100 1: 00 1: 12 C
B C;
B C
B0: 00 10;0 9: 99 0: 1 0: 215 C
B C
@ A
1: 53 0: 11 13: 1 1: 00 4: 16

m21 = 8: 38 10 3 ; m41 = 1: 08 10 2
0 1
B142 1: 22 122 10: 0 34: 4 C
B C
B C
B 0 2: 12 101 1: 08 0: 832 C
B C
B C
B 0 10 9: 99 0: 1 0: 215 C
B C
@ A
0 0: 123 14: 4 0: 892 3: 79

212 10 0: 123
max ; ; = 1 =) F2 ! F3
100 10 13: 1
0 1
B142 1: 22 122 10: 0 34: 4 C
B C
B C
B 0 10 9: 99 0: 1 0: 215 C
B C;
B C
B 0 2: 12 101 1: 08 0: 832 C
B C
@ A
0 0: 123 14: 4 0: 892 3: 79
2
m32 = 0;212 ; m42 = 1: 23 10
 3
0 1
B142 1: 22 122 10: 0 34: 4 C
B C
B C
B 0 10: 0 9: 99 0: 100 0: 215 C
B C,
B C
B 0 0 98: 9 1: 06 0;786 C
B C
@ A
0 0 14: 3 0: 893 3: 79
98: 9 14: 3
max ; = 1: 09 =) F3 $ F4
100 13: 1
0 1
B142 1: 22 122 10 34: 4 C
B C
B C
B 0 10 9: 99 0;1 0: 215 C
B C;
B C
B 0 0 14: 3 0: 893 3: 79 C
B C
@ A
0 0 98: 9 1: 06 0;786
m43 = 6: 92
0 1
B142 1: 22 122 10: 0 34: 4 C
B C
B C
B 0 10 9: 99 0: 100 0: 215 C
B C,
B C
B 0 0 14: 3 0: 893 3: 79 C
B C
@ A
0 0 0 7: 24 25: 4
25: 4 3: 79 + (0: 893) ( 3: 51) 2
x4 = = 3: 51; x3 = = 4: 58 10
7: 24 14: 3
2
0: 215 (0: 1) ( 3: 51) + (9: 99) 4: 58 10 0: 215 + 0;351 0;458
x2 = = = 0;010 8
10 10
2
34: 4 + 10 ( 3: 51) 122 4: 58 10 + (1: 22) (0;010 8) 2
x1 = = 3: 45 10 .
142

4. Dada las matrices

0 1 0 1
1: 012 2: 132 3: 104 1: 025
B C B C
B C B C
A=B
B 2: 132 4: 906 7: 013 C
C; b = B 2: 023 C
B
C
@ A @ A
3: 104 7: 013 0: 014 0: 102

Resuelva el sistema Ax = b usando la factorización LU:

Solución:
0 1 0 10 1
1;012 2;132 3;104 1 0 0 1: 012 2: 132 3: 104
B C B CB C
B C B CB C
B 2;132 7;013 C B 0 C B 0;473 7 C
B 4;906 C = B 2: 107 1 CB 0 0;414 5 C
@ A @ A@ A
3;104 7;013 0;014 3: 067 1: 143 1 0 0 10: 05
4

0 10 1 0 1
1 0 0 y1 1: 025
B CB C B C
B CB C B C
B 0 C B y2 C
C B B C
B 2: 107 1 C = B 2: 023 C
@ A@ A @ A
3: 067 1: 143 1 y3 0: 102
8
>
>
> y1 = 1: 025
>
<
=) y2 = 2: 023 + (2: 107) (1: 025) = 4: 183
>
>
>
>
: y = 0: 102 (3: 067) (1: 025) + 1: 143 (4: 183) = 1: 739
3
0 10 1 0 1
1: 012 2: 132 3: 104 x1 1: 025
B CB C B C
B CB C B C
B 0 0;473 7 C B x2 C B 4: 183 C
C B C = B
B 0;414 5 C,
@ A@ A @ A
0 0 10: 05 x3 1: 739
8
>
> 1: 739
> x3 =
> = 0: 173 04
>
> 10: 05
>
>
>
<
4: 183 + (0: 473 7) ( 0: 173 035)
> x2 = = 9: 893 9
>
> 0: 414 5
>
>
>
>
>
: x1 = 1: 025 + (2: 132) (9: 893 9) 3: 104 ( 0: 173 04) = 22: 387
>
1: 012
Ejercicios propuestos

1. Use el método de eliminación con pivoteo parcial escalado y aritmética de redondeo a tres dígitos

signi…cativos, para aproximar la solución de los siguientes sistemas lineales. Estime el error.

1: 10x + 2: 20y + 4: 60z = 23: 2

a) 2: 20x + 5: 30y + 2: 10z = 17: 3

4: 60x 2: 10y + 1: 10z = 5: 50

3: 03x1 12: 1x2 + 25: 0x3 = 15: 13

b) 3: 03x1 + 12: 1x2 7: 00x3 = 15: 13

6: 11x1 1: 42x2 + 2: 00x3 = 20: 31

x1 + 12 x2 + 13 x3 = 1: 833
c) 1
+ 13 x2 + 14 x3 = 1: 083
2 x1

1
3 x1 + 14 x2 + 15 x3 = 0: 7833
 5

0: 64x1 + 1: 21x2 + 2: 05x3 = 1: 01

d ) 0: 15x1 + 2: 11x2 + 30: 75x3 = 26: 38

3: 21x1 + 1: 53x2 + 1: 04x3 = 5: 23

3: 51x + 3: 31y 2: 5z = 3: 22
e) 4: 6x + 8: 1y 1: 3z = 33: 1

60: 2x 30: 1y + 50: 5z = 211

2. Resuelva los siguientes sistemas usando la factorización LU

0 10 1 0 1
5 2 1 x1 0
B CB C B C
B CB C B C
a) B
B2 5 1 C B x2 C B 7 C
C B C = B
C
@ A@ A @ A
1 1 5 x3 2
0 10 1 0 1
4 1 0 x1 38
B CB C B C
B CB C B C
b) B
B2 7 1C B x2 C = B 43 C
C B C B
C
@ A@ A @ A
0 1 2 x3 19
0 10 1 0 1
0 2 1 x1 3
B CB C B C
B CB C B C
c) B
B3 1 5C B x2 C = B 12 C
C B C B
C
@ A@ A @ A
5 2 1 x3 2

Métodos Iterativos.
Para aproximar la solución de un sistema de ecuaciones lineales Ax = b se puede usar también métodos

iterativos. Un método iterativo genera una sucesión de vectores x(0) ; x(1) ; :::; x(k) ; :::segun la fórmula

x(k) = T x(k 1)
+c

Si l m x(k) = x ; entonces x es solución del sistema A = b y se dice que el método converge: El método
k!1

iterativo es convergente, para cualquier vector inicial x(0) ; si y solo si la matriz de iteración T satisface

la condición de que su radio espectral es menor que uno, es decir,

(T ) = max fj i j : det (A i I) = 0g < 1

6

Método de Jacobi.
Ax = b () (L + D + U ) x = b () Dx = (L + U ) x + b:
1
Si D existe, se obtiene la expresión equivalente

1 1
x= D (L + U ) x + D b

1 1
La matriz de iteración es Tj = D (L + U ) ; además se tiene que c = D b: Si (Tj ) < 1; el método

converge para cualquier vector inicial x(0) y las aproximaciones se determinan con la fómula

x(k) = Tj x(k 1)
+ c; k = 0; 1; 2:::

El proceso iterativo para cuando Ek x(k) x(k 1)

1
< tol; o ek E= x(k) 1
< tol

La fórmla iterativa también se puede expresar en forma escalar, para ello se realizan las siguientes

transformaciones:

Del sistema
n
X
aij xj = bi ; i = 1; 2; :::; n
j=1

se obtiene
i 1
X n
X
aij xj + aii xi + aij xj = bi ; i = 1; 2; :::; n
j=1 j=i+1

despejando resulta 0 1
i 1 n
1 @ X X
xi = aij xj aij x + bi A ; i = 1; 2; ; :::; n
aii j=1 j=i+1

Por tanto,

0 1
n
X
(k) 1 @ (k 1)
xi = aij xj + bi A ; i = 1; 2; :::; n
aii
j=1;j6=i

Ejemplo : Dado el sistema lineal Ax = b; donde

0 1 0 1
10 2 1 13
B C B C
B C B C
B
A = B 2 10 2 C C y b = B 10 C
B
C
@ A @ A
1 2 10 9

aproximar la solución con un error menor que 0;05 usando el método de Jacobi y comenzando con

x(0) = (1; 1; 1).

 7

Solución: Calculamos la matriz de iteración

0 1 10 1 0 1
10 0 0 0 2 1 0 0;2 0;1
B C B C B C
B C B C B C
Tj = B B 0 10 0 C B 2
C B 0 2C B
C = B 0;2 0 0;2C
C
@ A @ A @ A
0 0 10 1 2 0 0;1 0;2 0

y veri…camos si el método converge, como (Tj ) = 0;34 < 1 =) el método converge. Calculamos c =
0 1
1: 3
B C
B C
D 1b = B C
B 1;0 C y pasamos al calculo de las iteraciones y sus errores:
@ A
0;9
0 1 0 1 0 1
1 1: 3 1: 2
B C B C B C
B C B C B C
x(1) = Tj B C B C B
B 1 C B 1;0 C B 0;6 C ; E1 = x
+ = C (1)
x(0) =2
@ A @ A @ A 1

1 0;9 1;0
0 1 0 1 0 1
1: 2 1: 3 1: 08
B C B C B C
B C B C B C
x (2)
= Tj B
B 0: 6
C + B 1: 0
C B
C = B 0: 96
C B
C ; E2 = x(2)
C x(1) = 0: 36
@ A @ A @ A 1

1: 0 0: 9 0: 9
0 1 0 1 0 1
1: 08 1: 3 1: 018
B C B C B C
B C B C B C
x(3)
= Tj B
B 0: 96
C+B
C B 1;0 C B
C = B 0;964
C ; E3 = x(3)
C x(2) = 0: 084
@ A @ A @ A 1

0: 9 0: 9 0;984
0 1 0 1 0 1
1: 018 1: 3 1: 008 8
B C B C B C
B C B C B C
x(4) = Tj B
B 0: 964
C + B 1: 0
C B
C = B 0: 993 2
C B
C ; E4 = x(4)
C x(3) = 0: 0292 < 0: 05
@ A @ A @ A 1

0: 984 0: 9 0: 991
La solución con un error menor que 0: 05 es x1 = 1: 008 8; x2 = 1: 008 8; x3 = 0: 991

Método de Gauss-Seidel.
Ax = b , (D + L + U ) x = b , (D + L) x = Ux + b ,

1 1
x= (D + L) U x + (D + L) b

1
La matriz de iteración es: Tgs = (D + L) U:Si (Tg ) < 1; el método converge.

Forma Escalar.
8
!
1 iP1 P
n
(k) (k) (k 1)
xi = aij xj aij xj + bi
aii j=1 j=i+1
Ejemplo. Dado el sistema de ecuaciones lineales

2x1 x2 + x3 = 1

2x1 + 2x2 + 2x3 = 4

x1 x2 + 2x3 = 5

2
Demuestre que el método de Gaus-Seidel converge y aproxime la solución con un error menor que 10
T
en la norma k:k1 ; con x(0) = (0; 0; 0) :
0 1 10 1 0 1
2 0 0 0 1 1 0 0;5 0;5
B C B C B C
B C B C B C
Tg = B
B 2 2 0 C B
C B0 0 2C B
C = B0 0;5 0;5CC
@ A @ A @ A
1 1 2 0 0 0 0 0 0;5

(Tg ) = 0;5 < 1 =) converge:

0 1 10 1 0 1
2 0 0 1 0;5
B C B C B C
B C B C B C
c=BB 2 2 0 C B
C B 4
C=B
C B 2: 5 C
C
@ A @ A @ A
1 1 2 5 1: 5

0 1 0 1 0 1
0 0;5 0;5
B C B C B C
B C B C B C
x(1)
= Tg B 0 C
B B
C + B 2: 5
C = B 2: 5
C B
C
C
@ A @ A @ A
0 1: 5 1: 5

0 1 0 1 0 1
0;5 0;5 1: 5
B C B C B C
B C B C B C
x(2) = Tg B
B 2: 5
C + B 2: 5
C B
C=B
C B 2;0 C
C
@ A @ A @ A
1: 5 1: 5 0;75

0 1 0 1 0 1
1: 5 0;5 0;875
B C B C B C
B C B C B C
x(3)
= Tg B
B 2;0 C B
C + B 2: 5
C = B 1: 875
C B
C
C
@ A @ A @ A
0;75 1: 5 1: 125

Continuando los cálculos obtenemos

 9

k=1 k=2 k=3 k = 12 k = 13

(k)
x1 0;5 1: 5 0;875 1: 003 418 1: 001 099
(k)
x2 2: 5 2;0 1: 875 1: 995 606 1: 998 657
(k)
x3 1: 5 0;75 1: 125 1: 000 488 1: 000 122
0 1 0 1
1: 001 099 1: 003 418
B C B C
B C B C
E13 = B 1: 998 657 C
B
C
B 1: 995 606 C
B C = 0;003 051 < 10 2
@ A @ A
1: 000 122 1: 000 488
1
Por tanto la solución es x1 = 1: 003 418; x2 = 1: 995 606; x3 = 1: 000 488
10

Ejercicios resueltos
Dado el sistema de ecuaciones lineales
0 10 1 0 1
3;5 2;3 0 x 7: 495
B CB C B C
B CB C B C
B 1;4 4;3 1;7 C B y C = B 10: 66 C
B CB C B C
@ A@ A @ A
0 2;1 3;9 z 10: 5
T
Si usamos el método de Jacobi con x(0) = 1 1 1 ; cuál es el error absoluto de la cuarta

iteración, según la norma k:k1

Jacobi:
0 1 1 0 1 0 1
3;5 0 0 0 2;3 0 0 0;657 142 86 0
B C B C B C
B C B C B C
T = B 0 4;3 0 C B 1;4 C B
0 1;7 C = B 0;325 581 40 0 0;395 348 84 C
B C B C
@ A @ A @ A
0 0 3;9 0 2;1 0 0 0;538 461 54 0
0 1 0 1 0 1
0 0;657 142 86 0 2: 141 428 6 1
B C B C B C
B C B C (0) B C
T =B B 0;325 581 40 0 0;395 348 84 C B C
C ; c = B 2: 479 069 8 C ; x = B 1 C
B C
@ A @ A @ A
0 0;538 461 54 0 2: 692 307 7 1
0 1 0 1 0 1
1: 484 285 7 0;986 079 71 1: 389 464 4
B C B C B C
B C B C B C
x = B 1: 758 139 6 C ; x = B 1: 144 293 4 C ; x = B 1: 467 892 9 C
(1) B C (2) B C (3) B
C
@ A @ A @ A
2: 153 846 2 1: 745 617 1 2: 076 149 7
0 1 0 1
1: 389 464 4 0;986 079 71
B C B C
B C B C
B 1: 467 892 9 C B 1: 144 293 4 C = 0;403 38
B C B C
@ A @ A
2: 076 149 7 1: 745 617 1
1
0 1 0 1 0 1
1: 176 813 3 1: 389 464 4 1: 176 813 3
B C B C B C
B C B C B C
x(4) = BB 1: 205 882 7 C
C , B C B
B 1: 467 892 9 C B 1: 205 882 7 C
C =0;262 01
@ A @ A @ A
1: 901 903 8 2: 076 149 7 1: 901 903 8
1
0 10 1 0 1 0 1
0 0;657 142 86 0 1: 176 813 3 2: 141 428 6 1: 349 0
B CB C B C B C
B CB C B C B C
B 0;325 581 40 0 0;395 348 84 C B 1: 205 882 7 C B 2: 479 069 8 C B 1: 344 C
C B C +B C = B
B C
@ A@ A @ A @ A
0 0;538 461 54 0 1: 901 903 8 2: 692 307 7 2: 043 0

Gauss-Seidel:
 11

0 1 1 0 1 0 1
3;5 0 0 0 2;3 0 0 0;657 14 0
B C B C B C
B C B C B C
G= B 1;4 0 C B 0 1;7 C B 0;395 35 C
B 4;3 C B 0 C:B 0 0;213 95 C
@ A @ A @ A
0 2;1 3;9 0 0 0 0 0;115 21 0;212 88
0 1 10 1 0 1
3;5 0 0 7: 495 2: 141 4
B C B C B C
B C B C B C
d=B C
B 1;4 4;3 0 C B 10: 66 C
B C :B
B 1: 781 9 C
C
@ A @ A @ A
0 2;1 3;9 10: 5 1: 732 8
0 1 0 1 0 1
0 0;657 14 0 2: 141 4 1
B C B C B C
B C B C B C
B
G = B 0 0;213 95 0;395 35 C d=B C ; x(0) = B 1 C
C; B 1: 781 9 C B C
@ A @ A @ A
0 0;115 21 0;212 88 1: 732 8 1
0 1 0 1
1: 484 3 1: 089 6
B C B C
B C B C
x(1) = BB 1: 600 5 C
C ; x (2)
= B
B 1: 400 6 C
C
@ A @ A
1: 830 5 1: 938 1
0 1 0 1
1: 221 1: 089 6
B C B C
B C B C
B 1: 315 3 C B 1: 400 6 C = 0;131 4
B C B C
@ A @ A
1: 984 1: 938 1
0 1 01 1
1: 221 1: 277 1
B C B C
B C (4) B C
; x(3) = BB 1: 315 3 C
C ; x = B
B 1: 278 9 C
C
@ A @ A
1: 984 2: 003 6
0 1 0 1
1: 277 1 1: 221
B C B C
B C B C
B 1: 278 9 C B 1: 315 3 C = 0;056 1
B C B C
@ A @ A
2: 003 6 1: 984
1

2. Dado el sistema de ecuaciones lineales

0 10 1 0 1
4;5 2;3 0 x 20: 81
B CB C B C
B CB C B C
B 2;4 5;3 1;7 C B C B C;
B C B y C = B 14: 79 C
@ A@ A @ A
0 1;1 4;9 z 12: 77
(a) Aproximar la solución con un error menor que 0;05 usando el método de Jacobi y comenzando
T
con x(0) = 3 2 3
12

(b) Aproximar la solución con un error menor que 0;05 usando el método de Gauss-Seidel y comenzando

con x(0) = 3 2 3

Jacobi:
0 1 1 0 1 0 1
4;5 0 0 0 2;3 0 0 0;511 11 0
B C B C B C
B C B C B C
T = B 0 0 C 1;7 C
B 2;4 B 0;320 75 C
B 5;3 C 0 B C = B 0;452 83 0 C
@ A @ A @ A
0 0 4;9 1;1 00 0 0;224 49 0
0 1 10 1 0 1
4;5 0 0 20: 81 4: 624 4
B C B C B C
B C B C B C
c = B 0 5;3 0 C B 14: 79 C = B 2: 790 6 C
B C B C B
C
@ A @ A @ A
0 0 4;9 12: 77 2: 606 1
0 1 0 1 0 1
3: 602 2 3: 400 6 3: 531 0
B C B C B C
B C (2) B C (3) B C
x(1) = B
B 2: 394 4 C
C ; x = B
B 2: 139 3 C
C ; x = B
B 2: 259 C
C
@ A @ A @ A
3: 055 1 3: 143 6 3: 086 4
0 1 0 1 0 1
3: 469 8 3: 469 8 3: 531 0
B C B C B C
B C B C B C
(4) B
x = B 2: 181 6 C ; C B C B C = 0;077 4
B 2: 181 6 C B 2: 259 C
@ A @ A @ A
3: 113 2 3: 113 2 3: 086 4
1
Gauss-Seidel:
0 1 1 0 1 0 1
4;5 0 0 0 2;3 0 0 0;511 11 0
B C B C B C
B C B C B C
T = B 2;4 0 C B 1;7 C B C
B 5;3 C B 0 0 C=B 0 0;231 45 0;320 75 C
@ A @ A @ A
2 2
0 1;1 4;9 0 0 0 0 5: 195 7 10 7: 200 6 10
0 1 10 1 0 1
4;5 0 0 20: 81 4: 624 4
B C B C B C
B C B C B C
c=B
B 2;4 5;3 0 C B 14: 79 C B 0;696 48 C
C B C = B
C
@ A @ A @ A
0 1;1 4;9 12: 77 2: 762 5
0 1 0 1 0 1
3: 602 2 3: 54 3: 512 1
B C B C B C
B C B C B C
x(1)
=B
B
C (2) B C (3) B
2: 121 6 C ; x = B 2: 176 2 C ; x = B 2: 192 8 C C
@ A @ A @ A
3: 082 4 3: 094 7 3: 098 4
0 1
3: 503 6
B C
B C
x(4)
=B
B 2: 197 8 C
C
@ A
3: 099 5
 13

0 1 0 1
3: 503 6 3: 512 1
B C B C
B C B C
B 2: 197 8 C B 2: 192 8 C = 0;008 5
B C B C
@ A @ A
3: 099 5 3: 098 4
1
3. Dado el sistema de ecuaciones lineales
0 10 1 0 1
5;5 3;3 0 x 0: 81
B CB C B C
B CB C B C
1. B
B 2;6 8;1 1;3 C B y C
C B B
C = B 4: 79
C ;,
C
@ A@ A @ A
0 3;1 5;5 z 2: 77

(a) Aproximar la solución con un error menor que 0;05 usando el método de Jacobi y comenzando
T
con x(0) = 1 1 1

(b) Aproximar la solución con un error menor que 0;05 usando el método de Gauss-Seidel y comenzando

con x(0) = 1 1 1

Jacobi:
0 1 1 0 1 0 1
5;5 0 0 0 3;3 0 0 0;6 0
B C B C B C
B C B C B C
B 0 C
8;1 0 C B 2;6 B 0 C B
1;3 C : B 0;320 99 0 0;160 49 C
B C
@ A @ A @ A
0 0 5;5 0 3;1 0 0 0;563 64 0
0 1 10 1 0 1
5;5 0 0 0: 81 0;147 27
B C B C B C
B C B C B C
B 0 8;1 0 C B 4: 79 C = B 0;591 36 C
C B C B
B C
@ A @ A @ A
0 0 5;5 2: 77 0;503 64
0 10 1 0 1 0 1
0 0;6 0 1 0;147 27 0;452 73
B CB C B C B C
B CB C B C B C
B 0;320 99 0 0;160 49 C B 1 C B 0;591 36 C B 0;430 86 C
C B C + B C = B
B C
@ A@ A @ A @ A
0 0;563 64 0 1 0;503 64 1: 067 3
0 10 1 0 1 0 1
0 0;6 0 0;452 73 0;147 27 0;111 25
B CB C B C B C
B CB C B C B C
B 0;320 99 0 C B C B C
0;160 49 C B 0;430 86 C + B 0;591 36 C = B 0;617 33 C
B
B C
@ A@ A @ A @ A
0 0;563 64 0 1: 067 3 0;503 64 0;746 49
0 10 1 0 1 0 1
0 0;6 0 0;111 25 0;147 27 0;223 13
B CB C B C B C
B CB C B C B C
B 0;320 99 0 C B C B C B
0;160 49 C B 0;617 33 C + B 0;591 36 C = B 0;675 45 C
B C
@ A@ A @ A @ A
0 0;563 64 0 0;746 49 0;503 64 0;851 59
14

0 1 0 1
0;223 13 0;111 25
B C B C
B C B C
B 0;675 45 C B 0;617 33 C = 0;111 88 < 0;5
B C B C
@ A @ A
0;851 59 0;746 49
1
0 1
x = 0;223 13
B C
B C
R/ B y = 0;675 45 C
B C
@ A
z = 0;851 59

Gauss-Seidel:
0 1 1 0 1 0 1
5;5 0 0 0 3;3 0 0 0;6 0
B C B C B C
B C B C B C
B 2;6 0 C B 0 1;3 C B 0;160 49 C
B 8;1 C B 0 C=B 0 0;192 59 C
@ A @ A @ A
0 3;1 5;5 0 0 0 0 0;108 55 0;090 46
0 1 1 0 1 0 1
5;5 0 0 0: 81 0;147 27
B C B C B C
B C B C B C
B 2;6 8;1 0 C B 4: 79 C = B 0;638 63 C
B C B C B C
@ A @ A @ A
0 3;1 5;5 2: 77 0;863 59
0 10 1 0 1 0 1
0 0;6 0 1 0;147 27 0;452 73
B CB C B C B C
B CB C B C B C
B 0 0;192 59 0;160 49 C B 1 C + B 0;638 63 C = B 0;606 53 C
C B C B C B
B C
@ A@ A @ A @ A
0 0;108 55 0;090 46 1 0;863 59 0;845 5
0 10 1 0 1 0 1
0 0;6 0 0;452 73 0;147 27 0;216 65
B CB C B C B C
B CB C B C B C
B 0 0;160 49 C B C B C B C
B 0;192 59 C B 0;606 53 C + B 0;638 63 C = B 0;657 51 C
@ A@ A @ A @ A
0 0;108 55 0;090 46 0;845 5 0;863 59 0;874 24
0 10 1 0 1 0 1
0 0;6 0 0;216 65 0;147 27 0;247 24
B CB C B C B C
B CB C B C B C
B 0 0;160 49 C B C B C B C
B 0;192 59 C B 0;657 51 C + B 0;638 63 C = B 0;652 31 C
@ A@ A @ A @ A
0 0;108 55 0;090 46 0;874 24 0;863 59 0;871 3

0 1 0 1
0;247 24 0;216 65
B C B C
B C B C
B 0;652 31 C B 0;657 51 C = 0;030 59 < 0;05
B C B C
@ A @ A
0;871 3 0;874 24
1
 15

0 1
x = 0;247 24
B C
B C
R/ B
B y = 0;652 31
C
C
@ A
z = 0;871 3