On numerical methods and error estimates for degenerate fractional convection–diffusion equations

First we introduce and analyze a convergent numerical method for a large class of nonlinear nonlocal possibly degenerate convection diffusion equations. Secondly we develop a new Kuznetsov type theory and obtain general and possibly optimal error estimates for our numerical methods—even when the principal derivatives have any fractional order between 1 and 2! The class of equations we consider includes equations with nonlinear and possibly degenerate fractional or general Levy diffusion. Special cases are conservation laws, fractional conservation laws, certain fractional porous medium equations, and new strongly degenerate equations.     

对流扩散方程一类改进的特征线修正有限元方法

１引言在地下水污染,地下渗流驱动,核污染,半导体等问题的数值模拟中,均涉及抛物型对流扩散方程（或方程组）的数值求解问题．这些对流扩散型偏微分方程（或方程组）具有共同的特点：对流的影响远大于扩散的影响,即对流占优性,对流占优性给问题的数值求解带来许多困难,因此对流占优问题的有效数值解法一直是计算数学中重要的研究内容．用通常的差分法或有限元法进行数值求解将出现数值振荡．为了克服数值振荡,提出各种迎风方法和修正的特征方法并在这些问题上得到成功的实际应用、８０年代,Ｄｏｕｇｌａｓ和Ｒｕｓｓｅｌｌ［２］等…     

A non-overlapping DDM combined with the characteristic method for optimal control problems governed by convection–diffusion equations

In this paper, we consider a non-overlapping domain decomposition method combined with the characteristic method for solving optimal control problems governed by linear convection–diffusion equations. The whole domain is divided into non-overlapping subdomains, and the global optimal control problem is decomposed into the local problems in these subdomains. The integral mean method is utilized for the diffusion term to present an explicit flux calculation on the inter-domain boundary in order to communicate the local problems on the interfaces between subdomains. The convection term is discretized along the characteristic direction. We establish the fully parallel and discrete schemes for solving these local problems. A priori error estimates in \(L^2\)-norm are derived for the state, co-state and control variables. Finally, we present numerical experiments to show the validity of the schemes and verify the derived theoretical results.     

High order finite difference methods on non-uniform meshes for space fractional operators

In the past decades, the finite difference methods for space fractional operators develop rapidly; to the best of our knowledge, all the existing finite difference schemes, including the first and high order ones, just work on uniform meshes. The nonlocal property of space fractional operator makes it difficult to design the finite difference scheme on non-uniform meshes. This paper provides a basic strategy to derive the first and high order discretization schemes on non-uniform meshes for fractional operators. And the obtained first and second schemes on non-uniform meshes are used to solve space fractional diffusion equations. The error estimates and stability analysis are detailedly performed; and extensive numerical experiments confirm the theoretical analysis or verify the convergence orders.     

High-Order Accurate Runge-Kutta (Local) Discontinuous Galerkin Methods for One- and Two-Dimensional Fractional Diffusion Equations

As the generalization of the integer order partial differential equations (PDE), the fractional order PDEs are drawing more and more attention for their applications in fluid flow, finance and other areas. This paper presents high-order accurate Runge-Kutta local discontinuous Galerkin (DG) methods for one- and two-dimensional fractional diffusion equations containing derivatives of fractional order in space. The Caputo derivative is chosen as the representation of spatial derivative, because it may represent the fractional derivative by an integral operator. Some numerical examples show that the convergence orders of the proposed local $P^k$-DG methods are $O(h^{k+1})$ both in one and two dimensions, where $P^k$ denotes the space of the real-valued polynomials with degree at most $k$.     

Development and Comparison of Numerical Fluxes for LWDG Methods

The discontinuous Galerkin （DO） or local discontinuous Galerkin （LDG） method is a spatial discretization procedure for convection-diffusion equations, which employs useful features from high resolution finite volume schemes, such as the exact or approximate Riemann solvers serving as numerical fluxes and limiters. The Lax- Wendroff time discretization procedure is an altemative method for time discretization to the popular total variation diminishing （TVD） Runge-Kutta time discretizations. In this paper, we develop fluxes for the method of DG with Lax-Wendroff time discretization procedure （LWDG） based on different numerical fluxes for finite volume or finite difference schemes, including the first-order monotone fluxes such as the Lax-Friedfichs flux, Godunov flux, the Engquist-Osher flux etc. and the second-order TVD fluxes. We systematically investigate the performance of the LWDG methods based on these different numerical fluxes for convection terms with the objective of obtaining better performance by choosing suitable numerical fluxes. The detailed numerical study is mainly performed for the one-dimensional system case, addressing the issues of CPU cost, accuracy, non-oscillatory property, and resolution of discontinuities. Numerical tests are also performed for two dimensional systems.     

带漂移的单侧正规化回火分数阶扩散方程的Crank-Nicolson拟紧格式

