Algoritmo de Gauss Jordan

matrices Escalonadas
TEMA
Matrices inversas
 Algoritmo de Gauss-Jordan..Matrices escalonada
2

La matriz se dice matriz escalonada por filas si:

(Gauss)
Todas las filas nulas (si existen) aparecen bajo las
filas no nulas.
En cualquier fila no nula, el primer elemento no nulo
(partiendo de la izquierda) es un 1. (pivote).
Si dos filas sucesivas son no nulas, el primer 1 de la
fila inferior, est ms a la derecha que el primer 1 de
la fila superior.
Ejemplo
1 3 5 1 4
1 4 0 5
A 0 1 5, B , C 0 1
0 0 0 0 0 1 9 0 0

 .Continuacin.
3

La matriz se dice escalonada Ejemplos

reducida por filas si:
Todas las filas nulas (si existen)
aparecen bajo las filas no nulas. 1 0 5

En cualquier fila no nula el primer A 0 1 5
elemento no nulo (partiendo de la 0 0 0

izquierda) es un 1(pivote)
Si dos filas sucesivas son no nulas,
1 4 0 5
el primer 1 de la fila inferior, est ms B
a la derecha que el primer 1 de la fila 0 0 1 9
superior.
Si una columna contiene el pivote de 1 0
una fila entonces es nula en todas
C 0 1
las otras posiciones. 0 0

 Operaciones elementales entre filas

Cmo obtener una matriz escalonada por filas?

Se obtienen mediante operaciones elementales entre filas,
estas se definen a continuacin:

Intercambiar dos filas : Fi F j

Ponderar una fila por una constante: cFi Fi
Agregar un mltiplo de una fila sobre otra: cFi F j F j

Ejercicio

Determina la matriz escalonada reducida por filas de:

1 3 1 4

A 2 1 3 9
4 2 1 11

 Matriz inversa y algoritmo de Gauss-
Jordan
5

La divisin de matrices no existe, pero en algunos casos

podemos obtener la matriz inversa de una matriz cuadrada; si
existe, se puede obtener mediante las matrices reducidas
escalonadas por filas.

Etapas para encontrar la inversa de una Matriz

Etapa 1. Formar la matriz A I n

Etapa 2. Usar las operaciones elementales de filas, para escribir A I n
como una matriz reducida
Etapa 3. Si la matriz resultante es de la forma I n B , la matriz B
es la matriz inversa de la matriz A
 Ejemplo
6

1 1 2
Determine la inversa de la matriz empleando
el Algoritmo de Gauss-Jordan A 2 3 5
1 3 5

Solucin
 Ejemplo
7

Cmo reconocemos que no existe la 1 1 5

matriz inversa? Intente encontrar matriz
A 1 2 7
inversa de A, si existe.
2 1 4

Solucin

1 1 5 1 0 0 1 1 5 1 0 0
(1) F1 F2 F2
[ A : I3 ] 1 2 7 0 1 0 0

1 2 1 1 0
2 1 4 0 0 1 (2) F1 F3 F3 0 3 6 2 0 1

1 0 3 2 1 0

3 F2 F3 F3 : 0 1 2 1 1 0
0 0 0 5 3 1

La forma reducida no puede tener un uno en la posicin (3, 3) , La matriz

escalonada reducida no puede tener la forma [In : B]. As A1 no existe
 SISTEMAS DE ECUACIONES LINEALES

Un Sistema de ecuaciones lineales de m por n es un

conjunto de m ecuaciones lineales con n variables en
algunas
a x de
a ellas:
x a x b
11 1 12 2 1n n 1
a21x1 a22 x2 a2nxn b2 Donde aij R, bi R

am1x1 am2 x2 amnxn bm

SOLUCION DE UN SEL
Una solucin de un sistema ecuaciones lineales es una n
upla de nmeros reales de la forma:
(x1, x2, x3, ..xn)= (s1, s2, s3, ..sn)
que es solucin de cada una de las ecuaciones lineales del
sistema.
 FORMA MATRICIAL DE UN SISTEMA DE ECUACIONES

Un Sistema de ecuaciones lineales tiene asociada una

forma matricial:
a11x1 a12 x2 a1nxn b1 a11 a12 a1n x1 b1
a x b
a21x1 a22 x2 a2nxn b2 21 a22
2 2


am1 am2 amn xn bm
am1x1 am2 x2 amnxn bm

a11 a12 a1n x1 b1

a x b
21 a22 , X , B 2
2
Sea A


am1 am2 amn xn bm

Podemos escribir el sistema en forma matricial AX =

B
Prof. Luis Hernndez M.
 Matrices inversas y sistemas de ecuaciones
10

En la ecuacin A es la matriz de los coeficientes

AX=B, X es la matriz de las variables
B es la matriz de las constantes.

Supongamos que A-1 existe, entonces podemos resolver la ecuacin:

A X B
A1 A X A1 B mult iplicando ambos miembros por A1
I X A1 B A1 A I
X A1 B

Es decir, la solucin de la ecuacin matricial AX=B se puede

encontrar multiplicando la matriz inversa A-1 por la matriz
constante B.
 Ejemplo
11

Resuelve el siguiente sistema utilizando 3 x 5 y 1

matrices x 2y 4

1. La forma matricial del

3 5 x 1
sistema es
1 2 y 4
144
42 4443 { {
A X B

2. Resolvemos la ecuacin AX=B, estableciendo A-1 : 1 2 5

1
A
11 1 3
3. Reemplazamos en la ecuacin X=A-1B
x 1 2 5 1 1 18 18 /11


y 11 1 3
4 11 13 13/11

La solucin del sistema de ecuaciones es x=18/11, y=-13/11

 Ejemplo
12

Resolver el sistema de
ecuaciones empleando la matriz
x1 x2 2x3 1
inversa
2x1 3 x2 5 x3 3
x 3 x 5 x 2
1 2 3
 Solucin
13

La forma matricial es: 1 1 2 x1 1

AX B 2 3 5 x2 3
Si la matriz de los 1 3 5 x3 2
coeficientes es
invertible el sistema
1
tiene solucin x1 1 1 2 1
Del ejemplo anterior A-1 X A1 B x2 2 3 5 3
existe
x3 1 3 5 2

x1 0 1 1 1 1
X x2 5 3 1 3 2
x3 3 2 1 2 1 La solucin nica es x1=1, x2=-2, x3