Sunteți pe pagina 1din 10

9.6.

Probleme rezolvate
Problema 1. Dac
n n
R B A

, sunt dou matrice asemenea, i.e. exist matricea nesingular
n n
R T

astfel nct T A T B
1
atunci
a)
; det det B A
b)
, tr tr A B
unde

n
i
i i A A
1
) , ( tr
este, prin definiie, urma matricei
A
. Altfel spus, transformrile de
asemnare conserv determinantul i urma unei matrice. Ca aplicaie, demonstrai relaiile (9.?) i
(9.?), i.e. c)

n
i
i
A
1
det
i d)
, tr
1

n
i
i
A
unde
n i
i
: 1 ,
sunt valorile proprii ale matricei
A
.
Soluie. a) Considerm cunoscut egalitatea H G GH det det ) det( oricare ar fi matricele ptrate G i H
de acelai ordin, relaie din care rezult imediat i egalitatea
G
G
det
1
) det(
1

oricare ar fi matricea nesingular


G . Prin urmare, A T A T AT T det det det det ) det(
1 1


. b) Dac
1
T X
, atunci
ij
i X j T j T i X ) (:, :) , ( ) (:, :) , (
, unde scalarul
ij

este 1 dac
j i
i 0 dac
j i
. Rezult



n
k
n
k
n
i
n
j
n
i
k j T j i A i k X k AT k X k k B B
1 1 1 1 1
) , ( ) , ( ) , ( ) (:, :) , ( ) , ( tr
A i i A j i A i X j T j i A i k X k j T j i A
n
i
n
j
n
k
n
i
n
i
n
j
ij
n
i
n
j
tr ) , ( ) , ( ) (:, :) , ( ) , ( ) , ( ) , ( ) , (
1 1 1 1 1 1 1 1


.
Pentru a demonstra egalitile c) i d) este suficient s considerm forma Schur (complex) Q A Q S
H
a matricei
A . ntruct A este o matrice superior triunghiular avnd ca elemente diagonale valorile proprii ale matricei A
rezult


n
i
i
S A
1
det det i


n
i
i
S A
1
tr tr .
Problema 2. Fie o matrice
n n
R A

avnd structura bloc superior triunghiular


1
]
1

2
12 1
0 A
A A
A
.
Dac matricele
1
A i
2
A
sunt diagonalizabile, este diagonalizabil i matricea A?
Soluie. n cazul general, rspunsul la ntrebare este negativ. ntr-adevr, de exemplu, pentru cazul concret
C A A
2 1
i 0
12
A matricea A nu este diagonalizabil ntruct ecuaia x Ax impune cu
necesitate 0
2
x , i.e 0
2
x ceea ce nseamn c nu exist doi vectori proprii liniar independeni. Exist i
situaii n care rspunsul este afirmativ. O prim astfel de situaie este cea n care 0
12
A (vezi problema propus
9.2). O alt situaie corespunde cazului n care ) ( ) (
2 1
A A . n acest din urm caz, fie
1
X i
2
X
matrice nesingulare de vectori proprii pentru submatricele
1
A i
2
A . Atunci matricea (nesingular)
1
]
1

2
12 1
0 X
X X
,
unde
2 12
YX X cu Y soluia ecuaiei matriceale Sylvester
12 2 1
A YA Y A (vezi [ ], [ ]), este o matrice de
vectori proprii pentru matricea A, i.e. A este diagonalizabil.
Problema 3. Fie matricele
n m
C A

,
m n
C B

. Demonstrai c
) ( ) ( BA AB
dac n m i
) ( ) ( AB BA
dac n m . Care sunt mulimile
) ( \ ) ( BA AB
dac
n m>
, respectiv,
) ( \ ) ( AB BA
dac
n m<
.
Soluie. Fie matricele ptrate
1
]
1

0
0
B
AB
C
i
1
]
1

BA B
D
0 0
. Vom arta c cele dou matrice sunt asemenea.
ntr-adevr fie matricea de transformare
1
]
1

