Název:
Determinanty intervalových matic
Překlad názvu:
Determinants of Interval Matrices
Autoři:
Matějka, Josef ; Horáček, Jaroslav (vedoucí práce) ; Hladík, Milan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2017
Jazyk:
cze
Abstrakt: [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. 1This 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
Klíčová slova:
intervalové determinanty; obecné matice; předpodmínění intervalových matic; symetrické matice; general matrices; interval determinants; preconditions of interval matrices; symmetric matrices