Efektivní LU rozklad pro řídké matice
Efficient LU factorization for sparse matrices
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Kusý Stanislav | |
dc.date.accessioned | 2016-04-07T14:21:08Z | |
dc.date.available | 2016-04-07T14:21:08Z | |
dc.date.issued | 2015-06-08 | |
dc.identifier | KOS-674800851105 | |
dc.identifier.uri | http://hdl.handle.net/10467/62940 | |
dc.description.abstract | Tato práce řeší LU rozklad řídkých matic a možnost jeho paralelizace. K rozkladu je využita Croutova, Choleského a QR metoda. Tyto metody implementuje pro několik formátů ukládání řídkých matic. Implementované metody jsou testovány a porovnávány z hlediska časové a paměťové náročnosti. | cze |
dc.description.abstract | This paper describes parallel LU decomposition algorithms of sparse matrices. It uses Crout's, Cholesky and QR method. These methods are implemented for serveral types of sparse matrices. Implemented methods are tested for their time and memory performance. | 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | 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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | Paralelní LU rozklad, QR rozklad, řídké matice, Croutova metoda, Choleského metoda. | cze |
dc.subject | Parallel LU decomposition, QR decomposition, sparse matrices, Crout's method, Cholesky method. | 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 | 2015-08-31 | |
dc.contributor.referee | Šoch Michal | |
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]