Solving systems of linear equations with sparse matrix

Diplomová práce se zabývá řešením lineárních rovnic s řídkou maticí. V úvodu práce je čtenář obeznámen s maticovými a vektorovými pojmy. V další časti diplomové práce je provedena rešerše metod pro řešení lineárních rovnic. Čtenář diplomové práce se seznámí s formáty uložení řídkých matic. V praktické části práce jsou jednotlivé metody řešení lineárních rovnic naprogramovány, otestovány a výsledky metod jsou porovnány mezi sebou.This master thesis is focused on solution of linear equations with sparse matrix. A reader is familiar with the matrix and vector terms at first. Then theoretical part of the solutions of linear equations is conducted, the formats of sparse matrix storage are presented in next part of the thesis. In a practical part there are programmed and tested the individual methods of the linear equations solution; the results of these methods are compared between each other.Katedra softwarových technologiíCílem práce bylo srovnání a výběr datových struktur pro různé metody řešení soustav lineárních rovnic s řídkou maticí. Tvorby aplikace se autor, dle vedoucího práce, zhostil dobrým způsobem. Autor splnil všechny cíle práce. Typograficky je práce na vysoké úrovni. Drobné nedostatky, které byly vytknuty oponentem práce, student vysvětlil a připomínky členů komise objasnil