We analyze the central discontinuous Galerkin (DG) method for time-dependent linear conservation laws. In one dimension, optimal a priori $L^2$ error estimates of order $k+1$ are obtained for the semidiscrete scheme when piecewise polynomials of degree at most $k$ ($k\geq0$) are used on overlapping uniform meshes. %Our analysis is valid for both periodic boundary conditions and %for inflow-outflow boundary conditions. We then extend the analysis to multidimensions on uniform Cartesian meshes when piecewise tensor product polynomials are used on overlapping meshes. Numerical experiments are given to demonstrate the theoretical results.

In this paper, we consider an online basis enrichment mixed generalized multiscale method with oversampling, for solving flow problems in highly heterogeneous porous media. This is an exten-sion of the online mixed generalized multiscale method [6]. The multiscale online basis functions are computed by solving a Neumann problem in an over-sampled domain, instead of a standard neighborhood of a coarse face. We are motivated by the restricted domain decomposition method. Extensive numerical experiments are presented to demonstrate the performance of our methods for both steady-state flow, and two-phase flow and transport problems.

No abstract uploaded!

With rheology applications in mind, we present a fast solver for the time-dependent effective viscosity of an infinite lattice containing one or more neutrally buoyant smooth rigid particles per unit cell, in a two-dimensional Stokes fluid with given shear rate. At each time, the mobility problem is reformulated as a 2nd-kind boundary integral equation, then discretized to spectral accuracy by the Nyström method and solved iteratively, giving typically 10 digits of accuracy. Its solution controls the evolution of particle locations and angles in a first-order system of ordinary differential equations. The formulation is placed on a rigorous footing by defining a generalized periodic Green’s function for the skew lattice. Numerically, the periodized integral operator is split into a near image sum— applied in linear time via the fast multipole method—plus a correction field solved cheaply via proxy Stokeslets. We use barycentric quadratures to evaluate particle interactions and velocity fields accurately, even at distances much closer than the node spacing. Using first- order time-stepping we simulate, for example, 25 ellipses per unit cell to 3-digit accuracy on a desktop in 1 hour per shear time. Our examples show equilibration at long times, force chains, and two types of blow-ups (jamming) whose power laws match lubrication theory asymptotics.

To easily generalize the maximum-principle-satisfying schemes for scalar conservation laws to convection diffusion equations, we propose a non-conventional high order finite volume weighted essentially non-oscillatory (WENO) scheme which can be proven maximum-principle-satisfying. Two-dimensional extensions are straightforward. We also show that the same idea can be used to construct high order schemes preserving the maximum principle for two-dimensional incompressible Navier-Stokes equations in the vorticity stream-function formulation. Numerical tests for the fifth order WENO schemes are reported.