Sei sulla pagina 1di 9

SOLUCIÓN DE SISTEMAS LINEALES: MÉTODOS DIRECTOS

Curso: Métodos Numéricos para Ingeniería

INTRODUCCIÓN Es fácil ver que el valor de x1 se obtiene


directamente a partir de la primera ecuación.
Dado el sistema lineal de ecuaciones Ax  b ,
Sustituyendo el valor conocido de x1 en la segunda
explícitamente:
ecuación es posible obtener el valor de x2.
Procediendo de la misma forma para el resto de las
 a11 a12 a13 ... a1n  x1   b1 
a ... a2n     ecuaciones, es posible obtener todos los valores x1,
 21 a22 a23  x2   b2  x2, x3, ..., xn uno tras otro y en ese orden. El
 a31 a32 a33 ... a3n  x3    b3  algoritmo formal para encontrar la solución se
     denomina sustitución progresiva (hacia adelante)
    
a a ... ann     y se puede expresar como:
 n1 n 2 an3  xn   bn 
i 1
¿Cómo resolvemos este problema? La respuesta, bi   aij x j
j 1
pasa por el uso de la técnica de Eliminación xi  con i = 1, 2, .. , n
Gaussiana (o Método de Gauss), el cual aii
estudiaremos, sin significar que no existan otras
alternativas, pero esta es una de las que requiere Triangular superior y sustitución hacia atrás
menos operaciones aritméticas, lo cual lo califica Para el caso en que la estructura de la matriz A sea
como un algoritmo de buen desempeño, y por ello triangular superior, el sistema matricial adopta la
muy apreciado y utilizado. forma:

El objetivo de la Eliminación Gaussiana, es llevar el


sistema a la forma triangular, sin embargo una
a11 a12 a13 ... a1n   x1   b1 
variante de esta técnica, llamada método de Gauss
0 a a23 ... a2 n   x2  b2 
 22
Jordan, la lleva a la forma diagonal. Una vez así la
 0 0 a33 ... a3n   x3   b3 
solución se puede obtener fácilmente por     
sustitución recursiva.     
 0 0 0 ... ann   xn  bn 
SISTEMA TRIANGULAR Y SUSTITUCIÓN RECURSIVA

Triangular inferior y sustitución hacia adelante y es posible obtener las soluciones en el orden xn,
xn-1, ..., x1, empleando en este caso el algoritmo de
Supongamos ahora que A tiene una estructura
sustitución regresiva (hacia atrás):
triangular inferior, es decir, todos los elementos de
A distintos de cero se sitúan bajo la diagonal n

principal: bi  a x
j 11
ij j
xi  con i  n, n 1,..,1
 a11 0 0 ... 0  x1   b1  aii
a   x  b 
 21 a22 0 ... 0 2  2 SISTEMA DIAGONAL Y SUSTITUCIÓN DIRECTA
 a31 a32 a33 ... 0  x3   b3 
     Supongamos que la matriz A de nxn presenta
     estructura diagonal, es decir, todos los
 an1 an 2 an3 ... ann   xn  bn  componentes distintos de cero se encuentran

Módulo 02 1
sobre la diagonal principal. El sistema de transformar una matriz a una matriz más manejable,
ecuaciones toma por tanto la forma: es decir a una matriz triangular, a una matriz
diagonal, a una matriz escalonada, a una matriz
identidad.
a11 0 0 ... 0  x1   b1 
0 a 0 ... 0  x  b  A continuación, resolveremos los sistemas lineales
 22  2  2 basados en la Eliminación Gaussiana que
 0 0 a33 ... 0  x3   b3  particularmente utilizará las operaciones
     elementales fila.
    
 0 0 0 ... ann   xn  bn  ELIMINACIÓN GAUSSIANA CON SUSTITUCIÓN
HACIA ÁTRAS
En este caso el sistema se reduce a n ecuaciones
El sistema Ax = b, expresado en su matriz
simples y la solución es:
aumentada [A, b]:

 a11 a12 ... a1n b1 


a a22 ... a2n b2 
 21
. . . . 
 A,b =  
OPERACIONES ELEMENTALES FILAS Y . . . . 
COLUMNAS . . . . 
 
