METODA QR

STUDENTI: TOADER STEFAN PROFESOR COORDONATOR:

TOPAI AUGUSTIN SPORIS LIGIA
CUPRINS

1.Scurt istoric
2.Introducere
3.Metode de calcul
4.Metoda Householder
5.Exemplu (Metoda Householder)
SCURT ISTORIC

 Algoritmul QR, considerat unul dintre rezultatele

cele mai remarcabile ale calculului numeric
matriceal (elaborate, in forma sa cea mai
evoluata, independent, de catre V.N.
Kublanovskaia si J.G.F. Francis, este, in esenta, o
procedura de constructie iterara a unui sir de
matrice ortogonal.
INTRODUCERE

 Descompunerea QR a unei matrice este

o descompunere a acelei matrice intr-un
produs dintre o matrice ortogonala si una
triunghiulara. Descompunerea QR este
de asemenea adesea folosita pentru a
rezolva problema celor mai mici patrate.
METODE DE CALCUL

 Existăcâteva metode pentru calculul

efectiv al descompunerii QR, cum ar fi
cele cu ajutorul procedeului Gram–
Schmidt, transformărilor Householder, sau
al rotațiilor Givens. Fiecare metodă are
avantaje și dezavantaje.
METODA HOUSEHOLDER

 Putem determina valorile proprii pentru orice matrice simetrica folosind in

prealabil metoda Householder, metoda care transforma o matrice simetrica
intr-una tridiagonala (tot simetrica).
 Matricea A de dimensiune n × n in forma tridiagonala:

 Daca b2 = 0 sau bn = 0, atunci matricea A va avea o valore proprie egala cu

a1, respectiv cu an. Ceea ce face metoda QR in cazul in care b2 si bn sunt
diferite de 0 este sa scada progresiv valorea lui b2 sau a lui bn pana devin
aproximativ egale cu 0. Cand bj = 0 pentru o valoare a lui j care respecta
conditia 2 < j < n, problema poate fi redusa la rezolvarea a doua probleme de
dimensiune mai mica. ((a) si (b))
 EXEMPLU (METODA HOUSEHOLDER)

 Se va calcula descompunerea matricei

 Întâi, trebuie să fie găsit un reflector care transformă prima coloană a lui A, vector
 Trebuie adusă la zero valoarea de pe poziția (3, 2).
Se ia minorul (1, 1) minor, și se aplică din nou
procedeul pe

Prin aceeași metodă ca mai sus, se obține Matricea Q este ortogonală iar R este superior
matricea de transformare Householder triunghiulară, deci A = QR este descompunerea
QR căutată
BIBLIOGRAFIE

 https://ro.wikipedia.org/wiki/Descompunerea_QR

 https://ocw.cs.pub.ro/courses/_media/mn/laborato
are/lab_mn_08.pdf

 http://swarm.cs.pub.ro/~alexj/facultate/mn/MN_Fina
l/vp3.pdf