Modelo de Trabajo de SEL III 2019-IIA PDF

Unidad III: Resolución Numérica de Sistemas de Ecuaciones Lineales
2019
Unidad III: Resolución Numérica de Sistemas de Ecuaciones lineales
Tema 01 : Métodos Directos:
 Métodos de Gauss-Jordán
 Métodos de Eliminación Gaussiana: Sin pivoteo
 Métodos de Eliminación Gaussiana: Con pivoteo parcial
 Método de Factorización de Doolitle
 Método de Factorización de Crout
 Método de factorización QR
I) Dados los siguientes Sistemas de Ecuaciones Lineales: (En forma

manual)
 x1  x 2  3x 4  4
 2x  x  x  x  1
 1 2 3 4

Ejercicio N 0 :
 3x 1  x 2  x3  2x 4  3
 x1  2x 2  3x 3  x 4  4
Resolver mediante el:

a) Método de Eliminación Gaussiana; sin pivoteo
b) Método de Gauss-Jordán;
c) Método de Eliminación Gaussiana, con pivoteo parcial;
d) Método de Factorización A = LU de Doolitle;
e) Método de Factorización A = LU de Crout;
f) Método de factorización QR
Solución
En forma matricial: AX=B
1 1 0 3  x  4 
 2 1 1 1   y   1 
   
 3  1  1 2   z   3
    
 1 2 3  1  w   4 
Métodos de Eliminación:
-Página 1 de 110- Jorge Ventura Guanilo
2019
a) Método de Eliminación Gaussiana

Matriz ampliada:
1 1 0 3 4
 
2 1 1 1 1 
A B    3  1  1 2  3

 
 1 2 3  1 4 
Transformación de la matriz ampliada en su triangular superior:

1 1 0 3 4 1 1 0 3 4 
  - 2F1  F2  
2 1 1 1 1  0 1 1  5  7 
A B   3  1  1 2  3 - 3F1  F3 0  4  1  7  15
 
  1F  F4  
 1 2 3  1 4  1 0 3 3 2 8 
1 1 0 3 4 
 
- 4F2  F3 0  1  1  5  7 
 [U C ]
3F2  F4 0 0 3 13 13 
 
0 0 0  13  13
Solución de UX=C:
1 1 0 3   x1   4 
0  1  1  5   x    7 
  2    
0 0 3 13   x3   13 
    
0 0 0  13  x4   13
Retornando al sistema de ecuaciones:
 x1  x 2 3x 4  4
 - x 2 - x 3 - 5x 4  7


 3x 3  13x 4  13
  13 x 4  13
Solución del sistema de ecuaciones por el proceso regresivo:

2019
 x1  1
x  2
 2

x 3  0
x 4  1
b) Método de Gauss-Jordán:
Matriz ampliada
1 1 0 3 4
 
1 1 1 1 
A B    3  1  1 2  3
 2
 
 1 2 3  1 4 
Transformación en la matriz ampliada tal que A es matriz diagonal

1 1 0 3 4 1 1 0 3 4 
  - 2F1  F2  
1 1 1 1  0 1 1  5  7 
A B   3  1  1 2  3 - 3F1  F3 0  4  1  7  15
 2 
  1F  F4  
 1 2 3  1 4  1 0 3 3 2 8 
 7 4 
1 0  1  2  3  1 1 0 3 
0
1F2  F1   F  F2  3
 0 1 1  5  7 3 3 2 8
- 4F2  F3 0  1 0   
0 0 3 13 13  1  3 3
3F2  F4   F3  F1 0 0 3 13 13 
0 0 0  13  13 3 0 0
 0  13  13
1F4  F3 1 0 0 0 1 
 
0 1 0 0 2
 F4  F2 
2
 [D C]
39 0 0 3 0 0 
 
7
F4  F1 0 0 0  13  13
39
Solución de DX=C:
1 0 0 0   x1    1 
0  1
 0 0   x2    2 

0 0 3 0   x3   0 
    
0 0 0  13  x4   13

2019
 x1  1
  2
 - x2

 3x 3 0
  13 x 4  13
Solución del sistema de ecuaciones:
x1  1  x 2  2  x 3  0  x 4  1
c) Método de Eliminación Gaussiana, con pivoteo
parcial:
Matriz ampliada
1 1 0 3 4
 
2 1 1 1 1 
A B   3  1  1 2  3

 
 1 2 3  1 4 
Transformación de la matriz A ampliada en su forma triangular superior: U

1 1 0 3 4  3  1  1 2  3
   
2 1 1 1 1  2 1 1 1 1 
A B   3  1  1 2  3 F1xF3  1 1 0 3 4 
 
   
 1 2 3  1 4   1 2 3  1 4 
2 3  1  1 2 
- F1  F2  5 1 1  3 3  1  1 2  3
3
 0    4  5 1 1 
3 3 3  0   3
3  - F2  F3
- F1  F3 
1 3 3 3
0
4 1 7
 5  3 13 13 
3 5 
 3 3 3  - 1F2  F4 0 0 5
1  5 8 1 3  5 5 
F1  F4 0  
 0 0 3 0 0 
3  3 3 3 
3  1  1 2  3 3  1  1 2  3
 5 1 1   5 1 1 
0 3  3  3 3  1 0 3  3  3 3 
F3 xF4   F  F4   [U C ]
0 0 3 0 0 5 3 0 0 3 0 0
 3 13 13   13 13 
0 0  0 0 0 
 5 5 5  5 5
Solución de UX=C:
2019
3  1  1 2   x   3
 5 1 1 1
x   3 
 0   
3 3 3  2   
0 0 3 0   x3   0 
 13     13 
0 0 0  x  
 5  4   5 
 3x 1  x 2 - x 3  2x 4  -3
 5 1 1
 x2 - x3 - x4  3
 3 3 3

 3x 3 0
 13 13
  x  

4
5 5
Solución del sistema de ecuaciones por el proceso regresivo:
 x1  1
x  2
 2

x 3  0
x 4  1
Métodos de Factorización de Matrices:

d) Método de Factorización A = LU de Doolitle
Factorización de la matriz A=LU:
Cálculo de U:
Transformación de la matriz A en su forma triangular superior: U
1 1 0 3 1 1 0 3 1 1 0 3 
2  - 2F1  F2 
1 1 1  
0  1  1  5 - 4F2  F3 0  1  1  5 

A - 3F1  F3  U
 3 1 1 2  0  4  1  7 3F2  F4 0 0 3 13 
  1F  F4    
 1 2 3  1 1 0 3 3 2  0 0 0  13
Cálculo de L: (Matriz triangular inferior, cuyos elementos de su diagonal son
todos iguales a 1 y los restantes son los multiplicadores con el signo contrario)

2019
1 0 0 0
2 1 0 0
L
3 4 1 0
 
 1  3 0 1
Comprobación:
1 0 0 0 1 1 0 3  1 1 0 3
2 1  
0 0 0  1  1  5   2 1  1 1 
LU     A  A  LU
3 4 1 0 0 0 3 13   3  1  1 2 
    
 1  3 0 1 0 0 0  13  1 2 3  1
Por tanto: A=LU
1 1 0 3 1 0 0 0 1 1 0 3 
 2 1 1 1   2 1 0 0 0  1  1  5 
 
 3 1 1 2   3 4 1 0 0 0 3 13 
    
 1 2 3  1  1  3 0 1 0 0 0  13

 L(Y )  B
Si AX  B  A  LU  ( LU ) X  B  L(UX )  B  
UX  Y
Cálculo de L(Y )  B
1 0 0 0   y1   4 
2
 1 0 0  y 2   1 

3 4 1 0  y 3   3
    
 1  3 0 1  y 4   4 
Retorno al sistema de ecuaciones:
 y1 4
 2y 1  y 2 1


 3y 1  4 y 2  y 3  3
 - y1  3y 2  y4  4
Resolviendo por el proceso de sustitución progresiva:

2019
 y1  4
 y  7
 2

 y 3  13
 y 4  13
Cálculo de UX  Y
1 1 0 3   x1   4 
0  1  1  5   x    7 
  2    
0 0 3 13   x 3   13 
    
0 0 0  13  x 4   13
Retornando al sistema de ecuaciones lineales:
 x1  x 2 3x 4  4
 - x 2 - x 3 - 5x 4  7


 3x 3  13x 4  13
  13x 4  13
Resolviendo por el proceso de sustitución regresiva:
 x1  1
x  2
 2

x 3  0
 x 4  1
e) Método de Factorización A = LU de Crout

Factorización de la matriz A=LU:
1 1 0 3  l11 0 0 0  1 u12 u13 u14 
 2 1  1 1  l l 0 0  0 1 u 23 u 24 
    21 22 
 3  1  1 2  l 31 l 32 l 33 0  0 0 1 u 34 
    
 1 2 3  1 l 41 l 42 l 43 l 44  0 0 0 1 

2019
l11 l11u12 l11u13 l11u14 
l l u l l 21u13  l 22u 23 l 21u14  l 22u 24 
  21 21 12 22 
l31 l31u12  l32 l31u13  l32u 23  l33 l31u14  l32u 24  l33u 34 
 
l 41 l 41u12  l 42 l 41u13  l 42u 23  l 43 l 41u14  l 42u 24  l 43u 34  l 44 
Por igualdad de matrices:


l11  1  l 21  2  l31  3  l 41  1

l11u12  1  u12  1
l u  0  u  0
 11 13 13
 11 14
l u  3  u 14  3
l u  l  1  l  1
 21 12 22 22
l31u12  l32  1  l32  4


l 41u12  l 42  2  l 42  3
l u  l u  1  u  1
 21 13 22 23 23
l31u13  l32u 23  l33  1  l33  3


l 41u13  l 42u 23  l 43  3  l 43  0
l 21u14  l 22u 24  1  u 24  5

l u  l u  l u  2  u  13
 31 14 32 24 33 34 34
3

l 41u14  l 42u 24  l 43u 34  l 44  1  l 44  13
Luego:
 l11 0 0 0 1 0 0 0 
1 l 0 0   2 1 0 0 
L   21 22 
 l 31 l 32 l 33 0  3 4 3 0 
   
 l 41 l 42 l 43 l 44   1 3 0  13
1 u12 u13 u14  1 1 0 3

0 1  1 1 5 
u 23 u 24  0
U   13
0 0 1 u 34  0 0 1 
   3
0 0 0 1  0 0 0 1 
Comprobación
1 0 0 0  1 1 0 3 1 1 0 3
 2  1 0 0  0 1 1 5  2 1  1 1 
LU    13    A  A  LU
 3  4 3 0  0 0 1   3 1 1 2 
  3  
 1 3 0  13 0 0 0 1   1 2 3  1

2019
Por lo tanto A=LU
1 1 0 3 1 0 0 0  1 1 0 3
 2 1  1 1   2  1 0 0  0 1 1 5 
   13
 3  1  1 2   3  4 3 0  0 0 1 
    3
 1 2 3  1  1 3 0  13 0 0 0 1 
 L(Y )  B
Si AX  B  A  LU  ( LU ) X  B  L(UX )  B  
UX  Y
Cálculo de L(Y )  B
1 0 0 0   y1   4 
 2 1 0 0  y   1 
  2    
 3  4 3 0   y3   3
    
 1 3 0  13  y4   4 
Retorno al sistema de ecuaciones lineales:
 y1 4
 2y 1  y 2 1


 3y 1  4 y 2  3y 3  3
 - y 1  3y 2 - 13y 4  4
 y1  4
y  7
 2
 13
y
 3 3 

y 4  1
Cálculo de UX  Y

2019
1 1 0 3   x1   4 
0 1 1 5   x 2   7 
 13    13
0 0 1 x   
 3  3   3 
0 0 0 1   x 4   1 
 x1  x 2 3x 4  4
 x 2  x 3  5x 4  7

 13 13
 x 3  x 4 
3 3

 x4  1
 x1  1
x  2
 2

x 3  0
 x 4  1
f) Método de Factorización QR
1 1 0 3 4
 
A B    23 11  11 12 13
 
 1 2 3  1 4 
Identificación de los vectores columna de A:

1 1 0 3
 2 1 1 1 
Si A     A  [a 1 a 2 a 3 a 4 ]
 3 1 1 2 
 
 1 2 3  1

2019
Donde:
1
2
a1     1 2 3  1
t
3
 
 1
1
1
a 2     1 1  1 2
t
 1
 
2
0
 1
a3     0  1  1 3
t
 1
 
3
3
1
a 4     3 1 2  1
t
2
 
 1
Cálculo de los vectores unitarios ortogonales: q 1 , q 2 , q 3 y q 4

u1
u 1  a1 ; q 1 
u1
k 1

