Métodos de Solución de Ecuaciones

Lineales
Sistemas Especiales
Eduardo Carrillo Zambrano
Ingeniero de Petróleos PhD
Matrices para resolver sistemas de
ecuaciones
 El algebra de matrices es utilizada para resolver
sistemas de ecuaciones lineales. De hecho es utilizada
en varios procedimientos matematicos como la
solución de un conjunto de ecuaciones no-lineales, de
interpolación, de integración y de diferenciación las
cuales son reducidas a un conjunto de ecuaciones
lineales.
 Eliminación
Gaussiana

Gauss con
Pivoteo
Métodos
Directos
Gauss-Jordan

Sistemas
Métodos de Especiales
Solución
Jacobi

Métodos Gauss-Seidel
Iterativos

Gauss-Seidel
con relajación
 Dimensiones

Determinante
Métricas de
una Matriz
Inversa
Transpuesta

Rango

Investigar: matriz diagonalmente dominante, matriz

simétrica, matriz bandeada, sistemas homogéneos y no
homogéneos y matriz definida positiva.
Esta se puede escribir utilizando una notación matricial como:

 a11 a12  a1n   x1   b1 

a a22    
 a2 n   x2   b2  
 21
      
     
 ai1 ai 2  ain   xi   bi 
     
     
am1 am 2  amn   xn  bm 

A x b

Ax=b
Método de Thomas
Este método surge como una simplificación de una factorización LU sobre una
matriz tridiagonal.

 b1 c1   x1   r1 
a b2 c2  x  r 
 2   2   2 
 a3 b1 c3   x3   r3 
   
         
 an 1 bn 1 cn 1   xn 1  rn 1 
     
 an bn   xn   rn 

A x r

Ax=r
 Diciendo que A=LU y aplicando Doolitle donde L ii=1 para i=1 hasta n, obtenemos lo
siguiente:

1  U11 U12  b1 c1 

L 1   U U   
 21   22 23 a b
 2 2 2 c 
 L32 1   U33 U34   a3 b3 c3 
    
           
 Ln1,n2 1   Un1,n1 Un1,n  an1 bn1 cn1
     
 Ln,n1 1  Un,n   an bn 

L U A
Basados en el producto matricial mostrado anteriormente se obtienen las
siguientes expresiones:
U 11  b1
an
Ln, n 1 
U n 1, n 1
U n 1,n  cn 1
U n, n  bn  Ln,n 1U n 1, n
Donde,
a1  0 y cn  0

Por lo que haciendo el barrido desde k=2 hasta n se llega a lo siguiente:

ak
Lk ,k 1 
U k 1, k 1
U k 1,k  ck 1
U k ,k  bk  Lk ,k 1U k 1, k
 Si LUx=r y Ux=d entonces Ld=r, por lo tanto :

1   d1   r1 
L 1    r 
 21 d
  2   2 
 L32 1   d 3   r3 
   
        
 Ln 1,n  2 1  d n 1  rn 1 
     
 Ln ,n 1 1  d n   rn 

L d r
Por lo que a partir de una sustitución progresiva

d1  r1
Desde k  2 hasta n
d k  rk  Lk , k 1d k 1
Finalmente resolvemos Ux=d a partir de una sustitución regresiva:

U 11 U 12   x1   d1 
 U U   x  d 
 22 23   2   2 
 U 33 U 34   x3   d 3 
   
         
 U n 1, n 1 U n 1, n   xn 1  d n 1 
     
 U nn   xn   d n 

U x d

Donde, Para k  n  1 hasta 1,

dn n
xn 
U n,n
dk  U
j  k 1
kj x j

xk 
U k ,k
Ejemplo
Resolver el siguiente sistema a partir del método de Thomas:

2,04  1   x1   40,8 
  1 2,04  1   x   0,8 
  2   
  1 2,04  1   x3   0,8 
     
  1 2,04 x
  4  200,8
Solución:
Se identifican los vectores a, b c y r como sigue:

b1  2,04 a1  0 c1  1 r1  40,8
b2  2,04 a 2  1 c2  1 r2  0,8
b3  2,04 a3  1 c3  1 r3  0,8
b4  2,04 a 4  1 c4  0 r4  200,8
Se obtienen las siguientes igualdades:
U 11  b 1  2 , 04
Para k  2
a2 1
L 21     0 , 49
U 11 2 , 04
U 12  c 1   1
 1 
U 22 b 2  L 21 U 12  2 , 04      1   1 , 550
 2 , 04 
Para k  3
a3 1
L 32     0 , 645
U 22 1 , 55
U 23  c2  1
 1 
U 33  b 3  L 32 U 23  2 , 04      1   1 , 395
 1 , 55 
Para k  4
a4 1
L 43     0 , 717
U 33 1 , 395
U 34  c3  1
 1 
U 44  b 4  L 43 U 34  2 , 04      1   1 , 323
 1 , 395 
