A second order finite difference-spectral method for space fractional diffusion equations

A high order finite difference-spectral method is derived for solving space fractional diffusion equations,by combining the second order finite difference method in time and the spectral Galerkin method in space.The stability and error estimates of the temporal semidiscrete scheme are rigorously discussed,and the convergence order of the proposed method is proved to be O(τ2+Nα-m)in L2-norm,whereτ,N,αand m are the time step size,polynomial degree,fractional derivative index and regularity of the exact solution,respectively.Numerical experiments are carried out to demonstrate the theoretical analysis.     

A ROBUST DISCRETIZATION OF THE REISSNER-MINDLIN PLATE WITH ARBITRARY POLYNOMIAL DEGREE

A numerical scheme for the Reissner-Mindlin plate model is proposed.The method is based on a discrete Helmholtz decomposition and can be viewed as a generalization of the nonconforming finite element scheme of Arnold and Falk[SIAM J.Numer.Anal.,26(6):1276-1290,1989].The two unknowns in the discrete formulation are the in-plane rotations and the gradient of the vertical displacement.The decomposition of the discrete shear variable leads to equivalence with the usual Stokes system with penalty term plus two Poisson equations and the proposed method is equivalent to a stabilized discretization of the Stokes system that generalizes the Mini element.The method is proved to satisfy a best-approximation result which is robust with respect to the thickness parameter t.     

Adaptive computation for convection dominated diffusion problems

We derive sharp L~∞(L~1) a posteriori error estimate for the convection dominated diffusion equations of the formThe derived estimate is insensitive to the diffusion parameter ε→0. The problem is discretized implicitly in time via the method of characteristics and in space via continuous     

A difference scheme for solving the Timoshenko beam equations with tip body

In this article, a Timoshenko beam with tip body and boundary damping is considered. A linearized three-level difference scheme of the Timoshenko beam equations on uniform meshes is derived by the method of reduction of order. The unique solvability, unconditional stability and convergence of the difference scheme are proved. The convergence order in maximum norm is of order two in both space and time. A numerical example is presented to demonstrate the theoretical results.     

AN EXPANDED CHARACTERISTIC-MIXED FINITE ELEMENT METHOD FOR A CONVECTION-DOMINATED TRANSPORT PROBLEM

In this paper, we propose an Expanded Characteristic-mixed Finite Element Method for approximating the solution to a convection dominated transport problem. The method is a combination of characteristic approximation to handle the convection part in time and an expanded mixed finite element spatial approximation to deal with the diffusion part. The scheme is stable since fluid is transported along the approximate characteristics on the discrete level. At the same time it expands the standard mixed finite element method in the sense that three variables are explicitly treated： the scalar unknown, its gradient, and its flux. Our analysis shows the method approximates the scalar unknown, its gradient, and its flux optimally and simultaneously. We also show this scheme has much smaller time-truncation errors than those of standard methods. A numerical example is presented to show that the scheme is of high performance.     

A MONOTONE COMPACT IMPLICIT SCHEME FOR NONLINEAR REACTION-DIFFUSION EQUATIONS

A monotone compact implicit finite difference scheme with fourth-order accuracy in space and second-order in time is proposed for solving nonlinear reaction-diffusion equations. An accelerated monotone iterative method for the resulting discrete problem is presented. The sequence of iteration converges monotonically to the unique solution of the discrete problem, and the convergence rate is either quadratic or nearly quadratic, depending on the property of the nonlinear reaction. The numerical results illustrate the high accuracy of the proposed scheme and the rapid convergence rate of.the iteration.     

LOCAL GAUSSIAN-COLLOCATION SCHEME TO APPROXIMATE THE SOLUTION OF NONLINEAR FRACTIONAL DIFFERENTIAL EQUATIONS USING VOLTERRA INTEGRAL EQUATIONS

