12.01.2015 Views

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

Calculul valorilor si vectorilor proprii

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

518 INDICAŢII, RĂSPUNSURI, SOLUŢII<br />

Q −1 x = 1 x. Rezultă Rx = r(λ)x.<br />

q(λ)<br />

P4.14 Dacă valorile <strong>proprii</strong> ale matricei A sunt numerotate în ordinea descrescătoare<br />

a modulelor, atunci avem ρ(A) = |λ 1|, ρ(A −1 ) = 1/|λ n|. Apoi se aplică teorema 4.10.<br />

P4.15 a) Pentru matricele nilpotente, λ ∈ λ(A) ⇒ λ k ∈ λ(0), i.e. λ k = 0, i.e. λ = 0.<br />

b) Pentru matricele idempotente, fie x cu ‖x‖ = 1, un vector propriu al matricei A asociat<br />

valorii <strong>proprii</strong> λ. Din x H A 2 x = x H Ax rezultă λ 2 = λ, i.e. λ ∈ {0,1}.<br />

P4.16 a) Câte unul <strong>si</strong>ngur în ambele cazuri. b) Dacă o celulă Jordan de ordin n ar fi<br />

diagonalizabilă, atunci ar avea n vectori <strong>proprii</strong> liniar independenţi ceea ce ar contrazice<br />

a). c) Avem J λ = λI n +J 0. Cum matricea unitate comută cu orice altă matrice, pentru<br />

calculul matricei Jλ k se poate utiliza formula binomului lui Newton, în care se ţine seama<br />

de faptul că J0 i este o matrice care are elementele de pe supradiagonala i egale cu unitatea,<br />

iar toate celelalte elemente sunt nule. Dacă λ ≠ 0, Jλ k nu este diagonalizabilă pentru nici<br />

un k ∈ IN ∗ . J0 k = 0, deci diagonală, pentru orice k ≥ n. d) Se rezolvă ecuaţia XJ λ = I n<br />

care, scrisă pe coloane, se reduce la rezolvarea <strong>si</strong>stemelor liniare λx 1 = e 1, x j−1+λx j = e j,<br />

j = 2 : n (în această ordine!). Nu.<br />

P4.17 Fie ˜H(λ) = H − λI n. Matricea ˜H 21(λ) def<br />

= ˜H (2:n,1:n−1) (λ) este ne<strong>si</strong>ngulară<br />

∀λ ∈ IC, deci rang ˜H(λ) ≥ n − 1, ∀λ ∈ IC. În particular, H = ˜H(0) şi, prin urmare,<br />

rangul lui H nu poate fi decât n sau n−1. Vectorii <strong>proprii</strong> x asociaţi unei valori <strong>proprii</strong><br />

λ ∈ λ(H) trebuie să satisfacă ˜H(λ)x = 0, de unde rezultă x(1 : n−1) = v(λ)x n cu v(λ) =<br />

−1<br />

= ˜H 21 (λ) ˜H (2:n,n) (λ), i.e. toţi vectorii <strong>proprii</strong> asociaţi lui λ sunt de forma x = ρ[v T (λ) 1] T<br />

cu ρ ∈ IC \ {0} arbitrar, indiferent de ordinul de multiplicitate algebrică a lui λ. Deci,<br />

multiplicitatea geometrică a unei valori <strong>proprii</strong> a unei matrice Hessenberg ireductibile nu<br />

poate fi decât 1 şi, prin urmare, o astfel de matrice cu valori <strong>proprii</strong> multiple nu este<br />

diagonalizabilă.<br />

P4.18 a) Se calculează det(λI n − C), e.g. prin dezvoltare după elementele primei<br />

linii. b) C este ne<strong>si</strong>ngulară dacă şi numai dacă 0 ∉ λ(C), i.e. p(0) = p n ≠ 0. Pentru<br />

calculul inversei recomandăm rezolvarea ecuaţiei matriceale CX = I n pe blocuri definite<br />

convenabil sau con<strong>si</strong>derarea unei permutări F = PC a liniilor astfel încât matricea F este<br />

inferior triunghiulară, apoi C −1 = F −1 P. c) Fie x un vector propriu al matricei C asociat<br />

valorii <strong>proprii</strong> λ. Con<strong>si</strong>derând x n ≠ 0, e.g. x n = 1 rezultă x k = λ n−k . Obţinem o matrice<br />

a <strong>vectorilor</strong> <strong>proprii</strong> de tip Vendermonde care este ne<strong>si</strong>ngulară dacă şi numai dacă valorile<br />

<strong>proprii</strong> sunt distincte, <strong>si</strong>ngura <strong>si</strong>tuaţie în care C este diagonalizabilă. La acest ultim rezultat<br />

se ajunge şi observând că matricea C are o structură superior Hessenberg ireductibilă<br />

şi aplicând rezultatul problemei precedente. Pentru calculul unui vector propriu al matricei<br />

C T asociat aceleeaşi valori <strong>proprii</strong>, presupuneţi x 1 ≠ 0 şi rezolvaţi <strong>si</strong>stemul. Se obţine<br />

x k = λ k−1 +p 1λ k−2 +··· +p k−1 . d) Mai sunt două structuri cu coeficienţi polinomului<br />

pe ultima linie, respectiv, pe ultima coloană, în ordine inversă.<br />

P4.19 a) O matrice reală de rotaţie plană P jk (i.e. în planul (j,k)), de ordinul n,<br />

definită de scalarii c şi s are, evident, n − 2 valori <strong>proprii</strong> egale cu 1, celelalte două fiind<br />

λ j,k = c ± is. Putem lua e l drept vectori <strong>proprii</strong> asociaţi <strong>valorilor</strong> <strong>proprii</strong> λ l = 1. Dacă<br />

s ≠ 0, x j,k = e j ± ie k sunt vectori <strong>proprii</strong> asociaţi <strong>valorilor</strong> <strong>proprii</strong> complexe. b) Un<br />

reflector elementar real U = I n − 2uu T cu u ∈ IR n , ‖u‖ = 1, fiind <strong>si</strong>metric are toate<br />

valorile <strong>proprii</strong> reale şi fiind ortogonal are toate valorile <strong>proprii</strong> de modul 1. Deci valorile<br />

<strong>proprii</strong> sunt 1 sau −1. Fie acum un reflector elementar V astfel încât V T u = e 1. Avem<br />

V T UV = I n − 2e 1e T 1 = diag(−1,1,...,1), i.e. există o <strong>si</strong>ngură valoare proprie egală cu<br />

−1. Un set complet de vectori <strong>proprii</strong> este dat de coloanele lui V.<br />

P4.20 Presupunem că matricea normală A este triunghiulară. Avem A = UΛU H<br />

cu U unitară şi Λ diagonală. Atunci A H = U¯ΛU H . Rezultă a ij = λ iU(i,:)(Ū(j,:)) T şi<br />

ā ji = ¯λ iU(i,:)(Ū(j,:))T , unde λ i = Λ(i,i). Deci, dacă a ij = 0, atunci şi a ji = 0. Pentru

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

Saved successfully!

Ooh no, something went wrong!