Modelo de Trabajo de SEL III 2019-IAB

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 : 
 3x1  x 2  x 3  2x 4  3
 x1  2x 2  3x 3  x 4  4
Resolver mediante el:

a) Método de Gauss-Jordán;
b) Método de Eliminación Gaussiana; sin pivoteo
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:
a) Método de Gauss-Jordán:
Matriz ampliada
-Página 1 de 110- Jorge Ventura Guanilo
2019
1 1 0 3 4 
 
1
 A B    23 1
1 1
1 1 
2  3
 
 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  
2 1  1 1 1  0  1  1  5  7 
AB   3 1 1 2 3-3F1  F3 0 4 1 7 15

 1F1  F4  
1 2 3 1 4  0 3 3 2 8 
 7 4
1 0 1  2  3  1 1 0 0
1F2  F1   F F 3 3 
 0 1 1  5  7 3 3 2  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 
 
2  0 1 0 0 2
 F4  F2  [D C]
39 0 0 3 0 0
7  
F4  F1 0 0 0  13  13
39
Solución de DX=C:

2019
1 0 0 0   x1    1 
0  1
 0 0   x2    2 

0 0 3 0   x3   0 
    
0 0 0  13  x4   13
Retornando al sistema de ecuaciones:
 x1  1
 -x  2
 2

 3x 3 0
  13x 4  13
Solución del sistema de ecuaciones:
x1  1  x 2  2  x 3  0  x 4  1
b) Método de Eliminación Gaussiana; sin pivoteo

Matriz ampliada:
1 1 0 3 4 
 
1
 A B    23 1
1 1
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 
AB   3 1 1 2 3 -3F1  F30 4 1 7 15

 1F1  F4  
1 2 3 1 4  0 3 3 2 8 

2019
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
 x1  x 2 3x 4  4
 - x - x - 5x  7
 2 3 4

 3x 3  13x 4  13
  13x 4  13
Solución del sistema de ecuaciones por el proceso regresivo:
 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 
 
1
 A B   23 1
1 1
1 1 
2  3
 
  1 2 3  1 4 
Transformación de la matriz A ampliada en su forma triangular superior: U

2019
1 1 0 3 4  3 1 1 2  3
   
1 1
 A B    23 1
1 1
1 1 
2  3
F1 xF3 
1
2 1
1 0
1 1 
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 3 - F  F 0   3
1 
- F1  F3 4 1 7  5 2 3 3 3 3
3 0 5 3 13 13 
 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 DX=C:
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 

2019
 3x1  x 2 - x 3  2x 4  -3
 5 1 1
 x2 - x3 - x4  3
 3 3 3

 3x 3 0
 13 13
  x4  
 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:

https://matrixcalc.org/es/#LU-decomposition%28%7B%7B2,2,-1%7D,%7B1,-3,-2%7D,
%7B3,4,1%7D%7D%29
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 
 2 1 1 1  - 2F1  F2 0 1 1  5 1 1 0 3
A   - 3F1  F3   - 4F  F 0
2 3 1 1  5 
U
 3 1 1 2  0  4 1  7 3F  F 00
2 4 0 3 13 

1F1  F4 
0 0  13
  
1 2 3 1 0 3 3 2 
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
Solución del sistema de ecuaciones:
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
 2y1  y 2 1


 3y1  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 - x - 5x  7
 2 3 4

 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
d) 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 21 l 22 0 0  0 1
 u 23 u 24 

 3  1  1 2  l31 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 22 u 23 l 21u14  l 22 u 24 
  21 21 12 22 
l 31 l 31u12  l32 l 31u13  l32 u 23  l 33 l31u14  l32 u 24  l33u 34 
 
l 41 l 41u12  l 42 l 41u13  l 42 u 23  l 43 l 41u14  l 42 u 24  l 43u 34  l 44 
Por igualdad de matrices:


l11  1  l 21  2  l31  3  l 41  1

l11 u12  1  u12  1
l u  0  u  0
 11 13 13
l11 u14  3  u14  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
l u 
 31 13 32 23 33
l u  l  1  l33  3

l 41u13  l 42u 23  l 43  3  l 43  0
l 21u14  l 22 u 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 42 u 24  l 43u 34  l 44  1  l 44  13
Luego:
 l11 0 0 0 1 0 0 0 
1 l 22 0  
0   2 1 0 0 
L   21 
 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 5 
 1 1 1   2 1 0 0  0
 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 
Solución del sistema de ecuaciones :
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   y2   1 

 3 4 3 0   y3   3
    
 1 3 0  13  y4   4 
Retorno al sistema de ecuaciones lineales:
 y1 4
 2y1  y 2 1


 3y1  4y 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
Método de Factorización QR
1 1 0 3 4 
 
1
 A B    23 1
1 1
1 1 
2  3
 
 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
Donde:

2019
1
2
a1     1  1
t
2 3
3
 
 1
1
1
a 2     1 1 2
t
1
 1
 
2
0
 1
a3      0  1 3
t
1
 1
 
3
3
1
a4      3 1  1
t
2
2
 
  1
