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.

4.7. FORMA BLOC-DIAGONALĂ 297<br />

cu matricea necunoscutelor X ∈ IC m×n , se numeşte ecuaţie matriceală Sylvester<br />

37 şi este echivalentă cu un <strong>si</strong>stem liniar determinat de mn ecuaţii scalare cu mn<br />

necunoscute 38 .<br />

Având în vedere structurarea matricei coeficienţilor acestui <strong>si</strong>stem în cele două<br />

matrice de date A şi B este interesant şi util să exprimăm condiţiile de existenţă<br />

şi unicitate ale soluţiei în raport cu aceste matrice şi să gă<strong>si</strong>m metode specifice de<br />

rezolvare.<br />

Teorema de existenţă şi unicitate a soluţiei are următorul enunţ.<br />

Teorema 4.16 Ecuaţia Sylvester (4.203) admite o soluţie X ∈ IC m×n şi această<br />

soluţie este unic determinată dacă şi numai dacă<br />

λ(A)∩λ(B) = ∅ 39 . (4.204)<br />

Demonstraţie. Fie formele Schur 40 S = U H AU şi T = V H BV ale matricelor A<br />

şi B. Avem A = USU H şi B = VTV H , expre<strong>si</strong>i care, introduse în (4.203), conduc<br />

la ecuaţia<br />

USU H X −XVTV H = C, (4.205)<br />

echivalentă, datorită ne<strong>si</strong>ngularităţii matricelor unitare U şi V, cu ecuaţia (4.203).<br />

Notând<br />

Y = U H XV, ˜C = U H CV, (4.206)<br />

ecuaţia (4.205) devine<br />

SY −YT = ˜C. (4.207)<br />

Cu aceleaşi argumente ca mai sus, ecuaţia (4.203) admite o soluţie X şi această<br />

soluţie este unic determinată dacă şi numai dacă ecuaţia (4.207) admite o soluţie<br />

Y unic determinată. Dar ecuaţia matriceală (4.207) poate fi scrisă sub forma unui<br />

<strong>si</strong>stem bloc-inferior triunghiular de mn ecuaţii cu mn necunoscute. Într-adevăr,<br />

37 Într-un context <strong>si</strong>stemic, ecuaţia (4.203) este cunoscută sub denumirea de ecuaţie Sylvester<br />

”continuă”, context în care ecuaţia Sylvester ”discretă” are forma AXB −X = C.<br />

38 Dacă ˜x ∈ IC mn şi ˜c ∈ IC mn sunt vectorii definiţi, de exemplu, prin concatenarea, în ordinea naturală,<br />

a coloanelor matricelor X şi, respectiv C, atunci <strong>si</strong>stemul de mn ecuaţii şi mn necunoscute<br />

(4.203) poate fi scris ”explicit” sub forma<br />

(I n ⊗A+B T ⊗I m)˜x = ˜c.<br />

În relaţia de mai sus ⊗ este operatorul pentru produsul Kronecker a două matrice definit în felul<br />

următor: dacă M ∈ IC p×q şi N ∈ IC r×s , atunci P def = M ⊗ N ∈ IC pr×qs este matricea având<br />

structura bloc P = [P ij ] i=1:p,j=1:q cu P ij = m ij N.<br />

39 Dacă (4.204) nu este satisfăcută, atunci ecuaţia Sylvester (neomogenă) (4.203) poate să<br />

admită sau să nu admită soluţii (alternativa lui Fredholm) în raport cu matricea termenilor liberi<br />

C. Dacă admite soluţii, atunci soluţia generală este de forma X = X p + X o, unde X p este o<br />

soluţie particulară a ecuaţiei Sylvester neomogene (4.203), iar X o este soluţia generală a ecuaţiei<br />

omogene AX −XB = 0. În aceasta <strong>si</strong>tuaţie, ecuaţia omogenă are soluţia generală Xo dependentă<br />

de N ∑ parametri arbitrari (sau, altfel spus, admite un <strong>si</strong>stem de N soluţii liniar independente). Aici<br />

p q<br />

N =<br />

i=1∑<br />

l=1 ν il cu ν il = min(m i ,n l ) unde m i şi, respectiv, n l sunt ordinele celulelor Jordan<br />

ale matricelor A şi, respectiv, B care au aceeaşi valoare proprie. Pentru detalii se poate consulta<br />

referinţa [I].<br />

40 Dacă matricele A şi B sunt reale atunci S şi, respectiv, T sunt forme Schur complexe ale<br />

acestora.

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

Saved successfully!

Ooh no, something went wrong!