Implementace deflated verzí sdružených gradientů – Jakub Kružík
Jakub Kružík
Master's thesis
Implementace deflated verzí sdružených gradientů
Implementation of the deflated variants of the conjugate gradient method
Abstract:
Sdružené gradienty jsou jednou z nejpoužívanějších metod pro řešení rozsáhlých soustav lineárních rovnic se symetrickou pozitivně-semidefinitní maticí. Jeden ze způsobů urychlení konvergence metody je deflace. Principem deflace je skrývání té části spektra matice, která způsobuje zpomalení konvergence. Tato diplomová práce se zabývá efektivní implementací různých deflated verzí sdružených gradientů …moreAbstract:
The conjugate gradient algorithm is one of the most popular methods for the solution of large systems of linear equations with symmetric positive semi-definite matrix. One of the schemes accelerating the convergence of conjugate gradients is deflation which effectively hides parts of the matrix spectrum that slows down the convergence. This master's thesis deals with efficient parallel implementation …more
Language used: Czech
Date on which the thesis was submitted / produced: 21. 5. 2018
Identifier:
http://hdl.handle.net/10084/130303
Thesis defence
- Date of defence: 14. 6. 2018
- Supervisor: David Horák
- Reader: Zdeněk Dostál
Citation record
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Univerzitní studijní programyMaster programme / field:
Výpočetní vědy / Výpočetní vědy
Theses on a related topic
-
Methods for the solution of differential equations with uncertainties in parameters
Michal Béreš -
Methods for the solution of differential equations with uncertainties in parameters
Michal Béreš -
Fraktální komprese statických obrazů pomocí waveletové transformace
JIŘÍ GIESL -
Nonlineární metoda sdružených gradientů
Aleksandr Efremov -
Odhady normy chyby v metodě sdružených gradientů
Hana ŠVAMBERKOVÁ -
Chování metody sdružených gradientů v konečné aritmetice
Veronika KALUSOVÁ -
Velezrada a hrubé porušení ústavního pořádku jako problém ústavního práva a trestního práva
Eva Bártů -
Paralelizace hrubého problému TFETI-1 metody
Jakub Kružík