Použití intervalové aritmetiky v řešičích soustav lineárních rovnic
Using of interval arithmetic in solvers of linear equations
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Stanislav Hlubocký
Vedoucí práce
Šimeček Ivan
Oponent práce
Lórencz Róbert
Studijní obor
Bezpečnost a informační technologieStudijní program
Informatika 2009Instituce přidělující hodnost
katedra počítačových systémůPrá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://knihovny.cvut.cz/vychova/vskp.htmlVysokoš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://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce má za prozkoumat vlastnosti řešení soustav lineárních rovnic s~ne\-přesnou pravou stranou reprezentovanou pomocí náhodných veličin. Následně je porovnává s výsledky, které dává intervalová aritmetika. Výpočet je prováděn pomocí Gaussovy eliminační metody. Cílem práce je zjistit, zdali je možno za určitých předpokladů zpřesnit výsledky intervalové aritmetiky. Ukazuje se však, že ač v těchto netradičních přístupech dochází ke zlepšení přesnosti, toto je vykoupeno v praxi naprosto zničujícím nárůstem výpočetní složitosti. This thesis aims to explore solving systems of linear equations with imprecise right hand sides. Those imprecisions are represented by random variables and the results are compared with the results obtained by using interval arithmetic. The solutions are obtained by using the Gaussian elimination method. The goal of this thesis is to determine whether the results obtained using interval arithmetic can be refined. However, while that is true in the end, it transpires that any increase in precision leads to a damning increase in computational complexity.
Kolekce
- Bakalářské práce - 18104 [348]