Ahora una vez conocidas L y U se resuelve Ld=r mediante una sustitución
progresiva:

 1   d1   40,8 
 0,49 1  d   0,8 
  2   
  0,645 1   d 3   0,8 
     
  0,717 1 d 4  200,8

L d r
d1  r1  40,8
Para K  2
d 2  r2  L21d1  0,8  (0,49)( 40,8)  20,8
Para K  3
d 3  r3  L32 d 2  0,8  (0,644)( 20,8)  14,221
Para K  4
d 4  r4  L43d 3  200,8  (0,717)(14,221)  210,996
 Finalmente se resuelve Ux=d mediante una sustitución regresiva:

 1   x1   40,8 
2,04 1   x   0,8 
  2   
 1,395 1   x3   0,8 
     
  0,717 1  x4  200,8

d4 210,996 U x d
x4    159,48
U 44 1,323
Por lo que el vector solución sería:
Para k  n  1  3
d  (U 34 x4 ) 14,221  (1*159,48)
x3  3
U 33

 65,970 
1,395
 124,538

Para k  n  2  2  93,778 
d  (U x  U x ) 20,8  (1*124,538)   (0 *159,48)
x  2 23 3
x 24 4
 93,778
124,538 
2
U 22 1,550
Para k  n  3  1
 ,8   (1* 93,778
 )  (0 *124,538)  (0 *159,48)
 159, 480 
d  (U x  U x  U x ) 40
1 12 2 13 3 14 4
x 
1  65,970
U 11 2,04
 Método de Cholesky
Como método de factorización LU es aplicable a una matriz simétrica y definida positiva
donde:

T
U L
Entonces:

Ax  b
LL x  b
T
Por lo tanto:
L LT
 L11  L11 L21  Ln2,1 Ln1,1 Ln,1 
L   
 21 L22   L22  Ln2, 2 Ln1, 2 Ln, 2 
          
  
Ln2,1 Ln2,2  Ln2,n2   Ln2,n2 Ln1,n2 Ln,n2 
Ln1,1 Ln1,2  Ln1,n2 Ln1,n1   Ln1,n1 Ln,n1 
   
 Ln,1 Ln,2  Ln,n2 Ln,n1 Ln,n   Ln,n 

 a11 a12  a1,n2 a1,n1 a1,n 

a a2,n 
 21 a22  a2,n2 a2,n1
A =LLT
       
 
an2,1 an2,2  an2,n2 an2,n1 an2,n 
an1,1 an1,2  an1,n2 an1,n1 an1,n 
 
 an,1 an,2  an,n2 an,n1 an,n 

A
A partir del producto de la n-ésima fila de L por la n-ésima columna de L T se tiene que:

Ln,12  Ln, 2 2    Ln, n  2 2  Ln, n 12  Lnn 2  a nn

Lnn 2  ann  Ln,12  Ln, 2 2    Ln, n  2 2  Ln, n 12
n 1
2
Lnn  ann  
j 1
Ln, j 2

n 1
Lnn  ann  j 1
Ln, j 2

Haciendo el barrido desde k=1 hasta n se tiene que:

k 1
Lkk  a kk  j 1
Lk , j 2
Por otro lado si multiplicamos la n-ésima fila de L por la columna (n-1) de L T se tiene que:

Ln,1 Ln 1,1  Ln, 2 Ln 1, 2    Ln, n  2 Ln 1, n  2  Ln, n 1 Ln 1, n 1  a n, n 1

an, n 1  Ln,1 Ln 1,1  Ln, 2 Ln 1, 2    Ln,n  2 Ln 1, n  2
Ln, n 1 
Ln 1, n 1
n2
Ln, n 1  a n, n 1  L
j 1
n , j Ln 1, j

Haciendo el barrido para k=1 hasta n se tiene que:

i 1
Lk ,i  ak ,i  L
j 1
k , j Li , j

donde 1  i  k  1
Ejemplo
Aplicar la metodología de cholesky para descomponer la siguiente matriz simétrica:

 6 15 55 
 A  15 55 225
55 225 979
Solución:

Para k= 1 se tiene que:

L11  a11  6  2,4495

Para k= 2 se tiene que:
a 21 15
L21    6,1237 cuando i  1
L11 2,4495

L22  a22  L212  55  (6,1237) 2  4,1833

Para k= 3 se tiene que:

a31 55
L31    22,454 cuando i  1
L11 2,4495
a32  L31 225  6,1237(22,454)
L32    20,916 cuando i  2
L22 4,1833

L33  a33  L312  L32 2  979  (22,454) 2  (20,916) 2  6,1106

Finalmente como producto de la descomposición se obtuvo que:

 2,4495 
 L   6,1237 4,1833 

22,454 20,916 6,1106
Bibliografía
 Material de métodos numéricos de la universidad del
sur de florida (National Science Foundation),
 CHAPRA, Steven C. y CANALE, Raymond P.:

Métodos Numéricos para Ingenieros. McGraw Hill

2002.
 BURDEN, Richard L. y Faires J.: Análisis Numérico.

Séptima Edición.
 http://ocw.mit.edu/OcwWeb/Mathematics