Você está na página 1de 26

CAP

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)

el primer vector de la base


canonica. Entonces, como
U

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

Ax) = Ax, Ax) 0. Una matriz hermtica tiene autovalores


reales, y si es semidenida positiva, estos son no negativos, ya que x, Bx) = x, x) 0,
luego 0. Sean
2
1
,
2
2
, . . . ,
2
n
los autovalores de B, que supondremos ordenados de
mayor a menor (puede haber repeticiones)
2
1

2
2

2
r
>
2
r+1
= =
2
n
= 0.
Ademas, sean u
i
un conjunto ortonormal de vectores propios de B (que siempre existe
por ser hermtica). De esta forma tenemos que
Bu
i
= 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

lo seguiran siendo (y lo mismo para columnas de 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|

1, tenemos que las normas innito y uno son


equivalentes
|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

A son reales, positivos o cero, por que?


(e) cual es la relacion entre |A|
2
y |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

U Ax) = Ax, Ax) = |Ax|


2
2
obtenemos de la denicion de norma matricial subordinada que |A|
2
= |U A|
2
(b) Como B = A

A es una matriz hermtica, sus autovectores Be


i
=
Bi
e
i
denen una
base ortonormal e
i
, todo vector se puede desarrollar como
x =

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

A es una matriz hermtica y por tanto sus autovalores Be


i
=
Bi
e
i
son reales
ya que
Be
i
, e
i
) =
Bi
e
i
, e
i
) =
Bi
e
i
, e
i
) = e
i
, Be
i
).
Ademas no son negativos
0 Ae
i
, Ae
i
) = e
i
, Be
i
) =
Bi
e
i
, e
i
),

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|

, cual es la solucion del sistema Ax = 0? Por que?


(c) Cual es el menor valor posible de |A|

si [a
ij
[ < ?
(d) Para ese valor de |A|

, cual es la solucion del sistema Ax = b si |b|

,= 0? Por
que?
53
(e) Para cualquier valor de |A|

distinto de los obtenidos en los apartados (a) y (c),


cual es la solucion del sistema Ax = 0? Por que?
Solucion.
(a) Como A es diagonalmente dominante,
2 [a
ii
[
n

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
[

que contradice la hipotesis de dominancia diagonal. Por tanto, por reduccion al


absurdo, la unica solucion es x
i
= 0, es decir, x = 0.
(c) El mnimo valor de |A|

= 0, y se da para la matriz nula A = 0, es decir, a


ij
= 0.
(d) Para ese valor el sistema Ax = b es incompatible a no ser que b = 0, en cuyo caso no
existe sistema alguno.
(e) El teorema del rango nos dice que la solucion del sistema Ax = 0 para una matriz
cualquiera sera nula salvo que [A[ = 0, en cuyo caso existiran innitas soluciones.
Nota: una matriz diagonalmente dominante puede ser singular (tener determinante
nulo).
54 Captulo 3. Ejercicios resueltos: Conceptos basicos de algebra lineal
16. Examen 14/febrero/1995. Demuestre que si A = U

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. Por ser A simetrica tambien es hermtica y


sus autovalores son reales no negativos, ya que, para Ax =
A
x,
0 U x, U x) = x, 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

AQ = T es una matriz triangular


superior.
Por otro lado, es facil probar que A
k
y T
k
son semejantes,
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 Q = T es una matriz triangular superior. Ahora bien, como C es una


matriz real y antisimetrica C

= 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

[ [C[ [Q[ = [C[,


porque 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.

Você também pode gostar