Original title: Determinanty intervalových matic
Translated title: Determinants of Interval Matrices
Authors: Matějka, Josef ; Horáček, Jaroslav (advisor) ; Hladík, Milan (referee)
Document type: Bachelor's theses
Year: 2017
Language: cze
Abstract: [cze] [eng]
Tato práce se zabývá determinanty intervalových matic. Po úvodu do inter- valové aritmetiky se práce věnuje složitosti výpočtu těsné obálky intervalových determinantů, ukazuje v jaké složitostní třídě se tento problém nachází, dále pak složitosti aproximace daného problému, aproximaci jak s relativní tak i s absolutní chybou. Další kapitolou jsou různá předpodmínění matice, která mohou vést k těsnějším výsledkům. Po té, co rozebereme předpodmiňovaní matic představíme několik metod pro výpočet determinatnu, počínaje Gaussovou eliminací a vyu- žíváním Cramerova pravidla konče. Též se zastavíme i u speciálních tříd matic, jakými jsou symetrické, tridiagonální a Toeplitzovské matice. Nakonec předve- dené metody otestujeme. 1 This work focuses on the determinants of interval matrices. After a short introduction into interval arithmetics, the works focus on time complexity of computation tight enclosures of interval determinants, we show what complexity class this problem belongs to and how hard is approximation with relative and absolute error. Next chapter works with various preconditions of a matrix, which could lead to better results. After we analyse preconditioning of matrices we show several methods for computing determinants, starting with Gauss elimination, en- ding method using Cramer's rule. We also ponder about special cases of matrices like symmetric, tridiagonal and Toeplitz. At the end we test shown methods. 1
Keywords: general matrices; interval determinants; preconditions of interval matrices; symmetric matrices; intervalové determinanty; obecné matice; předpodmínění intervalových matic; symetrické matice

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/90446

Permalink: http://www.nusl.cz/ntk/nusl-365043


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses