We propose an entropy stable high-resolution finite volume scheme to approximate systems of two-dimensional symmetrizable conservation laws on unstructured grids. In particular we consider Euler equations governing compressible flows. The scheme is constructed using a combination of entropy conservative fluxes and entropy-stable numerical dissipation operators. High resolution is achieved based on a linear reconstruction procedure satisfying a suitable sign property that helps to maintain entropy stability. The proposed scheme is demonstrated to robustly approximate complex flow features by a series of benchmark numerical experiments.

We propose efficient and accurate numerical methods for computing the ground state and dynamics of the dipolar Bose-Einstein condensates utilising a newly developed dipole-dipole interaction (DDI) solver that is implemented with the non-uniform fast Fourier transform (NUFFT) algorithm. We begin with the three-dimensional (3D) Gross-Pitaevskii equation (GPE) with a DDI term and present the corresponding two-dimensional (2D) model under a strongly anisotropic confining potential. Different from existing methods, the NUFFT based DDI solver removes the singularity by adopting the spherical/polar coordinates in the Fourier space in 3D/2D, respectively, thus it can achieve spectral accuracy in space and simultaneously maintain high efficiency by making full use of FFT and NUFFT whenever it is necessary and/or needed. Then, we incorporate this solver into existing successful methods for computing the ground state and dynamics of GPE with a DDI for dipolar BEC. Extensive numerical comparisons with existing methods are carried out for computing the DDI, ground states and dynamics of the dipolar BEC. Numerical results show that our new methods outperform existing methods in terms of both accuracy and efficiency.

Arterial diseases such as aneurysm and stenosis may result from the mechanical and/or morphological change of an arterial wall structure and correspondingly altered hemodynamics. The development of a 3D computational model of blood flow can be useful to study the hemodynamics in major blood vessels and may provide an insight into the noninvasive technique to detect arterial diseases in early stage. In this paper, we present a three-dimensional model of blood flow in the aorta, which is based on the immersed boundary method to describe the interaction of blood flow with the aortic wall. Our simulation results show that the hysteresis loop is evident in the pressure-diameter relationship of the normal aorta when the arterial wall is considered to be viscoelastic. In addition, it is shown that flow patterns and pressure distributions are altered in response to the change of aortic morphology.

The first-order cross correlation and corresponding applications in the passive imaging are deeply studied by Garnier and Papanicolaou in their pioneer works. In this paper, the results of the first-order cross correlation are generalized to the second-order cross correlation. The second-order cross correlation is proven to be a statistically stable quantity, with respective to the random ambient noise sources. Specially, with proper time scales, the stochastic fluctuation for the second-order cross correlation converges much faster than the first-order one. Indeed, the convergent rate is of order , with 0 < α < 1. Besides, by using the stationary phase method in both homogeneous and scattering medium, similar behaviors of the singular components for the second-order cross correlation are obtained. Finally, two imaging methods are proposed to search for a target point reflector: One method is based on the imaging function, and has a better signal-to-noise rate; Another method is based on the geometric property, and can improve the bad range resolution of the imaging results.

We extend the Chebyshev-Legendre spectral method to multi-domain case for solving the two-dimensional vorticity equations. The schemes are formulated in Legendre-Galerkin method while the nonlinear term is collocated at Chebyshev-Gauss collocation points. We introduce proper basis functions in order that the matrix of algebraic system is sparse. The algorithm can be implemented efficiently and in parallel way. The numerical analysis results in the case of one-dimensional multi-domain are generalized to two-dimensional case. The stability and convergence of the method are proved. Numerical results are given.

In this paper, an approach combining the DG method in space with CG method in time (CG-DG method) is developed to solve time-dependent Maxwell's equations when meta-materials are involved. Both the unconditional L2-stability and error estimate of order are obtained when polynomials of degree at most r is used for the temporal discretization and at most k for the spatial discretization. Numerical results in 3D are given to validate the theoretical results.

