Ero sivun ”QR-hajotelma” versioiden välillä
[katsottu versio] | [katsottu versio] |
p lisätty Luokka:Matriisiteoria HotCat-työkalulla |
p poistettu Luokka:Matriisiteoria HotCat-työkalulla |
||
Rivi 16: | Rivi 16: | ||
{{Tynkä/Matematiikka}} |
{{Tynkä/Matematiikka}} |
||
[[Luokka:Matriisiteoria]] |
Versio 29. lokakuuta 2014 kello 16.02
QR-hajotelma on eräs matriisihajotelma, jolla siis pyritään ilmaisemaan annettu matriisi jollakin tavoin yksinkertaisempien matriisien tulona. QR-hajotelma voidaan muodostaa mille tahansa matriisille. Kompleksikertoimisen -matriisin QR-hajotelma on tulo
- ,
missä on unitaarimatriisi ja on yläkolmiomatriisi. Erityisesti reaalikertoimisen matriisin A tapauksessa on ortogonaalimatriisi. Koska kahden kolmiomatriisin tulo on myös kolmiomatriisi, QR-hajotelma voi sisältää myös useita yläkolmiomatriiseja, jolloin
Hajotelma voidaan teoreettisesti perustaa Gramin–Schmidtin ortonormeeraukseen, mutta käytännössä se muodostetaan kertomalla vasemmalta joko Householderin peilausmatriiseilla tai Givensin rotaatiomatriiseilla.
QR-hajotelma on erittäin käyttökelpoinen työkalu lineaariavaruuksien projektioiden käsittelyssä ja sitä käytetään ylsisesti myös matriisien numeerisessa käsittelyssä. QR-hajotelmasta voidaan päätellä matriisin rangi eli kuva-avaruuden dimensio ja hajotelman matriisista löytyy myös kuva-avaruuden kanta ortonormeerattuna.