Next Article in Journal
An Energy-Efficient Optimal Operation Control Strategy for High-Speed Trains via a Symmetric Alternating Direction Method of Multipliers
Next Article in Special Issue
An Efficient Jarratt-Type Iterative Method for Solving Nonlinear Global Positioning System Problems
Previous Article in Journal
Monitoring the Weibull Scale Parameter Based on Type I Censored Data Using a Modified EWMA Control Chart
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

New Algorithms for Dealing with Fractional Initial Value Problems

1
Department of Mathematics, Al Zaytoonah University, Amman 11733, Jordan
2
Nonlinear Dynamics Research Center (NDRC), Ajman University, Ajman 346, United Arab Emirates
3
Faculty of Computer Studies, Arab Open University, Riyadh 11681, Saudi Arabia
*
Author to whom correspondence should be addressed.
Axioms 2023, 12(5), 488; https://doi.org/10.3390/axioms12050488
Submission received: 31 March 2023 / Revised: 8 May 2023 / Accepted: 11 May 2023 / Published: 18 May 2023
(This article belongs to the Special Issue Numerical Analysis and Advanced Applications)

Abstract

:
This work purposes to establish two small numerical modifications for the Fractional Euler method (FEM) and the Modified Fractional Euler Method (MFEM) to deal with fractional initial value problems. Two such modifications, which are named Improved Modified Fractional Euler Method 1 (IMFEM 1) and Improved Modified Fractional Euler Method 2 (IMFEM 2), endeavor to further enhance FEM and MFEM in terms of attaining more accuracy. By utilizing certain theoretical results, the resultant error bounds of the proposed methods are analyzed and estimated. Several numerical comparisons are carried out to validate the efficiency of our proposed methods.

1. Introduction

A differential equation that begins with an initial condition that specifies the value of an unknown function at a particular location in the domain is known as an initial value problem (IVP). Many physical challenges encountered in research and engineering are typically solved using differential equations. Such solutions to differential equations can be allocated using a variety of analytical techniques. Numerical methods are typically used to solve difficult differential equations. Such methods are very helpful for quickly resolving many complex problems during the use of connections in computer programming [1,2,3,4]. Several researchers have tried to solve several IVPs using various techniques including the Euler Method (EM), Modified Euler Method (MEM), Improved Modified Euler Method (IMEM), and Improved Euler’s Method (IEM). Several precise numerical methods have been improved with better precision, dependability, and accuracy. Sometimes, to give better performance according to certain requirements, several numerical methods are improved.
Fractional calculus indicates the integration or the differentiation of a non-integer order. Interestingly enough, this topic has a long history in calculus. The first discussion of fractional calculus was between Leibniz and L’Hopital [5]. The former actually asked the latter about the differentiation of the order half of certain functions. However, there are some mathematicians, like Riemann, Abel, Liouville, and Lacroix, who laid the foundations for fractional calculus and dominated the field. In his famous paper on the even time problem, Abel was the first one who gave a physical description of the integral system of order 1/2. Indeed, this article went further for solving an integral equation. A fractional derivative was originally mentioned by Lacroix in a paper that was published in 1819. He applied fractional calculus to resolve an integral equation arising from the formulation of the tautochrone problem. Applications of the theory of fractional calculus expanded greatly during the nineteenth and twentieth centuries, and many contributors provided definitions of fractional derivatives and integrals.
Over the recent years, the applications of fractional differential equations (FDEs) have been significantly implemented in widely different practical and engineering fields such as viscosity, signal processing, control, and process modeling. For instance, in [6], the authors studied the numerical performances of the fractional-order mathematical model based on the Majnun and Layla romantic story. In [7], the authors combined fixed-point theory with a set of falling fractional functions in a Banach space to prove the existence and uniqueness of solutions of a class of fractional difference equations. In [8], the authors introduced the distributed-order time fractional Klein–Gordon–Zakharov system by substituting the second-order temporal derivative with a distributed-order fractional derivative. In [9], the authors defined the distributed-order time fractional version of the Schrödinger problem by replacing the first-order derivative in the classical problem with the fractional derivative. In this regard, it is interesting to notice that the numerical solutions of the nonlinear FDEs mentioned previously are significantly simpler to acquire, and for this reason, we resort to approximations. Numerical techniques have become a must [10,11,12,13]. In this regard, various numerical methods have been recently established and used to address this gap. Most of these methods have proved their accuracy in obtaining accurate approximate solutions when dealing with many linear and nonlinear problems.
In [14], the authors proposed a numerical generalization to the classical Euler method called the Fractional Euler Method (FEM). This method played and still plays an active role in handling fractional IVPs (FIVPs). In addition, a recently modified fractional Euler method has been proposed in [15]. Such a new modification proved its efficiency over FEM.
The research context presented in this paper tends to develop two numerical modifications for the use of FEM and MFEM; the first one is called the Improved Modified Fractional Euler Method 1 (IMFEM 1), while the second one is the Improved Modified Fractional Euler Method 2 (IMFEM 2). This is, of course, for finding approximate numerical solutions for linear and nonlinear FDEs. These proposed algorithms are characterized by the fact that they can provide more accuracy and efficiency than FEM and MFEM. This will be confirmed by performing several numerical comparisons via several illustrative examples. The error bound generated by the proposed methods will be analyzed and estimated by demonstrating specific theoretical results.

