Efektivní LU rozklad pro řídké matice
Efficient LU factorization for sparse matrices
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Jurásek Lukáš | |
dc.date.accessioned | 2017-06-07T15:59:54Z | |
dc.date.available | 2017-06-07T15:59:54Z | |
dc.date.issued | 2017-05-16 | |
dc.identifier | KOS-587865216505 | |
dc.identifier.uri | http://hdl.handle.net/10467/69618 | |
dc.description.abstract | Tato bakalárská práce se zabývá implementací a analýzou algoritmu využívaných pro LU faktorizaci rídkých matic. Literární rešerše obsahuje teoretické základy potrebné pro pochopení algoritmu, kterými se práce zabývá. Tyto algoritmy jsou zde také popsány a vysvetleny. Praktická cást obsahuje popis konkrétní implementace a její analýzu. Implementace je realizována v jazyku C++ za pomoci knihovny OpenMP, která je použita pro pararelizaci. Hlavním výsledkem této práce je sada dat vypovídajících o vlastnostech a schopnostech zvolených algoritmu. Tyto údaje mohou pomoci zájemcum pri volbe algoritmu pro použití v aplikacích využívající rídké matice. V príloze práce lze nalézt zdrojové kódy implementace testované v této práci. | cze |
dc.description.abstract | This bachelor thesis deals with the implementation and analysis of algorithms used for LU factorization of sparse matrices. The literary research contains the theoretical foundations needed to understand the algorithms that the thesis deals with. These algorithms are also described and explained here. The practical part contains a description of the selected implementation and its analysis. Implementation is implemented in C++ using the OpenMP library, which is used for parallelization. The main result of this work is a set of data showing the properties and abilities of the chosen algorithms. This data can help anyone interested in selecting algorithms for use in applications using sparce matrices. In the appendix, the implementation source codes tested in this work can be found. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | LU faktorizace, rídké matice, implementace, analýza, heuristika | cze |
dc.subject | LU factorization, sparce matrices, implementation, analysis, heuristic | eng |
dc.title | Efektivní LU rozklad pro řídké matice | cze |
dc.title | Efficient LU factorization for sparse matrices | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Kotenkov Ivan | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [349]