INVESTIGACIN IV

MATRICES


1. INTRODUCCIN
En muchos anlisis se supone que las variables que intervienen estn relacionadas
mediante un conjunto de ecuaciones lineales. El lgebra matricial proporciona una
notacin concisa y clara para la formulacin y resolucin de tales problemas, muchos de
los cuales seran casi imposibles de plantear con la notacin algebraica ordinaria.
En este trabajo, se define a la matriz, as como las operaciones correspondientes. Se
considera un tipo especial de matriz, el cual es el objetivo principal de este estudio: las
matrices subdivididas (Particin de Matrices).

2. OBJETIVO
Aplicar el concepto de matriz particionada (dividir una matriz en submatrices
menores) para reducir matrices de grandes dimensiones.

3. DEFINICIN DE MATRIZ
Una matriz es una disposicin (o arreglo) rectangular de nmeros en la forma

A =
a
11
a
12
a
1n
a
21
a
22
a
2n
a
m1
a
m2
a
mn
|
\




|
.
|
|
|
|
o A =
a
11
a
12
a
1n
a
21
a
22
a
2n
a
m1
a
m2
a
mn






(

(
(
(
(
Las letras

a
i j
representan nmeros reales, que son los elementos de la matriz. Ntese que

a
i j
designa al elemento en la i-sima fila y la j-sima columna de la matriz A; la matriz A
se denota tambin a veces por (

a
i j
) o por {

a
i j
}. Una matriz que tiene m filas y n
columnas se dice que es una matriz m x n (m por n), o bien, una matriz de orden m x n.
Si m = n, se expresa que la matriz es cuadrada. Cuando han de realizarse varias
operaciones en matrices, su orden suele denotarse mediante subndices, por ejemplo,

A
mn
, o bien,

a
i j ( )mn
.
Ejemplo 1





1 0 2 6
4 8 3 9



(

(
6 6 3
3 8 2
1 0 0





(

(
(
(
5 8 2
12 10 1
13 9 3
2 7 6
6 4 10








(

(
(
(
(
(
(
1 1
1 1



(

(
es una matriz 2 4 es una matriz 3 3(cuadrada ) es una matriz 5 3 es una matriz 22 (cuadrada )

Se dice que dos matrices del mismo orden son iguales solamente si todos sus elementos
correspondientes son tambin iguales, es decir, si las matrices son idnticas. Observemos
que, por definicin, las matrices que son de diferente orden no pueden ser iguales.
Ejemplo 2
Si

A =
2 2
2 2



(

(
B=
2 2 2
2 2 2



(

(
C =
2 2
2 2



(

(
D =
2 2
2 2



(

(
A = D, peroA = B, A =C, B=C, B= D, y C = D.



4. Operaciones con matrices
4.1. Igualdad de matrices: Dos matrices A= | |
n m
ij
a
,
y B= | |
n m
ij
b
,
del mismo orden (es
decir con igual nmero de filas y columnas) son iguales, A=B, si y slo si
ij
a =
ij
b
para todo i y j.
4.2. Multiplicacin de una matriz por un escalar: Sea o un nmero complejo y sea
A= | |
n m
ij
a
,
una matriz de dimensiones mxn; entonces, el producto o A es una
nueva matriz C= | |
n m
ij
c
,
, tal que
ij ij
a c o = para todo i y j.
4.3. Adicin y sustraccin de matrices: Si dos matrices A= | |
n m
ij
a
,
y B= | |
n m
ij
b
,
tienen el mismo orden (dimensin) definimos la suma o diferencia de matrices,
C=AB, como una nueva matriz C= | |
n m
ij
c
,
, tal que
ij ij ij
b a c = para todo i y j.
La adicin de matrices es una operacin conmutativa, es decir A+B=B+A, o en
una forma ms general A+B+C = (A+B )+C = A +(B +C ), no ocurre lo mismo
con la sustraccin.
4.4. Multiplicacin de matrices: Sea A= | |
n m
ij
a
,
(de dimensin mxn) y B= | |
p n
ij
b
,
(de
dimensin nxp), se define el producto entre matrices, A B A- B, como una
nueva matriz C= | |
p m
ij
c
,
(de dimensin mxp), donde

=
=
n
k
kj ik ij
b a c
1

Ejemplo 3:
A=
(

22 21
12 11
a a
a a
B=
(

22 21
12 11
b b
b b

AB=
(

+ +
+ +
22 22 12 21 21 22 11 21
22 12 12 11 21 12 11 11
b a b a b a b a
b a b a b a b a
BA=
(

+ +
+ +
22 22 21 12 22 21 21 11
12 22 11 12 12 21 11 11
b a b a b a b a
b a b a b a b a

Ejemplo 4:
A=
(

3 2
1 0 1
i
, B=
(
(
(

i
i
1 3
0 2
4 0 1
, AB=
(

+
+
i i
i
3 8 2 2 11
4 1 2

Debemos hacer notar que la multiplicacin AB est definida si y slo si el nmero de
columnas de A es igual al nmero de filas de B. En este caso se dice que ambas matrices
son conformables en el orden indicado (AB). En general el producto entre matrices no es
conmutativo (ver Ejemplo 3), es decir: AB= BA. Si A= | |
n m
ij
a
,
y B= | |
p n
ij
b
,
, entonces AB
est definido, pero BA no lo est a menos que m=p. Sin embargo, si m=p, AB y BA son
de distinto orden, a menos que m=n. Si A y B son matrices cuadradas (igual nmero de
filas que de columnas) y del mismo orden, entonces el producto conmuta, AB=BA.
5. MATRICES SUBDIVIDIDAS
Con frecuencia es conveniente subdividir (o particionar) una matriz descomponindola en
sub-matrices. stas se pueden considerar como escalares al efectuar operaciones sobre la
matriz original. La particin o subdivisin de una matriz se indica mediante lneas
punteadas horizontales o verticales trazadas entre filas o columnas.

Ejemplo 5:

La matriz A de orden

mn se pueden subdividir como sigue:

A = A
1
A
2
( )

en donde A
1
es de orden

mn
1
, A
2
es de orden

mn
2
, y

n
1
+ n
2
= n. La transpuesta de
una matriz subdividida se puede escribir en trminos de las transpuestas de sus
submatrices. As pues,





A' =
A
'
1
A
'
2



(

(
Ejemplo 6:
Si

A = A
1
A
2
| |
=
4 3 5 0
2 1 1 6
8 2 3 7





(

(
(
(
entonces


A
'
=
A
'
1
A
'
2



(

(
4 2 8
3 1 2
5 1 3
0 6 7






(

(
(
(
(
Si se subdividen en forma compatible, las matrices particionadas se pueden sumar, restar
o multiplicar. Si una matriz A de orden m n se subdivide como

A = A
1
A
2
| |
, en donde
A
1
es

mn
1
, A
2
es m n
2
, y

n
1
+ n
2
= n; y si una matriz B de orden m n se particiona
como

B= B
1
B
2
| |
, en donde B
1
es

mn
1
, B
2
es

mn
2
, y

n
1
+ n
2
= n, entonces

AB= A
1
B
1
A
2
B
2
| |

De igual modo, si

A =
A
1
A
2



(

(
en donde A es m n , A
1
es m
1
n , A
2
es m
2
n , y m
1
+ m
2
= m y

B =
B
1
B
2



(

(
en donde B es m n , B
1
es m
1
n , B
2
es m
2
n y m
1
+ m
2
= m, entonces

A B=
A
1
B
1
A
1
B
2



(

(
Ejemplo 7:
Si

A =
3 4 2 0
1 0 5 6
7 3 3 2





(

(
(
(
y

B=
3 0 2 4
1 1 2 5
5 4 3 1





(

(
(
(
entonces
( ) ( )
( ) ( ) | |
2 2 1 1 2 1 2 1
2 1 2 1
3 6 7 12
11 3 1 2
4 0 4 0
1 3 4 5
5 2 1 1
4 2 0 3
2 3 3 7
6 5 0 1
0 2 4 3
B A B A B B A A B A
B B A A B A
+ + = + = +
(
(
(

=
(
(
(

+
(
(
(

= + = +





o bien,

A+ B=
A
1
A
2



(

(
+
B
1
B
2



(

(
=
3 4 2 0
1 0 5 6
7 3 3 2





(

(
(
(
+
3 0 2 4
1 1 2 5
5 4 3 1





(

(
(
(
=
0 4 0 4
2 1 3 11
12 7 6 3





(

(
(
(
=
A
1
+ B
1
A
2
+ B
2



(

(
Otras muchas subdivisiones posibles conducen al mismo resultado.
Particionar o subdividir una matriz es frecuente y conceptualmente conveniente cuando
las matrices han de ser sumadas o restadas, pero las ventajas computacionales de la
subdivisin de matrices se utilizan principalmente en la multiplicacin y en otras
operaciones ms complicadas. Las matrices deben subdividirse en forma compatible para
la multiplicacin. Si una matriz A de orden m n se subdivide como

A = A
1
A
2
| |
, en
donde A
1
es

mn
1
, A
2
es m n
2
, y

n
1
+ n
2
= n; y una matriz B de orden n p se
subdivide como:

B =
B
1
B
2



(

(
en donde B
1
es n
1
p y B
2
es n
2
p , entonces

AB = A
1
A
2
| |
B
1
B
2



(

(
= A
1
B
1
+ A
2
B
2

Ejemplo 8:
Si

A =
3 0 1
2 4 1
1 1 2





(

(
(
(
y

B=
2 1
1 3
1 1





(

(
(
(
Entonces

AB =
3 0 1
2 4 1
1 1 2





(

(
(
(
2 1
1 3
1 1





(

(
(
(
=
3 0
2 4
1 1





(

(
(
(
2 1
1 3



(

(
+
1
1
2





(

(
(
(
1, 1
| |
=
6 3
0 10
1 2





(

(
(
(
+
1 1
1 1
2 2





(

(
(
(
=
7 2
1 11
1 0





(

(
(
(

lo que puede verificarse por multiplicacin matricial directa.
Las matrices se pueden subdividir en ms de dos submatrices. De hecho, es posible
particionar una matriz m n en un mximo de mn submatrices; observemos que la
particin mxima equivale a no subdividir en absoluto la matriz, puesto que cada
elemento se trata como una matriz escalar. A menos que se tenga una particin lgica en
trminos de las variables de un problema, las matrices se deben subdividir para facilitar
los clculo; esto implica un compromiso razonable entre minimizar el nmero de
submatrices y minimizar su tamao mximo.




Las matrices se particionan ya sea horizontalmente o verticalmente. Por tanto, la matriz A
de orden m n se puede subdividir en la forma:

A =
A
11
A
12
A
21
A
22



(

(
en donde A
11
es m
1
n
1
, A
12
es m
1
n
2
, A
21
es m
2
n
1
, A
22
es m
2
n
2
, y asimismo,
m
1
m
2
= m, n
1
n
2
= n. Entonces

' A =
A
11
A
12
A
21
A
22



(

(
'
=
' A
11
' A
12
' A
21
' A
22



(

(
Si la matriz B de orden n p se particiona como

B=
B
11
B
12
B
21
B
22



(

(
en donde B
11
es n
1
p
1
, B
12
es n
1
p
2
, B
21
es n
2
p
1
, B
22
es n
2
p
2
, y asimismo,
n
1
n
2
= n, p
1
p
2
= p , entonces A y B estn particionadas en forma compatible para la
multiplicacin y

AB =
A
11
A
12
A
21
A
22



(

(
B
11
B
12
B
21
B
22



(

(
=
A
11
B
11
+ A
12
B
21
A
11
B
12
+ A
12
B
22
A
21
B
11
+ A
22
B
21
A
21
B
12
+ A
22
B
22



(

(

Ejemplo 9:
Si

A =
1 3 1
1 0 1
2 1 4
0 2 3






(

(
(
(
(
y B=
3 2 1 0 1
5 1 4 3 2
3 2 0 1 1





(

(
(
(
entonces

AB =
A
11
A
12
A
21
A
22



(

(
B
11
B
12
B
21
B
22



(

(
=
1 3 1
1 0 1
2 1 4
0 2 3






(

(
(
(
(
3 2 1 0 1
5 1 4 3 2
3 2 0 1 1





(

(
(
(
y

A
11
B
11
+ A
12
B
21
=
1 3
1 0
2 1





(

(
(
(
3 2
5 1



(

(
+
1
1
4





(

(
(
(
3, 2
| |
=
18 5
3 2
1 3





(

(
(
(
+
3 2
3 2
12 8





(

(
(
(
=
21 7
0 0
13 11





(

(
(
(






A
11
B
12
+ A
12
B
22
=
1 3
1 0
2 1





(

(
(
(
1 0 1
4 3 2



(

(
+
1
1
4





(

(
(
(
0, 1, 1
| |
=
13 9 5
1 0 1
2 3 4





(

(
(
(
+
0 1 1
0 1 1
0 4 4





(

(
(
(
=
13 8 4
1 1 0
2 7 8





(

(
(
(


A
21
B
11
+ A
22
B
21
= 0, 2
| |
3 2
5 1



(

(
+ 3
| |
3, 2
| |
= 10, 2
| |
+ 9, 6
| |
= 1, 4
| |


A
21
B
12
+ A
22
B
22
= 0, 2
| |
1 0 1
4 3 2



(

(
+ 3
| |
0, 1, 1
| |
= 8, 6, 4
| |
+ 0, 3, 3
| |
= 8, 9, 7
| |

En consecuencia,

AB =
A
11
B
11
+ A
12
B
21
A
11
B
12
+ A
12
B
22
A
21
B
11
+ A
22
B
21
A
21
B
12
+ A
22
B
22



(

(
=
21 7 13 8 4
0 0 1 1 0
13 11 2 7 8
1 4 8 9 7






(

(
(
(
(
lo cual se puede verificar por multiplicacin matricial directa.
6. CONCLUSIN
Resulta consistente con las definiciones anteriores, el dividir una matriz en
submatrices menores. Este proceso es conocido como particin de una matriz y
resulta muy til en programacin, especialmente cuando se trabaja con matrices de
grandes dimensiones.
Las particiones, pueden hacerse independientemente en columnas, filas o
combinadas.


7. BIBLIOGRAFA
http://www.oocities.org/josearturobarreto/capitulo2.htm.tmp
http://www.virtual.unal.edu.co/cursos/IDEA/2007218/html/lecturas/algebralineal/
10.htm
http://jmcalabu.blogs.upv.es/files/2009/09/Tema2Matrices.pdf
http://www.univalle.edu.co/~mvillegas/texto/cap2.pdf