A parameter-uniform numerical method for a Sobolev problem with initial layer

The present study is concerned with the numerical solution, using finite difference method of a one-dimensional initial-boundary value problem for a linear Sobolev or pseudo-parabolic equation with initial jump. In order to obtain an efficient method, to provide good approximations with independence of the perturbation parameter, we have developed a numerical method which combines a finite difference spatial discretization on uniform mesh and the implicit rule on Shishkin mesh(S-mesh) for the time variable. The fully discrete scheme is shown to be convergent of order two in space and of order one expect for a logarithmic factor in time, uniformly in the singular perturbation parameter. Some numerical results confirming the expected behavior of the method are shown.      

Explicit Hybrid Numerical Method for the Allen-Cahn Type Equations on Curved Surfaces

We present a simple and fast explicit hybrid numerical scheme for the motion by mean curvature on curved surfaces in three-dimensional (3D) space. We numerically solve the Allen-Cahn (AC) and conservative Allen-Cahn (CAC) equations on a triangular surface mesh. We use the operator splitting method and an explicit hybrid numerical method. For the AC equation, we solve the diffusion term using a discrete Laplace-Beltrami operator on the triangular surface mesh and solve the reaction term using the closed-form solution, which is obtained using the separation of variables. Next, for the CAC equation, we additionally solve the time-space dependent Lagrange multiplier using an explicit scheme. Our numerical scheme is computationally fast and efficient because we use an explicit hybrid numerical scheme. We perform various numerical experiments to demonstrate the robustness and efficiency of the proposed scheme.     

On error estimates of an exponential wave integrator sine pseudospectral method for the Klein–Gordon–Zakharov system

In this article, we propose an exponential wave integrator sine pseudospectral (EWI‐SP) method for solving the Klein–Gordon–Zakharov (KGZ) system. The numerical method is based on a Deuflhard‐type exponential wave integrator for temporal integrations and the sine pseudospectral method for spatial discretizations. The scheme is fully explicit, time reversible and very efficient due to the fast algorithm. Rigorous finite time error estimates are established for the EWI‐SP method in energy space with no CFL‐type conditions which show that the method has second order accuracy in time and spectral accuracy in space. Extensive numerical experiments and comparisons are done to confirm the theoretical studies. Numerical results suggest the EWI‐SP allows large time steps and mesh size in practical computing. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 266–291, 2016     

A higher-order hybrid spline difference method on adaptive mesh for solving singularly perturbed parabolic reaction–diffusion problems with robin-boundary conditions

We propose a hybrid numerical scheme to discretize a class of singularly perturbed parabolic reaction–diffusion problems with robin-boundary conditions on an equidistributed grid. The hybrid difference scheme is developed by using a modified backward difference scheme in time, a combination of the cubic spline and exponential spline difference scheme in space. The proposed scheme uses a cubic spline difference scheme for the discretization of robin-boundary conditions. For the time discretization of the problem, we use the standard uniform mesh while a layer adapted equidistributed grid is generated for the spatial discretization. By equidistributing a curvature-based monitor function, the spatial adaptive grid is able to capture the presence of parabolic boundary layers without using any prior information about the solution. Parameter uniform error estimates are derived to illustrate an optimal convergence of first-order in time and second-order in space for the proposed discretization. The accuracy of the proposed scheme is confirmed by the numerical experiments that underpin the theoretical analysis.     

A fractional step method for 2D parabolic convection-diffusion singularly perturbed problems: uniform convergence and order reduction

In this work, we are concerned with the efficient resolution of two dimensional parabolic singularly perturbed problems of convection-diffusion type. The numerical method combines the fractional implicit Euler method to discretize in time on a uniform mesh and the classical upwind finite difference scheme, defined on a Shishkin mesh, to discretize in space. We consider general time-dependent Dirichlet boundary conditions, and we show that classical evaluations of the boundary conditions cause an order reduction in the consistency of the time integrator. An appropriate correction for the evaluations of the boundary data permits to remove such order reduction. Using this correction, we prove that the fully discrete scheme is uniformly convergent of first order in time and of almost first order in space. Some numerical experiments, which corroborate in practice the robustness and the efficiency of the proposed numerical algorithm, are shown; from them, we bring to light the influence in practice of the two options for the boundary data considered here, which is in agreement with the theoretical results.     

