Použití intervalové aritmetiky v řešičích soustav lineárních rovnic
Usage of interval arithmetic in solvers of systems of linear equations
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Kulle Martin
Vedoucí práce
Šimeček Ivan
Oponent práce
Šoch Michal
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyObhájeno
2015-06-18Práva
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.pdfVysokoš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
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá řešením soustavy lineárních rovnic v intervalové aritmetice. Pro řešení soustav rovnic jsou použity metody Gaussovy eliminace, Jacobiova metoda, Gauss-Seidelova metoda a metoda sdružených gradientů. Práce porovnává vliv těchto metod na výslednou šířku intervalů. Dále porovnává vliv pivotace při použití různých heuristik a také analyzuje výslednou šířku intervalů při použití metody předpodmínění. Metody jsou implementovány pomocí knihoven PROFIL/BIAS a Boost, které jsou mezi sebou porovnány z hlediska výkonnosti. The thesis describes solution of system of linear equation in interval arithmetic. For solving systems of linear equation are used Gauss elimination, Jacobi method, Gauss-Seidel method and Conjugate gradient method. The thesis compares influence of these methods on resulting width of intervals. Also, it compares influence of pivotization with different heuristic and it analyses resulting width for preconditioning. Methods are implemented by using PROFIL/BIAS and Boost library, which are compare in terms of performance.
Kolekce
- Bakalářské práce - 18101 [337]