2. Preliminaries

This section aims to recall the most important definitions and concepts that will be useful throughout the paper. To deal with the FIVP formulated in the sense of a Caputo fractional differentiator, we consider the following equation [5,16]:
D * α y ( t ) = f ( t , y ( t ) ) ,
with the initial condition:
y ( 0 ) = y 0 ,
where 0 < α 1 .
Definition 1
([16]). The Riemann–Liouville integral operator of order α is defined as:
J α f ( x ) = 1 Γ ( α ) 0 x ( x t ) α 1 f ( t ) . d t ,
where x > 0 and 0 < α 1 .
The Riemann–Liouville integrator satisfies the following properties [16]:
  • J α J β f ( x ) = J β J α f ( x ) , α , β > 0 ;
  • J α J β f ( x ) = J α + β f ( x ) , α , β > 0 ;
  • J α x φ = Γ ( α + φ ) Γ ( α + φ + 1 ) x φ + α , φ > 1 .
Definition 2
([16]). Suppose m 1 < α m such that m N and f C m [ 0 , b ] . The Caputo fractional differentiator is defined by:
D * α f ( x ) = J m α D m f ( x ) = 1 Γ ( m α ) 0 x ( x t ) ( m α 1 ) f ( m ) ( t ) d t .
Lemma 1
([16]). If f C m [ 0 , b ] , x > 0 and m 1 < α m such that m N , we have:
D * α J α f ( x ) = f ( x ) ,
and
J α D * α f ( x ) = f ( x ) k = 1 m 1 f k ( 0 + ) x k k ! .
Lemma 2
([17]). Suppose that t and s are two positive real numbers and { a i } i = 0 k is a sequence satisfying a 0 t s and a i + 1 ( 1 + s ) a i + t , i = 0 , 1 , 2 , , k . Then:
a i + 1 e ( i + 1 ) s a 0 + t s t s .
Definition 3
([16]). The Mittag–Leffler function of two parameters α and β is outlined by the following series:
E α , β ( t ) = k = 0 t k Γ ( α k + β ) ,
where α , β > 0 and t C .
Theorem 1
(Generalized Taylor’s formula [14]). Suppose that D * k α f ( x ) C ( 0 , b ] for k = 0 , 1 , 2 , , n + 1 , where 0 < α 1 . Then, we can expand the function f about the node x 0 as follows:
f ( x ) = i = 0 n ( x x 0 ) i α Γ ( i α + 1 ) D * i α f ( x 0 ) + ( x x 0 ) ( n + 1 ) α Γ ( ( n + 1 ) α + 1 ) D * ( n + 1 ) α f ( ξ ) ,
with 0 < ξ < x , x ( 0 , b ] .
For more illustration, we can express the above expression of the function f as follows:
f ( x ) = f ( x 0 ) + ( x x 0 ) α Γ ( α + 1 ) D * α f ( x 0 ) + ( x x 0 ) 2 α Γ ( 2 α + 1 ) D * 2 α f ( x 0 ) + + ( x x 0 ) n α Γ ( n α + 1 ) D * n α f ( x 0 ) + ( x x 0 ) ( n + 1 ) α Γ ( ( n + 1 ) α + 1 ) D * ( n + 1 ) α f ( ξ ) .

3. Some Existing Numerical Methods

The aim of this section is to recall some existing numerical methods to deal with FIVPs. These methods are FEM and MFEM. Herein, we suppose that t 0 , t 1 , t 2 , , t n are distinct points in the interval [ a , b ] such that a = t 0 < t 1 = t 0 + h < t 2 = t 0 + 2 h < < t n = t 0 + n h = b , where h > 0 is the step size of the discretization. In particular, the authors in [14] developed a generalization of the classical Euler method by proposing a general formula for solving FIVPs (1) and (2). This formula can be described by:
y ( t i + 1 ) = y ( t i ) + h α Γ ( α + 1 ) f t i , y ( t i ) + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) ,
or approximately by:
w 0 = y 0 w i + 1 = w i + h α Γ ( α + 1 ) f t i , w i ,
for i = 0 , 1 , , k 1 . More recently, the authors in [15] have successfully developed a new further modification for FEM, called MFEM, for solving FIVP (1) and (2). This formula can be expressed by:
y ( t i + 1 ) = y ( t i ) + h α Γ ( α + 1 ) f t i + h α 2 Γ ( α + 1 ) , y i + h α 2 Γ ( α + 1 ) f ( t i , y i ) + h 2 α Γ ( 2 α + 1 ) ( D * 2 α y ) ( ξ ) ,
or approximately by:
w 0 = y 0 w i + 1 = w i + h α Γ ( α + 1 ) f t i + h α 2 Γ ( α + 1 ) , w i + h α 2 Γ ( α + 1 ) f ( t i , w i ) ,
for i = 1 , 2 , , n 1 . Note that y ( t i ) denotes the exact solution of problems (1) and (2) at t i , and w i denotes the numerical solution of the same problem at t i .
In the next section, we aim to present two further numerical modifications for the above two formulas: the Improved Modified Fractional Euler Method 1 (IMFEM 1) and Improved Modified Fractional Euler Method 2 (IMFEM 2).