1 2 3 4
Cálculo de los vectores unitarios ortogonales: q , q , q y q
u1
u 1  a1 ; q 1 
u1
k 1
uj
uk  a k   (a '.q )q ; k  2,3,4,...,n Dónde: q
j 1
k j j j 
uj
; j  2,3,4,.., k  1 y u j  u j '.u j
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
Procediendo al cálculo:
1 1
2  
  u1 1 2
u
Si 1  a   q  
1
3 1
u1 15  3 
   
 1   1

2019
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 
t t
Si u 3  a3  (a3 q2 )q2  (a3 q1 )q1
0  17   17  1 1

  1  19   19  2  
1  )( 1 1   1 2
    ( 0 1  1 3    )  ( 0 1  1 3 )( )
  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
u3 1  
Entonces: q3  
u3 31815  105 
 
 111 
t t t
Si u 4  a 4  (a 4 q3 )q3  (a 4 q 2 )q 2  (a 4 q1 )q1

2019
3  30   30  17   17 

1  87   87  19   19 
1 1 1  )( 1
    ( 3 1 2  1   )(   )  ( 3 1 2  1   )
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 
 39
u4 1  
Entonces: q 4  
u4 5915  0 
 
  13 
Cálculo de la matriz ortogonal Q:
Q  [q 1 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 ortogonal R:

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

-1
que Q =Q’ (la inversa de Q coincide con la transpuesta de Q)
 1 2 3 1 
 
15 15 15 15 
 
 17 19 9 28   1 1 0 3 
  
 1515 1515 1515 1515   2 1  1 1 
Si R  Q'.A  
30 87 105 111   3  1  1 2 
  
 31815 31815 31815 31815   1 2 3  1
 65 39 13 
 0 
 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 
 169 
0 0 0
 5915 
Comprobación de A=QR

2019
 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   169 
 0 0 0
 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
 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 
 1 
Q B  
t 1515 1515 1515 1515      1515 
30 87 105 111   3  78 
      
 31815 31815 31815 31815   4   31815 
 65 39 13   169 
 0 
 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 
 101 74 24   x1   226 
 
 0  
 1515 1515 1515   x 2    1515 
 315 78   x3   78 
 0 0      
 31815 31815   x 4   31815 
 169   169 
0 0 0
 5915   5915 
Resolviendo por el método regresivo o hacia atrás:

2019
 2 8 12 7
 15 x 1  x 2  x 3  x 4  
15 15 15 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
15x 1  2x 2  8x 3  12x 4  7  x 1  1
 101x 2  74x 3  24x 4  226 x 2  2

 
 315x 3  78x 4  78 x 3  0
 169x 4  169 x 4  1
Por tanto: x1  1  x 2  2  x3  0  x 4  1
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 x1  22 x2  61x3  59 x4  469
 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:

2019
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
 a11 a12   4  4
Si A2     det( A2 )  (4)(20)  (4)(4)  64  0
a 21 a 22   4 20 

 a11 a12 a13   4 4 6 
 a 23    4 20  22 
 
Si A3  a 21 a 22
 a31 a 32 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
 
 a31 a32 a33 a34   6  22 61  59
   
a 41 a 42 a 43 a 44    6 26  59 108 

2019
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  l31 l32 l33 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 l 44 

2019
Entonces:
4 4 6  6  l11 0 0 0  l11 l 21 l31 l 41 
 4 20  22 26  l  
    21 l 22 0 0   0 l 22 l 32 l 42 
 6  22 61  59 l31 l 32 l33 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   l11 
2
l11 l 21 l11 l31 l11l 41
 4 20  22 26   2 2 
  l 21l11 l 21  l 22 l 21 l 31  l 22 l 32 l 21 l 41  l 22 l 42 
 6  22 61  59 l31l11 l31l 21  l32 l 22 2
l31  l32  l33
2 2
l31l 41  l32 l 42  l33l 43 
   2
  6 26  59 108 l l l l  l l l l 
  41 11 41 21 42 22 41 31 42 32 43 33 41 42 43 44 
l l  l l l
2
 l
2
 l
2
 l
Por igualdad de matrices:

l11 2  4  l11  2

l11l 21  4  l 21  2
l l  6  l  3
 11 31 31
l11l 41  6  l 41  3
 2 2
l 21  l 22  20  l 22  4

l 21l31  l 22l32  22  l32  4
l 21l 41  l 22l 42  26  l 42  5
 2 2 2
l31  l32  l33  61  l33  6

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
j 1
ij kj
y l kk  a kk 
k 1
l 2
kj
l ki  j 1
l ii
Entonces:
l11 0 0 0  2 0 0 0
l l 0 0   2 4 0 0
L   21 22 
l31 l32 l33 0   3 4 6 0
   
l 41 l 42 l 43 l 44    3 5  5 7

2019
l11 l 21 l 31 l 41  2  2 3  3
0 l 22 l 32 l 42  0 4  4 5 
L 
t

0 0 l 33 l 43  0 0 6  5
   
0 0 0 l 44  0 0 0 7
Comprobación
 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 
t
Por tanto: A=L*L

 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 
Solución del sistema de ecuaciones :
L(Y )  B
Si AX  B  A  L * L  (L * L ) X  B  L(L X )  B   t
t t 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:
 2y1  54
 - 2y1  4y 2  214


 3y1  4y 2  6y 3  469
 - 3y1  5y 2 - 5y 3  7y 4  667

2019
 y1  27
y  40
 2

y 3  38
y 4  28
t
Solución de L X=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
 2x1  2x 2  3x 3 - 3x 4  27
 4x 2  4x 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

2019
 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 l 32 l 42 
 21 
a31 a32 a33 a34  l 31 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:
 4 4 6  6  l11 0 0 0  d11 0 0 0  l11 l 21 l31 l 41 

 4 20  22 26  l 0   0 0   0 l 42 
    21 l 22 0 d 22 0 l 22 l 32
 6  22 61  59 l31 l32 l33 0  0 0 d 33 0  0 0 l33 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
 3  4  
 6 26  59 108  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)

2019
 3 3
 1 0 0 0 1  1 2  2 
 1 1 0 
 3 0 5 
0 1  1 
L 1 1 0 y L  
t
4 
 2  0 0 1  5 
 3 5 5  

 2 4  1 6
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 1 4 0 0 0  2 2
 3 0 0    5 
0 16 0 0  0 1  1 
LDLt   1 1 0  
 4 
 2  0 0 36 0   5
 3 5 5   0 0 1  
 2 4  6 1 0 0 0 49  6
 0 0 0 1 
 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 1  5   
 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 6   4 0 0 0  2 2
 4 20  22 26    1 1 0 0    5 
  3 0 16 0 0  0 1  1 
1 1 0  
 4 
 6  22 61  59  2  0 0 36 0   5
  
59 108   3 5  5  0 0 0 49 0 0 1  
 6 26  2 4 1   6
6  0 0 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

2019
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 1  z1   54 
0 0   
 3
 z 2   214
 1 1 0  
 2   z 3   469 
 3 5 5    

 2 4  1  z 4   667
6 
Retornando al sistema de ecuaciones lineales
 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

z3  228
z 4  196
Cálculo de Y
Si DY=Z. Entonces:

2019
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
 4y1  54
 16y  160
 2

 36y 3  228
 49y 4  196
Resolviendo: ( Método de Gauus-Jordan)
 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   x    19 
0 0 1  5   3   
  3 
6   x 4    4 
0 0 0 1 

2019
 3 3 27
x  x 
 1 2 2 3 2 4 2 x - x 

 5
x 2  x 3  x 4  10
 4
 5 19
 x3  x4 
 6 3
 x 4  4
 x1  1
x  2
 2

x 3  3
x 4  4
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  8x4  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,

2019
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
5 1 0 3  x1    19 
 2  6  1 1   x   27
  2    
 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  a 33  a 31  a 32  a 34  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

2019
 x10 0
 0
x2 0
Solución inicial:  0
x3 0
x 0 0
 4
Criterio de parada:
x 1k  x 1k 1 x k  x k2 1 x k3  x k3 1 x k  xk 1
x k  x k 1  Máx{ ; 2 ; ; 4 4 }  Tol  10 10
x 1k x k2 x k3 xk4
a)
Métodos iterativos
Método de Jacobi:
Fórmula de Jacobi:
 (19  x k2 1 - 3x k4 1 )
