Zpět na vyhledávání

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ů …more
Abstract:
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
 

Keywords

deflace předpodmínění projektorem sdružené gradienty deflatované sdružené gradienty DCG CG waveletová komprese multigrid hrubý problém Krylovův podprostor

Keywords

deflation preconditioning by projector conjugate gradient deflated conjugate gradient DCG CG wavelet compression multigrid coarse problem Krylov subspace
 
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

Cite this text

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 Ostrava