基于已有的针对单侧正规化回火分数阶扩散方程的三阶拟紧算法,将该算法的思想应用于带漂移的单侧正规化回火分数阶扩散方程的数值模拟,并结合Crank-Nicolson方法导出数值格式.证明了数值格式的稳定性与收敛性,且数值格式的时间收敛阶和空间收敛阶分别是二阶和三阶.通过数值试验验证了数值格式的有效性和理论结果.     

Spacetime discontinuous Galerkin methods for convection-diffusion equations

We have developed two new methods for solving convection-diffusion systems, with particular focus on the compressible Navier-Stokes equations. Our methods are extensions of a spacetime discontinuous Galerkin method for solving systems of hyperbolic conservation laws [3]. Following the original scheme, we use entropy variables as degrees of freedom and entropy stable numerical fluxes for the nonlinear convection term. We examine two different approaches for incorporating the diffusion term: the interior penalty method and the local discontinuous Galerkin approach. For both extensions, we can show an entropy stability result for convection-diffusion systems. Although our schemes are designed for systems, we focus on scalar convectiondiffusion equations in this contribution. This allows us to highlight our main ideas behind the stability proofs, which are the same for scalar equations and systems, in a simplified setting.     

Mean-square stability properties of an adaptive time-stepping SDE solver

We consider stability properties of a class of adaptive time-stepping schemes based upon the Milstein method for stochastic differential equations with a single scalar forcing. In particular, we focus upon mean-square stability for a class of linear test problems with multiplicative noise. We demonstrate that desirable stability properties can be induced in the numerical solution by the use of two realistic local error controls, one for the drift term and one for the diffusion.     

THE UPWIND FINITE ELEMENT SCHEME AND MAXIMUM PRINCIPLE FOR NONLINEAR CONVECTION-DIFFUSION PROBLEM

In this paper, a kind of partial upwind finite element scheme is studied for twodimensional nonlinear convection-diffusion problem. Nonlinear convection term approximated by partial upwind finite element method considered over a mesh dual to the triangular grid, whereas the nonlinear diffusion term approximated by Galerkin method. A linearized partial upwind finite element scheme and a higher order accuracy scheme are constructed respectively. It is shown that the numerical solutions of these schemes preserve discrete maximum principle. The convergence and error estimate are also given for both schemes under some assumptions. The numerical results show that these partial upwind finite element scheme are feasible and accurate.     

Compact finite difference schemes of the time fractional Black-Scholes model

In this paper, three compact difference schemes for the time-fractional Black-Scholes model governing European option pricing are presented. Firstly, in order to obtain the fourth-order accuracy in space by applying the Pad\''{e} approximation, we eliminate the convection term of the B-S equation by an exponential transformation. Then the time fractional derivative is approximated by $L1$ formula, $L2 - 1_\sigma$ formula and $L1 - 2$ formula respectively, and three compact difference schemes with oders $O(\Delta t^{2-\alpha}+h ^4)$, $O(\Delta t^{2}+h ^4)$ and $O(\Delta t^{3-\alpha}+h ^4)$ are constructed. Finally, numerical example is carried out to verify the accuracy and effectiveness of proposed methods, and the comparisons of various schemes are given. The paper also provides numerical studies including the effect of fractional orders and the effect of different parameters on option price in time-fractional B-S model.     

Explicit-implicit schemes for convection-diffusion-reaction problems

Boundary value problems for time-dependent convection-diffusion-reaction equations are basic models of problems in continuum mechanics. To study these problems, various numerical methods are used. With a finite difference, finite element, or finite volume approximation in space, we arrive at a Cauchy problem for systems of ordinary differential equations whose operator is asymmetric and indefinite. Explicit-implicit approximations in time are conventionally used to construct splitting schemes in terms of physical processes with separation of convection, diffusion, and reaction processes. In this paper, unconditionally stable schemes for unsteady convection-diffusion-reaction equations are constructed with explicit-implicit approximations used in splitting the operator reaction. The schemes are illustrated by a model 2D problem in a rectangle.     

Block Pulse算子矩阵法求解变系数时间分数阶对流扩散方程（英文）

The numerical technique based on two-dimensional block pulse functions(2D-BPFs) is proposed for solving the time fractional convection diffusion equations with variable coeficients(FCDEs).We introduce the block pulse operational matrices of the fractional order differentiation.Furthermore,we translate the original equation into a Sylvester equation by the proposed method.Finally,some numerical examples are given and numerical results are shown to demonstrate the accuracy and reliability of the above-mentioned algorithm.     

Analysis of the parareal approach based on discontinuous Galerkin method for time-dependent Stokes equations