x 1k 
 5

x k (27  2x 1k 1  x 3k 1 - x k4 1 )

 2 6

 k (10  3x1k 1  x k2 1 - 2x k4 1 )
x 3 
 7
 (21  x 1k 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
Solución inicial: 
x 30 0

0

x 4 0
Criterio de parada:
x k  x k 1 x k  x 1k 1 x k2  x k2 1 x 3k  x 3k 1 x k4  x k4 1
 Máx { 1 ; ; ; }  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

2019
Iteración No 3
Valores de Entrada
x1= -3.1250000000000000
x2= 3.0339285714285700
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

2019
x2= 3.0696513605442200
x3= 0.8602125850340140
x4= -3.9616624149659900
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

2019
x2= 3.0010092120181400
x3= 1.0110116010690000
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
Iteración No 16
2019
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
x1= -1.9999895075596400
x2= 2.9999856745656300

2019
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
Valores de Entrada
x1= -2.0000002592802500
x2= 3.0000034707840100

2019
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
x2= 2.9999996092374900
x3= 1.0000002414632900
x4= -4.0000002534930400

2019
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
x1= -2.0000000456880000
x2= 3.0000001128814300
x3= 0.9999998923625950
x4= -3.9999999251952200
Valores de Salida

2019
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
x3= 1.0000000045837300
x4= -4.0000000058766100
Iteración No 29
Valores de Entrada

2019
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
x1=
Solución aproximada
-2.0000000023064100
Resumen del Método de J acobi:
x2= 3.0000000033580000 It Error Coment
x3= 0.9999999973253080 er 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) Relativo ario
- - -
x4= -3.9999999977734100 3.80000000 4.50000000 1.42857142 2.6250000
1 0 0 0 0 0000 0000 8571 00000 1 continúe
- - - - -
3.80000000 4.50000000 1.42857142 2.6250000 3.12500000 3.03392857 1.59285714 3.6892857 1.89686098
2 0000 0000 8571 00000 0000 1429 2857 14286 6547 continúe
- - - -
3.12500000 3.03392857 1.59285714 3.6892857 2.19321428 2.57797619 1.39821428 4.3714285 0.42484937
3 0000 1429 2857 14286 5714 0476 5714 71429 3066 continúe
- - - -
2.19321428 2.57797619 1.39821428 4.3714285 1.69273809 2.80732142 1.12863945 4.0679761 0.29566073
4 5714 0476 5714 71429 5238 8571 5782 90476 5635 continúe
- - - -
1.69273809 2.80732142 1.12863945 4.0679761 1.92067857 3.06965136 0.86021258 3.9616624 0.31204713
5 5238 8571 5782 90476 1429 0544 5034 14966 2788 continúe
- - - -
1.92067857 3.06965136 0.86021258 3.9616624 2.03693282 3.05612797 0.96500170 3.9550773 0.10858956
6 1429 0544 5034 14966 3129 6190 0680 80952 5772 continúe
- - - -
2.03693282 3.05612797 0.96500170 3.9550773 2.03817916 3.00100921 1.01101160 4.0055242 0.04550877
7 3129 6190 0680 80952 6667 2018 1069 34694 5903 continúe
- - - -
2.03817916 3.00100921 1.01101160 4.0055242 1.99688730 2.98451763 1.01808502 4.0091540 0.02067811
8 6667 2018 1069 34694 1587 8484 5915 49239 4907 continúe
- - - -
1.99688730 2.98451763 1.01808502 4.0091540 1.99141109 2.99649772 0.99906966 4.0025222 0.01903306
9 1587 8484 5915 49239 8154 0279 3103 07038 9979 continúe
- - - -
1.99141109 2.99649772 0.99906966 4.0025222 1.99778621 3.00259765 0.99653934 3.9977019 0.00319109
10 8154 0279 3103 07038 9833 5592 6973 41003 3029 continúe
- - - -
1.99778621 3.00259765 0.99653934 3.9977019 2.00189836 3.00169771 0.99876574 3.9990749 0.00222914
11 9833 5592 6973 41003 6517 2060 2442 46492 6810 continúe
12 - 3.00169771 0.99876574 - - 2.99972709 1.00079181 - 0.00202446 continúe
2.00189836 2060 2442 3.9990749 2.00089457 6339 4942 4.0001988 9494

