Source author record

Weihua Deng

Weihua Deng appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

53works
14topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

53 published item(s)

preprint2022arXiv

A sharp $α$-robust $L1$ scheme on graded meshes for two-dimensional time tempered fractional Fokker-Planck equation

In this paper, we are concerned with the numerical solution for the two-dimensional time fractional Fokker-Planck equation with tempered fractional derivative of order $α$. Although some of its variants are considered in many recent numerical analysis papers, there are still some significant differences. Here we first provide the regularity estimates of the solution. And then a modified $L$1 scheme inspired by the middle rectangle quadrature formula on graded meshes is employed to compensate for the singularity of the solution at $t\rightarrow 0^{+}$, while the five-point difference scheme is used in space. Stability and convergence are proved in the sence of $L^{\infty}$ norm, then a sharp error estimate $\mathscr{O}(τ^{\min\{2-α, rα\}})$ is derived on graded meshes. Furthermore, unlike the bounds proved in the previous works, the constant multipliers in our analysis do not blow up as the Caputo fractional derivative $α$ approaches the classical value of 1. Finally, we perform the numerical experiments to verify the effectiveness and convergence order of the presented algorithms.

preprint2022arXiv

Local discontinuous Galerkin method for the Backward Feynman-Kac Equation

Anomalous diffusions are ubiquitous in nature, whose functional distributions are governed by the backward Feynman-Kac equation. In this paper, the local discontinuous Galerkin (LDG) method is used to solve the 2D backward Feynman-Kac equation in a rectangular domain. The spatial semi-discrete LDG scheme of the equivalent form (obtained by Laplace transform) of the original equation is established. After discussing the properties of the fractional substantial calculus, the stability and optimal convergence rates $O(h^{k+1})$ of the semi-discrete scheme are proved by choosing an appropriate generalized numerical flux. The $L1$ scheme on the graded meshes is used to deal with the weak singularity of the solution near the initial time. Based on the theoretical results of a semi-discrete scheme, we investigate the stability and convergence of the fully discrete scheme, which shows the optimal convergence rates $O(h^{k+1}+τ^{\min\{2-α,γδ\}})$. Numerical experiments are carried out to show the efficiency and accuracy of the proposed scheme. In addition, we also verify the effect of the central numerical flux on the convergence rates and the condition number of the coefficient matrix.

preprint2022arXiv

Numerical Approximation for Stochastic Nonlinear Fractional Diffusion Equation Driven by Rough Noise

In this work, we are interested in building the fully discrete scheme for stochastic fractional diffusion equation driven by fractional Brownian sheet which is temporally and spatially fractional with Hurst parameters $H_{1}, H_{2} \in(0,\frac{1}{2}]$. We first provide the regularity of the solution. Then we employ the Wong-Zakai approximation to regularize the rough noise and discuss the convergence of the approximation. Next, the finite element and backward Euler convolution quadrature methods are used to discretize spatial and temporal operators for the obtained regularized equation, and the detailed error analyses are developed. Finally, some numerical examples are presented to confirm the theory.

preprint2022arXiv

Numerical method for the Fokker-Planck equation of Brownian motion subordinated by inverse tempered stable subordinator with drift

In this work, based on the complete Bernstein function, we propose a generalized regularity analysis including maximal $\mathrm{L}^p$ regularity for the Fokker--Planck equation, which governs the subordinated Brownian motion with the inverse tempered stable subordinator that has a drift. We derive a generalized time--stepping finite element scheme based on the backward Euler convolution quadrature, and the optimal-order convergence of the numerical solutions is established using the proven solution regularity. Further, the analysis is generalized to more general diffusion equations. Numerical experiments are provided to support the theoretical results.

preprint2022arXiv

Optimal convergence for the regularized solution of the model describing the competition between super- and sub- diffusions driven by fractional Brownian sheet noise

Super- and sub- diffusions are two typical types of anomalous diffusions in the natural world. In this work, we discuss the numerical scheme for the model describing the competition between super- and sub- diffusions driven by fractional Brownian sheet noise. Based on the obtained regulization result of the solution by using the properties of Mittag-Leffler function and the regularized noise by Wong-Zakai approximation, we make full use of the regularity of the solution operators to achieve optimal convergence of the regularized solution. The spectral Galerkin method and the Mittag-Leffler Euler integrator are respectively used to deal with the space and time operators. In particular, by contour integral, the fast evaluation of the Mittag-Leffler Euler integrator is realized. We provide complete error analyses, which are verified by the numerical experiments.

preprint2021arXiv

Finite difference method for inhomogeneous fractional Dirichlet problem

We make the split of the integral fractional Laplacian as $(-Δ)^s u=(-Δ)(-Δ)^{s-1}u$, where $s\in(0,\frac{1}{2})\cup(\frac{1}{2},1)$. Based on this splitting, we respectively discretize the one- and two-dimensional integral fractional Laplacian with the inhomogeneous Dirichlet boundary condition and give the corresponding truncation errors with the help of the interpolation estimate. Moreover, the suitable corrections are proposed to guarantee the convergence in solving the inhomogeneous fractional Dirichlet problem and an $\mathcal{O}(h^{1+α-2s})$ convergence rate is obtained when the solution $u\in C^{1,α}(\barΩ^δ_{n})$, where $n$ is the dimension of the space, $α\in(\max(0,2s-1),1]$, $δ$ is a fixed positive constant, and $h$ denotes mesh size. Finally, the performed numerical experiments confirm the theoretical results.

preprint2021arXiv

Lévy walk dynamics in non-static media

