Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Resueltos
Ejercicios Resueltos
ITULO 3
EJERCICIOS RESUELTOS: CONCEPTOS B
ASICOS DE
ALGEBRA
LINEAL
Ejercicios resueltos
1
1. La norma p (tambien llamada l
p
) en R
n
se dene como
|x|
p
=
_
n
i=1
[x
i
[
p
_
1/p
.
Demuestre que cumple los axiomas de norma. Calcule el lmite
lim
p
|x|
p
.
Solucion.
Veriquemos cada uno de los axiomas de la denicion de norma:
(a) |x|
p
0, con |x|
p
= 0 solo si x = 0.
Esta propiedad es evidente, puesto que [x
i
[ 0.
(b) |x|
p
= [[ |x|
p
.
Es facil de demostrar ya que
_
n
i=1
[x
i
[
p
_
1/p
=
_
[[
p
n
i=1
[x
i
[
p
_
1/p
= [[
_
n
i=1
[x
i
[
p
_
1/p
.
1
c Francisco R. Villatoro, Carmen M. Garca, Juan I. Ramos. Estas notas estan protegidas por derechos de
copyright y pueden ser distribuidas libremente solo con propositos educativos sin animo de lucro. These notes are
copyright-protected, but may be freely distributed for instructional nonprot purposes.
39
40 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
(c) |x +y|
p
|x|
p
+|y|
p
.
Demostrar este resultado es mas difcil. Dos n umeros reales positivos p y q tales que
1
p
+
1
q
= 1
se denominan exponentes duales. Dados dos n umeros reales a, b > 0 se cumple
a
1/p
b
1/q
a
p
+
b
q
,
para cuya prueba basta observar que para t 1,
t
1/p
t
p
+
1
q
,
ya que si evaluamos en t = 1 los dos miembros de la desigualdad son iguales, dado
que los exponentes son duales, y ademas para t > 1 la derivada del primer miembro
es siempre menor que la del segundo, siendo ambas positivas, y por tanto, la funcion
del primer miembro crece mas lentamente que la del segundo. Sustituyendo a/b 1
o b/a 1 se prueba la desigualdad deseada. Tomemos como a y b
a =
[x
i
[
p
|x|
p
p
, b =
[y
i
[
q
|y|
q
q
,
con lo que obtenemos
[x
i
[
|x|
p
[y
i
[
|y|
q
1
p
[x
i
[
p
|x|
p
p
+
1
q
[y
i
[
q
|y|
q
q
,
y aplicando sumatorios a ambos lados
1
|x|
p
|y|
q
i
[x
i
[ [y
i
[
1
p
+
1
q
= 1,
y de esta expresion es facil obtener la desigualdad de Minkowski en su version general
[x, y)[ |x|
p
|y|
q
.
Aplicando sumatorios a la siguiente desigualdad
[x
i
+y
i
[
p
[x
i
[ [x
i
+y
i
[
p1
+[y
i
[ [x
i
+y
i
[
p1
,
obtenemos
i
[x
i
+y
i
[
p
i
[x
i
[ [x
i
+y
i
[
p1
+
i
[y
i
[ [x
i
+y
i
[
p1
,
y aplicando la desigualdad de Minkowski dos veces
i
[x
i
+y
i
[
p
|x|
p
|(x +y)
p1
|
q
+|y|
p
|(x +y)
p1
|
q
,
41
que podemos escribir como
|x +y|
p
p
(|x|
p
+|y|
p
) |(x +y)
p1
|
q
.
Pero como los exponentes son duales
|z
p1
|
q
=
_
i
[z
i
[
(p1)q
_
1/q
=
_
i
[z
i
[
p
_
1/q
= |z|
p/q
p
,
donde hemos usado (p 1) q = p; como ademas p/q = p 1, obtenemos nalmente
|x +y|
p
p
(|x|
p
+|y|
p
) |(x +y)|
p1
p
,
es decir, la desigualdad triangular queda demostrada.
Finalmente tenemos que calcular
lim
p
|x|
p
= lim
p
([x
i
[
p
)
1/p
= lim
p
_
[x
max
[
p
x
i
x
max
p
_
1/p
= [x
max
[ lim
p
_
x
i
x
max
p
_
1/p
,
donde x
max
= max
i
[x
i
[. Al menos hay un x
i
que coincide con el x
max
, pero puede que haya
mas de uno, supongamos que hay r 1. En ese caso, las (n r) restantes componentes
de x cumplen que
x
i
x
max
< 1 lim
p
x
i
x
max
p
= 0,
y para las r 1 componentes iguales a x
max
, tenemos que
x
i
x
max
= 1 lim
p
(r)
1/p
= 1,
por lo que, nalmente,
lim
p
|x|
p
= max
i
[x
i
[ = |x|
.
2. Demuestre que toda matriz cuadrada tiene una forma normal de Schur, es decir, que es
unitariamente semejante a una matriz triangular.
Solucion. Lo demostraremos por induccion. Para n = 1 es trivialmente cierto. Suponga-
mos que es cierto para toda matriz de orden (n1) (n1). Sea A una matriz de orden
nn. Sea
1
y x
1
un autovalor de A y uno de sus autovectores asociados, respectivamente,
es decir, Ax
1
=
1
x
1
. Sea x
1
unitario, |x
1
|
2
= 1. Existen n 1 vectores x
2
, . . . , x
n
que
42 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
completan a x
1
hasta formar una base ortonormal de C
n
. La matriz U = [x
1
, . . . , x
n
] con
columnas x
i
es unitaria, U
U = I. Sea e
1
= (1, 0, . . . , 0)
AU e
1
= U
Ax
1
=
1
U
x
1
=
1
e
1
,
la matriz U
AU tiene la forma
U
AU =
_
_
_
_
1
a
0 A
1
_
_
_
_
donde A
1
es una matriz de orden n 1 y a
C
n1
. Por hipotesis de induccion existe
una matriz unitaria U
1
de orden n 1 tal que U
1
AU
1
es una matriz triangular superior.
Finalmente, la matriz
V = U
_
_
_
_
1 0
0 U
1
_
_
_
_
es una matriz unitaria de orden n que satisface que
V
AV =
_
_
_
_
1 0
0 U
1
_
_
_
_
U
AU
_
_
_
_
1 0
0 U
1
_
_
_
_
=
_
_
_
_
1 0
0 U
1
_
_
_
_
_
_
_
_
1
a
0 A
1
_
_
_
_
_
_
_
_
1 0
0 U
1
_
_
_
_
=
_
_
_
_
_
_
_
_
_
_
_
_
1
0
2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0
n
_
_
_
_
_
_
_
_
_
_
_
_
.
3. Demuestre que toda matriz A /
nm
tiene descomposicion en valores singulares, es
decir, se puede factorizar en la forma
A = V DU,
43
donde V /
mm
y U /
nn
son matrices unitarias y D /
mn
es una matriz diago-
nal. Demuestre tambien que los valores de la diagonal de D (valores singulares) coinciden
con las races cuadradas de los valores propios de la matriz A
A (que es hermtica), es
decir, A
Ax
i
=
2
i
x
i
.
Solucion. Sea B = A
A una matriz /
nm
. B es una matriz hermtica que es semidenida
positiva, ya que x, A
Au
i
=
2
i
u
i
.
Ademas, |Au
i
|
2
2
=
2
i
|u
i
|
2
2
=
2
i
y Au
i
= 0 para i r + 1. Por tanto, el rango
r = rango(A
A) minrango(A), rango(A
) minn, m,
ya que si dos las de A son linealmente dependientes, entonces tras multiplicarlas por A
).
Sea U /
nn
, cuyas las son los vectores u
i
, es decir, [u
1
, . . . , u
n
]
. Sea v
i
=
1
i
Au
i
,
1 i r. Los vectores v
i
forman un sistema ortonormal, ya que para 1 i, j r,
v
i
, v
j
) =
1
i
Au
i
,
1
j
Au
j
) = (
i
j
)
1
u
i
, A
Au
j
) = (
i
j
)
1
2
j
ij
=
ij
.
Podemos formar una base de C
m
completando esos r vectores ortonormales con otros
v
r+1
, . . . , v
m
. Sea U /
mm
, cuyas columnas son los vectores [v
1
, . . . , v
n
].
Finalmente, sea D /
mn
una matriz diagonal que tiene
1
,
2
, . . . ,
r
en la diagonal y
ceros en las demas posiciones. En tal caso, V
AU
= D, ya que
(V
AU
)
ij
= v
i
Au
j
= v
i
, Au
j
),
que es cero para j r + 1, y
v
i
, Au
j
) = v
i
,
j
v
j
)
j
ij
,
para j r. Las matrices U y V son unitarias por tener sus columnas y las ortonormales
entre s, respectivamente.
44 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
4. Demuestre que si A es una matriz real cuadrada cuyo radio espectral es menor que la
unidad ((A) < 1), entonces existe la inversa (I A)
1
y es igual a la serie
(I A)
1
= I +A+A
2
+ +A
n
+ ,
que es convergente.
Solucion. Si el determinante [I A[ = 0, entonces existe al menos un x ,= 0 tal que
(I A) x = 0, por lo que 1 sera un autovalor de A (Ax = x) lo que es imposible ya que
(A) < 1. Por tanto, [I A[ , = 0, y existe la inversa (I A)
1
.
Escojamos una norma | | subordinada tal que |A| < 1, que existe porque (A) < 1.
Denamos la suma parcial de la serie pedida
B
n
= I +A+ +A
n
,
y recordemos que queremos probar
lim
n
B
n
= (I +A)
1
,
es decir, que
lim
n
|(I +A)
1
B
n
| = 0.
Pero sabemos que se cumple que
(I A) B
n
= I A
n+1
, B
n
= (I A)
1
(I A
n+1
),
(I A)
1
B
n
= (I A)
1
A
n+1
,
y entonces
0 |(I A)
1
B
n
| |(I A)
1
| |A
n+1
| |(I A)
1
| |A|
n+1
.
Aplicando el lmite a ambos lados y recordando que |A| < 1 obtenemos el resultado
buscado
0 lim
n
|(I +A)
1
B
n
| 0.
5. Demuestre que si A y B son matrices reales cuadradas, con [A[ , = 0, si
|AB| <
1
|A
1
|
,
entonces existe B
1
. Ademas acote la diferencia
|A
1
B
1
|.
45
Solucion. Denamos D = A
1
(AB), de forma que se verica
B = A(AB) = A(I A
1
(AB)) = A(I D).
Por hipotesis sabemos que
1 > |A
1
| |AB| |A
1
(AB)| = |D|,
por lo que 1 > |D| (D) y por el ejercicio previo, existe (I D)
1
, con lo que entonces
tambien existe la inversa
B
1
= (I D)
1
A
1
.
Seguidamente acotaremos la norma de la inversa
|B
1
| |A
1
| |(I D)
1
|
|A
1
|
1 |A
1
(AB)|
.
para nalmente acotar la diferencia entre las dos inversas
A
1
B
1
= A
1
(B A) B
1
|A
1
B
1
| |A
1
| |AB| |B
1
|
|A
1
|
2
|AB|
1 |A
1
| |AB|
.
6. Dada una matriz cuadrada A demuestre que
[tr(A)[ n(A).
Si, ademas, A es hermtica (o simetrica) y denida positiva
tr(A) (A).
Solucion. Suponiendo conocida la denicion de traza
tr(A) =
i
a
ii
,
y su equivalencia con la suma de los autovalores de A,
tr(A)[ =
n
i=1
i
,
obtenemos facilmente
[tr(A)[ =
i=1
i=1
[
i
[ n max
i
[
i
[ n(A).
46 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
Por un lado, como A es hermtica, sus autovalores son reales y al ser denida positiva,
x ,= 0, x, Ax) > 0, estos autovalores son positivos, ya que para Ax = x, x ,= 0,
x, x) > 0,
x, Ax) = x, x) > 0 > 0.
Finalmente, como una suma de n umeros positivos es siempre mayor que el mayor de los
sumandos
tr(A) =
i
max
i
i
= max
i
[
i
[ = (A).
7. Demuestre que para x C
n
, se tiene que
(a) |x|
|x|
1
n|x|
,
(b) |x|
|x|
2
n|x|
,
(c) |x|
2
|x|
1
n|x|
2
.
Es decir, estas tres normas son equivalentes entre s.
Solucion.
(a) Como
max
1in
[x
i
[
n
i=1
[x
i
[ = |x|
i=1
[x
i
[
|x|
n|x|
,
donde se ha usado que [x
i
[/|x|
|x|
1
n|x|
.
(b) Ya que
|x|
2
=
_
n
i=1
[x
i
[
2
=
_
|x|
2
i=1
[x
i
[
2
|x|
2
,
por lo mismo que antes
_
|x|
2
|x|
2
_
|x|
2
n,
y tenemos que las normas innito y eucldea son equivalentes
|x|
|x|
2
n|x|
.
(c) Dado que
|x|
2
2
=
n
i=1
[x
i
[
2
max
1in
[x
i
[
n
i=1
[x
i
[ = |x|
|x|
1
,
y aplicando el apartado (a) obtenemos facilmente
|x|
2
_
|x|
|x|
1
|x|
1
n|x|
n|x|
2
.
47
8. Dado el polinomio
p(x) = b
0
+b
1
x + +b
m
x
m
,
y la matriz cuadrada A, se dene
p(A) = b
0
I +b
1
A+ +b
m
A
m
.
Suponga que la forma canonica de Jordan de A es diagonal, es decir,
P
1
AP = =
_
_
_
_
_
_
_
_
_
_
_
_
1
0 0
0
2
0
.
.
.
.
.
.
.
.
.
.
.
.
0 0
n
_
_
_
_
_
_
_
_
_
_
_
_
.
Dado el polinomio caracterstico de A, p() = [AI[ = 0, demuestre que p(A) = 0.
Solucion. Sea el polinomio caracterstico de A
p() = b
0
+b
1
+ +b
n
n
.
Ya que
I = P I P
1
, A = P P
1
,
A
2
= AA = P P
1
P P
1
= P
2
P
1
, . . . ,
tenemos que
p(A) = P (b
0
I +b
1
+ +b
n
n
) P
1
,
y como el termino entre parentesis es nulo porque p(
i
) = 0,
p(A) = 0.
9. Dada una matriz A cuadrada cuyos autovalores son
i
y sus autovectores u
i
, determine
los autovalores y los autovectores de
(a) A
m
, m 2,
(b) A
1
, suponiendo que [A[ , = 0,
(c) A+c I, donde c es una constante.
Solucion. Dado que Au
i
=
i
u
i
,
48 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
(a)
A
m
u
i
= A
m1
i
u
i
= A
m2
2
i
u
i
= =
m
i
u
i
,
que indica que los autovalores de A
m
son
m
i
y que sus autovectores son los mismos
que A.
(b)
u
i
= A
1
Au
i
=
i
A
1
u
i
=
i
i
u
i
con lo que
A
1
u
i
=
i
u
i
=
1
i
u
i
,
donde [
i
[ ,= 0 ya que [A[ =
i
,= 0. Luego los autovalores de A
1
son 1/
i
y sus
autovectores los mismos que los de A.
(c)
(A+c I) u
i
= Au
i
+c u
i
= (
i
+c) u
i
.
10. Para cualquier matriz A, si U es unitaria y del mismo orden que A, demuestre que
|AU|
2
= |U A|
2
= |A|
2
.
Solucion. La denicion de la norma dos como norma matricial subordinada es
|A|
2
= sup
x=0
|Ax|
2
|x|
2
.
Si U es unitaria resulta que
|U Ax|
2
2
= U Ax, U Ax) = Ax, U
U Ax) = |Ax|
2
2
y por tanto
|U A|
2
= sup
x =0
|U Ax|
2
|x|
2
= sup
x =0
|Ax|
2
|x|
2
= |A|
2
.
Haciendo y = U x, tenemos que
|y|
2
2
= |U x|
2
2
= U x, U x) = x, U
U x) = x, x) = |x|
2
2
,
por lo que
|AU|
2
= sup
x =0
|AU x|
2
|x|
2
= sup
y =0
|Ay|
2
|y|
2
= |A|
2
.
11. Sea U una matriz unitaria. Demuestre que
49
(a) |U x|
2
2
= |x|
2
, x C
n
,
(b) la distancia entre x e y es la misma que la distancia entre U x y U y,
(c) U x, U y) = x, y), x, y C
n
,
(d) los autovalores de U tienen modulo unidad, [
U
[ = 1.
Solucion.
(a)
|U x|
2
2
= U x, U x) = x, U
U x) = x, x) = |x|
2
2
,
(b) la distancia entre x e y es |x y|
2
, por lo que
|U x U y|
2
= |U (x y)|
2
= |x y|
2
,
(c)
U x, U y) = x, U
U y) = x, y).
(d) Sea U u
i
=
i
u
i
, entonces
u
i
, u
i
) = U u
i
, U u
i
) =
i
u
i
,
i
u
i
) = [
i
[
2
u
i
, u
i
),
con lo que [
i
[ = 1.
Los autovectores de una matriz unitaria son linealmente independientes y denen una
base ortonormal, por lo que todo vector se puede escribir de la forma
x =
n
i=1
x, u
i
) u
i
=
n
i=1
i
u
i
,
y por tanto
U x, U x) = x, x) =
n
i=1
[
i
[
2
.
12. Dada la matriz A hermtica que es denida positiva, es decir, x C
n
, Ax, x) > 0,
demuestre que A es denida positiva si y solo si sus autovalores son reales y positivos.
Solucion. Sea Au
i
=
i
u
i
. Sabemos que los autovalores de una matriz hermtica son
n umeros reales. Entonces de la denicion de matriz denida positiva aplicada a un au-
tovector
Au
i
, u
i
) =
i
u
i
, u
i
) > 0
obtenemos que el autovalor ha de ser positivo
i
> 0, ya que u
i
, u
i
) > 0.
50 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
Por otro lado, si A es hermtica con autovalores reales, entonces sus autovectores denen
una base ortonormal y x,
x =
i
u
i
,
por lo que
Ax, x) = A
i
u
i
,
i
u
i
) =
i
u
i
,
i
u
i
)
=
i
u
i
,
j
u
j
) =
j
u
i
, u
j
)
=
i
[
i
[
2
> 0,
por ser una suma de n umeros positivos. Luego A es denida positiva.
13. Dena
e
A
= I +A+
A
2
2
+
A
3
3!
+ = I +
i=1
A
i
i!
.
Demuestre que los autovalores de e
A
son e
i
donde
i
son los autovalores de A. Ademas
demuestre que si B es semejante a A, P
1
BP = A, entonces e
A
= P
1
e
B
P.
Solucion. Sea Au
i
=
i
u
i
. Como A
m
u
i
=
m
i
u
i
, entonces
e
A
u
i
=
m=0
A
m
m!
u
i
=
m=0
m
i
m!
u
i
= e
i
u
i
.
Por otro lado, A = P
1
BP implica que
A
m
= (P
1
BP)
m
= P
1
B
m
P,
entonces
e
A
= e
P
1
B P
= I +
m=1
(P
1
BP)
m
m!
= I +
m=1
(P
1
B
m
P)
m!
= P
1
_
I +
m=1
B
m
m!
_
P = P
1
e
B
P.
14. Examen 17/abril/1993. Considere una matriz arbitraria A y una matriz unitaria U.
Sabiendo que
|Ax|
2
2
= Ax, Ax) = x
Ax,
(a) determine la relacion entre |A|
2
y |U A|
2
,
51
(b) demuestre que |A|
2
2
max
(A
A), donde
max
(A
A) es el mayor autovalor de A
A
en valor absoluto.
(c) cual es el vector x para el que |Ax|
2
2
=
max
(A
A)?
(d) demuestre que los autovalores de A
|
2
?
(f) cual es la relacion entre los radios espectrales de A y A
A, si A es hermtica?
(g) demuestre que para cualquier A arbitraria: |A| (A), donde (A) es el radio
espectral de A.
Solucion.
(a) Ya que
|U Ax|
2
2
= U Ax, U Ax) = Ax, U
i
x
i
e
i
,
y por tanto,
|Ax|
2
2
= Ax, Ax) = x, Bx) =
i
x
i
e
i
,
i
x
i
Bi
e
i
)
B max
i
x
i
e
i
,
i
x
i
e
i
) =
B max
|x|
2
2
,
y de la denicion de norma matricial subordinada se obtiene
|A|
2
2
B max
=
max
(A
A).
(c) Del apartado anterior se deduce la igualdad
|Ax|
2
2
=
max
(A
A)
para el vector unitario x en la direccion del autovector del autovalor de modulo
maximo
Be
max
=
B max
e
max
, x =
e
max
|e
max
|
2
.
52 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
(d) B = A
Bi
=
|Ae
i
|
2
2
|e
i
|
2
2
0.
(e) Son iguales entre s, ya que
|Ax|
2
2
= x, Bx) = x, B
x) = |A
x|
2
2
.
(f) Si A es hermtica (A = A
) y Ax = x, entonces
A
Ax = A
2
x = Ax =
2
x.
Por tanto, (A
A) =
2
(A).
(g) Sea Ax
i
=
i
x
i
con |x
i
| = 1, entonces
|Ax
i
| = |
i
x
i
| = [
i
[ |x
i
| = [
i
[ |A| |x
i
| = |A|,
por la denicion de norma matricial subordinada. Por lo tanto
(A) = max
i
[
i
[ |A|.
15. Examen 23/junio/1993. Dada la matriz cuadrada A de dimensiones n n que es
diagonalmente dominante por las, es decir,
[a
ii
[
n
j=1,j=i
[a
ij
[, i = 1, 2, . . . , n,
y la denicion de norma
|A|
= max
1in
n
j=1
[a
ij
[.
(a) Cual es el mayor valor de |A|
si [a
ij
[ < ?
(b) Para ese valor de |A|
si [a
ij
[ < ?
(d) Para ese valor de |A|
,= 0? Por
que?
53
(e) Para cualquier valor de |A|
j=1
[a
ij
[ |A|
2 max
1in
[a
ii
[.
(b) Supongamos que el sistema lineal Ax = 0 tiene una solucion distinta de cero. Sea la
k-esima componente de la solucion la de valor maximo, es decir,
[x
k
[ = max
i
[x
i
[ , = 0.
Esta la k-esima sera
a
kk
x
k
=
n
i=1,k=i
a
ki
x
i
,
pero en ese caso tomando valores absolutos
[a
kk
x
k
[ = [a
kk
[ [x
k
[ =
i=1,k=i
a
ki
x
i
i=1,k=i
a
ki
[x
k
[
i=1,k=i
a
ki
[x
k
[
[x
k
[,
es decir,
[a
kk
[
i=1,k=i
a
ki
[x
k
[
U donde U R
nn
, U
1
existe y
U es una matriz triangular superior tal que la multiplicidad geometrica de sus autovalores
coincide con la algebraica, entonces
(a) [A[ = det(A) ,= 0,
(b) A es simetrica y positiva denida,
(c) determine la relacion entre los autovalores de A y los de U,
(d) cual es la relacion entre los autovectores de A y los autovectores de U?
Solucion.
(a) [A[ = [U
U[ = [U
[ [U[ = [U[
2
y como por hipotesis existe U
1
, [U[ ,= 0 ,= [A[.
(b) A es simetrica ya que (U
U)
= U
U x) = x, Ax) =
A
x, x).
Como A es hermtica (simetrica) sus autovectores forman una base del espacio R
n
,
sea e
i
esta base ortonormal, Ae
i
=
Ai
e
i
, e
i
, e
j
) =
ij
, por lo que
x, Ax) =
j
x
j
e
j
, A
i
x
i
e
i
) =
j
x
j
Ai
x
i
e
j
, e
i
)
=
i
x
2
i
Ai
> 0,
por ser las coordenadas x
i
R y los autovalores positivos.
(c) Los autovalores de U, U w
j
=
Uj
w
j
, coinciden con los elementos de su diagonal
principal
Uj
= u
jj
, ya que U es triangular superior. Los autovalores de U
tambien
son los elementos de su diagonal principal y coinciden por tanto con los de U, U
v
j
=
u
jj
v
j
.
Por otro lado, al ser A hermtica sus autovectores forman una base por lo que
w
i
=
j
b
ij
e
j
.
Aplicando la matriz A a los autovectores de U obtenemos
w
i
, Aw
i
) = U w
i
, U w
i
) =
2
Ui
w
i
, w
i
)
=
2
Ui
j
b
ij
e
j
,
j
b
ij
e
j
) =
2
Ui
j
b
2
ij
,
55
w
i
, Aw
i
) =
j
b
ij
e
j
, A
j
b
ij
e
j
) =
j
b
ij
e
j
,
j
b
ij
Aj
e
j
)
=
j
b
2
ij
Aj
e
j
, e
j
) =
j
b
2
ij
Aj
,
por lo que la relacion buscada entre los autovalores es
2
Ui
=
j
b
2
ij
Aj
j
b
2
ij
.
(d) Ya hemos determinado una relacion entre los autovectores de A y los de U, es decir,
los autovectores de U son combinacion lineal de los de A,
w
i
=
j
b
ij
e
j
.
Sin embargo, si tomamos en cuenta la hipotesis de que la multiplicidad geometrica
de los autovalores de U coincide con su multiplicidad algebraica, entonces los au-
tovectores de U tambien denen una base de R
n
que puede ortonormalizarse (por el
procedimiento de Gram-Schimdt), sea w
j
dicha base. En ese caso la matriz de cam-
bio B es una matriz cuadrada y unitaria (ya que sus columnas son vectores elementos
de dicha base de autovectores),
1 = |e|
2
= |w|
2
= |Be|
2
|B|
2
, |B|
2
|Be|
2
|e|
2
= 1.
Los autovectores de A se relacionan con los de U mediante una transformacion uni-
taria (ortogonal). Geometricamente se trata de una isometra, es decir, una (hiper-)
rotacion respecto a alg un eje o una (hiper-) simetra respecto a alg un plano en R
n
.
17. Examen 29/Abril/1995. Dado el vector columna w C
n
con |w|
2
=
w
w = 1,
dena la matriz
A = I 2 ww
.
Cual son las propiedades de la matriz A? Nota: debido a dichas propiedades, esta matriz
es muy usada en el calculo de autovalores.
Solucion.
(a) Aplicando la traspuesta conjugada o hermtica se obtiene
A
= I
2 (w
= I 2 ww
= A,
es decir, que esta matriz es hermtica, y por tanto
56 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
(b) su forma normal de Schur es diagonal y coincide con su forma canonica de Jordan,
es decir, es diagonalizable;
(c) sus autovalores son reales y de cuadrado no negativo,
2
0;
(d) y sus autovectores son linealmente independientes y forman una base en C
n
.
(e) Por otro lado, como
AA
= A
2
= (I 2 ww
) (I 2 ww
)
= I 4 ww
+ 4 |w|
2
ww
= I = A
A,
resulta que tambien es unitaria, y por tanto,
(f) Ax, Ax) = x, x) = [[
2
x, x), y sus autovalores reales son de modulo unidad [[ = 1.
obviamente todos los reales son de de cuadrado no negativo.
(g) Dado que w es un autovector asociado al autovalor 1,
Aw = (I 2 ww
)w = w 2w = w,
la matriz A no es denida positiva. De hecho, sus autovalores son 1 y 1 con multi-
plicidad algebraica n 1 y 1, respectivamente.
18. Examen 6/Julio/1996. Demuestre que la norma de Frobenius F(A) de una matriz
cuadrada compleja A C
nn
cumple los axiomas de una norma,
F(A) =
_
n
i=1
n
j=1
[a
ij
[
2
.
Solucion.
(a) Es evidente que F(A) 0 y solo F(A) = 0 cuando A = 0.
(b) Tambien es facil comprobar que F(A) = [[ F(A), ya que
F(A) =
_
n
i=1
n
j=1
[[
2
[a
ij
[
2
= [[ F(A).
(c) La desigualdad triangular F(A+B) F(A) +F(B), se prueba facilmente
F
2
(A+B) =
n
i=1
n
j=1
[a
ij
+b
ij
[
2
57
i=1
n
j=1
_
[a
ij
[
2
+[b
ij
[
2
+ 2 [a
ij
[ [b
ij
[
_
=
n
i=1
n
j=1
[a
ij
[
2
+
n
i=1
n
j=1
[b
ij
[
2
+ 2
n
i=1
n
j=1
[a
ij
[ [b
ij
[;
aplicando dos veces la desigualdad de Cauchy-Schwarz para la norma vectorial
eucldea una vez respecto del ndice i y la otra respecto del ndice j en los suma-
torios del ultimo termino de esta expresion, tenemos que
n
i=1
n
j=1
[a
ij
[ [b
ij
[
_
n
i=1
n
j=1
[a
ij
[
2
_
n
i=1
n
j=1
[b
ij
[
2
es decir,
F
2
(A+B) F
2
(A) +F
2
(B) + 2 F(A) F(B)
= (F(A) +F(B))
2
.
(d) La norma matricial de Frobenius es submultiplicativa, F(AB) F(A) F(B), como
se demuestra facilmente
F(AB) =
_
_
n
i=1
n
j=1
k=1
a
ik
b
kj
2
_
_
1/2
_
_
n
i=1
n
j=1
_
n
k=1
[a
ik
[
2
_ _
n
k=1
[b
kj
[
2
_
_
_
1/2
=
_
n
i=1
n
k=1
[a
ik
[
2
_
1/2
_
_
n
j=1
n
k=1
[b
kj
[
2
_
_
1/2
= F(A) F(B),
donde hemos aplicado la desigualdad de Cauchy-Schwarz sobre el sumatorio conndice
k en la primera desigualdad.
(e) Tambien comprobamos que es consistente con la norma vectorial eucldea, es decir,
|Ax|
2
F(A) |x|
2
,
|Ax|
2
=
_
n
i=1
j=1
a
ij
x
j
2
58 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
_
n
i=1
_
_
n
j=1
[a
ij
[
2
_
_
_
_
n
j=1
[x
j
[
2
_
_
=
_
_
_
n
j=1
[x
j
[
2
_
_
_
_
n
i=1
n
j=1
[a
ij
[
2
_
_
= F(A) |x|
2
donde se ha aplicado la desigualdad de Cauchy-Schwarz sobre el sumatorio con ndice
j en la primera desigualdad..
19. Examen 26/Abril/1997. Sean las matrices A C
nn
y U C
nn
tal que U es unitaria.
Si la norma de Frobenius F(A) es
F(A) =
_
n
i=1
n
j=1
[a
ij
[
2
.
donde A = (a
ij
), se pide encontrar
(a) la relacion entre F(AU) y F(A) para cualquier A,
(b) la relacion entre F(U A) y F(A) para cualquier A,
(c) una cota superior y otra inferior para |A|
2
en funcion de F(A) en el caso de que A
sea hermtica,
(d) la relacion entre F(A) y los autovalores de A si A es hermtica.
Solucion.
(a) Operando con la denicion de norma de Frobenius obtenemos
F
2
(AU) =
k
a
ik
u
kj
2
=
j
_
k
a
ik
u
kj
__
l
a
il
u
lj
_
=
l
a
ik
u
kj
a
il
u
lj
=
l
a
ik
a
il
j
u
kj
u
lj
,
pero como U es unitaria,
U U
= I
k
u
ik
u
jk
=
ij
,
59
tenemos que
F
2
(AU) =
l
a
ik
a
il
kl
=
k
a
ik
a
ik
= F
2
(A).
(b) Se puede probar que F(U A) = F(A) para cualquier A de forma del todo similar a
la presentada en el apartado anterior. Por ello, ofreceremos una variante de dicha
demostracion. Denotemos las columnas de A como a
j
, es decir, A = [a
1
, a
2
, . . . , a
n
],
de tal forma que la norma de Frobenius se puede escribir como
F(A) =
j
[a
ij
[
2
=
i
|a
j
|
2
2
.
Como sabemos que una matriz unitaria tiene norma unidad, es decir,
|U x|
2
2
= U x, U x) = x, U
U x) = x, x) = |x|
2
2
,
la demostracion deseada es directa
F(U A) =
i
|U a
j
|
2
2
=
i
|a
j
|
2
2
= F(A).
(c) Obtener una cota superior para |A|
2
en funcion de F(A) para A arbitraria es rel-
ativamente facil, ya que sabemos que la norma de Frobenius es consistente con la
norma vectorial eucldea, es decir, |Ax|
2
F(A) |x|
2
(como se probo en el ejercicio
anterior), luego
|A|
2
= sup
x
2
=0
|Ax|
2
|x|
2
F(A),
es decir, |A|
2
F(A).
Para obtener una cota inferior utilizaremos el hecho de que A es una matriz hermtica
(A
= A). La forma normal de Schur para una matriz hermtica es diagonal y contiene
sus autovalores
i
en la diagonal principal, es decir, existe una matriz U unitaria tal
que
U
AU = = (
ii
) = (
i
)
y por tanto, utilizando los dos apartados anteriores
F(A) = F(U
AU) = F() =
i
.
Por otro lado, para una matriz hermtica
|A|
2
= (A) = max
i
i
,
60 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
como ya hemos probado en ejercicios anteriores. Por tanto, la cota inferior buscada
es
F(A)
_
n
2
(A) =
n|A|
2
.
Finalmente hemos demostrado que la norma dos y la de Frobenius son normas equi-
valentes entre s para matrices hermticas
F(A)
n
|A|
2
F(A).
Se puede demostrar que en cualquier espacio vectorial normado de dimension nita
todas las normas son equivalentes entre s, es decir, que nuestra demostracion para
A hermtica se puede generalizar para A cualquiera, aunque la omitiremos.
(d) Como resultado de la solucion del apartado anterior, hemos obtenido para Ahermtica,
F(A) =
i
.
20. Examen 17/Diciembre/1996. Sea A R
nn
una matriz de n umeros reales cuyos
autovalores son
1
,
2
, . . . ,
n
(no necesariamente distintos) y cuyo polinomio caracterstico
es
p() =
n
+a
1
n1
+ +a
n1
+a
n
= 0.
Se pide:
(a) Calcular la traza de A
k
, k = 1, 2, . . ., en funcion de los autovalores de A.
(b) Calcular A
n
en funcion de I, A, . . . , A
n1
.
(c) Calcular A
n+2
utilizando I, A, . . . , A
n1
.
(d) Se puede poner A
n
en forma triangular superior o inferior? Por que? Si se puede,
muestre como.
(e) Calcular e
A
utilizando los resultados anteriores.
(f) Que condicion deben cumplir los autovalores para que el sistema Ax = b tenga
solucion unica? Por que?
(g) Si Ax = b tiene innitas soluciones, que puede decir acerca de los autovalores de A,
la matriz ampliada [A; b], y las las y columnas de A? Por que?
Solucion.
61
(a) Sabemos que la traza es un invariante de una matriz ante transformaciones de se-
mejanza. Ademas por el teorema de la forma normal de Schur para matrices reales,
Q R
nn
, ortogonal Q
Q = I, tal que Q
A
k
Q = T
k
,
y por tanto tienen los mismos autovalores, por lo que
tr(A
k
) = tr(T
k
) =
n
i=1
k
i
.
(b) El teorema de Cayley-Hamilton indica que
p(A) = A
n
+a
1
A
n1
+ +a
n1
A+a
n
I = 0.
luego
A
n
= a
1
A
n1
a
n1
Aa
n
I.
(c) Sustituyendo la potencia A
n
y operando, obtenemos
A
n+1
= AA
n
= a
1
A
n
a
2
A
n1
a
n1
A
2
a
n
A
= a
1
_
a
1
A
n1
a
2
A
n2
a
n1
Aa
n
I
_
a
2
A
n1
a
n1
A
2
a
n
A
= (a
2
1
a
2
) A
n1
+ (a
1
a
2
a
3
) A
n2
+
+ (a
1
a
n1
a
n
) A+a
1
a
n
I.
y de igual forma
A
n+2
= (a
2
1
a
2
) A
n
+ + (a
1
a
n1
a
n
) A
2
+a
1
a
n
A
= (a
2
1
a
2
)
_
a
1
A
n1
a
2
A
n2
a
n1
Aa
n
I
_
+ (a
1
a
2
a
3
) A
n1
+ + (a
1
a
n1
a
n
) A
2
+a
1
a
n
A
=
_
a
1
a
2
a
3
a
1
(a
2
1
a
2
)
_
A
n1
+
+
_
a
1
a
n
a
n
(a
2
1
a
2
)
_
I.
62 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
(d) El teorema de la forma normal de Schur de A nos permite poner A
n
en forma trian-
gular superior mediante una transformacion de semejanza de la siguiente forma,
Q
A
n
Q = T
n
.
(e) Sabemos que
e
A
=
k=0
A
k
k!
,
por lo que
Q
e
A
Q = Q
k=0
A
k
k!
_
Q =
k=0
T
k
k!
= e
T
,
y, como Q es ortogonal,
e
A
= Qe
T
Q
.
(f) El sistema Ax = b tiene solucion unica si el determinante de A no es nulo, [A[ ,= 0,
y por tanto existe la inversa A
1
. Como sabemos que el determinante es igual al
producto de los autovalores, la condicion en estos es que sean todos distintos de cero,
es decir,
[A[ =
n
i=1
i
,= 0
i
,= 0.
(g) Ax = b tiene innitas soluciones si [A[ = 0 y por el teorema del rango rango(A) =
rango([A; b]) < n. La condicion sobre el determinante implica que al menos un
autovalor de A es nulo. La condicion sobre los rangos de la matriz A y de la matriz
ampliada [A; b] indican que al menos una la (o columna) de dichas matrices es
combinacion lineal de las demas las (o columnas).
21. Examen 2/Febrero/1998. Sea A R
nn
una matriz de n umeros reales que se descom-
pone como
A =
1
2
_
A+A
_
+
1
2
_
AA
_
= B +C,
donde
B =
1
2
_
A+A
_
, C =
1
2
_
AA
_
.
(a) Cual es la forma normal de C? Demuestrelo.
(b) Que propiedades tienen los autovalores de C? Demuestre.
(c) Teniendo en cuenta los resultados de (a) y (b), deduzca las condiciones que se deben
satisfacer para que [C[ = det(C) = 0.
(d) Es la matriz C denida positiva?
63
(e) Cual es la forma canonica de Jordan de la matriz C?
Solucion.
(a) Escribiendo A = (a
ij
) y C = (c
ij
), tenemos que
c
ij
=
1
2
(a
ij
a
ji
), c
ii
= 0, c
ij
= c
ji
,
por lo que C es antisimetrica.
Por el teorema de la forma normal de Schur, existe una matriz Q unitaria (Q
Q = I),
tal que Q
= C
= C, por lo que
T
= Q
C Q = T, T
= T,
con lo que T es una matriz diagonal de n umeros imaginarios puros.
(b) Ante transformaciones de semejanza se preservan los autovalores, los autovalores de
la matriz diagonal D = T = Q
1
C Q lo seran tambien de C. Detallando la de-
mostracion, sabemos que
C Q = QD = DQ,
donde se ha usado que una matriz diagonal conmuta con cualquier otra. Sean
e
1
, e
2
, . . . , e
n
los autovectores de C, podemos denir la matriz unitaria Q = [e
1
, . . . , e
n
]
(mediante sus vectores columna) y por tanto
C e
i
= D
ii
e
i
=
i
e
i
,
es decir, los autovalores de C son los n umeros imaginarios puros que aparecen en la
diagonal de la forma normal de Schur D de C.
(c) Los autovalores de C R
nn
se calculan por medio de la races de su polinomio
caracterstico
[C I[ = 0,
que es un polinomio de grado n de coecientes reales. El teorema fundamental del
algebra exige que sus races complejas aparezcan en pares conjugados. Ahora bien, los
autovalores de C son imaginarios puros, por lo que = i, con R y i =
1.
Mas a un,
[Q
C Q[ = [T[ = [D[ =
n
k=1
k
= [Q
Q = I implica que [Q
Q[ = [Q
[ [Q[ = [I[ = 1.
64 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
Por tanto, si n es par
[C[ =
n/2
k=1
2
k
,
y si n es impar [C[ = 0, porque al menos un autovalor es necesariamente real e igual
a cero. Para n par, tambien se puede dar [C[ = 0 si al menos un autovalor (y su
complejo conjugado) es cero.
(d) Una matriz C es denida positiva si
x, C x) > 0, si x ,= 0.
Sin embargo, si C es antisimetrica (c
ii
= 0, c
ij
= c
ji
),
x, C x) = x
C x =
j
c
ij
x
i
x
j
=
1i<jn
(c
ij
+c
ji
) x
i
x
j
= 0,
no puede ser denida positiva, aunque s denida no negativa.
(e) La forma canonica de Jordan de la matriz C se puede determinar mediante su forma
normal de Schur y, por tanto, es diagonal con elementos que son imaginarios puros.