1

Practicas
Cuestiones de Utilidad
M. Cabrera, J . Vidal
Dept. TSC
ETSETB
UPC
Febrero-Mayo 2007
2
Matriz de Permutacin
PP = I
Es Cuadrada
- Cada fila tiene todos los elementos igual a cero menos un nico elemento
igual a 1.
- Cada columna tiene todos los elementos igual a cero menos un nico
elemento igual a 1.
Ejemplo:
0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0



=



P
- Coincide con su inversa
4 1
1 2
2 3
3 4
0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0



= =



v v
v v
PA
v v
v v
( ) ( )
1 2 3 4 4 1 2 3
0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0



= =



AP v v v v v v v v
- Permutacin de filas de una matriz
- Permutacin de columnas de una matriz
Donde v
i
es un vector fila
de 4 elementos
Donde v
i
es un vector
columna de 4 elementos
3
Svd y matriz pseudoinversa
Cualquier matriz de orden MxN admite la descomposicin en valores
singulares.
- Las columnas de U son los autovectores de la matriz AA
T
- Las columnas de V son los autovectores de la matriz A
T
A
Valores Singulares de A
MxN
MxN MxM NxN MxM NxN
1
min( , )
( ): ; ;
0 : :
0 : : :
: : 0
0 0 0 0
d
d M N
svd
d
d
<=
= = =



=



H H H
A A U V U U I V V I

( )
( )
2
1
2
( ): ; ( ): ;
0 :
0 : :
: :
d
eig eig
d
d
= =


=




T T H T T H
AA AA UU A A V V VV

- Si A es diagonalizable su descomposicin svd coincide con su

diagonalizacin:
NxN
NxN NxN NxN NxN
( ) ( ) ; svd eig A = = =
H H
A A U U U U I
4
Matriz pseudoinversa
- A es una matriz de orden MxN
- La matriz pseudo inversa de A es de orden NxM A
#
=(A
H
A)
-1
A
H
,
y posee las siguientes propiedades:
A
#
A = I
A A
#=
P
A
(Matriz de proyeccin)
A A
#
A = A
A
#
AA
#
= A
#
- Cuando la matriz (A
H
A)
-1
no se puede invertir la matriz pseudoinversa se puede
calcular igualmente a partir de la descomposicin svd de la matriz A
Inversa de los
Valores Singulares
de A
( )
( )
# 1
1
1
1
1
( )
0 :
0 : :
: :
d
pinv
d
d

= =


=




H
A A V U

5
Matriz Cuadrada
- El rango de la matriz coincide con el nmero de valores singulares no
nulos.
- Cuando la matriz es de rango=N (no singular) tericamente admite matriz
inversa y la matriz inversa coincide con la matriz pseudoinversa.
- Mediante el nmero de condicin de la matriz se puede estimar la precisin
y error de cllculo que se comete al invertir una matriz.
max
min
1
( ): ; ( )
0 :
0 : :
: :
d
d
d
eig cond
d
d
= =


=



H
C C UU C