Efektivní LU rozklad pro řídké matice
Efficient LU factorization for sparse matrices
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Turcajová Gabriela | |
dc.date.accessioned | 2016-10-17T08:52:22Z | |
dc.date.available | 2016-10-17T08:52:22Z | |
dc.date.issued | 2016-05-12 | |
dc.identifier | KOS-765360970105 | |
dc.identifier.uri | http://hdl.handle.net/10467/66519 | |
dc.description.abstract | Cílem práce je implementace Doolitlova algoritmu pro LU rozklad řídkých matic a seznámení s různými heuristikami pro snížení tvorby nenulových prvků, konkrétně s algoritmy Multiple Minimum Degree, Reverse Cuthill-McKee a Markowitzova strategie. Dále se práce zabývá implementací těchto algoritmů a jejich porovnáním z hlediska časové a paměťové složitosti. | cze |
dc.description.abstract | The goal of this thesis is to implement Doolittle algorithm for LU decomposition of sparse matrices and to become acquainted with heuristics for reducing fill-in, concretely with algorithms Multiple Minimum Degree, Reverse Cuthill-McKee and Markowitz strategy. The thesis also goes in their implementation and comparasion of their time and space complexity. | 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 | LU rozklad, řídké matice, Doolittlův algoritmus, Multiple Minimum Degree, Reverse Cuthill-McKee, Markowitzova strategie, C++ | cze |
dc.subject | LU decomposition, sparse matrices, Doolittle algorithm, Multiple Minimum Degree, Reverse Cuthill-McKee, Markowitz strategy, C++ | 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 | 2016-08-30 | |
dc.contributor.referee | Langr Daniel | |
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]