uj
uk  a k  (a k '.q j )q j ; k  2,3,4,..., n Dónde: q j  ; j  2,3,4,.., k  1 y u j  u j '.u j
j 1
uj
Entonces para el ejemplo se tendría:

u1
u 1  a1 ; q 1 
u1
k 1
uk  a k   (a '.q )q ; k  2,3,4
j 1
k j j
uj
qj  ; j  1,2,3
uj

2019
Procediendo al cálculo:
1 1
2  
  u1 1 2
Si u 1  a1   q1  
3 u1 15  3 
   
 1  1
Si
1 1 1 1 1  17 
1 2 2 1 2  
1   1     2   1  19 
u 2  a 2  (a 2 q1 )q1     (1 1  1 2 )  
t
)(
 1 15  3  15  3   1 15  3  15  9
           
2  1  1  2   1  28 
 17 
 
u2 1  19 
Entonces: q 2  
u2 1515  9
 
 28 
Si u 3  a3  (a3 q2 )q2  (a3 q1 )q1
t t
0  17   17  1 1

 1  19   19  2  
1   1 2
 (0  1  1 3 )  (0  1  1 3
  1   1  
 )( )( )
 1 1515  9 1515  9 15  3  15  3 
         
3  28   28   1  1
0  17  1  30 
 1  19  2  
74   8 1  87 
  ( )  (  ) 
 1 1515  9 15  3  101  105 
       
3  28   1  111 
 30 
 87 
u 1  
Entonces: q3  3 
u3 31815  105 
 
 111 
Si u 4  a4  (a4 q3 )q3  (a4 q2 )q2  (a4 q1 )q1

t t t

2019
3  30   30   17   17 
1  87   87   19   
    (3 1 2  1
1   )( 1   )  (3 1 2  1 1   )( 1  19  )
2 31815  105  31815  105  1515  9 1515  9
         
 1  111   111   28   28 
1 1
2  
1   1 2
 (3 1 2  1 )( )
15  3  15  3 
   
 1  1
3  30   17  1  65 
1  87   19  2  
  78   24   12   1  39 
 ( )( )( )
 2  31815  105  1515  9 15  3  35  0 
         
 1  111   28   1   13 
 65 
 
u4 1  39 
Entonces: q 4  
u4 5915  0 
 
  13 
Cálculo de la matriz ortogonal Q:
Q  [q1 q 2 q 3 q 4 ]
 1 17 30 65 
 
15 1515 31815 5915 
 
 2 19 87 39 
 
Q   15 1515 31815 5915 

3 9 105
  0 
 15 1515 31815 
 1 28 111

13 
 15 1515 31815 5915 
Cálculo de la matriz triangular superior R:
Si Q*R=A. Entonces: R=Q -1*A=Q’*A, pues Q es una matriz ortogonal y verifica
que Q -1 =Q’ (la inversa de Q coincide con la transpuesta de Q)

2019
 1 2 3 1 
 
15 15 15 15 
 
 17 19 9 28   1 1 0 3
  2 1 1 1 
 1515 1515 1515 1515   
Si R  Q '.A  
30 87 105 111   3  1  1 2 
  
 31815 31815 31815 31815   1 2 3  1
 65

39
0 
13 
 5915 5915 5915 
 2 8 12 
 15  
15 15 15 
 101 74 24 
 0 
 1515 1515 1515  . Entonces:
 315 78 
 0 0 
31815 31815 
 
 169 
0 0 0
 5915 
 2 8 12 
 15  
15 15 15 
 
 101 74 24 
0
 1515 1515 1515 
R
315 78 
 0 0  
 31815 31815 
 0 0 0
169 
 5915 
Comprobación de A=QR
 1 17 30 65   2 8 12 
  15  
15 1515 31815 5915   15 15 15 
  
 2 19 87 39   101 74 24 
  0
QR   15 1515 31815 5915  

1515 1515 1515 
3 9 105 315 78 
  0  0 0  
 15 1515 31815  31815 31815 
 1 28 111

13  
0 0 0
169 
 15 1515 31815 5915   5915 
1 1 0 3
 2 1 1 1 
   A  A  QR
 3 1 1 2 
 
 1 2 3  1
Solución del sistema de ecuaciones lineales: AX=B
Si AX  B  A  QR  (QR) X  B  Q( RX )  B  (Q 1Q)( RX )  Q 1 B  I ( RX )  Q t B

2019
 RX  Q t B
Cálculo de Q t B:
 1 2 3 1   7 
    
15 15 15 15 15 
  4   
 17 19 9 28   226 
  
Q B  
t 1515 1515 1515 1515   1    1515 
30 87 105 111   3  78 
      
 31815 31815 31815 31815   4   31815 
 65

39
0 
13   169 
 5915 5915 5915   5915 
Entonces el sistema RX  Q t B es un sistema inmediato, pues R es triangular

superior:
 2 8 12   7 
 15     
15 15 15 15 
   x1   
 101 74 24     226 
0
 1515 1515 1515   x 2    1515 
 315 78   x3   78 
 0 0      
 31815 31815   x 4   31815 
 0 0 0
169   169 
 5915   5915 
Retorno al sistema
 2 8 12 7
 15 x 1  15 x 2  15
x3 
15
x4 
15

 101 74 24 226
 x2  x3  x4 
1515 1515 1515 1515
Si 
 315 78 78
x3  x4 
 31815 31815 31815

 169 169
x4 
 5915 5915
15 x 1  2x 2  8x 3  12 x 4  7  x 1  1
 101x 2  74x 3  24x 4  226 x  2
  2
 
 315x 3  78 x 4  78 x 3  0
 169x 4  169  x 4  1
Resolviendo por el método regresivo o hacia atrás:

Por tanto: x1  1  x 2  2  x3  0  x 4  1

2019
Tema 02: Método de Factorización de Cholesky: A =L*L t
Método Generalizado de Cholesky: A=L*D*L t

Dado el siguiente Sistema de Ecuaciones Lineales:
4 x1  4 x2  6 x3  6 x4  54
 4 x  20 x  22 x  26 x  214
 1 2 3 4

Ejercicio: No 6 x  22 x  61x  59 x  469
 1 2 3 4
 6 x1  26 x2  59 x3  108 x4  667
Resolver mediante el método de Factorización de Cholesky en la forma: A =L*L t

y el método generalizado A =L*D*L t
En forma matricial: AX=B:
 4 4 6 6   x1   54 
 4 20  22 26   x   214 
   2   
 6  22 61  59   x 3   469 
     
  6 26  59 108   x 4   667 
Comprobar que A es simétrica y definida positiva:
Simetría de A:
4 4 6 6  4 4 6 6 
 4 20  22 26   4 20  22 26 
Si A     At     A  At  A
 6  22 61  59   6  22 61  59 
   
 6 26  59 108   6 26  59 108 
Por tanto, la matriz A es simétrica
Matriz A definida positiva: (Determinante de las submatrices superiores
izquierdas de orden: 1  orden  n  4 )
Determinante de la submatriz superior izquierda de orden 1:
Si A1  a11   4  det( A1 )  4  0
a a12   4  4
Si A2   11    det( A2 )  (4)(20)  (4)(4)  64  0
a 21 a 22   4 20 

2019
 a11 a12 a13   4 4 6 
Si A3  a 21 a 22  
a 23    4 20  22  
 a31 a32 a33   6  22 61 
20  22  4  22 4 20
det( A3 )  (4)  ( 4 )  ( 6)  4(736 )  4(112 )  6(32 )  2304  0
 22 61 6 61 6  22

 a11 a12 a13 a14   4 4 6 6 
a a 22 a 23 
a 24    4 20  22 26 
Si A4  A     
21
 a 31 a 32 a 33 a34   6  22 61  59 
   
a 41 a 42 a 43 a 44    6 26  59 108 
4 4 6 6 2 2 3 3
4 20  22 26 2 10  11 13
det( A)   (2)(2)
6  22 61  59 6  22 61  59
6 26  59 108 6 26  59 108
2 2 3 3 2 2 3 3
1F1  F2
2 10  11 13 0 8 8 10
 (4)  (4)  3F1  F3
6  22 61  59 0  16 52  50
3F1  F4
6 26  59 108 0 20  50 99
8 8 10 4 4 5 4 4 5
2F1  F2
 (4)(2)  16 52  50  (8)(2)(2)  8 26  25  (32 ) 0 18  15
- 5F1  F3
20  50 99 20  50 99 0  30 74
18 - 15
 (32 ) (4)  128 (882 )  112896  0
- 30 74
Por tanto, A es definida positiva

En conclusión, A es simétrica y definida positiva, luego la matriz A admite una
descomposición de Cholesky de la Forma: A=L*L t y A= L*D*L t
a) Método de Factorización de Cholesky: A =L*L t:
La factorización es de la forma: A =L*L t :
 a11 a12 a13 a14  l11 0 0 0  l11 l 21 l 31 l 41 

a a 22 a 23 a 24  l 21 l 22 0 0   0 l 22 l32 l 42 
Si  
21
 a31 a32 a33 a34  l 31 l 32 l33 0   0 0 l 33 l 43 

    
a 41 a 42 a 43 a 44  l 41 l 42 l 43 l 44   0 0 0 l 44 
2019
Entonces:
 4 4 6  6  l11 0 0  l11 l 21 l 31 l 41 
0
 4 20  22 26  l l 0 0   0 l 22 l 32 l 42 
    21 22
 6  22 61  59  l 31 l 32 l 33 0   0 0 l 33 l 43 
    
  6 26  59 108  l 41 l 42 l 43 l 44   0 0 0 l 44 
Efectuando el producto de matrices en el segundo miembro L*L t :
4 4 6  6   l112 l11l 21 l11l31 l11l 41 
 4 20  22 26   
  
2 2
  l 21l11 l 21 l 22 l 21l 31 l 22 l 32 l 21l 41 l 22 l 42 
 6  22 61  59  l31l11 l31l 21  l32l 22 l31  l32  l33
2 2 2
l31l 41  l32l 42  l33l 43 
   2
 6 26  59 108  l 41l11 l 41l 21  l 42l 22 l 41l31  l 42l32  l 43l33 l 41  l 42  l 43  l 44 
2 2 2
Por igualdad de matrices:

l112  4  l11  2

l11l 21  4  l 21  2
l l  6  l  3
 11 31 31
l11l 41  6  l 41  3
 2
l 21  l 22  20  l 22  4
2

l 21l31  l 22l32  22  l32  4
l 21l 41  l 22l 42  26  l 42  5
 2
l31  l32  l33  61  l33  6
2 2

l31l 41  l32l 42  l33l 43  59  l 43  5
l 2  l 2  l 2  l 2  108  l  7
 41 42 43 44 44
También se puede hacer uso de las fórmulas son:

i 1
a ki  l l ij kj k 1
l ki 
j 1
l ii
y l kk  a kk  l
j 1
2
kj
Entonces:
l11 0 0 0  2 0 0 0
l l 0 0   2 4 0 0
L   21 22 
l 31 l 32 l 33 0   3 4 6 0
   
l 41 l 42 l 43 l 44    3 5  5 7
l11 l 21 l 31 l 41  2  2 3  3
0 l l 32 l 42  0 4  4 5 
Lt   22

 0 0 l 33 l 43  0 0 6  5
   
0 0 0 l 44  0 0 0 7
Comprobación
2019
2 0 0 0 2  2 3  3  4 4 6 6 
 2 4 0    
0 0 4  4 5   4 20  22 26 
L * Lt     A  A  L*L
 3 4 6 0  0 0 6  5  6  22 61  59 
    
 3 5  5 7  0 0 0 7   6 26  59 108 
Por tanto: A=L*L t

4 4 6 6   2 0 0 0 2  2 3  3
 4 20  22 26   2 4 0 0 0 4  4 5 
 
 6  22 61  59   3  4 6 0  0 0 6  5
    
 6 26  59 108    3 5  5 7  0 0 0 7

L(Y )  B
Si AX  B  A  L * Lt  ( L * Lt ) X  B  L( Lt X )  B   t
L X  Y
Solución de L(Y)=B:
 2 0 0 0  y1   54 
 2 4
 0 0  y 2   214 

 3 4 6 0  y 3   469 
    
 3 5  5 7   y 4   667 
Retorno al sistema de ecuaciones:
 2y 1  54
 - 2y 1  4 y 2  214


 3y 1  4 y 2  6 y 3  469
 - 3y 1  5y 2 - 5y 3  7y 4  667
 y1  27
 y  40
 2

 y 3  38
 y 4  28

2019
Solución de L tX=Y:
2  2 3  3  x1   27 
0 4  4 5   x   40 
  2    
0 0 6  5  x3   38 
    
0 0 0 7   x 4    28 
 2x 1  2 x 2  3x 3 - 3x 4  27
 4x 2  4 x 3  5x 4  40


 6x 3  5x 4  38
 7x 4  28
 x1  1
x  2
 2

x 3  3
x 4  4
b) Método Generalizado de Factorización de Cholesky:
A=L*D*L t
La factorización es de la forma: A=L*D*L t
 a11 a12 a13 a14   l11 0 0 0  d11 0 0 0  l11 l 21 l31 l 41 

a a 22 a 23 a 24  l 21 l 22 0 0   0 d 22 0 0   0 l 22 l32 l 42 
 21 
 a31 a32 a33 a34  l31 l32 l33 0  0 0 d 33 0  0 0 l33 l 43 
     
a 41 a 42 a 43 a 44  l 41 l 42 l 43 l 44   0 0 0 d 44   0 0 0 l 44 
Sustituyendo la matriz A:

2019
 4 4 6  6  l11 0 0 0  d11 0 0 0  l11 l 21 l31 l 41 
 4 20  22 26  l l 0 0   0 d 22 0 0   0 l 22 l 32 l 42 
    21 22
 6  22 61  59  l 31 l 32 l 33 0  0 0 d 33 0   0 0 l 33 l 43 
     
  6 26  59 108  l 41 l 42 l 43 l 44   0 0 0 d 44   0 0 0 l 44 
Forma práctica:
Cálculo de las matrices L y D:
Cálculo de la matriz triangular superior U:
4 4 6  6  1F1  F2 4  4 6 6  4  4 6 6 
 4 20  22 26  0 16  16 20 1F2  F3 0 16  16 20 
A  - 3 F1  F3   5  
 6  22 61  59  2 0  16 52  50  - F2  F3 0 0 36  30 
    4  
 6 26  59 108  3 F1  F4 0 20  50 99  0 0  30 74 
2
4  4 6 6 
0 16  16 20 
5
F2  F3   U
6 0 0 36  30 
 
0 0 0 49 
Cálculo de L: (uso de los multplicadores)
 3 3
 1 0 0 0
1  1 2  2 
 1 0 0 
 3 1 5 
0 1  1 
L  1 1 0 y L  
t
4 
 2  0 0 1  
5
 3 5 5  
 2  1 6
4 6  0 0 0 1 
4 0 0 0 
0 16 0 0 
Luego D    (Matriz diagonal cuyos elementos de su diagonal son
0 0 36 0 
 
0 0 0 49 
los mismos de la matriz U)
Comprobación de A=L*D*L t :
 3 3
 1 0 0 0 1  1 
 1 4 0 0 0   2
0 
2
1 0   
 3 0 16 0 0  
5

0   0 1 1
LDLt   1 1  4 
 2  0 0 36 0   5
 3 5 5   0 0 1 
 2  1 0 0 0 49   6
4 6  0 0 0 1 

2019
 3 3
 1 1  
 4 0 0 0 2 2  4 4 6 6 
 4 16   5   
0 0  0 1  1   4 20  22 26 
  4    A  A  L * D * Lt
 6  16 36 0  6  22 61  59 
 0 0
5
 1   
  6 20  30 49   6    6 26 59 108 
0 0 0 1 
Por lo tanto: A = LDL t

 3 3
 1 0 0 0
 1 1  
 4 4 6    
0 
6 4 0 0 0 2 2
 4 20  22 26    1 1 0   5 
  3  0 16 0 0  0 1  1 
1 1 0  4 
 6  22 61  59   2   0 0 36 0 
 0 0 1  
5
  
  6 26 59 108   3 5

5
1 0 0 0 49   6
 2  0 0
4 6 0 1 
Solución del sistema de ecuaciones lineales:

Si AX  B  A  L * D * Lt  ( L * D * Lt ) X  B  L[ D( Lt X )]  B
Si Lt X  Y  L[ D (Y )]  B
 LZ  B

Si DY  Z  LZ  B   DY  Z
 Lt X  Y

Cálculo de Z
Si LZ=B. Entonces:
 1 0 0 0
 1  z1   54 
0   
z 2   214 
 3 1 0
 1 1 0  
 2   z 3   469 
 3 5 5    
 2  1  z 4   667 
4 6 
Retornando al sistema de ecuaciones lineales

2019
 z1  54
 - z1  z 2  214

 3
 z1  z 2  z 3  469
 2
 3 5 5
 - z1  z 2 - z 3  z 4  667
 2 4 6
 z1  54
z  160
 2

z 3  228
z 4  196
Cálculo de Y
Si DY=Z. Entonces:
4 0 0 0   y1   54 
0 16 0 0   y   160 
  2    
0 0 36 0   y 3   228 
    
0 0 0 49   y 4   196 
Retornando al sistema de ecuaciones lineales
 4y 1  54
  160
 16y 2

 36y 3  228
 49y 4  196
Resolviendo: ( Método de Gauus-Jordan)

2019
 27
 y1 
2

 y 2  10

 y  19
 3 3
 y  4
 4
Cálculo de X: L tX=Y
 3 3
1  1 2  2   x1   27 
  
