Detail projektu

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

Období řešení: 01.01.2002 — 31.12.2002

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é

Útvary

Ústav počítačových systémů
- spolupříjemce (01.01.2002 - 31.12.2002)