dc.contributor.advisor | Tůma, Miroslav | |
dc.creator | Jarolímová, Alena | |
dc.date.accessioned | 2018-11-30T14:05:49Z | |
dc.date.available | 2018-11-30T14:05:49Z | |
dc.date.issued | 2018 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/99576 | |
dc.description.abstract | This thesis is focused on using low rank matrices in numerical mathematics. We introduce conjugate gradient method and its preconditioning which we use in other chapters. Then we describe four different approaches to approximation using low rank matrices. First we discuss classical approximation using singu- lar value decomposition. Next, using a model problem, we describe hierarchical matrices, which are connected with applications in physics and technique. Then pseudo-skeleton decomposition is introduced. We formulate and prove a theorem about error estimate of this decomposition. We also mention algorithm Maxvol which can compute pseudo-skeletal decomposition of tall matrices. Next chapter is dedicated to probabilistic algorithms and to least-squares solver Blendenpik. In conclusions we show results of experiments focused on preconditioning using algorithm Maxvol. 1 | en_US |
dc.description.abstract | Práce je zaměřena na použití matic s nízkou hodností v numerické matema- tice. Nejprve uvádíme metodu sdružených gradientů a její předpodmínění, které pak využíváme v dalších částech. Následně popisujeme čtyři různé způsoby apro- ximace pomocí matic nízké hodnosti. Uvádíme zde klasickou aproximaci pomocí singulárního rozkladu. Dále na modelovém příkladu popisujeme hierarchické ma- tice, které jsou úzce propojené s aplikacemi ve fyzice a technice. Následně se v kapitole o algebraických přístupech věnujeme pseudo-skeletnímu rozkladu. Uve- deme a dokážeme větu o odhadu chyby tohoto rozkladu a zmíníme také algo- ritmus Maxvol, pomocí kterého je možné pseudo-skeletní rozklad spočítat pro úzké matice. Další část věnujeme pravděpodobnostním přístupům a řešiči pro- blému nejmenších čtverců Blendenpik. Nakonec popíšeme výsledky experimentů zaměřených na předpodmínění pomocí algoritmu Maxvol. 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 | matrix rank | en_US |
dc.subject | systems of linear equations | en_US |
dc.subject | matrix factorizations | en_US |
dc.subject | matrix sparsity | en_US |
dc.subject | hodnost matice | cs_CZ |
dc.subject | soustavy lineárních rovnic | cs_CZ |
dc.subject | maticové faktorizace | cs_CZ |
dc.subject | řídkost matic | cs_CZ |
dc.title | Aproximace pomocí matic nízkých hodností | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2018 | |
dcterms.dateAccepted | 2018-06-20 | |
dc.description.department | Katedra numerické matematiky | cs_CZ |
dc.description.department | Department of Numerical Mathematics | en_US |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 192502 | |
dc.title.translated | Low-rank matrix approximations | en_US |
dc.contributor.referee | Vlasák, Miloslav | |
dc.identifier.aleph | 002192471 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná matematika | cs_CZ |
thesis.degree.discipline | General Mathematics | en_US |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
uk.thesis.type | bakalářská 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 | Obecná matematika | cs_CZ |
uk.degree-discipline.en | General Mathematics | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Práce je zaměřena na použití matic s nízkou hodností v numerické matema- tice. Nejprve uvádíme metodu sdružených gradientů a její předpodmínění, které pak využíváme v dalších částech. Následně popisujeme čtyři různé způsoby apro- ximace pomocí matic nízké hodnosti. Uvádíme zde klasickou aproximaci pomocí singulárního rozkladu. Dále na modelovém příkladu popisujeme hierarchické ma- tice, které jsou úzce propojené s aplikacemi ve fyzice a technice. Následně se v kapitole o algebraických přístupech věnujeme pseudo-skeletnímu rozkladu. Uve- deme a dokážeme větu o odhadu chyby tohoto rozkladu a zmíníme také algo- ritmus Maxvol, pomocí kterého je možné pseudo-skeletní rozklad spočítat pro úzké matice. Další část věnujeme pravděpodobnostním přístupům a řešiči pro- blému nejmenších čtverců Blendenpik. Nakonec popíšeme výsledky experimentů zaměřených na předpodmínění pomocí algoritmu Maxvol. 1 | cs_CZ |
uk.abstract.en | This thesis is focused on using low rank matrices in numerical mathematics. We introduce conjugate gradient method and its preconditioning which we use in other chapters. Then we describe four different approaches to approximation using low rank matrices. First we discuss classical approximation using singu- lar value decomposition. Next, using a model problem, we describe hierarchical matrices, which are connected with applications in physics and technique. Then pseudo-skeleton decomposition is introduced. We formulate and prove a theorem about error estimate of this decomposition. We also mention algorithm Maxvol which can compute pseudo-skeletal decomposition of tall matrices. Next chapter is dedicated to probabilistic algorithms and to least-squares solver Blendenpik. In conclusions we show results of experiments focused on preconditioning using algorithm Maxvol. 1 | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra numerické matematiky | cs_CZ |
thesis.grade.code | 1 | |
dc.identifier.lisID | 990021924710106986 | |