The purpose of this paper is to numerically realize the inverse scattering scheme proposed in [19] of reconstructing complex elastic objects by a single far-field measurement. The unknown elastic scatterers might consist of both rigid bodies and traction-free cavities with components of multiscale sizes presented simultaneously. We conduct extensive numerical experiments to show the effectiveness and efficiency of the imaging scheme proposed in [19]. Moreover, we develop a two-stage technique, which can significantly speed up the reconstruction to yield a fast imaging scheme.

In this paper, we propose a novel and simple technique to construct effective difference schemes for solving systems of singularly perturbed convection-diffusion-reaction equations, whose solutions may display boundary or interior layers. We illustrate the technique by taking the Il'in-Allen-Southwell scheme for 1-D scalar equations as a basis to derive a formally second-order scheme for 1-D coupled systems and then extend the scheme to 2-D case by employing an alternating direction approach. Numerical examples are given to demonstrate the high performance of the obtained scheme on uniform meshes as well as piecewise-uniform Shishkin meshes.

The Douglas-Rachford and Peaceman-Rachford splitting methods are common choices for temporal discretizations of evolution equations. In this paper we combine these methods with spatial discretizations fulfilling some easily verifiable criteria. In the setting of linear dissipative evolution equations we prove optimal convergence orders, simultaneously in time and space. We apply our abstract results to dimension splitting of a 2D diffusion problem, where a finite element method is used for spatial discretization. To conclude, the convergence results are illustrated with numerical experiments.

Consider the time-harmonic acoustic scattering from an extended elastic body surrounded by a finite number of point-like obstacles in a fluid. We assume point source waves are emitted from arrayed transducers and the signals of scattered near-field data are recorded by receivers not far away from the scatterers (compared to the incident wavelength). The forward scattering can be modeled as an interaction problem between acoustic and elastic waves together with a multiple scattering problem between the extend solid and point scatterers. We prove a necessary and sufficient condition that can be used simultaneously to recover the shape of the extended elastic solid and to locate the positions of point scatterers. The essential ingredient in our analysis is the outgoing-to-incoming (OtI) operator applied to the resulting near-field response matrix (or operator). In the first part, we justify the MUSIC algorithm for locating point scatterers from near-field measurements. In the second part, we apply the factorization method, the continuous analogue of MUSIC, to the two-scale scattering problem for determining both extended and point scatterers. Numerical examples in 2D are demonstrated to show the validity and accuracy of our inversion algorithms.

Novel dimensional splitting techniques are developed for ETD Schemes which are second-order convergent and highly efficient. By using the ETD-Crank-Nicolson scheme we show that the proposed techniques can reduce the computational time for nonlinear reaction-diffusion systems by up to 70%. Numerical tests are performed to empirically validate the superior performance of the splitting methods.

In this paper we consider an anisotropic convection-diffusion (ACD) filter for image denoising and compression simultaneously. The ACD filter is discretized by a tailored finite point method (TFPM), which can tailor some particular properties of the image in an irregular grid structure. A quadtree structure is implemented for the storage in multi-levels for the compression. We compare the performance of the proposed scheme with several well-known filters. The numerical results show that the proposed method is effective for removing a mixture of white Gaussian and salt-and-pepper noises.

This paper explores the discrete singular convolution method for Hamiltonian PDEs. The differential matrices corresponding to two delta type kernels of the discrete singular convolution are presented analytically, which have the properties of high-order accuracy, bandlimited structure and thus can be excellent candidates for the spatial discretizations for Hamiltonian PDEs. Taking the nonlinear Schrödinger equation and the coupled Schrödinger equations for example, we construct two symplectic integrators combining this kind of differential matrices and appropriate symplectic time integrations, which both have been proved to satisfy the square conservation laws. Comprehensive numerical experiments including comparisons with the central finite difference method, the Fourier pseudospectral method, the wavelet collocation method are given to show the advantages of the new type of symplectic integrators.

Volume-preserving algorithms (VPAs) for the charged particles dynamics is preferred because of their long-term accuracy and conservativeness for phase space volume. Lie algebra and the Baker-Campbell-Hausdorff (BCH) formula can be used as a fundamental theoretical tool to construct VPAs. Using the Lie algebra structure of vector fields, we split the volume-preserving vector field for charged particle dynamics into three volume-preserving parts (sub-algebras), and find the corresponding Lie subgroups. Proper combinations of these subgroups generate volume preserving, second order approximations of the original solution group, and thus second order VPAs. The developed VPAs also show their significant effectiveness in conserving phase-space volume exactly and bounding energy error over long-term simulations.