2019
6517 46492 4517 77245
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
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 - 3x 4k 1 )
 x1 
 5
 k (27  2 x1k  x 3k 1 - x 4k 1 )
 x 2 
6

x k (10  3x1  x 2k - 2 x 4k 1 )
k

 3 7

x k (21  x1k  2 x 2k - 3x3k )

 4 8

x 0 0
 1
x 0 0
 2
x 30 0

x 04 0
Criterio de parada:
x k  x1k 1 x k2  x k2 1 x 3k  x 3k 1 x k4  x k4 1
x k  x k 1  Máx{ 1 ; ; ; }  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
x2= 3,2333333333333300
x3= 0,6619047619047620

2019
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
x1= -1,9988599064625800
x2= 2,9923328018707500
x3= 1,0033410623177800

2019
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
x4= -4,0000011149056900

2019
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
x4= -4,0000000208816200
Valores de Salida
x1= -2,0000000188407000

2019
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
Variables Solución aproximada

x1= -2,0000000000483900

2019
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  x1  2 x2 - 3 x3 ) 
k k k
 x4  w   (1  w) x4k 1
  8 

x 0 0
 1
x 0 0
 2
x 30 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:
x1k  x1k 1 x 2k  x 2k 1 x 3k  x 3k 1 x 4k  x 4k 1
x k  x k 1  Máx{ ; ; ; }  Tol  10 8
x1k x 2k x 3k x 4k

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
x4= -3.99979034936433000
2019
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
x3= 0.99998725519004000
x4= -3.99999677743846000

2019
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
Iteración No 11

2019
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
x1= -2.00000000117463000
x2= 3.00000000056959000

2019
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
x4= -5.8236839657738100
Valores de Salida
x1= -0.1061953590029760

2019
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
Iteración No 5
Valores de Entrada
2019
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
x4= -3.8684539987572600
Valores de Salida
x1= -2.1918570919711800
x2= 2.9544745655169400
x3= 1.0781115333794700

2019
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
Iteración No 10
Valores de Entrada
x1= -2.0792796386597000
x2= 2.9816706563242100
x3= 1.0320408167079600

2019
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
x2= 3.0048678685550700
x3= 0.9915094175250790
x4= -3.9905874015542600

2019
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
x1= -1.9912942454097100
x2= 3.0020126911746900
x3= 0.9964916917021580
x4= -3.9961118081216400
Valores de Salida
x1= -2.0055957553500200

2019
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
x4= -4.0010325359884300
Iteración No 18
Valores de Entrada
x1= -2.0023118824683900

2019
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
x4= -4.0004265972978100
Valores de Salida
x1= -1.9993860515831400
x2= 3.0001419498724600
x3= 0.9997525659447490
x4= -3.9997257958571600

2019
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
Iteración No 23
Valores de Entrada
x1= -1.9997463451393400
x2= 3.0000586470059400
x3= 0.9998977718852150
x4= -3.9998867116285800

2019
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
x2= 2.9999844255449000
x3= 1.0000271479570800
x4= -4.0000300851456000
Iteración No 26

2019
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
x2= 2.9999935653623500
x3= 1.0000112162680100
x4= -4.0000124297767500
Valores de Salida
x1= -1.9999821113791200
x2= 3.0000041359921200

2019
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
Iteración No 31
Valores de Entrada
x1= -1.9999926092574300
x2= 3.0000017087987400

2019
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
Valores de Salida
x1= -2.0000019627044100
x2= 2.9999995462070600
x3= 1.0000007910100900
x4= -4.0000008765909400

2019
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
Valores de Entrada
x1= -2.0000008108977800
x2= 2.9999998125139500
x3= 1.0000003268084200
x4= -4.0000003621664300
Valores de Salida

2019
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
x3= 0.9999999132119230
x4= -3.9999999038221600
Iteración No 39
Valores de Entrada

2019
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
x3= 0.9999999641432200
x4= -3.9999999602638100
Valores de Salida
x1= -2.0000000571873200
x2= 2.9999999867778300
x3= 1.0000000230476600

2019
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
Iteración No 44
Valores de Entrada
x1= -2.0000000236271300
x2= 2.9999999945372200
x3= 1.0000000095222200

2019
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
x1= -1.9999999937255200
x2= 3.0000000014507100
x3= 0.9999999974712560
x4= -3.9999999971976700

2019

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