4. Novel Numerical Modifications for FEM and MFEM

With the aim of handling the classical version of problems (1) and (2), two small modifications to the classical Euler Method were proposed in [18]. These methods have confirmed their reliability and validity in dealing with the classical form of problems (1) and (2). In particular, it was declared in [18] that the numerical method that could be used to solve the classical form of problems (1) and (2) applies to the following formulas:
y n + 1 = y n + h f x n + h 2 , y n + h 2 f x n , y n + h 2 f ( x n , y n ) , n = 0 , 1 , 2 , ,
and:
y n + 1 = y n + h f x n + h 2 , y n + h 2 f x n , y n + h f ( x n , y n + h f ( x n , y n ) ) , n = 0 , 1 , 2 , .
Next, we will utilize the above two approximations for the purpose of establishing IMFEM 1 and IMFEM 2.

4.1. Improved Modified Fractional Euler Method 1

In view of approximation (13), we intend in this subsection to propose a new method called the Improved Modified Fractional Euler Method 1 (IMFEM 1) that would help one to solve the FIVPs (1) and (2). The IMFEM 1 represents an improvement of the well-known FEM and MFEM that is typically applied to deal with problems (1) and (2). For instance, to deal with such a problem, we first suppose that 0 = t 0 < t 1 = t 0 + h < t 2 = t 0 + 2 h < < t n = t 0 + n h = b in which the mesh points are t i = t 0 + i h , i = 1 , 2 , , n , with the step size h = b a n . Now, by using the first three terms of the generalized Taylor theorem given in Theorem 1, we can expand y ( t ) about t = t i as follows:
y ( t ) = y ( t i ) + D * α y ( t i ) Γ ( α + 1 ) ( t t i ) α + D * 2 α y ( ξ ) Γ ( 2 α + 1 ) ( t t i ) 2 α ,
where ξ ( a , b ) . If one substitutes t i + 1 instead of t in the above equality, we obtain:
y ( t i + 1 ) = y ( t i ) + D * α y ( t i ) Γ ( α + 1 ) ( t i + 1 t i ) α + D * 2 α y ( ξ ) Γ ( 2 α + 1 ) ( t i + 1 t i ) 2 α ,
which immediately implies:
y ( t i + 1 ) = y ( t i ) + h α Γ ( α + 1 ) D * α y ( t i ) + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) .
Now, based on approximation (13), we can propose the following formula:
y ( t i + 1 ) = y ( t i ) + h α Γ ( α + 1 ) f t i + h α 2 Γ ( α + 1 ) , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) .
From now on, we shall use y ( t i ) to denote the exact solution of problems (1) and (2) at t i , and w i to denote the numerical solution of the same problem at the same point, such that:
w 0 = y 0 , w i + 1 = w i + h α Γ ( α + 1 ) f t i + h α 2 Γ ( α + 1 ) , w i + h α 2 Γ ( α + 1 ) f t i , w i + 1 + h α 2 Γ ( α + 1 ) f ( t i , w i ) ,
for i = 0 , 1 , 2 , , n 1 (Algorithm 1).
Algorithm 1 (IMFEM 1)
1:
Start
2:
Define function f ( t , y )
3:
Read initial values of ( t 0 and y 0 ), the value of ( α ), number of steps (n) and calculation point ( t n )
4:
Calculate step size h = ( t n t 0 ) / n
5:
Set i = 0
6:
Loop
7:
y n = y 0 + ( h α / Γ ( α + 1 ) ) f ( t 0 + ( h α / 2 Γ ( α + 1 ) ) , y 0 + ( h α / 2 Γ ( α + 1 ) ) f ( t 0 , y 0 + ( h α / 2 Γ ( α + 1 ) ) f ( t 0 , y 0 ) ) )
8:
y 0 = y n
9:
i = i + 1
10:
 
11:
while  i < n   do
12:
    Display y n as result
13:
end while
14:
Stop

4.2. Improved Modified Fractional Euler Method 2 (IMFEM 2)