5 x   2 
0 1  1   2   10
 4      19 
x
0 0 1  5   3   
  3 
6   x 4    4 
0 0 0 1 

 3 3 27
 x1  x 2  x 3 - x 4 
2 2 2

 5
x 2  x 3  x 4  10
 4
 5 19
 x3  x 4 
 6 3
 x 4  4
 x1  1
x  2
 2

x 3  3
x 4  4

2019
Tema 03: Métodos iterativos:
Métodos estacionarios:
Método de Jacobi
Método de Gauss-Seidel
Método de Relajación(SOR)
Métodos no Estacionarios:
Método del Gradiente Conjugado
Dado el siguiente Sistema de Ecuaciones Lineales:
5 x1  x2  3x4  19
2 x  6 x  x  x  27
 1 2 3 4

Ejercicio No:
3x1  x2  7 x3  2 x4  10
 x1  2 x2  3x3  8 x4  21
a) Calcular la solución aproximada con una solución inicial nula X 0 , con una
tolerancia de 10 -10 , aplicando los métodos de Jacobi, Gauss-Seidel,
Relajación con el factor 0<w<1(Método de subrelajación), 1<w<2(Método de
sobrerelajación) que requiere el menor número de iteraciones.
b) Elaborar una tabla de resumen, que contenga los Métodos Iterativos, la
solución inicial, tolerancia, factor de relajación, solución aproximada,
número de iteraciones, solución exacta, error absoluto, error relativo y
porcentual con respecto a la solución exacta y realizar un comentario de las
ventajas y desventajas de cada método. Sugerir el método a utilizar.
c) Calcular la solución aproximada con una solución inicial nula x 0, con una
tolerancia de 10 -10, aplicando el método del gradiente conjugado.
Solución
Métodos estacionarios
Forma matricial: AX=B

2019
5 1 0 3  x1    19 
 2  6 1
 1   x 2   27 

 3 1 7 2  x 3    10 
    
 1 2 3 8   x 4    21
Verificar que la matriz A es diagonalmente dominante
5 1 0 3
 2  6 1 1 
A
 3 1 7 2
 
 1 2 3 8
5  5  a11  a12  a13  a14  1  0  3  1  0  3  4
6   6  a 22  a 21  a 23  a 24  2  1  1  2  1  1  4
7  7  a33  a31  a32  a34  3  1  2  3  1  2  6
8  8  a 44  a 41  a 42  a 43  1  2  3  1  2  3  6
Despejando las variables x 1, x 2, x 3 y x 4:
 (19  x 2 - 3x 4 )
 1 x 
5

 x  (27  2 x1  x 3 - x 4 )
 2 6

 x  (10  3x1  x 2 - 2 x 4 )
 3 7

 x 4  (21  x1  2 x 2 - 3x 3 )
 8
 x10 0
 0
x2 0
Solución inicial:  0
 x3 0
x 0 0
 4
Criterio de parada:
k 1 x1k  x1k 1 x k2  x k2 1 x k3  x k3 1 x k4  x k4 1
k
x x  Máx{ ; ; ; }  Tol  1010
x1k x k2 x k3 x k4

2019
a) Métodos iterativos
Método de Jacobi:
Fórmula de Jacobi:
 (19  x k2 1 - 3x k4 1 )
x1k 
 5

x k (27  2x1k 1  x 3k 1 - x k4 1 )

 2 6

 k (10  3x1k 1  x k2 1 - 2x k4 1 )
x 3 
 7
 (21  x1k 1  2x k2 1 - 3x 3k 1 )
x k 
 4 8
Donde k=1, 2, 3, …, iter( total de iteraciones)
x 0 0
 1
x 0 0
 2
x 3 0

x 04 0
Criterio de parada:
x k  x k 1 x1k  x1k 1 x k2  x k2 1 x 3k  x 3k 1 x k4  x k4 1
 Máx { ; ; ; }  Tol  10 10
xk x1k
x2k
x3k
x4k

2019
Procedimiento por Iteraciones:
Iteración No 1
Valores de Entrada
x1= 0
x2= 0
x3= 0
x4= 0
Valores de Salida
x1= -3.8000000000000000
x2= 4.5000000000000000
x3= -1.4285714285714300
x4= -2.6250000000000000
Error Relativo: Er= 1
Comentario Continúe con la sgte Iter
Iteración No 2
Valores de Entrada
x1= -3.8000000000000000
x2= 4.5000000000000000
x3= -1.4285714285714300
x4= -2.6250000000000000
Valores de Salida
x1= -3.1250000000000000
x2= 3.0339285714285700
x3= 1.5928571428571400
x4= -3.6892857142857100
Error Relativo: Er= 1.8968609865470900
Iteración No 3
Valores de Entrada
x1= -3.1250000000000000
x2= 3.0339285714285700

2019
x3= 1.5928571428571400
x4= -3.6892857142857100
Valores de Salida
x1= -2.1932142857142900
x2= 2.5779761904761900
x3= 1.3982142857142900
x4= -4.3714285714285700
Iteración No 4
Valores de Entrada
x1= -2.1932142857142900
x2= 2.5779761904761900
x3= 1.3982142857142900
x4= -4.3714285714285700
Valores de Salida
x1= -1.6927380952381000
x2= 2.8073214285714300
x3= 1.1286394557823100
x4= -4.0679761904761900
Iteración No 5
Valores de Entrada
x1= -1.6927380952381000
x2= 2.8073214285714300
x3= 1.1286394557823100
x4= -4.0679761904761900
Valores de Salida
x1= -1.9206785714285700
x2= 3.0696513605442200
x3= 0.8602125850340140
x4= -3.9616624149659900

2019
Iteración No 6
Valores de Entrada
x1= -1.9206785714285700
x2= 3.0696513605442200
x3= 0.8602125850340140
x4= -3.9616624149659900
Valores de Salida
x1= -2.0369328231292500
x2= 3.0561279761904800
x3= 0.9650017006802720
x4= -3.9550773809523800
Iteración No 7
Valores de Entrada
x1= -2.0369328231292500
x2= 3.0561279761904800
x3= 0.9650017006802720
x4= -3.9550773809523800
Valores de Salida
x1= -2.0381791666666700
x2= 3.0010092120181400
x3= 1.0110116010690000
x4= -4.0055242346938800
Iteración No 8
Valores de Entrada
x1= -2.0381791666666700
x2= 3.0010092120181400
x3= 1.0110116010690000

2019
x4= -4.0055242346938800
Valores de Salida
x1= -1.9968873015873000
x2= 2.9845176384839700
x3= 1.0180850259151300
x4= -4.0091540492387400
Iteración No 9
Valores de Entrada
x1= -1.9968873015873000
x2= 2.9845176384839700
x3= 1.0180850259151300
x4= -4.0091540492387400
Valores de Salida
x1= -1.9914110981535500
x2= 2.9964977202785900
x3= 0.9990696631033360
x4= -4.0025222070375800
Iteración No 10
Valores de Entrada
x1= -1.9914110981535500
x2= 2.9964977202785900
x3= 0.9990696631033360
x4= -4.0025222070375800
Valores de Salida
x1= -1.9977862198331700
x2= 3.0025976555920000
x3= 0.9965393469734830
x4= -3.9977019410025900

2019
Iteración No 11
Valores de Entrada
x1= -1.9977862198331700
x2= 3.0025976555920000
x3= 0.9965393469734830
x4= -3.9977019410025900
Valores de Salida
x1= -2.0018983665168500
x2= 3.0016977120596000
x3= 0.9987657424423850
x4= -3.9990749464922000
Iteración No 12
Valores de Entrada
x1= -2.0018983665168500
x2= 3.0016977120596000
x3= 0.9987657424423850
x4= -3.9990749464922000
Valores de Salida
x1= -2.0008945745166000
x2= 2.9997270963386200
x3= 1.0007918149420800
x4= -4.0001988772454000
Iteración No 13
Valores de Entrada
x1= -2.0008945745166000
x2= 2.9997270963386200
x3= 1.0007918149420800
x4= -4.0001988772454000

2019
Valores de Salida
x1= -1.9998260929204800
x2= 2.9995366931298900
x3= 1.0004012249113200
x4= -4.0003405265025100
Iteración No 14
Valores de Entrada
x1= -1.9998260929204800
x2= 2.9995366931298900
x3= 1.0004012249113200
x4= -4.0003405265025100
Valores de Salida
x1= -1.9997030227244700
x2= 2.9999343437908700
x3= 0.9999565749851940
x4= -4.0000128942392800
Iteración No 15
Valores de Entrada
x1= -1.9997030227244700
x2= 2.9999343437908700
x3= 0.9999565749851940
x4= -4.0000128942392800
Valores de Salida
x1= -1.9999791322146100
x2= 3.0001040808877600
x3= 0.9998670286346910
x4= -3.9999301794077200

2019
Iteración No 16
Valores de Entrada
x1= -1.9999791322146100
x2= 3.0001040808877600
x3= 0.9998670286346910
x4= -3.9999301794077200
Valores de Salida
x1= -2.0000627085329200
x2= 3.0000407545880600
x3= 0.9999859766210050
x4= -3.9999735474867800
Iteración No 17
Valores de Entrada
x1= -2.0000627085329200
x2= 3.0000407545880600
x3= 0.9999859766210050
x4= -3.9999735474867800
Valores de Salida
x1= -2.0000240224255500
x2= 2.9999858431377300
x3= 1.0000251393086200
x4= -4.0000127684465100
Iteración No 18
Valores de Entrada
x1= -2.0000240224255500
x2= 2.9999858431377300
x3= 1.0000251393086200
x4= -4.0000127684465100
Valores de Salida

2019
x1= -1.9999895075596400
x2= 2.9999856745656300
x3= 1.0000119210439100
x4= -4.0000088908283600
Iteración No 19
Valores de Entrada
x1= -1.9999895075596400
x2= 2.9999856745656300
x3= 1.0000119210439100
x4= -4.0000088908283600
Valores de Salida
x1= -1.9999918004161100
x2= 3.0000000288347400
x3= 0.9999959969858960
x4= -3.9999995774778300
Iteración No 20
Valores de Entrada
x1= -1.9999918004161100
x2= 3.0000000288347400
x3= 0.9999959969858960
x4= -3.9999995774778300
Valores de Salida
x1= -2.0000002592802500
x2= 3.0000034707840100
x3= 0.9999963692912470
x4= -3.9999974811304100
Iteración No 21

2019
Valores de Entrada
x1= -2.0000002592802500
x2= 3.0000034707840100
x3= 0.9999963692912470
x4= -3.9999974811304100
Valores de Salida
x1= -2.0000022054785600
x2= 3.0000009385029700
x3= 0.9999998872693690
x4= -3.9999995385902500
Iteración No 22
Valores de Entrada
x1= -2.0000022054785600
x2= 3.0000009385029700
x3= 0.9999998872693690
x4= -3.9999995385902500
Valores de Salida
x1= -2.0000004645464400
x2= 2.9999993605305400
x3= 1.0000009474455900
x4= -4.0000004680365800
Iteración No 23
Valores de Entrada
x1= -2.0000004645464400
x2= 2.9999993605305400
x3= 1.0000009474455900
x4= -4.0000004680365800
Valores de Salida
x1= -1.9999995912841600

2019
x2= 2.9999996092374900
x3= 1.0000002414632900
x4= -4.0000002534930400
Iteración No 24
Valores de Entrada
x1= -1.9999995912841600
x2= 2.9999996092374900
x3= 1.0000002414632900
x4= -4.0000002534930400
Valores de Salida
x1= -1.9999997697516700
x2= 3.0000000537458900
x3= 0.9999998414394370
x4= -3.9999999417686300
Iteración No 25
Valores de Entrada
x1= -1.9999997697516700
x2= 3.0000000537458900
x3= 0.9999998414394370
x4= -3.9999999417686300
Valores de Salida
x1= -2.0000000456880000
x2= 3.0000001128814300
x3= 0.9999998923625950
x4= -3.9999999251952200
Iteración No 26
Valores de Entrada

2019
x1= -2.0000000456880000
x2= 3.0000001128814300
x3= 0.9999998923625950
x4= -3.9999999251952200
Valores de Salida
x1= -2.0000000674591500
x2= 3.0000000151777000
x3= 1.0000000143337000
x4= -3.9999999935673300
Iteración No 27
Valores de Entrada
x1= -2.0000000674591500
x2= 3.0000000151777000
x3= 1.0000000143337000
x4= -3.9999999935673300
Valores de Salida
x1= -2.0000000068951400
x2= 2.9999999761967800
x3= 1.0000000292414000
x4= -4.0000000176019600
Iteración No 28
Valores de Entrada
x1= -2.0000000068951400
x2= 2.9999999761967800
x3= 1.0000000292414000
x4= -4.0000000176019600
Valores de Salida
x1= -1.9999999846781800
x2= 2.9999999898943900

2019
x3= 1.0000000045837300
x4= -4.0000000058766100
Iteración No 29
Valores de Entrada
x1= -1.9999999846781800
x2= 2.9999999898943900
x3= 1.0000000045837300
x4= -4.0000000058766100
Valores de Salida
x1= -1.9999999944529100
x2= 3.0000000033638800
x3= 0.9999999936688810
x4= -3.9999999972772700
Iteración No 30
Valores de Entrada
x1= -1.9999999944529100
x2= 3.0000000033638800
x3= 0.9999999936688810
x4= -3.9999999972772700
Valores de Salida
x1= -2.0000000023064100
x2= 3.0000000033580000
x3= 0.9999999973253080
x4= -3.9999999977734100
Comentario Solución Aproximada

2019
Variables Solución aproximada
x1= -2.0000000023064100
x2= 3.0000000033580000
x3= 0.9999999973253080
x4= -3.9999999977734100

2019
Resumen del Método de Jacobi:
Iter x 1 (i-1) x 2 (i-1) x 3 (i-1) x 4 (i-1) x 1 (i) x 2 (i) x 3 (i) x 4 (i) Error Relativo Comentario
1 0 0 0 0 -3.800000000000 4.500000000000 -1.428571428571 -2.625000000000 1 continúe

