Vous êtes sur la page 1sur 15

Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology

ISSN No:-2456-2165

Uniform Higher Order 6, 7-Point Block


Methods for Direct Integration of First
Order Ordinary Differential Equations
*1
Atabo V. O. , 2 Okorafor M. I. and 3 Stephen L.
*1
Department of Mathematics, Ahmadu Ribadu College, Yola, Adamawa State, Nigeria
2
Department of Mathematics, Rochas Foundation College, Yola, Adamawa State, Nigeria
3
Department of Mathematics, Air-force Comprehensive School, Yola, Adamawa State, Nigeria

Abstract:- This research article focuses on proposing and exponential function, among others. In this research
uniform higher order 6,7-point BBDF for the numerical paper, we propose uniform higher order 6,7-point block
integration of first order ODEs. These methods are formula for the solution of first order ordinary differential
formulated via interpolation and collocation techniques equation of the form:
using power series as the basis function. Usual y '  f ( x, y ), x  [a, b], y (a)  
properties such zero and absolute stabilities, (1)
convergence, order and error constant of the methods
have been investigated. The methods were applied to
some selected test problems and compared with some where, f is continuous and differentiable. However,
existing methods such as BBDF(4), BBDF(5), DIBBDF, f is assumed to satisfy Lipchitz condition and the
SDIBBDF, DI2BBDF, NDISBBDF, 3PVSBBDF, Ode15s existence and uniqueness theorem within the interval of
and Ode23s to prove the accuracy of the methods. Test [0,1] . The system (1) can be regarded as stiff if its exact
performance showed that the new methods are viable.
solution contains very fast and as well as very slow
Keywords:- Backward differentiation formula, uniform components (Dahlquist, 1974).
order, block methods.
In this research paper, we intend to formulate super
I. INTRODUCTION block methods with higher order that give better
approximations to first order ordinary differential equations
In years past, different approaches have been used to than some selected existing numerical methods.
find numerical approximation to difficult problems in Formulation of the methods is briefly explained in section
differential equations arising from various fields of study 2. In section 3, the stability properties of the methods are
such as chemical engineering, biological sciences, discussed. The performances of the method on some stiff
petroleum engineering, physics, e.t.c. Among such problems is presented in comparison to some existing
approaches is the use of predictor-corrector method. But methods in section 4. Section 5 presents discussion of
this approach did not in any way ease better solutions as numerical results and a conclusion is made in the last
more functions evaluations prevail in the iteration section.
processes. Thus, increased computational burden. Hence,
the need for better and easily implemented methods of II. FORMULATION OF THE METHOD
solutions with reduced functions evaluations. Block
methods were introduced to solve the drawback in In this section we present the derivation of a uniform
predictor-corrector techniques. Block methods preserve the higher 6,7-point block methods which is self-starting for
traditional advantage of being self-starting and permitting solving (1). For better numerical approximation, we shall
easy change of step length (Lambert, 1973). Notable among derive the methods using power series polynomial as the
researchers who have developed block methods are (Milne, approximate solution given as:
k
y ( x)   a j x j
1953), (Sagir, 2014) developed a discrete linear multistep
method of uniform order for solving first order IVPs,
j 0
Mohammed and Yahaya (2010), developed fully implicit
four point block method of order four for solving first order (2)
ordinary differential equations through interpolation and
collocation techniques using power series expansion, From the first derivative of (2), we get:
k
y '( x)   ja j x j 1  f ni , i  (0,1, 2,3, 4,5,6)
Odekunle, Adesanya and Sunday (2012), also formulated 4-
point block method of order five for solving first order
ordinary differential equations through interpolation and j 0 (3)
collocation approaches using a combination of power series

IJISRT20JUN376 www.ijisrt.com 737


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165

where a j ' s are parameters to be determined. Thus, we interpolate (2) and collocate (3) at
xn  j , j  0 and xn i ,i  0,1, 2,3, 4,5, 6 respectively to give the following system of equation using Maple soft environment:

1 xn xn2 xn3 xn4 xn5 xn6 xn7   a0 


     fn 
0 1 2 xn 3xn2 4 xn3 5 xn4 6 xn5 7 xn6
  a1   f 
7( xn  h)6   a2  
n 1 
0 1 2 xn  2h 3( xn  h) 2 4( xn  h)3 5( xn  h) 4 6( xn  h)5
     f n2 
0 1 2 xn  4h 3( xn  2h) 2 4( xn  2h)3 5( xn  2h) 4 6( xn  2h)5 7( xn  2h) 6   a3   
0 6 
  f n3  (4)
