Ero sivun ”QR-hajotelma” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
p Botti lisäsi: ko:QR 분해 |
Ei muokkausyhteenvetoa |
||
Rivi 4: | Rivi 4: | ||
:<math>A=QR\,</math>, |
:<math>A=QR\,</math>, |
||
missä <math>Q</math> on <math>m \times m</math> [[unitaarimatriisi]] ja <math>R</math> on <math>m \times n</math> [[kolmiomatriisi|yläkolmiomatriisi]]. Erityisesti reaalikertoimisen matriisin ''A'' tapauksessa <math>Q</math> on [[ortogonaalimatriisi]]. Koska kahden [[kolmiomatriisi]]n tulo on myös kolmiomatriisi, QR-hajotelma voi |
missä <math>Q</math> on <math>m \times m</math> [[unitaarimatriisi]] ja <math>R</math> on <math>m \times n</math> [[kolmiomatriisi|yläkolmiomatriisi]]. Erityisesti reaalikertoimisen matriisin ''A'' tapauksessa <math>Q</math> on [[ortogonaalimatriisi]]. Koska kahden [[kolmiomatriisi]]n tulo on myös kolmiomatriisi, QR-hajotelma voi sisältää myös useita yläkolmiomatriiseja, jolloin |
||
:<math>A= QR_1R_2R_3...\,</math> |
:<math>A= QR_1R_2R_3...\,</math> |
Versio 16. helmikuuta 2010 kello 04.24
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.