Almost all the media the particles move in are non-static. Depending on the expected resolution of the studied dynamics and the amplitude of the displacement of the media, sometimes the non-static behaviours of the media can not be ignored. In this paper, we build the model describing Lévy walks in non-static media, where the physical and comoving coordinates are connected by scale factor. We derive the equation governing the probability density function of the position of the particles in comoving coordinate. Using the Hermite orthogonal polynomial expansions, some statistical properties are obtained, such as mean squared displacements (MSDs) in both coordinates and kurtosis. For some representative non-static media and Lévy walks, the asymptotic behaviors of MSDs in both coordinates are analyzed in detail. The stationary distributions and mean first passage time for some cases are also discussed through numerical simulations.

preprint2021arXiv

Local discontinuous Galerkin method for the fractional diffusion equation with integral fractional Laplacian

In this paper, we provide a framework of designing the local discontinuous Galerkin scheme for integral fractional Laplacian $(-Δ)^{s}$ with $s\in(0,1)$ in two dimensions. We theoretically prove and numerically verify the numerical stability and convergence of the scheme with the convergence rate no worse than $\mathcal{O}(h^{k+\frac{1}{2}})$.

preprint2021arXiv

Numerical analysis for stochastic time-space fractional diffusion equation driven by fractional Gaussion noise

In this paper, we consider the strong convergence of the time-space fractional diffusion equation driven by fractional Gaussion noise with Hurst index $H\in(\frac{1}{2},1)$. A sharp regularity estimate of the mild solution and the numerical scheme constructed by finite element method for integral fractional Laplacian and backward Euler convolution quadrature for Riemann-Liouville time fractional derivative are proposed. With the help of inverse Laplace transform and fractional Ritz projection, we obtain the accurate error estimates in time and space. Finally, our theoretical results are accompanied by numerical experiments.

preprint2020arXiv

Characterization of Image Spaces of Riemann-Liouville Fractional Integral Operators on Sobolev Spaces $W^{m,p}(Ω)$

Fractional operators are widely used in mathematical models describing abnormal and nonlocal phenomena. Although there are extensive numerical methods for solving the corresponding model problems, theoretical analysis such as the regularity result, or the relationship between the left-side and right-side fractional operators are seldom mentioned. In stead of considering the fractional derivative spaces, this paper starts from discussing the image spaces of Riemann-Liouville fractional integrals of $L_p(Ω)$ functions, since the fractional derivative operators that often used are all pseudo-differential. Then high regularity situation---the image spaces of Riemann-Liouville fractional integral operators on $W^{m,p}(Ω)$ space are considered. Equivalent characterizations of the defined spaces, as well as of the intersection of the left-side and right-side spaces are given. The behavior of the functions in the defined spaces at both the nearby boundary point/ponits and the points in the domain are demonstrated in a clear way. Besides, tempered fractional operators show to be reciprocal to the corresponding Riemann-Liouville fractional operators, which is expected to make some efforts on theoretical support for relevant numerical methods. Last, we also provide some instructions on how to take advantage of the introduced spaces when numerically solving fractional equations.

preprint2020arXiv

High order algorithms for Fokker-Planck equation with Caputo-Fabrizio fractional derivative

Based on the continuous time random walk, we derive the Fokker-Planck equations with Caputo-Fabrizio fractional derivative, which can effectively model a variety of physical phenomena, especially, the material heterogeneities and structures with different scales. Extending the discretizations for fractional substantial calculus [Chen and Deng, \emph{ ESAIM: M2AN.} \textbf{49}, (2015), 373--394], we first provide the numerical discretizations of the Caputo-Fabrizio fractional derivative with the global truncation error $\mathcal{O}(τ^ν)$ $ (ν=1,2,3,4)$. Then we use the derived schemes to solve the Caputo-Fabrizio fractional diffusion equation. By analysing the positive definiteness of the stiffness matrices of the discretized Caputo-Fabrizio operator, the unconditional stability and the convergence with the global truncation error $\mathcal{O}(τ^2+h^2)$ are theoretically proved and numerical verified.

preprint2020arXiv

Higher order approximation for stochastic wave equation

The infinitesimal generator (fractional Laplacian) of a process obtained by subordinating a killed Brownian motion catches the power-law attenuation of wave propagation. This paper studies the numerical schemes for the stochastic wave equation with fractional Laplacian as the space operator, the noise term of which is an infinite dimensional Brownian motion or fractional Brownian motion (fBm). Firstly, we establish the regularity of the mild solution of the stochastic fractional wave equation. Then a spectral Galerkin method is used for the approximation in space, and the space convergence rate is improved by postprocessing the infinite dimensional Gaussian noise. In the temporal direction, when the time derivative of the mild solution is bounded in the sense of mean-squared $L^p$-norm, we propose a modified stochastic trigonometric method, getting a higher strong convergence rate than the existing results, i.e., the time convergence rate is bigger than $1$. Particularly, for time discretization, the provided method can achieve an order of $2$ at the expenses of requiring some extra regularity to the mild solution. The theoretical error estimates are confirmed by numerical experiments.

preprint2020arXiv

Lévy walk dynamics in an external harmonic potential

Lévy walks (LWs) are spatiotemporally coupled random-walk processes describing superdiffusive heat conduction in solids, propagation of light in disordered optical materials, motion of molecular motors in living cells, or motion of animals, humans, robots, and viruses. We here investigate a key feature of LWs, their response to an external harmonic potential. In this generic setting for confined motion we demonstrate that LWs equilibrate exponentially and may assume a bimodal stationary distribution. We also show that the stationary distribution has a horizontal slope next to a reflecting boundary placed at the origin, in contrast to correlated superdiffusive processes. Our results generalize LWs to confining forces and settle some long-standing puzzles around LWs.