1 2 xn  6h 3( xn  3h) 2 4( xn  3h)3 5( xn  3h) 4 6( xn  3h)5 7( xn  3h) a4  
    f n4 
0 1 2 xn  8h 3( xn  4h) 2 4( xn  4h)3 5( xn  4h) 4 6( xn  4h)5 7( xn  4h) 6   a5   
0  f 
7( xn  5h) 6   a6  

1 2 xn  10h 3( xn  5h) 2 4( xn  5h)3 5( xn  5h) 4 6( xn  5h)5
n 5
    f n 6 
0
 1 2 xn  12h 3( xn  6h) 2 4( xn  6h)3 5( xn  6h) 4 6( xn  6h)5 7( xn  6h) 6   a7 

Solving for a j ' s in (4) and when substituted into (2) gives the first continuous block implicit scheme of the form:
l
y( x)   q ynq  h i f n i (5)
q i 0

 j and  j are constants; we assume that  k  0 and that not both  0 and 0 are zero and that in particular,
where,
q  0 and l  6 in (5), to get the coefficients in (5) and upon substitution into (5), gives the first scheme and the rest of the
schemes are gotten by interpolating and collocating at xn  j , j  1, 2,3, 4,5 and xn i , i  0,1, 2,3, 4,5, 6 , also solving system
of equations in a Maple soft environment to give expressions in the form (5). Thus, we have the following discrete 6-point BBDF:

19087 2713 15487 586 6737 263 863 


yn 1  yn  hf n  hf n 1  hf n  2  hf n 3  hf n  4  hf n 5  hf n 6 
60480 2520 20160 945 20160 2520 60480

yn  2  yn 1 
863
hf n 
349
hf n 1 
5221
hf n  2 
254
hf n 3 
811
hf n  4 
29
hf n 5 
271
hf n 6 
60480 840 6720 945 6720 840 60480 

271 23 10273 586 2257 67 191
yn  3  yn  2  hf n  hf n 1  hf n  2  hf n 3  hf n  4  hf n 5  hf n 6 
60480 504 20160 945 20160 2520 60480 
 (6)
191 67 2257 586 10273 23 271
yn  4  yn  3  hf n  hf n 1  hf n  2  hf n 3  hf n  4  hf n 5  hf n  6 
60480 2520 20160 945 20160 504 60480 
271 29 811 254 5221 349 863 
yn  5  yn  4  hf n  hf n 1  hf n  2  hf n 3  hf n  4  hf n 5  hf n 6 
60480 840 6720 945 6720 840 60480 
863 263 6737 586 15487 2713 19087 
yn  6  yn  5  hf n  hf n 1  hf n  2  hf n 3  hf n  4  hf n 5  hf n 6 
60480 2520 20160 945 20160 2520 60480 
Similarly, we obtain the uniform order 7-point BBDF by interpolating and collocating at
xn  j , j  0 and xn i ,i  0,1, 2,3, 4,5, 6, 7 to give system of equations and solving the system of equations gives a j ' s and
upon substitution in (5) gives firstthe scheme; also interpolating and collocating at
xn  j , j  1, 2,3, 4,5 and xn i , i  0,1, 2,3, 4,5, 6, 7 , to give in (5) to respectively give:

IJISRT20JUN376 www.ijisrt.com 738


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165

5257 139849 4511 123133 88547 


yn 1  yn  hf n  hf n 1  hf n  2  hf n 3  hf n  4 
17280 120960 4480 120960 120960


1537
hf n 5 
11351
hf n  6 
275
hf n  7 
4480 120960 24192 

275 5311 11261 44797 2987
yn  2  yn 1  hf n  hf n 1  hf n  2  hf n 3  hf n  4 
24192 13440 13440 120960 13440 
1283 2999 13 
 hf n 5  hf n  6  hf n  7 
13440 120960 4480 
13 4183 6403 9077 20227 
yn  3  yn  2  hf n  hf n 1  hf n  2  hf n 3  hf n  4 
4480 120960 13440 13440 120960 
803 191 191 
 hf n 5  hf n  6  hf n  7 
13440 13440 120960

hf n  4 
191 1879 353 68323 68323
yn  4  yn  3  hf n  hf n 1  hf n  2  hf n 3 
120960 120960 4480 120960 120960 

353 1879 191 
 hf n 5  hf n  6  hf n  7
4480 120960 120960 
191 191 803 20227 9077 
yn  5  yn  4  hf n  hf n 1  hf n  2  hf n 3  hf n  4 
120960 13440 13440 120960 13440 
6403 4183 13 
 hf n 5  hf n  6  hf n  7 
