Universidad de El Salvador

Facultad Multidisciplinaria de Occidente

Departamento de Ingeniería.
Método de los Intercambios de Jordán
Jordán.

Cátedra: Algoritmos Gráficos

Catedrático: Ing. José Rolando Cente.
Instructor: Fredy Darío Cerna C.

Objetivos:

Conocer el Método de los Intercambios de Jordán, utilizado para invertir una matriz:
matriz

Método de los intercambios de Jordán, para obtener la matriz inversa

El métodoo de los Intercambios de Jordán, se basa en la realización de intercambios en los

valores de una matriz, tomando como pivotes los elementos contenidos en la diagonal
principal, por tanto se aplica a matrices cuadradas. De acuerdo con el número de elementos
en la diagonal principal, así será el número de intercamb
intercambios
ios que habremos de realizar. En
cada iteración tomaremos como pivote los elementos X[1,1], X[2,2], X[3,3] ….. X[n,n], de
una matriz nxn.

Dada una matriz cuadrada, debemos identificar los elem

elementos
entos de la diagonal principal, cada
uno de los cuales utilizaremos
remos como pivotes para realizar la transformación de la matriz.
Igual al número contenidos en la diagonal principal de la matriz, así será el número de
transformaciones que deberos hacer.
 s

r
A=

Si suponemos que nos ubicamos en el elemento de la diagonal principal c22, y lo

utilizamos como pivote para realizar nuestra transformación de la matriz, podemos
generalizar indicando que se encuentra en la fila r columna s, es decir en la posición [r,s].
Para determinar los nuevos valores que poseerá la matriz en cada una de las posiciones [i, j]
tenemos que observar con cuidado algunas condiciones:

a) Si el elemento que deseamos calcular [i,j] está en una fila y en una columna
diferente al pivote ubicado en [r,s]. Es decir i r yj s. Si este es el caso el
nuevo elemento en la posición X[i,j] estará definido por la siguiente formula.

b) Si el elemento que deseamos calcular [i,j], se encuentra en la misma fila que el

pivote pero en una columna diferente al pivote [r,j]. Es decir que i = r pero j s. Si
este es el caso el nuevo elemento en la posición X[i,j] estará definido por la
siguiente formula.

c) Si el elemento que deseamos calcular [i,j], se encuentra en la misma columna del

pivote pero en una fila diferente al pivote [i,s]. Es decir que i r pero j = s. Si este
 es el caso el nuevo elemento en la posición X[i,j] estará definido por la siguiente
formula.

d) Y finalmente evaluaremos el caso que deseamos calcular el elemento [i,j], que se

encuentra en la misma fila y en la misma columna del pivote [r,s]. Es decir que i = r
pero j = s. Dicho de otra forma deseamos calcular el nuevo valor que poseerá el
elemento que hemos tomado como pivote. En este caso la fórmula para calcular el
nuevo pivote es la siguiente.

Debemos tener en cuenta que si deseamos realizar estas transformaciones sobre la

misma matriz, estas deben llevar el orden como se expresaron anteriormente, ya que
no por ejemplo no podríamos cambiar el pivote antes de cambiar los demás
elementos ya que estos utilizan el pivote anterior. Si queremos obviar la
consideración de este problema podemos asignar la transformación de la matriz A a
una nueva matriz X, y realizar las transformaciones en el orden que deseemos, una
vez hayamos transformado todos los elementos procedemos a seleccionar el
siguiente pivote y comenzamos de nuevo. Este proceso se repite hasta que ya hemos
utilizado todos los elementos de la diagonal principal como pivotes, al finalizar la
matriz resultante será la matriz inversa de la matriz que nos planteamos
inicialmente.

Ejemplo: Dada la matriz A2x2 obtener la matriz inversa.

A =
Lo primero que hacemos es identificar los elementos de la diagonal principal. Debido a que
es una matriz de 2x2 sabemos que nos corresponderá realizar 2 transformaciones para
obtener la matriz inversa.

A =

Luego seleccionamos nuestro primer pivote, tomando el primer elemento de la diagonal

principal, es decir el elemento ubicado en la posición [1,1]. Que para este caso es 2.

r Es decir que r =1 y s=1

A =

Una vez definido eso podemos realizar la primera transformación.

Si la realizamos en la misma matriz debemos respetar el orden de nuestras formulas. Y
primero calcular los nuevos elementos de A en las posiciones [i,j] donde i r y j s. como
por ejemplo el elemento 5 que se encuentra en la posición i =2 y j= 2.
El nuevo elemento en esa posición estaría dado por:

Luego calculamos los nuevos elementos de A en las posiciones [i , j] donde i = r y j s.

como por ejemplo el elemento 3 que se encuentra en la posición i =1 y j= 2.
El nuevo elemento en esa posición estaría dado por:
Seguidamente calculamos los nuevos elementos de A en las posiciones [i , j] donde i ry
j= s. como por ejemplo el elemento 1 que se encuentra en la posición i =2 y j= 1.
El nuevo elemento en esa posición estaría dado por:

Finalmente calculamos el nuevo elemento de A en la posición [i,j] donde i = r y j= s, es

decir el nuevo valor que tendrá el pivote que en este caso vale 2 que se encuentra en la
posición i =1 y j= 1.
El nuevo elemento en esa posición estaría dado por:

Realizando estas operaciones, nuestra matriz A después de la primera transformación nos

quedaría:

= ! #$
"
Luego seleccionamos nuestro siguiente pivote que correspondería al elemento en la
posición [2,2], que en este caso posee el valor de 7/2.

! #$
r "
A’= Es decir r = 2 y s = 2.

Una vez definido nuestro siguiente y último pivote, realizamos de nuevo los
procedimientos para llevar a cabo esta segunda transformación. De la misma forma que lo
hicimos anteriormente. Llegando a la matriz.

"#
%

A’’ = ! #
$
"# #

Y debido a que ya hemos pivoteado todos los elementos de la diagonal principal, podemos
asegurara que esta matriz resultante es la matriz inversa de A.

"
&

= ! $
"
-1
A

Nota: Es importante tomar en cuenta la excepción que puede darse en este método si por
algún caso alguno de los elementos que forman parte de la diagonal principal de la matriz
que deseamos invertir utilizando este método es cero. Pues si es el elemento que deseamos
utilizar como pivote, nos daría problema pues en todas las formulas nos quedaría una
división por cero. Otro dato importante es que si nosotros tomamos todos los miembros
que hemos utilizado como pivotes y los multiplicamos podemos obtener el

determinante de la matriz A, (2 * = 7 es el determinante de la matriz A ).

 '
(
B =

Si este es el caso lo que se debe hacer es saltarnos este elemento e intentar pivotear otro de
los elementos de la diagonal principal que nos haga falta. Ya que puede darse el caso que
después de pivotear otro elemento la transformación haga que el elemento que antes
deseábamos pivotear deje de ser cero gracias a la transformación realizada y podamos
posteriormente transformar la matriz pivoteando con este elemento.

Sin embargo si se da el caso que ya no existen más elementos que pivotear y los únicos
restantes son cero, esta matriz no puede invertirse por este método. Otro dato
importante que podemos darnos cuenta en esto es que el orden en que se pivoteen los
elementos de la diagonal principal no es importante lo importante es que todos sean
pivoteados, para poder obtener la matriz inversa.

Resumen de Formulas obtenidas:

Si i r y j s

Si i=r y j s

Si i r y j= s

Si i = r y j= s