Como es lógico, los métodos descritos se pueden  an1 an2 ... ann bn 
aplicar a todos aquellos sistemas que se pueden Se procede a hacer las operaciones elementales
convertir en un sistema triangular, este proceso fila, con la siguiente caracterización:
ordenado se llama Eliminación Gaussiana (o
Método de Gauss), y está basado en las Características
operaciones elementales fila. Sin embargo, hay • Característica: Eliminación de los elementos
otros objetivos a parte de resolver sistemas debajo de la diagonal.
• Formación: Triangular superior.
lineales, como la factorización de matrices, la
• Solución: Sustitución hacia atrás.
forma escalonada de matrices, la obtención de la
matriz inversa, que se pueden lograr con las
operaciones elementales, que en realidad hay de Etapa 1: Columna 1
dos tipos: Operaciones Elementales Fila,
(1)
Operaciones Elementales Columna. a11 a12(1) a13(1) a14(1) b1(1) pivote
(1)
(1) (1) (1) (1) a21
Las operaciones elementales Fila, son: a21 a22 a23 a24 b2(1) m21 = (1)
• Intercambio: el orden de dos filas puede ser a11
(1)
cambiado. (1) (1) (1) (1) a31
a31 a32 a33 a34 b3(1) m31 =
filai  fila j (1)
a11
• Escalamiento: una fila se puede multiplicar por (1) (1) (1) (1)
(1)
a41
a41 a42 a43 a44 b4(1) m41 = (1)
una constante diferente de cero. a11
α  filai  filai
• Reemplazo: una fila puede ser reemplazada a11(1) a12(1) a13(1) a14(1) b1(1)
por la suma de esa fila y otra fila escalada. 0 (2)
a22 (2)
a23 (2)
a24 b2(2) F2  m21F1  F2
filai +α  fila j  filai
0 (2)
a32 (2)
a33 (2)
a34 b3(2) F3  m31F1  F3
ELIMINACIÓN GAUSSIANA (Método de Gauss)
La Eliminación Gaussiana es la aplicación de las 0 (2)
a42 (2)
a43 (2)
a44 b4(2) F4  m41F1  F4
Operaciones Elementales (Fila o Columna) para
Módulo 02 2
Etapa 2: Columna 2 Sustitución hacia atrás
a (1)
11 a (1)
12 a (1)
13 a (1)
14 b(1)
1 a11(1) a12(1) a13(1) a14(1) b1(1)
(2) (2) (2)
0 (2)
a22 (2)
a23 (2)
a24 b2(2) pivote 0 a22 a23 a24 b2(2) Matriz
(3) (3)
0 (2)
a32 (2)
a33 (2)
a34 b3(2) (2)
m32 =a32 (2)
/ a22 0 0 a33 a34 b3(3) Triangular Superior
(2) (2) (2)
0 a42 a43 a44 b4(2) (2)
m42 = a42 (2)
/ a22 0 0 0 (4)
a44 b4(4)

a11(1) a12(1) a13(1) a14(1) b1(1) b4(4)


x4  (4)
(2) (2) (2) a44
0 a22 a23 a24 b2(2)
b3(3)  a34(3) x4
0 0 a (3)
33 a (3)
34 b(3)
3 F3  m32 F2  F3 x3  (3)
a33
0 0 (3)
a43 (3)
a44 b4(3) F4  m42 F3  F4 b2(2)  a23
(2)
x3  a24
(2)
x4
x2  (2)
Etapa 3: Columna 3 a22
a11(1) a12(1) a13(1) a14(1) b1(1) b1(1)  a12(1) x2  a13(1) x3  a14(1) x4
x1 
0 (2)
a22 (2)
a23 (2)
a24 b2(2) a11(1)
(3) (3)
0 0 a33 a34 b3(3) pivote ELIMINACIÓN GAUSSIANA CON SUSTITUCIÓN
(3) (3)
HACIA ADELANTE
0 0 a43 a44 b4(3) (3)
m43 = a43 (3)
/ a33
El sistema Ax = b, es expresado en su matriz
a11(1) a12(1) a13(1) a14(1) b1(1) aumentada [A, b], a continuación, se procede a
0 (2)
a22 (2)
a23 (2)
a24 b2(2) hacer las operaciones elementales fila, con la
siguiente caracterización:
(3) (3)
0 0 a33 a34 b3(3)
Características
0 0 0 (4)
a44 b4(4) F4  m43 F3  F4 • Característica: Eliminación de los elementos
encima de la diagonal.
• Formación: Triangular inferior.
• Solución: Sustitución hacia adelante.

Módulo 02 3
Ejemplo 1:
Planteamos la solución del siguiente sistema de ecuaciones, con eliminación gaussiana con sustitución hacia
atrás:
 6 2 2 4   x1   12 
 12 8  
 6 10   x2   34 

 3 13 9 3   x3   27 
    
 6 4 1 18   x4   38 
Solución:

pivote  6 2 2 4 12
m21  12 / 6  2 12 8 F2  2F1  F2
6 10 34
1
m31  3 / 6  1/ 2 3 13 9 3 27 F3  F1  F3
2
m41  6 / 6  1 6 4 1 18 38 F4  F1  F4
Primera etapa: Tras la primera etapa,

6 2 2 4 12

Pivote  0 4 2 2 10

