iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: http://cs.wikipedia.org/wiki/QR_rozklad
QR rozklad – Wikipedie Přeskočit na obsah

QR rozklad

Z Wikipedie, otevřené encyklopedie

QR rozklad dané matice je způsob, jak zapsat jistou matici A s lineárně nezávislými sloupci jako součin dvou matic, z nichž sloupce matice Q tvoří ortonormální posloupnost (Q není nutně ortogonální) a matice R je v horním trojúhelníkovém tvaru. (Pozor, nezaměňovat QR rozklad s QR algoritmem, který slouží k výpočtu vlastních čísel čtvercové matice.)

Nechť , QR rozkladem nazýváme vztah

,

kde má vzájemně ortonormální sloupce (tj. , ale ne nutně ) a je v horním trojúhelníkovém tvaru (tj. pro všechna ).

Lineárně nezávislé sloupce A

[editovat | editovat zdroj]

Pokud má matice lineárně nezávislé sloupce, pak

,

kde je unitární (v reálném případě ortogonální) matice, a je horní trojúhelníková regulární matice.

Označme , sloupce matic , platí

,

přičemž značí lineární obal. Tedy a obsahuje ortonormální bázi prostoru generovaného sloupci matice .

Pokud navíc volíme diagonální prvky matice kladné, je QR pak rozklad

jednoznačný. Je-li , tedy je-li regulární, pak a nulový blok v matici neexistují, , a tedy i QR rozklad lze volit jednoznačný.

Lineárně závislé sloupce A

[editovat | editovat zdroj]

Pokud má rozkládaná matice lineárně závislé sloupce, QR rozklad zpravidla uvažujeme tak, aby i nadále platilo . Nechť , pak

,

kde oproti předchozímu případu a je v horním schodovitém tvaru (pokud je pak blok a nulový blok v matici neexistují).

Vždy existuje permutace sloupců matice realizovaná permutační maticí tak, že

,

kde je horní trojúhelníková regulární matice, kterou lze volit tak, že její diagonální prvky jsou kladné.


Výpočet QR rozkladu

[editovat | editovat zdroj]

QR rozklad lze provést pomocí klasického nebo modifikovaného Gramova-Schmidtova algoritmu (případně s iteračním zpřesněním), nebo pomocí Householderových nebo Givensových transformačních matic. Při reálném výpočtu (tj. v aritmetice s konečnou přesností) se všechny zmíněné postupy výrazně liší v přesnosti a rychlosti výpočtu. Přesnost je klíčovým faktorem zejména v případě, že matice obsahuje lineárně závislé sloupce.

LQ rozklad

[editovat | editovat zdroj]

LQ rozkladem matice nazveme transponovaný a komplexně sdružený (tzv. hermitovsky sdružený) QR rozklad matice . Tedy, je-li

,

kde je v dolním trojúhelníkovém tvaru, představuje LQ rozklad matice .

Literatura

[editovat | editovat zdroj]
  • DUINTJER TEBBENS, Erik Jurjen; HNĚTYNKOVÁ, Iveta; PLEŠINGER, Martin; STRAKOŠ, Zdeněk; TICHÝ, Petr. Analýza metod pro maticové výpočty: Základní metody. 1. vyd. Praha: Matfyzpress, 2012. xvi+308 s. ISBN 978-80-7378-201-6.