- Research
- Open access
- Published:
Numerical solution of fractional-order Riccati differential equation by differential quadrature method based on Chebyshev polynomials
Advances in Difference Equations volume 2017, Article number: 365 (2017)
Abstract
We apply the Chebyshev polynomial-based differential quadrature method to the solution of a fractional-order Riccati differential equation. The fractional derivative is described in the Caputo sense. We derive and utilize explicit expressions of weighting coefficients for approximation of fractional derivatives to reduce a Riccati differential equation to a system of algebraic equations. We present numerical examples to verify the efficiency and accuracy of the proposed method. The results reveal that the method is accurate and easy to implement.
1 Introduction
The fractional differential equations have received considerable interest in recent years. In many applications, fractional derivatives and fractional integrals provide more accurate models of the systems than ordinary derivatives and integrals do. Many applications of fractional differential equations in the areas of solid mechanics and modeling of viscoelastic damping, electrochemical processes, dielectric polarization, colored noise, bioengineering, and various branches of science and engineering could be found, among others, in [1].
The existence and uniqueness of solutions of fractional differential equations have been investigated in [2, 3]. In general, most of the fractional differential equations have no exact solutions. Therefore, there has been significant interest in developing approximate methods for solving this kind of equations. Several methods have recently been proposed to solve these equations. These methods include the Adomian decomposition method [4], the homotopy analysis method [5], the Adams-Bashforth-Moulton method [6, 7], the Laplace transform method [8], the Bessel function method [9–11], and so on. However, few papers reported applications of the differential quadrature method to solve fractional-order differential equations.
The differential quadrature method was introduced by Richard Bellman and his associates in the early 1970s, following the idea of integral quadrature [12]. The basic idea of the differential quadrature method is that any derivative at a mesh point can be approximated by a weighted linear sum of all the functional values along a mesh line. The key procedure in the differential quadrature method is the determination of weighting coefficients. Fung [13] introduced a modified differential quadrature method to incorporate initial conditions. He also discussed at length the stability of various grid patterns in the differential quadrature method.
In this study, we use the differential quadrature method to numerically solve the fractional-order Riccati differential equation
with initial condition
where \(0< \alpha \leq1\), \(B(x)\), \(C(x)\), and \(D(x)\) are known functions, and c is a constant. When \(\alpha=1\), the fractional-order Riccati equation is the classic Riccati differential equation. The importance of the equation usually arises in the optimal control problems.
2 Preliminaries and notation
In this section, we present some notation, definitions, and preliminary facts.
2.1 Basic definitions of fractional integration and differentiation
There are various definitions of fractional integration and derivatives. The widely used definition of a fractional integral is the Riemann-Liouville definition, and that of a fractional derivative is the Caputo definition.
Definition 1
The Riemann-Liouville fractional integral operator of order \(\alpha>0\) of a function \(y\in C_{\mu}\), \(\mu\geq -1 \), is defined as
Definition 2
The fractional derivative \(D^{\alpha}\) of \(y(x)\) in the Caputo sense is defined as
for \(n-1< \alpha \leq n\), \(n\in N\), \(t>0\), and \(y(x)\in C_{-1}^{n}\).
For the Caputo derivative, we have
We use the ceiling function \(\lceil\alpha\rceil\) to denote the smallest integer greater than or equal to α and the floor function \(\lfloor\alpha\rfloor\) to denote the largest integer less than or equal to α. Also, \(N=\{0,1,2,\dots\}\).
2.2 Chebyshev polynomials and their properties
The well-known Chebyshev polynomials are defined on the interval \([-1,1]\) and are obtained by expanding the formulae
They have the following properties:
-
The three-term recurrence relation
$$ T_{k+1}(x)=2xT_{k}(x)-T_{k-1}(x) $$with \(T_{0}(x)=1\) and \(T_{1}(x)=x\).
-
The expression of \(T_{n}(x)\) in terms of x is given by [14]
$$ T_{n}(x)=\sum_{k=0}^{\lfloor n/2 \rfloor}c_{k}^{(n)}x^{n-2k}, $$(5)where
$$ c_{k}^{(n)}=(-1)^{k}2^{n-2k-1} \frac{n}{n-k}\dbinom{n-k}{k} $$and
$$ c_{k}^{(2k)}=(-1)^{k}\quad (k\geq 0). $$ -
Discrete orthogonality relation with the extrema of \(T_{n}(x)\) as nodes. Let \(n>0\), \(r,s\leq n\), and \(x_{i}=-\cos(i\pi/n)\), \(i=0,1,\ldots,n\). Then
$$ \sideset{} {^{\prime\prime}}\sum_{i=0}^{n} T_{r}(x_{i})T_{s}(x_{i})=K_{r} \delta_{rs}, $$(6)where \(K_{0}=K_{n}{}=n\) and \(K_{r}=\frac{1}{2}n\) for \(1\leq r\leq n-1\). The double prime indicates that the terms with suffixes \(i=0\) and \(i=n\) are to be halved.
This discrete orthogonality property leads us to a very efficient interpolation formula. For later use, we write the interpolation polynomial \(I_{N}y(x)\) interpolating \(y(x)\) at the points \(x_{i}=-\cos(i\pi/N)\), \(i=0,1,\ldots,N\), as a sum of Chebyshev polynomials in the form
The coefficients \(c_{k}\) in (7) are given by the explicit formula [15]
3 Calculation of weighting coefficients of fractional-order derivatives
To apply the Chebyshev polynomials in the interval \([0,1]\), we used the shifted Chebyshev polynomials \(T^{*}_{n}(x)\) defined in terms of the Chebyshev polynomials \(T_{n}(x)\) by the relation
Applying (7), (8), and (9), a function \(y(x)\in L_{2}[0,1]\) is approximated by means of the shifted Chebyshev polynomials as
where
and \(x_{i}=\frac{1}{2} [1-\cos(i\pi/N) ]\), \(i=0,1,2,\ldots,N\). According to the definition of the Caputo fractional derivative, we can write
where \(\alpha >0\).
The Caputo fractional derivative of the vector \(T^{*}(x)\) in (10) can be expressed as
where
and
Using (4) with \(0<\alpha<1\), we have
where
Employing (11) and (13), we get
where
and
Then the weighting coefficient of the fractional derivative can be written in the matrix form
The weighting coefficients can be written collectively in the matrix form as
4 Applications to fractional differential equation
To show the fundamental importance of weighting coefficients of fractional-order derivatives in the last section, we apply it for solving fractional-order Riccati differential equations. To solve the problem, we first consider incorporation of initial conditions. With the weighting coefficients \(D^{*(\alpha)}, 0< \alpha \leq 1\), the initial condition is incorporated easily into the differential quadrature adopting the strategy of [13]:
This equation can be rewritten in the matrix form as follows:
In equation (17), the initial condition is naturally incorporated into the differential quadrature rule. By substituting the approximation (17) into (1) and using the initial condition (2) we get the system of algebraic equations
Solving the system of algebraic equations, we can obtain the vector \([y_{i}]\). Then, using (10), we can get the approximate solutions
5 Some useful lemmas
In this section, we give some useful lemmas, which later play a significant role in the convergence analysis. We first introduce some notation. Let \(I:=(-1,1)\), and let \(L^{2}_{\omega^{\alpha,\beta}}(I)\) be the space of measurable functions whose square is Lebesgue integrable in I relative to the weight function \(\omega^{\alpha,\beta}(x)\). The inner product and norm of \(L^{2}_{\omega^{\alpha,\beta}}(I)\) are defined by
and
For a nonnegative integer m, define
with the seminorm and the norm
and
To measure the truncation error, we introduce the nonuniformly weighted Sobolev space
equipped with the norm and seminorm
Particularly, let
be the Chebyshev weight function.
For a given positive integer N, we denote by \(\{x_{i}\}_{i=0}^{N}\) the set of \(N+1\) Gauss-Lobatto points corresponding to the weight \(\omega^{\alpha,\beta}(x)\). By \(P_{N}\) we denote the space of all polynomials of degree not exceeding N. For all \(v\in C[-1,1]\), we define the Lagrange interpolating polynomial \(I^{\alpha,\beta}_{N}v\in P_{N}\) satisfying
The Lagrange interpolating polynomial can be written in the form
where \(F_{i}(x)\) is the Lagrange interpolation basis function associated with \(\{x_{i}\}_{i=0}^{N}\).
Lemma 1
([16])
Assume that \(v\in H^{m}_{\omega^{c}}\) and denote by \(I_{N}v\) its interpolation polynomial associated with the Gauss-Lobatto points \(\{x_{i}\}_{i=0}^{N}\), namely,
Then we have the estimates
6 Convergence analysis
In this section, we provide an error estimate of the applied method for the smooth solutions of fractional Riccati differential equations. To simplify the notation, without loss of generality, we let \(C(x)=1\) and use the change of variables to convert (1) and the initial conditions to the form
with initial conditions
where
Theorem 1
Let \(u(x)\) be the exact solution of the Riccati differential equation (22), which is assumed to be sufficiently smooth. Let the approximate solution \(u_{N}(x)\) be obtained by using the differential quadrature method together with a polynomial interpolation. If \(u(x)\in H^{m}_{\omega^{c}}(I)\), then, for sufficiently large N, we have the error estimate
Proof
Firstly, equation (22) holds at the Gauss-Lobatto points \(\{x_{i}\}_{i=0}^{N}\) on \([-1,1]\):
We use \(u_{i}\), \(0\leq i\leq N \), to approximate the function value \(u(x_{i})\), \(0\leq i\leq N\), and use
to approximate the function \(u(x)\), namely, \(u(x_{i})\approx u_{i}\) and \(u(x)\approx u_{N}(x)\). Then, the numerical scheme (18) can be rewritten as
Subtracting (26) from (24) gives the error equations
Multiplying by \(F_{i}(x)\) both sides of (27) and summing up from \(i=0\) to \(i=N\) yield
Let \(e(x)=u(x)-u_{N}(x)\) denote the error function. Then, (28) can be written as
where
Then we can write
Applying Lemma 1 to \(u(x)\), we have
Now we begin to estimate \(\Vert J_{2} \Vert _{\omega^{c}}\). Also, from [17, 18] we can conclude that
We now estimate the third term \(\Vert J_{3} \Vert _{\omega^{c}}\). By (27) we have
By simple calculation we can rewrite \(J_{3}\) as
Therefore
Since \(u^{2}(t)-u^{2}_{N}(t)=2u(t)e(t)-e(t)^{2}\), we have
As in [18], applying Banach algebra theory, we can obtain
Due to Lemma 1, we have
Consequently,
Therefore, a combination of (31), (32), and (34) yields estimate (23). □
7 Illustrative examples
To illustrate the effectiveness of the proposed method, we carry out some test examples. The results obtained by this method reveal that it is very effective and convenient for fractional differential equations.
Example 1
As the first example, we consider the fractional Riccati differential equation
The exact solution of the problem is \(y(x)=x^{2}\). Applying the differential quadrature method with \(N=2\), we approximate \(D^{\frac{1}{2}}y(x)\) as
where \(x_{0}=0, x_{1}=1/2\), and \(x_{2}=1\). Therefore, using (18) and (36), we obtain
Finally, by solving (37) we get
Then, using (20), we have \(y(x)=x^{2}\), which is the exact solution.
Example 2
In this example, we consider the equation
subject to the initial condition \(y(0)=0\). In general, the exact solution of the problem is not known. The exact solution for \(\alpha=1\) is
The problem is considered in [19–21]. We applied the differential quadrature method to solving the problem with \(N=4,8,12\) and various values of α. The numerical solutions obtained by the present method and some other numerical methods such as the wavelet method [19, 20] and the artificial neural networks [21] are given in Tables 1, 2, and 3. Clearly, the approximations obtained by the differential quadrature method are in agreement with those obtained with the above-mentioned numerical methods. Table 4 shows the approximate solutions obtained by using the present method for \(\alpha=1\), the Chebyshev wavelet operational matrix of the fractional integration [19] for \(k=6\), \(m=2\), and the Bernoulli wavelet method for \(k=2\), \(m=5\). Also, the numerical results with \(N=8\) and \(\alpha=1/4,2/4,3/4,1\) are plotted in Figure 1. The approximate solutions using the present method are in high agreement with the exact solutions for \(\alpha=1\).
8 Conclusion
A general formulation for the Chebyshev polynomial-based weighting coefficient matrix for approximation of fractional derivatives has been derived. The fractional derivatives are described in the Caputo sense. The matrix is used to get approximate numerical solutions of fractional Riccati differential equations. Our numerical results are compared with the solutions obtained by the wavelet and artificial neural network methods. The solution obtained using the present method shows that this approach can effectively solve the problem.
References
Podlubny, I: Fractional Differential Equations. Academic Press, San Diego (1999)
Amairi, M, Aoun, M, Najar, S, Abdelkrim, MN: A constant enclosure method for validating existence and uniqueness of the solution of an initial value problem for a fractional differential equation. Appl. Math. Comput. 217(5), 2162-2168 (2010)
Deng, J, Ma, L: Existence and uniqueness of solutions of initial value problems for nonlinear fractional differential equations. Appl. Math. Lett. 23(6), 676-680 (2010)
Shawagfeh, NT: Analytical approximate solutions for nonlinear fractional differential equations. Appl. Math. Comput. 131(2), 517-529 (2002)
Hashima, I, Abdulaziz, O, Momani, S: Homotopy analysis method for fractional IVPs. Commun. Nonlinear Sci. Numer. Simul. 14(3), 674-684 (2009)
Diethelm, K, Ford, NJ, Freed, AD: A predictor-corrector approach for the numerical solution of fractional differential equations. Nonlinear Dyn. 29(1), 3-22 (2002)
Diethelm, K, Ford, NJ, Freed, AD: Detailed error analysis for a fractional Adams method. Numer. Algorithms 36(1), 31-52 (2004)
Yang, C, Hou, J: An approximate solution of nonlinear fractional differential equation by Laplace transform and Adomian polynomials. J. Inf. Comput. Sci. 10(1), 213-222 (2013)
Yüzbaşi, Ş: A numerical approximation based on the Bessel functions of first kind for solutions of Riccati type differential difference equations. Comput. Math. Appl. 64(6), 1691-1705 (2012)
Yüzbaşi, Ş: Numerical solution of the Bagley-Torvik equation by the Bessel collocation method. Math. Methods Appl. Sci. 36(3), 300-312 (2013)
Yüzbaşi, Ş: A numerical approximation for Volterra population growth model with fractional order. Appl. Math. Model. 37(5), 3216-3227 (2013)
Bellman, RE, Casti, J: Differential quadrature and long-term integration. J. Math. Anal. Appl. 34(2), 235-238 (1971)
Fung, TC: Solving initial value problems by differential quadrature method part 1: first-order equations. Int. J. Numer. Methods Eng. 50(6), 1411-1427 (2001)
Gil, A, Segura, J, Temme, NM: Numerical Methods for Special Functions. SIAM, Philadelphia (2007)
Boyd, JP: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover, New York (1999)
Canuto, C, Hussaini, MY, Quarteroni, A, Zang, TA: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2006)
Ghoreishi, F, Mokhtary, P: Spectral collocation method for multi-order fractional differential equations. Int. J. Comput. Methods 11(05), 1350072 (2014)
Mokhtary, P, Ghoreishi, F: The \({L}^{2}\)-convergence of the Legendre spectral tau matrix formulation for nonlinear fractional integro differential equations. Numer. Algorithms 58(4), 475-496 (2011)
Wang, Y, Fan, Q: The second kind Chebyshev wavelet method for solving fractional differential equations. Appl. Math. Comput. 218(17), 8592-8601 (2012)
Keshavarza, E, Ordokhania, Y, Razzaghi, M: Bernoulli wavelet operational matrix of fractional order integration and its applications in solving the fractional order differential equations. Appl. Math. Model. 38(24), 6038-6051 (2014)
Raja, MAZ, Manzar, MA, Samar, R: An efficient computational intelligence approach for solving fractional order Riccati equations using ANN and SQP. Appl. Math. Model. 39(10-11), 3075-3093 (2015)
Acknowledgements
The authors are very grateful to the referees for carefully reading the paper and for their comments and suggestions, which have improved the paper.
Author information
Authors and Affiliations
Contributions
Both authors contributed equally to the writing of this paper. Both authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Hou, J., Yang, C. Numerical solution of fractional-order Riccati differential equation by differential quadrature method based on Chebyshev polynomials. Adv Differ Equ 2017, 365 (2017). https://doi.org/10.1186/s13662-017-1409-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-017-1409-6