Programa de Pos-Graduacao em Matematica Aplicada - UFRGS

MAP05 - Metodos Matriciais Computacionais

Lista de Exerccios 2
Leticia Tonetto
Professor Joao Batista Carvalho
1 de outubro de 2012
Exerccio 1 (P2.28 - Datta)
Mostre que I
2
= 1 e I
F
=

n.
Resolucao
I
2
=

maximo autovalor (I
T
I) =

maximo autovalor (I) =

1 = 1
I
F
=
_

n
j=1

m
i=1
|a
ij
|
_
1/2
=

|a
11
|
2
+|a
12
|
2
+ ... +|a
1n
|
2
+ ... +|a
n1
|
2
+|a
n2
|
2
+ ... +|a
nn
|
2
Mas temos que
a
ij
=
_
1, se i = j
0, se i = j
(1)
entao
1
I
F
=

|a
11
|
2
+ ... +|a
nn
|
2
=

1 + ...1
. .
n vezes
=

n.
Exerccio 2 - (P2.3.1 - Golub)
Mostre que AB
p
A
p
B
p
, onde 1 p .
Resolucao
Consideramos a matriz A sendo m n
1
e a matriz B n
1
n e a matriz resultante do
produto AB e mn. Temos que
AB
p
= sup
x=0
_
ABx
x
_
=
ABx
m

x
m

onde x
m
R
n
maximiza o lado direito da anterior.
Denimos
Bx
m
= Az
m
(z
m
R
n
1
) entao
ABx
m

p
= z
m

p
A
p
z
m

p
= A
p
Bx
m

p
A
p
B
p
x
m

p
Portanto
AB
p

ABx
m

p
x
m

p

A
p
B
p
x
m

p
x
m

p
= A
p
B
p
Logo
AB
p
A
p
B
p
.
Exerccio 3 - (P2.3.2 - Golub)
Seja B uma submatriz qualquer de A. Mostre que B
p
A
p
.
2
Resolucao

E intuitivo ver que a igualdade e valida sempre que A for igual a B e sempre que todos
os elementos que estejam em A, mas nao em B forem nulos.
Para o caso geral consideraremos a seguinte construcao: seja A uma matriz m n e B
de ordem m

submatriz de A. Vamor mostrar que e possvel decompor a submatriz B

como
B = M
1
AM
2
sendo M
1
uma matriz m

m e M
2
uma matriz n n

.
Temos que
[A]
mn
=
_

_
a
11
a
1n
a
1n
a
21
a
2n
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
m

1
a
m

n
a
m

n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
mn
a
mn
_

_
(2)
e sendo a submatriz B da seguinte forma
[B]
m

n
=
_

_
a
11
a
1n

a
21
a
2n

.
.
.
.
.
.
.
.
.
a
m

1
a
m

_
(3)
Vamos construir as matrizes M
1
e M
2
tais que
[M
1
]
m

m
=
_
I
m

m
0
m

mm

(4)
[M
2
]
nn
=
_
I
n

0
nn

_
(5)
Utilizando sucessivamente a desigualdade da questao anterior teremos
B
p
= M
1
AM
2

p
= (M
1
A)M
2

p
M
1
A
2
M
2

p
M
1

p
A
p
M
2

p

E facil ver que a norma p das matrizes M

1
e M
2
e igual a 1 pois, tais matrizes sao
compostas apenas por uma submatriz sendo a matriz identidadade I
n

n
ou I
m

m
e as
3
demais entradas nulas. Como a norma p de qualquer matriz identidade e sempre 1 teremos
M
1

p
= 1 e M
2

p
= 1 e segue que
B
p
A
p
.
Exerccio 4 - (P2.3.3 - Golub)
Mostre que se D = diag(
1
, ...,
k
) R
mn
com k = min{m, n}, entao D
p
= max |
i
|.
Resolucao
Seja = max |
i
| = |
j
|. Vamos primeiramente mostrar que D
p
.
Temos que
Dx
p
=
_
m

i=1
|
n

j=1
d
ij
x
j
|
p
_
1/p
=
_
m

i=1
|
i
|
p
|x
i
|
p
_
1/p
max
1im
|
i
|
_
m

i=1
|x
i
|
p
_
1/p

Dx
p
[

m
i=1
|x
i
|
p
]
1/p
max |
i
|

Dx
p
x
p
max |
i
| =
D
p
= max
Dx
p
x
p
= max |
i
|
D
p

Agora vamos mostrar que D
p

Para isso consideramos
e
j
= (0, ..., 0, 1
..
j

esima coluna
, 0...0)
T
E De
j
= dj

.
Observamos que dj

e o vetor m1 correspondente a j

-esima coluna da matriz D. Ja

que D e diagonal, dj

sera um vetor de entradas nulas, com excecao da j

-esima linha que

tera entrada
j
.
4
Temos entao
De
j

p
=
_
m

i=1
|dj

i
|
p
_
1/p
= [|
j
|
p
]
1/p
= |
j
| =
Portanto
D
p
= sup
x=0
Dx
p
x
p

De
j

p
e
j

