Detail projektu

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

Období řešení: 1.1.2002 — 31.12.2002

Zdroje financování

O projektu

Ř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.

Označení

FR1956/2002/G1

Originální jazyk

čeština

Řešitelé

Staroba Jiří, Ing., Ph.D. - hlavní řešitel

Útvary

Ústav počítačových systémů
- odpovědné pracoviště (1.1.1989 - nezadáno)
Ústav počítačových systémů
- spolupříjemce (19.2.2002 - 31.12.2002)