QR rozklad dané matice je způsob, jak zapsat tuto matici jako součin dvou matic, z nichž jedna je ortogonální (tj. její sloupce tvoří ortonormální systém) a druhá 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.)
Definice
Nechť , QR rozkladem nazýváme vztah
-
,
kde má vzájemně ortonormální sloupce (tj. ) a je v horním trojúhelníkovém tvaru (tj. pro všechna ).
Lineárně nezávislé sloupce A
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
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
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
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
-
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.
Zdroj
Poslední aktualizace obsahu: 2023-12-19 06:58:12
Zdroj: Wikipedia (autoři článku QR rozklad)
Licence textu: CC-BY-SA-3.0 Unported
Tento článek byl automaticky přejat z Wikipedie. Na obrázcích nebyly provedeny žádné změny. Obrázky se zobrazují ve zmenšené velikosti (jako miniatury). Kliknutím na obrázek získáte další informace o autorovi a licenci. Byly změněny prvky designu, odstraněny některé odkazy specifické pro Wikipedii (např. odkazy na Editaci a nebo na neexistující hesla) a provedena optimalizace pro rychlé načítání.