Trabajo de Word (Reparado) para Presentar

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones
Lineales
2013
Tercera Prctica de Mtodos

Numricos para Ingenieros
Unidad III: Resolucin Numrica de Sistemas de Ecuaciones Lineales:
Tema 01: Mtodos Directos:
Mtodos de Gauss-Jordn
Mtodos de Eliminacin Gaussiana:
Sin pivoteo
Con pivoteo parcial
Mtodo de Factorizacin de Doolitle
Mtodo de Factorizacin de Crout
I)
Dados los siguientes Sistemas de Ecuaciones Lineales:(En forma manual)

(Ejercicio 1)
x + 3y z = 0
3x 4 y + z = 2
2 x + 2 y + z = 13
Solucin
En forma matricial: AX=B
1
3
3
-4
2
1 0 0

1
2 = 2
1
13

13
Resolver mediante el:

a)
Mtodo de Gauss-Jordan
Matriz ampliada
1
[ A B ] = 3
2
3
-4
2
1 0

1
2
13
Transformacin de la matriz ampliada talque A es matriz diagonal

Jofre cabanillas serrano
90
Pgina 1 de

Lineales
1 3 1 0 1 3 1 0
[ AB] = 3 -4 1 2 -3F1 + F2 0 -13 4 2

2 2 1 13 - 2F1 + F3 0 - 4 3 13
1 3 1 0 F1 12 / 23F2 1 0 1 6
3/4F2 F3 0 23 / 4 0 23 / 2
0 23 / 4 0 23 / 2
5/3F3 F2 0 19 / 3 1 59 / 3 F3 76 / 69F2 0 0 1 7
1 0 1 6 F1 + F3 1 0 0 1
4 / 23F2 0 1 0 2
0
1
0
2
0 0 1 | 7
0 0 1 | 7
Retornando al sistema de ecuaciones:
=1
=2
=7
Solucin del sistema de ecuaciones:

x =1 y = 2 z = 7
b)
Mtodo de Eliminacin Gaussiana; sin pivoteo:
Matriz ampliada
1
[ A B ] = 3
2
3
-4
2
1 0

1
2
13
90
Pgina 2 de
2013

Lineales
Transformacin de la matriz ampliada en su forma escalonada:
1 3 10 1 3 1 0

[ AB] = 3 4 1 2 F2 3F1 0 13 4 2
2 2 1 13 F3 2F1 0 4 3 13
1 3 1 0
0 13 4 2
F3 4 / 13F2
0 0 23 / 13 161 / 13
x +3 y z = 0
13 y + 4 z = 2
23 / 13 z =161 / 13
Solucin del sistema de ecuaciones por el proceso regresivo:
x =1
y = 2
z = 7
c)
Mtodo de Eliminacin Gaussiana, con pivoteo parcial,

Matriz ampliada
1
[ A B ] = 3
2
3
-4
2
1 0

1
2
13

1
[ A B ] = 3
2
3
2 F 2 F 3 0
3 F 3 2 F1
0
3
-4
2
4
4
14
1 0 3

1
2 1
1
13

2
4
3
2
1 2
1 0
1 13
3
1 2
3 13
0
1 35 F 3 14 / 4 F 2
0
90
14
4
0
1
2
3 13
23 / 2 161 / 2
Pgina 3 de
2013

Lineales

3x - 4y + z = 2
4y - 3z = -13
23/2z = 161/2

x =1
y = 2
z = 7
d)
Mtodo de Factorizacin A = LU de Doolitle;

Factorizacin de la matriz A=LU:
Clculo de U:
Transformacin de la matriz A en su forma triangular superior:
1 3 1 1 3 1
A = 3 - 4 1 - 3F1 + F2 0 13 4
2 2 1 - 2F1 + F3 0 14 3
1
0
0
4 / 13F 2 + F 3
1
13
4
=U
0
161 / 13
Clculo de L:
1
L =
3
0
1
4 / 13
0
0
Comprobacin
1
LU =
3
0
1
4 / 13
01
0
0
1
3
13
0
1 1
4
= 3
161 / 13

2
3
4
2
1
1
= A A = LU
1
Por tanto:
1
3
0
1
4 / 13
01
0
0
0
1
3
13
0
1 1
4
= 3

2
161 / 13
90
3
4
2
1
1
Pgina 4 de
2013

Lineales
L(Y ) = B
Si AX = B A = LU (LU ) X = B L(UX ) = B
UX = Y
Clculo de L(Y ) = B
1
3
0
1
4 / 13
0Y 1 0

0
Y 2 = 2
1
Y 3

13
Retorno al sistema de ecuaciones:

y1 = 0
3
y
1
+ y2 = 2
2 y1 + 4 / 13 y 2 + y 3 =13
Resolviendo por el proceso de sustitucin progresiva:
y1 = 0
y2 = 2
y = 161/13
3
Clculo de UX = Y
1
0
3
13
0
1 x 0

4
y = 2
w

161 / 13
23 / 13
Retornando al sistema de ecuaciones lineales:

x +3 y z = 0
13 y + 4 z = 2
23 / 13z =161 / 13
90
Pgina 5 de
2013

Lineales
Resolviendo por el proceso de sustitucin regresiva:

x =1
y = 2
z = 7
e)
Mtodo de Factorizacin A = LU de Crout.

1 3 1 l11
3 4 1 = l
21
2 2
1 l31
0 u11
0 0
l33 0
0
l 22
l32
l11
l
21
=
l31
u12
u 22
0
u13
u 23
u 33
l11u12
l 21u12 + l 22
l11u13
l 21u13 + l 22 u 23
l 31u12 + l32
l 31u13 + l32 u 23 + l 33
Por igualdad de matrices:

l11 = 1 l 21 = 3 l 31 = 2
l11u12 = 3 u12 = 3
l11u13 = 1 u13 = 1
l 21u12 + l 22 = 4 l 22 = 13
l 31u12 + l 32 = 2 l 32 = 4
l 21u13 + l 22 u 23 = 1 u 23 = 4 / 13
l 31u13 + l 32 u 23 + l 33 = 1 l 33 = 23 / 13
Luego:
l11
L = l 21
l 31
l 22
l32
u11
U = 0
0
u12
u 22
0
0 1
0
0
0 = 3 13
0
l33 2 4 23 / 13
u13 1 3
1
u 23 = 0 1 4 / 13
u33 0 0
1
Comprobacin
1
LU =
3
0
13
4
1
0
23 / 13
0
0
0
3
1
0
90
1 1
4 / 13
= 3
1

2
3
4
2
1
1
= A A = LU
1
Pgina 6 de
2013

Lineales
L(Y ) = B
UX = Y
Clculo de L(Y ) = B
0
0 y1 0
1
3 13
0 y 2 = 2
2 4 23 / 13 y 2 13
=0
y1
=2
3y1 13y 2
2y 4y + 23 /13y = 13
3
1 2
y1 = 0
y 2 = 2 /13
y = 7
3
Clculo de UX = Y
1
0
3
1
0
1 x 0

4 / 13
y = 2 / 13
1
z

7

x + 3y - z = 0
y - 4/13z = -2/13
z =7
90
Pgina 7 de
2013

Lineales
2013
x = 1
y = 2
z = 7
I)
Dados los siguientes Sistemas de Ecuaciones Lineales:(En forma manual)

(ejercicio 39)
x - 3y + 4z = -5
x - 2z + 3w = -4
3x + 2y - 5w = 12
4x + 3y - 5z = 5
Solucin
En forma matricial: AX=B
1
1
3 4
0 2
2
0
3 5
0 x - 5
3 y - 4
=
5 z 12

0 w 5
Resolver mediante el:

f)
Mtodo de Gauss-Jordan
Matriz ampliada
1
[ A B ] = 13
0
2
3
2
0
5
0 - 5
3 - 4
5 12

0 5
Transformacin de la matriz ampliada talque A es matriz diagonal

1
[ A B ] = 13
3
0
2
3
4
2
0
5
0 5
3 4 F 2 F1
5 12 F 3 3F1
0 5
F 4 4 F1
90
0
0
3
3
11
15
4
6
12
21
0 5
3 1
5 27
0 25
Pgina 8 de

Lineales
1
0
1 / 3F 2
0
3 4
0 5 F1 + 3F 2 1
1 2 1 1 / 3
0
12
11
5 27 F 3 11F 2 0
25
F
4
15
F
2
0
15 21 0
0 2 3 4
1 2 1 1/ 3
0 10 16 70 / 3
0 9 15 20
0
1 / 10F 3 0
3 2 / 3 2F 3 + F1 1
1 2 1 5 2F 3 + F 2 0
0
0 1 16 / 10 7 / 3
0 9 15 1 9F 3 F 4 0
0 0 1 / 5 2 / 3
1 0 11 / 5 5
0 1 16 / 10 7 / 3
0 0 3 / 5 1
0
0
5 / 3F 4 0
0 2
0 0 1/ 5 2 / 3 1 / 5F 4 + F1 1
1 0 11 / 5 5 11 / 5F 4 + F 2 0
0 1 16 / 10 7 / 3 16 / 10F 4 + F 3 0
0 0 1 5 / 3
0
0 0 0 1
1 0 0 26 / 3
0 1 0 5
0 0 1 5 / 3
=1
= 26 / 3
=5
w = 5/3

x =1 y = 26 / 3 z = 5 w = 5 / 3
g)
Mtodo de Eliminacin Gaussiana; sin pivoteo:

Matriz ampliada
1 3 4
0 - 5
- 4
[ A B ] = 13 02 02 35 12
Jofre cabanillas
serrano

4 3 5
90 0 5
Pgina 9 de
2013

Lineales
2013

1
[ A B] = 1
3
3 4
0 2
2
3
0
5
1 - 3 4
0 - 5
0 - 5
3 - 4 F2 - F1 0 3 - 6
3 1
5 12 F3 - 3F1 0 11 - 12 - 5 27

0 5 F4 - 4F1 0 15 - 21 0 25
1 3
1 3 4
4
0 5
0 5
1 / 3F 2 0 1
2
1 1 / 3
1 1/ 3
0 1 2
0 11 12 5 27 F 3 11F 2 0 0 10 16 70 / 3
9 15 20 F 4 9 / 10 F 3
0 15 21 0 25 F 4 15 F 2 0 0
1
0
0
3
1
0
0
4
2
10
0
0
5
1
1/ 3
16 70 / 3
3 / 5 1

x - 3y + 4z = -5
y - 2z + w =1/3
10z - 16w = 70/3
- 3/5w = -1
x = 1
y = 26 / 3
z = 5
w = 5 / 3
h)
Mtodo de Eliminacin Gaussiana, con pivoteo parcial,

Matriz ampliada
90
Pgina 10 de

Lineales
[ A B] = 13
0 - 5
3 - 4
5 12

0 5
3 4
0 2
2
3
0
5

1
[ A B] = 13
0
0
0 - 5 4

3 - 4 1
5 12 3

0 5 1
3 4
0 2
2
0
5
3 5 0 5 4

3 6 3 1 1 / 3F 2 0
11 12 5 27 0

3 6 3 1 0
0
F 3 11F 2 0
F 4 + F1
0
3
1
0
0
5
2
10
1
3
0
2
5
2
0
0 5
3 4 F 2 F 4
5 12 F 3 3F 4
0 5 F 4 F 2
3 5 0 5
1 2 1 1/ 3
11 12 5 27
3 6 3 1
4
0
5
1 1/ 3
0
0
16 70 / 3
3
4
2 F 4 + F 2
0
3
1
0
0
5
2
10
0
0
5
1 1/ 3
16 70 / 3
5 25 / 3

4 X + 3Y 5Z = 5
y 2 z + w =1 / 3
10 z 16 w = 70 / 3
5w = 25 / 3
90
Pgina 11 de
2013

Lineales
2013
x =1
y = 26 / 3
z =5
w =5 / 3
i)
Mtodo de Factorizacin A = LU de Doolitle;

Clculo de U:
Transformacin de la matriz A en su forma triangular superior:
1
1
A =
3
3
0
2
3
4
2
0
5
0
1 - 3
3 F1 + F 2 0 3
5 3F1 + F 3 0 11
0 - 4F1 + F4 0 15
1
0
3
3
0
0
4
6
10
9
0
1
0
3
0
16
15 9 / 10 F 3 + F 4 0
4
0
6
3
12 5 11 / 3F 2 + F 3
21 0 15 / 3F 2 + F 4
3
3
0
0
4
6
10
0
0
3
=U
16
3 / 5
Clculo de L:
0
1
1
1
L =
3 11 / 3
5
4
0
0
0
0
1
9 / 10
Comprobacin
0
0
1
1
1
0
LU =
3 11 / 3
1
5
9 / 10
4
01
00
00
10
3
3
0
0
4
6
10
0
0 1
3 1
=
16 3

