Ero sivun ”QR-hajotelma” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
p lisätty Luokka:Matriisihajotelmat HotCat-työkalulla |
p typo |
||
Rivi 1:
'''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 <math>m \times n</math>-matriisin <math>A</math> QR-hajotelma on tulo
:<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>A= QR_1R_2R_3...\,</math>
Rivi 10 ⟶ 9:
Hajotelma voidaan teoreettisesti perustaa [[Grammin–Schmidtin ortogonalisoimismenetelmä|Gramin–Schmidtin ortonormeeraukseen]], mutta käytännössä se muodostetaan kertomalla vasemmalta joko [[Householderin matriisi|Householderin peilausmatriiseilla]] tai [[Givensin rotaatiomatriisi|Givensin rotaatiomatriiseilla]].
QR-hajotelma on erittäin käyttökelpoinen työkalu [[lineaariavaruus | lineaariavaruuksien]] [[projektio | projektioiden]] käsittelyssä ja sitä käytetään
== Katso myös ==
|