A130 02

lgebra Matricial y Optimizacin Ma130
Matrices Particionadas
Departamento de Matemticas
ITESM
Ma130 - p. 1/24
Submatriz
Una submatriz de una matriz A es una matriz que puede ser obtenida de A eliminando algunos renglones y algunas columnas.
Submatriz Submatriz Principal Principal primera Matriz Particionada Diagonal por Bloques Triangular Superior Triangular Inferior Escalares Inversas Transpuesta Suma Multiplicacion
Ma130 - p. 2/24
Submatriz
Ejemplo
Si 2 3 2 1 A = 1 3 10 2 2 0 2 5
Ma130 - p. 2/24
Submatriz
Ejemplo
Si 2 3 2 1 A = 1 3 10 2 2 0 2 5
Algunas submatrices son 2 2 1 2 3 2 1 , 1 10 2 , 2 0 2 5 2 2 5

2 2 1 10
Ma130 - p. 2/24
Ejercicio 1
Si A es una matriz m n, cuntas submatrices tiene?
Ma130 - p. 3/24
Ejercicio 2
Si A es una matriz m n, cuntas submatrices r s tiene?
Ma130 - p. 3/24
Submatriz principal
Una submatriz de una matriz cuadrada A se dice submatriz principal si es obtenida de A eliminando los mismos renglones que columnas.
Ma130 - p. 4/24
Submatriz principal
Ejemplo
A=
2 3 2 1 1 3 10 2 0 3 1 5 2 0 2 5
Ma130 - p. 4/24
Submatriz principal
Ejemplo
Algunas submatrices principales son 2 3 2 2 1 3 2 , 1 3 10 , 2 5 0 5 0 3 1

Matrices Particionadas Ma130 - p. 4/24
A=
2 3 2 1 1 3 10 2 0 3 1 5 2 0 2 5
Ejercicio 3
Si A es una matriz n n, cuntas submatrices principales tiene?
Ma130 - p. 5/24
Ejercicio 4
Si A es una matriz n n, cuntas submatrices r r principales tiene?
Ma130 - p. 5/24
Submatriz principal primera

Una submatriz de una matriz cuadrada A n n se dice submatriz principal primera r r si es obtenida de A eliminando ltimos n r renglones y las n r ltimas columnas.
Ma130 - p. 6/24

Ejemplo
A=
2 3 2 1 1 3 10 2 0 3 1 5 2 0 2 5
Ma130 - p. 6/24

Ejemplo
2 3 2 1 3 10 A= 0 3 1 2 0 2 2 3 2 2 3 10 , 1 1 0 3 1
1 2 5 5 3 3
Ma130 - p. 6/24
Ejercicio 5
Si A es una matriz n n, cuntas submatrices principales primeras tiene?
Ma130 - p. 7/24
Matriz particionada
Una matriz A puede ser considerada como una matriz particionada dibujando lneas verticales entre las columnas o lneas horizontales entre los renglones.
Ma130 - p. 8/24
Matriz particionada
Ejemplo
2 3 2 1 A = 1 3 10 2 2 0 2 5
Ma130 - p. 8/24
Matriz particionada
Ejemplo
2 A= 1 2 2 2 3 2 1 1 3 10 2 , 1 2 0 2 5 2
3 2 1 3 10 2 0 2 5 3 2 1 2 3 2 1 3 10 2 , 1 3 10 2 0 2 5 2 0 2 5
Ma130 - p. 8/24
Ejercicio 6
Si A es una matriz m n, de cuntas maneras se puede particionar?
Ma130 - p. 9/24
Si A11 A12 A1c A21 A22 A2c . . . . . . . . . Ar1 Ar2 Arc
es una particin vlida si:
Ma130 - p. 10/24
es una particin vlida si: 1. Todas las submatrices Ai1 , Ai2 , . . . , Aic tienen el mismo nmero de renglones, y
Ma130 - p. 10/24
es una particin vlida si: 1. Todas las submatrices Ai1 , Ai2 , . . . , Aic tienen el mismo nmero de renglones, y 2. todas las submatrices A1j , A2j , . . . , Arj tienen el mismo nmero de columnas.
Ma130 - p. 10/24
En el caso que la matriz A se particione como A11 A12 A1r A21 A22 A2r . . . . . . . . . Ar1 Ar2 Arr
Ma130 - p. 11/24
A todas las submatrices Aii se le llama el bloque diagonal.
Ma130 - p. 11/24
A todas las submatrices Aii se le llama el bloque diagonal. Se dice tambin que las matrices Aij para i = j se dicen que estn fuera del bloque diagonal.
Ma130 - p. 11/24
Matriz diagonal por bloques

En el caso que la matriz A se particione como A11 0 0 0 A22 0 . . . . . . . . . . . . 0 0 Arr
Ma130 - p. 12/24
Matriz diagonal por bloques