13440 120960 4480 
13 2999 1283 2987 44797 
yn  6  yn  5  hf n  hf n 1  hf n  2  hf n 3  hf n  4 
4480 120960 13440 13440 120960  (7)

11261
hf n 5 
5311
hf n  6 
275
hf n  7 
13440 120960 24192 

hf n  4 
275 11351 1537 88547 123133
yn  7  yn  6  hf n  hf n 1  hf n  2  hf n 3 
24192 120960 4480 120960 120960 
4511 139849 5257 
 hf n 5  hf n  6  hf n  7 
4480 120960 17280 
Hence, (6) and (7) represent the proposed uniform higher order direct 6,7-point block formula (D6PBBDF and D7PBBDF)
for the numerical solution of first order ordinary differential equations.

 Stability analysis of the methods


Let us begin the stability analysis of the methods by first consider the basic definitions below given by Suleiman, Musa,
Ismail, Senu and Ibrahim (2014).

Definition 1: A linear multistep method (LMM) is said to be zero stable if no root of the first characteristic polynomial has
modulus greater than one and that any root with modulus one is simple (that is, not repeated).

Definition2: A linear multistep method (LMM) is said to be A-stable if its stability region covers the entire (negative)
complex half-plane.

Equations (6) and (7) can be rewritten in matrix form as:

IJISRT20JUN376 www.ijisrt.com 739


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165








0   yn 1   0 1   yn  5  
1 0 0 0 0 0 0 0 0

     

1 1 0 0 0 0   yn  2   0 0 0 0 0 1   yn  4 

0 1 1 0 0 0   yn  3   0 0 0 0 0 1   yn  3  
    
0 0 1 1 0 0   yn  4   0 0 0 0 0 1   yn  2  

0 0 0 1 1 0   yn  5   0 0 0 0 0 1   yn 1  
     
0 0 0 0 1 1   yn  6   0 0 0 0 0 1   yn  

 19087  
0 0 0 0 0
60480  
  
0 0 0 0 0 
863  
 60480   n 5  
f
  
0 0 0 271   f n  4  
0 0
 60480   f n 3  
 h   
191   f n  2  
0 0 0 0 0  
 60480   f n 1  
 271   f  
0 0 0 0 0  n  
 60480  
 863  
0 0 0 0 0   
 60480  
 2713 15487 586 6737 263 863  
 2520    
20160 945 20160 2520 60480  
 
 349 5221 254 811 29 271  
  f n 1  
 840 6720 945 6720 840 60480   
  f n  2 
  23 10273 586 2257 67 191  
 
 504 20160 945 20160 2520 60480   f n 3 
h   
67 2257 586 10273 23 271   f n  4 
   
 2520 20160 945 20160 504 60480   f n 5 
 29 811 254 5221 349 863   
f n  6  
   
 840 6720 945 6720 840 60480   (8)
 263 6737 586 15487 2713 19087  
    
 2520 20160 945 20160 2520 60480  

IJISRT20JUN376 www.ijisrt.com 740


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165










1 0 0 0 0 0 0   yn 1   0 0 0 0 0 0 1   yn  6  
      
1 1 0 0 0 0 0   yn  2   0 0 0 0 0 0 1   yn  5 

0 1 1 0 0 0 0   yn  3   0 0 0 0 0 0 1   yn  4  
      
0 0 1 1 0 0 0   yn  4    0 0 0 0 0 0 1   yn  3 

0 0 0 1 1 0 0   yn  5   0 0 0 0 0 0 1   yn  2  
      
0 0 0 0 1 1 0   yn  6   0 0 0 0 0 0 1  yn 1  
0 1   yn  7   0 1  yn  
 0 0 0 0 1 0 0 0 0 0

 5257  
0 0 0 0 0 0
17280  
  
0 0 0 0 0 0 
275  
 24192   f n 6  
   
0 0 0 13   f n 5 
0 0 0 
 4480   f  
 191  
n4
 
h  0 0 0 0 0 0    f n 3  
 120960   
 f 
191   n  2  
0 0 0 0 0 0  f 
 120960   n 1  
 
 13   f n  
0 0 0 
4480 
0 0 0 
 
0 0 0 275  
 0 0 0  
 24192 

 139849 4511 123133 88547 1537 11351 275  
 120960   
4480 120960 120960 4480 120960 24192  
  
 5311 11261

44797 2987

1283 2999

13 

 13440 13440 120960 13440 13440 120960 4480   f n 1  
 
  4183 6403 9077 20227 803 191 191   
f n  2  
  
 120960 13440 13440 120960 13440 13440 120960   f n 3  
 1879 353 68323 68323 353 1879 191   
