Název: Řešení problému nejmenších čtverců s maticemi o proměnlivé hustotě nenulových prvků
Překlad názvu: Least-squares problems with sparse-dense matrices
Autoři: Riegerová, Ilona ; Tůma, Miroslav (vedoucí práce) ; Tichý, Petr (oponent)
Typ dokumentu: Diplomové práce
Rok: 2020
Jazyk: cze
Abstrakt: Problém nejmenších čtverc· (dále jen LS problém) je aproximační úloha řešení soustav lineárních algebraických rovnic, které jsou z nějakého d·vodu za- tíženy chybami. Existence a jednoznačnost řešení a metody řešení jsou známé pro r·zné typy matic, kterými tyto soustavy reprezentujeme. Typicky jsou ma- tice řídké a obrovských dimenzí, ale velmi často dostáváme z praxe i úlohy s maticemi o proměnlivé hustotě nenulových prvk·. Těmi se myslí řídké matice s jedním nebo více hustými řádky. Zde rozebíráme metody řešení tohoto LS pro- blému. Obvykle jsou založeny na rozdělení úlohy na hustou a řídkou část, které řeší odděleně. Tak pro řídkou část m·že přestat platit předpoklad plné sloupcové hodnosti, který je potřebný pro většinu metod. Proto se zde speciálně zabýváme postupy, které tento problém řeší. 1
Klíčová slova: iterační metody; lineární problém nejmenších čtverců; předpodmínění; rozsáhlé soustavy lineárních algebraických rovnic; iterative methods; large sparse linear equations; linear least-squares problems; preconditioning

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/119329

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-415826


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce