Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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 11
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]:
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
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
6 2 2 4 12
0 4 2 2 10
0 0 2 5 9
0 0 0 3 3
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
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:
2
Ahora tomamos como pivote el elemento a33=2, multiplicamos la tercera ecuación por 1 y la restamos a
2
la primera:
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.
Módulo 02 9