n
m
I
A I
T
0
cu inversa
1
]
1

n
m
I
A I
T
0
1
. Este uor de constatat
prin calcul direct c
1
TDT C
. Prin urmare ) ( ) ( D C , de unde rezult incluziunile ce trebuiau
demonstrate. Evident mulimile ) ( \ ) ( BA AB , pentru
n m >
, respectiv ) ( \ ) ( AB BA pentru
n m<
, au
toate elementele nule.
Problema 4. Matricele
n n
C B A

, se numesc simultan diagonalizabile (sau, echivalent, perechea
de matrice
) , ( B A
se numete diagonalizabil) dac sunt asemenea cu o pereche de matrice
diagonale cu aceeai matrice de transformare, i.e. dac exist o matrice nesingular
n n
C X


astfel nct
) , ( ) , ( ) , (
1 1
def
1
B A
BX X AX X X B A X

cu
A
,
B
diagonale. Demonstrai:
a) Dac
) , ( B A
este diagonalizabil, atunci matricele A i B comut.
b) Presupunem c matricele A i B sunt diagonalizabile. Atunci A i B comut dac i numai
dac perechea
) , ( B A
este diagonalizabil.
Soluie. a) Dac ) , ( ) , (
1 1
X X X X B A
B A
, atunci egalitatea BA AB rezult prin calcul direct, innd
seama de faptul c matricele diagonale comut. b) Presupunem c BA AB . Fie
A
AX X
1
i considerm
perechea ) , ( )
~
,
~
(
1
BX X B A
A

. Fr a reduce generalitatea, putem presupune c
A
are valorile proprii
multiple grupate, i.e.
A
diag
) , , , (
2 1
2 1
p
n p n n
I I I
, cu
j i
pentru j i . ntruct A B B A
~ ~ ~ ~
,
rezult
B
~
diag )
~
, ,
~
,
~
(
2 1 p
B B B . Dar, B fiind diagonalizabil, rezult c blocurile
k
B
~
sunt diagonalizabile. Pe
de alt parte se arat imediat c o pereche de forma )
~
, (
k n k
B I
k
este diagonalizabil. Prin urmare, )
~
,
~
( B A este
diagonalizabil, de unde i ) , ( B A este diagonalizabil. Pentru demonstraia reciprocei se aplic punctul a). De
reinut faptul c nu orice pereche de matrice care comut este diagonalizabil; de exemplu, matricele
1
]
1

1 0
1 1
A
i
1
]
1

0 0
1 0
B comut, dar nu sunt (simultan) diagonalizabile.
Problema 5. Demonstrai urmtoarele aseriuni.
a) Dac
) ( A
, este o valoare proprie distinct a unei matrice
n n
C A

i
x
, respectiv
y
,
sunt vectori proprii la dreapta, respectiv la stnga, asociai lui , atunci 0 x y
H
.
b) Dac
) ( , A
j i

, sunt dou valori proprii distincte ale unei matrice
n n
C A

i
i
x
, respectiv
j
y
, sunt vectori proprii la dreapta, respectiv la stnga, asociai lui
i

, respectiv
j

, atunci vectorii
i
x
i
j
y
sunt ortogonali, i.e.
0
i
H
j
x y
.
Soluie. a) Fr a reduce generalitatea, putem norma vectorul propriu
x
, i.e. putem considera c
1
2
x
.
Considerm acum o completare unitar
) 1 (
~

n n
C X
a lui
x
, i.e. astfel nct matricea [ ]
n n
C X x X


~
este
unitar. Atunci avem egalitatea
1
]
1

1
]
1


C
b
X A X Ax X
X A x Ax x
AX X B
H
H H
H H
H
0
~ ~ ~
~

deoarece
x x Ax x
H H
i
0
~ ~
x X Ax X
H H

. Acum, dac
y
este un vector propriu la stnga al matricei A,
i.e.
H H
y A y , atunci y X z
H
este un vector propriu la stnga al lui B ntruct avem
H H H H H
z X y AX y XB y B z . Cum este o valoare proprie distinct, matricea C I
n

