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.

We study the generalized eigenvalue problems (GEPs) derived from modeling the surface acoustic wave in piezoelectric materials with periodic inhomogeneity. The eigenvalues appear in the reciprocal pairs due to periodic boundary conditions in the modeling. By transforming the GEP into a T-palindromic quadratic eigenvalue problem (TPQEP), the reciprocal relationship of the eigenvalues can be maintained. In this paper, we outline four recently developed structure-preserving algorithms, SA, SDA, TSHIRA and GTSHIRA, for solving the TPQEP. Numerical comparisons on the accuracy and the computational costs of these algorithm are presented. The eigenvalues close to unit circle on the complex plane are of interest in the area of filter and sensor designs. Our numerical results show that the Arnoldi-type structure-preserving algorithms TSHIRA and GTSHIRA with re-symplectic and re-bi-isotropic processes

We consider the problem of reconstructing unknown inclusions inside a thermal conductor from boundary measurements, which arises from active thermography and is formulated as an inverse boundary value problem for the heat equation. In our previous works, we proposed a sampling-type method for reconstructing the boundary of the unknown inclusion and gave its rigorous mathematical justification. In this paper, we continue our previous works and provide a further investigation of the reconstruction method from both the theoretical and numerical points of view. First, we analyze the solvability of the Neumann-to-Dirichlet map gap equation and establish a relation of its solution to the Green function of an interior transmission problem for the inclusion. This naturally provides a way of computing this Green function from the Neumann-to-Dirichlet map. Our new findings reveal the essence of the reconstruction method. A convergence result for noisy measurement data is also proved. Second, based on the heat layer potential argument, we perform a numerical implementation of the reconstruction method for the homogeneous inclusion case. Numerical results are presented to show the efficiency and stability of the proposed method.

No abstract uploaded!

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.