3 / 5 4
3
0
2
3
4
2
0
5
0
3
= A A = LU
5
Por tanto:
1
1
3
0
2
3
4
2
0
5
0 1
0
3 1
1
=
5 3 11 / 3

0 4
5
0
0
1
9 / 10
01
0
0
00
10
3
3
0
0
4
6
10
0
0
3
16
3 / 5
90
Pgina 12 de

Lineales
L(Y ) = B
UX = Y
Clculo de L(Y ) = B
0
0
1
1
1
0
3 11 / 3
1
5
9 / 10
4
0 y1 5
0 y 2 4
=
0 y 3 12

1 y 4 5
y1
= 5
y1 + y 2
= 4
3y1 + 11 / 3y 2 + y 3
= 12
4y1 + 5y 2 + 9/10y 3 + y 4 = 5
y1 = 5
y = 1
2
y 3 = 70 / 3
y 4 = 1
Clculo de UX = Y
1
0
3
3
0
0
4
6
10
0
0 x 5

3
y = 1
16 z 70 / 3

3 / 5w 1

90
Pgina 13 de
2013

Lineales
x - 3y + 4z = -5
3y - 6z + 3w = 1
10z - 16w = 70/3
- 3/5w = -1

x =1
y = 26 / 3
z =5
w =5/ 3
j)
Mtodo de Factorizacin A = LU de Crout.

0 l11
1 3 4
1 0 2 3 l
= 21
3 2
0 5 l 31

4 3 5 0 l 41
l11
l
= 21
l 31
l 41
l11u12
l 21u12 + l 22
l 31u12 + l 32
l 41u12 + l 42
0
l 22
l 32
l 42
0
0
l 33
l 43
l11 u13
l 21u13 + l 22 u 23
l 31u13 + l 32 u 23 + l 33
l 41u13 + l 42 u 23 + l 43
0 1 u12
0 0 1
0 0 0
l 44 0 0
u13
u 23
1
0
u14
u 24
u 34
l11 u14
l 21u14 + l 22 u 24
l 31 u14 + l 32 u 24 + l 33 u 34
l 41u14 + l 42 u 24 + l 43 u 34 + l 44
Por igualdad de matrices:
90
Pgina 14 de
2013

Lineales
2013
l11 = 1 l 21 = 1 l 31 = 3 l 41 = 4
l11u12 = 3 u12 = 3
l11u13 = 4 u13 = 4
l11u14 = 0 u14 = 0
l 21u12 + l 22 = 0 l 22 = 3
l 31u12 + l 32 = 2 l 32 = 11
l 41u12 + l 42 = 3 l 42 = 15
l 21u13 + l 22 u 23 = 2 u 23 = 2
l 31u13 + l 32 u 23 + l33 = 0 l 33 = 10
l 41u13 + l 42 u 23 + l 43 = 5 l 43 = 9
l 21u14 + l 22 u 24 = 3 u 24 = 1
l 31u14 + l 32 u 24 + l 33 u 34 = 5 u 34 = 1.6
l 41u14 + l 42 u 24 + l 43 u 34 + l 44 = 1 l 44 = 0.6
Luego:
l11
1
L = 21
l31
l 41
0
l 22
l32
l 42
1 u12
0 1
U =
0 0
0 0
0
0
l33
l 43
0 1 0 0
0
0 1 3 0
0
=
0 3 11 10
0

l 44 4 15 9 0.6
u13
u14 1 3 4
0
u 24 0 1 2
1
=
u 34 0 0
1 1 .6

1 0 0
0
1
u 23
1
0
Comprobacin
0
1 0
1 3
0
LU =
3 11 10
4 15 9
0 1
0
0
0 0
0.60
3
1
0
0
4
2
1
0
0 1
1
= 1
1.6 3

1 4
3
0
2
3
4
2
0
5
0
3
= A A = LU
5
L(Y ) = B
UX = Y
Clculo de L(Y ) = B
90
Pgina 15 de

Lineales
0 y1 5
1 0 0
1 3 0
0 y 2 4
=
3 11 10
0 y 3 12

4 15 9 0.6 y 4 5
y1
= 5
y1 + 3 y 2
= 4
3y1 + 11y 2 + 10 y 3
= 12
4y1 + 15y 2 + 9y 3 - 0.6y 4 = 5
y1 = 5
y = 1/ 3
2
y3 = 7 / 3
y 4 = 5 / 3
Clculo de UX = Y
1
0
3
1
0
0
4
2
1
0
0 x 5

1
y = 1 / 3
1.6 z 7 / 3

1 w 5 / 3

x - 3y + 4z = -5
y - 2z + w = 1/3
z - 1.6w = 7/3
w = 5/3
90
Pgina 16 de
2013

Lineales

x =1
y = 26 / 3
z =5
w =5/ 3
Tema 02: Mtodo de Factorizacin de Cholesky: A =L*L t

Mtodo de factorizacin: A==L*D*Lt
II)
Dados los siguientes Sistemas de Ecuaciones Lineales (ejercicio 1)

2x y = 4
x + 2 y z = 2
y + 2 z = 4
90
Pgina 17 de
2013

Lineales
2013
Resolver mediante el mtodo de factorizacin de Cholesky en la forma: A =L*Lt y

A =L*D*Lt
Solucin
Mtodo de Factorizacin de Cholesky

En forma matricial: AX=B:
2
1
1
2
1
0
1
x 4
y = 2

w

4
Comprobar que A es simtrica y definida positiva:

Simetra de A:
2 1
Si A =
1 2
0 1
0
2
1
t
1
A
=
0
t
2 1
= AA = A
1 2
Por tanto la matriz A es simtrica

Matriz A definida positiva:
Si
A1 = [ a11 ] = [ 2] det( A1 ) = 2 > 0
Si A2 =
a12 2 1
=
det( A2 ) = ( 2)(2) (1)(1) = 3 > 0
a 22 1 2
a11
Si A3 = a 21
a31
a12
a 22
a 32
a11
a 21
det( A3 ) = ( 2)
a13 2 1 0
a 23 = 1 2 1
a33 0 1 2
( 1)
+(0)
= 2(3) +1( 1) +0( 1) = 5 > 0
Por tanto A es definida positiva

En conclusin A es simtrica y definida positiva, luego la matriz A admite una
descomposicin de Cholesky de la Forma: A=L*L t
Factorizacin de Cholesky:
La factorizacin es de la forma:
a11 a12
a
21 a 22
a31 a32
a13
a 23
a33
l11 0
l
= 21 l 22
l31 l32

0
0
l33
90
l11 l 21 l31
0 l
l32
22
0 0 l33
Pgina 18 de

Lineales
2013
Entonces:
l11
2 1 0
1 2 1 = l 21
l
0 1 2 31
Entonces:
l 22
l 32
l 33
l11
0
l 21
l 31
l 22
l32
l33
l11 2
l11l 21
l11l 31
2 1 0
2
2
l 21l31 + l 22 l32
1 2 1 = l 21l11 l 21 + l 22
2
2
2
l l l l + l l
l31 + l32 + l33
31 11
31 21
32 22
0 1 2
Aplicando las siguientes formulas:

i 1
l ki =
a ki l ij l kj
j =1
k 1
l kk = a kk l kj2
j =1
l ii
l11 = 2
l 21 = 1 /
l31 = 0
l 22 = 3 / 2
l32 = 2 / 3
l33 = 2 / 3
Entonces:
l11 0 0
l
l
0
L = 21 22
l31 l32 l33
l11 l 21 l31
0 l
l32
22
t
L =
0 0 l33
Comprobacin
t
L * L = 1 / 2
0
0
0
2
= 1/ 2
3/ 2
0
2 / 3 2 / 3
0
0
2 1/ 2
= 0
3 / 2 2 / 3
0
2 / 3
0
0
3/ 2
2/3
0 0
2 / 3
0
0
1 / 2
3/ 2
0
2 1 0
2 / 3 =
1 2 1 = A A = L * L
0 1 2
2/ 3

90
Pgina 19 de

Lineales
L(Y ) = B
Si AX = B A = L * L (L * L ) X = B L(*L X ) = B t
LX = Y
t
Solucin de L(Y)=B:
y1
2 0 0 4
y2
1/ 2 3 / 2 0 y = 2
0 2 / 3 2 / 3 3 4

2 y1
=4
-1/ 2 y1 + 3 / 2 y 2 = 2
- 2/3y 2 + 2/ 3y 3 = 4
y1 = 4 / 2
y2 = 4 / 2 / 3
2 3 / 3
t
Solucin de L X=Y:
2
0
0
1 / 2
3/ 2
0
x 4 / 2

2 / 3
y = 4 2 / 3
2/ 3
z

2 3 / 3
0
2x 1 / 2 y = 4 / 2
3/2 y - 2/3z = 4 2 / 3
Jofre
cabanillas serrano
2/ 3z = 2 3 / 3
90
Pgina 20 de
2013

Lineales
2013
x= 3
y= 2
z = 1
Mtodo de Factorizacin A=L*D*L
En forma matricial: AX=B:
2
1
1
2
1
0
1
x 4
y = 2

w

4
Comprobar que A es simtrica y definida positiva:

Simetra de A:
2 1 0
2 1 0
A t = 1 2 1 = A A t = A
Si A =
1
2
0 1 2
0 1 2
Por tanto la matriz A es simtrica

Matriz A definida positiva:
Si
A1 = [ a11 ] = [ 2] det( A1 ) = 2 > 0
Si A2 =
a12 2 1
=
det( A2 ) = ( 2)(2) (1)(1) = 3 > 0
a 22 1 2
a11
Si A3 = a 21
a31
a12
a 22
a 32
a11
a 21
det( A3 ) = ( 2)
a13 2 1 0
a 23 = 1 2 1
a33 0 1 2
( 1)
+(0)
= 2(3) +1( 1) +0( 1) = 5 > 0
Por tanto A es definida positiva

En conclusin A es simtrica y definida positiva, luego la matriz A admite una descomposicin
de Cholesky de la Forma: A=L*Lt
90
Pgina 21 de

Lineales
La factorizacin es de la forma:
a11 a12
a
21 a 22
a31 a32
l11 0
l
= 21 l 22
l31 l32

a13
a 23
a33
d11 0
0 d
22
0
0
0
0
l33
l11 l 21 l31
0 l
l 32
22
0 0 l33
0
0
d 33
Entonces:
l11
2 1 0
1 2 1 = l 21
l
0 1 2 31
l 22
l32
l 33
d11
0
d 22
d 33
l11
0
l 21
l 31
l 22
l32
l33
Clculo de las matrices L y D:
2 1 0
2 1 0
2 1 0
0 3 / 2 1 =U
A = 1 2 1 1/2F1 + F2 0 3 / 2 1
0 1 2
0 1 2 2 / 3F 2 + F 3 0 0 4 / 3
Clculo de L:
1
L =
1 / 2
0
1
t
0 y L =
0
0
1
2 / 3
Luego D = 0
0
3/ 2
0
1 / 2
1
0
0
0
4 / 3
0
0
4 / 3
Comprobacin de A=L*D*Lt:
1
LDL =
1 / 2
0
t
0
2
= 1 3 / 2
1
0
0
1
2 / 3
0 1
0
0
4 / 3
02
0
0
0
1
1 / 2
1
0
0
3/ 2
0
0 1
0
0
0
4 / 3
0 2
2 / 3
= 1
1

0
1 / 2
1
0
1
2
1
0
0
4 / 3
0
t
1
= A A = L*D*L
2
Solucin del sistema de ecuaciones lineales:

Si AX = B A = L * D * Lt ( L * D * Lt ) X = B L[ D ( Lt X )] = B
90
Pgina 22 de
2013

Lineales
Si Lt X = Y L[ D(Y )] = B
LZ = B
Si DY = Z LZ = B DY = Z
Lt X = Y
Clculo de Z
Si LZ=B. Entonces:
1
1 / 2
0
1
2 / 3
0 z1 4

0
z 2 = 2
1
z 3

4
Retornando al sistema de ecuaciones lineales