1
este
nesingular. Rezult
1
1
1
) ( ) : 2 ( bz C I n z
H
n

, cu 0
1
y x z
H
ntruct, n caz contrar, avem i
0 ) : 2 ( n z , i.e. 0 z , ceea ce contrazice definiia vectorilor proprii. De reinut c proprietatea menionat nu
mai este adevrat dac valoarea proprie nu este distinct: de exemplu matricea
1
]
1

0 0
1 0
A
are o valoare proprie
dubl, iar cei doi vectori proprii sunt de forma
1
]
1

x
i
1
]
1

0
y
, C , , 0 , ceea ce implic
0 x y
H
. b) Avem
i
H
j i i
H
j j i
H
j
x y x y Ax y , de unde obinem 0 ) (
i
H
j i j
x y , i.e. 0
i
H
j
x y .
Problema 6. Fie o matrice
n n
C A

cu valori proprii distincte. Artai c exist vectorii proprii (la
dreapta)
n i x
i
: 1 ,
, i vectorii proprii la stnga
n i y
i
: 1 ,
, astfel nct
H
i i
n
i
i
y x A

1

.
Soluie. Matricea A avnd valori proprii distincte admite un set complet n i x
i
: 1 , de vectori proprii liniar
independeni i un set complet n i y
i
: 1 , de vectori proprii la stnga liniar independeni Conform rezultatelor
din problema precedent, avem, 0
j
H
i
x y dac
j i
i 0
i
H
i
x y . Putem scala vectorii proprii astfel nct
1
i
H
i
x y considernd, de exemplu,
n i
x y
x
x
i
H
i
i
i
: 1 ,
. n aceste condiii, dac X i Y sunt cele dou
matrice de vectori proprii, atunci
n
H
I X Y , i.e.
H
Y X
1
. Rezult


n
i
H
i i i
H
y x Y X X X A
1
1
.
Problema 7. Fie matricea tridiagonal
n n
R A

, (i.e.
j i j i A , , 0 ) , (
cu
1 > j i
). Notnd
ij
a j i A ) , (
se construiete recurent irul de polinoame
; 1 ) (
0
p
; ) (
11 1
a p
, 3 , 2 ), ( ) ( ) ( ) (
2 , 1 1 , 1


k p a a p a p
k k k k k k kk k

.
S se arate c
) (
n
p
este polinomul caracteristic a matricei
A
. Folosind acest rezultat elaborai
un algoritm de calcul al coeficienilor polinomului caracteristic al unei matrice tridiagonale.
Soluie. Vom folosi inducia matematic. Pentru 1 n este evident c ) (
1
p este polinomul caracteristic al
matricei A . Presupunem c pentru toi 1 : 1 n k polinoamele ) (
k
p construite cu recurena din enunul
problemei sunt polinoamele caracteristice ale matricelor ) : 1 , : 1 ( k k A A
k
. Vom arta c polinomul ) (
n
p ,
construit cu aceeai recuren, este polinomul caracteristic al matricei A A
n
. Pentru aceasta, fie matricea
caracteristic a matricei A A
n

1
1
1
1
1
1
]
1


nn n n
n n n n
n
a a
a a
a a
a a
A I E


1 ,
, 1 1 , 1
22 21
12 11
0 0 0
0 0
0 0
0 0
) (

i calculm determinantul ei prin dezvoltare dup elementele ultimei linii. Avem

1
]
1


