1,714 research outputs found
A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure
In this paper we formulate and test numerically a fully-coupled discontinuous
Galerkin (DG) method for incompressible two-phase flow with discontinuous
capillary pressure. The spatial discretization uses the symmetric interior
penalty DG formulation with weighted averages and is based on a wetting-phase
potential / capillary potential formulation of the two-phase flow system. After
discretizing in time with diagonally implicit Runge-Kutta schemes the resulting
systems of nonlinear algebraic equations are solved with Newton's method and
the arising systems of linear equations are solved efficiently and in parallel
with an algebraic multigrid method. The new scheme is investigated for various
test problems from the literature and is also compared to a cell-centered
finite volume scheme in terms of accuracy and time to solution. We find that
the method is accurate, robust and efficient. In particular no post-processing
of the DG velocity field is necessary in contrast to results reported by
several authors for decoupled schemes. Moreover, the solver scales well in
parallel and three-dimensional problems with up to nearly 100 million degrees
of freedom per time step have been computed on 1000 processors
Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations
We consider an initial-boundary value problem for
, that is, for a fractional
diffusion () or wave () equation. A numerical solution
is found by applying a piecewise-linear, discontinuous Galerkin method in time
combined with a piecewise-linear, conforming finite element method in space.
The time mesh is graded appropriately near , but the spatial mesh is
quasiuniform. Previously, we proved that the error, measured in the spatial
-norm, is of order , uniformly in , where
is the maximum time step, is the maximum diameter of the spatial finite
elements, and . Here,
we generalize a known result for the classical heat equation (i.e., the case
) by showing that at each time level the solution is
superconvergent with respect to : the error is of order
. Moreover, a simple postprocessing step
employing Lagrange interpolation yields a superconvergent approximation for any
. Numerical experiments indicate that our theoretical error bound is
pessimistic if . Ignoring logarithmic factors, we observe that the
error in the DG solution at , and after postprocessing at all , is of
order .Comment: 24 pages, 2 figure
Correction of high-order BDF convolution quadrature for fractional evolution equations
We develop proper correction formulas at the starting steps to restore
the desired -order convergence rate of the -step BDF convolution
quadrature for discretizing evolution equations involving a fractional-order
derivative in time. The desired -order convergence rate can be
achieved even if the source term is not compatible with the initial data, which
is allowed to be nonsmooth. We provide complete error estimates for the
subdiffusion case , and sketch the proof for the
diffusion-wave case . Extensive numerical examples are provided
to illustrate the effectiveness of the proposed scheme.Comment: 22 pages, 3 figure
- β¦