<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The paper presents a system of Composite Graph Grammars (CGGs)modelling adaptive two dimensional hp Finite Element Method (hp-FEM) algorithms with rectangular finite elements. A computational mesh is represented by a composite graph. The operations performed over the mesh are defined by the graph grammar rules. The CGG system contains different graph grammars defining different kinds of rules of mesh transformations. These grammars allow one to generate the initial mesh, assign values to element nodes and perform h- and p-adaptations. The CGG system is illustrated with an example from the domain of geophysics.</p></abstract>

The paper presents a system of Composite Graph Grammars (CGGs)modelling adaptive two dimensional hp Finite Element Method (hp-FEM) algorithms with rectangular finite elements. A computational mesh is represented by a composite graph. The operations performed over the mesh are defined by the graph grammar rules. The CGG system contains different graph grammars defining different kinds of rules of mesh transformations. These grammars allow one to generate the initial mesh, assign values to element nodes and perform h- and p-adaptations. The CGG system is illustrated with an example from the domain of geophysics.

Using a graph grammar system in the finite element method

Department of Physics, Astronomy and Applied Computer Science Jagiellonian University, ul. Reymonta 4, 30-059 Kraków, Poland

Department of Physics, Astronomy and Applied Computer Science Jagiellonian University, ul. Reymonta 4, 30-059 Krakow, Poland

Department of Computer Science AGH University of Science and Technology, al. A. Mickiewicza 30, 30-059 Krakow

International Journal of Applied Mathematics and Computer Science

{"article-title":"Using a graph grammar system in the finite element method"}

The paper presents a system of Composite Graph Grammars (CGGs)modelling adaptive two dimensional hp Finite Element Method (hp-FEM) algorithms with rectangular...

Using a graph grammar system in the finite element method

Publié en ligne: 31 déc. 2013

Pages: 839 - 853

DOI: https://doi.org/10.2478/amcs-2013-0063

This content is open access.