n n
n
n n n nn n
a
E
a p a E p
, 1
2
1 , 1
0
0 ) (
det ) ( ) ( ) ( det ) (


) ( ) ( ) ( ) (
2 , 1 1 , 1

n n n n n n n nn
p p a a p a

,
ceea ce trebuia demonstrat. Un algoritm de calcul al polinomului caracteristic al unei matrice tridiagonale poate
utiliza cu succes recurena din enunul problemei. Pentru implementarea ei fie 1
1
, 1
1
,
1 2
3
2
2
2
) (

+ + + +
k k
k k
k
p i
k k
k k
k
p + + + +


1
2
2
1
1
) ( , de unde
rezult c polinomul
1
1
2
) (
+

+ + + +
k k
k k
k
p va avea coeficienii 1
1
,
kk
a
2 2
,
2 , 1 1 , 1

i k k k k i kk i i
a a a
, k i : 2 i
1 , 1 1 , 1 +

k k k k k k kk k
a a a
. Dac determinarea
coeficienilor
i
se face n ordine invers, atunci tot calculul se poate desfura numai n doi vectori de lucru, notai
cu

i , n final n

aflndu-se coeficienii polinomului caracteristic al matricei ) 1 : 1 , 1 : 1 ( n n A iar n


vor fi coeficienii polinomului caracteristic al matricei A. Avem urmtorul algoritm.
1. 1
1

2.
11 2 1
, 1 a
3. Pentru n k : 2
1.
1 , , 1

k k k k
a a
2.
k k

3.
1 1 +

k k kk k
a
4. Pentru 3 : 1 : k i
1.
1 1

i i

2.
2 1

i i kk i i
a
5.
kk
a
2 2

Complexitatea acestui algoritm este
2
2n N
op
.
Problema 8. Demonstrai c o matrice superior Hessenberg ireductibil cu valori proprii multiple
nu este diagonalizabil.
Soluie. Notm cu H o matrice superior Hessenberg de ordinul n ireductibil i fie
n
I H H ) (
~
. ntruct
H este ireductibil, i.e. 1 : 1 , 0 ) , 1 ( + n i i i H , rezult c matricea ) (
~
) (
~
) 1 : 1 , : 2 ( 21

n n
H H este
nesingular C , deci rang C n H , 1 ) (
~
. n particular, ) 0 (
~
H H i, prin urmare, rangul lui
H nu poate fi dect
n
sau 1 n . Vectorii proprii
x
asociai unei valori proprii ) (H trebuie s satisfac
0 ) (
~
x H , de unde rezult
n
x v n x ) ( ) 1 : 1 ( cu ) (
~
) (
~
) (
) , : 2 (
1
21

n n
H H v

, i.e. toi vectorii proprii
asociai lui sunt de forma
1
]
1

1
) (

v
x
cu scalarul { } 0 \ C arbitrar, indiferent de ordinul de multiplicitate
algebric a lui . Deci, multiplicitatea geometric a unei valori proprii a unei matrice Hessenberg ireductibile nu
poate fi dect 1 i, prin urmare, o astfel de matrice cu valori proprii multiple nu este diagonalizabil.
Problema 9. Utiliznd teorema discurilor lui Gershgorin, stabilii o margine superioar pentru raza
spectral a unei matrice.
Soluie. Punctul cel mai deprtat de originea planului complex al reuniunii discurilor Gergshgorin se afl la distana
( )

,
_

+

A a r a
n
j
ij
n i
i ij
n i
1
: 1 : 1
max max . Prin urmare

A A) ( . Aplicnd acelai raionament i


pentru matricea
T
A
se obine evaluarea ) , ( min ) (
1
A A A .
Problema 10. Demonstrai inegalitile
a)
, det
1 1


,
_

n
i
n
j
ij
a A
b)

,
_

n
j
n
i
ij
a A
1 1
det
.
Soluie. a) Dac matricea A are (cel puin) o linie sau o coloan nul, atunci, determinantul fiind nul, rezultatul este
evident. n caz contrar, notm
0
1
>

n
j
ij i
a
, n i : 1 , i fie matricea diagonal D diag ) , , , (
2 1 n
.
Matricea
A D B
1

are, conform problemei precedente, 1 ) (

B B . Deci, 1 ) ( det
1

n
i
i
B B .
Inegalitatea cerut se obine din D B D A det det det det . b) Se aplic a) pentru matricea
T
A
.
Problema 11. (Teorema lui Ostrovski) Fie matricea
n n
C A

. Notm cu

n
i j
j
ij i
a r
1
i, respectiv,