h      f n  4 
 120960 4480 120960 120960 4480 120960 120960  
  f n 5 
191 803 20227 9077 6403 4183 13  (9)
   
4480  
f n  6 
 13440 13440 120960 13440 13440 120960

 2999 1283 2987 44797 11261 5311 275   f n  7 

 120960   
 13440 13440 120960 13440 13440 24192  

  11351 1537

88547 123133

4511 139849 5257 

 
 120960 4480 120960 120960 4480 120960 17280  

IJISRT20JUN376 www.ijisrt.com 741


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165
Equation (8) and (9) can be rewritten as:
A0Ym  AY
1 m1  h( B0 Fm1  B1 Fm ) (10)

where,
1 0 0 0 0 0 0 0 0 0 0 1
   
1 1 0 0 0 0 0 0 0 0 0 1
0 1 1 0 0 0 0 0 0 0 0 1
A0    ; A1   
0 0 1 1 0 0 0 0 0 0 0 1
0 0 0 1 1 0 0 0 0 0 0 1
   
0 0 0 0 1 1 0 0 0 0 0 1
 19087 
0 0 0 0 0
60480 
 
0 0 0 0 0 
863 
 60480 
 
0 0 271 
0 0 0
 60480 
B0   ;
191 
0 0 0 0 0  
 60480 
 271 
0 0 0 0 0 
 60480 
 863 
0 0 0 0 0  
 60480 
 2713 15487 586 6737 263 863 
 2520   
20160 945 20160 2520 60480 
 
 349 5221

254 811

29 271 
 840 6720 945 6720 840 60480 
 
  23 10273 586

2257 67

191 
 504 20160 945 20160 2520 60480 
B1  
67 2257 586 10273 23 271 
   
 2520 20160 945 20160 504 60480 
 29 811 254 5221 349 863 
   
 840 6720 945 6720 840 60480 
 263 6737 586 15487 2713 19087 
   
 2520 20160 945 20160 2520 60480 
And

IJISRT20JUN376 www.ijisrt.com 742


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165

1 0 0 0 0 0 0 0 0 0 0 0 0 1
   
1 1 0 0 0 0 0 0 0 0 0 0 0 1
0 1 1 0 0 0 0 0 0 0 0 0 0 1
   
A0   0 0 1 1 0 0 0  ; A1   0 0 0 0 0 0 1
0 0 0 1 1 0 0 0 0 0 0 0 0 1
   
0 0 0 0 1 1 0 0 0 0 0 0 0 1
0  0 1
 0 0 0 0 1 1  0 0 0 0 0
 5257 
0 0 0 0 0 0
17280 
 
0 0 0 0 0 0 
275 
 24192 
 
0 0 0 13 
0 0 0
 4480 
 191 
B0   0 0 0 0 0 0  
 120960 
 191 
0 0 0 0 0 0 
 120960 
 13 
0 0 0 
4480 
0 0 0

0 0 0 275 
 0 0 0 
 24192 
 139849 4511 123133 88547 1537 11351 275 
 120960   
4480 120960 120960 4480 120960 24192 
 
 5311 11261

44797 2987

1283 2999

13 
 13440 13440 120960 13440 13440 120960 4480 
 
  4183 6403 9077

20227 803

191 191 
 120960 13440 13440 120960 13440 13440 120960 
 1879 353 68323 68323 353 1879 191 
B1      
 120960 4480 120960 120960 4480 120960 120960 
 191 803 20227 9077 6403 4183 13 
   
 13440 13440 120960 13440 13440 120960 4480 
 2999 1283 2987 44797 11261 5311 275 
 120960   
 13440 13440 120960 13440 13440 24192 
  11351 1537

88547 123133

4511 139849 5257 
 
 120960 4480 120960 120960 4480 120960 17280 

IJISRT20JUN376 www.ijisrt.com 743


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165

 yn 1   yn  6   f n 1   f n 6 
       
 yn  2   yn  5   f n2   f n 5 
 yn  3   yn  4   f n 3   f n4 
       
Ym   yn  4  ; Ym 1   yn 3  ; Fm   f n  4  ; Fm 1   f n 3 
 yn  5   yn  2   f n 5   f n2 
       
 yn  6   yn 1   f n6   f n 1 
y   y  f   f n 
 n7   n   n7  

Substituting the test scalar equation y '   y (  0,  is complex) into (10) and taking  h  h to get:
A0Ym  AY
1 m1  h( B0 Fm1  B1Fm ) (11)

The stability polynomial of (8) and (9) are obtained by evaluating:


