Graph Transformations for Modeling Parallel hp-Adaptive Finite Element Method
The paper presents composition graph (CP-graph) grammar, which consists of a set of CP-graph transformations, suitable for modeling all aspects of parallel hp adaptive Finite Element Method (FEM) computations. The parallel hp adaptive FEM allows to utilize distributed computational meshes, with finite elements of various size (thus h stands for element diameter) and polynomial orders of approximation varying locally, on finite elements edges and interiors (thus p stands for polynomial order of approximation). The computational mesh is represented by attributed CP-graph. The proposed graph transformations model the initial mesh generation, procedure of h refinement (breaking selected finite elements into son elements), and p refinement (adjusting polynomial orders of approximation on selected element edges and interiors), as well as partitioning of computational mesh into sub-domains and enforcement of mesh regularity rules over the distributed data structure.
KeywordsParallel computations Finite Element Method hp adaptivity CP-graph grammar graph transformations
Unable to display preview. Download preview PDF.
- 1.Grabska, E.: Theoretical Concepts of Graphical Modeling. Part One: Realization of CP-Graphs. Machine Graphics and Vision 2(1), 3–38 (1993)Google Scholar
- 2.Grabska, E.: Theoretical Concepts of Graphical Modeling. Part Two: CP-Graph Grammars and Languages. Machine Graphics and Vision 2(2), 149–178 (1993)Google Scholar
- 3.Grabska, E., Hliniak, G.: Structural Aspects of CP-Graph Languages. Schedae Informaticae 5, 81–100 (1993)Google Scholar
- 4.Demkowicz, L.: Computing with hp-Adaptive Finite Elements, vol. I. Chapman & Hall/Crc Applied Mathematics & Nonlinear Science (2006)Google Scholar
- 5.Demkowicz, L., Kurtz, J., Pardo, D., Paszynski, M., Rachowicz, W., Zdunek, A.: Computing with hp-Adaptive Finite Elements, vol. II. Chapman & Hall/Crc Applied Mathematics & Nonlinear Science (in press, 2007)Google Scholar
- 8.Paszyński, Agent based hierarchical parallelization of complex algorithms on the example of hp adaptive Finite Element Method. LNCS (in press, 2007)Google Scholar