Szczegóły publikacji
Opis bibliograficzny
Using the hypergraph grammar for generation of quasi optimal element partition trees in two dimensions — Zastosowanie gramatyk hipergrafowych do generacji quasioptymalnych drzew podziałów siatki w dwóch wymiarach / Jakub Ryzner, Maciej PASZYŃSKI, Anna Paszyńska // Computer Methods in Materials Science : quarterly / Akademia Górniczo-Hutnicza ; ISSN 1641-8581. — Tytuł poprz.: Informatyka w Technologii Materiałów. — 2018 — vol. 18 no. 1, s. 29–40. — Bibliogr. s. 39–40, Abstr., Streszcz.
Autorzy (3)
- AGHRyzner Jakub
- AGHPaszyński Maciej
- Paszyńska Anna
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 120457 |
|---|---|
| Data dodania do BaDAP | 2019-02-28 |
| Tekst źródłowy | URL |
| Rok publikacji | 2018 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Computer Methods in Materials Science |
Streszczenie
W artykule przedstawiony został model gramatyk grafowych dla metody elementów skończonych umożliwiający przyspieszenie czasu działania symulacji numerycznych. W proponowanym podejściu operacje na siatce elementów skończonych są wykonywane równocześnie z operacjami generującymi tak zwane drzewo podziałów siatki. Drzewo podziałów siatki określa kolejność wykonywania operacji na macierzy przez solver rozwiązujący problem obliczeniowy. Jakość drzewa podziałów siatki wpływa na czas obliczeniowy solvera. Nasza metoda umożliwia generowanie quasioptymalnych drzew podziałów siatki dla metody elementów skończonych z h-adaptacją. Artykuł jest zakończony opisem wyników numerycznych potwierdzających jakość wygenerowanych drzew podziałów siatki.
Abstract
The paper presents the graph grammar model of Finite Element Method allowing for speeding up performed numerical simulations. In the presented approach, the finite element mesh operations are performed together with operations generating so-called element partition tree. The element partition tree sets the ordering of matrix operations performed by solver in order to solve the computational problem. The quality of element partition tree influences the computational time of the solver. Our method allows for generation good quality element partition trees for h-adaptive Finite Element Method. The paper is concluded with numerical results confirming the quality of generated element partition trees.