- 3.645833333333 1.409970238095 - - 3.162282307942 0.563263925565 - 43.728884996442
2 4.75000000000000 33 24 5.82368396577381 0.10619535900298 71 34 3.09416521974161 00 continúe
- 3.162282307942 0.563263925565 - - 2.741882591730 1.378899464769 - 0.9667453399457
3 0.10619535900298 71 34 3.09416521974161 3.19339782242872 07 28 4.50987453884533 1 continúe
- 2.741882591730 1.378899464769 - - 3.189903397901 0.722024837408 - 1.5451174879936
4 3.19339782242872 07 28 4.50987453884533 1.25471528819134 38 76 3.68512458344810 1 continúe
- 3.189903397901 0.722024837408 - - 2.880220692078 1.187409974308 - 0.4920085570223
5 1.25471528819134 38 76 3.68512458344810 2.46995358984143 88 41 4.20256649428242 7 continúe
- 2.880220692078 1.187409974308 - - 3.073432269004 0.878235180014 - 0.4523654761187
6 2.46995358984143 88 41 4.20256649428242 1.70064190484755 05 24 3.86845399875726 7 continúe
- 3.073432269004 0.878235180014 - - 2.954474565516 1.078111533379 - 0.2241091305281
7 1.70064190484755 05 24 3.86845399875726 2.19185709197118 94 47 4.08525225392685 5 continúe
- 2.954474565516 1.078111533379 - - 3.028715912123 0.950001751262 - 0.1679220788183
8 2.19185709197118 94 47 4.08525225392685 1.87671517794130 07 40 3.94496072651433 6 continúe
- 3.028715912123 0.950001751262 - - 2.981670656324 1.032040816707 - 0.0974204993653
9 1.87671517794130 07 40 3.94496072651433 2.07927963865970 21 96 4.03543847484517 3 continúe
- 2.981670656324 1.032040816707 - - 3.011766275894 0.979436210185 - 0.0668340058130
10 2.07927963865970 21 96 4.03543847484517 1.94901889828225 44 78 3.97721226888691 0 continúe
- 3.011766275894 0.979436210185 - - 2.992432646745 1.013210610441 - 0.0412040858255
11 1.94901889828225 44 78 3.97721226888691 2.03277764273787 47 57 4.01464611520851 4 continúe
- 2.992432646745 1.013210610441 - - 3.004867868555 0.991509417525 - 0.0272109174526
12 2.03277764273787 47 57 4.01464611520851 1.97892916459552 07 08 3.99058740155426 0 continúe
- 3.004867868555 0.991509417525 - - 2.996869476876 1.005457762486 - 0.0171910611751
13 1.97892916459552 07 08 3.99058740155426 2.01354412482419 29 12 4.00604945680442 3 continúe
- 2.996869476876 1.005457762486 - - 3.002012691174 0.996491691702 - 0.0111735769165
14 2.01354412482419 29 12 4.00604945680442 1.99129424540971 69 16 3.99611180812164 1 continúe
- 3.002012691174 0.996491691702 - - 2.998706200013 1.002255127486 - 0.0071308038532
15 1.99129424540971 69 16 3.99611180812164 2.00559575535002 86 46 4.00249916325664 5 continúe

2019
- 2.998706200013 1.002255127486 - - 3.000831623290 0.998550444195 - 0.0046045390271
16 2.00559575535002 86 46 4.00249916325664 1.99640323872348 27 17 3.99839361823108 0 continúe
- 3.000831623290 0.998550444195 - - 2.999465463476 1.000931736691 - 0.0029509107929
17 1.99640323872348 27 17 3.99839361823108 2.00231188246839 80 23 4.00103253598843 9 continúe
- 2.999465463476 1.000931736691 - - 3.000343580130 0.999401107236 - 0.0019003565751
18 2.00231188246839 80 23 4.00103253598843 1.99851399326078 54 08 3.99933631525760 4 continúe
- 3.000343580130 0.999401107236 - - 2.999779158500 1.000384949947 - 0.0012200008585
19 1.99851399326078 54 08 3.99933631525760 2.00095516027424 25 80 4.00042659729781 5 continúe
- 2.999779158500 1.000384949947 - - 3.000141949872 0.999752565944 - 0.0007847952574
20 2.00095516027424 25 80 4.00042659729781 1.99938605158314 46 75 3.99972579585716 5 continúe
- 3.000141949872 0.999752565944 - - 2.999908758956 1.000159043104 - 0.0005041885647
21 1.99938605158314 46 75 3.99972579585716 2.00039462767946 71 78 4.00017625023996 8 continúe
- 2.999908758956 1.000159043104 - - 3.000058647005 0.999897771885 - 0.0003241823852
22 2.00039462767946 71 78 4.00017625023996 1.99974634513934 94 21 3.99988671162858 8 continúe
- 3.000058647005 0.999897771885 - - 2.999962303455 1.000065709162 - 0.0002083313195
23 1.99974634513934 94 21 3.99988671162858 2.00016304174521 97 41 4.00007281836541 9 continúe
- 2.999962303455 1.000065709162 - - 3.000024230212 0.999957764120 - 0.0001339270634
24 2.00016304174521 97 41 4.00007281836541 1.99989520165363 03 78 3.99995319453990 6 continúe
- 3.000024230212 0.999957764120 - - 2.999984425544 1.000027147957 - 0.0000860768914
25 1.99989520165363 03 78 3.99995319453990 2.00006736123467 90 08 4.00003008514560 0 continúe
- 2.999984425544 1.000027147957 - - 3.000010010793 0.999982550107 - 0.0000553307060
26 2.00006736123467 90 08 4.00003008514560 1.99995670221835 07 04 3.99998066217073 1 continúe
- 3.000010010793 0.999982550107 - - 2.999993565362 1.000011216268 - 0.0000355636537
27 1.99995670221835 07 04 3.99998066217073 2.00002783051563 35 01 4.00001242977675 6 continúe
- 2.999993565362 1.000011216268 - - 3.000004135992 0.999992790519 - 0.0000228597727
28 2.00002783051563 35 01 4.00001242977675 1.99998211137912 12 24 3.99999201051223 2 continúe
- 3.000004135992 0.999992790519 - - 2.999997341508 1.000004634038 - 0.0000146933605
29 1.99998211137912 12 24 3.99999201051223 2.00001149826908 30 05 4.00000513540316 1 continúe
- 2.999997341508 1.000004634038 - - 3.000001708798 0.999997021379 - 0.0000094445407
30 2.00001149826908 30 05 4.00000513540316 1.99999260925743 74 30 3.99999669911684 2 continúe
- 3.000001708798 0.999997021379 - - 2.999998901635 1.000001914568 - 0.0000060706307
31 1.99999260925743 74 30 3.99999669911684 2.00000475054770 41 06 4.00000212170871 1 continúe
- 2.999998901635 1.000001914568 - - 3.000000705995 0.999998769373 - 0.0000039020346
32 2.00000475054770 41 06 4.00000212170871 1.99999694649039 82 06 3.99999863622926 1 continúe
- 3.000000705995 0.999998769373 - - 2.999999546207 1.000000791010 - 0.0000025081045
33 1.99999694649039 82 06 3.99999863622926 2.00000196270441 06 09 4.00000087659093 5 continúe
- 2.999999546207 1.000000791010 - - 3.000000291684 0.999999491562 - 0.0000016121369
34 2.00000196270441 06 09 4.00000087659093 1.99999873843246 50 43 3.99999943655363 9 continúe
- 3.000000291684 0.999999491562 - - 2.999999812513 1.000000326808 - 0.0000010362322
35 1.99999873843246 50 43 3.99999943655363 2.00000081089778 95 42 4.00000036216643 4 continúe

