QR faktorizazio

Aljebra linealean, matrize baten QR deskonposizioa edo faktorizazioa haren deskonposizioa da matrize ortogonal baten produktu gisa matrize goi triangeluar baten bidez. QR faktorizazioa matrize baten autobalio eta autobektoreak kalkulatzeko QR algoritmoaren oinarria da.

Householder-en islapenen bidez 
Householderren islapenak matrize-transformazioak dira, eta zenbakizko algoritmo moldagarri eta eraginkorrenetariko batzuen oinarria da. 

Demagun  matrize ez-singularra dugula; orduan, n-1 Householderren matrizeak eraiki ditzakegu hurrengoa bete dadin:

 

non   matrize goi-triangeluarra den.

Faktorizazioaren prozesuko lehenengo urratsa  matrizea eraikitzea da, A-ren lehenengo zutabe,  -en multiplo bihurtzeko ( oinarri kanonikoaren lehenengo bektorea izanik), zutabearen norma euklidearra gordez. Alegia, 2. gaitik n.-ra dauden gaiak zero bihurtuz; hurrengoa lortzen da:

 

non  eta . Bestalde,  hartu behar dugu. Beraz, Householderren lehenengo bektorea hau izango da: 

 

Bektore horrekin, A matrizean  aplikatuz lortzen duguna da:

.

Bigarren Householderren transformaziorako  matrizea txikituko dugu lehen zutabea eta lehen lerroa kendurik,  matrizea izenekoa. Hori lortzeko, nahikoa da -ren lehenengo gaia zero hartzea.

A ez bada singularra, Householderren ezabapenaren n-1 urrats egin ditzakegu, eta hurrengoa lortuko dugu:

 

non  matrize goi triangeluarra den. Hartu dezagun  matrize ortogonal hau:

Beraz,  

Beraz A-ren QR faktorizazio hurrengoari deritzogu:

    edo

Kanpo estekak 

Aljebra lineala
Matrizeak