dc.contributor.advisor | Tichý, Petr | |
dc.creator | Šimonová, Dorota | |
dc.date.accessioned | 2019-03-04T11:02:13Z | |
dc.date.available | 2019-03-04T11:02:13Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/105293 | |
dc.description.abstract | In this thesis we consider the Lanczos algoritm and its behaviour in finite precision. Having summarized theoretical properties of the algorithm and its connection to orthogonal polynomials, we recall the idea of the Lanczos method for approximating the matrix eigenvalues. As the behaviour of the algorithm is strongly influenced by finite precision arithmetic, the linear independence of the Lanczos vectors is usually lost after a few iterations. We use the most im- portant results from analysis of the finite precision Lanczos algorithm according to Paige, Greenbaum, Strakos and others. Based on that, we study formulation and properties of the mathematical model of finite presicion Lanczos computati- ons suggested by Greenbaum. We carry out numerical experiments in Matlab, which support the theoretical results. | en_US |
dc.description.abstract | V této práci se věnujeme Lanczosově algoritmu a jeho chování v konečné aritmetice. Kromě shrnutí teoretických vlastností algoritmu a jeho vztahu k or- togonálním polynomům připomínáme i myšlenku aproximace vlastních čísel ma- tice Lanczosovou metodou. Jelikož je chování algoritmu silně ovlivněno konečnou aritmetikou, lineární nezávislost Lanczosových vektorů je ve většině případů ztracena už po pár krocích. Vycházíme z nejzásadnějších výsledků analýzy Lan- czosovy metody v konečné aritmetice uvedených ve článcích C. C. Paige, A. Gre- enbaum, Z. Strakoše a jiných. Na základě těchto výsledků studujeme formulaci a vlastnosti matematického modelu Lanczosovy metody v konečné aritmetice navrhovaného A. Greenbaum. Provádíme numerické experimenty v Matlabu, které ilustrují tyto teoretické vlastnosti. | cs_CZ |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Lanczosova metoda | cs_CZ |
dc.subject | konečná aritmetika | cs_CZ |
dc.subject | matematický model výpočtů v konečné aritmetice | cs_CZ |
dc.subject | Lanczos method | en_US |
dc.subject | finite precision arithmetic | en_US |
dc.subject | mathematical model of finite precision computations | en_US |
dc.title | The Lanczos method in finite precision arithmetic | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2019 | |
dcterms.dateAccepted | 2019-02-11 | |
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 | 155706 | |
dc.title.translated | Lanczosova metoda v konečné aritmetice | cs_CZ |
dc.contributor.referee | Hnětynková, Iveta | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Numerical and computational mathematics | en_US |
thesis.degree.discipline | Numerická a výpočtová matematika | cs_CZ |
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 | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | V této práci se věnujeme Lanczosově algoritmu a jeho chování v konečné aritmetice. Kromě shrnutí teoretických vlastností algoritmu a jeho vztahu k or- togonálním polynomům připomínáme i myšlenku aproximace vlastních čísel ma- tice Lanczosovou metodou. Jelikož je chování algoritmu silně ovlivněno konečnou aritmetikou, lineární nezávislost Lanczosových vektorů je ve většině případů ztracena už po pár krocích. Vycházíme z nejzásadnějších výsledků analýzy Lan- czosovy metody v konečné aritmetice uvedených ve článcích C. C. Paige, A. Gre- enbaum, Z. Strakoše a jiných. Na základě těchto výsledků studujeme formulaci a vlastnosti matematického modelu Lanczosovy metody v konečné aritmetice navrhovaného A. Greenbaum. Provádíme numerické experimenty v Matlabu, které ilustrují tyto teoretické vlastnosti. | cs_CZ |
uk.abstract.en | In this thesis we consider the Lanczos algoritm and its behaviour in finite precision. Having summarized theoretical properties of the algorithm and its connection to orthogonal polynomials, we recall the idea of the Lanczos method for approximating the matrix eigenvalues. As the behaviour of the algorithm is strongly influenced by finite precision arithmetic, the linear independence of the Lanczos vectors is usually lost after a few iterations. We use the most im- portant results from analysis of the finite precision Lanczos algorithm according to Paige, Greenbaum, Strakos and others. Based on that, we study formulation and properties of the mathematical model of finite presicion Lanczos computati- ons suggested by Greenbaum. We carry out numerical experiments in Matlab, which support the theoretical results. | 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 | |