A higher order uniformly convergent method for singularly perturbed parabolic turning point problems

In this article, we study numerical approximation for a class of singularly perturbed parabolic (SPP) convection-diffusion turning point problems. The considered SPP problem exhibits a parabolic boundary layer in the neighborhood of one of the sides of the domain. Some a priori bounds are given on the exact solution and its derivatives, which are necessary for the error analysis. A numerical scheme comprising of implicit finite difference method for time discretization on a uniform mesh and a hybrid scheme for spatial discretization on a generalized Shishkin mesh is proposed. Then Richardson extrapolation method is applied to increase the order of convergence in time direction. The resulting scheme has second-order convergence up to a logarithmic factor in space and second-order convergence in time. Numerical experiments are conducted to demonstrate the theoretical results and the comparative study is done with the existing schemes in literature to show better accuracy of the proposed schemes.     

A high order accurate numerical method for solving two‐dimensional dual‐phase‐lagging equation with temperature jump boundary condition in nanoheat conduction

Dual‐phase‐lagging (DPL) equation with temperature jump boundary condition (Robin's boundary condition) shows promising for analyzing nanoheat conduction. For solving it, development of higher‐order accurate and unconditionally stable (no restriction on the mesh ratio) numerical schemes is important. Because the grid size may be very small at nanoscale, using a higher‐order accurate scheme will allow us to choose a relative coarse grid and obtain a reasonable solution. For this purpose, recently we have presented a higher‐order accurate and unconditionally stable compact finite difference scheme for solving one‐dimensional DPL equation with temperature jump boundary condition. In this article, we extend our study to a two‐dimensional case and develop a fourth‐order accurate compact finite difference method in space coupled with the Crank–Nicolson method in time, where the Robin's boundary condition is approximated using a third‐order accurate compact method. The overall scheme is proved to be unconditionally stable and convergent with the convergence rate of fourth‐order in space and second‐order in time. Numerical errors and convergence rates of the solution are tested by two examples. Numerical results coincide with the theoretical analysis. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1742–1768, 2015     

On the compact difference scheme for the two-dimensional coupled nonlinear Schrödinger equations

A high-order finite difference method for the two-dimensional coupled nonlinear Schrödinger equations is considered. The proposed scheme is proved to preserve the total mass and energy in a discrete sense and the solvability of the scheme is shown by using a fixed point theorem. By converting the scheme in the point-wise form into a matrix–vector form, we use the standard energy method to establish the optimal error estimate of the proposed scheme in the discrete L²-norm. The convergence order is proved to be of a fourth-order in space and a second-order in time, respectively. Finally, some numerical examples are given in order to confirm our theoretical results for the numerical method. The numerical results are compared with exact solutions and other existing method. The comparison between our numerical results and those of Sun and Wangreveals that our method improves the accuracy of space and time directions.     

Uniform convergence analysis of hybrid numerical scheme for singularly perturbed problems of mixed type

In this article, we consider a class of singularly perturbed mixed parabolic‐elliptic problems whose solutions possess both boundary and interior layers. To solve these problems, a hybrid numerical scheme is proposed and it is constituted on a special rectangular mesh which consists of a layer resolving piecewise‐uniform Shishkin mesh in the spatial direction and a uniform mesh in the temporal direction. The domain under consideration is partitioned into two subdomains. For the spatial discretization, the proposed scheme is comprised of the classical central difference scheme in the first subdomain and a hybrid finite difference scheme in the second subdomain, whereas the time derivative in the given problem is discretized by the backward‐Euler method. We prove that the method converges uniformly with respect to the perturbation parameter with almost second‐order spatial accuracy in the discrete supremum norm. Numerical results are finally presented to validate the theoretical results.© 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1931–1960, 2014     

Higher order numerical approximation for time dependent singularly perturbed differential‐difference convection‐diffusion equations

In this article, we develop a higher order numerical approximation for time dependent singularly perturbed differential‐difference convection‐diffusion equations. A priori bounds on the exact solution and its derivatives, which are useful for the error analysis of the numerical method are given. We approximate the retarded terms of the model problem using Taylor's series expansion and the resulting time‐dependent singularly perturbed problem is discretized by the implicit Euler scheme on uniform mesh in time direction and a special hybrid finite difference scheme on piecewise uniform Shishkin mesh in spatial direction. We first prove that the proposed numerical discretization is uniformly convergent of , where and denote the time step and number of mesh‐intervals in space, respectively. After that we design a Richardson extrapolation scheme to increase the order of convergence in time direction and then the new scheme is proved to be uniformly convergent of . Some numerical tests are performed to illustrate the high‐order accuracy and parameter uniform convergence obtained with the proposed numerical methods.     

An IMEX‐BDF2 compact scheme for pricing options under regime‐switching jump‐diffusion models

In this paper, an implicit‐explicit two‐step backward differentiation formula (IMEX‐BDF2) together with finite difference compact scheme is developed for the numerical pricing of European and American options whose asset price dynamics follow the regime‐switching jump‐diffusion process. It is shown that IMEX‐BDF2 method for solving this system of coupled partial integro‐differential equations is stable with the second‐order accuracy in time. On the basis of IMEX‐BDF2 time semi‐discrete method, we derive a fourth‐order compact (FOC) finite difference scheme for spatial discretization. Since the payoff function of the option at the strike price is not differentiable, the results show only second‐order accuracy in space. To remedy this, a local mesh refinement strategy is used near the strike price so that the accuracy achieves fourth order. Numerical results illustrate the effectiveness of the proposed method for European and American options under regime‐switching jump‐diffusion models.     

A two-level finite element method for the Navier–Stokes equations based on a new projection

We consider a fully discrete two-level approximation for the time-dependent Navier–Stokes equations in two dimension based on a time-dependent projection. By defining this new projection, the iteration between large and small eddy components can be reflected by its associated space splitting. Hence, we can get a weakly coupled system of large and small eddy components. This two-level method applies the finite element method in space and Crank–Nicolson scheme in time. Moreover,the analysis and some numerical examples are shown that the proposed two-level scheme can reach the same accuracy as the classical one-level Crank–Nicolson method with a very fine mesh size h by choosing a proper coarse mesh size H. However, the two-level method will involve much less work.     

地球科学中的一类耦合抛物方程组的数值模拟

地质流体的性质和动力学行为是当前地球科学研究的前沿领域.铜陵冬瓜山层控夕卡岩型铜矿床成矿作用中矿质输运-化学反应耦合过程的数学模型是一个非局部的耦合抛物方程组初边值问题.本文考虑这一数学模型的数值模拟,用降阶法对此耦合方程组建立了一个具有二阶精度的差分格式.用能量方法给出了差分方程问题解的先验估计式,并证明了差分格式的可解性、稳定性和收敛性,其收敛阶在L2范数下关于时间步长和空间步长均是二阶的.最后给出了数值例子,数值结果和理论分析结果是吻合的.     

Strong convergence of a stochastic Rosenbrock-type scheme for the finite element discretization of semilinear SPDEs driven by multiplicative and additive noise

This paper aims to investigate the numerical approximation of a general second order parabolic stochastic partial differential equation(SPDE) driven by multiplicative and additive noise. Our main interest is on such SPDEs where the nonlinear part is stronger than the linear part, usually called stochastic dominated transport equations. Most standard numerical schemes lose their good stability properties on such equations, including the current linear implicit Euler method. We discretize the SPDE in space by the finite element method and propose a novel scheme called stochastic Rosenbrock-type scheme for temporal discretization. Our scheme is based on the local linearization of the semi-discrete problem obtained after space discretization and is more appropriate for such equations. We provide a strong convergence of the new fully discrete scheme toward the exact solution for multiplicative and additive noise and obtain optimal rates of convergence. Numerical experiments to sustain our theoretical results are provided.     

The Numerical Simulation of Space-Time Variable Fractional Order Diffusion Equation

Many physical processes appear to exhibit fractional order behavior that may vary with time or space. The continuum of order in the fractional calculus allows the order of the fractional operator to be considered as a variable. Numerical methods and analysis of stability and convergence of numerical scheme for the variable fractional order partial differential equations are quite limited and difficult to derive. This motivates us to develop efficient numerical methods as well as stability and convergence of the implicit numerical methods for the space-time variable fractional order diffusion equation on a finite domain. It is worth mentioning that here we use the Coimbra-definition variable time fractional derivative which is more efficient from the numerical standpoint and is preferable for modeling dynamical systems. An implicit Euler approximation is proposed and then the stability and convergence of the numerical scheme are investigated. Finally, numerical examples are provided to show that the implicit Euler approximation is computationally efficient.     

An efficient numerical approach to solve Schrödinger equations with space fractional derivative

We design and analyze an efficient numerical approach to solve the coupled Schrödinger equations with space‐fractional derivative. The numerical scheme is based on leap‐frog in time direction and Fourier method in spatial direction. The advantage of the numerical scheme is that only a linear equation needs to be solved for each time step size, and we proved that the energy and mass of space‐fractional coupled Schrödinger equations (SFCSEs) are conserved in the case of full‐discrete scheme. Moreover, we also analyze the error estimate of the numerical scheme, and numerical solutions converge with the order in L² norm. Numerical examples are illustrated to verify the theoretical results.     

Numerical analysis of a continuous Galerkin method for damped sine-Gordon equation

In this article, we discuss the numerical solution for the two-dimensional (2-D) damped sine-Gordon equation by using a space–time continuous Galerkin method. This method allows variable time steps and space mesh structures and its discrete scheme has good stability which are necessary for adaptive computations on unstructured grids. Meanwhile, it can easily get the higher-order accuracy in both space and time directions. The existence and uniqueness to the numerical solution are strictly proved and a priori error estimate in maximum-norm is given without any space–time grid conditions attached. Also, we prove that if the mesh in each time level is generated in a reasonable way, we can get the optimal order of convergence in both temporal and spatial variables. Finally, the convergence rates are presented and analyzed by some numerical experiments to illustrate the validity of the scheme.     

Stability analysis for a fully discrete spectral scheme for Boussinesq systems

In this paper we perform a stability analysis of a fully discrete numerical method for the solution of a family of Boussinesq systems, consisting of a Fourier collocation spectral method for the spatial discretization and a explicit fourth order Runge–Kutta (RK4) scheme for time integration. Our goal is to determine the influence of the parameters, associated to this family of systems, on the efficiency and accuracy of the numerical method. This analysis allows us to identify which regions in the parameter space are most appropriate for obtaining an efficient and accurate numerical solution. We show several numerical examples in order to validate the accuracy, stability and applicability of our MATLAB implementation of the numerical method.     

热方程非线性边界条件问题的有限差分方法

This article is concerned with the numerical solution to a parabolic equation with a kind of nonlinear boundary conditions. A difference scheme is constructed by the method of reduction of order on uniform mesh to solve the problem. It is proved that the difference scheme is uniquely solvable and uncon-ditionaUy convergent with the convergence order 2 in both space and time in an energy norm. An effective iterative algorithm is given and a numerical example is presented to demonstrate the theoretical results.     

A FINITE DIFFERENCE METHOD FOR THE HEAT EQUATION WITH A NONLINEAR BOUNDARY CONDITION

This article is concerned with the numerical solution to a parabolic equation with a kind of nonlinear boundary conditions. A difference scheme is constructed by the method of reduction of order on uniform mesh to solve the problem. It is proved that the difference scheme is uniquely solvable and uncon-ditionaUy convergent with the convergence order 2 in both space and time in an energy norm. An effective iterative algorithm is given and a numerical example is presented to demonstrate the theoretical results.