Řešení soustav lineárních rovnic s řídkou maticí

Tomáš Nováček

Master's thesis

Solving systems of linear equations with sparse matrix

Anotácia:

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.

Abstract:

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.

Kľúčové slová

Lineární algebra, lineární rovnice, řešení lineárních rovnic s řídkou maticí, řídká matice, datové struktury pro uložení řídkých matic

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 24. 8. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 9. 2012
• Vedúci: RNDr. Josef Rak, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology