Diplomová práce se zaměří na studium a zpracování algoritmů, které zabraňují většímu zaplňování řídkých matic, přičemž se omezí hlavně na symetrické pozitivně definitní matice. Jádrem práce bude analýza jednotlivých metod a jejich programová realizace zakončená řešením testovacích úloh.
Anotace v angličtině
This thesis deals with algorithms that reduce fill-in of sparse matrices, focused mostly on sparse symetric positive definite matrices. The main algorithm presented here is Minimum degree algorithm. We introduce some implementations of it, and all these variants will be tested on datas.
Diplomová práce se zaměří na studium a zpracování algoritmů, které zabraňují většímu zaplňování řídkých matic, přičemž se omezí hlavně na symetrické pozitivně definitní matice. Jádrem práce bude analýza jednotlivých metod a jejich programová realizace zakončená řešením testovacích úloh.
Anotace v angličtině
This thesis deals with algorithms that reduce fill-in of sparse matrices, focused mostly on sparse symetric positive definite matrices. The main algorithm presented here is Minimum degree algorithm. We introduce some implementations of it, and all these variants will be tested on datas.
Diplomová práce se zaměří na studium a zpracování algoritmů, které zabraňují většímu zaplňování řídkých matic, přičemž se omezí hlavně na symetrické pozitivně definitní matice. Jádrem práce bude analýza jednotlivých metod a jejich programová realizace zakončená řešením testovacích úloh.
Zásady pro vypracování
Diplomová práce se zaměří na studium a zpracování algoritmů, které zabraňují většímu zaplňování řídkých matic, přičemž se omezí hlavně na symetrické pozitivně definitní matice. Jádrem práce bude analýza jednotlivých metod a jejich programová realizace zakončená řešením testovacích úloh.
Seznam doporučené literatury
T.A.Davis: Direct methods for Sparse Linear Systems. Siam, Philadelphia, 2006.
A.George, J.W.H. Liu: Computer Solution of Large Sparse Positive Definite Systems.
Prentice-Hall, Englewood Cliffs, NJ, 1981.
Seznam doporučené literatury
T.A.Davis: Direct methods for Sparse Linear Systems. Siam, Philadelphia, 2006.
A.George, J.W.H. Liu: Computer Solution of Large Sparse Positive Definite Systems.
Prentice-Hall, Englewood Cliffs, NJ, 1981.
Přílohy volně vložené
1x CD ROM
Přílohy vázané v práci
-
Převzato z knihovny
Ano
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
V úvodu obhajoby diplomové práce student Tomáš Mazurka seznámil s cílem práce
a hlavními metodami využitými při jejím zpracování (zaměřil se spíše na strukturu diplomové práce, ne na podrobnější popis):
základní pojmy (typy matic, teorie grafů),
algoritmy řešení soustav rovnic,
paměťová schémata,
zaplňování,
stěžejní algoritmus minimálního stupně
a praktické jádro práce - výpočty a testování.
\bigskip
V posudcích vedoucího a oponentky byly kladně hodnoceny zejména programové kódy.
\bigskip
V reakci na posudek oponentky práce student reagoval například na dotazy a připomínky ohledně nejednotného indexování a problematické definice řídké matice.
\bigskip
Na připomínky a dotazy reagoval poměrně uspokojivě. Celkové hodnocení oponované práce: C.