Parallel graph-grammar-based algorithm for the longest-edge refinement of triangular meshes and the pollution simulations in Lesser Poland area
Autor: | Albert Oliver Serra, Rafael Montenegro, Ian Henriksen, Maciej Paszyński, Keshav Pingali, Anna Paszyńska, Krzysztof Podsiadło |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
Computer science
020209 energy 05 social sciences General Engineering 050301 education 02 engineering and technology Solver Generalized minimal residual method Computer Science Applications Mathematics::Numerical Analysis Modeling and Simulation Triangle mesh Path (graph theory) 0202 electrical engineering electronic engineering information engineering Tetrahedron Graph (abstract data type) Polygon mesh Enhanced Data Rates for GSM Evolution 0503 education Algorithm Software MathematicsofComputing_DISCRETEMATHEMATICS |
Popis: | In this paper, we propose parallel graph-grammar-based algorithm for the longest-edge refinements and the pollution simulations in Lesser Poland area. We introduce graph-grammar productions for Rivara’s longest-edged algorithm for the local refinement of unstructured triangular meshes. We utilize the hyper-graph to represent the computational mesh and the graph-grammar productions to express the longest-edge mesh refinement algorithm. The parallelism in the original Rivara’s longest edge refinement algorithm is obtained by processing different longest edge refinement paths in different three ads. Our graph-grammar-based algorithm allows for additional parallelization within a single longest-edge refinement path. The graph-grammar-based algorithm automatically guarantees the validity and conformity of the generated mesh; it prevents the generation of duplicated nodes and edges, elongated elements with Jacobians converging to zero, and removes all the hanging nodes automatically from the mesh. We test the algorithm on generating a surface mesh based on a topographic data of Lesser Poland area. The graph-grammar productions also generate the layers of prismatic three-dimensional elements on top of the triangular mesh, and they break each prismatic element into three tetrahedral elements. Next, we propose graph-grammar productions generating element matrices and right-hand-side vectors for each tetrahedral element. We utilize the Streamline Upwind Petrov–Galerkin (SUPG) stabilization for the pollution propagation simulations in Lesser Poland area. We use the advection–diffusion-reaction model, the Crank–Nicolson time integration scheme, and the graph-grammar-based interface to the GMRES solver. |
Databáze: | OpenAIRE |
Externí odkaz: |