Porovnání dostupných řešičů pro velké řídké soustavy linárních rovnic
| Název práce v češtině: | Porovnání dostupných řešičů pro velké řídké soustavy linárních rovnic |
|---|---|
| Název v anglickém jazyce: | Evaluation of available solvers for large sparse systems of equations |
| Klíčová slova: | řídké matice|velké soustavy lineárních rovnic |
| Klíčová slova anglicky: | sparse matricies|large linear systems |
| Akademický rok vypsání: | 2025/2026 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | |
| Ústav: | Matematický ústav UK (32-MUUK) |
| Vedoucí / školitel: | RNDr. Jaroslav Hron, Ph.D. |
| Řešitel: |
| Zásady pro vypracování |
| 1) Vytvořit přehled aktuální literatury, metod a dostupných softwarových knihoven pro řešení velkých řídkých systémů lineárních rovnic.
2) Na příkladech matic pocházejících z úloh diskretizovaných metodou konečných prvků porovnat vybrané softwarové nástroje vzhledem k rychlosti řešení, robustnosti a možnostem paralelního škálování. Práce vyžaduje základní znalost HPC (high performance computing) a ovládání příkazové řádky v systému unix/linux. |
| Seznam odborné literatury |
| http://www.netlib.org/utk/people/JackDongarra/la-sw.html
https://www.mcs.anl.gov/petsc/ Nicholas I. M. Gould, Jennifer A. Scott, and Yifan Hu. 2007. A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations. ACM Trans. Math. Softw. 33, 2, Article 10 (June 2007). DOI=10.1145/1236463.1236465 http://doi.acm.org/10.1145/1236463.1236465 Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods; Barrett, R., Berry, M., Chan, T., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., and van der Vorst, H. 1994, SIAM |