By following the same manner as in Section 4.1 and by using approximation (14) in (17), we can propose the following formula:
y ( t i + 1 ) = y ( t i ) + h α Γ ( α + 1 ) f { t i + h α 2 Γ ( α + 1 ) , y ( t i ) + h α 2 Γ ( α + 1 ) f ( t i , y ( t i ) + h α Γ ( α + 1 ) f t i , y ( t i ) + h α Γ ( α + 1 ) f ( t i , y ( t i ) ) ) } + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) .
Similarly, y ( t i ) is used here to denote the exact solution of problems (1) and (2) at t i , and w i is used to denote the numerical solution of the same problem, such that:
w 0 = y 0 , w i + 1 = w i + h α Γ ( α + 1 ) × f t i + h α 2 Γ ( α + 1 ) , w i + h α 2 Γ ( α + 1 ) f t i , w i + h α Γ ( α + 1 ) f t i , w i + h α Γ ( α + 1 ) f ( t i , w i ) ,
for i = 0 , 1 , 2 , , n 1 (Algorithm 2).
Algorithm 2 (IMFEM 2)
1:
Start
2:
Define function f ( t , y )
3:
Read initial values of ( t 0 and y 0 ), the value of ( α ), number of steps (n) and calculation point ( t n )
4:
Calculate step size h = ( t n t 0 ) / n
5:
Set i = 0
6:
Loop
7:
    y n = y 0 + ( h α / Γ ( α + 1 ) ) f ( t 0 + ( h α / 2 Γ ( α + 1 ) ) , y 0 + ( ( h α / 2 Γ ( α + 1 ) ) )
8:
  * f ( t 0 , y 0 + ( ( h α / 2 Γ ( α + 1 ) ) ) f ( t 0 , y 0 + ( h α / Γ ( α + 1 ) ) f ( t 0 , y 0 + ( h α / Γ ( α + 1 ) ) f ( t 0 , y 0 ) ) ) ) )
9:
    y 0 = y n
10:
i = i + 1
11:
 
12:
while  i < n   do
13:
    Display y n as result
14:
end while
15:
Stop

5. Estimations of Error Bounds

