Název: Neúplná Choleského faktorizace
Překlad názvu: Incomplete Cholesky factorization
Autoři: Hoang, Phuong Thao ; Tůma, Miroslav (vedoucí práce) ; Tichý, Petr (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2018
Jazyk: cze
Abstrakt: [cze] [eng]
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 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
Klíčová slova: Choleského rozklad; neúplné faktorizace; předpodmiňování; řešení soustav lineárních rovnic; Cholesky factorization; incomplete decompositions; preconditioning; solving systems of linear equations

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/99501

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


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 > Bakalářské práce