RESOLUCION DE MATRICES

Por el mtodo de Gauss Jordn

Algoritmo de eliminacin de Gauss-Jordn

1. Ir a la columna no cero extrema izquierda

2. Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que
no lo tenga.
3. Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos
adecuados del rengln superior a los renglones debajo de l.
4. Cubrir el rengln superior y repetir el proceso anterior con
la submatriz restante. Repetir con el resto de los renglones (en este punto la
matriz se encuentra en forma escalonada).
5. Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada
rengln obtener 1 delantero e introducir ceros arriba de ste sumando
mltiplos correspondientes a los renglones correspondientes.

Una variante interesante de la eliminacin de Gauss es la que llamamos eliminacin

de Gauss-Jordn, esta consiste en ir obteniendo los 1 delanteros durante los pasos
uno al cuatro (llamados paso directo) as para cuando estos finalicen ya se obtendr
la matriz en forma escalonada reducida.

Ejemplo

Supongamos que es necesario encontrar los nmeros "x", "y", "z", que satisfacen
simultneamente estas ecuaciones:

Esto es llamado un sistema lineal de ecuaciones. El objetivo es reducir el sistema a

otro equivalente, que tenga las mismas soluciones. Las operaciones (llamadas
elementales) son estas:
 Multiplicar una ecuacin por un escalar no nulo.
Intercambiar de posicin dos ecuaciones
Sumar a una ecuacin un mltiplo de otra.

Estas operaciones pueden representarse con matrices elementales que se usan

tambin en otros procedimientos como la factorizacin LU o la diagonalizacin por
congruencia de una matriz simtrica.

En nuestro ejemplo, eliminamos x de la segunda ecuacin sumando 3/2 veces la

primera ecuacin a la segunda y despus sumamos la primera ecuacin a la tercera.
El resultado es:

Ahora eliminamos y de la primera ecuacin sumando -2 veces la segunda ecuacin

a la primera, y sumamos -4 veces la segunda ecuacin a la tercera para eliminar y.

Finalmente eliminamos z de la primera ecuacin sumando -2 veces la tercera

ecuacin a la primera, y sumando 1/2 veces la tercera ecuacin a la segunda para
eliminar z.

Despejando, podemos ver las soluciones:

Para clarificar los pasos, se trabaja con la matriz aumentada. Podemos ver los 3
pasos en su notacin matricial:

Primero:

Despus:

Por ltimo:

Si el sistema fuera incompatible, entonces nos encontraramos con una fila como
esta:

Que representa la ecuacin: 0x + 0y + 0z = a, donde a 0. Es decir, 0 = a, lo que

supone una contradiccin y, por tanto, no tiene solucin.
Matrices en MATLAB

Determinante

Un determinante es un nmero asociado a una matriz cuadrada. Para una matriz

cuadrada de dimensin 22

El determinante de una matriz mm se desarrolla en trminos de una combinacin

de determinantes de matrices de dimensin m-1m-1 y as, sucesivamente, hasta
llegar a los determinantes de matrices 22.

Por ejemplo, el determinante de una matriz 33 es

El determinante se calcula mediante la siguiente frmula

Donde M1j es una submatriz obtenida eliminando la fila 1 y la columna j de la

matriz A

En la pgina titulada Matrices hemos visto como se accede a los elementos de una
matriz
Tomemos la matriz cuadrada A de dimensin 44, la submatriz M12 que se obtiene
eliminando la primera fila y la segunda columna es

>> A=[1 2 3 4; 5 6 7 8; 9 10 11 12; 13 14 15 16]

A=
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

>> M12=[A(2:4,1),A(2:4,3:4)]
M12 =
5 7 8
9 11 12
13 15 16

Definimos la funcin determinante que toma la matriz A de dimensin nn y

produce matrices M1j de dimensin n-1n-1 y calcula el determinante de acuerdo
con la frmula anterior, de forma recursiva

function d = determinante(A)
n=length(A);
if n==1;
d=A(1,1);
else
d=0;
sgn=1;
for j=1:n
M1j=[A(2:n,1:j-1) A(2:n,j+1:n)];
d=d+sgn*A(1,j)*determinante(M1j);
sgn=-sgn;
end
end
end
Calculamos el determinante de esta matriz utilizando la funcin determinante

>> A=[-1 0 3; 2 -1 0; 3 1 -2]

A=
-1 0 3
2 -1 0
3 1 -2
>> determinante(A)
ans = 13

En MATLAB la funcin det(A) calcula el determinante de la matriz cuadrada A.

>> det(A)
ans = 13

Matriz inversa

Se denomina matriz identidad I a aquella matriz cuadrada de dimensiones mm en

la cual los elementos de la diagonal valen 1 y el resto de los elementos vale cero.
MATLAB dispone de la funcin eye(m) para crear una matriz cuadrada de
dimensin m con los elementos de la diagonal principal unos y el resto ceros.

El producto de la matriz identidad I por otra matriz A nos da la matriz A

Si la matriz A es cuadrada, se obtiene el mismo resultado efectuando el
producto A*I o I*A

Si A es una matriz cuadrada, B es su matriz inversa si el producto A*B=B*A=I

En MATLAB se puede obtener la matriz inversa de A elevando A a la potencia -1, A-

1 o bien, mediante la funcin inv(A)

>> A=[-1 0 3; 2 -1 0; 3 1 -2]

A=
-1 0 3
2 -1 0
3 1 -2
>> B=inv(A)
B=
0.1538 0.2308 0.2308
0.3077 -0.5385 0.4615
0.3846 0.0769 0.0769
>> A*B
ans =
1.0000 0 0
-0.0000 1.0000 -0.0000
0 -0.0000 1.0000

Rango de una matriz

El rango de una matriz es el mximo nmero de filas linealmente independientes.

La funcin rank calcula el rango de una matriz. Sea la matriz A
 >> A=[0 -1 2 1; 1 -1 0 -1; 3 1 2 0; 2 -3 2 -1];
>> rank(A)
ans = 3

Como podemos apreciar la fila cuatro es combinacin lineal de la fila 1 y la fila

2:. a4j=a1j+2a2j, j=1...4

Divisin por la izquierda y por la derecha

La divisin por la izquierda se utiliza para resolver la ecuacin AX=B. En esta

ecuacin X es el vector columna de las incgnitas, B es el vector columna de los
trminos independientes y A es una matriz cuadrada.

A-1AX=IX=X

De modo que

X=A-1B

En MATLAB esta ltima expresin se escribe utilizando el operador divisin por la

izquierda

X=A\B

La divisin por la derecha se utiliza para resolver la ecuacin XC=D. En esta

ecuacin X y Dson vectores fila y C es una matriz cuadrada.

XCC-1=DC-1
X=DC-1 o bien, X=D/C (divisin por la derecha)

SISTEMA DE ECUACIONES LINEALES

Sistema de n ecuaciones con n incgnitas. Regla de Cramer

Consideremos un sistema de n ecuaciones con n incgnitas cuya solucin es nica.

Llamemos A a la matriz de los coeficientes, cuyo determinante d es distinto de cero

La regla de Cramer nos dice que cada una de las incgnitas xj se puede obtener a
partir del determinante de la matriz en la que se ha sustituido la columna j de la
matriz A por el vector columna de los trminos independientes b.
Sea el sistema

A=[3 -1 0; -2 1 1; 2 -1 4];
b=[5;0;15];
n=length(b);
d=det(A);
x=zeros(n,1);
for i=1:n
Ab=[A(:,1:i-1),b,A(:,i+1:n)];
x(i)=det(Ab)/d;
end
disp('Solucin')
disp(x);
Solucin
2.0000
1.0000
3.0000

Sistema de m ecuaciones con n incgnitas

Sea el sistema
Que podemos escribir Ax=b, donde A es una matriz de dimensin mn, y x y b son
dos vectores columna de longitudes n y m respectivamente. Tenemos un sistema
de m ecuaciones con n incgnitas.

1. El sistema tiene solucin si y solo si el rango de la matriz A es igual al rango

de la matriz ampliada A|b. Sistema compatible.
2. Si el rango es igual al nmero n de incgnitas el sistema tiene una solucin
nica. Sistema compatible determinado
3. Si el rango es menor que el nmero n de incgnitas entonces hay un nmero
infinito de soluciones. Sistema compatible indeterminado.