This paper analyzes a parareal approach based on discontinuous Galerkin (DG) method for the time-dependent Stokes equations. A class of primal discontinuous Galerkin methods, namely variations of interior penalty methods, are adopted for the spatial discretization in the parareal algorithm (we call it parareal DG algorithm). We study three discontinuous Galerkin methods for the time-dependent Stokes equations, and the optimal continuous in time error estimates for the velocities and pressure are derived. Based on these error estimates, the proposed parareal DG algorithm is proved to be unconditionally stable and bounded by the error of discontinuous Galerkin discretization after a finite number of iterations. Finally, some numerical experiments are conducted which confirm our theoretical results, meanwhile, the efficiency of the parareal DG algorithm can be seen through a parallel experiment.     

一类半线性对流扩散问题特征-有限体积法H1模误差估计

1引言有限体积法是由Baliga和Patankar提出的一种数值求解偏微分方程,特别是物理学中保持守恒律方程的有效方法．由于其运用原方程的体积积分公式和有限控制体积来离散方程．使方程在控制体积上保持守恒律这一重要的物理特性,自出现以来,有了很大的发展([2-4],[10])．特征线方法([1],[8],[9])则是一种非常适合求解对流占优扩散方程的数值     

Optimal-order convergence rates for Eulerian-Lagrangian localized adjoint methods for reactive transport and contamination in groundwater

Eulerian–Langrangian localized adjoint methods (ELLAM) were developed to solve convection–diffusion–reaction equations governing contaminant transport in groundwater flowing through a porous medium, subject to various combinations of boundary conditions. In this article, we prove optimal-order error estimates and some superconvergence results for the ELLAM schemes. In contrast to many existing estimates for a variety of numerical methods, which often contain the temporal derivatives of the exact solution, our error estimates contain the total derivatives of the exact solution but do not involve any temporal derivatives of the exact solution. © 1995 John Wiley & Sons, Inc.     

Fast second-order accurate difference schemes for time distributed-order and Riesz space fractional diffusion equations

The aim of this paper is to develop fast second-order accurate difference schemes for solving one- and two-dimensional time distributed-order and Riesz space fractional diffusion equations. We adopt the same measures for one- and two-dimensional problems as follows: we first transform the time distributed-order fractional diffusion problem into the multi-term time-space fractional diffusion problem with the composite trapezoid formula. Then, we propose a second-order accurate difference scheme based on the interpolation approximation on a special point to solve the resultant problem. Meanwhile, the unconditional stability and convergence of the new difference scheme in $L_2$-norm are proved. Furthermore, we find that the discretizations lead to a series of Toeplitz systems which can be efficiently solved by Krylov subspace methods with suitable circulant preconditioners. Finally, numerical results are presented to show the effectiveness of the proposed difference methods and demonstrate the fast convergence of our preconditioned Krylov subspace methods.     

A priori error analysis of the upwind symmetric interior penalty Galerkin (SIPG) method for the optimal control problems governed by unsteady convection diffusion equations

In this paper, we analyze the symmetric interior penalty Galerkin (SIPG) for distributed optimal control problems governed by unsteady convection diffusion equations with control constraint bounds. A priori error estimates are derived for the semi- and fully-discrete schemes by using piecewise linear functions. Numerical results are presented, which verify the theoretical results.     

Numerical techniques for simulating a fractional mathematical model of epidermal wound healing

A number of mathematical models investigating certain aspects of the complicated process of wound healing are reported in the literature in recent years. However, effective numerical methods and supporting error analysis for the fractional equations which describe the process of wound healing are still limited. In this paper, we consider the numerical simulation of a fractional mathematical model of epidermal wound healing (FMM-EWH), which is based on the coupled advection-diffusion equations for cell and chemical concentration in a polar coordinate system. The space fractional derivatives are defined in the Left and Right Riemann-Liouville sense. Fractional orders in the advection and diffusion terms belong to the intervals (0,1) or (1,2], respectively. Some numerical techniques will be used. Firstly, the coupled advection-diffusion equations are decoupled to a single space fractional advection-diffusion equation in a polar coordinate system. Secondly, we propose a new implicit difference method for simulating this equation by using the equivalent of Riemann-Liouville and Grünwald-Letnikov fractional derivative definitions. Thirdly, its stability and convergence are discussed, respectively. Finally, some numerical results are given to demonstrate the theoretical analysis.     

Efficient numerical schemes for the solution of generalized time fractional Burgers type equations

The main aim of this paper is to propose two semi-implicit Fourier pseudospectral schemes for the solution of generalized time fractional Burgers type equations, with an analysis of consistency, stability, and convergence. Under some assumptions, the unconditional stability of the schemes is shown. In implementation of these schemes, the fast Fourier transform (FFT) can be used efficiently to improve the computational cost. Various test problems are included to illustrate the results that we have obtained regarding the proposed schemes. The results of numerical experiments are compared with analytical solutions and other existing methods in the literature to show the efficiency of proposed schemes in both accuracy and CPU time. As numerical solution of fractional stochastic nonlinear partial differential equations driven by Brownian motions are among current related research interests, we report the performance of these schemes on stochastic time fractional Burgers equation as well.