z1 = 4
1 / 2 z1 + z 2 = 2
2 / 3 z 2 + z 3 = 4
z1 = 4
z2 = 4
z = 4/3
3
Clculo de Y
Si DY=Z. Entonces:
2
0
0
3/ 2
0
0 y1 4

0
y 2 = 4
4 / 3
y 3

4 / 3
Retornando al sistema de ecuaciones lineales
90
Pgina 23 de
2013

Lineales
2 y1 = 4
3 / 2 y2 = 4
4 / 3 y 3 = 4 / 3
Resolviendo:
y1 = 2
y2 = 8 / 3
y = 1
3
Clculo de X: L tX=Y
1
0
1 / 2
1
0
x 2

2 / 3
y = 8 / 3
z

1
1
0

x 1 / 2 y = 2
y 2 / 3 z = 8 / 3
z = 1

x =3
y =2
z = 1
Tema 03: Mtodos iterativos:

-
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de Relajacin(SOR)
90
Pgina 24 de
2013

Lineales
III.
2013
Dados los siguientes Sistemas de Ecuaciones Lineales:(Uso Excel)
10 x + 5 y = 30
5 x + 10 y 4 z = 53
4 y + 8 z w = 29
10 iteraciones con una solucin inicial nula X 0 , los mtodos
a) z + Desarrollar
3w = 7
de Jacobi, Gauss-Seidel y Relajacin con el factor w=0.9 y w=1.25;
b)
Desarrollar
en
Excel
los mtodos
de
Jacobi,
Gauss-Seidel
Relajacin con el factor w=1.25, con una tolerancia de 10 -8 .

c)
Para la parte a) y b) elaborar una tabla de resumen y realizar un

comentario en cada caso. Sugerir el mtodo a utilizar.
Solucin
Forma matricial
10
5
5
10
4
0
0
4
8
1
0 x 30

0
y = 53
1 z 29

3 w 7
Verificar que la matriz A es diagonalmente dominante

10
5
A =
0
5
10
4
0
0
4
8
1
0
0
10 = 10 = a11 > a12 + a13 + a14 = 5 + 0 + 0 = 5

10 = 10 = a 22 > a 21 + a 23 + a 24 = 5 + 4 + 0 = 9
8 = 8 = a 33 > a 31 + a 32 + a34 = 0 + 4 + 1 = 5
3 = 3 = a 44 > a 41 + a 42 + a 43 = 0 + 0 + 1 = 1
Despejando las variables x 1, x 2, x 3 y x 4:
x = ( 30 5 y) / 10
y = ( 53 5 x + 4 z ) / 10
z = (29 + 4 y + w) / 8
w = (7 + z ) / 3
90
Pgina 25 de

Lineales
Solucin inicial:
x = 0
y = 0
z = 0
w = 0
Criterio de parada:
x k x k 1 = Mx{
x1k x1k 1 y 2k y 2k 1 z 3k z 3k 1 w4k w4k 1

;
;
;
} < Tol = 10 8
x1k
y 2k
z 3k
w4k
Mtodo de Jacobi:
Frmula de Jacobi:
k ( 30 5 y k 1 )
x =
10
( 53 5 x k 1 + 4z k 1 )
k
y =
10
k 1
k 1
k (29 + w + 4 y )
z =
8
k 1
k (7 + z )
w =
3
Donde k=1, 2, 3,, iter (total de iteraciones)
Solucin inicial:
x = 0
y = 0
z = 0
w = 0
Criterio de parada:
x x
k
k 1
x1k x1k 1 x 2k x 2k 1 x3k x3k 1 x 4k x 4k 1

= Mx{
;
;
;
} < Tol = 10 8
k
k
k
k
x1
x2
x3
x4
Iteracin
No
Valores de
90
Pgina 26 de
2013

Lineales
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0
0
0
0
3,00000000000
0
5,30000000000
0
3,62500000000
0
2,33333333333
3
1
1
1
1
0,00000001
1
Continue
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
3,000000000000
5,300000000000
3,625000000000
2,333333333333
0,35000000000
0
2,35000000000
0
1,26666666666
7
3,54166666666
7
90
Pgina 27 de
2013

Lineales
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
7,571428571
1,255319149
1,861842105
0,341176471
0,000000010
7,571428571
Continue
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,350000000000
2,350000000000
1,266666666667
3,541666666667
1,82500000000
0
4,61833333333
3
2,89270833333
3
2,75555555555
6
0,808219178
0,491158427
0,562117393
0,285282258
1,000000010
0,808219178
Continue
Valores de
entrada:
x=
y=
1,825000000000
4,618333333333
90
Pgina 28 de
2013

Lineales
z=
2,892708333333
w=
2,755555555556
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,69083333333
3
3,23041666666
7
1,66027777777
8
3,29756944444
4
1,641737033
0,429640139
0,742303831
0,164367695
2,000000010
1,641737033
Continue
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
0,690833333333
3,230416666667
1,660277777778
3,297569444444
1,38479166666
7
4,29047222222
2
2,42198784722
2
2,88675925925
9
0,501128329
0,247072001
90
Pgina 29 de
2013

Lineales
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,314497891
0,142308432
3,000000010
0,501128329
Continue
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,384791666667
4,290472222222
2,421987847222
2,886759259259
0,85476388888
9
3,63880902777
8
1,84060879629
6
3,14066261574
1
0,620086769
0,179086946
0,315862367
0,080843882
4,000000010
0,620086769
Continue
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
0,854763888889
3,638809027778
1,840608796296
3,140662615741
90
Pgina 30 de
2013

Lineales
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,18059548611
1
4,13637453703
7
2,19817831307
9
2,94686959876
5
0,275989194
0,120290246
0,162666293
0,065762332
5,000000010
0,275989194
Continue
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
1,180595486111
4,136374537037
2,198178313079
2,946869598765
0,93181273148
1
3,83043093171
3
1,92517143132
7
3,06605943769
3
0,266987932
0,07987185
0,141809128
0,038873949
6,000000010
90
Pgina 31 de
2013

Lineales
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,266987932
Continue
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,931812731481
3,830430931713
1,925171431327
3,066059437693
1,08478453414
4
4,06402506172
8
2,09304196385
5
2,97505714377
6
0,14101584
0,057478516
0,080204093
0,030588419
7,000000010
0,14101584
Continue
10
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
1,084784534144
4,064025061728
2,093041963855
2,975057143776
0,96798746913
6
90
Pgina 32 de
2013

Lineales
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
3,92039094738
6
1,96486961210
8
3,03101398795
2
0,120659687
0,036637702
0,065231988
0,018461427
8,000000010
0,120659687
Continue
11
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
0,967987469136
3,920390947386
1,964869612108
3,031013987952
1,03980452630
7
4,03005842058
9
2,04368127480
1
2,98828987070
3
0,069067844
0,027212378
0,038563578
0,01429718
9,000000010
0,069067844
Continue
12
90
Pgina 33 de
2013

Lineales
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,039804526307
4,030058420589
2,043681274801
2,988289870703
0,98497078970
6
3,96262522692
6
1,98350702354
3
3,01456042493
4
0,055670419
0,017017303
0,030337302
0,008714556
10,000000010
0,055670419
Continue
13
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
0,984970789706
3,962625226926
1,983507023543
3,014560424934
1,01868738653
7
4,01411179573
0
2,02050743965
4
90
Pgina 34 de
2013

Lineales
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
2,99450234118
1
0,03309808
0,012826391
0,018312437
0,006698303
11,000000010
0,03309808
Continue
14
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,018687386537
4,014111795730
2,020507439654
2,994502341181
0,99294410213
5
3,98245333087
0
1,99225689478
3
3,00683581321
8
0,025926217
0,007949488
0,014180172
0,004101811
12,000000010
0,025926217
Continue
15
Valores de
entrada:
x=
0,992944102135
90
Pgina 35 de
2013

Lineales
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
3,982453330870
1,992256894783
3,006835813218
1,00877333456
5
4,00662519101
9
2,00962781121
7
2,99741896492
8
0,015691565
0,006032973
0,008643848
0,003141652
13,000000010
0,015691565
Continue
16
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
1,008773334565
4,006625191019
2,009627811217
2,997418964928
0,99668740449
0
3,99176220823
1
1,99636477510
6
3,00320927040
6
0,012126099
0,003723414
90
Pgina 36 de
2013

Lineales
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,006643594
0,001928039
14,000000010
0,012126099
Continue
17
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,996687404490
3,991762208231
1,996364775106
3,003209270406
1,00411889588
5
4,00311038771
2
2,00452005468
5
2,99878825836
9
0,007401007
0,002834841
0,004068445
0,001474266
15,000000010
0,007401007
Continue
18
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
1,004118895885
4,003110387712
2,004520054685
2,998788258369
90
Pgina 37 de
2013

Lineales
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,99844480614
4
3,99613253018
4
1,99829333844
0
3,00150668489
5
0,005682928
0,001746153
0,003116017
0,000905687
16,000000010
0,005682928
Continue
19
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
0,998444806144
3,996132530184
1,998293338440
3,001506684895
1,00193373490
8
4,00146026155
2
2,00212207052
0
2,99943111281
3
0,003482195
0,001331447
0,001912337
0,000691989
17,000000010
0,003482195
90
Pgina 38 de
2013

Lineales
Comentario
Continue
Iteracin
No
20
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,001933734908
4,001460261552
2,002122070520
2,999431112813
0,99926986922
4
3,99818430433
8
1,99919875832
6
3,00070735684
0
0,002665812
0,000819361
0,001462242
0,000425314
18,000000010
0,002665812
Continue
21
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
0,999269869224
3,998184304338
1,999198758326
3,000707356840
1,00090784783
1
4,00068556205
8
90
Pgina 39 de
2013

Lineales
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
2,00099626743
6
2,99973291944
2
0,001636493
0,000625207
0,000898307
0,000324841
19,000000010
0,001636493
Continue
22
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000907847831
4,000685562058
2,000996267436
2,999732919442
0,99965721897
1
3,99914756911
0
1,99962383390
1
3,00033208914
5
0,001251058
0,00038458
0,000686346
0,000199701
20,000000010
0,001251058
Continue
23
Valores de
entrada:
90
Pgina 40 de
2013

Lineales
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999657218971
3,999147569110
1,999623833901
3,000332089145
1,00042621544
5
4,00032185695
4
2,00046772658
8
2,99987461130
0
0,000768669
0,000293548
0,000421848
0,000152499
21,000000010
0,000768669
Continue
24
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
1,000426215445
4,000321856954
2,000467726588
2,999874611300
0,99983907152
3
3,99959980164
2
1,99982339793
6
3,00015590886
3
Error Relativo
90
Pgina 41 de
2013

Lineales
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,000587238
0,000180532
0,000322193
9,3761E-05
22,000000010
0,000587238
Continue
25
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999839071523
3,999599801642
1,999823397936
3,000155908863
1,00020009917
9
4,00015110506
4
2,00021958778
7
2,99994113264
5
0,000360955
0,000137821
0,000198073
7,15935E-05
23,000000010
0,000360955
Continue
26
Valores de
entrada:
x=
y=
z=
w=
1,000200099179
4,000151105064
2,000219587787
2,999941132645
90
Pgina 42 de
2013

Lineales
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,99992444746
8
3,99981211529
6
1,99991708904
9
3,00007319592
9
0,000275673
8,47514E-05
0,000151256
4,402E-05
24,000000010
0,000275673
Continue
27
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
0,999924447468
3,999812115296
1,999917089049
3,000073195929
1,00009394235
2
4,00007094064
7
2,00010309184
3
2,99997236301
6
0,000169479
6,47052E-05
9,29966E-05
3,36113E-05
25,000000010
90
Pgina 43 de
2013

Lineales
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,000169479
Continue
28
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000093942352
4,000070940647
2,000103091843
2,999972363016
0,99996452967
7
3,99991179208
7
1,99996107505
4
3,00003436394
8
0,000129417
3,9788E-05
7,10098E-05
2,06667E-05
26,000000010
0,000129417
Continue
29
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
0,999964529677
3,999911792087
1,999961075054
3,000034363948
1,00004410395
7
-
90
Pgina 44 de
2013

