| dc.contributor.advisor | Tůma, Miroslav | |
| dc.creator | Riegerová, Ilona | |
| dc.date.accessioned | 2020-07-24T08:09:18Z | |
| dc.date.available | 2020-07-24T08:09:18Z | |
| dc.date.issued | 2020 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/119329 | |
| dc.description.abstract | 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 | cs_CZ |
| dc.language | Čeština | cs_CZ |
| dc.language.iso | cs_CZ | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.subject | linear least-squares problems | en_US |
| dc.subject | iterative methods | en_US |
| dc.subject | preconditioning | en_US |
| dc.subject | large sparse linear equations | en_US |
| dc.subject | lineární problém nejmenších čtverců | cs_CZ |
| dc.subject | iterační metody | cs_CZ |
| dc.subject | předpodmínění | cs_CZ |
| dc.subject | rozsáhlé soustavy lineárních algebraických rovnic | cs_CZ |
| dc.title | Řešení problému nejmenších čtverců s maticemi o proměnlivé hustotě nenulových prvků | cs_CZ |
| dc.type | diplomová práce | cs_CZ |
| dcterms.created | 2020 | |
| dcterms.dateAccepted | 2020-07-03 | |
| dc.description.department | Department of Numerical Mathematics | en_US |
| dc.description.department | Katedra numerické matematiky | cs_CZ |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.identifier.repId | 211436 | |
| dc.title.translated | Least-squares problems with sparse-dense matrices | en_US |
| dc.contributor.referee | Tichý, Petr | |
| thesis.degree.name | Mgr. | |
| thesis.degree.level | navazující magisterské | cs_CZ |
| thesis.degree.discipline | Numerická a výpočtová matematika | cs_CZ |
| thesis.degree.discipline | Numerical and computational mathematics | en_US |
| thesis.degree.program | Mathematics | en_US |
| thesis.degree.program | Matematika | cs_CZ |
| uk.thesis.type | diplomová práce | cs_CZ |
| uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra numerické matematiky | cs_CZ |
| uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Numerical Mathematics | en_US |
| uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
| uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
| uk.faculty-abbr.cs | MFF | cs_CZ |
| uk.degree-discipline.cs | Numerická a výpočtová matematika | cs_CZ |
| uk.degree-discipline.en | Numerical and computational mathematics | en_US |
| uk.degree-program.cs | Matematika | cs_CZ |
| uk.degree-program.en | Mathematics | en_US |
| thesis.grade.cs | Velmi dobře | cs_CZ |
| thesis.grade.en | Very good | en_US |
| uk.abstract.cs | 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 | cs_CZ |
| uk.file-availability | V | |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra numerické matematiky | cs_CZ |
| thesis.grade.code | 2 | |
| uk.publication-place | Praha | cs_CZ |
