Efektivní metody řešení rozsáhlých soustav lineárních algebraických rovnic

Řešení rozsáhlých soustav lineárních algebraických rovnic je častou úlohou nejen
ve vědecko-technických výpočtech. Existující postupy řešení vycházejí především
z klasických eliminačních algoritmů (Gaussova metoda, LU rozklad), které
provádějí postupné úpravy matice dané soustavy. Standardní iterační algoritmy
(Jacobi, Gauss-Seidelův) často pomalu konvergují nebo se špatně paralelizují.
Cílem tohoto projektu je srovnání stávajících algoritmů s moderním přístupem
vycházejícím z iteračního řešení diferenciálních rovnic. Ohled bude brán
především na praktickou použitelnoust algoritmu a možnost jejich efektivní
paralelizace.