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.

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

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

Saved successfully!

Ooh no, something went wrong!