Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 272 obiektów cyfrowych
Obiekt
Tytuł: Element partition trees for h-refined meshes to optimize direct solver performance. Part I: Dynamic programming
Autor:
Aboueisha, Hassan ; Calo, Victor Manuel ; Jopek, Konrad ; Moshkov, Mikhail ; Paszyńska, Anna ; Paszyński, Maciej ; Skotniczny, Marcin
Data wydania:
Typ zasobu:
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
We consider a class of two- and three-dimensional h-refined meshes generated by an adaptive finite element method. We introduce an element partition tree, which controls the execution of the multi-frontal solver algorithm over these refined grids. We propose and study algorithms with polynomial computational cost for the optimization of these element partition trees. The trees provide an ordering for the elimination of unknowns. The algorithms automatically optimize the element partition trees using extensions of dynamic programming. ; The construction of the trees by the dynamic programming approach is expensive. These generated trees cannot be used in practice, but rather utilized as a learning tool to propose fast heuristic algorithms. In this first part of our paper we focus on the dynamic programming approach, and draw a sketch of the heuristic algorithm. The second part will be devoted to a more detailed analysis of the heuristic algorithm extended for the case of hp-adaptive grids.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 27, number 2 (2017) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2017)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
3 lip 2025
Liczba wyświetleń treści obiektu:
24
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/100617
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 1 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 2 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 3 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 4 (2017)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Element partition trees for h-refined meshes to optimize direct solver performance. Part I: Dynamic programming | 14 lip 2025 |
Obiekty Podobne
Strug, Barbara Paszyńska, Anna Paszyński, Maciej Grabska, Ewa Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Gurgul, Piotr Jopek, Konrad Pingali, Keshav Paszyńska, Anna Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Smołka, Maciej Schaefer, Robert Paszyński, Maciej Pardo, David Álvarez-Aramberri, Julen Byrski, Aleksander - ed. Kisiel-Dorohinicki, Marek - ed. Dobrowolski, Grzegorz - ed.
Barabasz, Barbara Gajda-Zagórska, Ewa Migórski, Stanisław Paszyński, Maciej Schaefer, Robert Smołka, Maciej Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
