Using the Hypergraph Grammar for generation of quasi optimal element partition trees in two dimensions

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.

---

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019)