Lineales
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
4,00003330514
0
2,00004839945
0
2,99998702501
8
7,95708E-05
3,0378E-05
4,36611E-05
1,57797E-05
27,000000010
7,95708E-05
Continue
30
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000044103957
4,000033305140
2,000048399450
2,999987025018
0,99998334743
0
3,99995858824
2
1,99998172555
7
3,00001613315
0
6,07575E-05
1,86794E-05
3,33373E-05
9,70266E-06
28,000000010
6,07575E-05
Continue
31
90
Pgina 45 de
2013

Lineales
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999983347430
3,999958588242
1,999981725557
3,000016133150
1,00002070587
9
4,00001563606
2
2,00002272252
3
2,99999390851
9
3,73577E-05
1,42619E-05
2,04983E-05
7,40823E-06
29,000000010
3,73577E-05
Continue
32
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
1,000020705879
4,000015636062
2,000022722523
2,999993908519
0,99999218196
9
3,99998055805
1
1,99999142053
4
3,00000757417
90
Pgina 46 de
2013

Lineales
4
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
2,85241E-05
8,76955E-06
1,56511E-05
4,55521E-06
30,000000010
2,85241E-05
Continue
33
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999992181969
3,999980558051
1,999991420534
3,000007574174
1,00000972097
4
4,00000734080
2
2,00001066774
6
2,99999714017
8
1,75388E-05
6,69568E-06
9,62355E-06
3,478E-06
31,000000010
1,75388E-05
Continue
34
Valores de
entrada:
x=
y=
1,000009720974
4,000007340802
90
Pgina 47 de
2013

Lineales
z=
2,000010667746
w=
2,999997140178
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,99999632959
9
3,99999087241
4
1,99999597212
1
3,00000355591
5
1,33914E-05
4,11711E-06
7,34783E-06
2,13858E-06
32,000000010
1,33914E-05
Continue
35
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
0,999996329599
3,999990872414
1,999995972121
3,000003555915
1,00000456379
3
4,00000344635
2
2,00000500828
2
2,99999865737
4
8,23416E-06
3,14348E-06
4,51807E-06
90
Pgina 48 de
2013

Lineales
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,63285E-06
33,000000010
8,23416E-06
Continue
36
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000004563793
4,000003446352
2,000005008282
2,999998657374
0,99999827682
4
3,99999571479
1
1,99999810899
6
3,00000166942
7
6,28698E-06
1,93289E-06
3,44965E-06
1,00402E-06
34,000000010
6,28698E-06
Continue
37
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
0,999998276824
3,999995714791
1,999998108996
3,000001669427
1,00000214260
90
Pgina 49 de
2013

Lineales
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
5
4,00000161799
0
2,00000235128
3
2,99999936966
5
3,86577E-06
1,4758E-06
2,12114E-06
7,66588E-07
35,000000010
3,86577E-06
Continue
38
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
1,000002142605
4,000001617990
2,000002351283
2,999999369665
0,99999919100
5
3,99999798818
4
1,99999911221
3
3,00000078376
1
2,9516E-06
9,07452E-07
1,61954E-06
4,71365E-07
36,000000010
2,9516E-06
Continue
90
Pgina 50 de
2013

Lineales
Iteracin
No
39
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999999191005
3,999997988184
1,999999112213
3,000000783761
1,00000100590
8
4,00000075961
2
2,00000110387
8
2,99999970407
1
1,8149E-06
6,92857E-07
9,95832E-07
3,59897E-07
37,000000010
1,8149E-06
Continue
40
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
1,000001005908
4,000000759612
2,000001103878
2,999999704071
0,99999962019
4
3,99999905549
5
1,99999958320
90
Pgina 51 de
2013

Lineales
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
3
3,00000036795
9
1,38571E-06
4,26029E-07
7,60338E-07
2,21296E-07
38,000000010
1,38571E-06
Continue
41
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
0,999999620194
3,999999055495
1,999999583203
3,000000367959
1,00000047225
3
4,00000035662
2
2,00000051824
7
2,99999986106
8
8,52058E-07
3,25282E-07
4,67522E-07
1,68964E-07
39,000000010
8,52058E-07
Continue
42
-
90
Pgina 52 de
2013

Lineales
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000000472253
4,000000356622
2,000000518247
2,999999861068
0,99999982168
9
3,99999955657
5
1,99999980432
3
3,00000017274
9
6,50564E-07
2,00012E-07
3,56963E-07
1,03894E-07
40,000000010
6,50564E-07
Continue
43
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
0,999999821689
3,999999556575
1,999999804323
3,000000172749
1,00000022171
3
4,00000016742
6
2,00000024330
6
2,99999993477
4
4,00023E-07
90
Pgina 53 de
2013

Lineales
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,52713E-07
2,19492E-07
7,9325E-08
41,000000010
4,00023E-07
Continue
44
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000000221713
4,000000167426
2,000000243306
2,999999934774
0,99999991628
7
3,99999979182
1
1,99999990813
4
3,00000008110
2
3,05426E-07
9,39013E-08
1,67586E-07
4,8776E-08
42,000000010
3,05426E-07
Continue
45
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
0,999999916287
3,999999791821
1,999999908134
3,000000081102
90
Pgina 54 de
2013

Lineales
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,00000010408
9
4,00000007860
3
2,00000011422
7
2,99999996937
8
1,87803E-07
7,16955E-08
1,03047E-07
3,72414E-08
43,000000010
1,87803E-07
Continue
46
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
1,000000104089
4,000000078603
2,000000114227
2,999999969378
0,99999996069
8
3,99999990226
4
1,99999995687
1
3,00000003807
6
1,43391E-07
4,40847E-08
7,86783E-08
2,28993E-08
44,000000010
1,43391E-07
90
Pgina 55 de
2013

Lineales
Comentario
Continue
Iteracin
No
47
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999999960698
3,999999902264
1,999999956871
3,000000038076
1,00000004886
8
4,00000003690
3
2,00000005362
7
2,99999998562
4
8,81694E-08
3,36595E-08
4,83783E-08
1,74841E-08
45,000000010
8,81694E-08
Continue
48
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
1,000000048868
4,000000036903
2,000000053627
2,999999985624
0,99999998154
9
3,99999995411
5
90
Pgina 56 de
2013

Lineales
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,99999997975
2
3,00000001787
6
6,73191E-08
2,06968E-08
3,69378E-08
1,07507E-08
46,000000010
6,73191E-08
Continue
49
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999999981549
3,999999954115
1,999999979752
3,000000017876
1,00000002294
2
4,00000001732
5
2,00000002517
7
2,99999999325
1
4,13937E-08
1,58024E-08
2,27126E-08
8,2084E-09
47,000000010
4,13937E-08
Continue
50
Valores de
entrada:
90
Pgina 57 de
2013

Lineales
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000000022942
4,000000017325
2,000000025177
2,999999993251
0,99999999133
8
3,99999997845
8
1,99999999049
4
3,00000000839
2
3,16049E-08
9,71673E-09
1,73415E-08
5,04724E-09
48,000000010
3,16049E-08
Continue
51
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
0,999999991338
3,999999978458
1,999999990494
3,000000008392
1,00000001077
1
4,00000000813
4
2,00000001182
0
2,99999999683
1
Error Relativo
90
Pgina 58 de
2013

Lineales
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,94335E-08
7,41891E-09
1,06631E-08
3,85367E-09
49,000000010
1,94335E-08
Continue
52
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,000000010771
4,000000008134
2,000000011820
2,999999996831
0,99999999593
3
3,99999998988
7
1,99999999553
7
3,00000000394
0
1,48378E-08
4,5618E-09
8,14148E-09
2,36957E-09
50,000000010
1,48378E-08
Continue
53
Valores de
entrada:
x=
y=
z=
w=
0,999999995933
3,999999989887
1,999999995537
3,000000003940
90
Pgina 59 de
2013

Lineales
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
1,00000000505
7
4,00000000381
9
2,00000000554
9
2,99999999851
2
9,1236E-09
3,48302E-09
5,00609E-09
1,80922E-09
51,000000010
9,1236E-09
Solucin
aproximada
90
Pgina 60 de
2013
2013

Lineales
Resumen del Mtodo de Jacobi:

it
er
1
2
3
4
5
6
7
8
9
10
11
12
x(i-1)
0
3,0000000000
00
0,3500000000
00
1,8250000000
00
0,6908333333
33
1,3847916666
67
0,8547638888
89
1,1805954861
11
0,9318127314
81
1,0847845341
44
0,9679874691
36
1,0398045263
07
y(i-1)
0
5,3000000000
00
2,3500000000
00
4,6183333333
33
3,2304166666
67
4,2904722222
22
3,6388090277
78
4,1363745370
37
3,8304309317
13
4,0640250617
28
3,9203909473
86
4,0300584205
89
z(i-1)
w(i-1)
3,6250000000 2,3333333333
00
33
1,2666666666 3,5416666666
67
67
2,8927083333 2,7555555555
33
56
1,6602777777 3,2975694444
78
44
2,4219878472 2,8867592592
22
59
1,8406087962 3,1406626157
96
41
2,1981783130 2,9468695987
79
65
1,9251714313 3,0660594376
27
93
2,0930419638 2,9750571437
55
76
1,9648696121 3,0310139879
08
52
2,0436812748 2,9882898707
01
03
x(i)
y(i)
z(i)
3,0000000000
00
0,3500000000
00
1,8250000000
00
0,6908333333
33
1,3847916666
67
0,8547638888
89
1,1805954861
11
0,9318127314
81
1,0847845341
44
0,9679874691
36
1,0398045263
07
0,9849707897
06
5,3000000000
00
2,3500000000
00
4,6183333333
33
3,2304166666
67
4,2904722222
22
3,6388090277
78
4,1363745370
37
3,8304309317
13
4,0640250617
28
3,9203909473
86
4,0300584205
89
3,9626252269
26
90
Error
Relativo
Comentario
3,6250000000 2,3333333333 1,0000000000

00
33
00
continue
1,2666666666 3,5416666666 7,5714285714

67
67
29
continue
2,8927083333 2,7555555555 0,8082191780

33
56
82
continue
1,6602777777 3,2975694444 1,6417370325

78
44
69
continue
2,4219878472 2,8867592592 0,5011283285

22
59
69
continue
1,8406087962 3,1406626157 0,6200867686

96
41
01
continue
2,1981783130 2,9468695987 0,2759891944

79
65
83
continue
1,9251714313 3,0660594376 0,2669879324

27
93
72
continue
2,0930419638 2,9750571437 0,1410158403

55
76
33
continue
1,9648696121 3,0310139879 0,1206596869

08
52
61
continue
2,0436812748 2,9882898707 0,0690678443

01
03
44
continue
1,9835070235 3,0145604249 0,0556704190

43
34
36
continue
Pgina 1 de
w(i)

Lineales
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
0,9849707897
06
1,0186873865
37
0,9929441021
35
1,0087733345
65
0,9966874044
90
1,0041188958
85
0,9984448061
44
1,0019337349
08
0,9992698692
24
1,0009078478
31
0,9996572189
71
1,0004262154
45
0,9998390715
23
1,0002000991
79
0,9999244474
68
3,9626252269
26
4,0141117957
30
3,9824533308
70
4,0066251910
19
3,9917622082
31
4,0031103877
12
3,9961325301
84
4,0014602615
52
3,9981843043
38
4,0006855620
58
3,9991475691
10
4,0003218569
54
3,9995998016
42
4,0001511050
64
3,9998121152
96
1,9835070235 3,0145604249
43
34
2,0205074396 2,9945023411
54
81
1,9922568947 3,0068358132
83
18
2,0096278112 2,9974189649
17
28
1,9963647751 3,0032092704
06
06
2,0045200546 2,9987882583
85
69
1,9982933384 3,0015066848
40
95
2,0021220705 2,9994311128
20
13
1,9991987583 3,0007073568
26
40
2,0009962674 2,9997329194
36
42
1,9996238339 3,0003320891
01
45
2,0004677265 2,9998746113
88
00
1,9998233979 3,0001559088
36
63
2,0002195877 2,9999411326
87
45
1,9999170890 3,0000731959
49
29
1,0186873865
37
0,9929441021
35
1,0087733345
65
0,9966874044
90
1,0041188958
85
0,9984448061
44
1,0019337349
08
0,9992698692
24
1,0009078478
31
0,9996572189
71
1,0004262154
45
0,9998390715
23
1,0002000991
79
0,9999244474
68
1,0000939423
52
2013
4,0141117957
30
3,9824533308
70
4,0066251910
19
3,9917622082
31
4,0031103877
12
3,9961325301
84
4,0014602615
52
3,9981843043
38
4,0006855620
58
3,9991475691
10
4,0003218569
54
3,9995998016
42
4,0001511050
64
3,9998121152
96
4,0000709406
47
2,0205074396 2,9945023411 0,0330980802