R(t; h)  Det ( A0  hB1 )t  ( A1  hB0 )   0 (12)
to give respectively,
1 6 1 6 393 5 6 173 5 5 21089 4 6 429731 4 5 
R(t ; h)  h t 6  h t 5  ht  ht  ht  ht 
7 7 280 168 3780 151200
 (13)
28583 3 6 1662797 3 5 15317 2 6 105523 2 5 11699 6 57 5 6 
 ht  ht  ht  ht  ht  ht  t
2520 453600 1260 50400 1890 160 
And
1 7 1 7 1037 6 7 8551 6 6 2999 5 7 
R(t; h)   h t 7  h t 6  ht  ht  ht 
8 8 720 10080 432

456437 5 6 7771 4 7 1922993 4 6 80 3 7 2893799 3 6 1187 2 7 
 ht  ht  ht  ht  ht  ht  (14)
302400 432 907200 3 259200 54 
245583959 2 6 1177 7 953479 6 7 6 
 ht  ht  ht  t  t 
16329600 135 120960 

To establish the zero stability of the methods, we set h  0 in (13) and (14) to get:
R(t ; h)  t  0
6
(15)
And
R(t ; h)  t 7  t 6  0 (16)
Solving (15) and (16) using Maple soft environment gives the following roots:
t  0, t  0, t  0, t  0, t  0, t  0
And
t  1, t  0, t  0, t  0, t  0, t  0, t  0 (17)
Hence, method (6) and (7) are zero stable by definition 1.

i
We plot the region of absolute stability of (6) and (7) which is determined by taking t  e into (13) and (14) respectively.
The absolute stability graph is plotted using Matlab soft environment and is given in Figure 1 and 2.

IJISRT20JUN376 www.ijisrt.com 744


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165

Fig 1:- Absolute stability region of D6PBBDF(7)

Fig 2:- Absolute stability region of D7PBBDF(8)

Figure 1 and 2 indicate that the entire (negative) left half complex plane represents the region of absolute stability for method
(6) and (7).

 Order and error constant


We investigate the order and error constant of (6) and (7) using Maple soft environment to get:

IJISRT20JUN376 www.ijisrt.com 745


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165

 33953 
 275    3628800 
 24192   
   7297 
  13   3628800 
 4480   
 3233 
  
 191   3628800 
 120960   2497 
C8   , C    , implying that they are of order 7 and 8 respectively.
191 
9
   3628800 
 120960   3233 
  
 13  3628800 
  
 4480   7297 
 275   3628800 
    
 24192    33953 
 3628800 

 Convergence of the methods  Test Examples


For any linear multistep method (LMM) to be The following first order stiff initial value problems in
convergent, it must be both zero stable and consistent. We (ODEs) are used to prove the accuracy of the method.
shall discuss convergence of methods (6) and (7) as below.
Example 1: [Nasir, et al.,(2015)]
Definition 3: Method (6) and (7) are consistent if and y '  1000 y  3000  2000e x , y (0)  0, 0  x  1
only if the following conditions are fulfilled:
The order p  1 e1000 x  2.002e x
Exact solution: y ( x)  3  0.998(18)
3
Eigenvalue :   1000
D
j 0
j  0, (19)
Example 2: [Nasir, et al.,(2015)]
y '  100( y  sin x)  cos x, y (0)  0, 0  x  1
3 3

 jD   G j j (20)
j 0 j 0 Exact solution: y ( x)  sin x
where, D j ' s and G j ' s are matrices. Eigenvalue :   100
 Remark: Example 3: [Mahayadin, Othman and Ibrahim, (2014)]
Condition (18) is sufficient for the associated block
y '  100( y  x3 )  3x 2 , y (0)  0, 0  x  10
methods to be consistent, i.e. p  1 (Jator, 2007).
Thus, (6) and (7) are consistent since the order Exact solution: y ( x)  x3
p  7,8  1 . Since, the methods are both zero stable and Eigenvalue:   100
consistent, they thus converge.
Example 4: [Aksah, et al.,(2019)]
 Implementation of the method y '  20 y  20sin x  cos x, y(0)  1, 0  x  2
The new methods are self-starting formulas. Hence,
all approximate solutions are obtained simultaneously in Exact solution: y( x)  sin x  e20 x
block using Maple soft environment.
Eigenvalue:   20
Definition 4: Let yi and y ( xi ) be the approximate
Example 5: [Babangida, Musa and Ibrahim, (2016)]
and exact solution of (1) respectively, then the maximum
error is evaluated by using the formula: y1'  20 y1  19 y2 , y1 (0)  2, 0  x  20
MAXE  max ( y ) i t  ( y( xi ))t y2'  19 y1  20 y2 , y2 (0)  0
1t  NS
where, NS is the total number of steps. Exact solution: y1 ( x)  e 39 x  e  x , y2 ( x)  e 39 x  e  x
Eigenvalues:  =  1 and  39