2019
- 2.999999812513 1.000000326808 - - 3.000000120510 0.999999789937 - 0.0000006660594
36 2.00000081089778 95 42 4.00000036216643 1.99999947877922 41 35 3.99999976721028 6 continúe
- 3.000000120510 0.999999789937 - - 2.999999922539 1.000000135021 - 0.0000004281228
37 1.99999947877922 41 35 3.99999976721028 2.00000033502509 52 98 4.00000014963025 6 continúe
- 2.999999922539 1.000000135021 - - 3.000000049789 0.999999913211 - 0.0000002751846
38 2.00000033502509 52 98 4.00000014963025 1.99999978465592 27 92 3.99999990382216 1 continúe
- 3.000000049789 0.999999913211 - - 2.999999967996 1.000000055784 - 0.0000001768803
39 1.99999978465592 27 92 3.99999990382216 2.00000013841672 95 77 4.00000006182023 9 continúe
- 2.999999967996 1.000000055784 - - 3.000000020570 0.999999964143 - 0.0000001136934
40 2.00000013841672 95 77 4.00000006182023 1.99999991102988 60 22 3.99999996026381 2 continúe
- 3.000000020570 0.999999964143 - - 2.999999986777 1.000000023047 - 0.0000000730787
41 1.99999991102988 60 22 3.99999996026381 2.00000005718732 83 66 4.00000002554123 2 continúe
- 2.999999986777 1.000000023047 - - 3.000000008498 0.999999985185 - 0.0000000469728
42 2.00000005718732 83 66 4.00000002554123 1.99999996324170 81 65 3.99999998358286 1 continúe
- 3.000000008498 0.999999985185 - - 2.999999994537 1.000000009522 - 0.0000000301927
43 1.99999996324170 81 65 3.99999998358286 2.00000002362713 22 22 4.00000001055244 1 continúe
- 2.999999994537 1.000000009522 - - 3.000000003511 0.999999993879 - 0.0000000194069
44 2.00000002362713 22 22 4.00000001055244 1.99999998481319 31 40 3.99999999321721 7 continúe
- 3.000000003511 0.999999993879 - - 2.999999997743 1.000000003934 - 0.0000000124742
45 1.99999998481319 31 40 3.99999999321721 2.00000000976163 03 14 4.00000000435978 2 continúe
Sol
- 2.999999997743 1.000000003934 - - 3.000000001450 0.999999997471 - 0.0000000080180 aproximada:
46 2.00000000976163 03 14 4.00000000435978 1.99999999372552 71 26 3.99999999719767 5 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 -2.000000002306 3.000000003358 0.999999997325 -3.999999997773 30 10 -8 0.00000000392675169704894 -2 3 1 4
2 Gauss-Seidel 0 0 0 0 -2.000000000048 3.000000000045 0.999999999739 -3.999999999920 11 10 -8 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 -1.999999993726 3.000000001451 0.999999997471 -3.999999997198 46 10 -8 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
X0   
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 
 634
d r 
0 0 
 555 
 
 312 
----------------------------------------------------------------------------------------------------------
Iteración: i= 1
(d 0 ) t * r 0
Valor del incremento (Magnitud de cambio): p 0 
( d 0 ) t * A * (d 0 )
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: X1  X 0  p 0 d 0
1775 
 271 
0  564   564   5176
0  634  634  
0   64   64    703 
X  X  p0d  
1 0
  
0 5511  555  5511  555  2533
       393 
0  312   312   
1866 
 
 515 
Vector Residual de la presente actualización: r1  b  AX1
1877 
 58 
 564   55 5 31  18  564   1199 
 634   5     
64 54  14  31  634  1083 
r1  b  AX 1       
 555  5511  31  14 47  2   555   6225 
       133
 312   18  31 2 53   312   
 8823 
 
 392 
Valor de la norma de r 1: norm(r 1 ,inf)= r

1
 1 i  4
 
 Máx ri1  Máx{ r11 , r21 , r31 , r41 }
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 0 )'*A * ( r 1 )
Valor del paso: a 0  
(d 0 )'*A * (d 0 )
1877 
 58 
 564   55  5 31 18  1199 