54
81
13
continue
1,9922568947 3,0068358132 0,0259262171

83
18
42
continue
2,0096278112 2,9974189649 0,0156915650

17
28
80
continue
1,9963647751 3,0032092704 0,0121260989

06
06
36
continue
2,0045200546 2,9987882583 0,0074010074

85
69
15
continue
1,9982933384 3,0015066848 0,0056829277

40
95
95
continue
2,0021220705 2,9994311128 0,0034821951

20
13
22
continue
1,9991987583 3,0007073568 0,0026658120

26
40
76
continue
2,0009962674 2,9997329194 0,0016364929

36
42
21
continue
1,9996238339 3,0003320891 0,0012510576

01
45
99
continue
2,0004677265 2,9998746113 0,0007686688

88
00
55
continue
1,9998233979 3,0001559088 0,0005872384

36
63
25
continue
2,0002195877 2,9999411326 0,0003609554

87
45
29
continue
1,9999170890 3,0000731959 0,0002756725

49
29
39
continue
2,0001030918 2,9999723630 0,0001694789

43
16
63
continue
Pgina 2 de
90

Lineales
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
1,0000939423
52
0,9999645296
77
1,0000441039
57
0,9999833474
30
1,0000207058
79
0,9999921819
69
1,0000097209
74
0,9999963295
99
1,0000045637
93
0,9999982768
24
1,0000021426
05
0,9999991910
05
1,0000010059
08
0,9999996201
94
1,0000004722
53
4,0000709406
47
3,9999117920
87
4,0000333051
40
3,9999585882
42
4,0000156360
62
3,9999805580
51
4,0000073408
02
3,9999908724
14
4,0000034463
52
3,9999957147
91
4,0000016179
90
3,9999979881
84
4,0000007596
12
3,9999990554
95
4,0000003566
22
2,0001030918 2,9999723630
43
16
1,9999610750 3,0000343639
54
48
2,0000483994 2,9999870250
50
18
1,9999817255 3,0000161331
57
50
2,0000227225 2,9999939085
23
19
1,9999914205 3,0000075741
34
74
2,0000106677 2,9999971401
46
78
1,9999959721 3,0000035559
21
15
2,0000050082 2,9999986573
82
74
1,9999981089 3,0000016694
96
27
2,0000023512 2,9999993696
83
65
1,9999991122 3,0000007837
13
61
2,0000011038 2,9999997040
78
71
1,9999995832 3,0000003679
03
59
2,0000005182 2,9999998610
47
68
0,9999645296
77
1,0000441039
57
0,9999833474
30
1,0000207058
79
0,9999921819
69
1,0000097209
74
0,9999963295
99
1,0000045637
93
0,9999982768
24
1,0000021426
05
0,9999991910
05
1,0000010059
08
0,9999996201
94
1,0000004722
53
0,9999998216
89
2013
3,9999117920
87
4,0000333051
40
3,9999585882
42
4,0000156360
62
3,9999805580
51
4,0000073408
02
3,9999908724
14
4,0000034463
52
3,9999957147
91
4,0000016179
90
3,9999979881
84
4,0000007596
12
3,9999990554
95
4,0000003566
22
3,9999995565
75
1,9999610750 3,0000343639 0,0001294172

54
48
66
continue
2,0000483994 2,9999870250 0,0000795707

50
18
71
continue
1,9999817255 3,0000161331 0,0000607575

57
50
39
continue
2,0000227225 2,9999939085 0,0000373576

23
19
76
continue
1,9999914205 3,0000075741 0,0000285241

34
74
33
continue
2,0000106677 2,9999971401 0,0000175388

46
78
35
continue
1,9999959721 3,0000035559 0,0000133914

21
15
25
continue
2,0000050082 2,9999986573 0,0000082341

82
74
56
continue
1,9999981089 3,0000016694 0,0000062869

96
27
80
continue
2,0000023512 2,9999993696 0,0000038657

83
65
72
continue
1,9999991122 3,0000007837 0,0000029516

13
61
02
continue
2,0000011038 2,9999997040 0,0000018149

78
71
01
continue
1,9999995832 3,0000003679 0,0000013857

03
59
14
continue
2,0000005182 2,9999998610 0,0000008520

47
68
58
continue
1,9999998043 3,0000001727 0,0000006505

23
49
64
continue
Pgina 3 de
90

Lineales
43
44
45
46
47
48
49
50
51
52
53
0,9999998216
89
1,0000002217
13
0,9999999162
87
1,0000001040
89
0,9999999606
98
1,0000000488
68
0,9999999815
49
1,0000000229
42
0,9999999913
38
1,0000000107
71
0,9999999959
33
3,9999995565
75
4,0000001674
26
3,9999997918
21
4,0000000786
03
3,9999999022
64
4,0000000369
03
3,9999999541
15
4,0000000173
25
3,9999999784
58
4,0000000081
34
3,9999999898
87
1,9999998043 3,0000001727
23
49
2,0000002433 2,9999999347
06
74
1,9999999081 3,0000000811
34
02
2,0000001142 2,9999999693
27
78
1,9999999568 3,0000000380
71
76
2,0000000536 2,9999999856
27
24
1,9999999797 3,0000000178
52
76
2,0000000251 2,9999999932
77
51
1,9999999904 3,0000000083
94
92
2,0000000118 2,9999999968
20
31
1,9999999955 3,0000000039
37
40
1,0000002217
13
0,9999999162
87
1,0000001040
89
0,9999999606
98
1,0000000488
68
0,9999999815
49
1,0000000229
42
0,9999999913
38
1,0000000107
71
0,9999999959
33
1,0000000050
57
2013
4,0000001674
26
3,9999997918
21
4,0000000786
03
3,9999999022
64
4,0000000369
03
3,9999999541
15
4,0000000173
25
3,9999999784
58
4,0000000081
34
3,9999999898
87
4,0000000038
19
2,0000002433 2,9999999347 0,0000004000

06
74
23
continue
1,9999999081 3,0000000811 0,0000003054

34
02
26
continue
2,0000001142 2,9999999693 0,0000001878

27
78
03
continue
1,9999999568 3,0000000380 0,0000001433

71
76
91
continue
2,0000000536 2,9999999856 0,0000000881

27
24
69
continue
1,9999999797 3,0000000178 0,0000000673

52
76
19
continue
2,0000000251 2,9999999932 0,0000000413

77
51
94
continue
1,9999999904 3,0000000083 0,0000000316

94
92
05
continue
2,0000000118 2,9999999968 0,0000000194

20
31
33
continue
1,9999999955 3,0000000039 0,0000000148

37
40
38
continue
2,0000000055 2,9999999985 0,0000000091

49
12
24
solucin
aproximada: x(i)
Pgina 4 de
90

Lineales
2013
Mtodo de Gauss-Seidel:
Frmula de Jacobi:
k ( 30 5 y k 1 )
x =
10
( 53 5 x k + 4z k 1 )
k
y =
10
k 1
k
k (29 + w + 4 y )
z =
8
k
k (7 + z )
w = 3
Donde k=1, 2, 3, , iter( total de iteraciones)
Solucin inicial:
x10
0
x2
0
x3
x0
4
=0
=0
=0
=0
Criterio
x k x k 1 = Mx{
de
x1k x1k 1
k
1
x 2k x 2k 1
x
k
2
x 3k x 3k 1
x
k
3
parada:
x 4k x 4k 1
x
k
4
} < Tol = 10 8
Procedimiento por iteraciones:

Iteracin
No
Valores de
entrada:
x=
y=
z=
0
0
0
w=
Nuevos valores:
x=
3,000000000000
90
Pgina 1 de

Lineales
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
3,800000000000
1,725000000000
2,908333333333
1
1
1
1
0,00000001
1
Continue
Valores de
entrada:
x=
y=
z=
-3,000000000000
-3,800000000000
1,725000000000
w=
2,908333333333
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
1,100000000000
4,060000000000
1,958541666667
2,986180555556
1,727272727
0,064039409
0,119242634
0,026069161
0,000000010
1,727272727
Continue
Valores de
entrada:
x=
y=
z=
-1,100000000000
-4,060000000000
1,958541666667
w=
2,986180555556
90
Pgina 2 de
2013

Lineales
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,970000000000
4,031583333333
1,982480902778
2,994160300926
0,134020619
0,007048513
0,012075393
0,002665103
1,000000010
0,134020619
Continue
Valores de
entrada:
x=
y=
z=
-0,970000000000
-4,031583333333
1,982480902778
w=
2,994160300926
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
0,984208333333
4,014903472222
1,991818301505
2,997272767168
0,014436307
0,004154486
0,004687877
0,001038433
2,000000010
0,014436307
Continue
-0,984208333333
-4,014903472222
90
Pgina 3 de
2013

Lineales
z=
1,991818301505
w=
2,997272767168
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,992548263889
4,006998547454
1,996159822169
2,998719940723
0,008402544
0,00197278
0,002174936
0,000482597
3,000000010
0,008402544
Continue
Valores de
entrada:
x=
y=
z=
-0,992548263889
-4,006998547454
1,996159822169
w=
2,998719940723
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,996500726273
4,003285707996
1,998197138593
2,999399046198
0,003966342
0,000927448
0,001019577
0,000226414
4,000000010
0,003966342
Continue
Valores de
entrada:
90
Pgina 4 de
2013

Lineales
x=
y=
z=
-0,996500726273
-4,003285707996
1,998197138593
w=
2,999399046198
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,998357146002
4,001542571562
1,999153594994
2,999717864998
0,001859475
0,000435616
0,000478431
0,000106283
5,000000010
0,001859475
Continue
Valores de
entrada:
x=
y=
z=
-0,998357146002
-4,001542571562
1,999153594994
w=
2,999717864998
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
0,999228714219
4,000724204893
1,999602630678
2,999867543559
0,000872241
0,000204555
0,000224562
4,98951E-05
6,000000010
0,000872241
Continue
90
Pgina 5 de
2013

Lineales
No
Valores de
entrada:
x=
y=
z=
-0,999228714219
-4,000724204893
1,999602630678
w=
2,999867543559
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999637897554
4,000339998952
1,999813443469
2,999937814490
0,000409332
9,60433E-05
0,000105416
2,34241E-05
7,000000010
0,000409332
Continue
10
Valores de
entrada:
x=
y=
z=
-0,999637897554
-4,000339998952
1,999813443469
w=
2,999937814490
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
0,999830000524
4,000159622350
1,999912415636
2,999970805212
0,000192136
4,50924E-05
4,94883E-05
1,0997E-05
8,000000010
0,000192136
90
Pgina 6 de
2013

Lineales
Comentario
Continue
Iteracin
No
11
Valores de
entrada:
x=
y=
z=
-0,999830000524
-4,000159622350
1,999912415636
w=
2,999970805212
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
0,999920188825
4,000074939333
1,999958880985
2,999986293662
9,01955E-05
2,11704E-05
2,32332E-05
5,16284E-06
9,000000010
9,01955E-05
Continue
12
Valores de
entrada:
x=
y=
z=
-0,999920188825
-4,000074939333
1,999958880985
w=
2,999986293662
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
0,999962530333
4,000035182439
1,999980695488
2,999993565163
4,23431E-05
9,93914E-06
1,09074E-05
2,42384E-06
90
Pgina 7 de
2013

Lineales
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
10,000000010
4,23431E-05
Continue
13
-0,999962530333
-4,000035182439
1,999980695488
2,999993565163
0,999982408780
4,000016517415
1,999990936938
2,999996978979
1,98788E-05
4,66624E-06
5,12075E-06
1,13794E-06
11,000000010
1,98788E-05
Continue
14
-0,999982408780
-4,000016517415
1,999990936938
2,999996978979
0,999991741293
4,000007754578
1,999995745083
2,999998581694
9,33259E-06
2,1907E-06
90
Pgina 8 de
2013

Lineales
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
2,40408E-06
5,34239E-07
12,000000010
9,33259E-06
Continue
15
-0,999991741293
-4,000007754578
1,999995745083
2,999998581694
0,999996122711
4,000003640611
1,999998002406
2,999999334135
4,38144E-06
1,02849E-06
1,12866E-06
2,50814E-07
13,000000010
4,38144E-06
Continue
16
-0,999996122711
-4,000003640611
1,999998002406
2,999999334135
0,999998179694
4,000001709190
1,999999062172
2,999999687391
90
Pgina 9 de
2013

