Couplex benchmark computations with UG

Abstract. This paper describes the numerical results for the Couplex benchmark obtained with the simulation software UG using vertex centered finite volume and higher order discontinuous Galerkin schemes. Multigrid solvers on unstructured grids, local mesh refinement and parallel computation are employed to yield very accurate solutions. Since the full range of results required in the benchmarks is too large to be displayed in this paper we focus on the comparison of discretization schemes, assessment of numerical errors and the presentation of parallel computations.

[1]  Richard E. Ewing,et al.  Numerical Simulation of Multiphase Flow in Fractured Porous Media , 2000 .

[2]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[3]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[4]  Rainer Helmig,et al.  Numerical simulation of non-isothermal multiphase multicomponent processes in porous media.: 1. An efficient solution technique , 2002 .

[5]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[6]  M. Wheeler,et al.  A characteristics-mixed finite element method for advection-dominated transport problems , 1995 .

[7]  Von der Fakultat.  Ein Modell zur effizienten Parallelisierung von Algorithmen auf komplexen, dynamischen Datenstrukturen , 1998 .

[8]  Chi-Wang Shu,et al.  The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws , 1988, ESAIM: Mathematical Modelling and Numerical Analysis.

[9]  Gerry E. Schneider,et al.  A SKEWED, POSITIVE INFLUENCE COEFFICIENT UPWINDING PROCEDURE FOR CONTROL-VOLUME-BASED FINITE-ELEMENT CONVECTION-DIFFUSION COMPUTATION , 1986 .

[10]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[11]  Jürgen Bey,et al.  Finite-Volumen- und Mehrgitter-Verfahren für elliptische Randwertprobleme , 1998 .

[12]  T. F. Russell,et al.  NUMERICAL METHODS FOR CONVECTION-DOMINATED DIFFUSION PROBLEMS BASED ON COMBINING THE METHOD OF CHARACTERISTICS WITH FINITE ELEMENT OR FINITE DIFFERENCE PROCEDURES* , 1982 .

[13]  B. Rivière,et al.  Part II. Discontinuous Galerkin method applied to a single phase flow in porous media , 2000 .

[14]  M. Wheeler.  An Elliptic Collocation-Finite Element Method with Interior Penalties , 1978 .

[15]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

[16]  Stefan Lang,et al.  High Level Software Tools for Unstructured Adaptive Grids on Massively Parallel Systems , 1999, PPSC.

[17]  Klaus Birken,et al.  PARALLEL UNSTRUCTURED GRID COMPUTATIONS , .

[18]  Bernardo Cockburn,et al.  The local discontinuous Galerkin method for contaminant transport , 2000 .

[19]  B. Rivière,et al.  Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I , 1999 .

[20]  Hong Wang,et al.  An ELLAM Scheme for Advection-Diffusion Equations in Two Dimensions , 1999, SIAM J. Sci. Comput..

[21]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[22]  Mary F. Wheeler,et al.  A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[23]  Rainer Helmig,et al.  Efficient fully-coupled solution techniques for two-phase flow in porous media: Parallel multigrid solution and large scale computations , 1999 .

[24]  T. F. Russell,et al.  An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation , 1990 .

[25]  R. Alexander.  Diagonally implicit runge-kutta methods for stiff odes , 1977 .

[26]  Rolf Rannacher.  Accurate Time Discretization Schemes for Computing Nonstationary Incompressible Fluid Flow , 1994 .

[27]  B. Rivière,et al.  Superconvergence and H(div) projection for discontinuous Galerkin methods , 2003 .

[28]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[29]  H. Rentz-Reichert,et al.  UG – A flexible software toolbox for solving partial differential equations , 1997 .

[30]  C. Dawson.  Godunov-mixed methods for advective flow problems in one space dimension , 1991 .

[31]  Chi-Wang Shu.  Total-variation-diminishing time discretizations , 1988 .