t
 634   5 54 14  31  

  *  *  1083 
 555   31  14 47  2   6225
    
 312  18  31  2 53  133
8823 
 
(d 0 )'*A * (r1 )  392   20
a0   0 0   t
(d )'*A * (d )  564   55  5 31 18 564  6009
 634   5 54 14  31 634
   
 555   31  14 47  2  555 
   
312
   18  31  2 53  312 
1877 
 58   5581 
   564   163 
 1 99     1229
 
1 1 0  1083  20  634 382
Vector de búsqueda: d  r  a0d      
  5260
 6225 6009  555   
 133   312   1 7 
8823   3320 
   
 141 
 392 

----------------------------------------------------------------------------------------------------------
Iteración: i= 2
(d 1 )t * r1
Valor del incremento (Magnitud de cambio): p1 
( d 1 )t * A * ( d 1 )
t 1877 
  
5581
 163   58 
 1229  1 99 
   
 382  * 1083
 5260  6225
 1 7   133 
 3320   
  8823 
(d 1 )t * r 1  141  307
p1  1 t 1  t  392  
(d ) * A (* d )  5 81   5581  5814
 163   163 
 1229  55  5 31  18 1229
    5 54 14  31 
 382    382 
 5260  31 14 47  2  5260
 1 7  18 31  2 53  1 7 
 3320    3320 
   
 141   141 
p1  0,0528035775713794
Solución aproximada del vector x actualizada: X 2  X 1  p1d 1

17 5  5 81 2850 

 27 1   3 41  
  16 3   
5 176  12 9  693
   
2 1 1  703  307 382  92 
X  X  p1d       
2 53  5814 5260 7015 

 393  1723 1 7 
186   3 20  6 04 

   14 1    
 515  1357 
Vector Residual de la presente actualización: r 2  b  AX 2

2850  8554 
 341   305 

 564   55  5 31 18 693 9840  
 634   5 54 14  31     
2    92   439 
r  b  AX  
2
   
 555   31 14 47  2  7015 1669
   
 1723 189  
 312  18  31  2 53    
6604   4297
   
1357   206 
Valor de la norma de r 2 : norm(r 2,inf)= r
2
 1i  4
 
 Máx ri 2  Máx{ r12 , r22 , r32 , r42 }
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)= r2
 = 28.0459016393443 no es menor que tol=0.0000000001

t 8554 
 5581   305 
 163 
 1229   55  5 31  18 9840 
 
    5 54  14 
 31  439 
 382  *  * 
 5260  31  14 47 
 2 1669 
 117   18  31  2

53   189 
 3320    4297
   
1 2  141 
Valor del paso: (d )'*A * (r )  206   827
a1   1 1  
(d )'*A * (d )  5581 t  5581  1719
 163   163 
 1229   55  5 31  18 
1229
    5 54  14 
 31 382 
 
 382    
 5260  31  14 47  2  5260
 117   18  31  2

53  117 
 3320   3320
   
 141   141 
Vector de búsqueda: d 2  r 2  a1d 1
8554  5581 4897

 305     
   163   1 0 
9840   1229 13939 
   
2 2 1  439  827  382   668 
d  r  a1d     
5260 1267
1669  1719    
 189   1 7   99 
 4297  3320   3193
   141   3351
 206 
----------------------------------------------------------------------------------------------------------
Iteración: i= 3

( d 2 )t * r 2
(d 2 )t * A * (d 2 )
t 8554 
 4897   
 1 0   305 
13939  9840 
  
 668  *  439 
 1267 1669 
 9   189 
 3193  
   4297
(d2)t *r2  3 51  206  187
p2  2 t 2  t 
(d ) * A (* d )  4897   4897  14010
 10  10 
 13939   5  5 31 1813939 
    5 54 14  31 
 668    668 
 1267  31 14 47  2  1267
 9   9 
 3193   1 8  31  2 53  3193
   
 3351  3351
p2  0.0133476088508208
Solución aproximada del vector x actualizada: X 3  X 2  p2 d 2

2850  4897 3169 


 341   354  
   1 0 
6 93 13939  8 5
  
3 2 2  92  187 6 8  12 
X  X  2dp        
7 015  140101267 2079 
1723   53  9 
6 04   3193 782 

   3 51   
1357  165 

3169   383 

 354   1612

 564   55  5 31 18 885 1584  
 634   5 54 14  31     
3    122  395 
r  b  AX  
3
   
 555   31 14 47  2  2079 1669
   
 533 801  
 312  18  31  2 53    
782  190 
  
165   39 
3
 1 i  4
 
 Máx ri3  Máx{ r13 , r23 , r33 , r43 }
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)= r3

 4.01012658227848 no es menor que tol=0.0000000001

t  383 
 4897   1612
 110 
 13939   55  5 31  18 1584 
 
    5 54  14 
 31  395 
 668  *  * 
 1267  31  14 47 
 2 1669 
 99   
 3193  18  31  2 53   801 
190 
   
2 3  3351
Valor del paso: (d )'*A * (r )  39   149
a2   2 2  
(d )'*A * (d )  4897 t  4897  6073
 110   110 
 13939   55  5 31  18 
13939
    5 54 14 
 31 668 

 668    
 1267  31  14 47  2  1267
 99    
 3193  18  31  2 53  99 
3193
   
 3351  3351
Vector de búsqueda: d 3  r 3  a 2 d 2
 383  4897 3187

 1612    
   1 0  3729
1584  13939  1 26 
  
3 3 2  395  149  668   249 
d  r  a2 d     
1267 2274
1669  6073    
 801   99  1285
190   3193 5329
   3351 1 49 
 39 
