Graph Transformations for Modeling hp-Adaptive Finite Element Method with Triangular Elements

  • Authors:
  • Anna Paszyńska;Maciej Paszyński;Ewa Grabska

  • Affiliations:
  • Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Kraków, Poland 30-059;Department of Computer Science, AGH University of Science and Technology, Kraków, Poland 30-059;Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Kraków, Poland 30-059

  • Venue:
  • ICCS '08 Proceedings of the 8th international conference on Computational Science, Part III
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents composition graph (CP-graph) grammar, which consists of a set of CP-graph transformations, suitable for modeling triangular finite element mesh transformations utilized by the self-adaptive hpFinite Element Method (FEM). The hpadaptive FEM allows to utilize distributed computational meshes, with finite elements of various size (thus hstands for element diameter) and polynomial orders of approximation varying locally, on finite elements edges and interiors (thus pstands for polynomial order of approximation). The computational triangular mesh is represented by attributed CP-graph. The proposed graph transformations model the initial mesh generation, procedure of hrefinement (breaking selected finite elements into son elements), and prefinement (adjusting polynomial orders of approximation on selected element edges and interiors). The graph grammar has been defined and verified by implemented graph grammar transformation software tool.