Hlavní stránka > Výsledky hledání: keywords:"zaplnění"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
The block triangular form and its use for sparse LU-factorization
 Gálfy, Ivan ; Duintjer Tebbens, Erik Jurjen (vedoucí práce) ; Tůma, Miroslav (oponent)
V této práci ukážeme efektivní metodu pro řešení systémů lineárních algebraických rovnic s velikými řídkými maticemi pomocí LU rozkladu. Cíl je se vyhnout zaplnění matice nenulovými hodnotami během výpočtu. Na začátku se zaobíráme použitím permutací v průběhu algoritmu. Pak presentujeme algoritmus maxi- mum matching a Tarjanův algoritmus, které jsou oba založeny na teorii grafů. Tarjanův algoritmus slouží na převedení matice do blokově trojúhelníkového tvaru a maximum matching dává permutaci matice na tvar, který nemá nuly na di- agonále. Maximum matching je doporučeno použít před aplikací Tarjanovho algoritmu. 1
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English