Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter August 31, 2017

Müntz Spectral Methods for the Time-Fractional Diffusion Equation

  • Dianming Hou , Mohammad Tanzil Hasan and Chuanju Xu EMAIL logo

Abstract

In this paper, we propose and analyze a fractional spectral method for the time-fractional diffusion equation (TFDE). The main novelty of the method is approximating the solution by using a new class of generalized fractional Jacobi polynomials (GFJPs), also known as Müntz polynomials. We construct two efficient schemes using GFJPs for TFDE: one is based on the Galerkin formulation and the other on the Petrov–Galerkin formulation. Our theoretical or numerical investigation shows that both schemes are exponentially convergent for general right-hand side functions, even though the exact solution has very limited regularity (less than H1). More precisely, an error estimate for the Galerkin-based approach is derived to demonstrate its spectral accuracy, which is then confirmed by numerical experiments. The spectral accuracy of the Petrov–Galerkin-based approach is only verified by numerical tests without theoretical justification. Implementation details are provided for both schemes, together with a series of numerical examples to show the efficiency of the proposed methods.

Award Identifier / Grant number: 11471274

Award Identifier / Grant number: 11421110001

Award Identifier / Grant number: 51661135011

Award Identifier / Grant number: 91630204

Funding statement: This research is partially supported by the National Natural Science Foundation of China (grant numbers 11471274, 11421110001, 51661135011, and 91630204).

References

[1] A. A. Alikhanov, A new difference scheme for the time fractional diffusion equation, J. Comput. Phys. 280 (2014), 424–438. 10.1016/j.jcp.2014.09.031Search in Google Scholar

[2] F. Amblard, A. C. Maggs, B. Yurke, A. Pargellis and S. Leibler, Subdiffusion and anomalous local viscoelasticity in actin networks, Phys. Rev. Lett. 77 (1996), no. 21, 4470–4473. 10.1103/PhysRevLett.77.4470Search in Google Scholar

[3] K. F. Andersen and H. P. Heinig, Weighted norm inequalities for certain integral operators, SIAM J. Math. Anal. 14 (1983), no. 14, 834–844. 10.1137/0514064Search in Google Scholar

[4] D. Baffet and J. S. Hesthaven, A kernel compression scheme for fractional differential equations, SIAM J. Numer. Anal. 55 (2017), no. 2, 496–520. 10.1137/15M1043960Search in Google Scholar

[5] E. Barkai, R. Metzler and J. Klafter, From continuous time random walks to the fractional Fokker–Planck equation, Phys Rev. E 61 (2000), no. 1, 132–138. 10.1103/PhysRevE.61.132Search in Google Scholar

[6] C. Bernardi and Y. Maday, Spectral methods, Handbook of Numerical Analysis. Vol. 5: Techniques of Scientific Computing, North Holland, Amsterdam (1997), 209–486. 10.1016/S1570-8659(97)80003-8Search in Google Scholar

[7] H. Brunner, Collocation Methods for Volterra Integral and Related Functional Differential Equations, Cambridge University Press, Cambridge, 2004. 10.1017/CBO9780511543234Search in Google Scholar

[8] S. Chen, J. Shen and L. L. Wang, Generalized Jacobi functions and their applications to fractional differential equations, Math. Comp. 85 (2016), no. 300, 1603–1638. 10.1090/mcom3035Search in Google Scholar

[9] W. H. Deng, Finite element method for the space and time fractional Fokker–Planck equation, SIAM J. Numer. Anal. 47 (2008), no. 1, 204–226. 10.1137/080714130Search in Google Scholar

[10] K. Diethelm, N. J. Ford and A. D. Freed, Detailed error analysis for a fractional Adams method, Numer. Algorithms 36 (2004), no. 1, 31–52. 10.1023/B:NUMA.0000027736.85078.beSearch in Google Scholar

[11] V. J. Ervin and J. P. Roop, Variational formulation for the stationary fractional advection dispersion equation, Numer. Methods Partial Differential Equations 22 (2006), no. 3, 558–576. 10.1002/num.20112Search in Google Scholar

[12] G. H. Gao, Z. Z. Sun and H. W. Zhang, A new fractional numerical differentiation formula to approximate the Caputo fractional derivative and its applications, J. Comput. Phys. 259 (2014), no. 2, 33–50. 10.1016/j.jcp.2013.11.017Search in Google Scholar

[13] B. I. Henry and S. L. Wearne, Fractional reaction-diffusion, Phys. A 276 (2000), no. 3, 448–455. 10.1016/S0378-4371(99)00469-0Search in Google Scholar

[14] B. I. Henry and S. L. Wearne, Existence of turing instabilities in a two-species fractional reaction-diffusion system, SIAM J. Appl. Math. 62 (2002), no. 3, 870–887. 10.1137/S0036139900375227Search in Google Scholar

[15] D. M. Hou and C. J. Xu, A fractional spectral method with applications to some singular problems, Adv. Comput. Math. (2017), 1–34. 10.1007/s10444-016-9511-ySearch in Google Scholar

[16] S. D. Jiang, J. W. Zhang, Q. Zhang and Z. M. Zhang, Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations, Commun. Comput. Phys. 21 (2017), no. 3, 650–678. 10.4208/cicp.OA-2016-0136Search in Google Scholar

