Calculul valorilor si vectorilor proprii
Calculul valorilor si vectorilor proprii
Calculul valorilor si vectorilor proprii
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
6.8. PROBLEME 499<br />
cu α, β parametri reali.<br />
a) Discutaţi în raport cu α, β numărul <strong>valorilor</strong> <strong>proprii</strong> generalizate finite ale fascicolului<br />
F.<br />
b) Dacă F este un fascicol regulat calculaţi un vector propriu generalizat x al fascicolului<br />
F independent de α, β; determinaţi parametrii α, β astfel încât x T Bx = 0 şi B<br />
este ne<strong>si</strong>ngulară.<br />
c) În cazul α = 2, β = 1, calculaţi o bază ortonormală pentru un subspaţiu de deflaţie<br />
de dimen<strong>si</strong>une 2 al fascicolului F în IR 3 .<br />
[ ]<br />
P 6.2 Con<strong>si</strong>derăm perechea (A,B) ∈ IR n×n ×IR n×n şi fie U T Σ1 0<br />
BV = Σ cu Σ = ,<br />
0 0<br />
Σ 1 = diag(σ 1,σ 2,···,σ r) şi r = rang(B) ≥ 1 descompunerea <strong>valorilor</strong> <strong>si</strong>ngulare a matricei<br />
B. Arătaţi că dacă fascicolul A − λB nu are nici o valoare proprie generalizată finită,<br />
atunci matricea (U(:,r +1 : n)) T AV(:,r+1 : n) este <strong>si</strong>ngulară.<br />
P 6.3 Ce proprietăţi au valorile <strong>proprii</strong> generalizate ale unei perechi (A,B) ∈ IC n×n ×<br />
×IC n×n cu matricele A şi B unitare (în cazul real, ortogonale)<br />
P 6.4 Fie perechea (A,B) ∈ IC n×n ×IC n×n cu B ne<strong>si</strong>ngulară. Să se arate că λ ∈ λ(A,B)<br />
dacă şi numai dacă λ−µ ∈ λ(B,B(A−µB) −1 B) pentru µ ∉ λ(A,B).<br />
P 6.5 Scrieţi un algoritm de reducere a unei perechi reale (A,B) ∈ IR n×n × IR n×n la<br />
forma Hessenberg generalizată prin transformări ortogonale de echivalenţă.<br />
P 6.6 Elaboraţi un algoritm care să calculeze iterativ un vector propriu generalizat al<br />
perechii (A,B) ∈ IC n×n ×IC n×n cu B ne<strong>si</strong>ngulară adaptând metoda puterii pentru matricea<br />
F = B −1 A sau matricea G = AB −1 fără a calcula explicit matricele F sau G. Aceeaşi<br />
cerinţă pentru adaptarea metodei puterii inverse.<br />
P 6.7 Fie dat un vector propriu generalizat x ∈ IC n al unui fascicol regulat definit de<br />
perechea (A,B) ∈ IC n×n × IC n×n . Să se arate că Bx ≠ 0 şi că funcţia f : IC → IR,<br />
f(λ) = 1 2 ‖Ax−λBx‖2 2 îşi atinge valoare minimă în valoarea proprie λ ∈ λ(A,B) asociată<br />
lui x dată de expre<strong>si</strong>a λ = xH B H Ax<br />
x H B H Bx ∈ λ(A,B).<br />
P 6.8 Fie (H,T) ∈ IC n×n × IC n×n în formă Hessenberg generalizată cu T ne<strong>si</strong>ngulară.<br />
Arătaţi că matricea superior Hessenberg G = HT −1 este ireductibilă dacă şi numai dacă<br />
matricea H este ireductibilă.<br />
P 6.9 Sedăunfascicol real deordinul2definitdeperechea(H,T) ∈ IR 2×2 ×IR 2×2 înformă<br />
Hessenbergireductibilăcuvalori<strong>proprii</strong> generalizate reale. Săse scrie unalgoritm decalcul<br />
al matricelor ortogonale Q,Z ∈ IR 2×2 astfel încât perechea ( ˜H, ˜T) = (Q T HZ,Q T TZ) să<br />
fie în formă Schur.<br />
P 6.10 Fie perechea (A,B) ∈ IR n×n × IR n×n cu A, B <strong>si</strong>metrice şi, în plus, B pozitiv<br />
definită. Să se arate că toate valorile <strong>proprii</strong> generalizate ale perechii (A,B) sunt reale.<br />
Este adevărată această aserţiune şi dacă B nu este pozitiv definită<br />
Elaboraţi un algoritm de calcul al <strong>valorilor</strong> <strong>proprii</strong> generalizate ale fascicolului (A,B)<br />
care să exploateze <strong>si</strong>metria celor două matrice.<br />
P 6.11 Se dă o pereche (S,T) ∈ IR n×n ×IR n×n în formă Schur reală generalizată. Se cer<br />
algoritmii de calcul pentru