NAMar 7, 2012
A Class of Second Order Difference Approximation for Solving Space Fractional Diffusion EquationsWenYi Tian, Han Zhou, Weihua Deng
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.
NASep 29, 2017
A Riesz basis Galerkin method for the tempered fractional LaplacianZhijiang Zhang, Weihua Deng, George Em Karniadakis
The fractional Laplacian $Δ^{β/2}$ is the generator of $β$-stable Lévy process, which is the scaling limit of the Lévy fight. Due to the divergence of the second moment of the jump length of the Lévy fight it is not appropriate as a physical model in many practical applications. However, using a parameter $λ$ to exponentially temper the isotropic power law measure of the jump length leads to the tempered Lévy fight, which has finite second moment. For short time the tempered Lévy fight exhibits the dynamics of Lévy fight while after sufficiently long time it turns to normal diffusion. The generator of tempered $β$-stable Lévy process is the tempered fractional Laplacian $(Δ+λ)^{β/2}$ [W.H. Deng, B.Y. Li, W.Y. Tian, and P.W. Zhang, Multiscale Model. Simul., in press, 2017]. In the current work, we present new computational methods for the tempered fractional Laplacian equation, including the cases with the homogeneous and nonhomogeneous generalized Dirichlet type boundary conditions. We prove the well-posedness of the Galerkin weak formulation and provide convergence analysis of the single scaling B-spline and multiscale Riesz bases finite element methods. We propose a technique for efficiently generating the entries of the dense stiffness matrix and for solving the resulting algebraic equation by preconditioning. We also present several numerical experiments to verify the theoretical results.
NAApr 22, 2012
Compact Finite Difference Approximations for Space Fractional Diffusion EquationsHan Zhou, WenYi Tian, Weihua Deng
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.
NAFeb 29, 2016
Galerkin Finite Element Approximations for Stochastic Space-Time Fractional Wave EquationsYajing Li, Yejuan Wang, Weihua Deng
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.
NAJul 9, 2012
Second order finite difference approximations for the two-dimensional time-space Caputo-Riesz fractional diffusion equationMinghua Chen, Weihua Deng, Yujiang Wu
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]$.
NADec 14, 2012
Polynomial Spectral collocation Method for Space Fractional Advection-Diffusion EquationWenYi Tian, Weihua Deng, Yujiang Wu
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.
NAOct 9, 2016
A second-order accurate numerical method for the space-time tempered fractional diffusion-wave equationMinghua Chen, 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.
NAFeb 25, 2012
Jacobi-Predictor-Corrector Approach for the Fractional Ordinary Differential EquationsLijing Zhao, Weihua Deng
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.
NAJan 12, 2013
Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equationMinghua Chen, Yantao Wang, Xiao Cheng et al.
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.
NAApr 7, 2016
Variational formulation and efficient implementation for solving the tempered fractional problemsWeihua Deng, Zhijiang Zhang
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.
NAMar 19, 2013
Efficient numerical algorithms for three-dimensional fractional partial differential equationsWeihua Deng, Minghua Chen
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.
NAMar 27, 2017
High order algorithm for the time-tempered fractional Feynman-Kac equationMinghua Chen, Weihua Deng
We provide and analyze the high order algorithms for the model describing the functional distributions of particles performing anomalous motion with power-law jump length and tempered power-law waiting time. The model is derived in [Wu, Deng, and Barkai, Phys. Rev. E., 84 (2016), 032151], being called the time-tempered fractional Feynman-Kac equation. The key step of designing the algorithms is to discretize the time tempered fractional substantial derivative, being defined as $${^S\!}D_t^{γ,\widetildeλ} G(x,p,t)\!=\!D_t^{γ,\widetildeλ} G(x,p,t)\!-\!λ^γG(x,p,t) ~{\rm with}~\widetildeλ=λ+ pU(x),\, p=ρ+Jη,\, J=\sqrt{-1},$$ where $$D_t^{γ,\widetildeλ} G(x,p,t) =\frac{1}{Γ(1-γ)} \left[\frac{\partial}{\partial t}+\widetildeλ \right] \int_{0}^t{\left(t-z\right)^{-γ}}e^{-\widetildeλ\cdot(t-z)}{G(x,p,z)}dz,$$ and $λ\ge 0$, $0<γ<1$, $ρ>0$, and $η$ is a real number. The designed schemes are unconditionally stable and have the global truncation error $\mathcal{O}(τ^2+h^2)$, being theoretically proved and numerically verified in {\em complex} space. Moreover, some simulations for the distributions of the first passage time are performed, and the second order convergence is also obtained for solving the `physical' equation (without artificial source term).
NAFeb 7, 2018
Algorithm implementation and numerical analysis for the two-dimensional tempered fractional LaplacianJing Sun, Daxin Nie, Weihua Deng
Tempered fractional Laplacian is the generator of the tempered isotropic Lévy process [W.H. Deng, B.Y. Li, W.Y. Tian, and P.W. Zhang, Multiscale Model. Simul., 16(1), 125-149, 2018]. This paper provides the finite difference discretization for the two dimensional tempered fractional Laplacian $(Δ+λ)^{\fracβ{2}}$. Then we use it to solve the tempered fractional Poisson equation with Dirichlet boundary conditions and derive the error estimates. Numerical experiments verify the convergence rates and effectiveness of the schemes.
NANov 20, 2015
A hybridized discontinuous Galerkin method for 2D fractional convection-diffusion equationsShuqin Wang, Jinyun Yuan, Weihua Deng et al.
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.
NANov 12, 2015
Third order quasi-compact schemes for space tempered fractional diffusion equationsYanyan Yu, Weihua Deng, Yujiang Wu et al.
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.
NAJan 14, 2013
Positivity and boundedness preserving schemes for the fractional reaction-diffusion equationYanyan Yu, Weihua Deng, Yujiang Wu
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.
NAMay 18, 2016
Convergence proof for the multigrid method of the nonlocal modelMinghua Chen, Weihua Deng
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.
NANov 12, 2018
Numerical scheme for the Fokker-Planck equations describing anomalous diffusions with two internal statesDaxin Nie, Jing Sun, Weihua Deng
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.
NAAug 14, 2018
Numerical algorithms of the two-dimensional Feynman-Kac equation for reaction and diffusion processesDaxin Nie, Jing Sun, Weihua Deng
This paper provides a finite difference discretization for the backward Feynman-Kac equation, governing the distribution of functionals of the path for a particle undergoing both reaction and diffusion [Hou and Deng, J. Phys. A: Math. Theor., {\bf51}, 155001 (2018)]. Numerically solving the equation with the time tempered fractional substantial derivative and tempered fractional Laplacian consists in discretizing these two non-local operators. Here, using convolution quadrature, we provide a first-order and second-order schemes for discretizing the time tempered fractional substantial derivative, which doesn't require the assumption of the regularity of the solution in time; we use the finite difference method to approximate the two-dimensional tempered fractional Laplacian, and the accuracy of the scheme depends on the regularity of the solution on $\barΩ$ rather than the whole space. Lastly, we verify the predicted convergence orders and the effectiveness of the presented schemes by numerical examples.
NAApr 9, 2018
A reduced finite element formulation for space fractional partial differential equationJing Sun, Daxin Nie, Weihua Deng
Applying proper orthogonal decomposition to a usual finite element (FE) formulation for space fractional partial differential equation, we get a reduced FE model, which greatly reduces the complexity of computation. Then, the stability analysis and error estimate for the reduced model are presented. Finally, we verify the effectiveness of the algorithm by numerical experiments.
NAMay 13, 2016
Numerical schemes of the time tempered fractional Feynman-Kac equationWeihua Deng, Zhijiang Zhang
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.
NAOct 9, 2016
Applications of Wavelet Bases to The Numerical Solutions of Fractional PDEsZhijiang Zhang, Weihua Deng
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).
NAOct 26, 2018
Central local discontinuous Galerkin method for the space fractional diffusion equationJing Sun, Daxin Nie, Weihua Deng
This paper provides the semi-discrete scheme by the central local discontinuous Galerkin method for space fractional diffusion equation on two sets of overlapping cells, and then we give the stability analysis and error estimates for the scheme. Lastly, we verify the effectiveness of the proposed scheme by the one- and two-dimensional numerical experiments.
LGMar 20, 2025
Neural Variable-Order Fractional Differential Equation NetworksWenjun Cui, Qiyu Kang, Xuhao Li et al.
Neural differential equation models have garnered significant attention in recent years for their effectiveness in machine learning applications.Among these, fractional differential equations (FDEs) have emerged as a promising tool due to their ability to capture memory-dependent dynamics, which are often challenging to model with traditional integer-order approaches.While existing models have primarily focused on constant-order fractional derivatives, variable-order fractional operators offer a more flexible and expressive framework for modeling complex memory patterns. In this work, we introduce the Neural Variable-Order Fractional Differential Equation network (NvoFDE), a novel neural network framework that integrates variable-order fractional derivatives with learnable neural networks.Our framework allows for the modeling of adaptive derivative orders dependent on hidden features, capturing more complex feature-updating dynamics and providing enhanced flexibility. We conduct extensive experiments across multiple graph datasets to validate the effectiveness of our approach.Our results demonstrate that NvoFDE outperforms traditional constant-order fractional and integer models across a range of tasks, showcasing its superior adaptability and performance.
LGMar 20, 2025
Efficient Training of Neural Fractional-Order Differential Equation via Adjoint BackpropagationQiyu Kang, Xuhao Li, Kai Zhao et al.
Fractional-order differential equations (FDEs) enhance traditional differential equations by extending the order of differential operators from integers to real numbers, offering greater flexibility in modeling complex dynamical systems with nonlocal characteristics. Recent progress at the intersection of FDEs and deep learning has catalyzed a new wave of innovative models, demonstrating the potential to address challenges such as graph representation learning. However, training neural FDEs has primarily relied on direct differentiation through forward-pass operations in FDE numerical solvers, leading to increased memory usage and computational complexity, particularly in large-scale applications. To address these challenges, we propose a scalable adjoint backpropagation method for training neural FDEs by solving an augmented FDE backward in time, which substantially reduces memory requirements. This approach provides a practical neural FDE toolbox and holds considerable promise for diverse applications. We demonstrate the effectiveness of our method in several tasks, achieving performance comparable to baseline models while significantly reducing computational overhead.
QMJul 25, 2021
Identifying the fragment structure of the organic compounds by deeply learning the original NMR dataChongcan Li, Yong Cong, Weihua Deng
We preprocess the raw NMR spectrum and extract key characteristic features by using two different methodologies, called equidistant sampling and peak sampling for subsequent substructure pattern recognition; meanwhile may provide the alternative strategy to address the imbalance issue of the NMR dataset frequently encountered in dataset collection of statistical modeling and establish two conventional SVM and KNN models to assess the capability of two feature selection, respectively. Our results in this study show that the models using the selected features of peak sampling outperform the ones using the other. Then we build the Recurrent Neural Network (RNN) model trained by Data B collected from peak sampling. Furthermore, we illustrate the easier optimization of hyper parameters and the better generalization ability of the RNN deep learning model by comparison with traditional machine learning SVM and KNN models in detail.
NAJun 9, 2017
Discontinuous Galerkin methods and their adaptivity for the tempered fractional (convection) diffusion equationsXudong Wang, Weihua Deng
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.
NAJun 5, 2017
Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equationMinghua Chen, Weihua Deng, Stefano Serra-Capizzano
In this paper we derive new uniform convergence estimates for the V-cycle MGM applied to symmetric positive definite Toeplitz block tridiagonal matrices, by also discussing few connections with previous results. More concretely, the contributions of this paper are as follows: (1) It tackles the Toeplitz systems directly for the elliptic PDEs. (2) Simple (traditional) restriction operator and prolongation operator are employed in order to handle general Toeplitz systems at each level of the recursion. Such a technique is then applied to systems of algebraic equations generated by the difference scheme of the two-dimensional fractional Feynman-Kac equation, which describes the joint probability density function of non-Brownian motion. In particular, we consider the two coarsening strategies, i.e., doubling the mesh size (geometric MGM) and Galerkin approach (algebraic MGM), which lead to the distinct coarsening stiffness matrices in the general case: however, several numerical experiments show that the two algorithms produce almost the same error behaviour.