Porovnání dostupných řešičů pro velké řídké soustavy linárních rovnic
Thesis title in Czech: | Porovnání dostupných řešičů pro velké řídké soustavy linárních rovnic |
---|---|
Thesis title in English: | Evaluation of available solvers for large sparse systems of equations |
Key words: | řídké matice|velké soustavy lineárních rovnic |
English key words: | sparse matricies|large linear systems |
Academic year of topic announcement: | 2023/2024 |
Thesis type: | Bachelor's thesis |
Thesis language: | |
Department: | Mathematical Institute of Charles University (32-MUUK) |
Supervisor: | RNDr. Jaroslav Hron, Ph.D. |
Author: |
Guidelines |
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. |
References |
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 |