Treffer: Efektivní LU rozklad pro řídké matice ; Efficient LU factorization for sparse matrices
Title:
Efektivní LU rozklad pro řídké matice ; Efficient LU factorization for sparse matrices
Authors:
Contributors:
Šimeček Ivan, Langr Daniel
Publisher Information:
České vysoké učení technické v Praze. Vypočetní a informační centrum.
Czech Technical University in Prague. Computing and Information Centre.
Czech Technical University in Prague. Computing and Information Centre.
Publication Year:
2016
Collection:
Czech Technical University in Prague: Digital Library / České vysoké učení technické v Praze: Digitální knihovna ČVUT
Subject Terms:
Document Type:
Dissertation
bachelor thesis
File Description:
application/pdf
Language:
Czech
Relation:
Availability:
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. ; 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.
Accession Number:
edsbas.7ACC09EC
Database:
BASE
Weitere Informationen
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. ; 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.