2 -3.800000000000 4.500000000000 -1.428571428571 -2.625000000000 -3.125000000000 3.033928571429 1.592857142857 -3.689285714286 1.896860986547 continúe
3 -3.125000000000 3.033928571429 1.592857142857 -3.689285714286 -2.193214285714 2.577976190476 1.398214285714 -4.371428571429 0.424849373066 continúe
4 -2.193214285714 2.577976190476 1.398214285714 -4.371428571429 -1.692738095238 2.807321428571 1.128639455782 -4.067976190476 0.295660735635 continúe
5 -1.692738095238 2.807321428571 1.128639455782 -4.067976190476 -1.920678571429 3.069651360544 0.860212585034 -3.961662414966 0.312047132788 continúe
6 -1.920678571429 3.069651360544 0.860212585034 -3.961662414966 -2.036932823129 3.056127976190 0.965001700680 -3.955077380952 0.108589565772 continúe
7 -2.036932823129 3.056127976190 0.965001700680 -3.955077380952 -2.038179166667 3.001009212018 1.011011601069 -4.005524234694 0.045508775903 continúe
8 -2.038179166667 3.001009212018 1.011011601069 -4.005524234694 -1.996887301587 2.984517638484 1.018085025915 -4.009154049239 0.020678114907 continúe
9 -1.996887301587 2.984517638484 1.018085025915 -4.009154049239 -1.991411098154 2.996497720279 0.999069663103 -4.002522207038 0.019033069979 continúe
10 -1.991411098154 2.996497720279 0.999069663103 -4.002522207038 -1.997786219833 3.002597655592 0.996539346973 -3.997701941003 0.003191093029 continúe
11 -1.997786219833 3.002597655592 0.996539346973 -3.997701941003 -2.001898366517 3.001697712060 0.998765742442 -3.999074946492 0.002229146810 continúe
12 -2.001898366517 3.001697712060 0.998765742442 -3.999074946492 -2.000894574517 2.999727096339 1.000791814942 -4.000198877245 0.002024469494 continúe
13 -2.000894574517 2.999727096339 1.000791814942 -4.000198877245 -1.999826092920 2.999536693130 1.000401224911 -4.000340526503 0.000534287256 continúe
14 -1.999826092920 2.999536693130 1.000401224911 -4.000340526503 -1.999703022724 2.999934343791 0.999956574985 -4.000012894239 0.000444669236 continúe
15 -1.999703022724 2.999934343791 0.999956574985 -4.000012894239 -1.999979132215 3.000104080888 0.999867028635 -3.999930179408 0.000138056186 continúe
16 -1.999979132215 3.000104080888 0.999867028635 -3.999930179408 -2.000062708533 3.000040754588 0.999985976621 -3.999973547487 0.000118949654 continúe
17 -2.000062708533 3.000040754588 0.999985976621 -3.999973547487 -2.000024022426 2.999985843138 1.000025139309 -4.000012768447 0.000039161703 continúe
18 -2.000024022426 2.999985843138 1.000025139309 -4.000012768447 -1.999989507560 2.999985674566 1.000011921044 -4.000008890828 0.000017257523 continúe
19 -1.999989507560 2.999985674566 1.000011921044 -4.000008890828 -1.999991800416 3.000000028835 0.999995996986 -3.999999577478 0.000015924122 continúe
20 -1.999991800416 3.000000028835 0.999995996986 -3.999999577478 -2.000000259280 3.000003470784 0.999996369291 -3.999997481130 0.000004229432 continúe
21 -2.000000259280 3.000003470784 0.999996369291 -3.999997481130 -2.000002205479 3.000000938503 0.999999887269 -3.999999538590 0.000003517979 continúe
22 -2.000002205479 3.000000938503 0.999999887269 -3.999999538590 -2.000000464546 2.999999360531 1.000000947446 -4.000000468037 0.000001060175 continúe
23 -2.000000464546 2.999999360531 1.000000947446 -4.000000468037 -1.999999591284 2.999999609237 1.000000241463 -4.000000253493 0.000000705982 continúe
24 -1.999999591284 2.999999609237 1.000000241463 -4.000000253493 -1.999999769752 3.000000053746 0.999999841439 -3.999999941769 0.000000400024 continúe

2019
25 -1.999999769752 3.000000053746 0.999999841439 -3.999999941769 -2.000000045688 3.000000112881 0.999999892363 -3.999999925195 0.000000137968 continúe
26 -2.000000045688 3.000000112881 0.999999892363 -3.999999925195 -2.000000067459 3.000000015178 1.000000014334 -3.999999993567 0.000000121971 continúe
27 -2.000000067459 3.000000015178 1.000000014334 -3.999999993567 -2.000000006895 2.999999976197 1.000000029241 -4.000000017602 0.000000030282 continúe
28 -2.000000006895 2.999999976197 1.000000029241 -4.000000017602 -1.999999984678 2.999999989894 1.000000004584 -4.000000005877 0.000000024658 continúe
29 -1.999999984678 2.999999989894 1.000000004584 -4.000000005877 -1.999999994453 3.000000003364 0.999999993669 -3.999999997277 0.000000010915 continúe
30 -1.999999994453 3.000000003364 0.999999993669 -3.999999997277 -2.000000002306 3.000000003358 0.999999997325 -3.999999997773 0.000000003927 sol aproxi x(i)

2019
Método de Gauss-Seidel:
Fórmula de Gauss-Seidel:
 k (19  x 2k 1 - 3 x 4k 1 )
 x1 
 5
 k (27  2 x1k  x 3k 1 - x 4k 1 )
 x 2 
6

x k (10  3 x1  x 2k - 2 x 4k 1 )
k

 3 7

x k (21  x1  2 x 2k - 3x3k )
k

 4 8
x 0 0
 1
x 0 0
 2
x 3 0

x 04 0
Criterio de parada:
k 1 x1k  x1k 1 x k2  x k2 1 x 3k  x 3k 1 x k4  x k4 1
k
x x  Máx{ ; ; ; }  Tol  10 10
x1k x k2 x 3k x k4
Procedimiento por iteraciones:
Iteración No 1
Valores de Entrada
x1= 0
x2= 0
x3= 0
x4= 0
Valores de Salida
x1= -3,8000000000000000

2019
x2= 3,2333333333333300
x3= 0,6619047619047620
x4= -4,1565476190476200
Iteración No 2
Valores de Entrada
x1= -3,8000000000000000
x2= 3,2333333333333300
x3= 0,6619047619047620
x4= -4,1565476190476200
Valores de Salida
x1= -1,9527380952381000
x2= 3,0460119047619000
x3= 1,0310459183673500
x4= -4,0172374574829900
Error Relativo: Er= 0,945985490459062
Iteración No 3
Valores de Entrada
x1= -1,9527380952381000
x2= 3,0460119047619000
x3= 1,0310459183673500
x4= -4,0172374574829900
Valores de Salida
x1= -1,9988599064625800
x2= 2,9923328018707500
x3= 1,0033410623177800
x4= -3,9991935871446800
Iteración No 4
Valores de Entrada

2019
x1= -1,9988599064625800
x2= 2,9923328018707500
x3= 1,0033410623177800
x4= -3,9991935871446800
Valores de Salida
x1= -1,9989504080873400
x2= 2,9999274223938100
x3= 0,9993094029921700
x4= -3,9995916827314300
Iteración No 5
Valores de Entrada
x1= -1,9989504080873400
x2= 2,9999274223938100
x3= 0,9993094029921700
x4= -3,9995916827314300
Valores de Salida
x1= -2,0002304748399000
x2= 3,0001063274327600
x3= 0,9999973024879050
x4= -4,0000543796461400
Iteración No 6
Valores de Entrada
x1= -2,0002304748399000
x2= 3,0001063274327600
x3= 0,9999973024879050
x4= -4,0000543796461400
Valores de Salida
x1= -1,9999886376988700
x2= 2,9999951737447000
x3= 1,0000099780190800
2019
x4= -4,0000011149056900
Iteración No 7
Valores de Entrada
x1= -1,9999886376988700
x2= 2,9999951737447000
x3= 1,0000099780190800
x4= -4,0000011149056900
Valores de Salida
x1= -1,9999983658055300
x2= 2,9999986959107000
x3= 0,9999994318769510
x4= -3,9999992566572200
Iteración No 8
Valores de Entrada
x1= -1,9999983658055300
x2= 2,9999986959107000
x3= 0,9999994318769510
x4= -3,9999992566572200
Valores de Salida
x1= -2,0000001851878100
x2= 3,0000001568483700
x3= 0,9999998893894620
x4= -4,0000000208816200
Iteración No 9
Valores de Entrada
x1= -2,0000001851878100
x2= 3,0000001568483700
x3= 0,9999998893894620
2019
x4= -4,0000000208816200
Valores de Salida
x1= -2,0000000188407000
x2= 3,0000000086745900
x3= 1,0000000152799900
x4= -4,0000000102537300
Iteración No 10
Valores de Entrada
x1= -2,0000000188407000
x2= 3,0000000086745900
x3= 1,0000000152799900
x4= -4,0000000102537300
Valores de Salida
x1= -1,9999999955826800
x2= 2,9999999972168200
x3= 1,0000000006389000
x4= -3,9999999989916300
Iteración No 11
Valores de Entrada
x1= -1,9999999955826800
x2= 2,9999999972168200
x3= 1,0000000006389000
x4= -3,9999999989916300
Valores de Salida
x1= -2,0000000000483900
x2= 3,0000000000454500
x3= 0,9999999997391240
x4= -3,9999999999195800
2019

x1= -2,0000000000483900
x2= 3,0000000000454500
x3= 0,9999999997391240
x4= -3,9999999999195800

2019
Resumen del Método de Gauss-Seidel:
iter x 1 (i-1) x 2 (i-1) x 3 (i-1) x 4 (i-1) x 1 (i) x 2 (i) x 3 (i) x 4 (i) Error Relativo C omenta rio
1 0 0 0 0 -3.800000000000 3.233333333333 0.661904761905 -4.156547619048 1 continúe
2 -3.800000000000 3.233333333333 0.661904761905 -4.156547619048 -1.952738095238 3.046011904762 1.031045918367 -4.017237457483 0.945985490459 continúe
3 -1.952738095238 3.046011904762 1.031045918367 -4.017237457483 -1.998859906463 2.992332801871 1.003341062318 -3.999193587145 0.027612600630 continúe
4 -1.998859906463 2.992332801871 1.003341062318 -3.999193587145 -1.998950408087 2.999927422394 0.999309402992 -3.999591682731 0.004034445502 continúe
5 -1.998950408087 2.999927422394 0.999309402992 -3.999591682731 -2.000230474840 3.000106327433 0.999997302488 -4.000054379646 0.000687901351 continúe
6 -2.000230474840 3.000106327433 0.999997302488 -4.000054379646 -1.999988637699 2.999995173745 1.000009978019 -4.000001114906 0.000120919257 continúe
7 -1.999988637699 2.999995173745 1.000009978019 -4.000001114906 -1.999998365806 2.999998695911 0.999999431877 -3.999999256657 0.000010546148 continúe
8 -1.999998365806 2.999998695911 0.999999431877 -3.999999256657 -2.000000185188 3.000000156848 0.999999889389 -4.000000020882 0.000000909691 continúe
9 -2.000000185188 3.000000156848 0.999999889389 -4.000000020882 -2.000000018841 3.000000008675 1.000000015280 -4.000000010254 0.000000125891 continúe
10 -2.000000018841 3.000000008675 1.000000015280 -4.000000010254 -1.999999995583 2.999999997217 1.000000000639 -3.999999998992 0.000000014641 continúe
11 -1.999999995583 2.999999997217 1.000000000639 -3.999999998992 -2.000000000048 3.000000000045 0.999999999739 -3.999999999920 0.000000002233 sol aproxi x(i)

2019
Método de Gauss-Seidel con Relajación (SOR):

Fórmula de Gauss-Seidel con Relajación:
 k  (19  x2k 1 - 3x4k 1 ) 

 x1  w   (1  w) x1k 1
  5 
  (27  2 x1k  x 3k 1 - x4k 1 ) 
 x2k  w   (1  w) x2k 1
  6 

x k  (10  3x1k  x2k - 2 x4k 1 ) 
 3  w   (1  w) x3k 1
  7 
 k  (21  x1k  2 x2k - 3x3k ) 
 x4  w   (1  w) x4k 1
  8 
x 0 0
 1
x 0 0
 2
x 3 0

x 04 0
Además:
w: Factor de relajación
Si 0  w  1 : Factor de subrelajación
Si 1  w  2 : Factor de sobrelajación
Criterio de parada:
k 1 x1k  x1k 1 x 2k  x 2k 1 x3k  x3k 1 x 4k  x 4k 1

x x
k
 Máx{ k
; k
; k
; k
}  Tol  10 8
x1 x2 x3 x4

2019
Procedimiento por iteraciones:
Con Factor de subrelajación de w=0.90
Iteración No 1
Valores de Entrada
x1= 0
x2= 0
x3= 0
x4= 0
Valores de Salida
x1= -3.4200000000000000
x2= 3.0240000000000000
x3= 0.4222285714285710
x4= -3.5701521428571400
Iteración No 2
Valores de Entrada
x1= -3.42000000000000000
x2= 3.02400000000000000
x3= 0.42222857142857100
x4= -3.57015214285714000
Valores de Salida
x1= -2.37843784285714000
x2= 3.04001154000000000
x3= 0.98280377412244900
x4= -4.00278834187347000
Iteración No 3
Valores de Entrada
x1= -2.37843784285714000

2019
x2= 3.04001154000000000
x3= 0.98280377412244900
x4= -4.00278834187347000
Valores de Salida
x1= -2.04354015687404000
x2= 2.99310028953840000
x3= 1.01490433448606000
x4= -4.00865487987086000
Iteración No 4
Valores de Entrada
x1= -2.04354015687404000
x2= 2.99310028953840000
x3= 1.01490433448606000
x4= -4.00865487987086000
Valores de Salida
x1= -1.99843843267405000
x2= 2.99624461699809000
x3= 1.00263082020372000
x4= -4.00073275230624000
Iteración No 5
Valores de Entrada
x1= -1.99843843267405000
x2= 2.99624461699809000
x3= 1.00263082020372000
x4= -4.00073275230624000
Valores de Salida
x1= -1.99877218808169000
x2= 2.99948826939881000
x3= 0.99991212551047500

2019
x4= -3.99979034936433000
Iteración No 6
Valores de Entrada
x1= -1.99877218808169000
x2= 2.99948826939881000
x3= 0.99991212551047500
x4= -3.99979034936433000
Valores de Salida
x1= -1.99989831864322000
x2= 3.00002396011569000
x3= 0.99990116302199100
x4= -3.99993962932975000
Iteración No 7
Valores de Entrada
x1= -1.99989831864322000
x2= 3.00002396011569000
x3= 0.99990116302199100
x4= -3.99993962932975000
Valores de Salida
x1= -2.00002674484708000
x2= 3.00001825370468000
x3= 0.99998725519004000
x4= -3.99999677743846000
Iteración No 8
Valores de Entrada
x1= -2.00002674484708000
x2= 3.00001825370468000

2019
x3= 0.99998725519004000
x4= -3.99999677743846000
Valores de Salida
x1= -2.00000770033478000
x2= 3.00000191037576000
x3= 1.00000111260919000
x4= -4.00000134937166000
Iteración No 9
Valores de Entrada
x1= -2.00000770033478000
x2= 3.00000191037576000
x3= 1.00000111260919000
x4= -4.00000134937166000
Valores de Salida
x1= -2.00000038524042000
x2= 2.99999970616832000
x3= 1.00000056905658000
x4= -4.00000030422118000
Iteración No 10
Valores de Entrada
x1= -2.00000038524042000
x2= 2.99999970616832000
x3= 1.00000056905658000
x4= -4.00000030422118000
Valores de Salida
x1= -1.99999982135490000
x2= 2.99999989321870000
x3= 1.00000005249897000
x4= -4.00000000401715000
2019
Iteración No 11
Valores de Entrada
x1= -1.99999982135490000
x2= 2.99999989321870000
x3= 1.00000005249897000
x4= -4.00000000401715000
Valores de Salida
x1= -1.99999996074559000
x2= 2.99999999262077000
x3= 0.99999999019313600
x4= -3.99999999101545000
Iteración No 12
Valores de Entrada
x1= -1.99999996074559000
x2= 2.99999999262077000
x3= 0.99999999019313600
x4= -3.99999999101545000
Valores de Salida
x1= -1.99999999959795000
x2= 3.00000000220140000
x3= 0.99999999683696400
x4= -3.99999999848411000
Iteración No 13
Valores de Entrada
x1= -1.99999999959795000
x2= 3.00000000220140000
x3= 0.99999999683696400
x4= -3.99999999848411000
Valores de Salida
2019
x1= -2.00000000117463000
x2= 3.00000000056959000
x3= 0.99999999982020000
x4= -4.00000000004803000