m32  12 / 4  3 0 12 8 1 F3  3F2  F3


21
1
m42  2 / 4  1/ 2 0 2 3 14 26 F4  F3  F4
2

Segunda etapa: Tras la segunda etapa,

6 2 2 4 12
0 4 2 2 10
Pivote 
0 0 2 5 9
4
m43   2 0 0 4 13 21 F4  2 F3  F4
2

Tercera etapa: Tras la última etapa,

6 2 2 4 12
0 4 2 2 10
0 0 2 5 9
0 0 0 3 3

Con lo cual se tiene el sistema triangular superior:

Módulo 02 4
 6 2 2 4   x1   12 
 0 4  
 2 2   x2   10 

0 0 2 5   x3   9 
    
0 0 0 3   x4   3 
El sistema triangular superior es equivalente al sistema original (las soluciones de ambos sistemas coinciden).
Sin embargo, este sistema es fácilmente resoluble aplicando el algoritmo de sustitución regresiva. La solución
del sistema de ecuaciones resulta ser:

3
x4  1
3
1
9   5 x4  
x3   2  3 
2
x 
10  2 x3  2 x4  2 
x2   3
4  
12   2  x2  2 x3  4 x4 1
x1  1
6
Ejemplo 2:
Planteamos la solución del siguiente sistema de ecuaciones, con eliminación gaussiana con sustitución hacia
adelante:
 1 1 2 1 x   0 
 2 2 0 2  y   1 
     
 0 1 1 0  z   2 
    
 1 1 2 1 w   4 
Solución:

Primera etapa:

m14  1/ 1  1 1 1 2 1 0 F1  F4  F1
m24  2 / 1  2 2 2 0 2 1 F2  2 F4  F2
m34  0 / 1  0 0 1 1 0 2
pivote  1 1 2 1 4

Segunda etapa:

Módulo 02 5
m13  4 / 1  4 0 0 4 0 4 F1  4F3  F1
m23  4 / 1  4 4 0 4 0 9 F2  4F3  F2
pivote  0 1 1 0 2
1 1 2 1 4

Tercera etapa:

m12  4 / 4  1 0 4 0 0 12 F1  F2  F1
pivote  4 4 0 0 17
0 1 1 0 2
1 1 2 1 4
Con lo cual se tiene:

4 0 0 0 5
4 4 0 0 17
0 1 1 0 2
1 1 2 1 4

Sustitución hacia adelante:

5
x  1.25
4
 1.25 
17  4 x  
y 3
4  3 
x 
2  0 x   1 y
z  1  1 
1  
4  x  y   2 z  2.25 
w  2.25
1
MÉTODO DE GAUSS-JORDAN

Como hemos visto, el método de Gauss transforma la matriz de coeficientes en una matriz triangular. El
método de Gauss-Jordan continúa el proceso de transformación hasta obtener una matriz diagonal unitaria
(aij=0 para cualquier i  j ).

Veamos el método de Gauss-Jordan siguiendo con el ejemplo empleado en el apartado anterior. Aplicando el
método de Gauss habíamos llegado a la siguiente ecuación:

Módulo 02 6
Ahora seguiremos un procedimiento similar al empleado en el método de Gauss. Tomaremos como pivote el
elemento a44=-3; multiplicamos la cuarta ecuación por 3/ 4 y la restamos a la primera:

Realizamos la misma operación con la segunda y tercera fila, obteniendo:

2
Ahora tomamos como pivote el elemento a33=2, multiplicamos la tercera ecuación por  1 y la restamos a
2
la primera:

Repetimos la operación con la segunda fila:

2 1
Finalmente, tomamos como pivote a22=-4, multiplicamos la segunda ecuación por  y la sumamos a la
4 2
primera:

El sistema de ecuaciones anterior es, como hemos visto, fácil de resolver. Empleando la ecuación obtenemos
las soluciones:

Módulo 02 7
Inversa de matrices por Gauss-Jordan

1
F2  F2
2

Módulo 02 8
RECOMENDACIÓN FUENTES BIBLIOGRÁFICAS
En este módulo se recomienda tomar en cuente lo
siguiente: - Chapra, S., & R, C. (2007). Métodos Numéricos
1. Aprender a usar operaciones elementales fila y para Ingenieros. La Ciudad de México, México:
aplicarlo a la Eliminación Gaussiana. McGranw-Hill.
2. Una vez llevado el sistema Ax=b a su forma
triangular, aplicar sustitución recursiva para - Guillem, N., & Galván, R. (2008). Cálculo
resolverla. numérico con Octave. Fundación de Software
Libre.

- Poole, D. (2011). Álgebra lineal: Una


introducción moderna. La Ciudad de México,
México: Cengage learning.

Módulo 02 9