Numerical methods for fractional calculus attract increasing interests due to its wide applications in various fields such as physics, mechanics, etc. In this paper, we focus on constructing high-order algorithms for Riesz derivatives, where the convergence orders cover from the second order to the sixth order. Then we apply the established schemes to the Riesz space fractional turbulent diffusion equation. Numerical experiments are displayed which support the theoretical analysis.
In this paper, a second-order backward difference formula (abbr. BDF2) is used to approximate first-order time partial derivative, the Riesz fractional derivatives are approximated by fourth-order compact operators, a class of new alternating-direction implicit difference scheme (abbr. ADI) is constructed for two-dimensional Riesz space fractional nonlinear reaction-diffusion equation. Stability and convergence of the numerical method are analyzed. Numerical experiments demonstrate that the proposed method is effective.
In this paper, we propose numerical scheme for the Riesz space fractional advection-dispersion equations with delay (RFADED). Firstly, analytical solution for RFADED in terms of the functions of Mittag-Leffler type is derived. Secondly, the fractional backward differential formulas (FBDF) method and shifted Grünwald method are introduced to the Riesz space fractional derivatives. Next, stability and convergency of these methods have been proved. Thirdly, Crank-Nicolson scheme for solving this problem is proposed. We prove that the scheme is conditionally stable and convergent with the order ac…
In this paper, a compact alternating direction implicit (ADI) method has been developed for solving two-dimensional Riesz space fractional diffusion equation. The precision of the discretization method used in spatial directions is twice the order of the corresponding fractional derivatives. It is proved that the proposed method is unconditionally stable via the matrix analysis method and the maximum error in achieving convergence is discussed. Several numerical examples are considered aiming to demonstrate the validity and applicability of the proposed technique.
In this paper, a mixed high order finite difference scheme-Padé approximation method is applied to obtain numerical solution of the Riesz fractional advection-dispersion equation. This method is based on the high order finite difference scheme that derived from fractional centered difference and Padé approximation method for space and time integration, respectively. The stability analysis of the proposed method is discussed via theoretical matrix analysis. Numerical experiments are carried out to confirm the theoretical results of the proposed method.
In this paper, we propose high-order numerical methods for the Riesz space fractional advection-dispersion equations (RSFADE) on a {f}inite domain. The RSFADE is obtained from the standard advection-dispersion equation by replacing the first-order and second-order space derivative with the Riesz fractional derivatives of order $α\in(0,1)$ and $β\in(1,2]$, respectively. Firstly, we utilize the weighted and shifted Grünwald difference operators to approximate the Riesz fractional derivative and present the {f}inite difference method for the RSFADE. Specifically, we discuss the Crank-Nicolson sch…
In this paper, we analyze the spectra of the preconditioned matrices arising from discretized multi-dimensional Riesz spatial fractional diffusion equations. The finite difference method is employed to approximate the multi-dimensional Riesz fractional derivatives, which will generate symmetric positive definite ill-conditioned multi-level Toeplitz matrices. The preconditioned conjugate gradient method with a preconditioner based on the sine transform is employed to solve the resulting linear system. Theoretically, we prove that the spectra of the preconditioned matrices are uniformly bounded …
In this paper, by combining of fractional centered difference approach with alternating direction implicit method, we introduce a mixed difference method for solving two-dimensional Riesz space fractional advection-dispersion equation. The proposed method is a fourth order centered difference operator in spatial directions and second order Crank-Nicolson method in temporal direction. By reviewing the consistency and stability of the method, the convergence of the proposed method is achieved. Several numerical examples are considered aiming to demonstrate the validity and applicability of the p…
On $τ$-preconditioners for a quasi-compact difference scheme to Riesz fractional diffusion equations with variable coefficients
Hanshan Normal University（韩山师范学院）；Southwestern University of Finance and Economics（西南财经大学）；University of Insubria（因苏布里亚大学）；University of Uppsala（乌普萨拉大学）
Superconvergence Points For The Spectral Interpolation Of Riesz Fractional Derivatives
Wayne State University（韦恩州立大学）；Beijing Computational Science Research Center（北京计算科学研究中心）；Department of Mathematics, Wayne State University（韦恩州立大学数学系）；School of Mathematics, Southeast University（东南大学数学学院）
In this paper, fast numerical methods are established for solving a class of time distributed-order and Riesz space fractional diffusion-wave equations. We derive new difference schemes by the weighted and shifted Gr$\ddot{\rm{u}}$nwald formula in time and the fractional centered difference formula in space. The unconditional stability and second-order convergence in time, space and distributed-order of the difference schemes are analyzed. In the one-dimensional case, the Gohberg-Semencul formula utilizing the preconditioned Krylov subspace method is developed to solve the symmetric positive d…
We propose a novel method to compute a finite difference stencil for Riesz derivative for artibitrary speed of convergence. This method is based on applying a pre-filter to the Grünwald-Letnikov type central difference stencil. The filter is obtained by solving for the inverse of a symmetric Vandemonde matrix and exploiting the relationship between the Taylor's series coefficients and fast Fourier transform. The filter costs O\left(N^{2}\right) operations to evaluate for O\left(h^{N}\right) of convergence, where h is the sampling distance. The higher convergence speed should more than offset t…
In this work, we focus on a fractional differential equation in Riesz form discretized by a polynomial B-spline collocation method. For an arbitrary polynomial degree $p$, we show that the resulting coefficient matrices possess a Toeplitz-like structure. We investigate their spectral properties via their symbol and we prove that, like for second order differential problems, also in this case the given matrices are ill-conditioned both in the low and high frequencies for large $p$. More precisely, in the fractional scenario the symbol has a single zero at $0$ of order $α$, with $α$ the fraction…
Jacobi-Galerkin spectral method for eigenvalue problems of Riesz fractional differential equations
Beijing Computational Sciences and Research Center（北京计算科学研究中心）；Division of Applied Mathematics, Brown University（布朗大学应用数学系）；State Key Laboratory of Computer Science/Laboratory of Parallel Computing, Institute of Software, Chinese Academy of Sciences（中国科学院软件研究所）
The $p$-step backwards difference formula (BDF) for solving the system of ODEs can result in a kind of all-at-once linear systems, which are solved via the parallel-in-time preconditioned Krylov subspace solvers (see McDonald, Pestana, and Wathen [SIAM J. Sci. Comput., 40(2) (2018): A1012-A1033] and Lin and Ng [arXiv:2002.01108, 17 pages]. However, these studies ignored that the $p$-step BDF ($p\geq 2$) is not selfstarting, when they are exploited to solve time-dependent PDEs. In this note, we focus on the 2-step BDF which is often superior to the trapezoidal rule for solving the Riesz fractio…
Fully Finite Element Adaptive Algebraic Multigrid Method for Time-Space Caputo-Riesz Fractional Diffusion Equations
School of Mathematics and Computational Science, Xiangtan University（湘潭大学数学与计算科学学院）；Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University（湘潭大学湖南省科学与工程计算重点实验室）
In this paper, we develop a fast numerical method for solving the time-dependent Riesz space fractional diffusion equations with a nonlinear source term in the convex domain. An implicit finite difference method is employed to discretize the Riesz space fractional diffusion equations with a penalty term in a rectangular region by the volume-penalization approach. The stability and the convergence of the proposed method are studied. As the coefficient matrix is with the Toeplitz-like structure, the generalized minimum residual method with a preconditioner based on the sine transform is exploite…
Energy estimates for two-dimensional space-Riesz fractional wave equation
School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University（兰州大学数学与统计学院、甘肃省应用数学与复杂系统重点实验室）
In this paper, we propose a Galerkin finite element method for the elliptic optimal control problem governed by the Riesz space-fractional PDEs on 2D domains with control variable being discretized by variational discretization technique. The optimality condition is derived and priori error estimates of control, costate and state variables are successfully established. Numerical test is carried out to illustrate the accuracy performance of this approach.
Adaptive Finite Element Method for fractional differential equations using Hierarchical Matrices
Beijing Computational Science Research Center（北京计算科学研究中心）；Southeast University（东南大学）；Tufts University（塔夫茨大学）；University of North Carolina at Charlotte（北卡罗来纳大学夏洛特分校）；Brown University（布朗大学）