x1= -2.0000000011746300
x2= 3.0000000005695900
x3= 0.9999999998202000
x4= -4.0000000000480300
Factor de
Sobrerelajación: W= 1.25
Iteración No 1
Valores de Entrada
x1= 0
x2= 0
x3= 0
x4= 0
Valores de Salida
x1= -4.7500000000000000
x2= 3.6458333333333300
x3= 1.4099702380952400
x4= -5.8236839657738100
Iteración No 2
Valores de Entrada
x1= -4.7500000000000000
x2= 3.6458333333333300
x3= 1.4099702380952400

2019
x4= -5.8236839657738100
Valores de Salida
x1= -0.1061953590029760
x2= 3.1622823079427100
x3= 0.5632639255653430
x4= -3.0941652197416100
Iteración No 3
Valores de Entrada
x1= -0.1061953590029760
x2= 3.1622823079427100
x3= 0.5632639255653430
x4= -3.0941652197416100
Valores de Salida
x1= -3.1933978224287200
x2= 2.7418825917300700
x3= 1.3788994647692800
x4= -4.5098745388453300
Iteración No 4
Valores de Entrada
x1= -3.1933978224287200
x2= 2.7418825917300700
x3= 1.3788994647692800
x4= -4.5098745388453300
Valores de Salida
x1= -1.2547152881913400
x2= 3.1899033979013800
x3= 0.7220248374087610
x4= -3.6851245834481000

2019
Iteración No 5
Valores de Entrada
x1= -1.2547152881913400
x2= 3.1899033979013800
x3= 0.7220248374087610
x4= -3.6851245834481000
Valores de Salida
x1= -2.4699535898414300
x2= 2.8802206920788800
x3= 1.1874099743084100
x4= -4.2025664942824200
Iteración No 6
Valores de Entrada
x1= -2.4699535898414300
x2= 2.8802206920788800
x3= 1.1874099743084100
x4= -4.2025664942824200
Valores de Salida
x1= -1.7006419048475500
x2= 3.0734322690040500
x3= 0.8782351800142410
x4= -3.8684539987572600
Iteración No 7
Valores de Entrada
x1= -1.7006419048475500
x2= 3.0734322690040500
x3= 0.8782351800142410

2019
x4= -3.8684539987572600
Valores de Salida
x1= -2.1918570919711800
x2= 2.9544745655169400
x3= 1.0781115333794700
x4= -4.0852522539268500
Iteración No 8
Valores de Entrada
x1= -2.1918570919711800
x2= 2.9544745655169400
x3= 1.0781115333794700
x4= -4.0852522539268500
Valores de Salida
x1= -1.8767151779413000
x2= 3.0287159121230700
x3= 0.9500017512623960
x4= -3.9449607265143200
Iteración No 9
Valores de Entrada
x1= -1.8767151779413000
x2= 3.0287159121230700
x3= 0.9500017512623960
x4= -3.9449607265143200
Valores de Salida
x1= -2.0792796386597000
x2= 2.9816706563242100
x3= 1.0320408167079600
x4= -4.0354384748451700
2019
Iteración No 10
Valores de Entrada
x1= -2.0792796386597000
x2= 2.9816706563242100
x3= 1.0320408167079600
x4= -4.0354384748451700
Valores de Salida
x1= -1.9490188982822500
x2= 3.0117662758944400
x3= 0.9794362101857820
x4= -3.9772122688869100
Iteración No 11
Valores de Entrada
x1= -1.9490188982822500
x2= 3.0117662758944400
x3= 0.9794362101857820
x4= -3.9772122688869100
Valores de Salida
x1= -2.0327776427378700
x2= 2.9924326467454700
x3= 1.0132106104415700
x4= -4.0146461152085100
Iteración No 12
Valores de Entrada
x1= -2.0327776427378700
x2= 2.9924326467454700
x3= 1.0132106104415700
x4= -4.0146461152085100
Valores de Salida
x1= -1.9789291645955200
2019
x2= 3.0048678685550700
x3= 0.9915094175250790
x4= -3.9905874015542600
Iteración No 13
Valores de Entrada
x1= -1.9789291645955200
x2= 3.0048678685550700
x3= 0.9915094175250790
x4= -3.9905874015542600
Valores de Salida
x1= -2.0135441248241900
x2= 2.9968694768762900
x3= 1.0054577624861200
x4= -4.0060494568044200
Iteración No 14
Valores de Entrada
x1= -2.0135441248241900
x2= 2.9968694768762900
x3= 1.0054577624861200
x4= -4.0060494568044200
Valores de Salida
x1= -1.9912942454097100
x2= 3.0020126911746900
x3= 0.9964916917021580
x4= -3.9961118081216400
Iteración No 15
Valores de Entrada

2019
x1= -1.9912942454097100
x2= 3.0020126911746900
x3= 0.9964916917021580
x4= -3.9961118081216400
Valores de Salida
x1= -2.0055957553500200
x2= 2.9987062000138600
x3= 1.0022551274864600
x4= -4.0024991632566400
Iteración No 16
Valores de Entrada
x1= -2.0055957553500200
x2= 2.9987062000138600
x3= 1.0022551274864600
x4= -4.0024991632566400
Valores de Salida
x1= -1.9964032387234800
x2= 3.0008316232902700
x3= 0.9985504441951700
x4= -3.9983936182310800
Iteración No 17
Valores de Entrada
x1= -1.9964032387234800
x2= 3.0008316232902700
x3= 0.9985504441951700
x4= -3.9983936182310800
Valores de Salida
x1= -2.0023118824683900
x2= 2.9994654634768000
x3= 1.0009317366912300
2019
x4= -4.0010325359884300
Iteración No 18
Valores de Entrada
x1= -2.0023118824683900
x2= 2.9994654634768000
x3= 1.0009317366912300
x4= -4.0010325359884300
Valores de Salida
x1= -1.9985139932607800
x2= 3.0003435801305500
x3= 0.9994011072360760
x4= -3.9993363152576000
Iteración No 19
Valores de Entrada
x1= -1.9985139932607800
x2= 3.0003435801305500
x3= 0.9994011072360760
x4= -3.9993363152576000
Valores de Salida
x1= -2.0009551602742500
x2= 2.9997791585002500
x3= 1.0003849499478000
x4= -4.0004265972978100
Iteración No 20
Valores de Entrada
x1= -2.0009551602742500
x2= 2.9997791585002500
x3= 1.0003849499478000
2019
x4= -4.0004265972978100
Valores de Salida
x1= -1.9993860515831400
x2= 3.0001419498724600
x3= 0.9997525659447490
x4= -3.9997257958571600
Iteración No 21
Valores de Entrada
x1= -1.9993860515831400
x2= 3.0001419498724600
x3= 0.9997525659447490
x4= -3.9997257958571600
Valores de Salida
x1= -2.0003946276794600
x2= 2.9999087589567100
x3= 1.0001590431047800
x4= -4.0001762502399600
Iteración No 22
Valores de Entrada
x1= -2.0003946276794600
x2= 2.9999087589567100
x3= 1.0001590431047800
x4= -4.0001762502399600
Valores de Salida
x1= -1.9997463451393400
x2= 3.0000586470059400
x3= 0.9998977718852150
x4= -3.9998867116285800
2019
Iteración No 23
Valores de Entrada
x1= -1.9997463451393400
x2= 3.0000586470059400
x3= 0.9998977718852150
x4= -3.9998867116285800
Valores de Salida
x1= -2.0001630417452100
x2= 2.9999623034559700
x3= 1.0000657091624100
x4= -4.0000728183654100
Iteración No 24
Valores de Entrada
x1= -2.0001630417452100
x2= 2.9999623034559700
x3= 1.0000657091624100
x4= -4.0000728183654100
Valores de Salida
x1= -1.9998952016536300
x2= 3.0000242302120300
x3= 0.9999577641207810
x4= -3.9999531945399000
Iteración No 25
Valores de Entrada
x1= -1.9998952016536300
x2= 3.0000242302120300
x3= 0.9999577641207810
x4= -3.9999531945399000
Valores de Salida
x1= -2.0000673612346700
2019
x2= 2.9999844255449000
x3= 1.0000271479570800
x4= -4.0000300851456000
Iteración No 26
Valores de Entrada
x1= -2.0000673612346700
x2= 2.9999844255449000
x3= 1.0000271479570800
x4= -4.0000300851456000
Valores de Salida
x1= -1.9999567022183500
x2= 3.0000100107930700
x3= 0.9999825501070410
x4= -3.9999806621707300
Iteración No 27
Valores de Entrada
x1= -1.9999567022183500
x2= 3.0000100107930700
x3= 0.9999825501070410
x4= -3.9999806621707300
Valores de Salida
x1= -2.0000278305156300
x2= 2.9999935653623500
x3= 1.0000112162680100
x4= -4.0000124297767500
Iteración No 28
Valores de Entrada
x1= -2.0000278305156300
2019
x2= 2.9999935653623500
x3= 1.0000112162680100
x4= -4.0000124297767500
Valores de Salida
x1= -1.9999821113791200
x2= 3.0000041359921200
x3= 0.9999927905192430
x4= -3.9999920105122300
Iteración No 29
Valores de Entrada
x1= -1.9999821113791200
x2= 3.0000041359921200
x3= 0.9999927905192430
x4= -3.9999920105122300
Valores de Salida
x1= -2.0000114982690800
x2= 2.9999973415083000
x3= 1.0000046340380400
x4= -4.0000051354031600
Iteración No 30
Valores de Entrada
x1= -2.0000114982690800
x2= 2.9999973415083000
x3= 1.0000046340380400
x4= -4.0000051354031600
Valores de Salida
x1= -1.9999926092574300
x2= 3.0000017087987400
x3= 0.9999970213793050
x4= -3.9999966991168400
2019
Iteración No 31
Valores de Entrada
x1= -1.9999926092574300
x2= 3.0000017087987400
x3= 0.9999970213793050
x4= -3.9999966991168400
Valores de Salida
x1= -2.0000047505477000
x2= 2.9999989016354100
x3= 1.0000019145680600
x4= -4.0000021217087100
Iteración No 32
Valores de Entrada
x1= -2.0000047505477000
x2= 2.9999989016354100
x3= 1.0000019145680600
x4= -4.0000021217087100
Valores de Salida
x1= -1.9999969464903900
x2= 3.0000007059958200
x3= 0.9999987693730610
x4= -3.9999986362292600
Iteración No 33
Valores de Entrada
x1= -1.9999969464903900
x2= 3.0000007059958200
x3= 0.9999987693730610
x4= -3.9999986362292600
2019
Valores de Salida
x1= -2.0000019627044100
x2= 2.9999995462070600
x3= 1.0000007910100900
x4= -4.0000008765909400
Iteración No 34
Valores de Entrada
x1= -2.0000019627044100
x2= 2.9999995462070600
x3= 1.0000007910100900
x4= -4.0000008765909400
Valores de Salida
x1= -1.9999987384324600
x2= 3.0000002916845000
x3= 0.9999994915624310
x4= -3.9999994365536300
Iteración No 35
Valores de Entrada
x1= -1.9999987384324600
x2= 3.0000002916845000
x3= 0.9999994915624310
x4= -3.9999994365536300
Valores de Salida
x1= -2.0000008108977800
x2= 2.9999998125139500
x3= 1.0000003268084200
x4= -4.0000003621664300
Iteración No 36
2019
Valores de Entrada
x1= -2.0000008108977800
x2= 2.9999998125139500
x3= 1.0000003268084200
x4= -4.0000003621664300
Valores de Salida
x1= -1.9999994787792200
x2= 3.0000001205104100
x3= 0.9999997899373460
x4= -3.9999997672102800
Iteración No 37
Valores de Entrada
x1= -1.9999994787792200
x2= 3.0000001205104100
x3= 0.9999997899373460
x4= -3.9999997672102800
Valores de Salida
x1= -2.0000003350250900
x2= 2.9999999225395200
x3= 1.0000001350219800
x4= -4.0000001496302500
Iteración No 38
Valores de Entrada
x1= -2.0000003350250900
x2= 2.9999999225395200
x3= 1.0000001350219800
x4= -4.0000001496302500
Valores de Salida
x1= -1.9999997846559200
x2= 3.0000000497892700
2019
x3= 0.9999999132119230
x4= -3.9999999038221600
Iteración No 39
Valores de Entrada
x1= -1.9999997846559200
x2= 3.0000000497892700
x3= 0.9999999132119230
x4= -3.9999999038221600
Valores de Salida
x1= -2.0000001384167200
x2= 2.9999999679969500
x3= 1.0000000557847700
x4= -4.0000000618202300
Iteración No 40
Valores de Entrada
x1= -2.0000001384167200
x2= 2.9999999679969500
x3= 1.0000000557847700
x4= -4.0000000618202300
Valores de Salida
x1= -1.9999999110298800
x2= 3.0000000205706000
x3= 0.9999999641432200
x4= -3.9999999602638100
Iteración No 41
Valores de Entrada
x1= -1.9999999110298800
x2= 3.0000000205706000
2019
x3= 0.9999999641432200
x4= -3.9999999602638100
Valores de Salida
x1= -2.0000000571873200
x2= 2.9999999867778300
x3= 1.0000000230476600
x4= -4.0000000255412300
Iteración No 42
Valores de Entrada
x1= -2.0000000571873200
x2= 2.9999999867778300
x3= 1.0000000230476600
x4= -4.0000000255412300
Valores de Salida
x1= -1.9999999632417000
x2= 3.0000000084988100
x3= 0.9999999851856530
x4= -3.9999999835828600
Iteración No 43
Valores de Entrada
x1= -1.9999999632417000
x2= 3.0000000084988100
x3= 0.9999999851856530
x4= -3.9999999835828600
Valores de Salida
x1= -2.0000000236271300
x2= 2.9999999945372200
x3= 1.0000000095222200
x4= -4.0000000105524400
2019
Iteración No 44
Valores de Entrada
x1= -2.0000000236271300
x2= 2.9999999945372200
x3= 1.0000000095222200
x4= -4.0000000105524400
Valores de Salida
x1= -1.9999999848131900
x2= 3.0000000035113100
x3= 0.9999999938794040
x4= -3.9999999932172100
Iteración No 45
Valores de Entrada
x1= -1.9999999848131900
x2= 3.0000000035113100
x3= 0.9999999938794040
x4= -3.9999999932172100
Valores de Salida
x1= -2.0000000097616300
x2= 2.9999999977430300
x3= 1.0000000039341400
x4= -4.0000000043597800
Iteración No 46
Valores de Entrada
x1= -2.0000000097616300
x2= 2.9999999977430300
x3= 1.0000000039341400
x4= -4.0000000043597800
Valores de Salida
2019
x1= -1.9999999937255200
x2= 3.0000000014507100
x3= 0.9999999974712560
x4= -3.9999999971976700

