Translate this page into:
Multistage Bernstein polynomials for the solutions of the Fractional Order Stiff Systems
⁎Corresponding author. alshbool.mohammed@gmail.com (M.H.T. Alshbool)
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Peer review under responsibility of King Saud University.
Abstract
In this paper, a new modification of the Bernstein polynomials method called Multistage Bernstein polynomials (MB-polynomials) is applied to solve new topic, which is Fractional Order Stiff Systems. The MB-polynomials is a simple reliable modification based on adapting standard Bernstein polynomials method. The procedure of the method is explained briefly and supported with illustrative examples to demonstrate the validity of the method. The results of MB-polynomials are compared with the traditional Bernstein polynomials method and several other methods that solved stiff systems. The results attest to the efficiency of the proposed method.
Keywords
Multistage Bernstein polynomials
Fractional Order Stiff Systems
Introduction
Fractional Order Stiff Systems have been employed to describe a variety of systems such as biology, physiology, medicine, hydraulics geology, and engineering. Fractional Order Stiff Systems are considered a new topic due to their potential applications especially in control processing. Stiff problems have been studied in many areas such as chemical engineering, non linear mechanics, biochemistry, and life sciences. Hence, the need for a reliable and efficient technique for the solution of stiff systems of differential equations is of high importance. Since 30 years, respected works have focused on the development of more advanced and efficient methods for stiff problems. BDF is a formula that is based on backward differentiation, and many modifications introduced by different authors are extended backward differentiation. First modification is (EBDF) formula introduced in Cash (1980). The MEBDF (modified EBDF) (Cash, 1983) and MF-MEBDF (matrix free MEBDF) (Hosseini and Hojjati, 1999), are modification methods of (BDF) formula used to solve stiff systems of ordinary differential equations. A-EBDF is also a modification of (BDF) applied to solve stiff systems of ordinary differential equations (Hojjati et al., 2004). Haar wavelets are used for linear and nonlinear stiff system of ordinary differential equations (Hsiao, 2004; Hsiao and Wang, 2001). Adomian decomposition method is applied on stiff problems (Saad Mahmood et al., 2005). Furthermore, modification of Homotopy perturbation methods which is called Rational Homotopy perturbation method (RHPM) is used to obtain an analytic approximation of stiff systems of ordinary differential equations (Biazar et al., 2015).
One of the important analytic methods for solving linear and nonlinear equations is Bernstein polynomials (B-polynomials). Bernstein operational matrix of differentiation proposed by Bhatti and Bracken (2007) used Bernstein polynomial basis to solve differential equation. Bernstein operational matrix for solving Lane–Emden type equations (Pandey and Kumar, 2012). operational matrices of Bernstein polynomials and their applications to solve Bessel differential equation (Yousefi and Behroozifar, 2010). Bernstein polynomials to solve fractional riccati type differential equations (Yuzbasi, 2013). Bernstein series solution of linear second-order partial differential equations with mixed conditions(Isik et al., 2012). Recently, Yiming et al. (2014) used Bernstein polynomials to find Numerical solution for the variable order linear cable equation. Approximate solutions of singular differential equations with estimation error by using Bernstein polynomials (Alshbool et al., 2015).
The interpolation polynomial used in (B-polynomials) method is a good approximation to the function , and for large n. Bernstein polynomials (B-polynomials) have many useful properties. The procedure takes advantage of the continuity and unity partition properties of the basis set of B-polynomials over an interval [0, R]. This provides greater flexibility to impose boundary conditions at the end points of the interval. It also ensures that the sum at any point x of all B-polynomials is unity. For this reason we choose (B-polynomials) method.
In this paper, we present a new modification of Bernstein polynomials called Multistage Bernstein polynomials (MB-polynomials). The proposed method minimizes the error of the result of Fractional and ordinary Order Stiff Systems which is solved by standard Bernstein polynomials method. Moreover, the solution provided by MB-polynomials is valid in larger x than standard B-polynomials. The results of MB-polynomials are compared with B-polynomials, A-EBDFs methods, HPM and RHPM, and we show that MB-polynomials obtains more accurate result.
The rest of this paper is organized as follows: In Section 2, we present some definitions and properties of fractional calculus. In Section 3, some basic definitions of Fractional Order Stiff Systems are provided. In Section 4, we describe the standard B-polynomials and the MB-polynomials. Section 5, presents numerical comparisons with several methods which indicate that the MB-polynomials method is a simple, yet powerful method to give the approximate solutions for Fractional Order Stiff Systems. Finally we summarize our work in Section 6 and suggest some recommendations for future work.
Preliminaries and notations
In this section, we give some definitions and properties of fractional calculus according to Diethelm et al. (2005).
A real function , is said to be in the space , if there exists a real number , such that , where , and it is said to be in the space if and only if .
The Riemann–Liouville fractional integral operator
of order
, of a function
, is defined as
-
,
-
,
-
.
The fractional derivative
of
, in the Caputo sense is defined as
The following are two basic properties of the Caputo fractional derivative (Diethelm et al., 2005):
-
Let . Than is well defined and .
-
Let and . Then
(3)
For the Caputo derivative we have
Fractional Order Stiff Systems
We consider a stiff system of FDEs:
First, we write system (6) in the form
Solution by Bernstein polynomials (B-polynomials)
The Bernstein polynomials of degree m are defined by where the binomial coefficient is There are nth-degree Bernstein polynomials. For mathematical convenience, we usually set , if or .
In general, we approximate any function
with the first
Bernstein polynomials as
To solve the system (16), we have to find collocation points
which will be substituted in (16), then we will have
equations, with initial condition in (17). Now we have (m) equations where the unknowns are
, which can be solved by using Newton’s iterative method. To find the collocation points
, follow as
Therefore, according to B-polynomials, the m-term approximations for the solutions of (6) can be expressed as
Solution by Multistage Bernstein polynomials (MB-polynomials)
The approximate solution (19) is generally, as will be shown in the numerical of the paper, not valid for large x. For this reason, we present this method (MB-polynomials) which is a simple way of ensuring validity of the approximation for large x to treat (19) as an algorithm for approximating the solutions of (6) in a sequence of intervals.
Choosing the initial approximation as
Now, we solve (6) for the unknowns
, by applying the collocation method in (18). In order to carry out the iteration in every subinterval of equal length
, we need to know the values of the following:
-
Stage 1. Apply the method on the intervals , the collocation points which will be used are the points presented from (18).
-
Stage 2. Apply the method on the intervals , but the collocation points which will be used are + + + .
-
Stage r. Apply the method on the intervals , where , and the collocation points which will be used are .
Numerical experiments
In this section, some numerical examples are given to illustrate the properties and effectiveness of the method. We also compare the approximate solution with some other numerical solutions.
Consider the stiff system of FDE.
We can approximate solution of the system as
Hence, the solution to the stiff system (23) is:
-
Stage 1. On the intervals , the collocation points which were obtained from (18).
-
Stage 2. On the intervals , but the collocation points which will be used are .
-
Stage 5. On the intervals . The collocation points which will be used are .
Consider another stiff system of FDE.
x | B-polynomials | MB-polynomials | |
---|---|---|---|
0.0 | 1 | 1 | |
1 | 1 | ||
1.0 | 0.32031 | 0.32965 | |
0.00673 | 0.00262 | ||
2.0 | 8935.894 | 0.11470 | |
8935.794 | 0.00082 | ||
3.0 | 7.882e+05 | 0.04028 | |
7.882e+05 | 0.00023 | ||
4.0 | 1.394e+07 | 0.02554 | |
1.394e+07 | 0.00013 | ||
5.0 | 1.163e+08 | 0.01308 | |
1.163e+08 | 0.00008 |
x | HPM (Biazar et al., 2015) | RHPM (Biazar et al., 2015) | B-polynomials | MB-polynomials | |
---|---|---|---|---|---|
0.0 | 0.0000e+00 | 0.0000e+00 | 0.0000e+00 | 0.0000e+00 | |
0.0000e+00 | 0.0000e+00 | 0.0000e+00 | 0.0000e+00 | ||
1.0 | 3.7309e−05 | 8.7089e−07 | 1.5045e−02 | 2.3163e−09 | |
1.5358e−03 | 3.9449e−05 | 1.5045e−02 | 2.3331e−09 | ||
2.0 | 4.5307e−04 | 8.1898e−07 | 1.2735e+09 | 5.4795e−08 | |
1.4548e−02 | 3.1085e−07 | 1.2735e+09 | 5.4614e−08 | ||
3.0 | 1.1801e−03 | 7.7735e−07 | 2.2043e+12 | 1.8224e−07 | |
2.7451e−02 | 1.3643e−05 | 2.2043e+12 | 2.0729e−09 | ||
4.0 | 1.6779e−03 | 1.3902e−06 | 2.6717e+14 | 9.1267e−06 | |
2.4065e−02 | 1.8229e−05 | 2.6717e+14 | 6.9711e−07 | ||
5.0 | 1.7258e−03 | 1.9343e−06 | 9.3587e+15 | 3.4942e−04 | |
9.1965e−03 | 1.0232e−05 | 9.3587e+15 | 2.0905e−05 |
The theoretical solution when
is
In Table 3 we present the numerical solutions which are applied by the 9-term B-polynomials and the 9-term MB-polynomials, with
and the step-length is
. Evidently, the classical B-polynomials solutions are not valid for a long time. MB-polynomials method solves this problem and solutions are valid for large x. In Table 4 we listed the error of the computed solution obtained by the MB-polynomials and compared it with B-polynomials and A-EBDF (Hojjati et al., 2004). To evaluate the approximation values of the solution at a given x, the step-length is
, with
and
.
x
B-polynomials
MB-polynomials
1.0
0.3070
0.3070
0.2918
0.2918
0.3115
0.3115
2.0
406.229
0.2024
4112.052
0.1950
4111.652
0.2047
3.0
2.13e+4
0.1401
3.745e+5
0.1352
3.745e+5
0.1416
4.0
2.57e+5
0.0993
6.71e+6
0.0959
6.71e+6
0.1004
5.0
1.55e+6
0.0669
5.63e+7
0.0655
5.63e+7
0.0673
x
A-EBDF (Hojjati et al., 2004)
MB-polynomials
1.0
0.38e−07
0.38e−7
0.39e−07
0.35e−7
0.38e−07
0.35e−7
5.0
0.14e−08
0.18e−13
0.14e−08
0.18e−13
0.14e−08
0.18e−13
10.0
0.22e−09
0.15e−14
0.22e−09
0.15e−14
0.22e−09
0.15e−14
Conclusions
In this paper, the MB-polynomials is considered a simple modification of the standard B-polynomials. We applied MB-polynomials to solve Fractional Order Stiff Systems. Comparison between MB-polynomials and other several methods as B-polynomials, A-EBDF, HPM and RHBM indicates that MB-polynomials can solve stiff problems more accurately with less iterations, also MB-polynomials is considered valid in large x than standard B-polynomials. The subjects of our future works can be exemplified by applying MB-polynomials for solving different systems, like Chaotic Fractional Order Systems and Lorenz system.
References
- Approximate solutions of singular differential equations with estimation error by using Bernstein polynomials. Int. J. Pure Appl. Math.. 2015;100:109-125.
- [Google Scholar]
- Solutions of differential equations in a Bernstein polynomial basis. Comput. Appl. Math.. 2007;205:272-280.
- [Google Scholar]
- Rational Homotopy perturbation method for solving stiff systems of ordinary differential equations. Appl. Math. Model.. 2015;39(3–4):1291-1299.
- [Google Scholar]
- On the integration of stiff system of ODEs using extended backward differentiation formula. Numer. Math.. 1980;34:235-246.
- [Google Scholar]
- The integration of stiff initial value problems in ODEs using modified extended backward differentiation formula. Comput. Math. Appl.. 1983;9:645-657.
- [Google Scholar]
- Algorithms for the fractional calculus: a selection of numerical methods. Comput. Methods Appl. Mech. Eng.. 2005;194:743-773.
- [Google Scholar]
- A-EBDF: an od for numerical solution of stiff system of ODEs. Math. Comput. Simul.. 2004;66:33-41.
- [Google Scholar]
- Matrix-free MEBDF method for numerical solution of system of ODEs. Math. Comput. Model.. 1999;29:67-77.
- [Google Scholar]
- Haar Wavelet approach to linear stiff system. Math. Comput. Simul.. 2004;64:561-567.
- [Google Scholar]
- Haar Wavelet approach to nonlinear stiff systems. Math. Comput. Simul.. 2001;57:347-353.
- [Google Scholar]
- Bernstein series solution of linear second-order partial differential equations with mixed conditions. Math. Method Appl. Sci. 2012
- [CrossRef] [Google Scholar]
- Solution of Lane–Emden type equations using Bernstein operational matrix of differentiation. New Astron.. 2012;17:303-308.
- [Google Scholar]
- The decomposition method for stiff systems of ordinary differential equations. Appl. Math. Comput.. 2005;167:964-975.
- [Google Scholar]
- Numerical solution for the variable order linear cable equation with Bernstein polynomials. Appl. Math. Comput.. 2014;238:329-341.
- [Google Scholar]
- Operational matrices of Bernstein polynomials and their applications. Int. J. Syst. Sci.. 2010;41:709-716.
- [Google Scholar]
- Operational matrices of Bernstein polynomials and their applications. Int. J. Syst. Sci.. 2010;41:709-716.
- [Google Scholar]
- Numerical solution of fractional Riccati type differential equations by means of the Bernstein polynomials. Appl. Math. Comput.. 2013;219:6328-6343.
- [Google Scholar]