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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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!