Lineales
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
2,05699E-06
4,82855E-07
5,29883E-07
1,17752E-07
14,000000010
2,05699E-06
Continue
17
-0,999998179694
-4,000001709190
1,999999062172
2,999999687391
0,999999145405
4,000000802429
1,999999559709
2,999999853236
9,65711E-07
2,2669E-07
2,48769E-07
5,5282E-08
15,000000010
9,65711E-07
Continue
18
-0,999999145405
-4,000000802429
1,999999559709
2,999999853236
0,999999598786
4,000000376723
1,999999793293
90
Pgina 10 de
2013

Lineales
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
2,999999931098
4,53381E-07
1,06426E-07
1,16792E-07
2,59537E-08
16,000000010
4,53381E-07
Continue
19
-0,999999598786
-4,000000376723
1,999999793293
2,999999931098
0,999999811638
4,000000176864
1,999999902955
2,999999967652
2,12853E-07
4,99649E-08
5,48313E-08
1,21847E-08
17,000000010
2,12853E-07
Continue
20
-0,999999811638
-4,000000176864
1,999999902955
2,999999967652
0,999999911568
-
90
Pgina 11 de
2013

Lineales
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
4,000000083034
1,999999954440
2,999999984813
9,99299E-08
2,34575E-08
2,57421E-08
5,72047E-09
18,000000010
9,99299E-08
Continue
21
-0,999999911568
-4,000000083034
1,999999954440
2,999999984813
0,999999958483
4,000000038983
1,999999978610
2,999999992870
4,6915E-08
1,10128E-08
1,20854E-08
2,68564E-09
19,000000010
4,6915E-08
Continue
22
-0,999999958483
-4,000000038983
1,999999978610
2,999999992870
90
Pgina 12 de
2013

Lineales
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
Iteracin
No
Valores de
entrada:
x=
y=
z=
w=
0,999999980509
4,000000018302
1,999999989958
2,999999996653
2,20256E-08
5,17028E-09
5,67383E-09
1,26085E-09
20,000000010
2,20256E-08
Continue
23
-0,999999980509
-4,000000018302
1,999999989958
2,999999996653
0,999999990849
4,000000008592
1,999999995285
2,999999998429
1,03406E-08
2,42734E-09
2,66375E-09
5,91943E-10
21,000000010
1,03406E-08
Continue
24
-0,999999990849
-4,000000008592
1,999999995285
2,999999998429
90
Pgina 13 de
2013

Lineales
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
0,999999995704
4,000000004034
1,999999997787
2,999999999262
4,85467E-09
1,13958E-09
1,25057E-09
2,77905E-10
22,000000010
4,85467E-09
Solucin
aproximada
90
Pgina 14 de
2013
2013

Lineales
Resumen del Mtodo de Gauss-Seidel:

iter
1
2
3
4
5
6
7
8
9
10
11
12
13
x(i-1)
0
3,0000000000
00
1,1000000000
00
0,9700000000
00
0,9842083333
33
0,9925482638
89
0,9965007262
73
0,9983571460
02
0,9992287142
19
0,9996378975
54
0,9998300005
24
0,9999201888
25
0,9999625303
33
y(i-1)
0
z(i-1)
w(i-1)
-3,800000000000
1,7250000000 2,9083333333
00
33
-4,060000000000
1,9585416666 2,9861805555
67
56
-4,031583333333
1,9824809027 2,9941603009
78
26
-4,014903472222
1,9918183015 2,9972727671
05
68
-4,006998547454
1,9961598221 2,9987199407
69
23
-4,003285707996
1,9981971385 2,9993990461
93
98
-4,001542571562
1,9991535949 2,9997178649
94
98
-4,000724204893
1,9996026306 2,9998675435
78
59
-4,000339998952
1,9998134434 2,9999378144
69
90
-4,000159622350
1,9999124156 2,9999708052
36
12
-4,000074939333
1,9999588809 2,9999862936
85
62
-4,000035182439
1,9999806954 2,9999935651
88
63
x(i)
y(i)
3,0000000000
00
1,1000000000
00
0,9700000000
00
0,9842083333
33
0,9925482638
89
0,9965007262
73
0,9983571460
02
0,9992287142
19
0,9996378975
54
0,9998300005
24
0,9999201888
25
0,9999625303
33
0,9999824087
80
3,8000000000
00
4,0600000000
00
4,0315833333
33
4,0149034722
22
4,0069985474
54
4,0032857079
96
4,0015425715
62
4,0007242048
93
4,0003399989
52
4,0001596223
50
4,0000749393
33
4,0000351824
39
4,0000165174
15
z(i)
90
Error
Relativo
Comentario
1,7250000000 2,9083333333 1,0000000000

00
33
00
continue
1,9585416666 2,9861805555 1,7272727272

67
56
73
continue
1,9824809027 2,9941603009 0,1340206185

78
26
57
continue
1,9918183015 2,9972727671 0,0144363066

05
68
76
continue
1,9961598221 2,9987199407 0,0084025440

69
23
97
continue
1,9981971385 2,9993990461 0,0039663417

93
98
00
continue
1,9991535949 2,9997178649 0,0018594745

94
98
74
continue
1,9996026306 2,9998675435 0,0008722409

78
59
64
continue
1,9998134434 2,9999378144 0,0004093315

69
90
54
continue
1,9999124156 2,9999708052 0,0001921356

36
12
33
continue
1,9999588809 2,9999862936 0,0000901954

85
62
99
continue
1,9999806954 2,9999935651 0,0000423430

88
63
95
continue
1,9999909369 2,9999969789 0,0000198787

38
79
97
continue
Pgina 1 de
w(i)

Lineales
14
15
16
17
18
19
20
21
22
23
24
0,9999824087
80
0,9999917412
93
0,9999961227
11
0,9999981796
94
0,9999991454
05
0,9999995987
86
0,9999998116
38
0,9999999115
68
0,9999999584
83
0,9999999805
09
0,9999999908
49
-4,000016517415
1,9999909369 2,9999969789
38
79
-4,000007754578
1,9999957450 2,9999985816
83
94
-4,000003640611
1,9999980024 2,9999993341
06
35
-4,000001709190
1,9999990621 2,9999996873
72
91
-4,000000802429
1,9999995597 2,9999998532
09
36
-4,000000376723
1,9999997932 2,9999999310
93
98
-4,000000176864
1,9999999029 2,9999999676
55
52
-4,000000083034
1,9999999544 2,9999999848
40
13
-4,000000038983
1,9999999786 2,9999999928
10
70
-4,000000018302
1,9999999899 2,9999999966
58
53
-4,000000008592
1,9999999952 2,9999999984
85
29
0,9999917412
93
0,9999961227
11
0,9999981796
94
0,9999991454
05
0,9999995987
86
0,9999998116
38
0,9999999115
68
0,9999999584
83
0,9999999805
09
0,9999999908
49
0,9999999957
04
2013
4,0000077545
78
4,0000036406
11
4,0000017091
90
4,0000008024
29
4,0000003767
23
4,0000001768
64
4,0000000830
34
4,0000000389
83
4,0000000183
02
4,0000000085
92
4,0000000040
34
1,9999957450 2,9999985816 0,0000093325

83
94
89
continue
1,9999980024 2,9999993341 0,0000043814

06
35
35
continue
1,9999990621 2,9999996873 0,0000020569

72
91
87
continue
1,9999995597 2,9999998532 0,0000009657

09
36
11
continue
1,9999997932 2,9999999310 0,0000004533

93
98
81
continue
1,9999999029 2,9999999676 0,0000002128

55
52
53
continue
1,9999999544 2,9999999848 0,0000000999

40
13
30
continue
1,9999999786 2,9999999928 0,0000000469

10
70
15
continue
1,9999999899 2,9999999966 0,0000000220

58
53
26
continue
1,9999999952 2,9999999984 0,0000000103

85
29
41
continue
1,9999999977 2,9999999992 0,0000000048

87
62
55
solucin
aproximda: x(i)
Pgina 2 de
90

Lineales
2013
Mtodo de Gauss-Seidel con Relajacin (SOR):

Frmula de Gauss-Seidel con Relajacin:
k
(30 5 y k 1 )
k 1
x = w
+ (1 w) x
10
(53 5 x k + 4z k 1 )
k
k 1
y
=
w
+ (1 w) y
10
(29 + w k 1 + 4 y k )
k
k 1
+ (1 w) z
z = w
8
(7 + z k )
k 1
w k = w
+ (1 w) w
Donde k=1, 2, 3, , iter( total de iteraciones)
Solucin inicial:
x10
0
x2
0
x3
x0
4
=0
=0
=0
=0
Criterio
x k x k 1 = Mx{
de
parada:
x1k x1k 1 x 2k x 2k 1 x 3k x 3k 1 x 4k x 4k 1
;
;
;
} < Tol = 10 8
k
k
k
k
x1
x2
x3
x4
Procedimiento por iteraciones:

Con factor de relajacin de w=1.25
Iteracin No
Valores de
entrada:
x=
y=
z=
0
0
0
w=
Nuevos valores:
x=
-3,750000000000
90
Pgina 1 de

Lineales
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-4,281250000000
1,855468750000
3,689778645833
1
1
1
1
0,00000001
1
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-3,750000000000
-4,281250000000
1,855468750000
w=
3,689778645833
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-0,136718750000
-4,541503906250
1,805470784505
2,746501498752
26,42857143
0,057305666
0,027692481
0,343446799
0,000000010
26,42857143
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-0,136718750000
-4,541503906250
1,805470784505
w=
2,746501498752
Nuevos valores:
x=
y=
z=
w=
-0,877380371094
-4,038525899251
1,984944476022
3,057101490321
90
Pgina 2 de
2013

Lineales
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
0,844173913
0,12454495
0,090417487
0,101599503
1,000000010
0,844173913
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-0,877380371094
-4,038525899251
1,984944476022
w=
3,057101490321
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,006576220195
-3,993786149555
2,016569645386
2,992628646330
0,12835178
0,01120234
0,015682657
0,021543884
2,000000010
0,12835178
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-1,006576220195
-3,993786149555
2,016569645386
w=
2,992628646330
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
-1,002239601480
-3,991868888994
1,999787759022
3,001754404676
0,004326928
0,000480291
90
Pgina 3 de
2013

Lineales
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
0,008391834
0,003040142
3,000000010
0,008391834
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-1,002239601480
-3,991868888994
1,999787759022
w=
3,001754404676
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,004522044009
-3,999312620735
2,000756798016
2,999876731337
0,002272168
0,001861253
0,000484336
0,000625917
4,000000010
0,002272168
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-1,004522044009
-3,999312620735
2,000756798016
w=
2,999876731337
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
-0,999299101038
-4,000231507659
1,999646847480
2,999883670282
0,005226606
0,000229708
0,000555073
2,31307E-06
5,000000010
90
Pgina 4 de
2013

Lineales
Max{e1, e2,
e3,e4}
Comentario
0,005226606
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-0,999299101038
-4,000231507659
1,999646847480
w=
2,999883670282
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,000030532453
-4,000099616562
2,000007851261
3,000032353788
0,000731409
3,2972E-05
0,000180501
4,95606E-05
6,000000010
0,000731409
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
-1,000030532453
-4,000099616562
2,000007851261
w=
3,000032353788
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-0,999930106536
-4,000014853645
1,999993808936
2,999989331943
0,000100433
2,11907E-05
7,02118E-06
1,43407E-05
7,000000010
0,000100433
Continue
90
Pgina 5 de
2013

Lineales
Iteracin No
10
Valores de
entrada:
x=
y=
z=
-0,999930106536
-4,000014853645
1,999993808936
w=
2,999989331943
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,000008189838
-3,999994263472
2,000003466212
3,000004111269
7,80827E-05
5,14755E-06
4,82863E-06
4,92644E-06
8,000000010
7,80827E-05
Continue
Iteracin No
11
Valores de
entrada:
x=
y=
z=
-1,000008189838
-3,999994263472
2,000003466212
w=
3,000004111269
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,000001537871
-3,999998739857
2,000000563422
2,999999206942
6,65196E-06
1,1191E-06
1,45139E-06
1,63478E-06
9,000000010
6,65196E-06
Continue
Iteracin No
12
Valores de
entrada:
90
Pgina 6 de
2013