preprint2020arXiv

Lévy-walk-like Langevin dynamics affected by a time-dependent force

Lévy walk is a popular and more `physical' model to describe the phenomena of superdiffusion, because of its finite velocity. The movements of particles are under the influences of external potentials almost at anytime and anywhere. In this paper, we establish a Langevin system coupled with a subordinator to describe the Lévy walk in the time-dependent periodic force field. The effects of external force are detected and carefully analyzed, including nonzero first moment (even though the force is periodic), adding an additional dispersion on the particle position, the consistent influence on the ensemble- and time-averaged mean-squared displacement, etc. Besides, the generalized Klein-Kramers equation is obtained, not only for the time-dependent force but also for space-dependent one.

preprint2020arXiv

Numerical methods for the two-dimensional Fokker-Planck equation governing the probability density function of the tempered fractional Brownian motion

In this paper, we study the numerical schemes for the two-dimensional Fokker-Planck equation governing the probability density function of the tempered fractional Brownian motion. The main challenges of the numerical schemes come from the singularity in the time direction. When $0<H<0.5$, a change of variables $\partial \left(t^{2H}\right)=2Ht^{2H-1}\partial t$ avoids the singularity of numerical computation at $t=0$, which naturally results in nonuniform time discretization and greatly improves the computational efficiency. For $0.5<H<1$, the time span dependent numerical scheme and nonuniform time discretization are introduced to ensure the effectiveness of the calculation and the computational efficiency. By numerically solving the corresponding Fokker-Planck equation, we obtain the mean squared displacement of stochastic processes, which conforms to the characteristics of the tempered fractional Brownian motion.

preprint2020arXiv

Strong convergence order for the scheme of fractional diffusion equation driven by fractional Gaussion noise

Fractional Gaussian noise models the time series with long-range dependence; when the Hurst index $H>1/2$, it has positive correlation reflecting a persistent autocorrelation structure. This paper studies the numerical method for solving stochastic fractional diffusion equation driven by fractional Gaussian noise. Using the operator theoretical approach, we present the regularity estimate of the mild solution and the fully discrete scheme with finite element approximation in space and backward Euler convolution quadrature in time. The $\mathcal{O}(τ^{H-ρα})$ convergence rate in time and $\mathcal{O}(h^{\min(2,2-2ρ,\frac{H}α)})$ in space are obtained, showing the relationship between the regularity of noise and convergence rates, where $ρ$ is a parameter to measure the regularity of noise and $α\in(0,1)$. Finally, numerical experiments are performed to support the theoretical results.

preprint2019arXiv

Continuous time random walks and Lévy walks with stochastic resetting

Intermittent stochastic processes appear in a wide field, such as chemistry, biology, ecology, and computer science. This paper builds up the theory of intermittent continuous time random walk (CTRW) and Lévy walk, in which the particles are stochastically reset to a given position with a resetting rate $r$. The mean squared displacements of the CTRW and Lévy walks with stochastic resetting are calculated, uncovering that the stochastic resetting always makes the CTRW process localized and Lévy walk diffuse slower. The asymptotic behaviors of the probability density function of Lévy walk with stochastic resetting are carefully analyzed under different scales of $x$, and a striking influence of stochastic resetting is observed.

preprint2019arXiv

Error estimates for backward fractional Feynman-Kac equation with non-smooth initial data

In this paper, we are concerned with the numerical solution for the backward fractional Feynman-Kac equation with non-smooth initial data. Here we first provide the regularity estimate of the solution. And then we use the backward Euler and second-order backward difference convolution quadratures to approximate the Riemann-Liouville fractional substantial derivative and get the first- and second-order convergence in time. The finite element method is used to discretize the Laplace operator with the optimal convergence rates. Compared with the previous works for the backward fractional Feynman-Kac equation, the main advantage of the current discretization is that we don't need the assumption on the regularity of the solution in temporal and spatial directions. Moreover, the error estimates of the time semi-discrete schemes and the fully discrete schemes are also provided. Finally, we perform the numerical experiments to verify the effectiveness of the presented algorithms.

preprint2019arXiv

Langevin picture of Lévy walk in a constant force field

Lévy walk is a practical model and has wide applications in various fields. Here we focus on the effect of an external constant force on the Lévy walk with the exponent of the power-law distributed flight time $α\in(0,2)$. We add the term $Fη(s)$ ($η(s)$ is the Lévy noise) on a subordinated Langevin system to characterize such a constant force, being effective on the velocity process for all physical time after the subordination. We clearly show the effect of the constant force $F$ on this Langevin system and find this system is like the continuous limit of the collision model. The first moments of velocity processes for these two models are consistent. In particular, based on the velocity correlation function derived from our subordinated Langevin equation, we investigate more interesting statistical quantities, such as the ensemble- and time-averaged mean squared displacements. Under the influence of constant force, the diffusion of particles becomes faster. Finally, the super-ballistic diffusion and the non-ergodic behavior are verified by the simulations with different $α$.

preprint2019arXiv

Lévy walk revisited: Hermite polynomial expansion approach

Integral transform method (Fourier or Laplace transform, etc) is more often effective to do the theoretical analysis for the stochastic processes. However, for the time-space coupled cases, e.g., Lévy walk or nonlinear cases, integral transform method may fail to be so strong or even do not work again. Here we provide Hermite polynomial expansion approach, being complementary to integral transform method. Some statistical observables of general Lévy walks are calculated by the Hermite polynomial expansion approach, and the comparisons are made when both the integral transform method and the newly introduced approach work well.

preprint2019arXiv

Numerical approximation for fractional diffusion equation forced by a tempered fractional Gaussian noise

This paper discusses the fractional diffusion equation forced by a tempered fractional Gaussian noise. The fractional diffusion equation governs the probability density function of the subordinated killed Brownian motion. The tempered fractional Gaussian noise plays the role of fluctuating external source with the property of localization. We first establish the regularity of the infinite dimensional stochastic integration of the tempered fractional Brownian motion and then build the regularity of the mild solution of the fractional stochastic diffusion equation. The spectral Galerkin method is used for space approximation; after that the system is transformed into an equivalent form having better regularity than the original one in time. Then we use the semi-implicit Euler scheme to discretize the time derivative. In terms of the temporal-spatial error splitting technique, we obtain the error estimates of the fully discrete scheme in the sense of mean-squared $L^2$-norm. Extensive numerical experiments confirm the theoretical estimates.

preprint2019arXiv

Strong anomalous diffusion in two-state process with Lévy walk and Brownian motion

Strong anomalous diffusion phenomena are often observed in complex physical and biological systems, which are characterized by the nonlinear spectrum of exponents $qν(q)$ by measuring the absolute $q$-th moment $\langle |x|^q\rangle$. This paper investigates the strong anomalous diffusion behavior of a two-state process with Lévy walk and Brownian motion, which usually serves as an intermittent search process. The sojourn times in Lévy walk and Brownian phases are taken as power law distributions with exponents $α_+$ and $α_-$, respectively. Detailed scaling analyses are performed for the coexistence of three kinds of scalings in this system. Different from the pure Lévy walk, the phenomenon of strong anomalous diffusion can be observed for this two-state process even when the distribution exponent of Lévy walk phase satisfies $α_+<1$, provided that $α_-<α_+$. When $α_+<2$, the probability density function (PDF) in the central part becomes a combination of stretched Lévy distribution and Gaussian distribution due to the long sojourn time in Brownian phase, while the PDF in the tail part (in the ballistic scaling) is still dominated by the infinite density of Lévy walk.

preprint2019arXiv

Theory of relaxation dynamics for anomalous diffusion processes in harmonic potential

Optical tweezers setup is often used to probe the motion of individual tracer particle, which promotes the study of relaxation dynamics of a generic process confined in a harmonic potential. We uncover the dependence of ensemble- and time-averaged mean square displacements of confined processes on the velocity correlation function $C(t,t+τ)$ of the original process. With two different scaling forms of $C(t,t+τ)$ for small $τ$ and large $τ$, the stationary value and the relaxation behaviors can be obtained immediately. The gotten results are valid for a large amount of anomalous diffusion processes, including fractional Brownian motion, scaled Brownian motion, and the multi-scale Lévy walk with different exponents of running time distribution.

preprint2018arXiv

Nonlocal Diffusion Operators for Normal and Anomalous Dynamics

The Laplacian $Δ$ is the infinitesimal generator of isotropic Brownian motion, being the limit process of normal diffusion, while the fractional Laplacian $Δ^{β/2}$ serves as the infinitesimal generator of the limit process of isotropic Lévy process. Taking limit, in some sense, means that the operators can approximate the physical process well after sufficient long time. We introduce the nonlocal operators (being effective from the starting time), which describe the general processes undergoing normal diffusion. For anomalous diffusion, we extend to the anisotropic fractional Laplacian $Δ_m^{β/2}$ and the tempered one $Δ_m^{β/2,λ}$ in $\mathbb{R}^n$. Their definitions are proved to be equivalent to an alternative one in Fourier space. Based on these new nonlocal diffusion operators, we further derive the deterministic governing equations of some interesting statistical observables of the very general jump processes with multiple internal states. Finally, we consider the associated initial and boundary value problems and prove their well-posedness of the Galerkin weak formulation in $\mathbb{R}^n$. To obtain the coercivity, we claim that the probability density function $m(Y)$ should be nondegenerate.

preprint2018arXiv

Numerical scheme for the Fokker-Planck equations describing anomalous diffusions with two internal states

Recently, the fractional Fokker-Planck equations (FFPEs) with multiple internal states are built for the particles undergoing anomalous diffusion with different waiting time distributions for different internal states, which describe the distribution of positions of the particles [Xu and Deng, Math. Model. Nat. Phenom., $\mathbf{13}$, 10 (2018)]. In this paper, we first develop the Sobolev regularity of the FFPEs with two internal states, including the homogeneous problem with smooth and nonsmooth initial values and the inhomogeneous problem with vanishing initial value, and then we design the numerical scheme for the system of fractional partial differential equations based on the finite element method for the space derivatives and convolution quadrature for the time fractional derivatives. The optimal error estimates of the scheme under the above three different conditions are provided for both space semidiscrete and fully discrete schemes. Finally, one- and two-dimensional numerical experiments are performed to confirm our theoretical analysis and the predicted convergence order.

preprint2017arXiv

Discontinuous Galerkin methods and their adaptivity for the tempered fractional (convection) diffusion equations

This paper focuses on the adaptive discontinuous Galerkin (DG) methods for the tempered fractional (convection) diffusion equations. The DG schemes with interior penalty for the diffusion term and numerical flux for the convection term are used to solve the equations, and the detailed stability and convergence analyses are provided. Based on the derived posteriori error estimates, the local error indicator is designed. The theoretical results and the effectiveness of the adaptive DG methods are respectively verified and displayed by the extensive numerical experiments. The strategy of designing adaptive schemes presented in this paper works for the general PDEs with fractional operators.

preprint2016arXiv

Applications of Wavelet Bases to The Numerical Solutions of Fractional PDEs

For describing the probability distribution of the positions and times of particles performing anomalous motion, fractional PDEs are derived from the continuous time random walk models with waiting time distribution having divergent first order moment and/or jump length distribution which has divergent second order moment. It can be noted that the fractional PDEs are essentially dealing with the multiscale issues. Generally the regularity of the solutions for fractional PDEs is weak at the areas close to boundary and initial time. This paper focuses on developing the applications of wavelet bases to numerically solving fractional PDEs and digging out the potential benefits of wavelet methods comparing with other numerical methods, especially in the aspects of realizing preconditioning, adaptivity, and keeping the Toeplitz structure. More specifically, the contributions of this paper are as follows: 1. the techniques of efficiently generating stiffness matrix with computational cost $\mathcal{O}(2^J)$ are provided for first, second, and any order bases; 2. theoretically and numerically discuss the effective preconditioner for time-independent equation and multigrid method for time-dependent equation, respectively; 3. the wavelet adaptivity is detailedly discussed and numerically applied to solving the time-dependent (independent) equations. In fact, having reliable, simple, and local regularity indicators is the striking benefit of the wavelet in adaptively solving fractional PDEs (it seems hard to give a local posteriori error estimate for the adaptive finite element method because of the global property of the operator).

preprint2016arXiv

Tempered Fractional Feynman-Kac Equation

Functionals of Brownian/non-Brownian motions have diverse applications and attracted a lot of interest of scientists. This paper focuses on deriving the forward and backward fractional Feynman-Kac equations describing the distribution of the functionals of the space and time tempered anomalous diffusion, belonging to the continuous time random walk class. Several examples of the functionals are explicitly treated, including the occupation time in half-space, the first passage time, the maximal displacement, the fluctuations of the occupation fraction, and the fluctuations of the time-averaged position.

preprint2015arXiv

A hybridized discontinuous Galerkin method for 2D fractional convection-diffusion equations

A hybridized discontinuous Galerkin method is proposed for solving 2D fractional convection-diffusion equations containing derivatives of fractional order in space on a finite domain. The Riemann-Liouville derivative is used for the spatial derivative. Combining the characteristic method and the hybridized discontinuous Galerkin method, the symmetric variational formulation is constructed. The stability of the presented scheme is proved. Theoretically, the order of $\mathcal{O}(h^{k+1/2}+Δt)$ is established for the corresponding models and numerically the better convergence rates are detected by carefully choosing the numerical fluxes. Extensive numerical experiments are performed to illustrate the performance of the proposed schemes. The first numerical example is to display the convergence orders, while the second one justifies the benefits of the schemes. Both are tested with triangular meshes.

preprint2015arXiv

Effects of the tempered aging and its Fokker-Planck equation

In the renewal processes, if the waiting time probability density function is a tempered power-law distribution, then the process displays a transition dynamics; and the transition time depends on the parameter $λ$ of the exponential cutoff. In this paper, we discuss the aging effects of the renewal process with the tempered power-law waiting time distribution. By using the aging renewal theory, the $p$-th moment of the number of renewal events $n_a(t_a, t)$ in the interval $(t_a, t_a+t)$ is obtained for both the weakly and strongly aged systems; and the corresponding surviving probabilities are also investigated. We then further analyze the tempered aging continuous time random walk and its Einstein relation, and the mean square displacement is attained. Moreover, the tempered aging diffusion equation is derived.

preprint2015arXiv

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.

preprint2015arXiv

Third order quasi-compact schemes for space tempered fractional diffusion equations

Power-law probability density function (PDF) plays a key role in both subdiffusion and Lévy flights. However, sometimes because of the finite of the lifespan of the particles or the boundedness of the physical space, tempered power-law PDF seems to be a more physical choice and then the tempered fractional operators appear; in fact, the tempered fractional operators can also characterize the transitions among subdiffusion, normal diffusion, and Lévy flights. This paper focuses on the quasi-compact schemes for space tempered fractional diffusion equations, being much different from the ones for pure fractional derivatives. By using the generation function of the matrix and Weyl's theorem, the stability and convergence of the derived schemes are strictly proved. Some numerical simulations are performed to testify the effectiveness and numerical accuracy of the obtained schemes.

preprint2014arXiv

A Series of High Order Quasi-Compact Schemes for Space Fractional Diffusion Equations Based on the Superconvergent Approximations for Fractional Derivatives

Based on the superconvergent approximation at some point (depending on the fractional order $α$, but not belonging to the mesh points) for Grünwald discretization to fractional derivative, we develop a series of high order quasi-compact schemes for space fractional diffusion equations. Because of the quasi-compactness of the derived schemes, no points beyond the domain are used for all the high order schemes including second order, third order, fourth order, and even higher order schemes; moreover, the algebraic equations for all the high order schemes have the completely same matrix structure. The stability and convergence analysis for some typical schemes are made; the techniques of treating the nonhomogeneous boundary conditions are introduced; and extensive numerical experiments are performed to confirm the theoretical analysis or verify the convergence orders.

preprint2014arXiv

High order algorithms for the fractional substantial diffusion equation with truncated Lévy flights

The equation with the time fractional substantial derivative and space fractional derivative describes the distribution of the functionals of the Lévy flights; and the equation is derived as the macroscopic limit of the continuous time random walk in unbounded domain and the Lévy flights have divergent second order moments. However, in more practical problems, the physical domain is bounded and the involved observables have finite moments. Then the modified equation can be derived by tempering the probability of large jump length of the Lévy flights and the corresponding tempered space fractional derivative is introduced. This paper focuses on providing the high order algorithms for the modified equation, i.e., the equation with the time fractional substantial derivative and space tempered fractional derivative. More concretely, the contributions of this paper are as follows: 1. the detailed numerical stability analysis and error estimates of the schemes with first order accuracy in time and second order in space are given in {\textsl{complex}} space, which is necessary since the inverse Fourier transform needs to be made for getting the distribution of the functionals after solving the equation; 2. we further propose the schemes with high order accuracy in both time and space, and the techniques of treating the issue of keeping the high order accuracy of the schemes for {\textsl{nonhomogeneous}} boundary/initial conditions are introduced; 3. the multigrid methods are effectively used to solve the obtained algebraic equations which still have the Toeplitz structure; 4. we perform extensive numerical experiments, including verifying the high convergence orders, simulating the physical system which needs to numerically make the inverse Fourier transform to the numerical solutions of the equation.

preprint2014arXiv

High order schemes for the tempered fractional diffusion equations

Lévy flight models whose jumps have infinite moments are mathematically used to describe the superdiffusion in complex systems. Exponentially tempering the Levy measure of Lévy flights leads to the tempered stable Lévy processes which combine both the $α$-stable and Gaussian trends; and the very large jumps are unlikely and all their moments exist. The probability density functions of the tempered stable Lévy processes solve the tempered fractional diffusion equation. This paper focuses on designing the high order difference schemes for the tempered fractional diffusion equation on bounded domain. The high order difference approximations, called the tempered and weighted and shifted Grünwald difference (tempered-WSGD) operators, in space are obtained by using the properties of the tempered fractional calculus and weighting and shifting their first order Grünwald type difference approximations. And the Crank-Nicolson discretization is used in the time direction. The stability and convergence of the presented numerical schemes are established; and the numerical experiments are performed to confirm the theoretical results and testify the effectiveness of the schemes.

preprint2014arXiv

Local discontinuous Galerkin methods for fractional ordinary differential equations

This paper discusses the upwinded local discontinuous Galerkin methods for the one-term/multi-term fractional ordinary differential equations (FODEs). The natural upwind choice of the numerical fluxes for the initial value problem for FODEs ensures stability of the methods. The solution can be computed element by element with optimal order of convergence $k+1$ in the $L^2$ norm and superconvergence of order $k+1+\min\{k,α\}$ at the downwind point of each element. Here $k$ is the degree of the approximation polynomial used in an element and $α$ ($α\in (0,1]$) represents the order of the one-term FODEs. A generalization of this includes problems with classic $m$'th-term FODEs, yielding superconvergence order at downwind point as $k+1+\min\{k,\max\{α,m\}\}$. The underlying mechanism of the superconvergence is discussed and the analysis confirmed through examples, including a discussion of how to use the scheme as an efficient way to evaluate the generalized Mittag-Leffler function and solutions to more generalized FODE's.

preprint2014arXiv

Nodal discontinuous Galerkin methods for fractional diffusion equations on 2D domain with triangular meshes

This paper, as the sequel to previous work, develops numerical schemes for fractional diffusion equations on a two-dimensional finite domain with triangular meshes. We adopt the nodal discontinuous Galerkin methods for the full spatial discretization by the use of high-order nodal basis, employing multivariate Lagrange polynomials defined on the triangles. Stability analysis and error estimates are provided, which shows that if polynomials of degree $N$ are used, the methods are (N+1)-th order accurate for general triangulations. Finally, the performed numerical experiments confirm the optimal order of convergence.

preprint2014arXiv

Numerical algorithms for the forward and backward fractional Feynman-Kac equations

The Feynman-Kac equations are a type of partial differential equations describing the distribution of functionals of diffusive motion. The probability density function (PDF) of Brownian functionals satisfies the Feynman-Kac formula, being a Schrödinger equation in imaginary time. The functionals of no-Brownian motion, or anomalous diffusion, follow the fractional Feynman-Kac equation [J. Stat. Phys. 141, 1071-1092, 2010], where the fractional substantial derivative is involved. Based on recently developed discretized schemes for fractional substantial derivatives [arXiv:1310.3086], this paper focuses on providing algorithms for numerically solving the forward and backward fractional Feynman-Kac equations; since the fractional substantial derivative is non-local time-space coupled operator, new challenges are introduced comparing with the general fractional derivative. Two ways (finite difference and finite element) of discretizing the space derivative are considered. For the backward fractional Feynman-Kac equation, the numerical stability and convergence of the algorithms with first order accuracy are theoretically discussed; and the optimal estimates are obtained. For all the provided schemes, including the first order and high order ones, of both forward and backward Feynman-Kac equations, extensive numerical experiments are performed to show their effectiveness.

preprint2014arXiv

Wavelet Galerkin method for fractional elliptic differential equations

Under the guidance of the general theory developed for classical partial differential equations (PDEs), we investigate the Riesz bases of wavelets in the spaces where fractional PDEs usually work, and their applications in numerically solving fractional elliptic differential equations (FEDEs). The technique issues are solved and the detailed algorithm descriptions are provided. Compared with the ordinary Galerkin methods, the wavelet Galerkin method we propose for FEDEs has the striking benefit of efficiency, since the condition numbers of the corresponding stiffness matrixes are small and uniformly bounded; and the Toeplitz structure of the matrix still can be used to reduce cost. Numerical results and comparison with the ordinary Galerkin methods are presented to demonstrate the advantages of the wavelet Galerkin method we provide.

preprint2013arXiv

A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation

Space fractional convection diffusion equation describes physical phenomena where particles or energy (or other physical quantities) are transferred inside a physical system due to two processes: convection and superdiffusion. In this paper, we discuss the practical alternating directions implicit method to solve the two-dimensional two-sided space fractional convection diffusion equation on a finite domain. We theoretically prove and numerically verify that the presented finite difference scheme is unconditionally von Neumann stable and second order convergent in both space and time directions.

preprint2013arXiv

Discretized fractional substantial calculus

This paper discusses the properties and the numerical discretizations of the fractional substantial integral $$I_s^νf(x)=\frac{1}{Γ(ν)} \int_{a}^x{\left(x-τ\right)^{ν-1}}e^{-σ(x-τ)}{f(τ)}dτ,ν>0, $$ and the fractional substantial derivative $$D_s^μf(x)=D_s^m[I_s^νf(x)], ν=m-μ,$$ where $D_s=\frac{\partial}{\partial x}+σ=D+σ$, $σ$ can be a constant or a function without related to $x$, say $σ(y)$; and $m$ is the smallest integer that exceeds $μ$. The Fourier transform method and fractional linear multistep method are used to analyze the properties or derive the discretized schemes. And the convergences of the presented discretized schemes with the global truncation error $\mathcal{O}(h^p)$$ (p=1,2,3,4,5)$ are theoretically proved and numerically verified.

preprint2013arXiv

Efficient numerical algorithms for three-dimensional fractional partial differential equations

This paper detailedly discusses the locally one-dimensional numerical methods for efficiently solving the three-dimensional fractional partial differential equations, including fractional advection diffusion equation and Riesz fractional diffusion equation. The second order finite difference scheme is used to discretize the space fractional derivative and the Crank-Nicolson procedure to the time derivative. We theoretically prove and numerically verify that the presented numerical methods are unconditionally stable and second order convergent in both space and time directions. In particular, for the Riesz fractional diffusion equation, the idea of reducing the splitting error is used to further improve the algorithm, and the unconditional stability and convergency are also strictly proved and numerically verified for the improved scheme.

preprint2013arXiv

Positivity and Boundedness Preserving Schemes for Space-Time Fractional Predator-Prey Reaction-Diffusion Model

The semi-implicit schemes for the nonlinear predator-prey reaction-diffusion model with the space-time fractional derivatives are discussed, where the space fractional derivative is discretized by the fractional centered difference and WSGD scheme. The stability and convergence of the semi-implicit schemes are analyzed in the $L_\infty$ norm. We theoretically prove that the numerical schemes are stable and convergent without the restriction on the ratio of space and time stepsizes and numerically further confirm that the schemes have first order convergence in time and second order convergence in space. Then we discuss the positivity and boundedness properties of the analytical solutions of the discussed model, and show that the numerical solutions preserve the positivity and boundedness. The numerical example is also presented.

preprint2013arXiv

Positivity and boundedness preserving schemes for the fractional reaction-diffusion equation

In this paper, we design a semi-implicit scheme for the scalar time fractional reaction-diffusion equation. We theoretically prove that the numerical scheme is stable without the restriction on the ratio of the time and space stepsizes, and numerically show that the convergent orders are 1 %$2-α$ in time and 2 in space. As a concrete model, the subdiffusive predator-prey system is discussed in detail. First, we prove that the analytical solution of the system is positive and bounded. Then we use the provided numerical scheme to solve the subdiffusive predator-prey system, and theoretically prove and numerically verify that the numerical scheme preserves the positivity and boundedness.

preprint2013arXiv

Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation

We propose a locally one dimensional (LOD) finite difference method for multidimensional Riesz fractional diffusion equation with variable coefficients on a finite domain. The numerical method is second-order convergent in both space and time directions, and its unconditional stability is strictly proved. Comparing with the popular first-order finite difference method for fractional operator, the form of obtained matrix algebraic equation is changed from $(I-A)u^{k+1}=u^k+b^{k+1}$ to $(I-{\widetilde A})u^{k+1}=(I+{\widetilde B})u^k+{\tilde b}^{k+1/2}$; the three matrices $A$, ${\widetilde A}$ and ${\widetilde B}$ are all Toeplitz-like, i.e., they have completely same structure and the computational count for matrix vector multiplication is $\mathcal{O}(N {log} N)$; and the computational costs for solving the two matrix algebraic equations are almost the same. The LOD-multigrid method is used to solve the resulting matrix algebraic equation, and the computational count is $\mathcal{O}(N {log} N)$ and the required storage is $\mathcal{O}(N)$, where $N$ is the number of grid points. Finally, the extensive numerical experiments are performed to show the powerfulness of the second-order scheme and the LOD-multigrid method.

preprint2013arXiv

WSLD operators II: the new fourth order difference approximations for space Riemann-Liouville derivative

High order discretization schemes play more important role in fractional operators than classical ones. This is because usually for classical derivatives the stencil for high order discretization schemes is wider than low order ones; but for fractional operators the stencils for high order schemes and low order ones are the same. Then using high order schemes to solve fractional equations leads to almost the same computational cost with first order schemes but the accuracy is greatly improved. Using the fractional linear multistep methods, Lubich obtains the $ν$-th order ($ν\leq 6$) approximations of the $α$-th derivative ($α>0$) or integral ($α<0) [Lubich, SIAM J. Math. Anal., 17, 704-719, 1986], because of the stability issue the obtained scheme can not be directly applied to the space fractional operator with $α\in(1,2)$ for time dependent problem. By weighting and shifting Lubich's 2nd order discretization scheme, in [Chen & Deng, arXiv:1304.7425] we derive a series of effective high order discretizations for space fractional derivative, called WSLD opeartors there. As the sequel of the previous work, we further provide new high order schemes for space fractional derivatives by weighting and shifting Lubich's 3rd and 4th order discretizations. In particular, we prove that the obtained 4th order approximations are effective for space fractional derivatives. And the corresponding schemes are used to solve the space fractional diffusion equation with variable coefficients.

preprint2013arXiv

WSLD operators: A class of fourth order difference approximations for space Riemann-Liouville derivative

Because of the nonlocal properties of fractional operators, higher order schemes play more important role in discretizing fractional derivatives than classical ones. The striking feature is that higher order schemes of fractional derivatives can keep the same computation cost with first-order schemes but greatly improve the accuracy. Nowadays, there are already two types of second order discretization schemes for space fractional derivatives: the first type is given and discussed in [Sousa & Li, arXiv:1109.2345; Chen & Deng, arXiv:1304.3788; Chen et al., Appl. Numer. Math., 70, 22-41]; and the second type is a class of schemes presented in [Tian et al., arXiv:1201.5949]. The core object of this paper is to derive a class of fourth order approximations, called the weighted and shifted Lubich difference (WSLD) operators, for space fractional derivatives. Then we use the derived schemes to solve the space fractional diffusion equation with variable coefficients in one-dimensional and two-dimensional cases. And the unconditional stability and the convergence with the global truncation error $\mathcal{O}(τ^2+h^4)$ are theoretically proved and numerically verified.

preprint2012arXiv

A Class of Second Order Difference Approximation for Solving Space Fractional Diffusion Equations

A class of second order approximations, called the weighted and shifted Grünwald difference operators, are proposed for Riemann-Liouville fractional derivatives, with their effective applications to numerically solving space fractional diffusion equations in one and two dimensions. The stability and convergence of our difference schemes for space fractional diffusion equations with constant coefficients in one and two dimensions are theoretically established. Several numerical examples are implemented to testify the efficiency of the numerical schemes and confirm the convergence order, and the numerical results for variable coefficients problem are also presented.

preprint2012arXiv

Compact Finite Difference Approximations for Space Fractional Diffusion Equations

Based on the weighted and shifted Grünwald difference (WSGD) operators [24], we further construct the compact finite difference discretizations for the fractional operators. Then the discretization schemes are used to approximate the one and two dimensional space fractional diffusion equations. The detailed numerical stability and error analysis are theoretically performed. We theoretically prove and numerically verify that the provided numerical schemes have the convergent orders 3 in space and 2 in time.

preprint2012arXiv

Jacobi-Predictor-Corrector Approach for the Fractional Ordinary Differential Equations

We present a novel numerical method, called {\tt Jacobi-predictor-corrector approach}, for the numerical solution of fractional ordinary differential equations based on the polynomial interpolation and the Gauss-Lobatto quadrature w.r.t. the Jacobi-weight function $ω(s)=(1-s)^{α-1}(1+s)^0$. This method has the computational cost O(N) and the convergent order $IN$, where $N$ and $IN$ are, respectively, the total computational steps and the number of used interpolating points. The detailed error analysis is performed, and the extensive numerical experiments confirm the theoretical results and show the robustness of this method.

preprint2012arXiv

Polynomial Spectral collocation Method for Space Fractional Advection-Diffusion Equation

This paper discusses the spectral collocation method for numerically solving nonlocal problems: one dimensional space fractional advection-diffusion equation; and two dimensional linear/nonlinear space fractional advection-diffusion equation. The differentiation matrixes of the left and right Riemann-Liouville and Caputo fractional derivatives are derived for any collocation points within any given interval. The stabilities of the one dimensional semi-discrete and full-discrete schemes are theoretically established. Several numerical examples with different boundary conditions are computed to testify the efficiency of the numerical schemes and confirm the exponential convergence; the physical simulations for Lévy-Feller advection-diffusion equation are performed; and the eigenvalue distributions of the iterative matrix for a variety of systems are displayed to illustrate the stabilities of the numerical schemes in more general cases.

preprint2012arXiv

Second order finite difference approximations for the two-dimensional time-space Caputo-Riesz fractional diffusion equation

In this paper, we discuss the time-space Caputo-Riesz fractional diffusion equation with variable coefficients on a finite domain. The finite difference schemes for this equation are provided. We theoretically prove and numerically verify that the implicit finite difference scheme is unconditionally stable (the explicit scheme is conditionally stable with the stability condition $\frac{τ^γ}{(Δx)^α}+\frac{τ^γ}{(Δy)^β} <C$) and 2nd order convergent in space direction, and $(2-γ)$-th order convergent in time direction, where $γ\in(0,1]$.

preprint2008arXiv

Ergodic Properties of Fractional Brownian-Langevin Motion

We investigate the time average mean square displacement $\overline{δ^2}(x(t))=\int_0^{t-Δ}[x(t^\prime+Δ)-x(t^\prime)]^2 dt^\prime/(t-Δ)$ for fractional Brownian and Langevin motion. Unlike the previously investigated continuous time random walk model $\overline{δ^2}$ converges to the ensemble average $<x^2 > \sim t^{2 H}$ in the long measurement time limit. The convergence to ergodic behavior is however slow, and surprisingly the Hurst exponent $H=3/4$ marks the critical point of the speed of convergence. When $H<3/4$, the ergodicity breaking parameter ${EB} = {Var} (\overline{δ^2}) / < \overline{δ^2} >^2\sim k(H) \cdotΔ\cdot t^{-1}$, when $H=3/4$, ${EB} \sim (9/16)(\ln t) \cdotΔ\cdot t^{-1}$, and when $3/4<H <1, {EB} \sim k(H)Δ^{4-4H} t^{4H-4}$. In the ballistic limit $H \to 1$ ergodicity is broken and ${EB} \sim 2$. The critical point $H=3/4$ is marked by the divergence of the coefficient $k(H)$. Fractional Brownian motion as a model for recent experiments of sub-diffusion of mRNA in the cell is briefly discussed and comparison with the continuous time random walk model is made.