In this section, we aim to estimate the error bounds gained from our proposed schemes established in approximations (19) and (21). Furthermore, we introduce some theoretical results that concern estimations of the upper bounds of the errors generated by the proposed schemes, IMFEM 1 and IMFEM 2.
Theorem 2
(The error bound of IMFEM 1). Suppose that f is a continuous real-valued function satisfying the Lipschitz condition with constant L on D = [ a , b ] × R , i.e.,
| f ( t , e 1 ) f ( t , e 2 ) | L | e 1 e 2 | .
Suppose that a constant M exists with:
| D * n α y ( t ) | M , t [ a , b ] .
Then, we have:
| y ( t i ) w i | γ δ e i δ 1 , i = 0 , 1 , , n ,
where:
γ = h 2 α M Γ ( 2 α + 1 ) a n d δ = j = 1 3 ( h α L ) j 2 j 1 ( Γ ( α + 1 ) ) j .
Proof. 
In order to prove this result, we first subtract (19) from (18) to obtain:
y ( t i + 1 ) w i + 1 = y ( t i ) w i + h α Γ ( α + 1 ) [ f ( t i + h α 2 Γ ( α + 1 ) , y ( t i ) + h α 2 Γ ( α + 1 ) f ( t i , y ( t i ) + h α 2 Γ ( α + 1 ) f ( t i , y ( t i ) ) ) f ( t i + h α 2 Γ ( α + 1 ) , w i + h α 2 Γ ( α + 1 ) f ( t i , w i + h α 2 Γ ( α + 1 ) f ( t i , w i ) ) ) ) ] + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) .
By using the Lipschitz condition, we obtain:
| y ( t i + 1 ) w i + 1 | | y ( t i ) w i | + h α L Γ ( α + 1 ) × y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f ( t i , y ( t i ) w i h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f ( t i , w i ) ) + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) ,
which implies:
| y ( t i + 1 ) w i + 1 | 1 + h α L Γ ( α + 1 ) | y ( t i ) w i | + h 2 α L 2 2 ( Γ ( α + 1 ) ) 2 | y ( t i ) w i | + h 2 α L 2 2 ( Γ ( α + 1 ) ) 2 h α 2 Γ ( α + 1 ) | f ( t i , y ( t i ) ) f ( t i , w i ) | + h 2 α M Γ ( 2 α + 1 ) .
Immediately, we can have:
| y ( t i + 1 w i + 1 | 1 + h α Γ ( α + 1 ) + h 2 α L 2 2 ( Γ ( α + 1 ) ) 2 | y ( t i ) w i | + h 3 α L 3 4 ( Γ ( α + 1 ) ) 3 | y ( t i ) w i | + h 2 α M Γ ( 2 α + 1 ) ,
i.e.,
| y ( t i + 1 ) w i + 1 | 1 + h α Γ ( α + 1 ) + h 2 α L 2 2 ( Γ ( α + 1 ) ) 2 + h 3 α L 3 4 ( Γ ( α + 1 ) ) 3 | y ( t i ) w i | + h 2 α M Γ ( 2 α + 1 ) .
This means that:
| y ( t i + 1 ) w i + 1 | 1 + j = 1 3 ( h α L ) j 2 j 1 ( Γ ( α + 1 ) ) j | y ( t i ) w i | + h 2 α M Γ ( 2 α + 1 ) .
Now, by letting δ = j = 1 3 ( h α L ) j 2 j 1 ( Γ ( α + 1 ) ) j , γ = h 2 α M Γ ( 2 α + 1 ) and a i = | y ( t i ) w i | , we obtain:
a i + 1 ( 1 + δ ) a i + γ , for i = 1 , 2 , , k .
Thus, by Lemma 2, we obtain:
| y ( t i + 1 ) w i + 1 | e ( i + 1 ) δ a 0 + γ δ γ δ ,
which means that:
| y ( t i + 1 ) w i + 1 | e ( i + 1 ) δ | y 0 w 0 | + γ δ γ δ .
However, since | y 0 w 0 | = 0 , we have:
| y ( t i + 1 ) w i + 1 | γ δ e ( i + 1 ) δ γ δ ,
which gives:
| y ( t i + 1 w i + 1 | γ δ e ( i + 1 ) δ 1 , for i = 0 , 1 , 2 , , k .
Theorem 3
(The error bound of IMFEM 2). Suppose that f is a continuous real-valued function and satisfying Lipschitz condition with constant L on D = [ a , b ] × R , i.e.,
| f ( t , e 1 ) f ( t , e 2 ) | L | e 1 e 2 | .
Suppose that a constant M exists with:
| D * n α y ( t ) | M , t [ a , b ]
Then, we have:
| y ( t i ) w i | γ δ e i δ 1 , i = 0 , 1 , , n ,
where:
γ = h 2 α M Γ ( 2 α + 1 ) ,
and:
δ = j = 1 5 ( h α L ) j 2 j 1 ( Γ ( α + 1 ) ) j .
Proof. 
To prove this result, we first subtract (21) from (20) to obtain:
y ( t i + 1 ) w i + 1 = y ( t i ) w i + h α Γ ( α + 1 ) [ f ( t i + h α 2 Γ ( α + 1 ) , y ( t i ) + h α 2 Γ ( α + 1 ) f ( t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) ) ) f ( t i + h α 2 Γ ( α + 1 ) , w i + h α 2 Γ ( α + 1 ) f ( t i , w i + h α 2 Γ ( α + 1 ) f ( t i , w i + h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f ( t i , w i ) ) ) ) ] + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) .
By using the Lipschitz condition, we obtain:
| y ( t i + 1 ) w i + 1 | | y ( t i ) w i | + h α L Γ ( α + 1 ) | y ( t i ) + h α 2 Γ ( α + 1 ) f ( t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) ) w i + h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f t i , w i | + h 2 α Γ ( 2 α + 1 ) D * 2 α y ( ξ ) ,
which leads to the following inequality:
| y ( t i + 1 ) w i + 1 | | y ( t i ) w i | + h α L Γ ( α + 1 ) | y ( t i ) w i | + h α L Γ ( α + 1 ) h α 2 Γ ( α + 1 ) × | f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) f t i , w i + h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f t i , w i | + h 2 α M Γ ( 2 α + 1 ) .
Consequently, we have:
| y ( t i + 1 ) w i + 1 | 1 + h α L Γ ( α + 1 ) | y ( t i ) w i | + h 2 α L 2 2 ( Γ ( α + 1 ) ) 2 | y ( t i ) w i | + ( h 2 α L 2 2 ( Γ ( α + 1 ) ) 2 ) ( h α 2 Γ ( α + 1 ) ) | f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) + h α 2 Γ ( α + 1 ) f t i , y ( t i ) f ( t i , w i + h α 2 Γ ( α + 1 ) f t i , w i + h α 2 Γ ( α + 1 ) f t i , w i | + h 2 α M Γ ( 2 α + 1 ) .
This means that:
| y ( t i + 1 ) w i + 1 | 1 + h α L Γ ( α + 1 ) + h 2 α L 2 2 ( Γ ( α + 1 ) ) 2 + h 3 α L 3 4 ( Γ ( α + 1 ) ) 3 + h 4 α L 4 8 ( Γ ( α + 1 ) ) 4 | y ( t i ) w i | + h 5 α L 5 16 ( Γ ( α + 1 ) ) 5 | y ( t i ) w i | + h 2 α M Γ ( 2 α + 1 ) .
In other words, we have:
| y ( t i + 1 ) w i + 1 | 1 + j = 1 5 ( h α L ) j 2 j 1 ( Γ ( α + 1 ) ) j | y ( t i ) w i | + h 2 α M Γ ( 2 α + 1 ) .
Now, by letting δ = j = 1 5 ( h α L ) j 2 j 1 ( Γ ( α + 1 ) ) j , γ = h 2 α M Γ ( 2 α + 1 ) and a i = | y ( t i ) w i | , we obtain:
a i + 1 ( 1 + δ ) a i + γ
for i = 0 , 1 , 2 , , k . Thus, by Lemma 2, we obtain:
| y ( t i + 1 ) w i + 1 | e ( i + 1 ) δ a 0 + γ δ γ δ ,
which means that:
| y ( t i + 1 ) w i + 1 | e ( i + 1 ) δ | y 0 w 0 | + γ δ γ δ .
But since | y 0 w 0 | = 0 , we have:
| y ( t i + 1 ) w i + 1 | γ δ e ( i + 1 ) γ δ ,
which gives:
| y ( t i + 1 ) w i + 1 | γ δ e ( i + 1 ) δ 1 ,
for i = 1 , 2 , , k , and this completes the proof. □

6. Numerical Simulations

Three numerical examples are provided in this section to demonstrate the efficiency of the suggested methodology. In particular, the solutions generated by FEM, MFEM, IMFEM 1, and IMFEM 2, are displayed for a range of α . The solutions’ behaviors produced by the proposed techniques seem to be dependent on the values of α , and the approximation’s accuracy seems to be correlated with the step size h.
Example 1.
Consider the following FIVP:
D * α y ( t ) = y ( t ) , y ( 0 ) = 1 , t > 0 ,
where 0 < α 1 . Note that the exact solution of the above problem is y ( t ) = E α , 1 ( t α ) . However, to deal with such a problem, we apply Formulas (19) and (21). This would produce Figure 1, which includes a numerical comparison between the numerical solutions of problem (22) gained by using FEM, MFEM, IMFEM 1, and IMFEM 2 according to α = 0.9 and h = 0.1 .
For more illustration, we plotted below Figure 2 and produced Table 1; both show a strong contrast in absolute error values for the numerical solutions between the four schemes in favor of our proposed schemes.
Based on the previous numerical simulations, it can be noticed that the IMFEM 2 solution is closer to the exact solution than any solution generated by the considered methods.
Example 2.
Consider the following FIVP:
D * α y ( t ) = 2 Γ ( 3 α ) t 2 α 1 Γ ( 2 α ) t 1 α y ( t ) + t 2 t , y ( 0 ) = 0 , t > 0 ,
where 0 < α 1 . The exact solution of the above problem is y ( t ) = t 2 t . Herein, we applied Formulas (19) and (21) to solve problem (23), and hence generated Figure 3. The figure illustrates the numerical solutions of the considered problem generated by using FEM, MFEM, IMFEM 1, and IMFEM 2 according to α = 0.75 and h = 0.1 .
In order to take a look at the absolute error values for the numerical solutions generated by FEM, MFEM, IMFEM 1, and IMFEM 2, we plotted Figure 4 and produced Table 2.
In view of the previous numerical results, one can clearly observe that the accuracies of the proposed two methods, IMFEM 1 and IMFEM 2, are better than those of the solutions obtained by FEM and MFEM.
Example 3.
Consider the following FIVP:
D * α y ( t ) + 2 ( y ( t ) ) 2 = Γ ( α + 2 ) t + 2 ( t α + 1 ) 2 , y ( 0 ) = 0 , t > 0 ,
where 0 < α 1 . The exact solution to the above problem is given by y ( t ) = t α + 1 . In a similar manner to the previous two examples, we applied Formulas (19) and (21) to solve this problem. As a result, Figure 5 was then generated, which illustrates the numerical solutions of such a problem using FEM, MFEM, IMFEM 1, and IMFEM 2 with α = 0.5 and h = 0.1 . In the same regard, we plotted Figure 6 and produced Table 3 for the purpose of highlighting the absolute error values for the numerical solutions generated by all considered methods.
Clearly, one can note that the numerical solutions generated by the presented methods are closer to the exact solution than that of the numerical solutions generated by other considered methods. Thus, we conclude the importance of the presented methods in gaining reasonable accuracy when dealing with FIVPs.

7. Conclusions

In order to address the fractional initial value problems, this study aimed to develop two novel numerical approaches referring to the Fractional Euler Method (FEM) and the Modified Fractional Euler Method (MFEM). These approaches, which are called the Improved Modified Fractional Euler Method 1 (IMFEM 1) and Improved Modified Fractional Euler Method 2 (IMFEM 2), are regarded as two numerical adaptations aimed to increase the accuracy of FEM and MFEM. The resulting error bounds of the suggested strategies have been estimated using specific theoretical results. It should be noted, in this regard, that expressing approximate solutions generated by using our proposed algorithms when we deal with certain nonlinear multi-term complicated initial value problems may be regarded as the most important limitations of these algorithms. In spite of the existence of this notion, the IMFEM 2 has yielded, based on several numerical comparisons, high accuracy solutions to the linear and nonlinear fractional initial value problems in comparison with all other considered methods, followed by IMFEM 1, then MFEM, and finally FEM. This would allow one to apply our proposed methods to several problems such as the problems of solving fractional partial differential equations, systems of fractional differential equations, epidemic models, and many others.

Author Contributions

Conceptualization, I.M.B. and I.H.J.; methodology, A.A.A.; software, S.B.A.-S.; validation, K.M.; formal analysis, I.M.B.; investigation, A.A.A.; resources, S.B.A.-S.; data curation, I.H.J.; writing—original draft preparation, K.M.; writing—review and editing, I.M.B.; visualization, A.A.A.; supervision, I.H.J.; project administration, S.B.A.-S.; funding acquisition, K.M. All authors have read and agreed to the published version of the manuscript.

Funding

The authors extend their appreciation to the Arab Open University for funding this work through AOU research fund No. AOURG-2023-008.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the Arab Open University and Al-Zaytoonah University for providing the necessary scientific research supplies to implement the research.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Aho, A.; Hopcroft, J.E.; Ullman, J.D. The Design and Analysis of Algorithms; Addison-Wesley: Reading, MA, USA, 1975. [Google Scholar]
  2. Aitken, A.C. On interpolation by iteration of proportional parts without the use of differences. Proc. Edinb. Math. Soc. 1932, 3, 56–76. [Google Scholar] [CrossRef]
  3. Aitken, A.C. On the theory of graduation. Proc. R. Soc. Edinb. 1925, 46, 36–45. [Google Scholar] [CrossRef]
  4. Allgower, E.L.; Georg, K. Numerical Continuation Methods: An Introduction; Volume 13 of Computational Mathematics; Springer: Berlin/Heidelberg, Germany, 1990. [Google Scholar]
  5. Batiha, I.; Shameseddin Alshorm, M.; Jebril, I.; Hammad, M.A. A Brief Review about Fractional Calculus. Int. J. Open Probl. Compt. Math. 2022, 15, 39–56. [Google Scholar]
  6. Sabir, Z.; Guirao, J.L.G. A Soft Computing Scaled Conjugate Gradient Procedure for the Fractional Order Majnun and Layla Romantic Story. Mathematics 2023, 11, 835. [Google Scholar] [CrossRef]
  7. Mohammed, P.O.; Srivastava, H.M.; Guirao, J.L.; Hamed, Y.S. Existence of solutions for a class of nonlinear fractional difference equations of the Riemann–Liouville type. Adv. Cont. Discr. Mod. 2022, 2022, 32. [Google Scholar] [CrossRef]
  8. Heydari, M.H.; Razzaghi, M.; Baleanu, D. Numerical solution of distributed-order time fractional Klein–Gordon–Zakharov system. J. Comput. Sci. 2023, 67, 101961. [Google Scholar] [CrossRef]
  9. Heydari, M.H.; Razzaghi, M.; Baleanu, D. A numerical method based on the piecewise Jacobi functions for distributed-order fractional Schrödinger equation. Commun. Nonlinear Sci. Numer. Simul. 2023, 116, 106873. [Google Scholar] [CrossRef]
  10. Albadarneh, R.B.; Batiha, I.M.; Adwai, A.; Tahat, N.; Alomari, A.K. Numerical approach of Riemann–Liouville fractional derivative operator. Int. J. Electr. Comput. Eng. 2021, 11, 5367–5378. [Google Scholar] [CrossRef]
  11. Batiha, I.M.; Alshorm, S.; Ouannas, A.; Momani, S.; Ababneh, O.Y.; Albdareen, M. Modified Three-Point Fractional Formulas with Richardson Extrapolation. Mathematics 2022, 10, 3489. [Google Scholar] [CrossRef]
  12. Hussain, K.H. Some new existence and uniqueness results of Caputo fractional integro-differential equations. Int. J. Innov. Inf. Control 2021, 17, 2071–2079. [Google Scholar]
  13. Yasmin, H.; Abu Hammad, M.; Shah, R.; Alotaibi, B.M.; Ismaeel, S.M.E.; El-Tantawy, S.A. On the Solutions of the Fractional-Order Sawada–Kotera–Ito Equation and Modeling Nonlinear Structures in Fluid Mediums. Symmetry 2023, 15, 605. [Google Scholar] [CrossRef]
  14. Odibat, Z.M.; Momani, S. An algorithm for the numerical solution of differential equations of fractional order. J. Appl. Math. Inform. 2008, 26, 15–27. [Google Scholar]
  15. Batiha Iqbal, M.; Anwar, B.; Al-Nana Abeer, A.; Shameseddin, A.; Jebril Iqbal, H.; Amjed, Z. A numerical scheme for dealing with fractional initial value problem. Int. J. Innov. Comput. Inf. Control 2023, 19, 763. [Google Scholar]
  16. Podlubny, I. An Introduction to Fractional Derivatives, Fractional Differential Equations, Some Methods of Their Solution and Some of Their Applications; Academic Press: San Diego, CA, USA; Boston, MA, USA; New York, NY, USA; London, UK; Tokyo, Japan; Toronto, ON, Canada, 1999; 368p, ISBN 0125588402. [Google Scholar]
  17. Burden, R.L.; Faires, J.D.; Burden, A.M. Numerical Analysis, 9th ed.; Thomson Brooks/Cole: Boston, MA, USA, 2005. [Google Scholar]
  18. Workie, A.H. Small Modification on Modified Euler Method for Solving Initial Value Problems. Abstr. Appl. Anal. 2021, 2021, 9951815. [Google Scholar] [CrossRef]
Figure 1. Numerical solutions of problem (22) using FEM, MFEM, IMFEM 1, and IMFEM 2 when h = 0.1 and α = 0.9 .
Figure 1. Numerical solutions of problem (22) using FEM, MFEM, IMFEM 1, and IMFEM 2 when h = 0.1 and α = 0.9 .
Axioms 12 00488 g001
Figure 2. Absolute errors between the exact and numerical solutions of problem (22).
Figure 2. Absolute errors between the exact and numerical solutions of problem (22).
Axioms 12 00488 g002
Figure 3. Numerical solutions of problem (23) using FEM, MFEM, IMFEM 1, and IMFEM 2 when h = 0.1 and α = 0.75 .
Figure 3. Numerical solutions of problem (23) using FEM, MFEM, IMFEM 1, and IMFEM 2 when h = 0.1 and α = 0.75 .
Axioms 12 00488 g003
Figure 4. Absolute error between the exact and numerical solutions of problem (23).
Figure 4. Absolute error between the exact and numerical solutions of problem (23).
Axioms 12 00488 g004
Figure 5. Numerical solution of problem (3) using FEM, MFEM, IMFEM 1, and IMFEM 2 when h = 0.1 and α = 0.5 .
Figure 5. Numerical solution of problem (3) using FEM, MFEM, IMFEM 1, and IMFEM 2 when h = 0.1 and α = 0.5 .
Axioms 12 00488 g005
Figure 6. Absolute error between the exact and numerical solutions of problem (3).
Figure 6. Absolute error between the exact and numerical solutions of problem (3).
Axioms 12 00488 g006
Table 1. Absolute error values between the exact and numerical solutions of problem (22).
Table 1. Absolute error values between the exact and numerical solutions of problem (22).
tFEMMFEMIMFEM 1IMFEM 2
00.0000000.0000000.0000000.000000
0.10.0217390.0059280.0048310.004548
0.20.0821240.0563700.0545650.054099
0.30.1357330.1042700.1020430.101468
0.40.1790220.1448540.1424100.141779
0.50.2123680.1775820.1750680.174418
0.60.2370750.2030740.2005920.199950
0.70.2545950.2222840.2199010.219284
0.80.2662790.2361990.2339580.233378
0.90.2733060.2457400.2436660.243127
Table 2. Absolute error values between the exact and numerical solutions of problem (23).
Table 2. Absolute error values between the exact and numerical solutions of problem (23).
tFEMMFEMIMFEM 1IMFEM 2
00.0000000.0000000.0000000.000000
0.10.0100000.0002500.0000000.000000
0.20.0190000.0004760.0000500.000048
0.30.0271000.0006810.0001450.000141
0.40.0343900.0008660.0002810.000275
0.50.0409510.0010340.0004550.000451
0.60.0468560.0011860.0006610.000656
0.70.0521700.0013230.0008980.000893
0.80.0569530.0014470.0011630.001158
0.90.0612580.0015600.0014520.001447
Table 3. Absolute error values between the exact and numerical solutions of problem (3).
Table 3. Absolute error values between the exact and numerical solutions of problem (3).
tFEMMFEMIMFEM 1IMFEM 2
00.0000000.0000000.0000000.000000
0.10.0104710.0001820.0001820.000006
0.20.0211060.0002200.0002200.000132
0.30.0313300.0005290.0005290.000001
0.40.0404220.0014100.0014080.000687
0.50.0474970.0031170.0031040.002128
0.60.0516410.0058270.0057690.004374
0.70.0521610.0096100.0094200.007274
0.80.0488770.0144220.0139150.010464
0.90.0423770.0201400.0189930.013418
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Batiha, I.M.; Abubaker, A.A.; Jebril, I.H.; Al-Shaikh, S.B.; Matarneh, K. New Algorithms for Dealing with Fractional Initial Value Problems. Axioms 2023, 12, 488. https://doi.org/10.3390/axioms12050488

AMA Style

Batiha IM, Abubaker AA, Jebril IH, Al-Shaikh SB, Matarneh K. New Algorithms for Dealing with Fractional Initial Value Problems. Axioms. 2023; 12(5):488. https://doi.org/10.3390/axioms12050488

Chicago/Turabian Style

Batiha, Iqbal M., Ahmad A. Abubaker, Iqbal H. Jebril, Suha B. Al-Shaikh, and Khaled Matarneh. 2023. "New Algorithms for Dealing with Fractional Initial Value Problems" Axioms 12, no. 5: 488. https://doi.org/10.3390/axioms12050488

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop