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
Typ projektu: grant
Kód: FR1956/2002/G1
Agentura: Fond rozvoje vysokých škol MŠMT
Program:
Ř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.
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT) , spoluřešitel
2002
- DVOŘÁK Václav a STAROBA Jiří. Design Space Exploration of Parallel Embedded Applications Based on Performance-Oriented Specifications. In: Proceedings of the Joint Workshop on Formal Specifications of Computer-Based Systems. Stirling: University of Stirling, 2002, s. 71-75. ISBN 1-85769-169-5. Detail