To achieve efficient and accurate long-time integration, we propose a fast, accurate, and stable high-order numerical method for solving fractional-in-space reaction-diffusion equations. The proposed method is explicit in nature and utilizes the fourth-order compact finite difference scheme and matrix transfer technique (MTT) in space with FFT-based implementation. Time integration is done through the accurate fourth-order modified exponential time differencing Runge-Kutta scheme. The linear stability analysis and various numerical experiments including two-dimensional (2D) Fitzhugh-Nagumo, Gierer-Meinhardt, Gray-Scott and three-dimensional (3D) Schnakenberg models are presented to demonstrate the accuracy, efficiency, and stability of the proposed method.
Reaction-diffusion equations are often used in epidemiological models. In this paper we generalize the algorithm of Meerschaert and Tadjeran for fractional advection-dispersion flow equations to a coupled system of fractional reaction-diffusion like equation which arise from vector bourne disease modeling.
In this work, we apply a fast and accurate numerical method for solving fractional reaction-diffusion equations in unbounded domains. By using the Fourier-like spectral approach in space, this method can effectively handle the fractional Laplace operator, leading to a fully diagonal representation of the fractional Laplacian. To fully discretize the underlying nonlinear reaction-diffusion systems, we propose to use an accurate time marching scheme based on ETDRK4. Numerical examples are presented to illustrate the effectiveness of the proposed method.
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 investigate the variable coefficient two-sided fractional diffusion, advection, reaction equations on a bounded interval. It is known that the fractional diffusion operator may lose coercivity due to the variable coefficient, which makes both the mathematical and numerical analysis challenging. To resolve this issue, we design appropriate test and trial functions to prove the inf-sup condition of the variable coefficient fractional diffusion, advection, reaction operators in suitable function spaces. Based on this property, we prove the well-posedness and regularity of the sol…
In this paper we investigate the numerical approximation of the fractional diffusion, advection, reaction equation on a bounded interval. Recently the explicit form of the solution to this equation was obtained. Using the explicit form of the boundary behavior of the solution and Jacobi polynomials, a Petrov-Galerkin approximation scheme is proposed and analyzed. Numerical experiments are presented which support the theoretical results, and demonstrate the accuracy and optimal convergence of the approximation method.
In this paper, the time fractional reaction-diffusion equations with the Caputo fractional derivative are solved by using the classical $L1$-formula and the finite volume element (FVE) methods on triangular grids. The existence and uniqueness for the fully discrete FVE scheme are given. The stability result and optimal \textit{a priori} error estimate in $L^2(Ω)$-norm are derived, but it is difficult to obtain the corresponding results in $H^1(Ω)$-norm, so another analysis technique is introduced and used to achieve our goal. Finally, two numerical examples in different spatial dimensions are …
In this work, we study a new spectral Petrov-Galerkin approximation of space-time fractional reaction-diffusion equations with viscosity terms built by Riemann-Liouville fractional-order derivatives. The proposed method is reliant on generalized Jacobi functions (GJFs) for our problems. The contributions are threefold: First, thanks to the theoretical framework of variational problems, the well-posedness of the problem is proved. Second, new GJF-basis functions are established to fit weak solutions, which take full advantages of the global properties of fractional derivatives. Moreover, the ba…
In this paper, Belousov-Zhabotinsky (B-Z) reaction model with Caputo fractional time derivative is investigated by the fractional reduced differential transform method (FRDTM) methods, an iterative technique. The outcome using FRDTM method reveals an efficiency with high accuracy and minimal computations for numerical solutions. Moreover, the solution profiles which demonstrate the behavior of the obtained result are presented.
The tempered fractional diffusion equation could be recognized as the generalization of the classic fractional diffusion equation that the truncation effects are included in the bounded domains. This paper focuses on designing the high order fully discrete local discontinuous Galerkin (LDG) method based on the generalized alternating numerical fluxes for the tempered fractional diffusion equation. From a practical point of view, the generalized alternating numerical flux which is different from the purely alternating numerical flux has a broader range of applications. We first design an effici…
This paper develops a two-level fourth-order scheme for solving time-fractional convection-diffusion-reaction equation with variable coefficients subjected to suitable initial and boundary conditions. The basis properties of the new approach are investigated and both stability and error estimates of the proposed numerical scheme are deeply analyzed in the $L^{\infty}(0,T;L^{2})$-norm. The theory indicates that the method is unconditionally stable with convergence of order $O(k^{2-\fracλ{2}}+h^{4})$, where $k$ and $h$ are time step and mesh size, respectively, and $λ\in(0,1)$. This result sugge…
In recent years, discrete fractional epidemic models with reaction-diffusion have become increasingly popular in the literature, not only for its necessity of numerical simulation, but also for its defined physical processes. In this paper, by second order central difference scheme and L1 nonstandard finite difference scheme, a discrete counterpart of time-fractional reaction-diffusion epidemic model with generalized incidence rate is considered. More importantly, the main idea in choosing an nonstandard finite difference scheme is to obtain unconditionally positivity in the proposed system, w…
A time-stepping L1 scheme for subdiffusion equation with a Riemann--Liouville time-fractional derivative is developed and analyzed. This is the first paper to show that the L1 scheme for the model problem under consideration is second-order accurate (sharp error estimate) over nonuniform time-steps. The established convergence analysis is novel, innovative and concise. For completeness, the L1 scheme is combined with the standard Galerkin finite elements for the spatial discretization, which will then define a fully-discrete numerical scheme. The error analysis for this scheme is also investig…
We propose a novel family of asymptotically stable, implicit-explicit, adaptive, time integration method (denoted with the $θ$-method) for the solution of the fractional advection-diffusion-reaction (FADR) equations. This family of time integration method generalized the computationally explicit $L_1$-method adopted by Brunner (J. Comput. Phys. {\bf 229} 6613-6622 (2010)) as well as the fully implicit method proposed by Jannelli (Comm. Nonlin. Sci. Num. Sim., {\bf 105}, 106073 (2022)). The spectral analysis of the method (involving the group velocity and the phase speed) indicates a region of …
Quantum algorithms for linear and non-linear fractional reaction-diffusion equations
Joint Center for Quantum Information and Computer Science, University of Maryland（马里兰大学量子信息与计算机科学联合中心）；Department of Mathematics, University of Maryland（马里兰大学数学系）；Institute for Physical Science and Technology, University of Maryland（马里兰大学物理科学与技术研究所）
Almost nothing is known about the layer structure of solutions to singularly perturbed Caputo fractional boundary value problems. We discuss simple convection-diffusion and reaction-diffusion problems.
Global existence for vector valued fractional reaction-diffusion equations
Instituto de Matemática Luis Santaló, CONICET–UBA（路易斯·桑塔洛数学研究所，阿根廷国家科学研究委员会-布宜诺斯艾利斯大学）；Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires（布宜诺斯艾利斯大学理学院数学系）
We consider the numerical approximation of the spectral fractional diffusion problem based on the so called Balakrishnan representation. The latter consists of an improper integral approximated via quadratures. At each quadrature point, a reaction-diffusion problem must be approximated and is the method bottle neck. In this work, we propose to reduce the computational cost using a reduced basis strategy allowing for a fast evaluation of the reaction-diffusion problems. The reduced basis does not depend on the fractional power $s$ for $0<s_{\min}\leq s \leq s_{\max}<1$. It is built offline once…
In this paper, we propose a fast second-order approximation to the variable-order (VO) Caputo fractional derivative, which is developed based on $L2$-$1_σ$ formula and the exponential-sum-approximation technique. The fast evaluation method can achieve the second-order accuracy and further reduce the computational cost and the acting memory for the VO Caputo fractional derivative. This fast algorithm is applied to construct a relevant fast temporal second-order and spatial fourth-order scheme ($FL2$-$1_σ$ scheme) for the multi-dimensional VO time-fractional sub-diffusion equations. Theoreticall…
The nonlinear space-fractional problems often allow multiple stationary solutions, which can be much more complicated than the corresponding integer-order problems. In this paper, we systematically compute the solution landscapes of nonlinear constant/variable-order space-fractional problems. A fast approximation algorithm is developed to deal with the variable-order spectral fractional Laplacian by approximating the variable-indexing Fourier modes, and then combined with saddle dynamics to construct the solution landscape of variable-order space-fractional phase field model. Numerical experim…
In this paper, a modified Euler-Maruyama (EM) method is constructed for a kind of multi-term Riemann-Liouville stochastic fractional differential equations and the strong convergence order min{1-α_m, 0.5} of the proposed method is proved with Riemann-Liouville fractional derivatives' orders 0<α_1<α_2<...<α_m <1. Then, based on the sum-of-exponentials approximation, a fast implementation of the modified EM method which is called a fast EM method is derived to greatly improve the computational efficiency. Finally, some numerical examples are carried out to support the theoretical results and sho…
In this paper, we propose a fast spectral-Galerkin method for solving PDEs involving integral fractional Laplacian in $\mathbb{R}^d$, which is built upon two essential components: (i) the Dunford-Taylor formulation of the fractional Laplacian; and (ii) Fourier-like bi-orthogonal mapped Chebyshev functions (MCFs) as basis functions. As a result, the fractional Laplacian can be fully diagonalised, and the complexity of solving an elliptic fractional PDE is quasi-optimal, i.e., $O((N\log_2N)^d)$ with $N$ being the number of modes in each spatial direction. Ample numerical tests for various decayi…
Numerical algorithms of the two-dimensional Feynman-Kac equation for reaction and diffusion processes
School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University（兰州大学数学与统计学院，甘肃省应用数学与复杂系统重点实验室）
Efficient and fast predictor-corrector methods are proposed to deal with nonlinear Caputo-Fabrizio fractional differential equations, where Caputo-Fabrizio operator is a new proposed fractional derivative with a smooth kernel. The proposed methods achieve a uniform accuracy order with the second-order scheme for linear interpolation and the third-order scheme for quadratic interpolation. The convergence analysis is proved by using the discrete Gronwall's inequality. Furthermore, applying the recurrence relation of the memory term, it reduces CPU time executed the proposed methods. The proposed…
In this paper, we develop two fast implicit difference schemes for solving a class of variable-coefficient time-space fractional diffusion equations with integral fractional Laplacian (IFL). The proposed schemes utilize the graded $L1$ formula for the Caputo fractional derivative and a special finite difference discretization for IFL, where the graded mesh can capture the model problem with a weak singularity at initial time. The stability and convergence are rigorously proved via the $M$-matrix analysis, which is from the spatial discretized matrix of IFL. Moreover, the proposed schemes use t…
In this paper, a high-order and fast numerical method is investigated for the time-fractional Black-Scholes equation. In order to deal with the typical weak initial singularities of the solution, we construct a finite difference scheme with variable time steps, where the fractional derivative is approximated by the nonuniform Alikhanov formula and the sum-of-exponentials (SOE) technique. In the spatial direction, an average approximation with fourth-order accuracy is employed. The stability and the convergence with second-order in time and fourth-order in space of the proposed scheme are relig…
In this article, we develop a new method to approximate numerically the fractional Laplacian of functions defined on $\mathbb R$, as well as some more general singular integrals. After mapping $\mathbb R$ into a finite interval, we discretize the integral operator using a modified midpoint rule. The result of this procedure can be cast as a discrete convolution, which can be evaluated efficiently using the Fast-Fourier Transform (FFT). The method provides an efficient, second order accurate, approximation to the fractional Laplacian, without the need to truncate the domain. We first prove that…
Considering fractional fast diffusion equations on bounded open polyhedral domains in $\mathbb{R}^N$, we give a fully Galerkin approximation of the solutions by $C^0$-piecewise linear finite elements in space and backward Euler discretization in time, a priori estimates and the rates of convergence for the approximate solutions are proved, which extends the results of \emph{Carsten Ebmeyer and Wen Bin Liu, SIAM J. Numer. Anal., 46(2008), pp. 2393--2410}. We also generalize the a priori estimates and the rates of convergence to a parabolic integral equation under the framework of \emph{Qiang Du…
Numerical approximation of a reaction-diffusion system with fast reversible reaction
Université Paris-Est（巴黎东大学）；Laboratoire de Mathématiques, CNRS and Université de Paris-Sud 11（巴黎第十一大学数学实验室，法国国家科学研究中心）；Instytut Matematyczny Uniwersytetu Wroclawskiego（弗罗茨瓦夫大学数学研究所）
