Ero sivun ”QR-hajotelma” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
p Luokitus |
typo |
||
Rivi 17: | Rivi 17: | ||
QR-hajotelma on erittäin käyttökelpoinen työkalu [[lineaariavaruus | lineaariavaruuksien]] [[projektio | projektioiden]] käsittelyssä. |
QR-hajotelma on erittäin käyttökelpoinen työkalu [[lineaariavaruus | lineaariavaruuksien]] [[projektio | projektioiden]] käsittelyssä. |
||
Lisäksi siitä voidaan päätellä matriisin rangi (eli [[kuva-avaruus| kuva-avaruuden]] dimensio) ja <math>Q</math>:sta löytyy myös |
Lisäksi siitä voidaan päätellä matriisin rangi (eli [[kuva-avaruus| kuva-avaruuden]] dimensio) ja <math>Q</math>:sta löytyy myös |
||
kuva-avaruuden [[kanta]] |
kuva-avaruuden [[kanta]] ortonormeerattuna. |
||
[[Luokka: Lineaarialgebra]] |
[[Luokka: Lineaarialgebra]] |
Versio 29. toukokuuta 2006 kello 15.54
Tämän artikkelin tai sen osan määritelmä puuttuu tai on huonosti laadittu. Voit auttaa Wikipediaa parantamalla artikkelin määritelmää. Lisää tietoa saattaa olla keskustelusivulla. |
QR-hajotelma on eräs matriisihajotelma, jolla siis pyritään ilmaisemaan matriisi hyödyllisellä tavalla jollain tavoin yksinkertaisempien matriisien tulona. Tulosta pyritään usein päättelemään jokin hajotetun matriisin ominaisuus. Hajotelmia on monia ja jotkin niistä vaativat matriisilta erityisiä ominaisuuksia, kuten reaaliset kertoimet, symmetrisyyden, tai erityiset ominaisarvot. QR-hajotelma voidaan muodostaa mille tahansa matriisille.
Kompleksikertoimisen -matriisin QR-hajotelma on tulo , missä on unitaarimatriisi ja on yläkolmiomatriisi. Reaalikertoimisen -matriisin tapauksessa on ortogonaalimatriisi.
Hajotelma voidaan teoreettisesti perustaa Gram-Schmidt ortonormeerausprosessille, 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ä. Lisäksi siitä voidaan päätellä matriisin rangi (eli kuva-avaruuden dimensio) ja :sta löytyy myös kuva-avaruuden kanta ortonormeerattuna.