x1= -1.9999999937255200
x2= 3.0000000014507100
x3= 0.9999999974712560
x4= -3.9999999971976700

2019
Resumen de Relajación
Coeficiente de sobrerelajación w=1.25
Iter x1(i-1) x2(i-1) x3(i-1) x4(i-1) x1(i) x2(i) x3(i) x4(i) Error Relativo Comentario
1 0 0 0 0 -4.750000000000 3.645833333333 1.409970238095 -5.8236839657738 1.000000000000 continúe
2 -4.75000000000000 3.64583333333333 1.40997023809524 -5.82368396577381 -0.10619535900298 3.16228230794271 0.56326392556534 -3.09416521974161 43.72888499644200 continúe
3 -0.10619535900298 3.16228230794271 0.56326392556534 -3.09416521974161 -3.19339782242872 2.74188259173007 1.37889946476928 -4.50987453884533 0.96674533994571 continúe
4 -3.19339782242872 2.74188259173007 1.37889946476928 -4.50987453884533 -1.25471528819134 3.18990339790138 0.72202483740876 -3.68512458344810 1.54511748799361 continúe
5 -1.25471528819134 3.18990339790138 0.72202483740876 -3.68512458344810 -2.46995358984143 2.88022069207888 1.18740997430841 -4.20256649428242 0.49200855702237 continúe
6 -2.46995358984143 2.88022069207888 1.18740997430841 -4.20256649428242 -1.70064190484755 3.07343226900405 0.87823518001424 -3.86845399875726 0.45236547611877 continúe
7 -1.70064190484755 3.07343226900405 0.87823518001424 -3.86845399875726 -2.19185709197118 2.95447456551694 1.07811153337947 -4.08525225392685 0.22410913052815 continúe
8 -2.19185709197118 2.95447456551694 1.07811153337947 -4.08525225392685 -1.87671517794130 3.02871591212307 0.95000175126240 -3.94496072651433 0.16792207881836 continúe
9 -1.87671517794130 3.02871591212307 0.95000175126240 -3.94496072651433 -2.07927963865970 2.98167065632421 1.03204081670796 -4.03543847484517 0.09742049936533 continúe
10 -2.07927963865970 2.98167065632421 1.03204081670796 -4.03543847484517 -1.94901889828225 3.01176627589444 0.97943621018578 -3.97721226888691 0.06683400581300 continúe
11 -1.94901889828225 3.01176627589444 0.97943621018578 -3.97721226888691 -2.03277764273787 2.99243264674547 1.01321061044157 -4.01464611520851 0.04120408582554 continúe
12 -2.03277764273787 2.99243264674547 1.01321061044157 -4.01464611520851 -1.97892916459552 3.00486786855507 0.99150941752508 -3.99058740155426 0.02721091745260 continúe
13 -1.97892916459552 3.00486786855507 0.99150941752508 -3.99058740155426 -2.01354412482419 2.99686947687629 1.00545776248612 -4.00604945680442 0.01719106117513 continúe
14 -2.01354412482419 2.99686947687629 1.00545776248612 -4.00604945680442 -1.99129424540971 3.00201269117469 0.99649169170216 -3.99611180812164 0.01117357691651 continúe
15 -1.99129424540971 3.00201269117469 0.99649169170216 -3.99611180812164 -2.00559575535002 2.99870620001386 1.00225512748646 -4.00249916325664 0.00713080385325 continúe
16 -2.00559575535002 2.99870620001386 1.00225512748646 -4.00249916325664 -1.99640323872348 3.00083162329027 0.99855044419517 -3.99839361823108 0.00460453902710 continúe

2019
17 -1.99640323872348 3.00083162329027 0.99855044419517 -3.99839361823108 -2.00231188246839 2.99946546347680 1.00093173669123 -4.00103253598843 0.00295091079299 continúe
18 -2.00231188246839 2.99946546347680 1.00093173669123 -4.00103253598843 -1.99851399326078 3.00034358013054 0.99940110723608 -3.99933631525760 0.00190035657514 continúe
19 -1.99851399326078 3.00034358013054 0.99940110723608 -3.99933631525760 -2.00095516027424 2.99977915850025 1.00038494994780 -4.00042659729781 0.00122000085855 continúe
20 -2.00095516027424 2.99977915850025 1.00038494994780 -4.00042659729781 -1.99938605158314 3.00014194987246 0.99975256594475 -3.99972579585716 0.00078479525745 continúe
21 -1.99938605158314 3.00014194987246 0.99975256594475 -3.99972579585716 -2.00039462767946 2.99990875895671 1.00015904310478 -4.00017625023996 0.00050418856478 continúe
22 -2.00039462767946 2.99990875895671 1.00015904310478 -4.00017625023996 -1.99974634513934 3.00005864700594 0.99989777188521 -3.99988671162858 0.00032418238528 continúe
23 -1.99974634513934 3.00005864700594 0.99989777188521 -3.99988671162858 -2.00016304174521 2.99996230345597 1.00006570916241 -4.00007281836541 0.00020833131959 continúe
24 -2.00016304174521 2.99996230345597 1.00006570916241 -4.00007281836541 -1.99989520165363 3.00002423021203 0.99995776412078 -3.99995319453990 0.00013392706346 continúe
25 -1.99989520165363 3.00002423021203 0.99995776412078 -3.99995319453990 -2.00006736123467 2.99998442554490 1.00002714795708 -4.00003008514560 0.00008607689140 continúe
26 -2.00006736123467 2.99998442554490 1.00002714795708 -4.00003008514560 -1.99995670221835 3.00001001079307 0.99998255010704 -3.99998066217073 0.00005533070601 continúe
27 -1.99995670221835 3.00001001079307 0.99998255010704 -3.99998066217073 -2.00002783051563 2.99999356536235 1.00001121626801 -4.00001242977675 0.00003556365376 continúe
28 -2.00002783051563 2.99999356536235 1.00001121626801 -4.00001242977675 -1.99998211137912 3.00000413599212 0.99999279051924 -3.99999201051223 0.00002285977272 continúe
29 -1.99998211137912 3.00000413599212 0.99999279051924 -3.99999201051223 -2.00001149826908 2.99999734150830 1.00000463403805 -4.00000513540316 0.00001469336051 continúe
30 -2.00001149826908 2.99999734150830 1.00000463403805 -4.00000513540316 -1.99999260925743 3.00000170879874 0.99999702137930 -3.99999669911684 0.00000944454072 continúe
31 -1.99999260925743 3.00000170879874 0.99999702137930 -3.99999669911684 -2.00000475054770 2.99999890163541 1.00000191456806 -4.00000212170871 0.00000607063071 continúe
32 -2.00000475054770 2.99999890163541 1.00000191456806 -4.00000212170871 -1.99999694649039 3.00000070599582 0.99999876937306 -3.99999863622926 0.00000390203461 continúe
33 -1.99999694649039 3.00000070599582 0.99999876937306 -3.99999863622926 -2.00000196270441 2.99999954620706 1.00000079101009 -4.00000087659093 0.00000250810455 continúe
34 -2.00000196270441 2.99999954620706 1.00000079101009 -4.00000087659093 -1.99999873843246 3.00000029168450 0.99999949156243 -3.99999943655363 0.00000161213699 continúe
35 -1.99999873843246 3.00000029168450 0.99999949156243 -3.99999943655363 -2.00000081089778 2.99999981251395 1.00000032680842 -4.00000036216643 0.00000103623224 continúe
36 -2.00000081089778 2.99999981251395 1.00000032680842 -4.00000036216643 -1.99999947877922 3.00000012051041 0.99999978993735 -3.99999976721028 0.00000066605946 continúe
37 -1.99999947877922 3.00000012051041 0.99999978993735 -3.99999976721028 -2.00000033502509 2.99999992253952 1.00000013502198 -4.00000014963025 0.00000042812286 continúe

2019
38 -2.00000033502509 2.99999992253952 1.00000013502198 -4.00000014963025 -1.99999978465592 3.00000004978927 0.99999991321192 -3.99999990382216 0.00000027518461 continúe
39 -1.99999978465592 3.00000004978927 0.99999991321192 -3.99999990382216 -2.00000013841672 2.99999996799695 1.00000005578477 -4.00000006182023 0.00000017688039 continúe
40 -2.00000013841672 2.99999996799695 1.00000005578477 -4.00000006182023 -1.99999991102988 3.00000002057060 0.99999996414322 -3.99999996026381 0.00000011369342 continúe
41 -1.99999991102988 3.00000002057060 0.99999996414322 -3.99999996026381 -2.00000005718732 2.99999998677783 1.00000002304766 -4.00000002554123 0.00000007307872 continúe
42 -2.00000005718732 2.99999998677783 1.00000002304766 -4.00000002554123 -1.99999996324170 3.00000000849881 0.99999998518565 -3.99999998358286 0.00000004697281 continúe
43 -1.99999996324170 3.00000000849881 0.99999998518565 -3.99999998358286 -2.00000002362713 2.99999999453722 1.00000000952222 -4.00000001055244 0.00000003019271 continúe
44 -2.00000002362713 2.99999999453722 1.00000000952222 -4.00000001055244 -1.99999998481319 3.00000000351131 0.99999999387940 -3.99999999321721 0.00000001940697 continúe
45 -1.99999998481319 3.00000000351131 0.99999999387940 -3.99999999321721 -2.00000000976163 2.99999999774303 1.00000000393414 -4.00000000435978 0.00000001247422 continúe
Sol
aproximada:
46 -2.00000000976163 2.99999999774303 1.00000000393414 -4.00000000435978 -1.99999999372552 3.00000000145071 0.99999999747126 -3.99999999719767 0.00000000801805 x(i)
b)
Resumen de los Métodos Iterativos

Métodos Solución Solución Aproximada No Tol Solución
N0 Iterativos Inicial de Error Relativo Exacta
x1 x2 x3 x4 x1 x2 x3 x4 Iter Er x1 x2 x3 x4
1 Jacobi 0 0 0 0 10 -8
-2.000000002306 3.000000003358 0.999999997325 -3.999999997773 30 0.00000000392675169704894 -2 3 1 4
2 Gauss-Seidel 0 0 0 0 10 -8
-2.000000000048 3.000000000045 0.999999999739 -3.999999999920 11 0.00000000223285401274181 -2 3 1 4
3 SOR (w=0.9) 0 0 0 0 -2.000000001175 3.000000000570 0.999999999820 -4.000000000048 13

10 -8 0.01719106117512880000000 -2 3 1 4
SOR (w=1.25) 0 0 0 0 10 -8
-1.999999993726 3.000000001451 0.999999997471 -3.999999997198 46 0.00000000801805357959175 -2 3 1 4

Métodos Numéricos para Ingenieros 2019
c)Métodos no estacionarios:
55x  5y  31z - 18w  564

 5x  54y  14z  31w  634
 1

Ejercicio No: 31x  14y  47z  2w  555
 18x  31y  2z  53w  312
Calcular la solución aproximada con una solución inicial X 0, con una tolerancia de
10 -10, aplicando el método del gradiente conjugado para los ejercicios del tema
02
Solución
Método del gradiente conjugado:

Forma matricial: AX=b
 55  5 31  18   x1   564 
  5 54  14  31  x   634 
  2    
 31  14 47  2   x 3   555 
    
 18  31  2 53   x 4   312 
Ingreso de los Valores de Entrada

Ingreso de la Matriz de Coeficientes A:
 55  5 31  18 
  5 54  14  31
A 
 31  14 47  2 
 
 18  31  2 53 
Ingreso de la Matriz Columna de Términos Independientes b:
 564 
 634 
b 
 555 
 
 312 
Ingreso de la Matriz Columna de Solución Inicial x 0:

0 
 
0 0 
X 
0 
 
0 
Ingreso de la Tolerancia tol:
tol=0.0000000001
Cálculo de los Valores Previos

Cálculo del Vector Residual Inicial: r 0 =b-AX 0
 564   55  5 31  18  0  564  0  564 
 634    5 54  14  31 0  634  0  634 
r 0  b  AX 0           
 555   31  14 47  2  0  555  0  555 
          
 312   18  31  2 53  0  312  0  312 
Cálculo del Vector dirección de búsqueda inicial: d 0 = r 0
 564 
 
0 0  634 
d r 
 555 
 
 312 
-------------------------------------------------------------- --------------------------------------------
Iteración: i= 1 (k=0)
(d k ) t * r k
Valor del incremento (Magnitud de cambio): p k 
(d k ) t * A * (d k )
Si k=0. Entonces:
t
 564   564 
 634   634 
  * 
 555   555 
   
(d 0 ) t * r 0  312   312 
p0  
(d 0 ) t * A * (d 0 )  564 
t
 55  5 31  18   564 
 634    5 54  14  31  634 
    
 555   31  14 47  2   555 
    
 312   18  31  2 53   312 

 564 
 634 
564  634 555 312 *  
 555 
 
 312 

 55  5 31  18   564 
  5 54  14  31  634 
(564  634 555 312  ) 
 31  14 47  2   555 
   
 18  31  2 53   312 
1125421 1125421 64
  
 564  96909279 5511
 634 
45779  54498 51821 24928  
 555 
 
 312 
p 0  0.0116131373616404
Solución aproximada del vector X actualizada: X k 1  X k  p k d k
Si k=0. Entonces:
1775 
 271 
0   564   564   5176 
0   634   634   
64 64  
X  X  p0 d        
1 0 0 703
0 5511  555  5511  555   2533 
      
0   312   312   393 
1866 
 
 515 
Vector Residual de la presente actualización: r k 1  b  AX k 1
Si k=0. Entonces:
1877 
 58 
 564   55  5 31  18   564   1199 
 634    5 54  14  31  634   
64  
r  b  AX      
1 1 1083
 555  5511  31  14 47  2   555   6225 
      
 312   18  31  2 53   312   133 
 8823 
 
 392 
Valor de la norma de r k+1:
norm(r 1,inf)= r k 1

 
 Máx ri k 1  Máx{ r1k 1 , r2k 1 , r3k 1 , r4k 1 }
1i  4

Si k=0. Entonces:
r1
 1i  4
 
 Máx ri1  Máx{ r11 , r21 , r31 , r41 }  Máx{
1877  1199  6225 8823
58
,
1083
,
133
,
392
}
6225
133
norm(r 1,inf)= r1 =46.804514931950 no es menor que tol=0.0000000001


( d k )'*A * ( r k 1 )
Valor del paso: a k  
( d k )'*A * ( d k )
Si k=0. Entonces:
1877 
 58 
 18   1199 
t
 564   55  5 31
 634    5 54  14  
  *  31  1083 
* 
 555   31  14 47  2   6225 
    
 312   18  31  2 53   133 
 8823 
 
