Mesh generation for thin layered domains and its application to parallel multigrid simulation of groundwater flow

The generation of detailed three dimensional meshes for the simulation of groundwater flow in thin layered domains is crucial to capture important properties of the underlying domains and to reach a satisfying accuracy. At the same time, this level of detail poses high demands both on suitable hardware and numerical solver efficiency. Parallel multigrid methods have been shown to exhibit near optimal weak scalability for massively parallel computations of density driven flow. A fully automated parameterized algorithm for prism based meshing of coarse grids from height data of individual layers is presented. Special structures like pinch outs of individual layers are preserved. The resulting grid is used as a starting point for parallel mesh and hierarchy creation through interweaved projected refinement and redistribution. Efficiency and applicability of the proposed approach are demonstrated for a parallel multigrid based simulation of a realistic sample problem.

[1]  Robert D. Falgout,et al.  Multigrid Smoothers for Ultraparallel Computing , 2011, SIAM J. Sci. Comput..

[2]  Gabriel Wittum,et al.  A massively parallel geometric multigrid solver on hierarchically distributed grids , 2013, Comput. Vis. Sci..

[3]  D. A. Field Qualitative measures for initial meshes , 2000 .

[4]  Gabriel Wittum,et al.  Software Framework ug4: Parallel Multigrid on the Hermit Supercomputer , 2013 .

[5]  Peter Bastian,et al.  Adaptive Multigrid Methods: The UG Concept , 1994 .

[6]  P. Knupp,et al.  The role of regional groundwater flow in the hydrogeology of the Culebra member of the Rustler formation at the Waste Isolation Pilot Plant (WIPP), southeastern New Mexico , 1996 .

[7]  Hari Sundar,et al.  Parallel geometric-algebraic multigrid on unstructured forests of octrees , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[8]  Ulrich Rüde,et al.  A Massively Parallel Multigrid Method for Finite Elements , 2006, Computing in Science & Engineering.

[9]  S. Majid Hassanizadeh,et al.  On the modeling of brine transport in porous media , 1988 .

[10]  Gabriel Wittum,et al.  UG 4: A novel flexible software system for simulating PDE based models on high performance computers , 2013, Comput. Vis. Sci..

[11]  Robert Scheichl,et al.  Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems , 2012, Numer. Linear Algebra Appl..

[12]  Robert D. Falgout,et al.  Multigrid Smoothers for Ultra-Parallel Computing , 2011 .

[13]  Dirk Feuchter Geometrie- und Gittererzeugung für anisotrope Schichtengebiete , 2008 .

[14]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[15]  Ulrich Rüde,et al.  Parallel multigrid on hierarchical hybrid grids: a performance study on current high performance computing clusters , 2014, Concurr. Comput. Pract. Exp..

[16]  L. Paul Chew,et al.  Constrained Delaunay triangulations , 1987, SCG '87.

[17]  P. Frolkovic,et al.  Numerical modelling of convection dominated transport coupled with density driven flow in porous media , 2000 .