Dissertation/ Thesis

Řešič řídkých soustav lineárních rovnic ; Solver of sparse systems of linear equations

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Řešič řídkých soustav lineárních rovnic ; Solver of sparse systems of linear equations
Συγγραφείς: Turčan Lukáš
Συνεισφορές: Šimeček Ivan, Scholtzová Jiřina
Στοιχεία εκδότη: České vysoké učení technické v Praze. Vypočetní a informační centrum.
Czech Technical University in Prague. Computing and Information Centre.
Έτος έκδοσης: 2015
Συλλογή: Czech Technical University in Prague: Digital Library / České vysoké učení technické v Praze: Digitální knihovna ČVUT
Θεματικοί όροι: riedka sustava, minimalizacia dodatocneho zaplnenia, Gaussova eliminacna metoda, LU rozklad, Choleskeho rozklad, Heuristika AMD, Heuris- tika COLAMD, Heuristika RCM, Markowitzova strategia, CLI, GUI, sparse systems, fill-in reduction, Gaussian elimination method, LU decomposition, Cholesky decomposition, Approximate Minimum Degree Ordering, Column Approximate Minimum Degree Ordering, Reverse Cuthill- McKee, Markowitz strategy
Περιγραφή: Tato praca sa zaobera problematikou riedkych sustav linearnych rovnic a ich riesenim s vyuzitim priamych metod. Popisuje vybrane metody riese- nia, heuristiky urcene na zefektivnenie vypoctu a obsahuje prehlad vybranych rieseni. Vysledkom tejto prace je kompaktna aplikacia s grafickym uzivatelskym rozhranim, ktora ponuka niekolko metod a heuristik s cielom umoznit volbu efektivneho riesenia pre co najvacsiu mnozinu riedkych sustav. ; This thesis deals with sparse linear systems and their solutions using direct methods. It describes a selected set of methods for solving these systems and heuristics for performance optimization. Furthermore it contains a survey of a selected solvers. The result of this thesis is a compact application with a graphical user interface that offers several methods and heuristics and aims to allow the user to choose an efficient solution for the largest set of sparse linear systems.
Τύπος εγγράφου: bachelor thesis
Περιγραφή αρχείου: application/pdf
Γλώσσα: Slovak
Relation: http://hdl.handle.net/10467/63177
Διαθεσιμότητα: http://hdl.handle.net/10467/63177
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.
Αριθμός Καταχώρησης: edsbas.FBF9DB83
Βάση Δεδομένων: BASE
Περιγραφή
Η περιγραφή δεν είναι διαθέσιμη