W dniach od 2 kwietnia do 5 kwietnia 2024 r. prowadzone będą prace związane z wdrożeniem nowej wersji systemu Repozytorium UJ. Nie będzie możliwe wprowadzanie nowych informacji do repozytorium. Za utrudnienia przepraszamy.
In this paper, we consider three-dimensional grids with tetrahedral finite elements, and the graph grammar model for mesh generation and adaptation as well as for the simultaneous construction of the element partition tree. The element partition tree defines the ordering to be used by the multi-frontal solver algorithm for efficient LU factorization. Additionally, we present the graph grammar productions for reutilization of the LU factorizations from the previous steps of the computations, when the mesh is h refined. We verify the ordering generated by our graph grammar through the element partition tree by comparing it against AMD, PORD and METIS orderings available through MUMPS interface. We also verify the graph grammar for reutilization by comparing the sequence of computation over 3D grids refined towards point, edge and face singularities, with and without the reutilization technique.
słowa kluczowe w j. angielskim:
element partition tree, graph grammar, mesh-based solver, multi-frontal direct solver, ordering, reutilization
wydział: instytut / zakład / katedra:
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej
typ:
artykuł w czasopiśmie
podtyp:
artykuł
punktacja MEiN [2017 A]: 30
Pliki tej pozycji
Plik
Rozmiar
Format
Przeglądanie
Nie ma plików powiązanych z tą pozycją.
Pozycja umieszczona jest w następujących kolekcjach