Iteración: i= 4

(d 3 ) t * r 3
( d 3 )t * A * ( d 3 )
t  383 
3187  
3729  1612
1 26  1584 
  
 249  * 395 
2274 1669 
1285  801 
5329  
  190 
(d3)t *r3 1 49   39  133
p3  3 t 3  t 
(d ) * A*(d ) 3187 3187 2367
3729 3729
1 26   55  5 31 181 26 
    5 54 14  31 
 249    249 
2274  31 14 47  2 2274
1285  1285
5329   18  31  2 53 5329
   
1 49  1 49 
p3  0,0561892691170258
Solución aproximada del vector x actualizada: X  X  p3d

4 3 3

3169  3187
 354   
  3729 9 
 8 5 1 26   
  1 3   7
4 3 3 12 249  
X  X  p3d       
2 079  2367 2 74 4 
 1 2 85   
 53  5 
782  5329
  1 49 
165 
 0 
 564   55  5 31 189   1 
 634   5  
54 14  31 7  8796093022208 
r4  b  AX 4       1
 555   31  14 47  2  4   
     8796093022208
 312   18  31  2 53 5   1 

 8796093022208
4
 1i  4
 
 Máx ri 4  Máx{ r14 , r24 , r34 , r44 }
r4
 1i  4
 
 Máx ri 4  Máx{ r14 , r24 , r34 , r44 }
1 1 1 1
 Máx{ 0 , , , }
8796093022208 8796093022208 8796093022208 8796093022208
norm(r 4,inf)= r4

 0.0000000000001136868377216160 es menor que
tol=0.0000000001=10 -10

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
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
2
0
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 = LL t y luego resolver los
sistemas: LY = B (Cálculo de Y con Y=L\b) y L t 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:
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.999999887269368
-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
Valores aproximados de x 1; x 2 ; x 3; x 4
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
0.00000000115320508697891
1 Jacobi 0 0 0 0 - 2 .0 00 00 0 00 2 30 6 41 0 3 .0 00 00 0 00 3 35 8 00 0 0. 99 99 9 99 9 73 2 53 0 7 - 3 .9 99 99 9 99 7 77 3 41 0
30 -2 3 1 -4 00
0.00000000008695899555988
2 Gauss-Seidel 0 0 0 0 - 2 .0 00 00 0 00 0 04 8 38 0 3 .0 00 00 0 00 0 04 5 44 0 0. 99 99 9 99 9 97 3 91 2 3 - 3 .9 99 99 9 99 9 91 9 58 0
11 -2 3 1 -4 26
0.00000000058731508545406
3 SOR(w=0.9) 0 0 0 0 - 2 .0 00 00 0 00 1174 6 30 3 .0 00 00 0 00 0 56 9 59 0 0. 99 99 9 99 9 98 2 02 0 0 - 4 .0 00 00 0 00 0 04 8 03 0
13 -2 3 1 -4 50
0.00000000313724002332094
4 SOR(W=1.25) 0 0 0 0 - 1 .9 99 99 9 99 3 72 5 52 0 3 .0 00 00 0 00 1 45 0 71 0 0. 99 99 9 99 9 74 7 12 5 6
- 3 .9 99 99 9 99 7 19 7 66 0 46 -2 3 1 -4 00

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-IAB

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-IAB

Caricato da

Copyright:

Formati disponibili

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

Tema 01 : Métodos Directos:

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

Resolver mediante el:

En forma matricial: AX=B

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

-Página 2 de 110- Jorge Ventura Guanilo

Retornando al sistema de ecuaciones:

Solución del sistema de ecuaciones:

b) Método de Eliminación Gaussiana; sin pivoteo

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

-Página 3 de 110- Jorge Ventura Guanilo

Retornando al sistema de ecuaciones:

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

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

-Página 4 de 110- Jorge Ventura Guanilo

-Página 5 de 110- Jorge Ventura Guanilo

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

Métodos de Factorización de Matrices:

-Página 6 de 110- Jorge Ventura Guanilo

Por tanto: A=LU

Solución del sistema de ecuaciones:

Retorno al sistema de ecuaciones:

Resolviendo por el proceso de sustitución progresiva:

-Página 7 de 110- Jorge Ventura Guanilo

Retornando al sistema de ecuaciones lineales:

Resolviendo por el proceso de sustitución regresiva:

-Página 8 de 110- Jorge Ventura Guanilo

Por igualdad de matrices:

l11 u14  3  u14  3

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

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

-Página 9 de 110- Jorge Ventura Guanilo

Por lo tanto A=LU

Solución del sistema de ecuaciones :

Resolviendo por el proceso de sustitución progresiva:

Resolviendo por el proceso de sustitución regresiva:

Identificación de los vectores columna de A:

-Página 11 de 110- Jorge Ventura Guanilo

Cálculo de los vectores unitarios ortogonales: q , q , q y q

Entonces para el ejemplo se tendría:

-Página 12 de 110- Jorge Ventura Guanilo

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

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

-Página 13 de 110- Jorge Ventura Guanilo

3  30   30  17   17 

3  30  17  1  65 

Cálculo de la matriz ortogonal Q:

Cálculo de la matriz ortogonal R:

-Página 14 de 110- Jorge Ventura Guanilo

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

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

-Página 15 de 110- Jorge Ventura Guanilo

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

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 16 de 110- Jorge Ventura Guanilo

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

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

-Página 17 de 110- Jorge Ventura Guanilo

Por tanto, la matriz A es simétrica

Determinante de la submatriz superior izquierda de orden 3:

Determinante de la submatriz superior izquierda de orden 4:

Si QR=A. Entonces: R=Q A=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