This work describes an accurate and effective method for numerically solving a class of nonlinear fractional differential equations.To start the method,we equivalently convert these types of differential equations to nonlinear fractional Volterra integral equations of the second kind by integrating from both sides of them.Afterward,the solution of the mentioned Volterra integral equations can be estimated using the collocation method based on locally supported Gaussian functions.The local Gaussian-collocation scheme estimates the unknown function utilizing a small set of data instead of all points in the solution domain,so the proposed method uses much less computer memory and volume computing in comparison with global cases.We apply the composite non-uniform Gauss-Legendre quadrature formula to estimate singular-fractional integrals in the method.Because of the fact that the proposed scheme requires no cell structures on the domain,it is a meshless method.Furthermore,we obtain the error analysis of the proposed method and demon-strate that the convergence rate of the approach is arbitrarily high.Illustrative examples clearly show the reliability and efficiency of the new technique and confirm the theoretical error estimates.     

ON A MOVING MESH METHOD FOR SOLVING PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS

This paper develops and analyzes a moving mesh finite difference method for solving partial integro-differential equations. First, the time-dependent mapping of the coordinate transformation is approximated by a a piecewise linear function in time. Then, piecewise quadratic polynomial in space and an efficient method to discretize the memory term of the equation is designed using the moving mesh approach. In each time slice, a simple piecewise constant approximation of the integrand is used, and thus a quadrature is constructed for the memory term. The central finite difference scheme for space and the backward Euler scheme for time are used. The paper proves that the accumulation of the quadrature error is uniformly bounded and that the convergence of the method is second order in space and first order in time. Numerical experiments are carried out to confirm the theoretical predictions.     

High Order Padé Schemes for Nonlinear Wave Propagation Problems

Split-step Padémethod and split-step fourier method are applied to the higher- order nonlinear Schrdinger equation.It is proved that a combination of Padé scheme and spectral method is the most effective method,which has a spectral-like resolution and good stability nature.In particular,we propose an unconditional stable implicit Padé scheme to solve odd order nonlinear equations.Numerical results demonstrate the excellent performance of Padé schemes for high order nonlinear equations.     

Numerical modelling of linear and nonlinear diffusion equations by compact finite difference method

In this work, accurate solutions to linear and nonlinear diffusion equations were introduced. A combination of a sixth-order compact finite difference scheme in space and a low-storage third-order total variation diminishing Runge-Kutta scheme in time have been used for treatment of these equations. The computed results with the use of this technique have been compared with the exact solution to show the accuracy of it. Here, the approximate solution to the diffusion equations has been obtained easily and elegantly with neither transforming nor linearizing the equation. The present method is seen to be a very good alternative method to some existing techniques for realistic problems.     

对流占优扩散方程的特征线楔形基无网格法

本文研究了一维对流占优扩散方程的初边值问题.利用特征线法与楔形基无网格法,获得了特征线楔形基无网格显格式与隐格式算法.数值实验表明算法具有精度高、计算简单等优点.     

Approximation for non-smooth functionals of stochastic differential equations with irregular drift

This paper aims at developing a systematic study for the weak rate of convergence of the Euler–Maruyama scheme for stochastic differential equations with very irregular drift and constant diffusion coefficients. We apply our method to obtain the rates of approximation for the expectation of various non-smooth functionals of both stochastic differential equations and killed diffusion. We also apply our method to the study of the weak approximation of reflected stochastic differential equations whose drift is Hölder continuous.     

A numerical scheme based on a solution of nonlinear advection–diffusion equations

A mathematical formulation of the two-dimensional Cole–Hopf transformation is investigated in detail. By making use of the Cole–Hopf transformation, a nonlinear two-dimensional unsteady advection–diffusion equation is transformed into a linear equation, and the transformed equation is solved by the spectral method previously proposed by one of the authors. Thus a solution to initial value problems of nonlinear two-dimensional unsteady advection–diffusion equations is derived. On the base of the solution, a numerical scheme explicit with respect to time is presented for nonlinear advection–diffusion equations. Numerical experiments show that the present scheme possesses the total variation diminishing properties and gives solutions with good quality.     

The method of fundamental solutions with eigenfunction expansion method for nonhomogeneous diffusion equation

