09.05.2013 Views

Autovalores do Laplaciano - Departamento de Matemática - UFMG

Autovalores do Laplaciano - Departamento de Matemática - UFMG

Autovalores do Laplaciano - Departamento de Matemática - UFMG

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Rodney Josué Biezuner 13<br />

T . Então, se Wj <strong>de</strong>nota o conjunto <strong>do</strong>s subespaços <strong>de</strong> V <strong>de</strong> dimensão j, temos<br />

⎛<br />

⎞ ⎛<br />

λj = min ⎝ max 〈T x, x〉 ⎠ = min ⎝max<br />

〈T x, x〉<br />

W ∈Wj x∈W<br />

W ∈Wj x∈W x<br />

x=1<br />

x=0<br />

2<br />

⎞<br />

⎠ . (1.6)<br />

ou, dualmente,<br />

λj = max<br />

W ∈Wj−1<br />

⎛<br />

⎞<br />

⎝ min 〈T x, x〉 ⎠ = max<br />

x⊥W<br />

x=1<br />

W ∈Wj−1<br />

⎛<br />

⎝ min<br />

x⊥W<br />

x=0<br />

〈T x, x〉<br />

x 2<br />

⎞<br />

⎠ . (1.7)<br />

Prova: Provemos primeiro (1.6). Seja W ⊂ V um subespaço <strong>de</strong> dimensão j. Primeiro mostraremos que<br />

max 〈T x, x〉 λj.<br />

x∈W<br />

x=1<br />

Seja B = {v1, . . . , vn} uma base ortonormal <strong>de</strong> autovetores <strong>de</strong> T correspon<strong>de</strong>ntes aos autovalores λ1, . . . , λn.<br />

Seja Z = 〈v1, . . . , vj−1〉. Como Z ⊥ = 〈vj, . . . , vn〉, temos<br />

<strong>de</strong> mo<strong>do</strong> que<br />

n dim W + Z ⊥ = dim W + dim Z ⊥ − dim W ∩ Z ⊥ = j + n − (j − 1) − dim W ∩ Z ⊥ ,<br />

dim W ∩ Z ⊥ 1<br />

e existe um vetor x ∈ W ∩ Z⊥ tal que x = 1. Escreven<strong>do</strong> x = n<br />

xkvk, temos x = n<br />

<br />

n<br />

n<br />

〈T x, x〉 = xkT vk,<br />

=<br />

k=j<br />

n<br />

k=j<br />

λkx 2 k λj<br />

l=j<br />

n<br />

k=j<br />

xlvl<br />

k=j<br />

k=j<br />

<br />

n<br />

n<br />

= xkλkvk,<br />

x 2 k = λj.<br />

l=j<br />

xlvl<br />

<br />

=<br />

x<br />

k=j<br />

2 k<br />

n<br />

λkxkxl 〈vk, vl〉<br />

k,l=j<br />

= 1, <strong>do</strong>n<strong>de</strong><br />

Para completar a <strong>de</strong>monstração, <strong>de</strong>vemos encontrar um subespaço W ⊂ V <strong>de</strong> dimensão j tal que 〈T x, x〉 <br />

λj para to<strong>do</strong> x ∈ W com x = 1. Tomemos W = 〈v1, . . . , vj〉. Temos<br />

<br />

j<br />

〈T x, x〉 = xkT vk,<br />

=<br />

k=1<br />

j<br />

k=1<br />

λkx 2 k λj<br />

j<br />

l=1<br />

xlvl<br />

j<br />

k=1<br />

<br />

j<br />

= xkλkvk,<br />

x 2 k = λj.<br />

k=1<br />

j<br />

l=1<br />

xlvl<br />

<br />

=<br />

j<br />

λkxkxl 〈vk, vl〉<br />

O minimax é atingi<strong>do</strong> em vj.<br />

Vamos agora provar o princípio dual (1.7). Seja W ⊂ V um subespaço <strong>de</strong> dimensão j − 1. Primeiro<br />

mostraremos que<br />

min 〈T x, x〉 λj.<br />

x⊥W<br />

x=1<br />

Como antes, B = {v1, . . . , vn} é uma base ortonormal <strong>de</strong> autovetores <strong>de</strong> T correspon<strong>de</strong>ntes aos autovalores<br />

λ1, . . . , λn. Seja Z = 〈v1, . . . , vj〉. Como W ⊥ tem dimensão n − (j − 1), temos<br />

n dim W ⊥ + Z = dim W ⊥ + dim Z − dim W ⊥ ∩ Z = n − (j − 1) + j − dim W ⊥ ∩ Z ,<br />

k,l=1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!