15.05.2013 Views

Cálculo Numérico - Engenharia Civil UEM

Cálculo Numérico - Engenharia Civil UEM

Cálculo Numérico - Engenharia Civil UEM

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.

CAPÍTULO 7. DETERMINAÇÃO NUMÉRICA DE AUTO-VALORES E AUTO-VETORES 196<br />

Propriedades da sequência: A1, A2, . . . , An<br />

1 ā) Os termos qk obtidos na sequência (7.3), são os coeficientes do polinômio característico (7.1), isto é:<br />

qk = pk, k = 1, 2, . . . , n .<br />

Prova: A prova será feita por indução.<br />

a) Desde que A = A1, segue que: q1 = tr(A1) = tr(A) = p1.<br />

b) Suponhamos que: qi = pi, i = 1, 2, . . . , k − 1.<br />

c) Provemos que: qk = pk. Por (7.3), temos:<br />

A1 = A ,<br />

A2 = AB1 = A (A1 − q1I) = A (A − q1I) = A 2 − q1A ,<br />

A3 = AB2 = A (A2 − q2I) = A A 2 − q1A − q2I <br />

.<br />

= A 3 − q1A 2 − q2A ,<br />

Ak = ABk−1 = A (Ak−1 − qk−1I)<br />

= A k − q1A k−1 − q2A k−2 − . . . − qk−1A .<br />

Desde que qi = pi, i = 1, 2, . . . , k − 1, (hipótese de indução), obtemos:<br />

Ak = A k − p1A k−1 − p2A k−2 − . . . − pk−1A . (7.4)<br />

Aplicando traço em ambos os membros da igualdade (7.4), segue que:<br />

tr(Ak) = tr A k − p1tr A k−1 − p2tr A k−2 − . . . − pk−1tr(A) .<br />

Agora, desde que si = tr(Ai ), i = 1, 2, . . . , k, e, por (7.3) qk = tr(Ak)<br />

, obtemos:<br />

k<br />

Comparando (7.5) com (7.2), obtemos:<br />

o que completa a prova.<br />

kqk = sk − p1sk−1 − p2sk−2 − . . . − pk−2s2 − pk−1s1 . (7.5)<br />

2 ā) Se A é uma matriz de ordem n, então:<br />

qk = pk ,<br />

Bn = θ (matriz nula) .<br />

Prova: Pelo Teorema de Cayley-Hamilton, (Teorema 1.8), temos:<br />

A n − p1 A n−1 − . . . − pn−1 A − pn I = θ .<br />

Mas, por (7.3), e usando a 1 āpropriedade, segue que:<br />

Bn = An − pnI .<br />

Fazendo k = n em (7.4) e substituindo o valor de An, na expressão anterior, obtemos:<br />

Bn = A n − p1A n−1 − . . . − pn−2A 2 − pn−1A − pnI = θ .

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

Saved successfully!

Ooh no, something went wrong!