IJISRT20JUN376 www.ijisrt.com 746


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165
III. NUMERICAL RESULTS DI2BBDF : Diagonally implicit 2-Point BBDF method by
Zawawi, et al.,(2012)
The tables below show the results from applying the NDISBBDF : New Diagonally Implicit Super Class of
new methods (6) and (7) with comparison to some existing Block Backward Differentiation Formula by Babangida,
numerical methods in terms of absolute maximum error. Musa, and Ibrahim (2016).
The following notations interpret the elements in the tables: 3PVSBBDF : 3-Point BBDF formulae with variable step
size by Mahayadin et al.,(2014)
SDIBBDF : Singly diagonally implicit BBDF method by Odes15s : VSVO solver based on the numerical
Aksah et al., (2019) differentiation formulas (NDFs)
BBDF(4) and BBDF(5) : Block backward differentiation Ode23s : Modified Rosenbrock formula of order 2
formula of order four and five by Nasir et al., (2015) NS : Number of steps taken
DIBBDF : Diagonally implicit BBDF method by Zawawi, h : Stepsize
(2014) MAXE : Maximum error

Step-size (h) Method NS MAXE


BBDF(4) 1000 7.27898e+108
10-3 BBDF(5) 1000 8.55887e+202
D6PBBDF(7) 1000 7.37700e-007
D7PBBDF(8) 1000 7.37700e-007

10-4 BBDF(4) 10000 1.43379e-001


BBDF(5) 10000 4.65939e-003
D6PBBDF(7) 10000 7.37700e-007
D7PBBDF(8) 10000 7.32700e-007

Table 1:- Numerical results for example 1

Step-size (h) Method NS MAXE


BBDF(4) 100 8.28814e+006
10-2 BBDF(5) 100 5.18981e+013
D6PBBDF(7) 100 4.00000e-010
D7PBBDF(8) 100 6.00000e-010

BBDF(4) 1000 1.55450e-003


10-3 BBDF(5) 1000 1.67200e-005
D6PBBDF(7) 1000 1.00000e-009
D7PBBDF(8) 1000 1.60000e-009

Table 2:- Numerical results for Example 2

Step-size (h) Method NS MAXE


3PVSBBDF - 2.07215e+080
10-2 D6PBBDF(7) 1000 1.40000e-009
D7PBBDF(8) 1000 1.00000e-009

3PVSBBDF - 1.79834e-003
10-3 D6PBBDF(7) 10000 4.80000e-008
D7PBBDF(8) 10000 4.80000e-008

Table 3:- Numerical results for Example 3

IJISRT20JUN376 www.ijisrt.com 747


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165
Step-size (h) Method NS MAXE
DIBBDF - 9.19710e-002
10-2 SDIBBDF - 4.17749e-002
Ode15s - 8.36909e-003
Ode23s - 4.07991e-003
D6PBBDF(7) 200 2.80000e-009
D7PBBDF(8) 200 9.00000e-010

DIBBDF - 1.46293e-003
10-4 SDIBBDF - 4.94770e-006
Ode15s - 1.66322e-004
Ode23s - 1.83868e-004
D6PBBDF(7) 10000 2.53390e-008
D7PBBDF(8) 10000 1.07439e-007

Table 4:- Numerical results for Example 4

Step-size (h) Method NS MAXE


DI2BBDF 1000 6.85453e-002
10-2 NDISBBDF 1000 7.15278e-002
D6PBBDF(7) 1000 6.03000e-012
D7PBBDF(8) 1000 1.92000e-012

10-3 DI2BBDF 1000 2.60436e-002


NDISBBDF 1000 2.32062e-003
D6PBBDF(7) 1000 3.79000e-008
D7PBBDF(8) 1000 4.29000e-008

Table 5:- Numerical results for Example 5

IV. DISCUSSION performance even as step-size reduces. In Table 4, when


