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