Title
Hypergraph Grammars in Non-stationary hp-adaptive Finite Element Method.
Abstract
The paper presents an extension of the hypergraph grammar model of the hp-adaptive finite element method algorithm with rectangular elements to the case of non-stationary problems. In our approach the finite element mesh is represented by hypergraphs, the mesh transformations are modeled by means of hypergraph grammar rules. The extension concerns the construction of the elimination tree during the generation of the mesh and mesh adaptation process. Each operation on the mesh (generation of the mesh as well as h- adaptation of the mesh) is followed by the corresponding operation on the elimination tree. The constructed elimination tree allows the solver for reutilization of the matrices computed in the previous step of Finite Element Method. Based on the constructed elimination tree the solver can efficiently solve non-stationary problems.
Year
DOI
Venue
2016
10.1016/j.procs.2016.05.314
ICCS
Keywords
Field
DocType
finite element method,hypergraphs,hypergraph grammars,non-stationary problems ,
Rule-based machine translation,Mathematical optimization,Computer science,Matrix (mathematics),Constraint graph,Hypergraph,Algorithm,Theoretical computer science,Finite element method,Solver,Mesh generation,Mixed finite element method
Conference
Volume
Issue
ISSN
80
C
1877-0509
Citations 
PageRank 
References 
0
0.34
8
Authors
5
Name
Order
Citations
PageRank
Anna Paszynska100.68
M. Wozniak2277.48
Andrew Lenharth345619.94
Donald Nguyen441917.94
Keshav Pingali53056256.64