dc.contributor.advisor | Tůma, Miroslav | |
dc.creator | Hoang, Phuong Thao | |
dc.date.accessioned | 2018-11-30T11:20:39Z | |
dc.date.available | 2018-11-30T11:20:39Z | |
dc.date.issued | 2018 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/99501 | |
dc.description.abstract | The thesis is about the incomplete Cholesky factorization and its va- riants, which are important for preconditioning a system with symmetric and positive definite matrix. Our main focus is on solving these systems, which arise in many technical applications and natural sciences, using preconditioned Con- jugate Gradients. Besides many other ways we can apply Cholesky factorization approximately, incompletely. In this thesis we study existence of the incomplete Cholesky factorization and we evaluate behaviour and potential of different vari- ants of the generic algorithm. 1 | en_US |
dc.description.abstract | Práce se zabývá neúplnou Choleského faktorizací a jejími variantami, které mají velký význam pro předpodmiňování úloh se symetrickou a pozitivně definitní maticí. Zde se soustředíme především na řešení těchto velmi rozsáhlých soustav s řídkými maticemi, které vznikají v mnoha technických a přírodovědných oborech, pomocí předpodmíněných sdružených gradientů. Kromě dalších postupů můžeme na soustavu aplikovat Choleského faktorizaci přibližně, neúplně. V této práci studujeme existenci této faktorizace a chování a potenciál různých variant základního algoritmu. 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 | solving systems of linear equations | en_US |
dc.subject | preconditioning | en_US |
dc.subject | incomplete decompositions | en_US |
dc.subject | Cholesky factorization | en_US |
dc.subject | řešení soustav lineárních rovnic | cs_CZ |
dc.subject | neúplné faktorizace | cs_CZ |
dc.subject | předpodmiňování | cs_CZ |
dc.subject | Choleského rozklad | cs_CZ |
dc.title | Neúplná Choleského faktorizace | 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 | 167768 | |
dc.title.translated | Incomplete Cholesky factorization | en_US |
dc.contributor.referee | Tichý, Petr | |
dc.identifier.aleph | 002192398 | |
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 se zabývá neúplnou Choleského faktorizací a jejími variantami, které mají velký význam pro předpodmiňování úloh se symetrickou a pozitivně definitní maticí. Zde se soustředíme především na řešení těchto velmi rozsáhlých soustav s řídkými maticemi, které vznikají v mnoha technických a přírodovědných oborech, pomocí předpodmíněných sdružených gradientů. Kromě dalších postupů můžeme na soustavu aplikovat Choleského faktorizaci přibližně, neúplně. V této práci studujeme existenci této faktorizace a chování a potenciál různých variant základního algoritmu. 1 | cs_CZ |
uk.abstract.en | The thesis is about the incomplete Cholesky factorization and its va- riants, which are important for preconditioning a system with symmetric and positive definite matrix. Our main focus is on solving these systems, which arise in many technical applications and natural sciences, using preconditioned Con- jugate Gradients. Besides many other ways we can apply Cholesky factorization approximately, incompletely. In this thesis we study existence of the incomplete Cholesky factorization and we evaluate behaviour and potential of different vari- ants of the generic algorithm. 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 | 990021923980106986 | |