[17] B. T. Jin, R. Lazarov and Z. Zhou, Error estimates for a semidiscrete finite element method for fractional order parabolic equations, SIAM J. Numer. Anal. 51 (2013), no. 1, 445–466. 10.1137/120873984Search in Google Scholar

[18] T. A. M. Langlands and B. I. Henry, The accuracy and stability of an implicit solution method for the fractional diffusion equation, J. Comput. Phys. 205 (2005), no. 2, 719–736. 10.1016/j.jcp.2004.11.025Search in Google Scholar

[19] X. J. Li and C. J. Xu, A space-time spectral method for the time fractional diffusion equation, SIAM J. Numer. Anal. 47 (2009), no. 3, 2108–2131. 10.1137/080718942Search in Google Scholar

[20] X. J. Li and C. J. Xu, Existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation, Commun. Comput. Phys. 8 (2010), no. 5, 1016–1051. 10.4208/cicp.020709.221209aSearch in Google Scholar

[21] Y. M. Lin and C. J. Xu, Finite difference/spectral approximations for the time-fractional diffusion equation, J. Comput. Phys. 225 (2007), no. 2, 1533–1552. 10.1016/j.jcp.2007.02.001Search in Google Scholar

[22] C. W. Lv and C. J. Xu, Error analysis of a high order method for time-fractional diffusion equations, SIAM J. Sci. Comput. 38 (2016), no. 5, A2699–A2724. 10.1137/15M102664XSearch in Google Scholar

[23] B. F. Mainardi, Fractional diffusive waves in viscoelastic solids, Nonlinear Waves in Solids 137 (1995), 93–97. Search in Google Scholar

[24] R. Metzler and J. Klafter, The random walk’s guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep. 339 (2000), no. 1, 1–77. 10.1016/S0370-1573(00)00070-3Search in Google Scholar

[25] H. Müller, R. Kimmich and J. Weis, Nmr flow velocity mapping in random percolation model objects: Evidence for a power-law dependence of the volume-averaged velocity on the probe-volume radius, Phys. Rev. E 54 (1996), no. 5, 5278–5285. 10.1103/PhysRevE.54.5278Search in Google Scholar

[26] R. R. Nigmatullin, The realization of the generalized transfer equation in a medium with fractal geometry, Phys. Stat. Sol. 133 (1986), no. 1, 425–430. 10.1515/9783112495483-049Search in Google Scholar

[27] I. Podlubny, Fractional Differential Equations, Academic Press, New York, 1999. Search in Google Scholar

[28] K. Sakamoto and M. Yamamoto, Initial value/boundary value problems for fractional diffusion-wave equations and applications to some inverse problems, J. Math. Anal. Appl. 382 (2011), no. 1, 426–447. 10.1016/j.jmaa.2011.04.058Search in Google Scholar

[29] H. Scher and M. Lax, Stochastic transport in a disordered solid. I. Theory, Phys. Rev. B 7 (1973), no. 10, 4491–4502. 10.1103/PhysRevB.7.4491Search in Google Scholar

[30] H. Scher and E. W. Montroll, Anomalous transit-time dispersion in amorphous solids, Phys. Rev. B 12 (1975), no. 6, 2455–2477. 10.1103/PhysRevB.12.2455Search in Google Scholar

[31] V. D. Stepanov, Weight inequalities of the Hardy type for fractional Riemann–Liouville integrals, Sib. Math. J. 31 (1990), no. 3, 513–522. 10.1007/BF00970358Search in Google Scholar

[32] Z. Z. Sun and X. N. Wu, A fully discrete difference scheme for a diffusion-wave system, Appl. Numer. Math. 56 (2006), no. 2, 193–209. 10.1016/j.apnum.2005.03.003Search in Google Scholar

[33] H. Wang and T. S. Basu, A fast finite difference method for two-dimensional space-fractional diffusion equations, SIAM J. Sci. Comput. 34 (2012), no. 5, A2444–A2458. 10.1137/12086491XSearch in Google Scholar

[34] M. Zayernouri, M. Ainsworth and G. E. Karniadakis, A unified Petrov–Galerkin spectral method for fractional PDEs, Comput. Methods Appl. Mech. Engrg. 283 (2015), no. 1, 1545–1569. 10.1016/j.cma.2014.10.051Search in Google Scholar

[35] M. Zayernouri and G. E. Karniadakis, Fractional Sturm–Liouville eigen-problems: Theory and numerical approximation, J. Comput. Phys. 252 (2014), 495–517. 10.1016/j.jcp.2013.06.031Search in Google Scholar

[36] F. H. Zeng, Z. Q. Zhang and G. E. Karniadakis, Fast difference schemes for solving high-dimensional time-fractional subdiffusion equations, J. Comput. Phys. 307 (2016), 15–33. 10.1016/j.jcp.2015.11.058Search in Google Scholar

[37] M. Zheng, F. Liu, V. Anh and I. Turner, A high-order spectral method for the multi-term time-fractional diffusion equations, Appl. Math. Mod. 40 (2016), no. 7–8, 4970–4985. 10.1016/j.apm.2015.12.011Search in Google Scholar

Received: 2017-4-21
Revised: 2017-7-18
Accepted: 2017-7-26
Published Online: 2017-8-31
Published in Print: 2018-1-1

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 25.4.2024 from https://www.degruyter.com/document/doi/10.1515/cmam-2017-0027/html
Scroll to top button