A Petrov--Galerkin Spectral Method of Linear Complexity for Fractional Multiterm ODEs on the Half Line
Abstract
We present a new tunably accurate Laguerre Petrov--Galerkin spectral method for solving linear multiterm fractional initial value problems with derivative orders at most one and constant coefficients on the half line. Our method results in a matrix equation of special structure which can be solved in $\mathcal{O}(N \log N)$ operations. We also take advantage of recurrence relations for the generalized associated Laguerre functions (GALFs) in order to derive explicit expressions for the entries of the stiffness and mass matrices, which can be factored into the product of a diagonal matrix and a lower-triangular Toeplitz matrix. The resulting spectral method is efficient for solving multiterm fractional differential equations with arbitrarily many terms, which we demonstrate by solving a fifty-term example. We apply this method to a distributed order differential equation, which is approximated by linear multiterm equations through the Gauss--Legendre quadrature rule. We provide numerical examples demonstrating the spectral convergence and linear complexity of the method.
Keywords
MSC codes
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
T. M. Atanackovic, M. Budincevic, and S. Pilipovic, On a fractional distributed-order oscillator, J. Phys. A, 38 (2005), pp. 6703--6713, https://doi.org/10.1088/0305-4470/38/30/006.
2.
D. Baleanu, A. Bhrawy, and T. Taha, A modified generalized Laguerre spectral method for fractional differential equations on the half line, Abstract Appl. Anal., (2013), 413529, https://doi.org/10.1155/2013/413529.
3.
A. Bhrawy, D. Baleanu, and L. Assas, Efficient generalized Laguerre spectral methods for solving multi-term fractional differential equations on the half line, J. Vibration Control, 20 (2013), pp. 973--985, https://doi.org/10.1177/1077546313482959.
4.
H. Brunner, Collocation Methods for Volterra Integral and Related Functional Differential Equations, vol. 15, Cambridge University Press, Cambridge, UK, 2004.
5.
M. Caputo, Distributed order differential equations modelling dielectric induction and diffusion, Fract. Calc. Appl. Anal., 4 (2001), pp. 421--442.
6.
M. Caputo, Diffusion with space memory modelled with distributed order space fractional differential equations, Ann. Geophys., 46 (2003), pp. 223--234, https://doi.org/10.4401/ag-3395.
7.
C. Celik and M. Duman, Crank-Nicolson method for the fractional diffusion equation with the Riesz fractional derivative, J. Comput. Phys., 231 (2012), pp. 1743--1750, https://doi.org/10.1016/j.jcp.2011.11.008.
8.
M. Chen and W. Deng, Fourth order accurate scheme for the space fractional diffusion equations, SIAM J. Numer. Anal., 52 (2014), pp. 1418--1438, https://doi.org/10.1137/130933447.
9.
L. Delves and J. Mohamed, Computational Methods for Integral Equations, Cambridge University Press, Cambridge, UK, 1985.
10.
W. Deng, Finite element method for the space and time fractional Fokker--Planck equation, SIAM J. Numer. Anal., 47 (2008), pp. 204--226, https://doi.org/10.1137/080714130.
11.
K. Diethelm and N. J. Ford, Numerical analysis for distributed-order differential equations, J. Comput. Appl. Math., 225 (2009), https://doi.org/10.1016/j.cam.2008.07.018.
12.
H. Ding, C. Li, and Y. Chen, High-order algorithms for Riesz derivative and their applications, Abstract Appl. Anal., 293 (2013), pp. 218--237, https://doi.org/10.1016/j.jcp.2014.06.007.
13.
J. Edwards, N. J. Ford, and A. C. Simpson, The numerical solution of linear multi-term fractional differential equations: Systems of equations, J. Comput. Appl. Math., 148 (2002), pp. 401--418, https://doi.org/10.1016/S0377-0427(02)00558-7.
14.
V. Ervin and J. Roop, Variational solution of fractional advection dispersion equations on bounded domains in $\mathbb{R}^d$, Numer. Methods Partial Differential Equations, 23 (2007), pp. 256--281, https://doi.org/10.1002/num.20169.
15.
D. Gottlieb and S. A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF Regional Conf. Ser. in Appl. Math. 26, SIAM, Philadelphia, 1977.
16.
J. Hesthaven, S. Gottlieb, and D. Gottlieb, Spectral Methods for Time-Dependent Problems, Cambridge University Press, Cambridge, UK, 2007.
17.
E. Kharazmi, M. Zayernouri, and G. E. Karniadakis, Petrov-Galerkin and Spectral Collocation Methods for Distributed Order Differential Equations, preprint, https://arXiv.org/abs/1604.08650, 2016.
18.
H. Khosravian-Arab, M. Dehghan, and M. Eslahchi, Fractional Sturm-Liouville boundary value problems in unbounded domains: Theory and applications, J. Comput. Phys., 229 (2015), pp. 526--560, https://doi.org/10.1016/j.jcp.2015.06.030.
19.
X. Li and C. Xu, A space-time spectral method for the time fractional diffusion equation, SIAM J. Numer. Anal., 47 (2009), pp. 2108--2131, https://doi.org/10.1137/080718942.
20.
F. Liu, M. Meerschaert, R. McGough, P. Zhuang, and Q. Liu, Numerical methods for solving the multi-term time fractional wave equations, Fract. Calc. Appl. Anal., 16 (2013), pp. 9--25, https://doi.org/10.2478/s13540-013-0002-2.
21.
P. Martinsson, V. Rokhlin, and M. Tygert, A fast algorithm for the inversion of general Toeplitz matrices, Comput. Math. Appl., 50 (2005), pp. 741--752, https://doi.org/10.1016/j.camwa.2005.03.011.
22.
C. Ming, F. Liu, L. Zheng, I. Turner, and V. Anh, Analytical solutions of multi-term time fractional differential equations and application to unsteady flows of generalized viscoelastic fluid, Comput. Math. Appl., 72 (2016), pp. 2084--2097, https://doi.org/10.1016/j.camwa.2016.08.012.
23.
M. Naghibolhosseini, Estimation of Outer-Middle Ear Transmission Using DPOAEs and Fractional-Order Modeling of Human Middle Ear, Ph.D. thesis, Department of Speech-Language-Hearing Services, City University of New York, NY, 2015.
24.
I. Podlubny, Fractional Differential Equations, Academic Press, San Diego, CA, 1999.
25.
S. Samko, A. Kilbas, and O. Marichev, Fractional Integrals and Derivatives, Gordon and Breach Science Publishers, Yverdon, 1993.
26.
J. Shen, T. Tang, and L.-L. Wang, Spectral Methods: Algorithms, Analysis and Applications, Springer, 8 2011.
27.
I. Sokolov, A. Chechkin, and J. Klafter, Distributed order fractional kinetics, Acta Phys. Polonica B, 35 (2004), pp. 1323--1341.
28.
H. Ye, F. Liu, I. Turner, V. Anh, and K. Burrage, Series expansion solutions for the multi-term time and space fractional partial differential equations in two and three dimensions, Eur. Phys. J. Special Topics, 222 (2013), pp. 1901--1914, https://doi.org/10.1140/epjst/e2013-01972-2.
29.
M. Zayernouri, M. Ainsworth, and G. E. Karniadakis, Tempered fractional Sturm--Liouville eigenproblems, SIAM J. Sci. Comput., 37 (2015), pp. A1777--A1800, https://doi.org/10.1137/140985536.
30.
M. Zayernouri, M. Ainsworth, and G. E. Karniadakis, A unified Petrov-Galerkin spectral method for fractional PDEs, Comput. Methods Appl. Mech. Engrg., 283 (2015), pp. 1545--1569, https://doi.org/10.1016/j.cma.2014.10.051.
31.
M. Zayernouri and G. E. Karniadakis, Fractional Sturm--Liouville eigen-problems: Theory and numerical approximation, J. Comput. Phys., 252 (2013), pp. 495--517, https://doi.org/10.1016/j.jcp.2013.06.031.
32.
M. Zayernouri and G. E. Karniadakis, Discontinuous spectral element methods for time- and space-fractional advection equations, SIAM J. Sci. Comput., 36 (2014), pp. B684--B707, https://doi.org/10.1137/130940967.
33.
M. Zayernouri and G. E. Karniadakis, Exponentially accurate spectral and spectral element methods for fractional ODEs, J. Comput. Phys., 257 (2014), pp. 460--480, https://doi.org/10.1016/j.jcp.2013.09.039.
34.
M. Zayernouri and G. E. Karniadakis, Fractional spectral collocation method, SIAM J. Sci. Comput., 36 (2014), pp. A40--A62, https://doi.org/10.1137/130933216.
35.
Z. Zhang, F. Zeng, and G. E. Karniadakis, Optimal error estimates of spectral Petrov--Galerkin and collocation methods for initial value problems of fractional differential equations, SIAM J. Numer. Anal., 53 (2015), pp. 2074--2096, https://doi.org/10.1137/140988218.
36.
Y. Zhao, Y. Zhang, F. Liu, I. Turner, Y. Tang, and V. Anh, Convergence and superconvergence of a fully-discrete scheme for multi-term time fractional diffusion equations, Appl. Math. Model., 73 (2016), pp. 1087--1099, https://doi.org/10.1016/j.camwa.2016.05.005.
37.
M. Zheng, F. Liu, V. Anh, and I. Turner, A high order spectral method for the multi-term time-fractional diffusion equation, Appl. Math. Model., 40 (2016), pp. 4970--4985, https://doi.org/10.1016/j.apm.2015.12.011.
Information & Authors
Information
Published In
SIAM Journal on Scientific Computing
Pages: A922 - A946
DOI: 10.1137/17M1113060
ISSN (online): 1095-7197
Copyright
© 2017, Society for Industrial and Applied Mathematics.
History
Submitted: 23 January 2017
Accepted: 30 January 2017
Published online: 25 May 2017
Keywords
MSC codes
Authors
Funding Information
Office of the Secretary of Defense https://doi.org/10.13039/100005713 : W911NF-15-1-0562
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Dissipation-Preserving Rational Spectral-Galerkin Method for Strongly Damped Nonlinear Wave System Involving Mixed Fractional Laplacians in Unbounded DomainsJournal of Scientific Computing, Vol. 93, No. 2 | 7 October 2022
- Non-polynomial Spectral-Galerkin Method for Time-Fractional Diffusion Equation on Unbounded DomainInternational Journal of Applied and Computational Mathematics, Vol. 8, No. 4 | 4 August 2022
- A new computational method based on fractional Lagrange functions to solve multi-term fractional differential equationsNumerical Algorithms, Vol. 88, No. 2 | 8 January 2021
- An hp-version Legendre spectral collocation method for multi-order fractional differential equationsAdvances in Computational Mathematics, Vol. 47, No. 3 | 22 April 2021
- Müntz sturm-liouville problems: Theory and numerical experimentsFractional Calculus and Applied Analysis, Vol. 24, No. 3 | 23 June 2021
- A self-singularity-capturing scheme for fractional differential equationsInternational Journal of Computer Mathematics, Vol. 98, No. 5 | 20 July 2020
- A generalized fractional-order Chebyshev wavelet method for two-dimensional distributed-order fractional differential equationsCommunications in Nonlinear Science and Numerical Simulation, Vol. 95 | 1 Apr 2021
- Numerical Analysis WSGD Scheme for One- and Two-Dimensional Distributed Order Fractional Reaction–Diffusion Equation with Collocation Method via Fractional B-SplineInternational Journal of Applied and Computational Mathematics, Vol. 7, No. 2 | 8 March 2021
- A numerical method based on fractional-order generalized Taylor wavelets for solving distributed-order fractional partial differential equationsApplied Numerical Mathematics, Vol. 160 | 1 Feb 2021
- IMEX Hermite--Galerkin Spectral Schemes with Adaptive Time Stepping for the Coupled Nonlocal Gordon-Type Systems in Multiple DimensionsSIAM Journal on Scientific Computing, Vol. 43, No. 6 | 23 November 2021
- Implicit-explicit time integration of nonlinear fractional differential equationsApplied Numerical Mathematics, Vol. 156 | 1 Oct 2020
- Rational Spectral Methods for PDEs Involving Fractional Laplacian in Unbounded DomainsSIAM Journal on Scientific Computing, Vol. 42, No. 2 | 10 March 2020
- Solving Parametric Fractional Differential Equations Arising from the Rough Heston Model Using Quasi-Linearization and Spectral CollocationSIAM Journal on Financial Mathematics, Vol. 11, No. 4 | 2 November 2020
- Operator-Based Uncertainty Quantification of Stochastic Fractional Partial Differential EquationsJournal of Verification, Validation and Uncertainty Quantification, Vol. 4, No. 4 | 5 February 2020
- An improved composite collocation method for distributed-order fractional differential equations based on fractional Chelyshkov waveletsApplied Numerical Mathematics, Vol. 145 | 1 Nov 2019
- On the rate of convergence of spectral collocation methods for nonlinear multi-order fractional initial value problemsComputational and Applied Mathematics, Vol. 38, No. 3 | 31 July 2019
- Fractional Sensitivity Equation Method: Application to Fractional Model ConstructionJournal of Scientific Computing, Vol. 80, No. 1 | 9 March 2019
- A unified spectral method for FPDEs with two-sided derivatives; part I: A fast solverJournal of Computational Physics, Vol. 385 | 1 May 2019
- A unified spectral method for FPDEs with two-sided derivatives; Part II: Stability, and error analysisJournal of Computational Physics, Vol. 385 | 1 May 2019
- An improved Yuan–Agrawal method with rapid convergence rate for fractional differential equationsComputational Mechanics, Vol. 63, No. 4 | 11 August 2018
- A generalized Laguerre spectral Petrov–Galerkin method for the time-fractional subdiffusion equation on the semi-infinite domainApplied Mathematics and Computation, Vol. 331 | 1 Aug 2018
- Fractional pseudo-spectral methods for distributed-order fractional PDEsInternational Journal of Computer Mathematics, Vol. 95, No. 6-7 | 30 January 2018
- A Legendre collocation method for distributed-order fractional optimal control problemsNonlinear Dynamics, Vol. 91, No. 4 | 8 January 2018