En el caso que la matriz A se particione como A11 0 0 0 A22 0 . . . . . . . . . . . . 0 0 Arr
Se dice que la matriz A es una matriz diagonal por bloques.
Ma130 - p. 12/24
Matriz triangular superior por bloques

En el caso que la matriz A se particione como A11 A12 A1r 0 A22 A2r . . . . . . . . . . . . 0 0 Arr
Ma130 - p. 13/24
Matriz triangular superior por bloques

En el caso que la matriz A se particione como A11 A12 A1r 0 A22 A2r . . . . . . . . . . . . 0 0 Arr
Se dice que la matriz A es una matriz triangular superior por bloques.
Ma130 - p. 13/24
Matriz triangular inferior por bloques

En el caso que la matriz A se particione como A11 0 0 A21 A22 0 . . . . . . . . . . . . Ar1 Ar2 Arr
Ma130 - p. 14/24
Matriz triangular inferior por bloques

En el caso que la matriz A se particione como A11 0 0 A21 A22 0 . . . . . . . . . . . . Ar1 Ar2 Arr
Se dice que la matriz A es una matriz triangular inferior por bloques.
Ma130 - p. 14/24
Mltiplos escalares
Si A= A11 A12 A1c A21 A22 A2c . . . . . . . . . Ar1 Ar2 Arc
Ma130 - p. 15/24
Mltiplos escalares
Entonces
kA =
Ma130 - p. 15/24
Mltiplos escalares
Entonces
kA =
k A11 k A12 k A1c k A21 k A22 k A2c . . . . . . . . . k Ar1 k Ar2 k Arc
Ma130 - p. 15/24
La inversa aditiva
Ma130 - p. 16/24
La inversa aditiva
Entonces
A =
Ma130 - p. 16/24
La inversa aditiva
Entonces
A =
A11 A12 A21 A22 . . . . . . Ar1 Ar2
A1c A2c . . . Arc
Ma130 - p. 16/24
La transpuesta
Ma130 - p. 17/24
La transpuesta
Entonces
AT =
Ma130 - p. 17/24
La transpuesta
T T A A AT r1 21 11 T T A A AT r2 22 12 . . . . . . . . . T T A A AT rc 2c 1c
Entonces
T A =
Ma130 - p. 17/24
La suma
Si A= A11 A12 A1c A21 A22 A2c . . . . . . . . . Ar1 Ar2 Arc ,B =
Submatriz Submatriz Principal Principal primera 1c Particionada Matriz Diagonal por Bloques 2c Triangular Superior Triangular Inferior Escalares Inversas rc Transpuesta Suma Multiplicacion
B11 B12 B B21 B22 B . . . . . . . . . Br1 Br2 B
son compatibles para la adicin
Ma130 - p. 18/24
La suma
B11 B12 B B21 B22 B . . . . . . . . . Br1 Br2 B
son compatibles para la adicin , entonces
A+B =
Ma130 - p. 18/24
La suma
B11 B12 B B21 B22 B . . . . . . . . . Br1 Br2 B
son compatibles para la adicin , entonces A11 + B11 A12 + B12 A1c + B1c A21 + B21 A22 + B22 A2c + B2c A+B = . . . . . . . . . Ar1 + Br1 Ar2 + Br2 Arc + Brc

Ma130 - p. 18/24
La multiplicacin
Submatriz Submatriz Principal Principal primera 1q Particionada Matriz Diagonal por Bloques 2q Triangular Superior Triangular Inferior Escalares Inversas cq Transpuesta Suma Multiplicacion
B11 B12 B B21 B22 B . . . . . . . . . Bc1 Bc2 B
son compatibles para la multiplicacin
Ma130 - p. 19/24
La multiplicacin
B11 B12 B B21 B22 B . . . . . . . . . Bc1 Bc2 B
son compatibles para la multiplicacin , entonces
AB =
Ma130 - p. 19/24
La multiplicacin
B11 B12 B B21 B22 B . . . . . . . . . Bc1 Bc2 B
son compatibles para la multiplicacin , entonces F11 F12 F1q F21 F22 F2q AB = . . . . . . . . . Fr 1 Fr 2 Frq
Ma130 - p. 19/24
Donde Fij =
Aik Bkj
k=1
Ma130 - p. 20/24
Ejemplo
Si A= A11 A12 A21 A22 ,B = B11 B12 B21 B22
Ma130 - p. 21/24
Ejemplo
Si A= A11 A12 A21 A22 ,B = B11 B12 B21 B22
son compatibles para la multiplicacin , entonces AB =
Ma130 - p. 21/24
Ejemplo
Si A= A11 A12 A21 A22 ,B = B11 B12 B21 B22
son compatibles para la multiplicacin , entonces AB = A11 B11 + A12 B21 A11 B12 + A12 B22 A21 B11 + A22 B21 A21 B12 + A22 B22
Ma130 - p. 21/24
Ejemplo
Si A = [A1 , A2 , . . . , Ac ] , B = B1 B2 . . . Bc
Ma130 - p. 22/24
Ejemplo
Si A = [A1 , A2 , . . . , Ac ] , B = B1 B2 . . . Bc
Ma130 - p. 22/24
Ejemplo
Si A = [A1 , A2 , . . . , Ac ] , B =
c
B1 B2 . . . Bc