a0  
(d 0 )'*A * (r 1 )
  392   20
(d 0 )'*A * (d 0 )  564 
t
 55  5 31  18   564  6009
 634    5 54  14  31  634 
  
 555   31  14 47  2   555 
    
 312   18  31  2 53   312 
Vector de búsqueda: d k 1  r k 1  a k d k
Si k = 0. Entonces:
1877 
 58   5581 
   163 
 1199   564   1229 
 1083   634    
20     382 
d 1  r 1  a0 d 0   
 6225  6009  555   5260 
 133     117 
 312   3320 
 8823 
   
 141 
 392 
----------------------------------------------------------------------------------------------------------
(d k ) t * r k
Valor del incremento (Magnitud de cambio): ): p k 
(d k ) t * A * (d k )
Si k=1. Entonces:

t 1877 
 5581   
 163   58 
 1229   1199 
   
 382  *  1083 
 5260   6225 
 117   133 
 3320  
  8823 
( d 1 )t * r 1  141   
p1    392  
307
1 t 1 t
(d ) * A * (d )  5581   5581  5814
 163   
 1229   55  5 31  18   163 
1229
    5 54  14  31   
 382     382 
 5260   31  14 47  2   5260 
 117     117 
 3320   18  31  2 53   3320 
   
 141   141 
p1  0,05280357 75713794
Solución aproximada del vector X actualizada: actualizada: X k 1  X k  p k d k
Si k=1. Entonces:
1775   2850 
 271   5581   
   163   341 
 5176   1229   693 

 703  307   382   92 
X 2  X 1  p1d 1       
5260   7015 
 2533  5814   
 393   117   1723 
1866   3320  
  6604 
   141   
 515   1357 
Si k=1. Entonces:
 2850   8554 
 341   305 
 564   55  5 31  18   693   9840 
 634    5 54  14  31    
   
r  b  AX     92 439
2 2
  
 555   31  14 47  2  7015
  1669 
   
 312   18  31  2 53   1723   189 
 6604   4297 
   
 1357   206 
Valor de la norma de r 2:

 
1i  4
Si k=1. Entonces:
r2
 1i  4
 
 Máx ri 2  Máx{ r12 , r22 , r32 , r42 }  Máx{
8554 9840 1669
, ,
305 439 189
,
4297
206
}
8554
305
norm(r 2,inf)= r 2 = 28.0459016393443 no es menor que tol=0.0000000001


( d k )'*A * ( r k 1 )
( d k )'*A * ( d k )
Si k=1. Entonces:
t  8554 
 5581   305 
 163 
 1229   55  5 31  18   9840 
 
    5 54  14  31  
 382  *  *

439

 5260   31  14 47  2  1669 
 117    189
 
 3320   18  31  2 53   
  
4297

1 2  141 
(d )'*A * (r )
a1   1   206   827
1 t
(d )'*A * (d )  5581   5581  1719
 163   
 1229   55  5 31  18   163 
1229
    5 54  14  31   
 382     382 
 5260   31  14 47  2   5260 
 117     117 
 3320   18  31  2 53   3320 
   
 141   141 
Si k = 1. Entonces:
 8554 
 305   5581   4897 
   163   110 
 9840   1229   13939 
 439  827    
d 2  r 2  a1 d 1     382    668 
1669  1719  5260    1267 
 189   117   99 
 4297   3320   3193 
     
 141   3351 
 206 
----------------------------------------------------------------------------------------------------------
Iteración: i= 3 (k= 2)

(d k ) t * r k
Valor del incremento (Magnitud de cambio): ): p k  k t
(d ) * A * (d k )
Si k=2. Entonces:
t  8554 
 4897   
 110   305 
 13939   9840 
   
 668  *  439 
  1267  1669 
 99   189 
 3193  
  4297 
( d 2 )t * r 2  3351   206 
p2     
187
2 t 2 t
(d ) * A * (d )  4897   4897  14010
 110   
 13939   55  5 31  18   110 
13939
    5 54  14  31  
 668     668 
  1267   31  14 47  2    1267 
 99     99 
 3193   18  31  2 53   3193 
   
 3351   3351 
p2  0.01334760 88508208
Solución aproximada del vector X actualizada: actualizada: X k 1  X k  p k d k
Si k=2. Entonces:
 2850   3169 
 341   4897   
   110   354 
 693   13939   885 
 92  187    
X 3  X 2  p2 d 2     14010  668    122 
 7015    1267   2079 
 1723   99   533 
 6604   3193  
  782 
   3351   165 
 1357   
Si k=2. Entonces:

 3169   383 
 354   1612 
 564   55  5 31  18   885  1584 
 634    5 54  14  31    
r 3  b  AX 3     122  395 
  
 555   31  14 47  2   2079  1669 
     533   801 
 312    18  31  2 53    
 782  190 
   
 165   39 

 
1i  4
Si k=2. Entonces:
r3
 1i  4
 
 Máx ri3  Máx{ r13 , r23 , r33 , r43 }  Máx{ 
383 1584 1669 190
, , ,
1612 395 801 39
}
1584
395
norm(r 3,inf)= r 3  4.01012658 227848 no es menor que tol=0.0000000001


( d k )'*A * ( r k 1 )
( d k )'*A * ( d k )
Si k=2. Entonces:
t  383 
 4897   1612 
 110 
 13939   55  5 31  18  1584 
 
    5 54  14  31  
 668  * *

395

  1267   31  14 47  2  1669 
 99   
 3193    18  31  2 53   801 
190 
   
2 3  3351 
(d )'*A * (r )
a2   2    39   149
2 t
(d )'*A * (d )  4897   4897  6073
 110   110 
 13939   55  5 31  18  
13939 
    5 54  14  31  
 668     668 
  1267   31  14 47  2    1267 
 99     99 
 3193   18  31  2 53   3193 
   
 3351   3351 
Si k = 2. Entonces:

 383 
 1612   4897   3187 
   110   3729 
1584   13939   1126 
 395  149  668   249 
d 3  r 3  a2 d 2      
1669  6073  
1267   2274 
 801   99   1285 
190   3193   5329 
     
 3351   1149 
 39 
(d k ) t * r k
Valor del incremento (Magnitud de cambio): ): p k 
(d k ) t * A * (d k )
Si k=3. Entonces:
t  383 
 3187   
 3729   1612 
 1126  1584 
   
 249  *  395 
 2274  1669 
 1285   801 
 5329   
  190 
( d 3 )t * r 3  1149 
p3    39  
133
3 t 3 t
(d ) * A * (d )  3187   3187  2367
 3729   
 1126   55  5 31  18   3729 
1126
    5 54  14  31  
 249     249 
 2274   31  14 47  2   2274 
 1285     1285 
 5329   18  31  2 53   5329 
   
 1149   1149 
p3  0,05618926 91170258
Solución aproximada del vector x actualizada: actualizada: X k 1  X k  p k d k
Si k=3. Entonces:

 3169 
 354   3187 
   3729 
 885   1126  9 
 
 122  133  249   7
X 4  X 3  p3d 3       
2274  4 
 2079  2367 
 533   1285   
 782   5329  5 
   
 1149 
 165 
Si k=3. Entonces:
 0 
 564   55  5 31  18  9   1 
 634    5 54  14  31  7  8796093022 208 
r 3  b  AX 3        1 
 555   31  14 47  2  4   
      8796093022 208 
 312   18  31  2 53  5   1 
 8796093022 208 

 
1i  4
Si k=3. Entonces:
r4
 1i  4
 
 Máx ri 4  Máx{ r14 , r24 , r34 , r44 }
1 1 1 1
 Máx{ 0 , , , }
8796093022 208 8796093022 208 8796093022 208 8796093022 208
norm(r 4,inf)= r 4  0.0000000000 0011368683 77216160 es menor que


tol=0.0000000001
En conclusión:
---------------------------------------------------------------------------------------------- ------------
Para obtener la solución aproximada del sistema Ax=b:
Fue necesario realizar 4 iteraciones para satisfacer una tolerancia
tol=0.0000000001
x= 9
y=-7
z=4
w=5

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)
Solución
>> a = [1 1 0 3; 2 1 -1 1; 3 -1 -1 2; -1 2 3 -1]
a=
1 1 0 3
2 1 -1 1
3 -1 -1 2
-1 2 3 -1
>> b = [4;1; -3;4]
b=
4
1
-3
4
>> x=a\b
x=
-1
2
0
1
b) Mediante: x=inv(a)*b
Solución
>> a=[1 1 0 3;2 1 -1 1;3 -1 -1 2;-1 2 3 -1]
a=
1 1 0 3
2 1 -1 1

3 -1 -1 2
-1 2 3 -1
>> b = [4;1;-3;4]
b=
4
1
-3
4
>> inv(a)
ans =
-3/13 8/39 1/3 7/39
1/13 19/39 -1/3 2/39
0 -1/3 1/3 1/3
5/13 -3/13 0 -1/13
>> x=inv(a)*b
x=
-1
2
0
1
c) Mediante el algoritmo de factorización de Doolitle (Nombre del programa
LUdoolitle), para calcular la descomposición de A = LU y luego resolver los
sistemas: LY = b (Cálculo de Y con Y=L\b) y UX=Y (Cálculo de X o solución del
sistema AX=b con X=U\Y).( Llamada de la función: [L, U]=LUdoolitle(a))
Solución
Factorización 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 0 3
2 1 -1 1
3 -1 -1 2
-1 2 3 -1
Llamada de la función
>> [L, U]=LUdoolitle(a)
Resultados de la matriz L y U
L=
1 0 0 0
2 1 0 0
3 -1 1 0
-1 2 -3 1
U=
1 1 0 3
0 1 -1 1
0 0 -1 2
0 0 0 -1
Solución del sistema de ecuaciones AX=B:
Solución de LY=b
>> b=[4;1;-3;4]
b=
4
1
-3
4
>> Y=L\b
Y=
4
-7
-22
-44
Solución de UX=Y
X=U\Y
X=

-1
1
d) Mediante el algoritmo de factorización de Crout (Nombre del programa
LUCrout), para calcular la descomposición de A = LU y luego resolver los
sistemas: LY = b (Cálculo de Y con Y=L\b) y UX=Y (Cálculo de X o solución
del sistema AX=b con X=U\Y).( Llamada de la función: [L, U]=LUCrout(a))
Factorización de la matriz A = L*U
>> a=[1 1 0 3;2 1 -1 1;3 -1 -1 2;-1 2 3 -1]
a=
1 1 0 3
2 1 -1 1
3 -1 -1 2
-1 2 3 -1
>> [L U]=LUCrout(a)
Resultados de L y U:
L=
1 0 0 0
2 -1 0 0
3 -4 3 0
-1 3 0 -13
U=
1 1 0 3
0 1 1 5
0 0 1 13/3
0 0 0 1
>> b=[4;1;-3;4]
b=
4
1
-3
4
Solución de LY=b
>> Y=L\b
Y=
4
7
13/3
1
Solución de UX=Y
>> X=U\Y
X=
-1
2
0
1
e) Mediante el algoritmo de factorización de QR (nombre del programa
LUqr), para calcular la descomposición de A=QR y luego resolver el
sistema (QR)X=b, de tal manera que queda reducido como RX=Q’b
(Cálculo de X o solución del sistema AX=b con X=R\Q’*b).
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 0 3
2 1 -1 1
3 -1 -1 2
-1 2 3 -1
Factorización A=QR

>> [Q, R]=LUqr(A)
Q=
496/1921 922/2111 -827/4917 715/846
992/1921 1091/2235 -498/1021 -143/282
1488/1921 -1013/4381 634/1077 *
-496/1921 1961/2726 1099/1766 -143/846
R=
1921/496 -992/1921 -1921/930 1921/620
0 2831/1091 2078/1093 2065/3349
0 0 634/359 -136/311
0 0 0 846/385
Solución del sistema de Ecuaciones Lineales: AX=b
>> b=[4;1;-3;4]
b=
4
1
-3
4
Solución de RX=Q’*b
>> X=R\Q'*b
X=
-1
2
0 1
2) Resolver los sistemas de ecuaciones lineales del Tema 02 mediante el
algoritmo de Cholesky de Factorización de la matriz A(Nombre del programa
cholesky), para calcular la descomposición de A = LLt y luego resolver los
sistemas: LY = B (Cálculo de Y con Y=L\b) y Lt X=Y (Cálculo de X o solución del
sistema AX=b con X=Lt\Y).( Llamada de la función: L=cholesky(a)).
Método de Cholesky
Factorización de la matriz A = L*Lt
>> a=[4 2 2 4;2 5 7 0; 2 7 19 11;4 0 11 25]
a=
4 2 2 4
2 5 7 0
2 7 19 11
4 0 11 25
llamada de la función
>> L=cholesky(a)
Resultados de L y Lt
L=
2 0 0 0
1 2 0 0
1 3 3 0
2 -1 4 2
>> L'
ans =
2 1 1 2
0 2 3 -1
0 0 3 4
0 0 0 2
Solución de LY=b
>> L=[2 0 0 0; 1 2 0 0; 1 3 3 0;2 -1 4 2]
L=
2 0 0 0
1 2 0 0
1 3 3 0
2 -1 4 2
>> b=[12; 4; 42; 81]
b=
12
4
42
81
>> Y=L\b
Y=
6
-1
13
8
Solución de L t X=Y
>> L'
ans =
2 1 1 2
0 2 3 -1
0 0 3 4
0 0 0 2
>> x=L'\Y
x=
-2
3
-1
4
Métodos iterativos:
Métodos estacionarios:
3) Resolver los sistemas de ecuaciones lineales del tema 03 mediante el
algoritmo de Jacobi, Gauss-Seidel, Relajación (Nombre de los programas:
jacobi, gsmp y relaj), con una solución inicial nula z=[0; 0; 0; 0], n=20 iteraciones y
factor 0<w<1 (subrelajación) y 1w<2 (sobre relajación) como factor de relajación
adecuado (mínimo número de iteraciones).
Método Jacobi
Ingreso de datos

>> A=[5 1 0 3; 2 -6 -1 1; 3 -1 7 2;-1 2 3 8]

