arXiv subjects
Publications and source records attributed to Weihua Deng.
This paper focuses on providing the high order algorithms for the space-time tempered fractional diffusion-wave equation. The designed schemes are unconditionally stable and have the global truncation error $\mathcal{O}(τ^2+h^2)$, being theoretically proved and numerically verified.
Recently, nonlocal models attract the wide interests of scientist. They mainly come from two applied scientific fields: peridyanmics and anomalous diffusion. Even though the matrices of the algebraic equation corresponding the nonlocal models are usually Toeplitz (denote a0 as the principal diagonal element, a1 as the trailing diagonal element, etc). There are still some differences for the models in these two fields. For the model of anomalous diffusion, a0/a1 is uniformly bounded; most of the time, a0/a1 of the model for peridyanmics is unbounded as the stepsize h tends to zero. Based on the uniform boundedness of a0/a1, the convergence of the two-grid method is well established [Chan, Chang, and Sun, SIAM J. Sci. Comput., 19 (1998), pp. 516--529; Pang and Sun, J. Comput. Phys., 231 (2012), pp. 693--703; Chen, Wang, Cheng, and Deng, BIT, 54 (2014), pp. 623--647]. This paper provides the detailed proof of the convergence of the two-grid method for the nonlocal model of peridynamics. Some special cases of the full multigrid and the V-cycle multigrid are also discussed. The numerical experiments are performed to verify the convergence.
This paper focuses on providing the computation methods for the backward time tempered fractional Feynman-Kac equation, being one of the models recently proposed in [Wu, Deng, and Barkai, Phys. Rev. E, 84 (2016) 032151]. The discretization for the tempered fractional substantial derivative is derived, and the corresponding finite difference and finite element schemes are designed with well established stability and convergence. The performed numerical experiments show the effectiveness of the presented schemes.
Because of the finiteness of the life span and boundedness of the physical space, the more reasonable or physical choice is the tempered power-law instead of pure power-law for the CTRW model in characterizing the waiting time and jump length of the motion of particles. This paper focuses on providing the variational formulation and efficient implementation for solving the corresponding deterministic/macroscopic models, including the space tempered fractional equation and time tempered fractional equation. The convergence, numerical stability, and a series of variational equalities are theoretically proved. And the theoretical results are confirmed by numerical experiments.
The traditional wave equation models wave propagation in an ideal conducting medium. For characterizing the wave propagation in inhomogeneous media with frequency dependent power-law attenuation, the space-time fractional wave equation appears; further incorporating the additive white Gaussian noise coming from many natural sources leads to the stochastic space-time fractional wave equation. This paper discusses the Galerkin finite element approximations for the stochastic space-time fractional wave equation forced by an additive space-time white noise. We firstly discretize the space-time additive noise, which introduces a modeling error and results in a regularized stochastic space-time fractional wave equation; then the regularity of the regularized equation is analyzed. For the discretization in space, the finite element approximation is used and the definition of the discrete fractional Laplacian is introduced. We derive the mean-squared $L^2$-norm priori estimates for the modeling error and for the approximation error to the solution of the regularized problem; and the numerical experiments are performed to confirm the estimates. For the time-stepping, we calculate the analytically obtained Mittag-Leffler type function.
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.
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.
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.
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.
The functional distributions of particle trajectories have wide applications, including the occupation time in half-space, the first passage time, and the maximal displacement, etc. The models discussed in this paper are for characterizing the distribution of the functionals of the paths of anomalous diffusion described by time-space fractional diffusion equation. This paper focuses on providing effective computation methods for the models. Two kinds of time stepping schemes are proposed for the fractional substantial derivative. The multiresolution Galerkin method with wavelet B-spline is used for space approximation. Compared with the finite element or spectral polynomial bases, the wavelet B-spline bases have the advantage of keeping the Toeplitz structure of the stiffness matrix, and being easy to generate the matrix elements and to perform preconditioning. The unconditional stability and convergence of the provided schemes are theoretically proved and numerically verified. Finally, we also discuss the efficient implementations and some extensions of the schemes, such as the wavelet preconditioning and the non-uniform time discretization.
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.
Trapped dynamics widely appears in nature, e.g., the motion of particles in viscous cytoplasm. The famous continuous time random walk (CTRW) model with power law waiting time distribution ({\em having diverging first moment}) describes this phenomenon. Because of the finite lifetime of biological particles, sometimes it is necessary to temper the power law measure such that the waiting time measure has convergent first moment. Then the time operator of the Fokker-Planck equation corresponding to the CTRW model with tempered waiting time measure is the so-called tempered fractional derivative. This paper focus on discussing the properties of the time tempered fractional derivative, and studying the well-posedness and the Jacobi-predictor-corrector algorithm for the tempered fractional ordinary differential equation. By adjusting the parameter of the proposed algorithm, any desired convergence order can be obtained and the computational cost linearly increases with time. And the effectiveness of the algorithm is numerically confirmed.
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.
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.
The continuous time random walk (CTRW) underlies many fundamental processes in non-equilibrium statistical physics. When the jump length of CTRW obeys a power-law distribution, its corresponding Fokker-Planck equation has space fractional derivative, which characterizes Lévy flights. Sometimes the infinite variance of Lévy flight discourages it as a physical approach; exponentially tempering the power-law jump length of CTRW makes it more `physical' and the tempered space fractional diffusion equation appears. This paper provides the basic strategy of deriving the high order quasi-compact discretizations for space fractional derivative and tempered space fractional derivative. The fourth order quasi-compact discretization for space fractional derivative is applied to solve space fractional diffusion equation and the unconditional stability and convergence of the scheme are theoretically proved and numerically verified. Furthermore, the tempered space fractional diffusion equation is effectively solved by its counterpart of the fourth order quasi-compact scheme; and the convergence orders are verified numerically.
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.
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.
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.