h  102 , DIBBDF, SDIBBDF, Ode15s, Ode23s,
3
Table 1 show that at step-size, h  10 , the new D6PBBDF(7) and D7PBBDF(8) have 9.19710e-002,
methods D6PBBDF(7) and D7PBBDF(8) have absolute 4.17749e-002, 8.36909e-003, 4.07991e-003, 2.80000e-009
4
maximum error of 7.37700e-007 each with BBDF(4) and and 9.00000e-010 respectively. Also, with h  10 ,
BBDF(5) have 7.27898e+108 and 8.55887e+202. When the DIBBDF, SDIBBDF, Ode15s, Ode23s, D6PBBDF(7) and
4
step-size is h  10 , D6PBBDF(7) and D7PBBDF(8) D7PBBDF(8) have 1.46293e-003, 4.94770e-006, 1.66322e-
have 7.37700e-007 and 7.32700e-007 , with D7PBBDF(8) 004, 1.83868e-004, 2.53390e-008 and 1.07439e-007.
showing improvement, BBDF(4) and BBDF(5) have Generally, Table 4, showed that the two new methods
1.43379e-001 and 4.65939e-003. Thus, Table 1 shows that D6PBBDF(7) and D7PBBDF(8) did not show considerable
2
D7PBBDF(8) outperformed D6PBBDF(7), BBDF(4) and improvement but at h  10 , D7PBBDF(8) has a small
BBDF(5), though, there was no improvement as step-sizes scale error when compared to D6PBBDF(7), DIBBDF,
2
decreases. Also, in Table 2, when h  10 , the new SDIBBDF, Ode15s, Ode23s respectively while when
methods, D6PBBDF(7) and D7PBBDF(8) have 4.00000e- h  104 , D6PBBDF(7) is better in performance when
010 and 6.00000e-010, BBDF(4) and BBDF(5) have compared to D7PBBDF(8), DIBBDF, SDIBBDF, Ode15s,
3
8.28814e+006 and 5.18981e+013, with h  10 , Ode23s respectively. Similarly, from Table 5, it can be seen
2
D6PBBDF(7) and D7PBBDF(8) have 1.00000e-009 and that with h  10 , DI2BBDF has absolute maximum
1.60000e-009, BBDF(4) and BBDF(5) have 1.55450e-003 error of 6.85453e-002, NDISBBDF has 7.15278e-002,
and 1.67200e-005. Thus, in Table 2, D6PBBDF(7) D6PBBDF(7) has 6.03000e-012 and D7PBBDF(8) has
outperformed D7PBBDF(8), BBDF(4) and BBDF(5) 3
2 1.92000e-12. Also, with h  10 , DI2BBDF has absolute
respectively. In Table 3, when h  10 , 3PVSBBDF has
maximum error of 2.620436e-002, NDISBBDF has
2.07215e+080, the new methods, D6PBBDF(7) and 2.32062e-003, D6PBBDF(7) has 3.79000e-008 and
D7PBBDF(8) have 1.40000e-009 and 1.00000e-009, when D7PBBDF(8) has 4.29000e-008. Thus, Table 5 generally
h  103 , 3PVSBBDF has 1.79834e-003, D6PBBDF(7) indicated that though the new methods (D6PBBDF(7) and
and D7PBBDF(8) have 4.8000e-008 and 4.80000e-008. D7PBBDF(8)) outperformed DI2BBDF and NDISBBDF
Table 3, generally indicates that D7PBBDF(8) is better respectively, but did not tend to show improvement in
preferred to D6PBBDF(7) for problem 3 as it shows better terms of absolute maximum error as step-sizes tend to zero.

IJISRT20JUN376 www.ijisrt.com 748


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165
However, the maximum error implied that the approximate considered, though, no considerable improvements exist on
solutions tend to the exact solutions as the iteration some of the problems considered as the step-sizes reduce,
processes continue. Hence, the new method converges but improvement is promising on problem 1, especially,
faster than the existing methods on the respective problems with D7PBBDF(8).

Fig 3:- Comparison of efficiency curves in terms of error for Example 1

Fig 4:- Comparison of efficiency curves in terms of error for problem 2

IJISRT20JUN376 www.ijisrt.com 749


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165

Fig 5:- Comparison of efficiency curves in terms of error for problem 3

Fig 6:- Comparison of efficiency curves in terms of error for problem 4

Fig 7:- Comparison of efficiency curves in terms of error for problem 5

IJISRT20JUN376 www.ijisrt.com 750


Volume 5, Issue 6, June – 2020 International Journal of Innovative Science and Research Technology
ISSN No:-2456-2165
Figure 3-7 indicate clearly the comparison of the new [7]. Mohammed, U. and Yahaya, Y. A. (2010). Fully
methods with some of the existing methods using implicit four point block backward difference
efficiency curves. The curves imply that as the step-size formula for solving first-order initial value
reduces scale errors become smaller. This is evident problems. Leonardo Journal of
specifically in problem 1where D6PBBDF(7) and Sciences,16(1), 21-30. htt://ijs.academicdirect.org/
D7PBBDF(8) improved and the compared methods. Figure [8]. Mahayadin, M., Othman, K. I. and Ibrahim, Z. B.
4-7 though did not show improvement considering (2014). Stability Region of 3-Point Block
examples 2-5 in the new methods but the new methods Backward Differentiation Formula. Proceedings of
showed improved accuracy than some of the existing the 21st National Symposium on Mathematical
methods considered. This behaviour could possibly be as a Sciences (SKSM21), AIP Publishing LLC, 978-0-
result of the stiff nature of the problems considered or 7354-1241-5. http://doi.org/10.1063/1.4887569
otherwise. Thus, step-size restriction likely to be bound on [9]. Nasir, N. A. M., Ibrahim, Z. B., Suleiman, M., and
the methods since they did not show improvement as step- Othman, K. I. (2015). Stability of block
sizes tend to zero on some of the problems considered. backward differentiation formulas method. AIP
Conference Proceedings, 1682, 020010;
V. CONCLUSION https://doi.org/10.1063/1.4932419.
[10]. Odekunle, M. R., Adesanya, A. O. and Sunday, J.
A new uniform higher 6,7-point block methods have (2012). 4-Point Block Method for Direct
been developed through interpolation and collocation Integration of First-Order Ordinary Differential
approaches using power series expansion as the Equations. Internal Journal of Engineering
approximate solution. It has been established that they are Research and Applications (IJERA), 2(5), 1182-1187.
of order 7 and 8 respectively. The region of absolute ISSN:2248-9622. http://www.ijera.com
stability showed that the methods are A-stable. The [11]. Suleiman, M. B., Musa, H., Ismail, F., Senu, N. and
efficiency of the methods on test problems showed that the Ibrahim, Z. B. (2014). A New Super Class of
accuracy of the new methods, D6PBBDF(7) and Block Backward Differentiation Formulas for Stiff
D7PBBDF(8) are better off in terms of absolute maximum ODEs. Asian-European Journal of Mathematics,
error when compared to BBDF(4), BBDF(5), DIBBDF, http://doi.org/10.1142/S1793557113500344.
SDIBBDF, Ode15s, Ode23s, DI2BBDF and NDISBBDF
respectively. Hence, new methods for solving first order [12]. Sagir, A. M. 2014 . Numerical Treatment of Block
stiff initial value problems in ordinary differential equations Method for the Solution of Ordinary Differential
(ODEs) have been developed. Equations. International Journal of Mathematical,
Computational, Physical, Electrical and
REFERENCES Computer Engineering. 8(2), 259-263.
[13]. Thohura, S. & Rahma, A. (2013). Numerical
[1]. Aksah, J. S., Ibrahim, Z. B. and Zawawi, I. S. M. Approach for Solving Stiff Differential Equation: A
(2019). Stability Analysis of Singly Diagonally Comparative study. Global Journal of Science
Implicit Block Backward Differentiation Formulas Frontier Research Mathematics and Decision
for Stiff Ordinary Differential Equations. Research Science, 13(6), 1-13.
gate Publication. [14]. Zawawi, I. S. M. (2014). Diagonally Implicit Block
http://doi.org/10.3390/math7020211. Backward Differentiation Formulas for
[2]. Babangida, B., Musa, H. and Ibrahim, L. K. (2016). A Solving Fuzzy Differential Equations. Master's
New Numerical Method for Solving Stiff Initial Thesis, Universiti Putra Malaysia, Selangor,
Value Problems. Fluid Mech. Open Acc 3: 136. Malaysia.
http://doi.org/10.4172/2476- 2296.1000136 [15]. Zawawi, I. S. M., Ibrahim, Z. B., Ismail, F. and Majid,
[3]. Dahlquist, G. (1974). Problems related to the Z. A. (2012). Diagonally Implicit 2-Point Block
numerical treatment of stiff differential Backward Differentiation Formulas for Solving
equations. International computing symposium. ODEs. International Journal of Math.
North Holland, Amsterdam, pp. 307-314. Sci.,767328.
[4]. Jator, S. N. (2007). A sixth order linear multistep
method for the direct solution of Second order
Ordinary Differential Equations. International Journal
of Pure and Applied Sciences, Academic Publications
Limited, 40(4), 457-472.
[5]. Lambert, J.D. (1973). Computational Methods in
Ordinary Differential Equations. Introductory
Mathematics for Scientists and Engineers. John
Wiley and Sons, New York.
[6]. Milne, W. E. (1953). Numerical solution of
differential equations. 19(3). New York,
Wiley.

IJISRT20JUN376 www.ijisrt.com 751

Vous aimerez peut-être aussi