The differential quadrature method (DQM) has been successfully used in a variety of fields. Similar to the conventional point discrete methods such as the collocation method and finite difference method, however, the DQM has some difficulty in dealing with singular functions like the Dirac-delta function. In this paper, two modifications are introduced to overcome the difficulty encountered in solving differential equations with Dirac-delta functions by using the DQM. The moving point load is work-equivalent to loads applied at all grid points and the governing equation is numerically integrated before it is discretized in terms of the differential quadrature. With these modifications, static behavior and forced vibration of beams under a stationary or a moving point load are successfully analyzed by directly using the DQM. It is demonstrated that the modified DQM can yield very accurate solutions. The compactness and computational efficiency of the DQM are retained in solving the partial differential equations with a time dependent Dirac-delta function.

We compare in this paper the properties of Osher flux with O-variant and P-variant (Osher-O flux and Osher-P flux) in finite volume methods for the two-dimensional Euler equations and propose an entropy fix technique to improve their robustness. We consider both first-order and second-order reconstructions. For inviscid hypersonic flow past a circular cylinder, we observe different problems for different schemes: A first-order Osher-O scheme on quadrangular grids yields a carbuncle shock, while a first-order Osher-P scheme results in a dislocation shock for high Mach number cases. In addition, a second-order Osher scheme can also yield a carbuncle shock or be unstable. To improve the robustness of these schemes we propose an entropy fix technique, and then present numerical results to show the effectiveness of the proposed method. In addition, the influence of grid aspects ratio, relative shock position to the grid and Mach number on shock stability are tested. Viscous heating problem and double Mach reflection problem are simulated to test the influence of the entropy fix on contact resolution and boundary layer resolution.

In this paper, a high-order curved mesh generation method for Discontinuous Galerkin methods is introduced. First, a regular mesh is generated. Second, the solid surface is re-constructed using cubic polynomial. Third, the elastic governing equations are solved using high-order finite element method to provide a fully or partly curved grid. Numerical tests indicate that the intersection between element boundaries can be avoided by carefully defining the elasticity modulus.

A spectral Jacobi-collocation approximation is proposed for Volterra delay integro-differential equations with weakly singular kernels. In this paper, we consider the special case that the underlying solutions of equations are sufficiently smooth. We provide a rigorous error analysis for the proposed method, which shows that both the errors of approximate solutions and the errors of approximate derivatives decay exponentially in L∞ norm and weighted L2 norm. Finally, two numerical examples are presented to demonstrate our error analysis.

It is known that large time-stepping method are useful for simulating phase field models. In this work, an adaptive time-stepping strategy is proposed based on numerical energy stability and equi-distribution principle. The main idea is to use the energy variation as an indicator to update the time step, so that the resulting algorithm is free of user-defined parameters, which is different from several existing approaches. Some numerical experiments are presented to illustrate the effectiveness of the 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.

An efficient adaptive time stepping method is proposed for transient dynamic response analysis, which is frequently encountered in civil engineering and elsewhere. The reduced problem following the spatial discretisation can be discretised in the time by a C0-continuous discontinuous Galerkin method, and the adaptive time stepping strategy is based on optimal a posteriori error estimates developed using the energy method. Some numerical experiments demonstrate the effectiveness of our approach.

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.

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.

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.

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.

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.

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.

In this paper, we propose a splitting positive definite mixed finite element method for the approximation of convex optimal control problems governed by linear parabolic equations, where the primal state variable y and its flux σ are approximated simultaneously. By using the first order necessary and sufficient optimality conditions for the optimization problem, we derive another pair of adjoint state variables z and ω, and also a variational inequality for the control variable u is derived. As we can see the two resulting systems for the unknown state variable y and its flux σ are splitting, and both symmetric and positive definite. Besides, the corresponding adjoint states z and ω are also decoupled, and they both lead to symmetric and positive definite linear systems. We give some a priori error estimates for the discretization of the states, adjoint states and control, where Ladyzhenkaya-Babuska-Brezzi consistency condition is not necessary for the approximation of the state variable y and its flux σ. Finally, numerical experiments are given to show the efficiency and reliability of the splitting positive definite mixed finite element method.

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.

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.

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.

The purpose of this paper is to develop and test novel invariant-preserving finite difference schemes for both the Camassa-Holm (CH) equation and one of its 2-component generalizations (2CH). The considered PDEs are strongly nonlinear, admitting soliton-like peakon solutions which are characterized by a slope discontinuity at the peak in the wave shape, and therefore suitable for modeling both short wave breaking and long wave propagation phenomena. The proposed numerical schemes are shown to preserve two invariants, momentum and energy, hence numerically producing wave solutions with smaller phase error over a long time period than those generated by other conventional methods. We first apply the scheme to the CH equation and showcase the merits of considering such a scheme under a wide class of initial data. We then generalize this scheme to the 2CH equation and test this scheme under several types of initial data.

In this paper, we introduce a high-order accurate constrained transport type finite volume method to solve ideal magnetohydrodynamic equations on two-dimensional triangular meshes. A new divergence-free WENO-based reconstruction method is developed to maintain exactly divergence-free evolution of the numerical magnetic field. In this formulation, the normal component of the magnetic field at each face of a triangle is reconstructed uniquely and with the desired order of accuracy. Additionally, a new weighted flux interpolation approach is also developed to compute the z-component of the electric field at vertices of grid cells. We also present numerical examples to demonstrate the accuracy and robustness of the proposed scheme.

In this paper, we propose a new type of weighted essentially non-oscillatory (WENO) limiter, which belongs to the class of Hermite WENO (HWENO) limiters, for the Runge-Kutta discontinuous Galerkin (RKDG) methods solving hyperbolic conservation laws. This new HWENO limiter is a modification of the simple WENO limiter proposed recently by Zhong and Shu [29]. Both limiters use information of the DG solutions only from the target cell and its immediate neighboring cells, thus maintaining the original compactness of the DG scheme. The goal of both limiters is to obtain high order accuracy and non-oscillatory properties simultaneously. The main novelty of the new HWENO limiter in this paper is to reconstruct the polynomial on the target cell in a least square fashion [8] while the simple WENO limiter [29] is to use the entire polynomial of the original DG solutions in the neighboring cells with an addition of a constant for conservation. The modification in this paper improves the robustness in the computation of problems with strong shocks or contact discontinuities, without changing the compact stencil of the DG scheme. Numerical results for both one and two dimensional equations including Euler equations of compressible gas dynamics are provided to illustrate the viability of this modified limiter.