We propose a generalized multiscale finite element method (GMsFEM) based on clustering algorithm to study the elliptic PDEs with random coefficients in the multi-query setting. Our method consists of offline and online stages. In the offline stage, we construct a small number of reduced basis functions within each coarse grid block, which can then be used to approximate the multiscale finite element basis functions. In addition, we coarsen the corresponding random space through a clustering algorithm. In the online stage, we can obtain the multiscale finite element basis very efficiently on a coarse grid by using the pre-computed multiscale basis. The new GMsFEM can be applied to multiscale SPDE starting with a relatively coarse grid, without requiring the coarsest grid to resolve the smallest-scale of the solution. The new method offers considerable savings in solving multiscale SPDEs. Numerical results are

In this paper, we consider the discontinuous Galerkin (DG) methods to solve linear hyperbolic equations with singular initial data. With the help of weight functions, the superconvergence properties outside the pollution region will be investigated. We show that, by using piecewise polynomials of degree $k$ and suitable initial discretizations, the DG solution is $(2k+1)$-th order accurate at the downwind points and $(k+2)$-th order accurate at all the other downwind-biased Radau points. Moreover, the derivative of error between the DG and exact solutions converges at a rate of $k+1$ at all the interior upwind-biased Radau points. Besides the above, the DG solution is also $(k+2)$-th order accurate towards a particular projection of the exact solution and the numerical cell averages are $(2k+1)$-th order accurate. Numerical experiments are presented to confirm the theoretical results.

Wormhole propagation, arising in petroleum engineering, is used to describe the distribution of acid and the increase of porosity in carbonate reservoir under dissolution of injected acid. The important physical features of porosity and acid concentration include their boundedness between $0$ and $1$, as well as the monotone increasing for porosity. How to keep these properties in the simulation is crucial to the robustness of the numerical algorithm. In this paper, we propose high-order bound-preserving discontinuous Galerkin methods to keep these important physical properties. The main technique is to introduce a new variable $r$ to replace the original acid concentration and use a consistent flux pair to deduce a ghost equation such that the positive-preserving technique can be applied on both original and deduced equations. A high-order slope limiter is used to keep a polynomial upper bound which changes over time for $r$. Moreover, the high-order accuracy is attained by the flux limiter. Numerical examples are given to demonstrate the high-order accuracy and bound-preserving property of the numerical technique.

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.

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.