Lineales
x=
y=
z=
-1,000001537871
-3,999998739857
2,000000563422
w=
2,999999206942
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,000000403122
-3,999999781374
1,999999871871
3,000000144877
1,13475E-06
2,60379E-07
3,45776E-07
3,12645E-07
10,000000010
1,13475E-06
Continue
Iteracin No
13
Valores de
entrada:
x=
y=
z=
-1,000000403122
-3,999999781374
1,999999871871
w=
3,000000144877
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,000000035861
-4,000000096308
1,999999994477
2,999999961479
3,67261E-07
7,87336E-08
6,13031E-08
6,11326E-08
11,000000010
3,67261E-07
Continue
Iteracin No
Valores de
entrada:
x=
y=
z=
14
-1,000000035861
-4,000000096308
1,999999994477
90
Pgina 7 de
2013

Lineales
w=
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
2,999999961479
-0,999999930842
-4,000000021908
1,999999981669
3,000000001992
1,05019E-07
1,86E-08
6,40377E-09
1,35043E-08
12,000000010
1,05019E-07
Continue
Iteracin No
15
Valores de
entrada:
x=
y=
z=
-0,999999930842
-4,000000021908
1,999999981669
w=
3,000000001992
Nuevos valores:
x=
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-1,000000003597
-4,000000001440
2,000000003994
3,000000001166
7,27547E-08
5,11698E-09
1,11622E-08
2,7546E-10
13,000000010
7,27547E-08
Continue
Iteracin No
16
Valores de
entrada:
x=
y=
z=
-1,000000003597
-4,000000001440
2,000000003994
w=
3,000000001166
Nuevos valores:
x=
-0,999999998201
90
Pgina 8 de
2013

Lineales
y=
z=
w=
Error Relativo
e1=
e2=
e3=
e4=
Tolerancia Tol=
Max{e1, e2,
e3,e4}
Comentario
-3,999999998768
1,999999999954
2,999999999689
5,39621E-09
6,68158E-10
2,01993E-09
4,92226E-10
14,000000010
5,39621E-09
Solucin
aproximada
90
Pgina 9 de
2013
2013

Lineales
Resumen
del
Relajacin
COEFICIENTE DE
RELAJACION
ite
r
x(i-1)
1
-3,750000000000
-0,136718750000
-0,877380371094
-1,006576220195
-1,002239601480
-1,004522044009
-0,999299101038
9
10
-1,000030532453
-0,999930106536
Mtodo
de
Gauss-Seidel
con
1,25
y(i-1)
0
4,2812500000
00
4,5415039062
50
4,0385258992
51
3,9937861495
55
3,9918688889
94
3,9993126207
35
4,0002315076
59
4,0000996165
62
4,0000148536
z(i-1)
w(i-1)
1,8554687500 3,6897786458
00
33
1,8054707845 2,7465014987
05
52
1,9849444760 3,0571014903
22
21
2,0165696453 2,9926286463
86
30
1,9997877590 3,0017544046
22
76
2,0007567980 2,9998767313
16
37
1,9996468474 2,9998836702
80
82
2,0000078512 3,0000323537
61
88
1,9999938089 2,9999893319
36
43
x(i)
y(i)
3,7500000000
00
0,1367187500
00
0,8773803710
94
1,0065762201
95
1,0022396014
80
1,0045220440
09
0,9992991010
38
1,0000305324
53
0,9999301065
36
1,0000081898
4,2812500000
00
4,5415039062
50
4,0385258992
51
3,9937861495
55
3,9918688889
94
3,9993126207
35
4,0002315076
59
4,0000996165
62
4,0000148536
45
3,9999942634
Error
Relativo
Comentario
1,8554687500 3,6897786458
00
33
1,0000000000
00
continue
1,8054707845 2,7465014987
05
52
26,428571428
571
continue
1,9849444760 3,0571014903
22
21
0,8441739130
43
continue
2,0165696453 2,9926286463
86
30
0,1283517795
36
continue
1,9997877590 3,0017544046
22
76
0,0083918337
27
continue
2,0007567980 2,9998767313
16
37
0,0022721676
87
continue
1,9996468474 2,9998836702
80
82
0,0052266062
94
continue
2,0000078512 3,0000323537
61
88
0,0007314090
83
continue
1,9999938089 2,9999893319
36
43
2,0000034662 3,0000041112
12
69
0,0001004329
37
0,0000780826
63
z(i)
Pgina 1 de
90
w(i)
continue
continue

Lineales
11
-1,000008189838
12
-1,000001537871
13
-1,000000403122
14
-1,000000035861
15
-0,999999930842
16
-1,000000003597
45
3,9999942634
72
3,9999987398
57
3,9999997813
74
4,0000000963
08
4,0000000219
08
4,0000000014
40
2,0000034662 3,0000041112
12
69
2,0000005634 2,9999992069
22
42
1,9999998718 3,0000001448
71
77
1,9999999944 2,9999999614
77
79
1,9999999816 3,0000000019
69
92
2,0000000039 3,0000000011
94
66
38
1,0000015378
71
1,0000004031
22
1,0000000358
61
0,9999999308
42
1,0000000035
97
0,9999999982
01
2013
72
3,9999987398
57
3,9999997813
74
4,0000000963
08
4,0000000219
08
4,0000000014
40
3,9999999987
68
2,0000005634 2,9999992069
22
42
0,0000066519
57
continue
1,9999998718 3,0000001448
71
77
0,0000011347
48
continue
1,9999999944 2,9999999614
77
79
0,0000003672
61
continue
1,9999999816 3,0000000019
69
92
0,0000001050
19
continue
2,0000000039 3,0000000011
94
66
0,0000000727
55
continue
1,9999999999 2,9999999996
54
89
0,0000000053
96
solucin aproximda:
x(i)
Pgina 2 de
90

Lineales
2013
Pgina 1 de
90

Lineales
2013
Resumen de los Mtodos Iterativos
Mtodo
Jacobi
GaussSeidel
SOR
(w=1.25)
Solucin
Inicial
x x x x
1 2 3 4
Solucin Aproximada
x1
x2
0 0 0 0 0.99999632
960
0 0 0 0 0.99999999
600
0 0 0 0 0.99999999
800
x3
x4
3.99999087 1.99999597 3.00000355

241
212
592
4.00000000 1.99999999 2.99999999
400
800
900
3.99999999 2.00000000 3.00000000
900
000
000
Pgina 1 de
90
Iteracio
nes
Error
Relativo
Er
Solucin
Exacta
x x x x
1 2 3 4
53
4.999990872 - 2 3
414
1 4
24
5.000000004 - 2 3
000
1 4
16
4.999999999 - 2 3
000
1 4

Lineales
2013
Usando Matlab
1)
Resolver los sistemas de ecuaciones lineales del tema 01 mediante el uso

del Lenguaje Matlab:
a) Mediante: x=a\b ( \:Alt+92)
Solucin
>> a=[1 3 -1;3 -4 1; 2 2 1]
a=
1
-1
-4
>> b=[0;2;13]
b=
0
2
13
>> x=a\b
x=
1
2
7
90
Pgina 1 de

Lineales
Mediante: x=inv(a)*b
Solucin
>> a=[1 3 -1;3 -4 1; 2 2 1]
a=
1
-1
-4
>> b=[0;2;13]
b=
0
2
13
>> inv(a)
ans =
0.2609
0.2174
0.0435
0.0435 -0.1304
0.1739
-0.6087 -0.1739
0.5652
>> x=inv(a)*b
x=
1.0000
90
Pgina 2 de
2013

Lineales
2013
2.0000
7.0000
b) Mediante el algoritmo de factorizacin de Doolitle (Nombre del programa
LUdoolitle), para calcular la descomposicin de A = LU y luego resolver los
sistemas: LY = b (Clculo de Y) y UX=Y (Clculo de X o solucin del sistema
AX=b).( Llamada de la funcin: [L, U]=LUdoolitle(a))
Solucin
Factorizacin de la matriz A = L*U
Ingreso de la matriz A
>> a=[1 1 0 3;2 1 -1 1;3 -1 -1 2;-1 2 3 -1]
a=
1
-1
-1
-1
-1
-1
Llamada de la funcin
>> [L,U]=LUdoolitle(a)
>> a=[1 3 -1;3 -4 1; 2 2 1]
a=
1
-1
-4
>> b=[0;2;13]
b=
0
90
Pgina 3 de

Lineales
2
13
Resultados de la matriz L y U
L=
1.0000
3.0000
1.0000
2.0000 -0.5000
1.0000
U=
1
-1
-4
Solucin del sistema de ecuaciones AX=B:

Solucin de LY=b
>> Y=L\b
Y=
0
2
14
Solucin de UX=Y
X=
5
3
90
Pgina 4 de
2013

Lineales
2013
14
c) Mediante el algoritmo de factorizacin de Crout (Nombre del programa

LUCrout1), para calcular la descomposicin de A = LU y luego resolver los
sistemas: LY = b (Clculo de Y) y UX=Y (Clculo de X o solucin del sistema
AX=b).( Llamada de la funcin: [L, U]=LUCrout1(a))
Factorizacin de la matriz A = L*U
>> a=[1 3 -1;3 -4 1; 2 2 1]
a=
1
-1
-4
>> [L U]=LUCrout1(a)
Resultados de L y U:
L=
1.0000
3.0000 -13.0000
2.0000 -4.0000
0
0
1.7692
U=
1.0000
3.0000 -1.0000
1.0000 -0.3077
1.0000
90
Pgina 5 de

Lineales
>> X=U\Y
X=
-4.9231
6.3077
14.0000
>> format rat
Solucin de LY=b
>> Y=L\b
>> Y=L\b
Y=
0
-0.1538
7.0000
Solucin de UX=Y
>> X=U\Y
X=
1.0000
2.0000
7.0000
90
Pgina 6 de
2013

Lineales
2)
2013
Resolver los sistemas de ecuaciones lineales del Tema 02 mediante el

algoritmo de Cholesky de Factorizacin de la matriz A(Nombre del programa
cholesky), para calcular la descomposicin de A = LL t y luego resolver los
sistemas: LY = B (Clculo de Y) y L t X=Y (Clculo de X o solucin del sistema
AX=b).( Llamada de la funcin: L=cholesky(a)).
Mtodo de Cholesky:
Factorizacin de la matriz A = L*Lt
>> a=[1 3 -1;3 -4 1; 2 2 1]
a=
1
-1
-4
llamada de la funcin
>> L=cholesky(a)
Resultados de L y Lt
L=
1.0000
3.0000
0 + 3.6056i
2.0000
0 + 1.1094i
0 + 2.0569i
>> L'
ans =
90
Pgina 7 de

Lineales
1.0000
3.0000
2.0000
0 - 3.6056i
0 - 1.1094i
0 - 2.0569i

Solucin de LY=b
>> L=[2 0 0 0; 1 2 0 0; 1 3 3 0;2 -1 4 2]
L=
2
-1
>> b=[12; 4; 42; 81]

b=
12
4
42
81
>> Y=L\b
Y=
6
-1
13
8
Solucin de L t X=Y
>> L'
ans =
2
-1
90
Pgina 8 de
2013

Lineales
2013
>> x=L'\Y
x=
-2
3
-1
4
3)
a)Resolver los sistemas de ecuaciones lineales del tema 03 mediante el

algoritmo de Jacobi, Gauss-Seidel, Relajacin (Nombre de los programas:
jacobi, gsmp y relaj), con una solucin inicial nula z=[0; 0; 0; 0], n=20 iteraciones
y w=0.9(subrelajacin) y w= 1.25 (sobre relajacin) como factor de relajacin).
b)Elaborar una tabla de resumen de los Mtodos de: Jacobi, Gauss-Seidel,
Relajacin que contenga la solucin inicial, la solucin aproximada del
sistema, nmero de iteraciones, coeficiente de relajacin, solucin exacta y
error relativo.
Mtodo Jacobi
Ingreso de datos
>> A=[5 1 0 3; 2 -6 -1 1; 3 -1 7 2;-1 2 3 8]
A=
5
-6
-1
-1
-1
>> b=[-19; -27; -10; -21]

b=
-19
-27
-10
-21
>> n=30
90
Pgina 9 de
2013