k=1
Ak Bk = A1 B1 + + Ac Bc
Ma130 - p. 22/24
Ejemplo
Si A= A1 A2 . . . Ar , B = [B1 , B2 , . . . , Bc ]
Ma130 - p. 23/24
Ejemplo
Si A= A1 A2 . . . Ar , B = [B1 , B2 , . . . , Bc ]
son compatibles para la multiplicacin , entonces
AB =
Ma130 - p. 23/24
Ejemplo
Si A= A1 A2 . . . Ar , B = [B1 , B2 , . . . , Bc ]
son compatibles para la multiplicacin , entonces A1 B1 A1 B2 A1 Bc A2 B1 A2 B2 A2 Bc AB = . . . . . . . . . Ar B1 Ar B2 Ar Bc

Ma130 - p. 23/24
Ejercicio 7
Busque informacin y reporte cmo se pueden construir matrices por particionadas o por bloques en Maple, MatLab o alguna calculadora (TIs o HPs).
Ma130 - p. 24/24

A130 02

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

A130 02

Uploaded by

Copyright:

Available Formats

lgebra Matricial y Optimizacin Ma130

Algunas submatrices son 2 2 1 2 3 2 1 , 1 10 2 , 2 0 2 5 2 2 5

Si A es una matriz m n, cuntas submatrices tiene?

Si A es una matriz m n, cuntas submatrices r s tiene?

Algunas submatrices principales son 2 3 2 2 1 3 2 , 1 3 10 , 2 5 0 5 0 3 1

Si A es una matriz n n, cuntas submatrices principales tiene?

Si A es una matriz n n, cuntas submatrices r r principales tiene?

Submatriz principal primera

Submatriz principal primera

Submatriz principal primera

Si A es una matriz n n, cuntas submatrices principales primeras tiene?

Si A es una matriz m n, de cuntas maneras se puede particionar?

Si A11 A12 A1c A21 A22 A2c . . . . . . . . . Ar1 Ar2 Arc

es una particin vlida si:

Si A11 A12 A1c A21 A22 A2c . . . . . . . . . Ar1 Ar2 Arc

Si A11 A12 A1c A21 A22 A2c . . . . . . . . . Ar1 Ar2 Arc

A todas las submatrices Aii se le llama el bloque diagonal.

Matriz diagonal por bloques

Matriz diagonal por bloques

Se dice que la matriz A es una matriz diagonal por bloques.

Matriz triangular superior por bloques

Matriz triangular superior por bloques

Se dice que la matriz A es una matriz triangular superior por bloques.

Matriz triangular inferior por bloques

Matriz triangular inferior por bloques

Se dice que la matriz A es una matriz triangular inferior por bloques.

k A11 k A12 k A1c k A21 k A22 k A2c . . . . . . . . . k Ar1 k Ar2 k Arc

A11 A12 A21 A22 . . . . . . Ar1 Ar2

A1c A2c . . . Arc

B11 B12 B B21 B22 B . . . . . . . . . Br1 Br2 B

son compatibles para la adicin

B11 B12 B B21 B22 B . . . . . . . . . Br1 Br2 B

son compatibles para la adicin , entonces

B11 B12 B B21 B22 B . . . . . . . . . Br1 Br2 B

B11 B12 B B21 B22 B . . . . . . . . . Bc1 Bc2 B

son compatibles para la multiplicacin

B11 B12 B B21 B22 B . . . . . . . . . Bc1 Bc2 B

son compatibles para la multiplicacin , entonces

B11 B12 B B21 B22 B . . . . . . . . . Bc1 Bc2 B

Si A= A11 A12 A21 A22 ,B = B11 B12 B21 B22

son compatibles para la multiplicacin

Si A= A11 A12 A21 A22 ,B = B11 B12 B21 B22

son compatibles para la multiplicacin , entonces AB =

Si A= A11 A12 A21 A22 ,B = B11 B12 B21 B22

son compatibles para la multiplicacin

son compatibles para la multiplicacin , entonces AB =

son compatibles para la multiplicacin , entonces AB =

son compatibles para la multiplicacin

son compatibles para la multiplicacin , entonces

son compatibles para la multiplicacin , entonces A1 B1 A1 B2 A1 Bc A2 B1 A2 B2 A2 Bc AB = . . . . . . . . . Ar B1 Ar B2 Ar Bc

You might also like