- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 256071, 7 pages
A Numerical Method for Delayed Fractional-Order Differential Equations
1College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
2State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
Received 3 February 2013; Accepted 14 April 2013
Academic Editor: Theodore E. Simos
Copyright © 2013 Zhen Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
A numerical method for nonlinear fractional-order differential equations with constant or time-varying delay is devised. The order here is an arbitrary positive real number, and the differential operator is with the Caputo definition. The general Adams-Bashforth-Moulton method combined with the linear interpolation method is employed to approximate the delayed fractional-order differential equations. Meanwhile, the detailed error analysis for this algorithm is given. In order to compare with the exact analytical solution, a numerical example is provided to illustrate the effectiveness of the proposed method.
Fractional calculus is an old mathematical problem and has been always thought of as a pure mathematical problem for nearly three centuries [1–3]. Though having a long history, it was not applied to physics and engineering for a long period of time. However, in the last few decades, fractional calculus began to attract increasing attention of scientists from an application point of view [4–6]. In the fields of continuous-time modeling, many scholars have pointed out that fractional derivatives are very helpful in describing linear viscoelasticity, acoustics, rheology, polymeric chemistry, and so forth. Moreover, fractional derivatives have proved to be a very suitable tool for the description of memory and hereditary properties of various materials and processes. Nowadays the mathematical theories and practical applications of these operators are well established, and their applicabilities to science and engineering are being considered as attractive topics. In modeling dynamical processes, equations described with fractional derivatives have appeared in various fields such as physics, chemistry, and engineering [7, 8], and therefore, fractional-order differential equations (FDEs) are becoming the focus of many studies.
The development of effective methods for numerically solving FDEs has received increasing attention over the last few years. Several methods based on Caputo or Riemann-Liouville definition have been proposed and analyzed [9–24]. For instance, based on the predictor-corrector scheme, Diethelm et al. introduced Adams-Bashforth-Moulton algorithm [11–13], and meanwhile some error analysis and an extension of Richardson extrapolation were presented to improve the numerical accuracy. These techniques elaborated in [11–13] take advantage of the fact that the FDEs can be reduced to Volterra type integral equations. And therefore, one can apply the numerical schemes for Volterra type integral equations to find the solution of FDEs; one can refer to [21, 25–28] and the literature cited therein for more details. The technique presented in [11–13] has been further analyzed and extended for multiterm  and multiorder systems . Li and Tao  studied the error analyses of the fractional Adams method for the fractional-order ordinary differential equations for more general cases. Deng  obtained a good numerical approximation by combining the short memory principle with the predictor-corrector approach.
However, in real world systems, delay is very often encountered in many practical systems, such as automatic control, biology and hydraulic networks, economics, and long transmission lines. Delayed differential equations are correspondingly used to describe such dynamical systems. In recent years, delayed FDEs begin to arouse the attention of many researchers [29–31]. To simulate these equations is an important technique in the research, accordingly, finding effective numerical methods for the delayed FDEs is a necessary process. However, to the best of our knowledge, there are very few works devoted in the literature to such work so far. The aim of this paper is to generalize the Adams-Bashforth-Moulton algorithm introduced in [11–13] to the delayed FDEs.
The rest of this paper is organized as follows. In Section 2, the numerical scheme is devised based on the Adams-Bashforth-Moulton method, and meanwhile the predictor-corrector scheme is developed in the case of constant and time-varying delay, respectively. The detailed error analysis of the newly proposed algorithm is given in Section 3. Numerical simulations are performed in Section 4 in order to illustrate the effectiveness of the proposed scheme. Finally, some concluding remarks are reported in Section 5.
2. Formulation of the Numerical Method for Delayed FDEs
There are three commonly used definitions for fractional derivatives , that is, Riemann-Liouville, Grünwald-Letnicov, and Caputo definitions. In pure mathematics, Riemann-Liouville derivative is more commonly used than Caputo derivative. However, as we all know, only the Caputo definition has the same form as integer-order differential equations in the initial conditions. And therefore this paper is based on Caputo definition.
2.1. Caputo Fractional Derivatives
Definition 1 (see ). The Caputo fractional derivative of order of a continuous function is defined as follows: where is -function, and
2.2. The Procedure of Adams-Bashforth-Moulton Algorithm
The main aim of this paper is to study a numerical scheme for the approximate solution of delayed FDEs. For this purpose, we consider delayed FDEs described by where is the order of the differential equation, is the initial value, and is an integer.
Before introducing the new algorithm for the delayed FDEs, we first briefly recall the idea of the classical one-step Adams-Bashforth-Moulton algorithm for the following ODE: Let , , , and be the time step. Assume that , , then the previous equation is equivalent to Since the integral in the right-hand side of (6) can be approximated by trapezoidal quadrature formula, Thus, we can get the approximation to as follows: which is an implicit equation and cannot be solved for directly; however, one can adopt another numerical method to approximate in the right-hand side preliminarily.
The preliminary approximation is called predictor and can be obtained by forward Euler method or any other explicit method; here we take forward Euler method as an example; that is, Then, the so-called one-step Adams-Bashforth-Moulton method is in which (9) is called the predictor, and (10) is called the corrector. It is well known that this method is convergent; that is,
2.3. The Representation of Algorithm for Delayed FDEs
Having introduced the Adams-Bashforth-Moulton algorithm, now the key problem is to establish approximation to the delayed term , which consists of the following two cases.
Case I (when is constant). It can be seen that, for any positive constant , may not be a grid point for any . Suppose that and . When , can be approximated by
and when , cannot be calculated directly.
For , let be the approximation to ; we interpolate it by the two nearest points; that is, It can be seen from (13) that if , the numerical equation is explicit and thus can be computed directly. However, when and , that is, , then the first term in the right-hand side of the previous equation is . It still needs to predict, in this case, that is
Case II (when is time varying). If is time varying, that is, , then the approximation in this case is more complicated. Let be the approximation to , and the linear interpolation of at point is employed to approximate the delay term. Let , where is a positive integer and , then It should be noted that when is constant, for given and , we can judge whether or holds at the beginning of the programme. However, when is time varying, is also time varying; that is, at one moment it is equal to 1, and at another moment it may greater than 1. If , the first term in the right-hand side of (15) still needs to predict; otherwise, when , it needs not. So in each step of the computing, it needs to test whether or not firstly, then computation of the first term in the right-hand side of (15) depends on whether it requires predicting or not in different steps.
From the theory introduced in [10–14], we know that the delayed initial value problem (3)-(4) is equivalent to Volterra integral equation as follows: Just as the method used in , the remaining problem is to compute the integral term in (16). Firstly the product trapezoidal quadrature formula is applied to replace the integrals term, where nodes () are taken with respect to the weight function . That is, we employ the approximation where is the piecewise linear interpolation for with nodes and knots chosen at , . Using the standard technique of quadrature theory, it can be found that we can write the integrals on the right-hand side of (17) as where Consequently, the numerical scheme for FDEs (3)-(4) can be depicted as: where
3. Error Analysis of the Newly-Proposed Algorithm
Before giving the main results, we firstly introduce the following two lemmas, which will be used in the proof of the theorem.
Lemma 2 (see ). (i) Let , then
(ii) Let , then
In this paper, we further assume that in (3) satisfies the following Lipschitz conditions with respect to its variables as follows: where are positive constants.
Theorem 3. Suppose the solution of the initial value problem satisfies the following two conditions: with some , and ; then for some suitable , we have where , , and is a positive constant.
Proof. We will prove the result by virtue of mathematical induction. Suppose that the conclusion is true for , then we have to prove that the inequality also holds for . To do this, we first consider the error of the predictor .
From the assumptions (24), we have So and from we have Since we have which completes the proof.
When , , applying Theorem 3, it is not difficult to derive the following result on the error bound.
Theorem 4. Suppose that and , then where , and is a positive constant.
Remark 5. We can see from Cases I and II that if the solution is not smooth, then the truncation error of , which approximates to , will not be . Therefore, by the error analysis elaborated in Section 3, we cannot yield the same conclusion as in Theorem 4. We will consider such a problem in our future work.
4. A Numerical Example
In this section, the following delayed FDE is considered: Notice that the exact solution to this equation is In accordance with delay being constant or time varying, the numerical results are displayed in Tables 1, 2, 3, and 4. respectively, where denotes the absolute numerical error and denotes the relative numerical error. From the numerical results we can see that the computing errors are in general acceptable for engineering.
In this paper, a numerical algorithm is formulated based on Adams-Bashforth-Moulton method for fractional-order differential equations with time delay. The error analysis of the numerical scheme is carried out, meanwhile, a numerical example with constant delay and time-varying delay is proposed to testify the effectiveness of the scheme. This algorithm can be used not only in the simulation of delayed fractional-order differential equations but also in the simulation of delayed fractional-order control systems.
This work was supported by the National Natural Science Foundation of China under Grants 61004078, 61273012, the Foundation of State Key Laboratory for Novel Software Technology of Nanjing University, the China Postdoctoral Science Foundation Funded Project, and the Special Funds for Postdoctoral Innovative Projects of Shandong Province.
- K. S. Miller and B. Ross, An Introduction to the Fractional Calculus and Fractional Differential Equations, John Wiley & Sons, New York, NY, USA, 1993.
- I. Podlubny, Fractional Differential Equations, vol. 198 of Mathematics in Science and Engineering, Academic Press, San Diego, Calif, USA, 1999.
- P. L. Butzer and U. Westphal, “An introduction to fractional calculus,” in Applications of Fractional Calculus in Physics, pp. 1–85, World Scientific Publishing, River Edge, NJ, USA, 2000.
- Z. Wang, X. Huang, Y.-X. Li, and X.-N. Song, “A new image encryption algorithm based on fractional-order hyperchaotic Lorenz system,” Chinese Physics B, vol. 22, Article ID 010504, 2013.
- K. B. Oldham and J. Spanier, The Fractional Calculus: Theory and Application of Differentiation and Integration to Arbitrary Order, vol. 111 of Mathematics in Science and Engineering, Academic Press, New York, NY, USA, 1974.
- R. Hilfer, Ed., Applications of Fractional Calculus in Physics, World Scientific Publishing, River Edge, NJ, USA, 2000.
- P. J. Torvik and R. L. Bagley, “On the appearance of the fractional derivatives in the behaviour of real materials,” Journal of Applied Mechanics, vol. 51, no. 2, pp. 294–298, 1984.
- F. Mainardi, “Fractional relaxation-oscillation and fractional diffusion-wave phenomena,” Chaos, Solitons & Fractals, vol. 7, no. 9, pp. 1461–1477, 1996.
- N. J. Ford and A. C. Simpson, “The numerical solution of fractional differential equations: speed versus accuracy,” Numerical Algorithms, vol. 26, no. 4, pp. 333–346, 2001.
- V. Daftardar-Gejji and A. Babakhani, “Analysis of a system of fractional differential equations,” Journal of Mathematical Analysis and Applications, vol. 293, no. 2, pp. 511–522, 2004.
- K. Diethelm and N. J. Ford, “Analysis of fractional differential equations,” Journal of Mathematical Analysis and Applications, vol. 265, no. 2, pp. 229–248, 2002.
- K. Diethelm, N. J. Ford, and A. D. Freed, “A predictor-corrector approach for the numerical solution of fractional differential equations,” Nonlinear Dynamics, vol. 29, no. 1–4, pp. 3–22, 2002.
- K. Diethelm, N. J. Ford, and A. D. Freed, “Detailed error analysis for a fractional Adams method,” Numerical Algorithms, vol. 36, no. 1, pp. 31–52, 2004.
- K. Diethelm, N. J. Ford, A. D. Freed, and Yu. Luchko, “Algorithms for the fractional calculus: a selection of numerical methods,” Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 6-8, pp. 743–773, 2005.
- K. Diethelm and N. J. Ford, “Multi-order fractional differential equations and their numerical solution,” Applied Mathematics and Computation, vol. 154, no. 3, pp. 621–640, 2004.
- Z. Odibat, “Approximations of fractional integrals and Caputo fractional derivatives,” Applied Mathematics and Computation, vol. 178, no. 2, pp. 527–533, 2006.
- J. T. Edwards, N. J. Ford, and A. C. Simpson, “The numerical solution of linear multi-term fractional differential equations; systems of equations,” Journal of Computational and Applied Mathematics, vol. 148, no. 2, pp. 401–418, 2002.
- K. Diethelm, “An investigation of some nonclassical methods for the numerical approximation of Caputo-type fractional derivatives,” Numerical Algorithms, vol. 47, no. 4, pp. 361–390, 2008.
- K. Diethelm, “An improvement of a nonclassical numerical method for the computation of fractional derivatives,” Journal of Vibration and Acoustics, vol. 131, no. 1, Article ID 014502, 4 pages, 2009.
- C. Li and C. Tao, “On the fractional Adams method,” Computers & Mathematics with Applications, vol. 58, no. 8, pp. 1573–1588, 2009.
- R. Garrappa, “On some explicit Adams multistep methods for fractional differential equations,” Journal of Computational and Applied Mathematics, vol. 229, no. 2, pp. 392–399, 2009.
- L. Galeone and R. Garrappa, “Fractional Adams-Moulton methods,” Mathematics and Computers in Simulation, vol. 79, no. 4, pp. 1358–1367, 2008.
- L. Galeone and R. Garrappa, “Explicit methods for fractional differential equations and their stability properties,” Journal of Computational and Applied Mathematics, vol. 228, no. 2, pp. 548–560, 2009.
- W. Deng, “Short memory principle and a predictor-corrector approach for fractional differential equations,” Journal of Computational and Applied Mathematics, vol. 206, no. 1, pp. 174–188, 2007.
- C. Li and G. Peng, “Chaos in Chen's system with a fractional order,” Chaos, Solitons & Fractals, vol. 22, no. 2, pp. 443–450, 2004.
- X. Wu, J. Li, and G. Chen, “Chaos in the fractional order unified system and its synchronization,” Journal of the Franklin Institute, vol. 345, no. 4, pp. 392–401, 2008.
- M. S. Tavazoei and M. Haeri, “Chaotic attractors in incommensurate fractional order systems,” Physica D, vol. 237, no. 20, pp. 2628–2637, 2008.
- S. Dadras and H. R. Momeni, “Control of a fractional-order economical system via sliding mode,” Physica A, vol. 389, no. 12, pp. 2434–2442, 2010.
- Y. Chen and K. L. Moore, “Analytical stability bound for a class of delayed fractional-order dynamic systems,” Nonlinear Dynamics, vol. 29, no. 1–4, pp. 191–200, 2002.
- P. Lanusse, H. Benlaoukli, D. Nelson-Gruel, and A. Oustaloup, “Fractional-order control and interval analysis of SISO systems with time-delayed state,” IET Control Theory & Applications, vol. 2, no. 1, pp. 16–23, 2008.
- X. Zhang, “Some results of linear fractional order time-delay system,” Applied Mathematics and Computation, vol. 197, no. 1, pp. 407–411, 2008.