n
j i
i
ij j
a c
1
, razele discurilor Gershgorin pentru matricele A i, respectiv,
T
A
. De asemenea, fie
[ ] 1 , 0 fixat. Atunci
D A ) (
unde D este reuniunea discurilor
{ }. ,
1
1


i i ii i
n
i
i
c r a z C z D D D

Soluie. Teorema lui Ostrovski generalizeaz teorema discurilor lui Gershgorin, care se obine lund 1 (pentru
A) sau 0 (pentru
T
A
). De aceea considerm numai cazul ( ) 1 , 0 . Presupunem 0 , 0 > >
i i
c r ,
n i : 1 (altfel exist o linie sau o coloan cu toate elementele extradiagonale nule, care poate fi deplasat n prima
poziie printr-o transformare de asemnare tip permutare). Vom utiliza inegalitatea Hlder, i.e.
q
n
i
q
i
p
n
i
p
i i
n
i
i
1
1
1
1 1

,
_

,
_





unde 1
1 1
, 1 + >
q p
p .
Fie ) ( A , 0 x un vector propriu asociat i ) (i x x
i
. De asemenea, fie

1
p i

1
1
q . Avem
( ) ( )

,
_

,
_


1
1
1
1
1
1 1
1
1 1
n
i j
j
j ij
n
i j
j
ij
n
i j
j
j ij ij
n
i j
j
j ij
n
i j
j
j ij i ii
x a a x a a x a x a x a
( )

,
_



1
1
1
1
1
n
i j
j
j ij i
x a r i.e.

,
_

1
1
1
j ij i
i
ii
x a x
r
a
sau .
1
1
1
1
1

,
_


n
i j
j
j ij i
i
ii
x a x
r
a
nsumnd ultimele inegaliti n raport cu i obinem
,
1
1
1
1
1 1
1
1 1
1
1

,
_


j j j
n
i
n
i j
j
ij i
n
i i
ii
x c x a x
r
a

i.e. . 0
1
1
1 1
1

,
_

,
_

n
k
k
k
kk
k
x
r
a
c Evident, n ultima inegalitate, coeficienii pentru 1
1
k
x
nu pot fi
toi negativi. Prin urmare, exist k astfel nct


1
k k kk
c r a , q.e.d.
Problema 12. Se consider date o matrice oarecare
n n
R A

i o matrice
k n
R U

cu coloanele
ortogonale. Artai c funcia
+

R R f
k k
: definit de
F
UX AU X f ) (
, admite un minim
care se atinge pentru AU U X
T
.
Soluie. Fie
) ( k n n
R V

o completare a lui U pn la o matrice ortogonal, i.e. astfel nct matricea [ ] V U Q


este ortogonal. Atunci, innd seama de faptul c transformrile ortogonale conserv norma Frobenius, precum i
de egalitile evidente
k
T
I U U ,
0 U V
T
, obinem urmtoarele evaluri succesive ale funciei f
2 2
) ( ) (
F
T
F
T
F
T
T
F
T
AU V X AU U
AU V
X AU U
UX AU Q X f +

. Evident, minimul lui


f este
F
T
AU V i se atinge pentru
AU U X
T

.
Problema 13. (Procedura de deflaie Wielandt)
Problema 14. Fie matricea
n n
C A

cu valorile proprii distincte i o matrice
n n
C B

care
comut cu A, i.e. BA AB . Artai c dac AQ Q S
H
este descompunerea Schur a lui A,
atunci BQ Q T
H
este descompunerea Schur a lui B .
Soluie. Fie AQ Q S
H
o form Schur a lui A. Notnd BQ Q T
H
, din BA AB rezult TS ST , cu S
superior triunghiular cu elementele diagonale distincte. Pasul 1. Din egalitatea primelor coloane a relaiei
TS ST rezult sistemul liniar nesingular omogen 0 ) 1 , : 2 ( ) ) : 2 , : 2 ( (
1 11


n T I s n n S
n
, de unde obinem
0 ) 1 , : 2 ( n T , i.e. T este superior triunghiular n prima coloan. Pasul k. Presupunem c T este superior
triunghiular n primele 1 k coloane. Din egalitatea coloanelor k a relaiei TS ST rezult sistemul liniar
nesingular omogen 0 ) , : 1 ( ) ) : 1 , : 1 ( ( + + +

k n k T I s n k n k S
k n kk
, de unde obinem 0 ) , : 1 ( + k n k T ,
i.e. T este superior triunghiular n coloana k . Prin urmare T este superior triunghiular, i.e. este n form Schur.
Problema 15. Elaborai un algoritm performant de calcul al polinomului caracteristic al unei
matrice
n n
C A

.
Soluie. Din punct de vedere istoric, mult timp calculul polinomului caracteristic a reprezentat prima etap a
metodelor de determinare a valorilor proprii care se calculau ca rdcini ale polinomului caracteristic. n afara unor
cazuri particulare (cum este cel al matricelor tridiagonale, vezi problema rezolvat 7) complexitatea algoritmilor de
calcul al polinomului caracteristic (dintre care amintim cunoscutul algoritm Leverrier-Fadeev) era ). (
4
n O Metoda
cea mai bun de calcul a polinomului caracteristic ) det( ) ( A I p al matricei A, disponibil n prezent,
const n calculul valorilor sale proprii n i
i
: 1 , , cu ajutorul algoritmului QR, apoi calculul produsului

) ( ) (
i
p . Coeficienii 1
0
p , , C p
i
, : 1 n i ai polinomului caracteristic din forma
n n
n n
p p p p + + + +


1
1
1
) ( se pot calcula cu schema
1. 1
0
p
2. Pentru n i : 1
1. 0
i
p
3. Pentru n i : 1
1. Pentru 1 : 1 : i j
1.
1

j i j j
p p p
.
Este interesant de menionat c, odat cu evidenierea calitilor excepionale de convergen ale algoritmului QR,
ordinea de calcul s-a inversat dup cum s-a precizat mai sus.
Problema 16. Elaborai un algoritm performant de rezolvare a ecuaiilor algebrice, i.e. a ecuaiilor
de tipul
0 ) ( p
unde
p
este un polinom cu coeficieni reali sau compleci.
Soluie. Pentru polinoamele de gradul 2 cu coeficieni raionali aceast problem a fost rezolvat nc din antichitate
iar pentru polinoamele de gradul 3 nc din evul mediu (formula lui Cardano). n prima parte a secolului XIX E.
Galois a demonstrat c ecuaia algebric general de gradul 5 nu poate fi rezolvat prin execuia unui numr finit de
operaii elementare (inclusiv extragerea de radicali) iar ulterior aceast imposibilitate a fost demonstrat de N. Abel
pentru orice ecuaie algebric general de grad superior lui 4. n paralel cu obinerea acestor rezultate au fost
dezvoltate de ctre matematicieni (incluznd numele cele mai ilustre) numeroase procedee de calcul aproximativ a
rdcinilor polinoamelor generale de grad superior. Ultima i cea mai bun metod const n formarea explicit a
unei matrice companion i calculul valorilor sale proprii utiliznd algoritmul QR. Concret, fie
C p p p p p
i n n
n n
+ + + +

, ) (
1
1
1

i matricea
1
1
1
1
1
1
]
1

0 1 0 0
0 0 1 0
0 0 0 1
1 2 1

n n
p p p p
P
.
Se arat imediat c ) ( p este polinomul caracteristic al matricei P , deci rdcinile sale sunt valorile proprii ale
matricei P .
Problema 17. Elaborai o procedur de calcul pentru reducerea unei matrice
n n
R A

la forma
superior Hessenberg
1
TAT H
, unde T este o secven de transformri elementare stabilizate
i i
P M
, 1 : 2 n i (de tipul celor utilizate, de exemplu, la eliminarea gaussian), unde
i
P
sunt
matrice de permutare elementare iar
T
i i n i
e m I M sunt matrice inferior triunghiulare elemntare.
Soluie. Considerm o schem de calcul similar celei care st la baza algoritmului HQ:
1. Pentru 2 : 1 n k
1. Se determin
k
i astfel nct
) , ( max ) , (
: 1
k i A k i A
n k i
k
+

.
2. ) : , 1 ( ) : , ( n k k A n k i A
k
+
3. Se determin matricea inferior triunghiular elementar
1 + k
M astfel nct
0 ) , : 2 )( (
1
+
+
k n k A M
k
.
4. A M A
k 1 +

5. ) , : ( ) 1 , : (
k
i A k A +
6.
1
1

k
AM A .
Notnd cu
k
i k k
P P
, 1 1 + +

permutarea elementar de la pasul k , schema de calcul de mai sus produce matricea
1 1
1 1
1
3 3
1
2 2 2 2 3 3 1 1




TAT M P M P M AP P M P M P M H A
n n n n
,
superior Hessenberg, unde
2 2 3 3 1 1
P M P M P M T
n n


. Succesul schemei de calcul de mai sus se datoreaz
faptului c permutarea coloanelor 1 + k i 1 + k i
k
de la instruciunea 1.5 i postmultiplicarea cu matricea
1
1

+ k
M de la instruciunea 1.6 nu afecteaz structura de zerouri creat pn atunci n coloanele k : 1 (datorit
faptului c
1
1

+ k
M are aceeai structur superior triunghiular cu
1 + k
M , vezi capitolul 2). Schema este de dou ori
mai eficient dect algoritmul HQ i totui nu este utilizat in programele profesionale de calcul al valorilor proprii
ntruct exist un potenial risc de instabilitate numeric deoarece transformrile nu sunt ortogonale. Propunem
cititorului s scrie un algoritm detaliat i un program de calculator n limbajul preferat pentru testarea procedurii de
mai sus.
Problema 18. Fie matricea
n n
R A

. S se arate c sensibilitatea unei valori proprii simple


) ( A
n raport cu variaiile elementului
) , ( j i A a
ij

este dat de
x y
j x i y
a
H
ij
) ( ) (

unde
x
i
y
sunt vectori proprii la dreapta, respectiv la stnga, ai matricei A asociai valorii proprii .
Soluie. Considerm matricea de perturbaie G E , cu
T
j i
e e G (care satisface condiia 1 G , avnd un
singur element egal cu 1) i fie matricea perturbat E A A + ) (
~
care difer de A numai la nivelul elementului
) , ( j i . Dac ) ( este o valoare proprie a matricei perturbate i ) ( x este vectorul propriu (la dreapta) asociat lui
) ( , atunci avem ) ( ) ( ) ( ) ( x x G A + , relaie care derivat n raport cu

ne conduce la


d
dx
x
d
d
d
dx
G A Gx
) (
) ( ) (
) ( ) (
) ( ) ( + + + . Considernd acum 0 , notnd
u
d
dx

0
) (

i
innd seama de faptul c ) 0 ( , ) 0 ( x x obinem
u x
d
d
Au Gx

+ +
0
) (
. nmulim acum ultima
relaie la stnga cu
H
y i avnd n vedere c
H H
y A y (i, deci, u y Au y
H H
) rezult
x y
d
d
Gx y
H H
0
) (


. Dar, fiind o valoare proprie simpl, conform problemei 5 de mai sus avem
0 x y
H
. Prin urmare, n final obinem
x y
x y
x y
x e e y
x y
Gx y
d
d
a
H
i j
H
T
j i
H
H
H
ij

0
) (


, q.e.d.
Problema 19. Fie matricea bidiagonal
n n
R A

,
1
1
1
1
1
1
1
]
1

1 0 0 0 0
2 0 0 0
0 0 2 0 0
0 0 1 0
0 0 0

n
n
n n
n n
A
.
S se calculeze numrul de condiie al valorii proprii
k
k

. Pentru 20 n s se dea o evaluare a
numrului de condiie pentru valorile proprii 1
1
,
10
10

i
20
20

.
Soluie. Acesta este un exemplu celebru [\,IV\,] de matrice cu valori proprii bine separate i, totui, foarte ru
condiionate. Se deduce uor, prin rezolvarea sistemelor triunghiulare 0 ) (
k n k
x I A , respectiv
0 ) (
k n k
T
y I A , c vectorii proprii la dreapta, respectiv la stnga, asociai valorii proprii k
k
au
expresiile

1
]
1


