Abstract
We consider a fractional diffusion equation with a reaction term in one dimensional space. We first establish the regularity in weighted Sobolev spaces. Then we present an optimal error estimate for a spectral Galerkin method for the equation and a sub-optimal error estimate for a spectral Petrov–Galerkin method. Numerical results suggest that the convergence order in a weighted \(L^2\)-norm is \(2\alpha +1\) for smooth inputs where \(\alpha \) is the order of the fractional Laplacian.
Similar content being viewed by others
References
Acosta, G., Borthagaray, J.P.: A fractional Laplace equation: regularity of solutions and finite element approximations. SIAM J. Numer. Anal. 55, 472–495 (2017)
Acosta, G., Borthagaray, J.P., Bruno, O., Maas, M.: Regularity theory and high order numerical methods for the (1D)-fractional Laplacian. Math. Comput. 87, 1821–1857 (2017)
Askey, R.: Orthogonal Polynomials and Special Functions. SIAM, Philadelphia, PA (1975)
Babuska, I., Guo, B.: Direct and inverse approximation theorems for the \(p\)-version of the finite element method in the framework of weighted Besov spaces. I. Approximability of functions in the weighted Besov spaces, SIAM J. Numer. Anal., 39, 1512–1538 (2001/02)
Bagley, R.L.: On the fractional order initial value problem and its engineering applications. In: Nishimoto, K. (ed.) Fractional Calculus and its Applications, vol. 317, pp. 12–20. Nihon University, Koriyama (1990)
Beyer, H., Kempfle, S.: Definition of physically consistent damping laws with fractional derivatives. Z. Angew. Math. Mech. 75, 623–635 (1995)
Chen, W.: A speculative study of 2/3-order fractional laplacian modeling of turbulence: some thoughts and conjectures. Chaos Interdiscip. J. Nonlinear Sci. 16, 023126 (2006)
Cifani, S., Jakobsen, E.R.: Entropy solution theory for fractional degenerate convection–diffusion equations. Ann. Inst. H. Poincaré Anal. Non Linéaire 28, 413–441 (2011)
Cifani, S., Jakobsen, E.R.: On the spectral vanishing viscosity method for periodic fractional conservation laws. Math. Comput. 82, 1489–1514 (2013)
Cousins, W., Sapsis, T.P.: Quantification and prediction of extreme events in a one-dimensional nonlinear dispersive wave model. Physica D 280, 48–58 (2014)
Das, S., Pan, I.: Fractional Order Signal Processing, Springer Briefs in Applied Sciences and Technology. Springer, Heidelberg (2012). (Introductory concepts and applications)
Defterli, O., D’Elia, M., Du, Q., Gunzburger, M., Lehoucq, R., Meerschaert, M.M.: Fractional diffusion on bounded domains. Fract. Calc. Appl. Anal. 18, 342–360 (2015)
D’Elia, M., Gunzburger, M.: The fractional Laplacian operator on bounded domains as a special case of the nonlocal diffusion operator. Comput. Math. Appl. 66, 1245–1260 (2013)
Deng, B., Zhang, Z., Zhao, X.: Superconvergence points for the spectral interpolation of Riesz fractional derivatives. arxiv:1709.10223 (2017)
Duo, S., van Wyk, H.W., Zhang, Y.: A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem. J. Comput. Phys. 355, 233–252 (2017)
Dyda, B.: Fractional calculus for power functions and eigenvalues of the fractional Laplacian. Fract. Calc. Appl. Anal. 15, 536–555 (2012)
Fdez-Manin, G., Munoz-Sola, R.: Polynomial approximation of some singular solutions in weighted Sobolev space. In: Ilin, A.V., Scott, L.R. (eds.) Proceedings of the Third International Conference on Spectral and Higher Order Methods, Houston Journal of Mathematics, Houston, Texas, (1995). ICOSAHOM 95
Gatto, P., Hesthaven, J.S.: Numerical approximation of the fractional Laplacian via \(hp\)-finite elements, with an application to image denoising. J. Sci. Comput. 65, 249–270 (2015)
Gorenflo, R., Mainardi, F., Scalas, E., Raberto, M.: Fractional calculus and continuous-time finance. III. The diffusion limit. In: Mathematical finance (Konstanz, 2001), Trends Math. Birkhäuser, Basel, pp. 171–180 (2000)
Grubb, G.: Spectral asymptotics for nonsmooth singular Green operators. Commun. Partial Differ. Equ. 39, 530–573 (2014). (With an appendix by H. Abels)
Grubb, G.: Spectral results for mixed problems and fractional elliptic operators. J. Math. Anal. Appl. 421, 1616–1634 (2015)
Guan, Q.-Y.: Integration by parts formula for regional fractional Laplacian. Commun. Math. Phys. 266, 289–329 (2006)
Guo, B.-Y., Wang, L.-L.: Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces. J. Approx. Theory 128, 1–41 (2004)
Hall, M.G., Barrick, T.R.: From diffusion-weighted mri to anomalous diffusion imaging. Magn. Resonan. Med. 59, 447–455 (2008)
Hanyga, A., Seredyńska, M.: Some effects of the memory kernel singularity on wave propagation and inversion in poroelastic media-i. forward problems. Geophys. J. Int. 137, 319–335 (1999)
Huang, Y., Oberman, A.: Numerical methods for the fractional laplacian: a finite difference-quadrature approach. SIAM J. Numer. Anal. 52, 3056–3084 (2014)
Kwasnicki, M.: Ten equivalent definitions of the fractional Laplace operator. Fract. Calc. Appl. Anal. 20, 7–51 (2017)
Lokshin, A.A., Rok, V.E.: Automodel solutions of wave equations with time lag. Russ. Math. Surv. 33, 243–244 (1978)
Ma, H., Sun, W.: Optimal error estimates of the Legendre–Petrov–Galerkin method for the Korteweg–de Vries equation. SIAM J. Numer. Anal. 39, 1380–1394 (2001)
Mainardi, F.: Fractional calculus: some basic problems in continuum and statistical mechanics. In: Carpinteri, A., Mainardi, F. (eds.) Fractals and Fractional Calculus in Continuum Mechanics, pp. 291–348. Springer, New York (1997)
Mainardi, F.: Fractional Calculus and Waves in Linear Viscoelasticity. Imperial College Press, London (2010)
Majda, A., McLaughlin, D., Tabak, E.: A one-dimensional model for dispersive wave turbulence. J. Nonlinear Sci. 7, 9–44 (1997)
Mao, Z., Chen, S., Shen, J.: Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equations. Appl. Numer. Math. 106, 165–181 (2016)
Meerschaert, M.M., Magin, R.L., Ye, A.Q.: Anisotropic fractional diffusion tensor imaging. J. Vib. Control 22, 2211–2221 (2015)
Oldham, K.B.: Fractional differential equations in electrochemistry. Adv. Eng. Softw. 41, 9–12 (2010). (Civil-Comp Special Issue)
Ros-Oton, X., Serra, J.: The Dirichlet problem for the fractional Laplacian: regularity up to the boundary. J. Math. Pures Appl. 101, 275–302 (2014)
Rossikhin, Y.A., Shitikova, M.V.: Application of fractional calculus for dynamic problems of solid mechanics: Novel trends and recent results. Appl. Mech. Rev. 63, 010801 (2010)
Scalas, E., Gorenflo, R., Mainardi, F.: Fractional calculus and continuous-time finance. Physica A 284, 376–384 (2000)
Seredyska, M., Hanyga, A.: Nonlinear hamiltonian equations with fractional damping. J. Math. Phys. 41, 2135–2156 (2000)
Sheng, H., Chen, Y., Qiu, T.: Fractional Processes and Fractional-Order Signal Processing. Springer, London (2012)
Simpson, D., Lindgren, F., Rue, H.: Think continuous: Markovian gaussian models in spatial statistics. Spat. Stat. 1, 16–29 (2012)
Suarez, L., Shokooh, A.: Response of systems with damping materials modeled using fractional calculus. Appl. Mech. Rev. 48, S118–S126 (1995)
Toledo-Hernandez, R., Rico-Ramirez, V., Iglesias-Silva, G.A., Diwekar, U.M.: A fractional calculus approach to the dynamic optimization of biological reactive systems. Part I: fractional models for biological reactions. Chem. Eng. Sci. 117, 217–228 (2014)
Whittle, P.: On stationary processes in the plane. Biometrika 41, 434–449 (1954)
Zhang, X., Gunzburger, M., Ju, L.: Quadrature rules for finite element approximations of 1D nonlocal problems. J. Comput. Phys. 310, 213–236 (2016)
Acknowledgements
The author would like to thank Professor Hongjie Dong at Brown University for helpful discussion on an early draft of this work. The author also thanks the anonymous reviewers for their valuable comments. This work was partially supported by MURI.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A: Proof of Lemma 2.3
Lemma A.1
[16] Let \(u_p= (1-x^2)^p,\, \left| x\right| \le 1\), \(p>-1\) and \(u_p(x)=0\) when \(\left| x\right| >1\), then for \(x\in (-1,1)\)
Let \(v_p(x)= (1-x^2)^p x,\, \left| x\right| \le 1\) and \(v_p(x)=0\) when \(\left| x\right| >1\), \(p>-1\). Then for \(x\in (-1,1)\)
Here \( B(\cdot , \cdot )\) is the Beta function and the hypergeometric function \({}_2F_1(a,b;c;z) \) is defined for \(|z| < 1\) by the power series
Here \((q)_n\) is the (rising) Pochhammer symbol, which is defined by:
Proof of Lemma 2.3
The conclusion can be shown by induction. By Lemma A.1, for \(n=0,\)\( (-\Delta )^{\alpha /2}[(1-x^2)^{\alpha /2} ] = \Gamma (\alpha +1), \) and for \(n=1\), \( (-\Delta )^{\alpha /2}[(1-x^2)^{\alpha /2} x] = \Gamma (\alpha +2) x.\)
Now suppose that \(k\le n\) the relation holds then when \(k=n+1\), we want
By integration-by-parts formula [22] (or Lemma 2.1), for any \(j\le n\), we have
Here we have used the induction assumption. By the orthogonality of Jacobi polynomials and also by Lemma A.1 that \((-\Delta )^{\alpha /2}[(1-x^2)^{\alpha /2}P_{n+1}^{\alpha /2}(x)]\) is a polynomial of order \(n+1\), then we have
where \(C_{n+1,\alpha }\) is a constant to be determined, depending on \(n+1\) and \(\alpha \). Then we compare the coefficients of leading-order term over both sides and obtain the conclusion at \(k=n+1\).
The constant \(C_{n+1,\alpha }\) can be found as follows. Suppose that \(m=n+1=2k\). We only need to compare the coefficients of the leading order term of both sides of (A.3). By Lemma A.1, it only requires to check the coefficient of leading-order term of \(c_{1,\alpha } B(-\alpha /2, \,p+1) {}_{2}F_{1}(\frac{\alpha +1}{2},-p+\frac{\alpha }{2}; \frac{1}{2}; x^2)\), where \(p=k+\alpha /2\). By the definition of Pochhammer symbol, the coefficient is
Then by the the duplication formula, \( \Gamma (z) \Gamma \left( z + \tfrac{1}{2}\right) = 2^{1-2z} \; \sqrt{\pi } \; \Gamma (2z), \) and the fact that \(\Gamma (1/2)=\sqrt{\pi }\), we have that the coefficient is
Comparing the coefficients of leading order terms of both sides of (A.3), we have \((-1)^{k} C_{m,\alpha } = (-1)^{k+2}\frac{\Gamma (\alpha +1+ m)}{m!}\) and thus \(C_{m,\alpha }= \frac{\Gamma (\alpha +1+ m)}{m!}\). Similarly, we can have the same conclusion when \(m=n+1=2k+1\). \(\square \)
Appendix B: Some Useful Relations of Jacobi Polynomials
The following relations hold for Jacobi polynomials, see e.g. [3, Chapter 2],
The Jacobi polynomial can be represented using Rodrigue’s formula:
The Jacobi polynomial \(P_n^{\alpha ,\beta } (x)\) is a solution of the second order linear homogeneous differential equation
The following is an application of Rodrigue’s formula (B.2) and this equation.
Lemma B.1
For \(\alpha ,\beta >-1\), we have
Lemma B.2
The following relation holds, for \(\beta >-1\)
where \({\widehat{A}}_{n}^{\beta ,\beta } = -\frac{ n+\beta }{2(2n+2\beta +1)}\) and \({\widehat{C}}_{n}^{\beta ,\beta } = \frac{ (n+2\beta +1)(n+2\beta +2)}{2(2n+2\beta +1)(n+\beta +1)}\).
Lemma B.3
For \(\alpha >0\), there is a constant C independent of \(n,\,l,\,\alpha \) such that
Proof
By the Rodrigue’s representation of Jacobi polynomials and integration by parts, we have
Now we compute the integral \((P_{2l}^{\alpha /2+n }, \omega ^{\alpha /2+n-1}).\) From Lemma B.2, we have
Then by induction, we have for \(l\ge 1\)
From Lemma B.2, we have
This leads to
Then we have
Then by (2.5),
Then by the fact which can be proved by Stirling’s formula that
we obtain the conclusion (B.5). \(\square \)
Proof of Lemma 2.5
By Lemma B.2 and Lemma 2.3, we have
Here \({\widehat{A}}_{n}^{\alpha /2-1}\), \({\widehat{C}}_{n}^{\alpha /2-1}\) are from Lemma B.2 and \( D_{n,\alpha }, D_{n-2,\alpha }\) are from Lemma 2.3. \(\square \)
Appendix C: Proof of (3.3)
By (3.2) and Lemma B.2, we have
Here \(E_{k,\alpha }\), \(F_{k,\alpha }\) are from Lemma 2.5 and \({\widehat{A}}_{k}^{\alpha /2-1}\), \({\widehat{C}}_{k}^{\alpha /2-1}\) are defined in Lemma B.2. Thus, multiplying by \(P_{n}^{\alpha /2}\) over both sides of the last equation and by the orthogonality of the Jacobi polynomials, we have
or equivalently for \(n\ge 0\),
Multiplying both sides of (C.1) by \(P_n^{\alpha /2}\), adding all resulting equations, we have
Applying Lemma B.2 leads to
Thus we have from the orthogonality of the Jacobi polynomials that
By the fact that \(P_n^{\beta ,\beta }(-x)= (-1)^nP_n^{\beta ,\beta }(x)\), we have \((P_{k}^{\alpha /2},P_{n}^{\alpha /2-1})_{\omega ^{\alpha /2-1}}=0\) if \(\left| n-k\right| \) is an odd number. Further, the orthogonality of Jacobi polynomials leads to \((P_{k}^{\alpha /2},P_{n}^{\alpha /2-1})_{\omega ^{\alpha /2-1}}=0\) if \(n>k\). Then we obtain (3.3).
Appendix D: Estimates of Products of Functions in Weighted Spaces
Lemma D.1
Let \(u=v\omega ^{\alpha /2}\) with \(v\in B^{\beta }_{ {\alpha /2}}(I) \), \(0<\beta \le \alpha \le 2\). Then \(u\in B^{\beta }_{ {\alpha /2}}(I)\).
Lemma D.2
If \(v\in B^{\beta }_{ {\alpha /2-1}}(I) \), then \(u=v\omega ^{\alpha /2}\in B^{\beta }_{ {\alpha /2-1}}(I)\), when \(0<\beta \le \alpha \le 2\) and \(\beta \ne \alpha /2\).
Lemma D.3
Let \(u=v\omega ^{\alpha /2}\) with \(v\in B^{\beta }_{ {\alpha /2-1}}(I) \), \(0\le \beta \le \alpha +1\), \(0<\alpha \le 2\). Then \(u\in B^{\beta }_{ {\alpha /2}}(I) \) when \(\beta \ne \alpha /2\).
The proofs of these lemmas are similar and we only present the proof of Lemma D.1.
We need an equivalent definition of the weighted Sobolev space. In [17], it is shown that the norm in \(B_{\theta }^s(I)\) (\(s=m+\sigma \), \(0<\sigma <1\) and \(s\ne 1+\theta \) if \(-1<\theta <0\)) is equivalent to the following
where for \(a>1\), \(\Omega _{I,a}\) is a subset of \(I\times I\) and specifically
Here a can be any number larger than 1 and we take \(a=2\).
We also need the following lemma to prove Lemma D.1.
Lemma D.4
Let \(v\in L^{2}_{\omega ^{\gamma +1-\beta +2\theta }}(I)\), where \(\beta <3\), \(\gamma ,\theta \) are real numbers. Then
Here \(g(t,x,\theta )= t^{-2\theta } (1-x)^{\theta }(2t-(1-x))^{\theta }\).
Proof
Note that the integration domain can be split into two parts that \( \Omega _{I,a}\cap \left\{ x>0\right\} \) and \(\Omega _{I,a}\cap \left\{ x<0\right\} .\)
Let consider the case when \(x>0\). Let \(1-x=(1-y)t\). Then \(a^{-1}\le t\le a\), \(\frac{dy}{dt}=\frac{1-x}{t^2}\) and \(\left| x-y\right| = \left| 1-y -(1-x)\right| = \frac{\left| 1-t\right| }{t} (1-x) \). Let \(g(t,x,\theta )= t^{-2\theta } (1-x)^{\theta }(2t-(1-x))^{\theta }=\omega ^{\theta }(y)\). Observe that \(g(1,x,\theta )= \omega ^{\theta }(x)\). The double integral \( \Omega _{I,a}\cap \left\{ x>0\right\} \) becomes
In the last step, we have applied Hardy’s inequality on [1, a] and \([a^{-1},1]\).
Now consider the case when \(x<0\), Let \(1+x=(1+y)t\). Then \(a^{-1}\le t\le a\), \(\frac{dy}{dt}=-\frac{1+x}{t^2}\) and \(\left| x-y\right| = \left| 1+x -(1+y)\right| = \frac{\left| 1-t\right| }{t}(1+x)\). Let \(f(t,x,\theta )= t^{-2\theta } (1+x)^{\theta }(2t-(1+x))^{\theta }=\omega ^{\theta }(y)\). Observe that \(f(1,x,\theta )= \omega ^{\theta }(x)\). The double integral \( \Omega _{I,a}\cap \left\{ x<0\right\} \) becomes
In the last step, we have applied Hardy’s inequality on [1, a] and \([a^{-1},1]\). Note that \(f(t,x,\theta ) = g(t,-x,\theta )\). Observe that \( \int _{a^{-1}}^a (\partial _tf(t,x,\theta ) )^2 \left| 1-t\right| ^{2- \beta } \,dt \le C (1+x)^{2\theta }\). We then obtain the desired conclusion. \(\square \)
Proof of Lemma D.1
If \(\beta =1\) or 2, we can use direct calculation to get the desired results.
When \(0<\beta <1\), \(\int _{I}u^2\omega ^{\alpha /2}\,dx = \int _{I}v^2\omega ^{3\alpha /2}\,dx \le \int _{I}v^2\omega ^{\alpha /2}\,dx\). Moreover,
By Lemma D.4, we have
Since \(\beta \le \alpha \), then \(\int _{I} \omega ^{3\alpha /2- \beta } v^2 \,dx\) is bounded by \(\left\| v\right\| _{\omega ^{\alpha /2}}^2\). Then (D.2) can be bounded by \(C\left\| v\right\| _{\beta ,\omega ^{\alpha /2},B}^2\).
When \(1<\beta \le \alpha <2\). \(\left\| u\right\| _{\omega ^{\alpha /2}}= \left\| \omega ^{\alpha /2}v\right\| _{\omega ^{\alpha /2}}\le \left\| v\right\| _{\omega ^{\alpha /2}}\). As \(\partial _x u = \omega ^{\alpha /2} \partial _x v + (-\alpha x)\omega ^{\alpha /2-1}v \), then
It remains to check the weighted fractional-order norm. Since \(\partial _x u = \omega ^{\alpha /2} \partial _x v + (-\alpha x)\omega ^{\alpha /2-1}v \) and we only need to check that the weighted fractional norms of \(\omega ^{\alpha /2} \partial _x v \) and \( x\omega ^{\alpha /2-1}v \) are bounded. The boundedness of the weighted fractional norm of \(\omega ^{\alpha /2} \partial _x v \) is proved as follows. Let \(\beta =1+\sigma \).
By Lemma D.4, the last term is bounded by \(\int _{I} \omega ^{3\alpha /2+\beta -2\sigma }(\partial _x v)^2\,dx \), which is further bounded by \( \left\| \partial _x v\right\| ^2_{\omega ^{\alpha /2+1} } \) as \(\beta =1+\sigma \le \alpha \).
For \( x\omega ^{\alpha /2-1}v \), we only need to show the regularity of \( \omega ^{\alpha /2-1}v \). Then by the fact that \(\omega ^{\gamma }(y)\le C \omega ^{\gamma }(x) \) on \(\Omega _{I,a}\) for any \(\gamma \), we have
By Lemma D.4, the last term is bounded by \(C \int _{I} \omega ^{3\alpha /2+\beta -2\sigma -2 }(x) v^2(x) \,dx \) and thus it is bounded by \( C \int _{I} \omega ^{\alpha /2 }(x) v^2(x) \,dx. \) Then we have shown that
Then by the definition of \(B^{\beta }_{\alpha /2}(I)\), we have \(u \in B^{\beta }_{\alpha /2}(I)\). \(\square \)
Rights and permissions
About this article
Cite this article
Zhang, Z. Error Estimates of Spectral Galerkin Methods for a Linear Fractional Reaction–Diffusion Equation. J Sci Comput 78, 1087–1110 (2019). https://doi.org/10.1007/s10915-018-0800-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-018-0800-0