Lineales
n=
20
>> z=[0;0;0;0]
z=
0
0
0
0
>> jacobi(A,b,n,z)
Iteraciones
Iter
x1
x2
x3
x4
-3.800000000000000
4.500000000000000
-1.428571428571429
-2.625000000000000
-3.125000000000000
3.033928571428572
1.592857142857143
-3.689285714285715
-2.193214285714285
2.577976190476191
1.398214285714286
-4.371428571428572
-1.692738095238094
2.807321428571429
1.128639455782313
-4.067976190476191
-1.920678571428571
3.069651360544218
0.860212585034013
-3.961662414965987
-2.036932823129251
3.056127976190477
0.965001700680271
-3.955077380952381
-2.038179166666666
3.001009212018141
1.011011601068999
-4.005524234693877
-1.996887301587301
2.984517638483966
1.018085025915127
-4.009154049238743
-1.991411098153546
2.996497720278588
0.999069663103336
-4.002522207037577
10
-1.997786219833171
3.002597655591999
0.996539346973483
-3.997701941002592
11
-2.001898366516844
3.001697712059597
0.998765742442385
-3.999074946492202
12
-2.000894574516598
2.999727096338621
1.000791814942076
-4.000198877245399
13
-1.999826092920484
2.999536693129888
1.000401224911316
-4.000340526502509
14
-1.999703022724472
2.999934343790868
0.999956574985194
-4.000012894239276
15
-1.999979132214607
3.000104080887764
0.999867028634691
-3.999930179407724
16
-2.000062708532918
3.000040754588062
0.999985976621005
-3.999973547486776
17
-2.000024022425546
2.999985843137730
1.000025139308624
-4.000012768446506
18
-1.999989507559642
2.999985674565630
1.000011921043911
-4.000008890828360
19
-1.999991800416110
3.000000028834741
0.999995996985896
-3.999999577477829
20
-2.000000259280250
3.000003470784009
0.999996369291247
-3.999997481130410
Valores aproximados de x 1; x 2; x 3; x 4
ans =
-2.000000259280250
3.000003470784009
0.999996369291247
90
Pgina 10 de

Lineales
-3.999997481130410
Mtodo de Gauss-Seidel
Ingreso de datos
>> A=[5 1 0 3; 2 -6 -1 1; 3 -1 7 2;-1 2 3 8]
A=
5
-6
-1
-1
-1
>> b=[-19; -27; -10; -21]

b=
-19
-27
-10
-21
>> n=30
n=
20
>> z=[0;0;0;0]
z=
0
0
0
0
>> gsmp(A,b,n,z)
Iter
x1
-3.80000
x2
x3
x4
3.23333
0.66190
-4.15655
-1.95274
3.04601
1.03105
-4.01724
-1.99886
2.99233
1.00334
-3.99919
-1.99895
2.99993
0.99931
-3.99959
90
Pgina 11 de
2013

Lineales
-2.00023
3.00011
1.00000
-4.00005
-1.99999
3.00000
1.00001
-4.00000
-2.00000
3.00000
1.00000
-4.00000
-2.00000
3.00000
1.00000
-4.00000
-2.00000
3.00000
1.00000
-4.00000
10
-2.00000
3.00000
1.00000
-4.00000
11
-2.00000
3.00000
1.00000
-4.00000
12
-2.00000
3.00000
1.00000
-4.00000
13
-2.00000
3.00000
1.00000
-4.00000
14
-2.00000
3.00000
1.00000
-4.00000
15
-2.00000
3.00000
1.00000
-4.00000
16
-2.00000
3.00000
1.00000
-4.00000
17
-2.00000
3.00000
1.00000
-4.00000
18
-2.00000
3.00000
1.00000
-4.00000
19
-2.00000
3.00000
1.00000
-4.00000
20
-2.00000
3.00000
1.00000
-4.00000
Valores aproximados de x 1 ; x 2 ; x 3 ; x 4
x=
-2.000000000000000
3.000000000000000
1.000000000000000
-4.000000000000000
Mtodo de Gauss-Seidel con Relajacin (SOR)
Con factor de relajacin w=0.75 (subrelajacin)

Ingreso de datos
>> A=[5 1 0 3; 2 -6 -1 1; 3 -1 7 2;-1 2 3 8]
A=
5
-6
-1
-1
-1
90
Pgina 12 de
2013

Lineales
2013
>> b=[-19; -27; -10; -21]

b=
-19
-27
-10
-21
>> n=20
n=
20
>> z=[0;0;0;0]
z=
0
0
0
0
>> w=0.9
w=
0.90000000000000
>> relaj(A,b,n,w,z)
Iter
x1
x2
x3
x4
-3.420000000000000
3.024000000000000
0.422228571428571
-3.570152142857143
-2.378437842857143
3.040011540000000
0.982803774122449
-4.002788341873470
-2.043540156874041
2.993100289538400
1.014904334486061
-4.008654879870862
-1.998438432674051
2.996244616998086
1.002630820203715
-4.000732752306241
-1.998772188081691
2.999488269398808
0.999912125510475
-3.999790349364332
-1.999898318643216
3.000023960115696
0.999901163021991
-3.999939629329749
-2.000026744847083
3.000018253704684
0.999987255190040
-3.999996777438464
-2.000007700334781
3.000001910375759
1.000001112609193
-4.000001349371658
-2.000000385240420
2.999999706168322
1.000000569056577
-4.000000304221181
10
-1.999999821354903
2.999999893218698
1.000000052498970
-4.000000004017155
11
-1.999999960745593
2.999999992620773
0.999999990193136
-3.999999991015452
12
-1.999999999597955
3.000000002201403
0.999999996836964
-3.999999998484106
13
-2.000000001174631
3.000000000569591
0.999999999820200
-4.000000000048032
14
-2.000000000194053
3.000000000018509
1.000000000071599
-4.000000000054963
15
-1.999999999993057
2.999999999984950
1.000000000016680
-4.000000000006959
16
-1.999999999992839
2.999999999997097
1.000000000000322
-3.999999999999346
90
Pgina 13 de

Lineales
2013
17
-1.999999999999115
3.000000000000025
0.999999999999525
-3.999999999999681
18
-2.000000000000089
3.000000000000095
0.999999999999917
-3.999999999999972
19
-2.000000000000042
3.000000000000014
1.000000000000002
-4.000000000000006
20
-2.000000000000004
2.999999999999999
1.000000000000003
-4.000000000000002
Valores aproximados de x 1 ; x 2 ; x 3 ; x 4
x=
-2.000000000000004
2.999999999999999
1.000000000000003
-4.000000000000002
Con factor de relajacin w=1.25 (sobrerelajacin)

>> A=[5 1 0 3; 2 -6 -1 1; 3 -1 7 2;-1 2 3 8]
A=
5
-6
-1
-1
-1
>> b=[-19; -27; -10; -21]

b=
-19
-27
-10
-21
>> n=20
n=
20
>> w=1.25
w=
1.250000000000000
>> z=[0;0;0;0]
z=
90
Pgina 14 de
2013

Lineales
0
0
0
0
>> relaj(A,b,n,w,z)
Iteraciones
Iter
x1
x2
x3
x4
-4.750000000000000
3.645833333333333
1.409970238095238
-5.823683965773809
-0.106195359002976
3.162282307942708
0.563263925565343
-3.094165219741614
-3.193397822428723
2.741882591730072
1.378899464769283
-4.509874538845334
-1.254715288191338
3.189903397901379
0.722024837408761
-3.685124583448101
-2.469953589841435
2.880220692078877
1.187409974308414
-4.202566494282417
-1.700641904847548
3.073432269004045
0.878235180014240
-3.868453998757264
-2.191857091971176
2.954474565516935
1.078111533379474
-4.085252253926851
-1.876715177941302
3.028715912123072
0.950001751262396
-3.944960726514324
-2.079279638659700
2.981670656324207
1.032040816707964
-4.035438474845170
10
-1.949018898282249
3.011766275894441
0.979436210185782
-3.977212268886907
11
-2.032777642737868
2.992432646745467
1.013210610441570
-4.014646115208509
12
-1.978929164595518
3.004867868555067
0.991509417525079
-3.990587401554262
13
-2.013544124824191
2.996869476876291
1.005457762486121
-4.006049456804425
14
-1.991294245409707
3.002012691174686
0.996491691702158
-3.996111808121636
15
-2.005595755350018
2.998706200013864
1.002255127486459
-4.002499163256641
16
-1.996403238723481
3.000831623290271
0.998550444195170
-3.998393618231080
17
-2.002311882468388
2.999465463476802
1.000931736691230
-4.001032535988430
18
-1.998513993260781
3.000343580130545
0.999401107236076
-3.999336315257596
19
-2.000955160274244
2.999779158500247
1.000384949947797
-4.000426597297809
20
-1.999386051583144
3.000141949872460
0.999752565944749
-3.999725795857159
Valores aproximados de x 1; x 2; x 3; x 4
ans =
-1.999386051583144
3.000141949872460
0.999752565944749
-3.999725795857159
Nota: Presentar el trabajo en una carpeta de nombre: Apellidos, que contenga
los archivos: Desarrollo (en Word) y clculos (en Excel)
90
Pgina 15 de

Lineales
90
Pgina 16 de
2013
2013

Lineales
Resumen de los Mtodos Iterativos calculados en Matlab

Solucin Inicial
Solucin Exacta
Mtodo
Iterativos
Solucin Aproximada
N0
x1
x
2
x3
x4
x1
1 Jacobi
0 -2,000000259280
2 Gauss-Seidel
-2,000000000000
3 SOR (w=0.9)
-2,000000000000
0 -1,999386051583
SOR (w=1.25)
Iter
x2
x3
x4
N=
3,000003470784
0,999996369291 -3,999997481130
x1
x3
Error Relativo
Er
x4
20
-2
0,000000129640
3,000000000000 1,000000000000
-4,000000000000
20
-2
0,000000000000
3,000000000000 1,000000000000
-4,000000000000
20
-2
0,000000000000
-3,999725795857
20
-2
0,000307068471
3,000141949872
0,999752565945
Comentario:
x2
Pgina 1 de
90

Lineales
90
Pgina 1 de
2013

Trabajo de Word (Reparado) para Presentar

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Trabajo de Word (Reparado) para Presentar

Uploaded by

Copyright:

Available Formats

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Tercera Prctica de Mtodos

Mtodos de Eliminacin Gaussiana:

Con pivoteo parcial

Mtodo de Factorizacin de Doolitle

Mtodo de Factorizacin de Crout

Dados los siguientes Sistemas de Ecuaciones Lineales:(En forma manual)

Resolver mediante el:

Transformacin de la matriz ampliada talque A es matriz diagonal

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

[ AB] = 3 -4 1 2 -3F1 + F2 0 -13 4 2

Solucin del sistema de ecuaciones:

Mtodo de Eliminacin Gaussiana; sin pivoteo:

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Transformacin de la matriz ampliada en su forma escalonada:

Solucin del sistema de ecuaciones por el proceso regresivo:

Mtodo de Eliminacin Gaussiana, con pivoteo parcial,

Transformacin de la matriz ampliada en su forma escalonada:

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Retornando al sistema de ecuaciones:

Solucin del sistema de ecuaciones por el proceso regresivo:

Mtodo de Factorizacin A = LU de Doolitle;

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Solucin del sistema de ecuaciones:

Retorno al sistema de ecuaciones:

Resolviendo por el proceso de sustitucin progresiva:

Retornando al sistema de ecuaciones lineales:

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Resolviendo por el proceso de sustitucin regresiva:

Mtodo de Factorizacin A = LU de Crout.

Por igualdad de matrices:

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Solucin del sistema de ecuaciones:

Retornando al sistema de ecuaciones lineales:

Resolviendo por el proceso de sustitucin regresiva:

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Dados los siguientes Sistemas de Ecuaciones Lineales:(En forma manual)

Resolver mediante el:

Transformacin de la matriz ampliada talque A es matriz diagonal

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Retornando al sistema de ecuaciones:

Solucin del sistema de ecuaciones:

Mtodo de Eliminacin Gaussiana; sin pivoteo:

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Transformacin de la matriz ampliada en su forma escalonada:

Retornando al sistema de ecuaciones:

10z - 16w = 70/3

Mtodo de Eliminacin Gaussiana, con pivoteo parcial,

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Transformacin de la matriz ampliada en su forma escalonada:

Retornando al sistema de ecuaciones:

Solucin del sistema de ecuaciones por el proceso regresivo:

Jofre cabanillas serrano

Unidad III: Resolucin Numrica de Sistemas de Ecuaciones

Mtodo de Factorizacin A=LDL