T
k n k n
k
n
n
k n
n
k n
n
x 0 0 1 ) (
! 2
) (
! ) 1 (
) (
! ) (
) (
2 1
, respectiv,

1
]
1


T
k k
k
k
n
k
n n
n y
! ) 1 ( ! ) 2 ( ! 2
1 0 0 0
1 2 2
, unde

i sunt scalari nenuli arbitrari.


Folosind, pentru simplitate, norma

rezult numrul de condiionare pentru valoarea proprie k


k

! ) 1 ( ! ) (
1


k k n
n
x y
y x
n
k
T
k
k k
k
,
numr care, pentru un
n
semnificativ, este foarte mare fiind maxim pentru valorile proprii mediane. Pentru 20 n
avem
! 19
20
19
20 1
i
! 10 ! 9
20
19
11 10

. Folosind un calculator se obine


7
20 1
10 31 . 4 i
12
11 10
10 98 . 3 . Pentru a realiza influena perturbaiilor asupra valorilor proprii ale matricei din enunul
problemei, recomandm cititorului s calculeze pentru acelai 20 n , de exemplu cu ajutorul funciei eig din
MATLAB, valorile proprii ale matricei
A
~
care difer de A numai prin elementul
10
10 . 1 ) 1 , 20 (
~

A . Ce
constatai? Putei folosi rezultatul din problema precedent?
Problema 20. Se consider matricea superior Hessenberg
n n
R A

,
1
1
1
1
1
1
]
1