The Brinkman model describes flow of fluid in complex porous media with a high-contrast permeability coefficient such that the flow is dominated by Darcy in some regions and by Stokes in others. A weak Galerkin (WG) finite element method for solving the Brinkman equations in two or three dimensional spaces by using polynomials is developed and analyzed. The WG method is designed by using the generalized functions and their weak derivatives which are defined as generalized distributions. The variational form we considered in this paper is based on two gradient operators which is different from the usual gradient-divergence operators for Brinkman equations. The WG method is highly flexible by allowing the use of discontinuous functions on arbitrary polygons or polyhedra with certain shape regularity. Optimal-order error estimates are established for the corresponding WG finite element solutions in various norms. Some computational results are presented to demonstrate the robustness, reliability, accuracy, and flexibility of the WG method for the Brinkman equations.

This paper analyzes an abstract two-level algorithm for hybridizable discontinuous Galerkin (HDG) methods in a unified fashion. We use an extended version of the Xu-Zikatanov (X-Z) identity to derive a sharp estimate of the convergence rate of the algorithm, and show that the theoretical results also are applied to weak Galerkin (WG) methods. The main features of our analysis are twofold: one is that we only need the minimal regularity of the model problem; the other is that we do not require the triangulations to be quasi-uniform. Numerical experiments are provided to confirm the theoretical results.

This article studies propagating traveling waves in a class of reaction-diffusion systems which model isothermal autocatalytic chemical reactions as well as microbial growth and competition in a flow reactor. In the context of isothermal autocatalytic systems, two different cases will be studied. The first is autocatalytic chemical reaction of order m without decay. The second is chemical reaction of order m with a decay of order n, where m and n are positive integers and m>n≥1. A typical system in autocatalysis is A+2B→3B and B→C involving two chemical species, a reactant A and an auto-catalyst B and C an inert chemical species.

The numerical computation gives more accurate estimates on minimum speed of traveling waves for autocatalytic reaction without decay, providing useful insight in the study of stability of traveling waves.

For autocatalytic reaction of order m = 2 with linear decay n = 1, which has a particular important role in chemical waves, it is shown numerically that there exist multiple traveling waves with 1, 2 and 3 peaks with certain choices of parameters.

In the first part, we study the convergence of discrete solutions to splitting schemes for two-phase flow with different mass densities suggested in [Guillen-Gonzalez, Tierra, J.Comput.Math. (6)2014]. They have been formulated for the diffuse interface model in [Abels, Garcke, Grün, M3AS, 2012, DOI:10.1142/S0218202511500138] which is consistent with thermodynamics. Our technique covers various discretization methods for phase-field energies, ranging from convex-concave splitting to difference quotient approaches for the double-well potential. In the second part of the paper, numerical experiments are presented in two space dimensions to identify discretizations of Cahn-Hilliard energies which are ϕ-stable and which do not reduce the acceleration of falling droplets. Finally, 3d simulations in axial symmetric geometries are shown to underline even more the full practicality of the approach.

The miscible displacement of one incompressible fluid by another in a porous medium is governed by a system of two equations. One is elliptic form equation for the pressure and the other is parabolic form equation for the concentration of one of the fluids. Since only the velocity and not the pressure appears explicitly in the concentration equation, we use a mixed finite element method for the approximation of the pressure equation and mixed finite element method with characteristics for the concentration equation. To linearize the mixed-method equations, we use a two-grid algorithm based on the Newton iteration method for this full discrete scheme problems. First, we solve the original nonlinear equations on the coarse grid, then, we solve the linearized problem on the fine grid used Newton iteration once. It is shown that the coarse grid can be much coarser than the fine grid and achieve asymptotically optimal approximation as long as the mesh sizes satisfy h = H2 in this paper. Finally, numerical experiment indicates that two-grid algorithm is very effective.