In this article we describe a numerical method to solve a nonhomogeneous diffusion equation with arbitrary geometry by combining the method of fundamental solutions (MFS), the method of particular solutions (MPS), and the eigenfunction expansion method (EEM). This forms a meshless numerical scheme of the MFS‐MPS‐EEM model to solve nonhomogeneous diffusion equations with time‐independent source terms and boundary conditions for any time and any shape. Nonhomogeneous diffusion equation with complex domain can be separated into a Poisson equation and a homogeneous diffusion equation using this model. The Poisson equation is solved by the MFS‐MPS model, in which the compactly supported radial basis functions are adopted for the MPS. On the other hand, utilizing the EEM the diffusion equation is first translated to a Helmholtz equation, which is then solved by the MFS together with the technique of the singular value decomposition (SVD). Since the present meshless method does not need mesh generation, nodal connectivity, or numerical integration, the computational effort and memory storage required are minimal as compared with other numerical schemes. Test results for two 2D diffusion problems show good comparability with the analytical solutions. The proposed algorithm is then extended to solve a problem with irregular domain and the results compare very well with solutions of a finite element scheme. Therefore, the present scheme has been proved to be very promising as a meshfree numerical method to solve nonhomogeneous diffusion equations with time‐independent source terms of any time frame, and for any arbitrary geometry. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Monotone scheme for finite difference equations concerning steady-state prey-predator interactions

In this article a system of semilinear elliptic partial differential equations is studied. This system determines the equilibria of the Volterra-Lotka equations describing prey-predator interactions with diffusion. To analyze the system, a new monotone scheme is presented. A rigorous foundation is given for numerical calculations by adapting a suitable finite difference method to the new monotone scheme. Earlier theories in finite differences are not successful in solving the system without this scheme.     

A NEW STABILIZED FINITE ELEMENT METHOD FOR SOLVING TRANSIENT NAVIER-STOKES EQUATIONS WITH HIGH REYNOLDS NUMBER

In this paper, we present a new stabilized finite element method for transient Navier-Stokes equations with high Reynolds number based on the projection of the velocity and pressure. We use Taylor-Hood elements and the equal order elements in space and second order difference in time to get the fully discrete scheme. The scheme is proven to possess the absolute stability and the optimal error estimates. Numerical experiments show that our method is effective for transient Navier-Stokes equations with high Reynolds number and the results are in good agreement with the value of subgrid-scale eddy viscosity methods, Petro-Galerkin finite element method and streamline diffusion method.     

三维热传导型半导体器件瞬态模拟问题的Crank-Nicolson差分-流线扩散有限元法及其数值分析

本文研究三维热传导型半导体器件瞬态模拟问题的数值方法.针对数学模型中各方程不同的特点,分别提出不同的有限元格式.特别针对浓度方程组是对流为主扩散问题的特点,使用Crank-Nicolson差分-流线扩散计算格式,提高了数值解的稳定性.得到的L2误差估计关于空间剖分步长是拟最优的,关于时间步长具有二阶精度.     

Numeric solution of advection–diffusion equations by a discrete time random walk scheme

Explicit numerical finite difference schemes for partial differential equations are well known to be easy to implement but they are particularly problematic for solving equations whose solutions admit shocks, blowups, and discontinuities. Here we present an explicit numerical scheme for solving nonlinear advection–diffusion equations admitting shock solutions that is both easy to implement and stable. The numerical scheme is obtained by considering the continuum limit of a discrete time and space stochastic process for nonlinear advection–diffusion. The stochastic process is well posed and this guarantees the stability of the scheme. Several examples are provided to highlight the importance of the formulation of the stochastic process in obtaining a stable and accurate numerical scheme.     

A parallel finite volume scheme preserving positivity for diffusion equation on distorted meshes

Parallel domain decomposition methods are natural and efficient for solving the implicity schemes of diffusion equations on massive parallel computer systems. A finite volume scheme preserving positivity is essential for getting accurate numerical solutions of diffusion equations and ensuring the numerical solutions with physical meaning. We call their combination as a parallel finite volume scheme preserving positivity, and construct such a scheme for diffusion equation on distorted meshes. The basic procedure of constructing the parallel finite volume scheme is based on the domain decomposition method with the prediction‐correction technique at the interface of subdomains: First, we predict the values on each inner interface of subdomains partitioned by the domain decomposition. Second, we compute the values in each subdomain using a finite volume scheme preserving positivity. Third, we correct the values on each inner interface using the finite volume scheme preserving positivity. The resulting scheme has intrinsic parallelism, and needs only local communication among neighboring processors. Numerical results are presented to show the performance of our schemes, such as accuracy, stability, positivity, and parallel speedup.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 2159–2178, 2017