p
= = max |
i
|
E nalmente conclumos que
D
p
= max |
i
|.
Exerccio 5 - (P2.3.6 - Golub)
Vericar (2.3.11) e (2.3.12)
(a)
1

n
A

A
2

m A

(b)
1

m
A
1
A
2

n A
1
Resolucao
(a)
Vamos vericar que dada matriz A R
mn
1

n
A

A
2

m A

(6)
Para a primeira parte, temos por denicao
A

= sup
x=0
Ax

e utilizaremos as seguintes propriedade de equivalencia de normas vetorias

Ax

Ax
2
5
e
x
2

n x

ou
1
x

n
x
2
Considerando as duas teremos
Ax

n
Ax
2
x
2
sup
x=0
Ax

sup
x=0

n
Ax
2
x
2
e segue que
1

n
A

A
2
.
Para a segunda parte, utilizaremos a denicao
A
2
= sup
x=0
Ax
2
x
2
e as seguintes propriedade de equivalencia de normas vetorias
Ax
2

m Ax

e
x

x
2
entao
Ax
2
x
2

m
Ax

sup
x=0
Ax
2
x
2
sup
x=0

m
Ax

e segue que
A
2

m A

.
Agora, vamos vericar a segunda desigualdade, dada matriz A R
mn
1

m
A
1
A
2

n A
1
(7)
6
Para a primeira parte, temos as seguintes propriedade de equivalencia de normas vetorias
Ax
1

m Ax
2
e
x
2
x
1
implicando em
Ax
1
x
1

m
Ax
2
x
2
sup
x=0
Ax
1
x
1

msup
x=0
Ax
2
x
2
e segue que
A
1

m A
2
,
ou seja,
1

m
A
1
A
2
.
Para a segunda parte, utilizamos as seguintes propriedade de equivalencia de normas
vetorias
Ax
2
Ax
1
e
x
1

n x
2
entao
Ax
2
x
2

n
Ax
1
x
1
e similarmente aos casos anteriores, decorre
A
2

n A
1
.
Dessas duas etapas, temos entao
1

m
A
1
A
2

n A
1
. (8)
7
Exerccio 6 - (2.3.9 - Golub)
Suponha u R
m
e v R
n
. Mostre que se E = uv
T
entao E
1
= E
2
= u
2
v
2
e que
E

v
1
.
Resolucao
Temos que
E
F
= uv
T

F
=

m
i=1

n
j=1
|u
i
v
j
|
2
=

m
i=1

n
j=1
|u
i
|
2
|v
j
|
2
=

m
i=1
|u
i
|
2

n
j=1
|v
j
|
2
= u
2
v
2
Por outro lado
E
2
= sup
x=0
uv
T
x
2
x
2
= max
x
2
=1
_
m

i=1
n

j=1
|(u
i
v
j
)x
i
|
2
_
1/2
. .
()
=
_

m
i=1

n
j=1
|(u
i
v
j
) x
i
|
2
_
1/2
tal que x maximiza () e x||
2
= 1. Entao
E
2
=
_

m
i=1

n
j=1
|(u
i
v
j
)|
2
_
1/2
[

m
i=1
| x
i
|
2
]
1/2
=
_

m
i=1

n
j=1
|(u
i
v
j
)|
2
_
1/2
1
= [

m
i=1
|(u
i
)|
2
]
1/2

n
j=1
|(v
j
)|
2
_
1/2
= u
2
v
2
.
Logo E
1
= E
2
= u
2
v
2
, como queramos mostar.
Agora, vamos mostrar que E

v
1
Temos que
E

= uv
T

= max
1im
n

j=1
|u
i
v
j
| max
1im
|u
i
|
n

j=1
|v
j
| = u

v
1
Logo
8
E

v
1
.
Exerccio 7 - (2.31 - Datta)
Sejam A R
mn
, x, y, z R
n
, tais que Ax = b e Ay = b + z. Mostre que
|z|
2
A
2
|x y|
2
A
1

2
|z|
2
(9)
Resolucao
Temos que b = Ay z, substituindo em Ax = b
Ax = Ay z z = A(x y).
Calculando a norma 2 de z
z
2
= A(x y)
2
A
2
x y
2

z
2
A
2
x y
2
.
Agora falta a segunda parte da desigualdade. Considerando novamente z = A(x y), e
ja que A e inversvel, temos
A
1
A(x y) = A
1
z
(x y) = A
1
z
x y
2
= A
1
z
2
A
1

2
z
2
x y
2
A
1

2
z
2
E decorre
|z|
2
A
2
|x y|
2
A
1

2
|z|
2
.
9
Exerccio 8 - (2.33 - Datta)
Mostre que
(i) A
T

2
= A
2
(ii) A
T
A
2
= A
2
2
Resolucao
(i)
A
T

2
=

max. autovalor (A
T
)
T
A
T
=

max. autovalor (A)A

T
=

max. autovalor (A
T
)A = A
2
Logo A
T

2
= A
2
.
(ii)
A
T
A
2
=

max. autovalor (A
T
A)
T
A
T
A =

max. autovalor (A
T
A)
T
(A
T
A)
=

max. autovalor (A
T
A)

max. autovalor A
T
A = A
2
2
Logo A
T
A
2
= A
2
2
.
10