A=
5 1 0 3
2 -6 -1 1
3 -1 7 2
-1 2 3 8
>> b=[-19; -27; -10; -21]
b=
-19
-27
-10
-21
>> n=30
n=
30
>> z=[0;0;0;0]
z=
0
0
0
0
>> jacobi(A,b,n,z)
Iter x1 x2 x3 x4
01 -3.800000000000000 4.500000000000000 -1.428571428571429 -2.625000000000000
02 -3.125000000000000 3.033928571428572 1.592857142857143 -3.689285714285715
03 -2.193214285714285 2.577976190476191 1.398214285714286 -4.371428571428572
04 -1.692738095238094 2.807321428571429 1.128639455782313 -4.067976190476191
05 -1.920678571428571 3.069651360544218 0.860212585034013 -3.961662414965987
06 -2.036932823129251 3.056127976190477 0.965001700680271 -3.955077380952381
07 -2.038179166666666 3.001009212018141 1.011011601068999 -4.005524234693877
08 -1.996887301587301 2.984517638483966 1.018085025915127 -4.009154049238743
09 -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
21 -2.000002205478555 3.000000938502974 0.99999988 7269368 -3.999999538590251
22 -2.000000464546444 2.999999360530545 1.000000947445592 -4.000000468036577
23 -1.999999591284162 2.999999609237491 1.000000241463290 -4.000000253493038
24 -1.999999769751675 3.000000053745891 0.999999841439436 -3.999999941768627
25 -2.000000045688002 3.000000112881431 0.999999892362595 -3.999999925195221
26 -2.000000067459153 3.000000015177697 1.000000014333697 -3.999999993567331
27 -2.000000006895140 2.999999976196778 1.000000029241402 -4.000000017601955
28 -1.999999984678182 2.999999989894394 1.000000004583730 -4.000000005876613
29 -1.999999994452910 3.000000003363883 0.999999993668881 -3.999999997277270
30 -2.000000002306414 3.000000003358005 0.999999997325307 -3.999999997773415
Valores aproximados de x 1 ; x 2 ; x 3 ; x 4
ans =
-2.000000002306414
3.000000003358005
0.999999997325307
-3.999999997773415
Método 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 1 0 3
2 -6 -1 1

3 -1 7 2
-1 2 3 8
>> b=[-19; -27; -10; -21]
b=
-19
-27
-10
-21
>> n=11
n=
11
>> z=[0;0;0;0]
z=
0
0
0
0
>> gsmp(A,b,n,z)
Iter x1 x2 x3 x4
1 -3.800000000000000 3.233333333333333 0.661904761904762 -4.156547619047619
2 -1.952738095238094 3.046011904761905 1.031045918367346 -4.017237457482993
3 -1.998859906462585 2.992332801870748 1.003341062317784 -3.999193587144680
4 -1.998950408087341 2.999927422393808 0.999309402992170 -3.999591682731434
5 -2.000230474839901 3.000106327432765 0.999997302487905 -4.000054379646143
6 -1.999988637698867 2.999995173744703 1.000009978019084 -4.000001114905690
7 -1.999998365805526 2.999998695910695 0.999999431876950 -3.999999256657221
8 -2.000000185187806 3.000000156848369 0.999999889389461 -4.000000020881616
9 -2.000000018840703 3.000000008674586 1.000000015279990 -4.000000010253731
10 -1.999999995582678 2.999999997216820 1.000000000638902 -3.999999998991628
11 -2.000000000048387 3.000000000045449 0.999999999739123 -3.999999999919582

x=
-2.000000000048387
3.000000000045449
0.999999999739123
-3.999999999919582
Método de Gauss-Seidel con Relajación (SOR)
Con factor de relajación w=0.9 (subrelajación)

Ingreso de datos
>> A=[5 1 0 3; 2 -6 -1 1; 3 -1 7 2;-1 2 3 8]
A=
5 1 0 3
2 -6 -1 1
3 -1 7 2
-1 2 3 8
>> b=[-19; -27; -10; -21]
b=
-19
-27
-10
-21
>> n=13
n=
13
>> z=[0;0;0;0]
z=
0
0
0
0
>> w=0.9
w=

0.750000000000000
>> relaj(A,b,n,w,z)
Iteraciones
Iter x1 x2 x3 x4
01 -3.420000000000000 3.024000000000000 0.422228571428571 -3.570152142857143
02 -2.378437842857143 3.040011540000000 0.982803774122449 -4.002788341873470
03 -2.043540156874041 2.993100289538400 1.014904334486061 -4.008654879870862
04 -1.998438432674051 2.996244616998086 1.002630820203715 -4.000732752306241
05 -1.998772188081691 2.999488269398808 0.999912125510475 -3.999790349364332
06 -1.999898318643216 3.000023960115696 0.999901163021991 -3.999939629329749
07 -2.000026744847083 3.000018253704684 0.999987255190040 -3.999996777438464
08 -2.000007700334781 3.000001910375759 1.000001112609193 -4.000001349371658
09 -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
ans =
-2.000000001174631
3.000000000569591
0.999999999820200
-4.000000000048032
Con factor de relajación w=1.25 (sobrerelajación)

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

b=
-19
-27
-10
-21
>> n=46
n=
46
>> w=1.25
w=
1.25
>> z=[0;0;0;0]
z=
0
0
0
0
>> relaj(A,b,n,w,z)
Iteraciones
Iter x1 x2 x3 x4
01 -4.750000000000000 3.645833333333333 1.409970238095238 -5.823683965773809
02 -0.106195359002976 3.162282307942708 0.563263925565343 -3.094165219741614
03 -3.193397822428723 2.741882591730072 1.378899464769283 -4.509874538845334
04 -1.254715288191338 3.189903397901379 0.722024837408761 -3.685124583448101
05 -2.469953589841435 2.880220692078877 1.187409974308414 -4.202566494282417
06 -1.700641904847548 3.073432269004045 0.878235180014240 -3.868453998757264
07 -2.191857091971176 2.954474565516935 1.078111533379474 -4.085252253926851
08 -1.876715177941302 3.028715912123072 0.950001751262396 -3.944960726514324
09 -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
21 -2.000394627679460 2.999908758956712 1.000159043104779 -4.000176250239964
22 -1.999746345139340 3.000058647005941 0.999897771885214 -3.999886711628582
23 -2.000163041745214 2.999962303455968 1.000065709162406 -4.000072818365412
24 -1.999895201653629 3.000024230212033 0.999957764120782 -3.999953194539903
25 -2.000067361234674 2.999984425544901 1.000027147957078 -4.000030085145603
26 -1.999956702218355 3.000010010793068 0.999982550107041 -3.999980662170726
27 -2.000027830515634 2.999993565362350 1.000011216268008 -4.000012429776749
28 -1.999982111379117 3.000004135992122 0.999992790519243 -3.999992010512233
29 -2.000011498269076 2.999997341508296 1.000004634038045 -4.000005135403161
30 -1.999992609257434 3.000001708798743 0.999997021379305 -3.999996699116840
31 -2.000004750547697 2.999998901635410 1.000001914568064 -4.000002121708713
32 -1.999996946490394 3.000000705995821 0.999998769373060 -3.999998636229262
33 -2.000001962704411 2.999999546207056 1.000000791010094 -4.000000876590935
34 -1.999998738432460 3.000000291684496 0.999999491562431 -3.999999436553633
35 -2.000000810897785 2.999999812513952 1.000000326808423 -4.000000362166428
36 -1.999999478779221 3.000000120510409 0.999999789937346 -3.999999767210280
37 -2.000000335025088 2.999999922539522 1.000000135021975 -4.000000149630251
38 -1.999999784655920 3.000000049789272 0.999999913211923 -3.999999903822161
39 -2.000000138416717 2.999999967996948 1.000000055784773 -4.000000061820231
40 -1.999999911029885 3.000000020570601 0.999999964143220 -3.999999960263810
41 -2.000000057187322 2.999999986777834 1.000000023047663 -4.000000025541231
42 -1.999999963241705 3.000000008498811 0.999999985185654 -3.999999983582862
43 -2.000000023627130 2.999999994537218 1.000000009522218 -4.000000010552444
44 -1.999999984813189 3.000000003511312 0.999999993879404 -3.999999993217205
45 -2.000000009761627 2.999999997743034 1.000000003934136 -4.000000004359777
46 -1.999999993725520 3.000000001450710 0.999999997471256 -3.999999997197667
ans =

-1.999999993725520
3.000000001450710
0.999999997471256
-3.999999997197667

b) Elaborar una tabla de resumen de los Métodos de: Jacobi, Gauss-Seidel, Gauss-Seidel con Relajación que contenga la
solución inicial, la solución aproximada del sistema, número de iteraciones, coeficiente de relajación, solución exacta y
error relativo.
Solución
Solución Solución Solución

Métodos No
No Iterativos Inicial Aproximada de Exacta Error Relativo
x y z w x y z w Iter x y z w ER
1 Jacobi 0 0 0 0 -2.000000002306410 3.000000003358000 0.999999997325307 -3.999999997773410 30 -2 3 1 -4 0.0000000011532050869789100
2 Gauss-Seidel 0 0 0 0 -2.000000000048380 3.000000000045440 0.999999999739123 -3.999999999919580 11 -2 3 1 -4 0.0000000000869589955598826
3 SOR(w=0.9) 0 0 0 0 -2.000000001174630 3.000000000569590 0.999999999820200 -4.000000000048030 13 -2 3 1 -4 0.0000000005873150854540650
4 SOR(W=1.25) 0 0 0 0 -1.999999993725520 3.000000001450710 0.999999997471256 -3.999999997197660 46 -2 3 1 -4 0.0000000031372400233209400

Métodos no estacionarios
>> conjgrad
METODO DEL GRADIENTE CONJUGADO
-----------------------------------------------------------
Ingreso de los Valores de Entrada
-----------------------------------------------------------
Ingreso de la Matriz de Coeficientes A:
A=[55 -5 31 -18;-5 54 -14 -31;31 -14 47 -2;-18 -31 -2 53]
Ingreso de la Matriz Columna de Términos Independientes b:
b=[564;-634;555;312]
Ingreso de la Matriz Columna de Solución Inicial x0:
x0=[0;0;0;0]
Ingreso de la Tolerancia tol:
tol=0.0000000001
-----------------------------------------------------------
Valores de Entrada
Matriz de coeficientes: A=
55 -5 31 -18
-5 54 -14 -31
31 -14 47 -2
-18 -31 -2 53
Matriz Columna de Términos Independientes: b=
564
-634
555
312
Matriz Columna de Solución Inicial: x0=
0
0
0
0
Tolerancia: tol=

1/10000000000
-----------------------------------------------------------
Cálculo de los Valores Previos
Vector Residual Inicial: r=
564
-634
555
312
Vector dirección de búsqueda inicial: d=
564
-634
555
312
--------------------------------------------------------------
Iteración: i= 1
Valor del incremento: p=
64/5511
Solución aproximada del vector x actualizada: x=
1775/271
-5176/703
2533/393
1866/515
Vector Residual: r=
1877/58
-1199/1083
-6225/133
8823/392
Valor de la norma de r: norm(r,inf)=46.804514931950
Valor del paso: a=
20/6009
Vector de búsqueda: d=
5581/163
-1229/382

-5260/117
3320/141
--------------------------------------------------------------
Iteración: i= 2
307/5814
2850/341
-693/92
7015/1723
6604/1357
Vector Residual: r=
8554/305
9840/439
1669/189
-4297/206
Valor del paso: a=
827/1719
4897/110
13939/668
-1267/99
-3193/335
--------------------------------------------------------------
Iteración: i= 3
187/14010
3169/354
-885/122
2079/533
782/165

Vector Residual: r=
-383/1612
1584/395
1669/801
190/39
Valor del paso: a=
149/6073
3187/3729
1126/249
2274/1285
5329/1149
--------------------------------------------------------------
Iteración: i= 4
133/2367
9
-7
4
5
Vector Residual: r=
0
1/8796093022208
-1/8796093022208
-1/8796093022208
El valor de la norma de r es: norm(r,inf)=0.0000000000001136868377216160
Es menor que la tolerancia: tol=0.00000000010
En Conclusión:
--------------------------------------------------------------
Para obtener la solución aproximada del sistema Ax=b:

fue necesario realizar 4 iteraciones para satisfacer una tolerancia

tol=0.0000000001
ans =
9
-7
4
5

Modelo de Trabajo de SEL III 2019-IIA PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Modelo de Trabajo de SEL III 2019-IIA PDF

Caricato da

Copyright:

Formati disponibili

Unidad III: Resolución Numérica de Sistemas de Ecuaciones Lineales

Tema 01 : Métodos Directos:

 Métodos de Eliminación Gaussiana: Sin pivoteo

 Métodos de Eliminación Gaussiana: Con pivoteo parcial

 Método de Factorización de Doolitle

 Método de Factorización de Crout

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

Resolver mediante el:

a) Método de Eliminación Gaussiana

Transformación de la matriz ampliada en su triangular superior:

Solución del sistema de ecuaciones por el proceso regresivo:

-Página 2 de 110- Jorge Ventura Guanilo

Transformación en la matriz ampliada tal que A es matriz diagonal

Retornando al sistema de ecuaciones:

Solución del sistema de ecuaciones:

Transformación de la matriz A ampliada en su forma triangular superior: U

Solución del sistema de ecuaciones por el proceso regresivo:

Métodos de Factorización de Matrices:

-Página 5 de 110- Jorge Ventura Guanilo

Solución del sistema de ecuaciones:

Retorno al sistema de ecuaciones:

Resolviendo por el proceso de sustitución progresiva:

-Página 6 de 110- Jorge Ventura Guanilo

Resolviendo por el proceso de sustitución regresiva:

e) Método de Factorización A = LU de Crout

-Página 7 de 110- Jorge Ventura Guanilo

Por igualdad de matrices:

l31u12  l32  1  l32  4

l31u13  l32u 23  l33  1  l33  3

1 u12 u13 u14  1 1 0 3

-Página 8 de 110- Jorge Ventura Guanilo

Por lo tanto A=LU

Solución del sistema de ecuaciones:

Resolviendo por el proceso de sustitución progresiva:

-Página 9 de 110- Jorge Ventura Guanilo

Retornando al sistema de ecuaciones lineales:

Resolviendo por el proceso de sustitución regresiva:

Identificación de los vectores columna de A:

-Página 10 de 110- Jorge Ventura Guanilo

Cálculo de los vectores unitarios ortogonales: q 1 , q 2 , q 3 y q 4

Entonces para el ejemplo se tendría:

-Página 11 de 110- Jorge Ventura Guanilo

0  17   17  1 1

Si u 4  a4  (a4 q3 )q3  (a4 q2 )q2  (a4 q1 )q1

-Página 12 de 110- Jorge Ventura Guanilo

Cálculo de la matriz ortogonal Q:

Cálculo de la matriz triangular superior R:

Si Q*R=A. Entonces: R=Q -1*A=Q’*A, pues Q es una matriz ortogonal y verifica

que Q -1 =Q’ (la inversa de Q coincide con la transpuesta de Q)

-Página 13 de 110- Jorge Ventura Guanilo

Solución del sistema de ecuaciones lineales: AX=B

-Página 14 de 110- Jorge Ventura Guanilo

Entonces el sistema RX  Q t B es un sistema inmediato, pues R es triangular

Resolviendo por el método regresivo o hacia atrás:

-Página 15 de 110- Jorge Ventura Guanilo

Método Generalizado de Cholesky: A=L*D*L t

Resolver mediante el método de Factorización de Cholesky en la forma: A =L*L t

-Página 16 de 110- Jorge Ventura Guanilo

Determinante de la submatriz superior izquierda de orden 4:

Por tanto, A es definida positiva

a) Método de Factorización de Cholesky: A =L*L t:

La factorización es de la forma: A =L*L t :

 a11 a12 a13 a14  l11 0 0 0  l11 l 21 l 31 l 41 

Si QR=A. Entonces: R=Q -1A=Q’*A, pues Q es una matriz ortogonal y verifica

Método Generalizado de Cholesky: A=LDL t

La factorización es de la forma: A=LDL t