1 1 0 0 0
1
1
1
2
2
2
2 2 0
2 1 1
2 1

n n
n n n
n n n
A

a) Artai c det
1 ) ( A
.
b) Fie matricea perturbat E A F + , unde
G E
, cu matricea G avnd un singur element
nenul
1 ) 1 , ( n G
. Artai c det
)! 1 ( 1 ) ( n F
. Evaluai det
) (F
pentru 20 n i
10
10

.
c) Propunem cititorului urmtorul experiment numeric: pentru 10 n calculai valorile proprii i
vectorii proprii la stnga i la dreapta (e.g. cu ajutorul funciei eig din MATLAB) i, pe aceast
baz, numerele de condiionare
) (
max

i ) (
min
ale valorilor proprii maxim i, respectiv,
minim ale matricei A. Ce constatai?
Soluie. a) Aplicnd varianta "simbolic" a eliminrii gaussiene fr pivotare se obine matricea superior
triunghiular
1
1
1
1
1
1
1
1
1
1
]
1





2
1
0 0 0 0
3
1
3
2
0 0 0
1
1
1
2
1
2
0 0
1 2 2 1
0
1 2 2 1
1 2 1

n n n
n
n n n
n
n
n
n n n
A M M M U
n
de unde rezult 1
2
1
3
2
1
2 1
det det


n
n
n
n
n U A .
b) Calculul determinantului se poate face, de exemplu, prin dezvolatrea dup elementele primei coloane i utiliznd
rezultatul de la punctul a). Obinem ) : 2 , 1 : 1 ( det ) 1 ( 1 ) 1 ( 1 det
1
n n A n n A
n
+
+

. Pentru 20 n i
10
10


avem
7 10
10 216 . 1 10 ! 19 1 det

F fa de 1 pentru 0 .
Acesta este un alt exemplu celebru [\,IV\,] de matrice cu o condiionare foarte difereniat a valorilor proprii: pentru
un
n
semnificativ, valoarea proprie maxim este foarte bine condiionat pe cnd valoarea proprie minim este
foarte ru condiionat

S-ar putea să vă placă și