SlideShare a Scribd company logo
1 of 11
Download to read offline
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.3, No.11, 2013

www.iiste.org

A Class of Three Stage Implicit Rational Runge-Kutta Schemes
for Approximation of Second Order Ordinary Differential
Equations
Usman Abdullahi S.1*, Odekunle M. R.2 and Ahmad Murtala M.3
1. Department of Statistics, Federal Polytechnic Bali, Taraba State – Nigeria
2.Department of Mathematics, Modibbo Adama University of Technology, Yola – Nigeria
3.Department of Mathematical Sciences, Taraba State University of Technology, Jalingo – Nigeria
*E-Mail of corresponding author: usasmut@gmail.com
Abstract
In this paper, 3 – stage Implicit Rational Runge – Kutta methods are derived using Taylor and Binomial series
expansion for the direct solution of general second order initial value problems of ordinary differential equations
with constant step length. The basic properties of the developed method were investigated and found to be
consistent and convergent. The efficiency of the method were tested on some numerical examples and found to
give better approximations than the existing methods.
Keywords: Java Programming Language, Implicit Rational Runge Kutta scheme, Second order equations.
1.
Introduction
Runge-Kutta schemes are important family of implicit and explicit iterative methods for approximation of
solution of ordinary differential equations. Consider the numerical approximation of second order initial value
problems of the form:
y ′′ = f (x, y, y ′),
y (x0 ) = y0 , y ′( x0 ) = y0
, a≤ x≤b
(1)
The general − stage Runge-Kutta scheme for general second order initial value problems of ordinary
differential equations of the form (1) as defined by Jain (1984) is
s

′
yn+1 = yn + hyn + ∑ cr k r
r =1

(2)

and

′
yn+1 = y′ +
n

1 s
∑ c′r kr
h r =1

(3)

where
r

h2 
1 r
′
′
Kr =
f  xn + ci h, yn + hci yn + ∑ aij k j , yn + ∑ bij k j , i = 1(1)s


2 
h j =1
j =1


with

1 i
ci = ∑ aij = ∑ bij , i (1)r
2 j =1
j =1

(4)

i

(5)

where , ,
, ,
are constants to be determined. The derivative of suitable parameters requires extremely
lengthy algebraic manipulations, except for small values of s (Sharp and Fine (1992) and Dormand et al (1987)).
The fourth order Runge-Kutta method for the solution of (1) is given in Jain (1984).
It should be noted that the methods considered above were Runge-Kutta method of second order
ordinary differential equations but Much attention have not been given to Runge – Kutta method for the solution
of general second order ODEs of the form (1), Lambert (1973). Much work was done in Runge-Kutta-Nystrom
method of Special Second Order ODE of the form
y′′ = f (x, y ),
y ( x0 ) = y0 , y ′(x0 ) = y0
(6)
with numerical solution
s

yn+1 = yn + hy′ + h 2 ∑ bi ki
n
i =1

(7)

and
s

′
′
yn+1 = yn + h∑ bi′ki
i =1

(8)

121
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.3, No.11, 2013

www.iiste.org

where
i


′
ki = f  xn + ci h, yn + ci hyn + h 2 ∑ aij k j , i = 1,2,..., s


j =1


(9)
Runge-Kutta-Nystrom methods are direct extension of Runge-Kutta method to second order
differential equations in (6). Work such as Sharp and Fine (1992), Dormand et al. (1987), Fudziah (2003),
Fudziah (2009), Senu et al. (2011), more recently Okunuga et al. (2012) discussed the general techniques for
solving equation of the form (6) directly without first reducing it to systems of first order ODEs. The above
authors observed that the direct solution of second order equations is of greater advantage over reduction to
systems of first order equations to increase efficiency and reduced storage requirement.
Hong (1982) proposed the use of rational function of Runge – Kutta method and adapted by Okunbor
(1987) which investigated the use of the rational function of the Runge-Kutta scheme of first order initial value
problems

r

yn+1 =

yn + h∑ wi K i
i =1
r

1 + hyn ∑ vi H i
i =1

where
and
in which

(10)

+ℎ∑

=

+ ℎ,

=

+ ! ℎ, " + ℎ ∑
,"

= −" #

,

,

=1 1

(11)

,

=1 1

(12)

and

" =

$%

where , , , ! are arbitrary constants to be determined. Since then many new rational Runge – Kutta
schemes have been developed for the solution of first order initial value problems and found out to give better
estimates. Among these authors are: Ademuluyi and Babatola (2000), Odekunle (2001), Odekunle et al. (2004),
Bolarinwa (2005), Babatola et al. (2007), Bolarinwa et al. (2012) and Abhulimen and Uluko (2012) The
schemes are absolutely stable, consistent and convergent and was used to approximate a variety of first order
differential equations. However, the methods are presently receiving more attention as efficient schemes for the
solutions of various types of first order initial value problems are considered.
2.
Derivation of the Scheme
The rational form of (2) and (3) can be defined as
s

yn + hy′ + ∑ wr K r
n
r =1

yn+1 =

s

1 + y ′ ∑ vr H r
n
r =1

yn +

y′ +1 =
n

1+

(2.1)

1 s
∑ wr′ K r
h r =1

1 ' s
′
y n ∑ vr H r
h r =1

(2.2)

where

Kr =

Hr =

s

h2 
1 s
f  xn + ci h, yn + hci y′ + ∑ aij K j , y′ + ∑ bij K j , i = 1(1) s
n
n


2 
h j =1
j =1


h2
2

s


1 s
′
′
g  xn + d i h, z n + hd i z n + ∑ α ij H j , z n + ∑ β ij H j , i = 1(1) s


h j =1
j =1



with constraints
i

ci = ∑ aij =
j =1

1 i
∑ bij , i = 1(1)r
2 j

122

(2.3)

(2.4)
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.3, No.11, 2013
i

d i = ∑ α ij =
j =1

www.iiste.org

1 i
∑ β ij , i = 1(1)r
2 j

in which

, " , "′

= −" #

,

, ′

'! " =

1

The constraint equations are to ensure consistency of the method, ℎ is the step size and the parameters
, , , ! , ( , ) are constants called the parameters of the method.
Following Abhulimen and Uloku (2012) and Bolarinwa etal (2012), the following procedures are adapted.
K
H
(x , y , y′ )
i. Obtain the Taylor series expansion of r and r about the point n n n and binomial series
expansion of right side of (2.1) and (2.2).
ii.
Insert the Taylor series expansion into (2.1) and (2.2) respectively.
K
H
(x , y , y′ )
iii.
Compare the final expansion of r and r about the point n n n to the Taylor series expansion of
yn+1
y′
(x , y , y′ )
and n+1 about n n n in the powers of h .
Normally the numbers of parameters exceed the number of equations, these parameters are chosen to ensure
that (one or more of the following conditions are satisfied.
i.
Minimum bound of local truncation error exists.
ii.
The method has maximized interval of absolute stability.
Minimized computer storage facilities are utilized.
iii.
In this paper, we shall consider the implicit scheme where all the
and
≠ 0 for at least one , > . In
equations (2.1), (2.2), (2.3) and (2.4) setting

s = 3 we have

3

′
yn + hyn + ∑ wr K r
r =1

yn+1 =

3

′
1 + y n ∑ vr H r
r =1

yn +

′
yn+1 =

1+

(2.5)

1 3
∑ wr′ K r
h r =1

1 ' 3
′
y n ∑ vr H r
h r =1

(2.6)

where

Kr =

Hr =

3

h2 
1 3
f  xn + ci h, yn + hci y′ + ∑ aij K j , y′ + ∑ bij K j , i = 1(1)3
n
n


2 
h j =1
j =1


h2
2

with constraints
=
#
.

=
=

#
.

! =(

(2.7)

3


1 3
′
′
g  xn + d i h, z n + hd i z n + ∑ α ij H j , z n + ∑ β ij H j , i = 1(1)3


h j =1
j =1



+

+
+

#
##
.#

+(

+

+
+

.
#.
..

#+(

.

=

=

#

=

=

!# = (# + (## + (#. =

#
#
#
#

+
#
.

+
+

#
##
.#

+

+
+

(2.8)

.
#.
..

) +) #+)

.

)# + )## + )#.

!. = (. + (.# + (.. = ). + ).# + )..
#
Now by adopting a binomial expansion on equations (2.5) gives
+ ℎ ′ + 0 1 + 0# 1# + 0. 1. − # 2
+ 2# # + 2.
/ =
3 0 1 + 0# 1# + 0. 1. 2
+ 2# # + 2. . 4
Similarly the binomial expansion of (2.6) gives

123

.

−ℎ

2

+ 2#

#

+ 2.

.

−
(2.9)
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online)
Vol.3, No.11, 2013

′

= ′ −

/

1 #
′ 2′
ℎ
1
− #
ℎ

+ 2′#

#

www.iiste.org

+ 2. 1. +

1
0′ 1 + 0′# 1# + 0. 1.
ℎ

0 1 + 0# 1# + 0. 1. 2

+ 2#

#

+ 2. 1.

2.10

Now, expanding (2.7) using Taylor series of function of three variables gives
1
ℎ#
= 7 +
1 + # 1# + . 1. $ + 2
1 + # 1# + . 1. 8$ +
1 + # 1# + . 1. # $$
2
+2
1 + # 1# + . 1. $$ 9
ℎ.
+ 7 8+
1 + # 1# + . 1. 8$ +
1 + # 1# + . 1. $$ 9
$ +
2
:
ℎ
# #
+ 7 # 88 + 2
1 + # 1# + . 1.
1 + # 1# + . 1. $$
8$ +
$$ 9 + ℎ
4
ℎ
1
+
1 + # 1# + . 1. $ +
1 + # 1# + . 1. # $ $
2
2
+ 0 ℎ<
2.11
Equation (2.11) is implicit, which cannot be proceed by successive substitutions. We assume a solution for 1
which may be expressed as
1 = ℎ# = + ℎ. > + ℎ: ? + 0 ℎ<
2.12
Substituting the values of 1 of (2.12) into equation (2.11) expand and re – arranging in powers of ℎ gives
ℎ#
ℎ.
1
1 =
+ @ 8+
= + # =# + . =. $ A
$ +
2
2
2
ℎ:
# #
+ 7 # 88 + 2
= + # =# + . =. # $$
8$ +
$$ + 2
4
+2
= + # =# + . =. 8$ +
= + # =# + . =. $$
+2
= + # =# + . =. $ + 2
> + # ># + . >. $ 9
+ 0 ℎ<
2.13
On equating powers of ℎ from equation (2.12) and (2.13), gives
= =

> =

#

#

? =
:
then

8

+

# #

∆

+

> +

= +
# >#

+

# =#

ℎ.
ℎ: # #
∆ +
∆
2
4
+ 0 ℎ<
In a similar manner
= ℎ# E + ℎ. F + ℎ: G + 0 ℎ<
Where
E =
1 =

ℎ#
2

+

$

+

+

. >.

∆

. =.

+

$

$

+

> +

=

∆

#

(2.14)

$

# >#

+

. >.

#

# #

G = ! ∆
:
And also,

$

+

$

2.15
2.16

#

F = !∆

∆

(2.17)

+ ) ! + ) # !# + ) . !. ∆

I

+!

I

ℎ#
ℎ.
ℎ: # #
+ !∆
+
! ∆
+ ) ! + ) # !# + ) . !. ∆
I +!
I
2
2
4
<
+0 ℎ
2.18
Substituting equations (2.12) and (2.16) into equations (2.9) and (2.10) re – arranging and compare the resulting
=

y
equation with the Taylor’s series expansion of n +1 about
ℎ# ′′ ℎ. ′′′ ℎ: L
+ℎ ′ +
+
+
+ …
/ =
2!
3!
4!
and

124

xn
2.19
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper)

www.iiste.org

ISSN 2225-0522 (Online)

Vol.3, No.11, 2013

′

/

ℎ# ′′′ ℎ. L
+
2!
3!

= ′ + ℎ ′′ +

+ …
where
=
, , ′ =
= 8+ ′ $+ $ =∆
L
= 88 + ′# $$ + # $ $ + 2
L
= ∆# + $ ∆ + $
∆=

Since

P

+ ′

P8

gives the following
0 = + 0# =# + 0. =. −

0 > + 0# ># + 0. =. −

0 ? + 0# ?# + 0. ?. −
0 = + 0# =# + 0. =. −
0 > + 0# ># + 0. >. −

#

+2

+

8$

$

∆

(2.21)

P

+

P$

2 E + 2# E# + 2. E. =

#
#

P

P$

$$ O

2.20

#

2 F + 2# F# + 2. F. = ∆
Q

∆#
2 G + 2# G# + 2. G. =
#:
2 E + 2# E# + 2. E. =
2 F + 2# F# + 2. F. = ∆

#
#

+∆

+

$

$

#

0 ? + 0# ?# + 0. ?. − # 2 G + 2# G# + 2. G. = ∆# + ∆ $ + $
Q
Substituting the values of = , =# , =. , > , ># , >. , E , E# , E. , F , F# , F. , G , G# , and G. in the above equation
and re-arranging, we have the following sets of non – liner differential equations
0 + 0# + 0. + 2 + 2# + 2. = 1
0 + 0# # + 0. . + 2 ! + 2# !# + 2. !. =
0
0

.

#
#
#
#
+ 0# # + 0. . + 2 ! # + 2# !# + 2. !. =
Q
+ # # + . . + 0#
# + # ## +

. #.

+ 0.

.

+

# .#

+

. ..

+ 2 ) ! + ) # !# +

0 + 0# + 0. + 2 + 2# + 2. = 2
0 + 0# # + 0. . + 2 ! + 2# !# + 2. !. = 1
#
#
#
#
#
0 # + 0# # + 0. . + 2 ! # + 2# !# + 2. !. =
.
0
+ # # + . . + 0#
# + # ## +

. #.

+ 0.

.

+

# .#

+

. ..

+ 2 ) ! + ) # !# +

#

)13!3+22)21!1+)22!2+)23!3+23)31!1+)32!2+)33!3=16

)13!3+22′)21!1+)22!2+)23!3+23′)31!1+)32!2+)33!3=23
with constraints
=
#
.

=

#

=

.

! =(

+

+

#

+

##

+

+

.# +

+(

=

.

=

#.

.

#

#

=

..

#+(

+

#

=

!# = (# + (## + (#. =

#
#

.

+
+

#
##

+

.

+

#.

.# +

..

) +) #+)

.

)# + )## + )#.

#

!. = (. + (.# + (.. = ). + ).# + )..
#
This is fourteen (14) equations with fifty-four (54) unknowns. That means the expected scheme it not unique; we
can have a family of 3 – stage schemes.
Choosing the Parameters
0 = 0# = 0. = 0, 2 = 2# = 2. = ,
=! =
=
=( =) =0
0 = 0# = ,
!# = !. =
#

=

.

#

=

0. = 1,

#

=
##

=

#

=)

#.

=

.

2 = 2# = 2. = 0,

#

= )# = ). =

.#

=

=).=− , ( .=− ,
#
:
then equations (2.5) and (2.6) becomes
.

..

#

= , (
.

,
#

#

=

##

=

.

=

#.

=

#

=

.#

.

=

=

..

#
.

= ,
Q

= (# = (. = )## = )#. = ).# = ).. =

(## = (#. = (.# = (.. =

125

R

:

,

.

=
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper)

www.iiste.org

ISSN 2225-0522 (Online)

Vol.3, No.11, 2013

yn+1 =

′
y n + hy n
1
1 + y n (H 1 + 2 H 2 )
3

(2.22)

1
(K1 + 3K 2 )
2h

(2.23)

and

′
y′ +1 = yn +
n
where

1 =

1# =
and

=
#

3.

=

ST

#
ST
#

U

ST

#
ST
#

U

,

,

#

+ ℎ,

=

ST
#

#

+

.

1 + 1# ,

+ ℎ, " + ℎ" +

:

+

.

, " ,"
#

+ ℎ
.

=

#

+

.S

," +

#S

1 + 1# V

ST
#

#

#

+

#

V

CONVERGENCE
A numerical method is said to be convergent if the numerical solution approaches the exact solution as
the step size tends to zero.
Convergent = limS→[ |
− / |
/
In other words, if the discretiation error at / tends to zero as ℎ → ∞, i.e if
^ / =|
− / |→0
as ' → ∞
(3.1)
/
From equation (14),
1 s
′
yn + ∑ wr K r
h r =1
′
yn+1 =
1 ' s
′
1 + y n ∑ vr H r
h r =1
(3.2)
while the exact solution

seems to satisfy the equation of the form
/
1 s
′
y (xn ) + ∑ wr K r
h r =1
y ′(xn+1 ) =
+ Tn+1
s
1
′
1 + y′(xn )∑ vr H r
h
r =1

Where _ / is a local truncation error.
Subtracting equation (3.3) from (3.2) gives
1 s
1 s
′
′
yn + ∑ wr K r
y (xn ) + ∑ wr K r
h r =1
h r =1
′
yn+1 − y′(xn+1 ) =
−
+ Tn+1
s
1 ' s
1
′
′
1 + yn ∑ vr H r
1 + y ′(xn )∑ vr H r
h r =1
h
r =1
Adopting equation (3.4) gives
s
1 s
1 s
 1

  1 ' s


′
′
′
′
1 + y ′(xn )∑ vr H r  yn + ∑ wr K r  − 1 + yn ∑ vr H r  y (xn ) + ∑ wr K r 
h
h r =1
h r =1
h r =1
r =1

 

 +T
en+1 = 
n +1
s
 1 ' s
 1

′
′
1 + yn ∑ vr H r 1 + y ′(xn )∑ vr H r 
r =1
 h r =1
 h

Expanding the brackets and re-arranging gives
s
 s
1

′
′
′
en + 2 ( yn − y′(xn )) ∑ wr K r ∑ vr H r 
h
r =1

 r =1
en+1 =
+ Tn+1
s
s
 1 '
 1

′
′
1 + yn ∑ vr H r 1 + y′(xn )∑ vr H r 
r =1
 h r =1
 h

This implies that

126

(3.3)

(3.4)

(3.5)
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper)

www.iiste.org

ISSN 2225-0522 (Online)

Vol.3, No.11, 2013
s
 s

′
′
 ∑ wr K r ∑ vr H r 
r =1

 r =1
en+1 =
+ Tn+1
s
 1 ' s
 1

′
′
1 + yn ∑ vr H r 1 + y′(xn )∑ vr H r 
r =1
 h r =1
 h


en + en

1
h2

s


1  s
′
′
en 1 + 2  ∑ wr K r ∑ vr H r 
r =1

 h  r =1
en+1 =
+ Tn+1
s
 1 ' s
 1

′
′
1 + yn ∑ vr H r 1 + y′(xn )∑ vr H r 
r =1
 h r =1
 h


From equations (3.7), setting
s

1  s

′
′
An = 1 + 2  ∑ wr K r ∑ vr H r 
r =1

 h  r =1
and _
Then

=_

/

^

/

=

`%

a% b%

(3.6)

(3.7)

s
 1 ' s

 1

′
′
Bn = 1 + y n ∑ vr H r  Cn = 1 + y ′(xn )∑ vr H r 
h r =1
h
r =1

,


,

^ +_

(3.8)

Let = = max = > 0, > = max > > 0 and e = max e < 0 then (3.8) becomes,
`
^ / ≤ ^ +_
ab

`

= 1 < 1, then
ab
^ / ≤ 1^ + _
If ' = 0, then from (3.9),
^ = 1^[ + _
^# = 1^ + _ = 1 # ^[ + 1_ + _ by substituting the value of ^
^. = 1^# + _ = 1 . ^[ + 1 # _ + _
Continuing in this manner, we get the following
^ / = 1 / ^[ + ∑h /[ 1 h _
`
Since = 1 < 1, then one can see that as ' → ∞, ^ / → 0. This proves that the scheme converges.
Set

(3.9)

(3.10)

ab

4.

CONSISTENCY
A scheme is said to be consistent, if the difference equation of the computation formula exactly
approximates the differential equation it intends to solve as the step size ends to zero. To prove if equation (2.22)
is consistent, subtract from both side of (2.22), then
yn + hy′
n
yn+1 − yn =
− yn
1
1 + y n (H 1 + 2 H 2 )
3
(4.1)
 1

′
y n + h y n − y n 1 + y n (H 1 + 2 H 2 )
 3

y n +1 − y n =
1
1 + y n (H 1 + 2 H 2 )
3
Simplifying gives
1 2
hy ′ − yn (H1 + 2 H 2 )
n
3
yn+1 − y n =
1
1 + y n (H 1 + 2 H 2 )
3
But
h2
H1 =
gn
2
, and

(4.2)

h2 
1
1
1
1
′
′
f  xn + h, z n + hz n + (H1 + H 2 ), z n +
(H 1 + H 2 )

2 
2
2
4
2h

Substituting H1 and H2 in equation (4.2), gives
H2 =

127
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper)

www.iiste.org

ISSN 2225-0522 (Online)

Vol.3, No.11, 2013

 h2 

1 2  h2
1
1
1
1
′
′
( H 1 + H 2 )  
y n  g n + 2 g  xn + h, z n + hz n + (H1 + H 2 ), z n +

 2 
3  2
2
2
4
2h



y n+1 − yn =
2
2
h 

1 h
1
1
1
1
′
′
1 + yn  g n + 2 g  xn + h, zn + hz n + (H 1 + H 2 ), zn +
(H 1 + H 2 )  

 2
 2
3 
2
2
4
2h



′
hy n −

Dividing all through by ℎ and taking the limit as ℎ tends to zero on both sides gives
y − yn
lim n+1
= y′
n
h →0
h
Hence, the scheme in (2.22) is consistent.
Numerical Problems
Example 1.
y′′ = 1 + x 2 y, y(0) = 1, y′(0) = 0, x ∈ [0,1]
Consider the equation
The exact solution is

(

)

y (x ) = e x / 2
[Sources: Jain 1984]
Example 2.
Consider a non-linear ordinary differential equation
1
2
y′′ − x( y ′) = 0 , y (0) = 1, y′(0) =
2
The exact solution is
1 2+ x
y ( x ) = 1 + ln

2 2− x
[Sources: Jacob (2010), Taiwo and Osilagun (2011)]
2

5.

Discussions
Table 1 is the results obtained by applying the schemes to example 1, the variable coefficient
differential equation. The result performed well and approximate the exact solution better as the step size goes to
h = 0.001.
Example 2 is a non-linear ordinary differential equation which is also well approximated with results in
table 2. The results show superiority over the results of Optimal Order Method of Jacob (2010) highlighted in
table 3.
6. Conclusion
The new numerical schemes derived follows the techniques of rational form of Runge – Kutta methods proposed
by Hong (1982) which was adopted by Okunbor (1987) and Ademiluyi and Babatola (2000) by using Taylor and
Binomial expansion in stages evaluation. The order condition obtained in this research is up to five (5) and the
stage is up to three (3). This is an improvement on the work of earlier authors.
The new schemes are of high accuracy for direct numerical solution of general second order ordinary
differential equations. The steps to the derivation of the new schemes are presented in the methodology while the
analysis of the schemes proved to be consistent, convergent, the results proves to be good estimate of the exact
equations. Thus, the scheme is effective and efficient, these suggest a wider application of the schemes for even
more complicated physical problems; since the methods is used to solve equations of the form
= , , ′
and
= , favorably. Equations of variable coefficients is considered and the fact that is also used to solve
non-linear problem.
References
Abhulimen C. E and Uloko J. A (2012). A Class of an Implicit Stage-two Rational Runge-Kutta Method for
Solution of Ordinary Differential Equations. Journal of Applied Mathematics and Bioinformatics, 2(3): 17-31.
Ademiluyi, R. A, Babatola, P. O. (2000). Implicit Rational Runge-Kutta scheme for integration of stiffs ODE’s.
Nigerian Mathematical Society, (NMS) Journal.
Babatola P. O., Ademiluyi R. A and Areo E. A., (2007). One-Stage Implicit Rational Runge-Kutta Schemes for
treatment of Discontinuous Initial value problems, Journal of Engineering and Applied Sciences 2(1): 96 – 104.
Bolarinwa, B. (2005). A Class of Semi – Implicit Rational Runge – Kutta scheme for solving ordinary differential
equations with derivative discontinuities. M. Tech thesis, Federal University of Technology, Akure; Nigeria.
Unpublished.
128
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper)

www.iiste.org

ISSN 2225-0522 (Online)

Vol.3, No.11, 2013

Bolarinwa B, Ademiluyi R. A, Oluwagunwa A. P. and Awomuse B. O. (2012). A Class of Two-Stage SemiImplicit Rational Runge - Kutta Scheme for Solving Ordinary Differential Equations. Canadian Journal of
Science and Engineering Mathematics, 3(3):99 – 111.
Butcher, J. C. (1987). Numerical Analysis of Ordinary Differential Equations: Runge–Kutta and General Linear
Methods (Wiley).
Dormand, J. R, El-Mikkawy, M. E. A, and Prince, P. J. (1987). Families of Runge-Kutta-Nystrom formula,IMA
journal of Numerical Analysis,7:235-250.
Fudziah I. (2003). Embedded singly diagonal implicit Runge-Kutta-Nystrom method order 5(4) for the
integration of special second order ordinary differential equations. International journal of mathematics science.
2(2):70-74.
Fudziah I. (2009). Sixth Order Singly Diagonally Implicit Runge-Kutta Nystrom Method with Explicit First
Stage for Solving Second Order Ordinary Differential Equations. European Journal of Scientific Research.
26(4):470-479.
Hong, Y. F, (1982): A Class of A – Stable Explicit Scheme, Computational and Asymptotic Method for Boundary
and Interior Layer. Proceeding of ball II conference, trinity college Dublin, 236 – 241.
Jacob K. S. (2010). A Zero-Stable Optimal Method for Direct Solution of Second Order Differential Equations.
Journal of Mathematics and Statistics. 6(3): 367 – 371.
Jain, M. K. (1984). Numerical Solutions of Differential Equations, (Second Edition), Wiley Eastern Limited.
Lambert, J. D. (1973). Computational methods in ordinary differential equations. New York: John wiley and
sons.
Nystrom, E. J. (1925). Verber, Die Numericche Integration von Differential-gleichagen, Acta sos., Sc. Fenn,
5013,1-55.
Odekunle M. R (2001). Some Semi-Implicit Rational Runge-Kutta Schemes. Bagale Journal of Pure and
Applied Sciences, 1(1):11-14.
Odekunle, M. R, Oye, N. D, Adee, S. O. (2004). A class of inverse Runge-Kutta schemes for the numerical
integration of singular problems. Journal of Applied Mathematics and Computing. Elsevier, 158:149-158.
Okunuga, S. A, Sofoluwa, A. B, Ehigie, J.O and Akambi, M. A. (2012). Fifth Order Two – Stage Explicit Runge
– Kutta – Nystrom Method for direct integration of Second Order Ordinary Differential Equations. Journal of
Scientific Research and Essay, 7(2):134-144.
Okunbor, D. I. (1987). Explicit rational Runge-Kutta schemes for stiff system of ordinary differential equations.
M.Sc Thesis, University of Benin, Benin city. (Unpublished).
Senu, N, Sulaiman M, Ismail, F and Othman M. (2011). A Singly Diagonally Implicit Runge-Kutta - Nystrom
Method for Solving Oscillatory Problems. International Journal of Applied Mathematics. 41(2):
Sharp P. W. and Fine J. M., (1992). Nystrom pairs for the general second order initial-value problems, Journal of
Computational and Applied Mathematics 42: 279-291.
Taiwo O. A and Osilagun J. A, (2011). On approximate Solution of Second Order Differentia Equations by
Iterative Decomposition Method. Asian Journal of Mathematics and Statistics 4(1): 1 – 7.

PRESENTATION OF THE RESULTS
The results below are the exact and the approximate solution to each problem.
(Note that. All results is in 10 decimal places)
Table 1: Results of example 1 at h = 0.001
Exact Solutions
Approximate Solutions
Errors
t
′
0.001
1.000000500
0.001000001
1.000000500
0.001000000
0.00E-00
0.002
1.000002000
0.002000004
1.000002000
0.002000002
0.00E-00
0.003
1.000004500
0.003000014
1.000004500
0.003000006
0.00E-00
0.004
1.000008000
0.004000032
1.000008000
0.004000016
0.00E-00
0.005
1.000012500
0.005000063
1.000012500
0.005000033
0.00E-00
0.006
1.000018000
0.006000108
1.000018000
0.006000059
0.00E-00
0.007
1.000024500
0.007000172
1.000024500
0.007000097
0.00E-00
0.008
1.000032001
0.008000256
1.000032000
0.008000147
0.00E-00
0.009
1.000040501
0.009000365
1.000040500
0.009000213
0.00E-00
0.01
1.000050001
0.010000500
1.000050001
0.010000296
0.00E-00

129

0.00E-00
2.28E-09
7.14E-09
1.58E-08
2.94E-08
4.87E-08
7.49E-08
1.09E-07
1.52E-07
2.05E-07
Mathematical Theory and Modeling
ISSN 2224-5804 (Paper)

www.iiste.org

ISSN 2225-0522 (Online)

Vol.3, No.11, 2013

Table 2: Results of example 2 at h = 0.001
Exact Solutions
t
′
0.001
1.000500000
0.500000125
0.002
1.001000000
0.500000500
0.003
1.001500001
0.500001125
0.004
1.002000003
0.500002000
0.005
1.002500005
0.500003125
0.006
1.003000009
0.500004500
0.007
1.003500014
0.500006125
0.008
1.004000021
0.500008000
0.009
1.004500030
0.500010125
0.01
1.005000042
0.500012500

Approximate Solutions
1.000500000
1.001000000
1.001500001
1.002000003
1.002500006
1.003000010
1.003500016
1.004000024
1.004500034
1.005000046

0.500000251
0.500000752
0.500001505
0.500002509
0.500003763
0.500005269
0.500007026
0.500009033
0.500011292
0.500013802

Errors
0.00E-00
0.00E-00
0.00E-00
0.00E-00
0.00E-00
-1.37E-09
-1.90E-09
-2.53E-09
-3.24E-09
-4.05E-09

-1.26E-07
-2.52E-07
-3.80E-07
-5.09E-07
-6.38E-07
-7.69E-07
-9.01E-07
-1.03E-06
-1.17E-06
-1.30E-06

−3
Table 3: Comparing errors of example 4, Jacob (2010) and new scheme at h = 3.125×10
Exact Solutions
Computed with
Absolute Errors in
Absolute error
New scheme
Jacob (2010)
in new Scheme

t
0.1
0.2
0.3
0.4
0.5

1.001562501
1.003125010
1.004687534
1.006250081
1.007812659

1.001562502
1.003125014
1.004687544
1.006250099
1.007812688

6.125E-08
1.211E-07
1.874E-07
2.616E-07
3.534E-07

130

4.41E-10
3.51E-09
9.31E-09
1.79E-08
2.95E-08
This academic article was published by The International Institute for Science,
Technology and Education (IISTE). The IISTE is a pioneer in the Open Access
Publishing service based in the U.S. and Europe. The aim of the institute is
Accelerating Global Knowledge Sharing.
More information about the publisher can be found in the IISTE’s homepage:
http://www.iiste.org
CALL FOR JOURNAL PAPERS
The IISTE is currently hosting more than 30 peer-reviewed academic journals and
collaborating with academic institutions around the world. There’s no deadline for
submission. Prospective authors of IISTE journals can find the submission
instruction on the following page: http://www.iiste.org/journals/
The IISTE
editorial team promises to the review and publish all the qualified submissions in a
fast manner. All the journals articles are available online to the readers all over the
world without financial, legal, or technical barriers other than those inseparable from
gaining access to the internet itself. Printed version of the journals is also available
upon request of readers and authors.
MORE RESOURCES
Book publication information: http://www.iiste.org/book/
Recent conferences: http://www.iiste.org/conference/
IISTE Knowledge Sharing Partners
EBSCO, Index Copernicus, Ulrich's Periodicals Directory, JournalTOCS, PKP Open
Archives Harvester, Bielefeld Academic Search Engine, Elektronische
Zeitschriftenbibliothek EZB, Open J-Gate, OCLC WorldCat, Universe Digtial
Library , NewJour, Google Scholar

More Related Content

What's hot

A computational method for system of linear fredholm integral equations
A computational method for system of linear fredholm integral equationsA computational method for system of linear fredholm integral equations
A computational method for system of linear fredholm integral equations
Alexander Decker
 
Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...
Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...
Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...
Fuad Anwar
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equations
Alexander Decker
 
10.11648.j.pamj.20170601.11
10.11648.j.pamj.20170601.1110.11648.j.pamj.20170601.11
10.11648.j.pamj.20170601.11
DAVID GIKUNJU
 

What's hot (13)

B0560508
B0560508B0560508
B0560508
 
A computational method for system of linear fredholm integral equations
A computational method for system of linear fredholm integral equationsA computational method for system of linear fredholm integral equations
A computational method for system of linear fredholm integral equations
 
50320140501001
5032014050100150320140501001
50320140501001
 
Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...
Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...
Jurnal Study of Anisotropy Superconductor using Time-Dependent Ginzburg-Landa...
 
Simultaneous Triple Series Equations Involving Konhauser Biorthogonal Polynom...
Simultaneous Triple Series Equations Involving Konhauser Biorthogonal Polynom...Simultaneous Triple Series Equations Involving Konhauser Biorthogonal Polynom...
Simultaneous Triple Series Equations Involving Konhauser Biorthogonal Polynom...
 
Some Mixed Quadrature Rules for Approximate Evaluation of Real Cauchy Princip...
Some Mixed Quadrature Rules for Approximate Evaluation of Real Cauchy Princip...Some Mixed Quadrature Rules for Approximate Evaluation of Real Cauchy Princip...
Some Mixed Quadrature Rules for Approximate Evaluation of Real Cauchy Princip...
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equations
 
A05330107
A05330107A05330107
A05330107
 
Use of summation notation
Use of summation notation Use of summation notation
Use of summation notation
 
10.11648.j.pamj.20170601.11
10.11648.j.pamj.20170601.1110.11648.j.pamj.20170601.11
10.11648.j.pamj.20170601.11
 
Prerna Jee Advanced 2013 maths- Paper 2
Prerna Jee Advanced 2013 maths- Paper 2Prerna Jee Advanced 2013 maths- Paper 2
Prerna Jee Advanced 2013 maths- Paper 2
 
Tugas 5.3 kalkulus integral
Tugas 5.3 kalkulus integralTugas 5.3 kalkulus integral
Tugas 5.3 kalkulus integral
 
EDGE-NEIGHBOR RUPTURE DEGREE ON GRAPH OPERATIONS
EDGE-NEIGHBOR RUPTURE DEGREE ON GRAPH OPERATIONSEDGE-NEIGHBOR RUPTURE DEGREE ON GRAPH OPERATIONS
EDGE-NEIGHBOR RUPTURE DEGREE ON GRAPH OPERATIONS
 

Similar to A class of three stage implicit rational runge kutta schemes for approximation of second order ordinary differential equations

Fixed point and common fixed point theorems in complete metric spaces
Fixed point and common fixed point theorems in complete metric spacesFixed point and common fixed point theorems in complete metric spaces
Fixed point and common fixed point theorems in complete metric spaces
Alexander Decker
 
Semana 11 numeros complejos ii álgebra-uni ccesa007
Semana 11   numeros complejos ii   álgebra-uni ccesa007Semana 11   numeros complejos ii   álgebra-uni ccesa007
Semana 11 numeros complejos ii álgebra-uni ccesa007
Demetrio Ccesa Rayme
 
Chapter 1 review topic in algebra 1
Chapter 1 review topic in algebra 1Chapter 1 review topic in algebra 1
Chapter 1 review topic in algebra 1
jennytuazon01630
 

Similar to A class of three stage implicit rational runge kutta schemes for approximation of second order ordinary differential equations (20)

Least Square Plane and Leastsquare Quadric Surface Approximation by Using Mod...
Least Square Plane and Leastsquare Quadric Surface Approximation by Using Mod...Least Square Plane and Leastsquare Quadric Surface Approximation by Using Mod...
Least Square Plane and Leastsquare Quadric Surface Approximation by Using Mod...
 
11.a family of implicit higher order methods for the numerical integration of...
11.a family of implicit higher order methods for the numerical integration of...11.a family of implicit higher order methods for the numerical integration of...
11.a family of implicit higher order methods for the numerical integration of...
 
Ijciet 10 02_085
Ijciet 10 02_085Ijciet 10 02_085
Ijciet 10 02_085
 
A note on estimation of population mean in sample survey using auxiliary info...
A note on estimation of population mean in sample survey using auxiliary info...A note on estimation of population mean in sample survey using auxiliary info...
A note on estimation of population mean in sample survey using auxiliary info...
 
ملزمة الرياضيات للصف السادس التطبيقي الفصل الاول الاعداد المركبة 2022
 ملزمة الرياضيات للصف السادس التطبيقي الفصل الاول الاعداد المركبة 2022 ملزمة الرياضيات للصف السادس التطبيقي الفصل الاول الاعداد المركبة 2022
ملزمة الرياضيات للصف السادس التطبيقي الفصل الاول الاعداد المركبة 2022
 
Fixed point and common fixed point theorems in complete metric spaces
Fixed point and common fixed point theorems in complete metric spacesFixed point and common fixed point theorems in complete metric spaces
Fixed point and common fixed point theorems in complete metric spaces
 
ملزمة الرياضيات للصف السادس الاحيائي الفصل الاول
ملزمة الرياضيات للصف السادس الاحيائي الفصل الاولملزمة الرياضيات للصف السادس الاحيائي الفصل الاول
ملزمة الرياضيات للصف السادس الاحيائي الفصل الاول
 
Simultaneous triple series equations
Simultaneous triple series equationsSimultaneous triple series equations
Simultaneous triple series equations
 
Ou3425912596
Ou3425912596Ou3425912596
Ou3425912596
 
Annie
AnnieAnnie
Annie
 
Symmetric quadratic tetration interpolation using forward and backward opera...
Symmetric quadratic tetration interpolation using forward and  backward opera...Symmetric quadratic tetration interpolation using forward and  backward opera...
Symmetric quadratic tetration interpolation using forward and backward opera...
 
Boundary value problem and its application in i function of multivariable
Boundary value problem and its application in i function of multivariableBoundary value problem and its application in i function of multivariable
Boundary value problem and its application in i function of multivariable
 
A0280106
A0280106A0280106
A0280106
 
Semana 11 numeros complejos ii álgebra-uni ccesa007
Semana 11   numeros complejos ii   álgebra-uni ccesa007Semana 11   numeros complejos ii   álgebra-uni ccesa007
Semana 11 numeros complejos ii álgebra-uni ccesa007
 
doc
docdoc
doc
 
Point symmetries of lagrangians
Point symmetries of lagrangiansPoint symmetries of lagrangians
Point symmetries of lagrangians
 
optimal solution method of integro-differential equaitions under laplace tran...
optimal solution method of integro-differential equaitions under laplace tran...optimal solution method of integro-differential equaitions under laplace tran...
optimal solution method of integro-differential equaitions under laplace tran...
 
research on journaling
research on journalingresearch on journaling
research on journaling
 
Solving Partial Integro Differential Equations using Modified Differential Tr...
Solving Partial Integro Differential Equations using Modified Differential Tr...Solving Partial Integro Differential Equations using Modified Differential Tr...
Solving Partial Integro Differential Equations using Modified Differential Tr...
 
Chapter 1 review topic in algebra 1
Chapter 1 review topic in algebra 1Chapter 1 review topic in algebra 1
Chapter 1 review topic in algebra 1
 

More from Alexander Decker

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...
Alexander Decker
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websites
Alexander Decker
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banks
Alexander Decker
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized d
Alexander Decker
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistance
Alexander Decker
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifham
Alexander Decker
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibia
Alexander Decker
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school children
Alexander Decker
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banks
Alexander Decker
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget for
Alexander Decker
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjab
Alexander Decker
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...
Alexander Decker
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incremental
Alexander Decker
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniques
Alexander Decker
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo db
Alexander Decker
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloud
Alexander Decker
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveraged
Alexander Decker
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenya
Alexander Decker
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health of
Alexander Decker
 

More from Alexander Decker (20)

Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...Abnormalities of hormones and inflammatory cytokines in women affected with p...
Abnormalities of hormones and inflammatory cytokines in women affected with p...
 
A validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale inA validation of the adverse childhood experiences scale in
A validation of the adverse childhood experiences scale in
 
A usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websitesA usability evaluation framework for b2 c e commerce websites
A usability evaluation framework for b2 c e commerce websites
 
A universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banksA universal model for managing the marketing executives in nigerian banks
A universal model for managing the marketing executives in nigerian banks
 
A unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized dA unique common fixed point theorems in generalized d
A unique common fixed point theorems in generalized d
 
A trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistanceA trends of salmonella and antibiotic resistance
A trends of salmonella and antibiotic resistance
 
A transformational generative approach towards understanding al-istifham
A transformational  generative approach towards understanding al-istifhamA transformational  generative approach towards understanding al-istifham
A transformational generative approach towards understanding al-istifham
 
A time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibiaA time series analysis of the determinants of savings in namibia
A time series analysis of the determinants of savings in namibia
 
A therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school childrenA therapy for physical and mental fitness of school children
A therapy for physical and mental fitness of school children
 
A theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banksA theory of efficiency for managing the marketing executives in nigerian banks
A theory of efficiency for managing the marketing executives in nigerian banks
 
A systematic evaluation of link budget for
A systematic evaluation of link budget forA systematic evaluation of link budget for
A systematic evaluation of link budget for
 
A synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjabA synthetic review of contraceptive supplies in punjab
A synthetic review of contraceptive supplies in punjab
 
A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...A synthesis of taylor’s and fayol’s management approaches for managing market...
A synthesis of taylor’s and fayol’s management approaches for managing market...
 
A survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incrementalA survey paper on sequence pattern mining with incremental
A survey paper on sequence pattern mining with incremental
 
A survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniquesA survey on live virtual machine migrations and its techniques
A survey on live virtual machine migrations and its techniques
 
A survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo dbA survey on data mining and analysis in hadoop and mongo db
A survey on data mining and analysis in hadoop and mongo db
 
A survey on challenges to the media cloud
A survey on challenges to the media cloudA survey on challenges to the media cloud
A survey on challenges to the media cloud
 
A survey of provenance leveraged
A survey of provenance leveragedA survey of provenance leveraged
A survey of provenance leveraged
 
A survey of private equity investments in kenya
A survey of private equity investments in kenyaA survey of private equity investments in kenya
A survey of private equity investments in kenya
 
A study to measures the financial health of
A study to measures the financial health ofA study to measures the financial health of
A study to measures the financial health of
 

Recently uploaded

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Recently uploaded (20)

Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
Stronger Together: Developing an Organizational Strategy for Accessible Desig...
Stronger Together: Developing an Organizational Strategy for Accessible Desig...Stronger Together: Developing an Organizational Strategy for Accessible Desig...
Stronger Together: Developing an Organizational Strategy for Accessible Desig...
 
AI in Action: Real World Use Cases by Anitaraj
AI in Action: Real World Use Cases by AnitarajAI in Action: Real World Use Cases by Anitaraj
AI in Action: Real World Use Cases by Anitaraj
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
TrustArc Webinar - Unified Trust Center for Privacy, Security, Compliance, an...
 
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
WSO2 Micro Integrator for Enterprise Integration in a Decentralized, Microser...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Simplifying Mobile A11y Presentation.pptx
Simplifying Mobile A11y Presentation.pptxSimplifying Mobile A11y Presentation.pptx
Simplifying Mobile A11y Presentation.pptx
 
CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistan
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Less Is More: Utilizing Ballerina to Architect a Cloud Data Platform
Less Is More: Utilizing Ballerina to Architect a Cloud Data PlatformLess Is More: Utilizing Ballerina to Architect a Cloud Data Platform
Less Is More: Utilizing Ballerina to Architect a Cloud Data Platform
 
Decarbonising Commercial Real Estate: The Role of Operational Performance
Decarbonising Commercial Real Estate: The Role of Operational PerformanceDecarbonising Commercial Real Estate: The Role of Operational Performance
Decarbonising Commercial Real Estate: The Role of Operational Performance
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptx
 

A class of three stage implicit rational runge kutta schemes for approximation of second order ordinary differential equations

  • 1. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.3, No.11, 2013 www.iiste.org A Class of Three Stage Implicit Rational Runge-Kutta Schemes for Approximation of Second Order Ordinary Differential Equations Usman Abdullahi S.1*, Odekunle M. R.2 and Ahmad Murtala M.3 1. Department of Statistics, Federal Polytechnic Bali, Taraba State – Nigeria 2.Department of Mathematics, Modibbo Adama University of Technology, Yola – Nigeria 3.Department of Mathematical Sciences, Taraba State University of Technology, Jalingo – Nigeria *E-Mail of corresponding author: usasmut@gmail.com Abstract In this paper, 3 – stage Implicit Rational Runge – Kutta methods are derived using Taylor and Binomial series expansion for the direct solution of general second order initial value problems of ordinary differential equations with constant step length. The basic properties of the developed method were investigated and found to be consistent and convergent. The efficiency of the method were tested on some numerical examples and found to give better approximations than the existing methods. Keywords: Java Programming Language, Implicit Rational Runge Kutta scheme, Second order equations. 1. Introduction Runge-Kutta schemes are important family of implicit and explicit iterative methods for approximation of solution of ordinary differential equations. Consider the numerical approximation of second order initial value problems of the form: y ′′ = f (x, y, y ′), y (x0 ) = y0 , y ′( x0 ) = y0 , a≤ x≤b (1) The general − stage Runge-Kutta scheme for general second order initial value problems of ordinary differential equations of the form (1) as defined by Jain (1984) is s ′ yn+1 = yn + hyn + ∑ cr k r r =1 (2) and ′ yn+1 = y′ + n 1 s ∑ c′r kr h r =1 (3) where r  h2  1 r ′ ′ Kr = f  xn + ci h, yn + hci yn + ∑ aij k j , yn + ∑ bij k j , i = 1(1)s   2  h j =1 j =1  with 1 i ci = ∑ aij = ∑ bij , i (1)r 2 j =1 j =1 (4) i (5) where , , , , are constants to be determined. The derivative of suitable parameters requires extremely lengthy algebraic manipulations, except for small values of s (Sharp and Fine (1992) and Dormand et al (1987)). The fourth order Runge-Kutta method for the solution of (1) is given in Jain (1984). It should be noted that the methods considered above were Runge-Kutta method of second order ordinary differential equations but Much attention have not been given to Runge – Kutta method for the solution of general second order ODEs of the form (1), Lambert (1973). Much work was done in Runge-Kutta-Nystrom method of Special Second Order ODE of the form y′′ = f (x, y ), y ( x0 ) = y0 , y ′(x0 ) = y0 (6) with numerical solution s yn+1 = yn + hy′ + h 2 ∑ bi ki n i =1 (7) and s ′ ′ yn+1 = yn + h∑ bi′ki i =1 (8) 121
  • 2. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.3, No.11, 2013 www.iiste.org where i   ′ ki = f  xn + ci h, yn + ci hyn + h 2 ∑ aij k j , i = 1,2,..., s   j =1   (9) Runge-Kutta-Nystrom methods are direct extension of Runge-Kutta method to second order differential equations in (6). Work such as Sharp and Fine (1992), Dormand et al. (1987), Fudziah (2003), Fudziah (2009), Senu et al. (2011), more recently Okunuga et al. (2012) discussed the general techniques for solving equation of the form (6) directly without first reducing it to systems of first order ODEs. The above authors observed that the direct solution of second order equations is of greater advantage over reduction to systems of first order equations to increase efficiency and reduced storage requirement. Hong (1982) proposed the use of rational function of Runge – Kutta method and adapted by Okunbor (1987) which investigated the use of the rational function of the Runge-Kutta scheme of first order initial value problems r yn+1 = yn + h∑ wi K i i =1 r 1 + hyn ∑ vi H i i =1 where and in which (10) +ℎ∑ = + ℎ, = + ! ℎ, " + ℎ ∑ ," = −" # , , =1 1 (11) , =1 1 (12) and " = $% where , , , ! are arbitrary constants to be determined. Since then many new rational Runge – Kutta schemes have been developed for the solution of first order initial value problems and found out to give better estimates. Among these authors are: Ademuluyi and Babatola (2000), Odekunle (2001), Odekunle et al. (2004), Bolarinwa (2005), Babatola et al. (2007), Bolarinwa et al. (2012) and Abhulimen and Uluko (2012) The schemes are absolutely stable, consistent and convergent and was used to approximate a variety of first order differential equations. However, the methods are presently receiving more attention as efficient schemes for the solutions of various types of first order initial value problems are considered. 2. Derivation of the Scheme The rational form of (2) and (3) can be defined as s yn + hy′ + ∑ wr K r n r =1 yn+1 = s 1 + y ′ ∑ vr H r n r =1 yn + y′ +1 = n 1+ (2.1) 1 s ∑ wr′ K r h r =1 1 ' s ′ y n ∑ vr H r h r =1 (2.2) where Kr = Hr = s  h2  1 s f  xn + ci h, yn + hci y′ + ∑ aij K j , y′ + ∑ bij K j , i = 1(1) s n n   2  h j =1 j =1  h2 2 s   1 s ′ ′ g  xn + d i h, z n + hd i z n + ∑ α ij H j , z n + ∑ β ij H j , i = 1(1) s   h j =1 j =1   with constraints i ci = ∑ aij = j =1 1 i ∑ bij , i = 1(1)r 2 j 122 (2.3) (2.4)
  • 3. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.3, No.11, 2013 i d i = ∑ α ij = j =1 www.iiste.org 1 i ∑ β ij , i = 1(1)r 2 j in which , " , "′ = −" # , , ′ '! " = 1 The constraint equations are to ensure consistency of the method, ℎ is the step size and the parameters , , , ! , ( , ) are constants called the parameters of the method. Following Abhulimen and Uloku (2012) and Bolarinwa etal (2012), the following procedures are adapted. K H (x , y , y′ ) i. Obtain the Taylor series expansion of r and r about the point n n n and binomial series expansion of right side of (2.1) and (2.2). ii. Insert the Taylor series expansion into (2.1) and (2.2) respectively. K H (x , y , y′ ) iii. Compare the final expansion of r and r about the point n n n to the Taylor series expansion of yn+1 y′ (x , y , y′ ) and n+1 about n n n in the powers of h . Normally the numbers of parameters exceed the number of equations, these parameters are chosen to ensure that (one or more of the following conditions are satisfied. i. Minimum bound of local truncation error exists. ii. The method has maximized interval of absolute stability. Minimized computer storage facilities are utilized. iii. In this paper, we shall consider the implicit scheme where all the and ≠ 0 for at least one , > . In equations (2.1), (2.2), (2.3) and (2.4) setting s = 3 we have 3 ′ yn + hyn + ∑ wr K r r =1 yn+1 = 3 ′ 1 + y n ∑ vr H r r =1 yn + ′ yn+1 = 1+ (2.5) 1 3 ∑ wr′ K r h r =1 1 ' 3 ′ y n ∑ vr H r h r =1 (2.6) where Kr = Hr = 3  h2  1 3 f  xn + ci h, yn + hci y′ + ∑ aij K j , y′ + ∑ bij K j , i = 1(1)3 n n   2  h j =1 j =1  h2 2 with constraints = # . = = # . ! =( (2.7) 3   1 3 ′ ′ g  xn + d i h, z n + hd i z n + ∑ α ij H j , z n + ∑ β ij H j , i = 1(1)3   h j =1 j =1   + + + # ## .# +( + + + . #. .. #+( . = = # = = !# = (# + (## + (#. = # # # # + # . + + # ## .# + + + (2.8) . #. .. ) +) #+) . )# + )## + )#. !. = (. + (.# + (.. = ). + ).# + ).. # Now by adopting a binomial expansion on equations (2.5) gives + ℎ ′ + 0 1 + 0# 1# + 0. 1. − # 2 + 2# # + 2. / = 3 0 1 + 0# 1# + 0. 1. 2 + 2# # + 2. . 4 Similarly the binomial expansion of (2.6) gives 123 . −ℎ 2 + 2# # + 2. . − (2.9)
  • 4. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.3, No.11, 2013 ′ = ′ − / 1 # ′ 2′ ℎ 1 − # ℎ + 2′# # www.iiste.org + 2. 1. + 1 0′ 1 + 0′# 1# + 0. 1. ℎ 0 1 + 0# 1# + 0. 1. 2 + 2# # + 2. 1. 2.10 Now, expanding (2.7) using Taylor series of function of three variables gives 1 ℎ# = 7 + 1 + # 1# + . 1. $ + 2 1 + # 1# + . 1. 8$ + 1 + # 1# + . 1. # $$ 2 +2 1 + # 1# + . 1. $$ 9 ℎ. + 7 8+ 1 + # 1# + . 1. 8$ + 1 + # 1# + . 1. $$ 9 $ + 2 : ℎ # # + 7 # 88 + 2 1 + # 1# + . 1. 1 + # 1# + . 1. $$ 8$ + $$ 9 + ℎ 4 ℎ 1 + 1 + # 1# + . 1. $ + 1 + # 1# + . 1. # $ $ 2 2 + 0 ℎ< 2.11 Equation (2.11) is implicit, which cannot be proceed by successive substitutions. We assume a solution for 1 which may be expressed as 1 = ℎ# = + ℎ. > + ℎ: ? + 0 ℎ< 2.12 Substituting the values of 1 of (2.12) into equation (2.11) expand and re – arranging in powers of ℎ gives ℎ# ℎ. 1 1 = + @ 8+ = + # =# + . =. $ A $ + 2 2 2 ℎ: # # + 7 # 88 + 2 = + # =# + . =. # $$ 8$ + $$ + 2 4 +2 = + # =# + . =. 8$ + = + # =# + . =. $$ +2 = + # =# + . =. $ + 2 > + # ># + . >. $ 9 + 0 ℎ< 2.13 On equating powers of ℎ from equation (2.12) and (2.13), gives = = > = # # ? = : then 8 + # # ∆ + > + = + # ># + # =# ℎ. ℎ: # # ∆ + ∆ 2 4 + 0 ℎ< In a similar manner = ℎ# E + ℎ. F + ℎ: G + 0 ℎ< Where E = 1 = ℎ# 2 + $ + + . >. ∆ . =. + $ $ + > + = ∆ # (2.14) $ # ># + . >. # # # G = ! ∆ : And also, $ + $ 2.15 2.16 # F = !∆ ∆ (2.17) + ) ! + ) # !# + ) . !. ∆ I +! I ℎ# ℎ. ℎ: # # + !∆ + ! ∆ + ) ! + ) # !# + ) . !. ∆ I +! I 2 2 4 < +0 ℎ 2.18 Substituting equations (2.12) and (2.16) into equations (2.9) and (2.10) re – arranging and compare the resulting = y equation with the Taylor’s series expansion of n +1 about ℎ# ′′ ℎ. ′′′ ℎ: L +ℎ ′ + + + + … / = 2! 3! 4! and 124 xn 2.19
  • 5. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) www.iiste.org ISSN 2225-0522 (Online) Vol.3, No.11, 2013 ′ / ℎ# ′′′ ℎ. L + 2! 3! = ′ + ℎ ′′ + + … where = , , ′ = = 8+ ′ $+ $ =∆ L = 88 + ′# $$ + # $ $ + 2 L = ∆# + $ ∆ + $ ∆= Since P + ′ P8 gives the following 0 = + 0# =# + 0. =. − 0 > + 0# ># + 0. =. − 0 ? + 0# ?# + 0. ?. − 0 = + 0# =# + 0. =. − 0 > + 0# ># + 0. >. − # +2 + 8$ $ ∆ (2.21) P + P$ 2 E + 2# E# + 2. E. = # # P P$ $$ O 2.20 # 2 F + 2# F# + 2. F. = ∆ Q ∆# 2 G + 2# G# + 2. G. = #: 2 E + 2# E# + 2. E. = 2 F + 2# F# + 2. F. = ∆ # # +∆ + $ $ # 0 ? + 0# ?# + 0. ?. − # 2 G + 2# G# + 2. G. = ∆# + ∆ $ + $ Q Substituting the values of = , =# , =. , > , ># , >. , E , E# , E. , F , F# , F. , G , G# , and G. in the above equation and re-arranging, we have the following sets of non – liner differential equations 0 + 0# + 0. + 2 + 2# + 2. = 1 0 + 0# # + 0. . + 2 ! + 2# !# + 2. !. = 0 0 . # # # # + 0# # + 0. . + 2 ! # + 2# !# + 2. !. = Q + # # + . . + 0# # + # ## + . #. + 0. . + # .# + . .. + 2 ) ! + ) # !# + 0 + 0# + 0. + 2 + 2# + 2. = 2 0 + 0# # + 0. . + 2 ! + 2# !# + 2. !. = 1 # # # # # 0 # + 0# # + 0. . + 2 ! # + 2# !# + 2. !. = . 0 + # # + . . + 0# # + # ## + . #. + 0. . + # .# + . .. + 2 ) ! + ) # !# + # )13!3+22)21!1+)22!2+)23!3+23)31!1+)32!2+)33!3=16 )13!3+22′)21!1+)22!2+)23!3+23′)31!1+)32!2+)33!3=23 with constraints = # . = # = . ! =( + + # + ## + + .# + +( = . = #. . # # = .. #+( + # = !# = (# + (## + (#. = # # . + + # ## + . + #. .# + .. ) +) #+) . )# + )## + )#. # !. = (. + (.# + (.. = ). + ).# + ).. # This is fourteen (14) equations with fifty-four (54) unknowns. That means the expected scheme it not unique; we can have a family of 3 – stage schemes. Choosing the Parameters 0 = 0# = 0. = 0, 2 = 2# = 2. = , =! = = =( =) =0 0 = 0# = , !# = !. = # = . # = 0. = 1, # = ## = # =) #. = . 2 = 2# = 2. = 0, # = )# = ). = .# = =).=− , ( .=− , # : then equations (2.5) and (2.6) becomes . .. # = , ( . , # # = ## = . = #. = # = .# . = = .. # . = , Q = (# = (. = )## = )#. = ).# = ).. = (## = (#. = (.# = (.. = 125 R : , . =
  • 6. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) www.iiste.org ISSN 2225-0522 (Online) Vol.3, No.11, 2013 yn+1 = ′ y n + hy n 1 1 + y n (H 1 + 2 H 2 ) 3 (2.22) 1 (K1 + 3K 2 ) 2h (2.23) and ′ y′ +1 = yn + n where 1 = 1# = and = # 3. = ST # ST # U ST # ST # U , , # + ℎ, = ST # # + . 1 + 1# , + ℎ, " + ℎ" + : + . , " ," # + ℎ . = # + .S ," + #S 1 + 1# V ST # # # + # V CONVERGENCE A numerical method is said to be convergent if the numerical solution approaches the exact solution as the step size tends to zero. Convergent = limS→[ | − / | / In other words, if the discretiation error at / tends to zero as ℎ → ∞, i.e if ^ / =| − / |→0 as ' → ∞ (3.1) / From equation (14), 1 s ′ yn + ∑ wr K r h r =1 ′ yn+1 = 1 ' s ′ 1 + y n ∑ vr H r h r =1 (3.2) while the exact solution seems to satisfy the equation of the form / 1 s ′ y (xn ) + ∑ wr K r h r =1 y ′(xn+1 ) = + Tn+1 s 1 ′ 1 + y′(xn )∑ vr H r h r =1 Where _ / is a local truncation error. Subtracting equation (3.3) from (3.2) gives 1 s 1 s ′ ′ yn + ∑ wr K r y (xn ) + ∑ wr K r h r =1 h r =1 ′ yn+1 − y′(xn+1 ) = − + Tn+1 s 1 ' s 1 ′ ′ 1 + yn ∑ vr H r 1 + y ′(xn )∑ vr H r h r =1 h r =1 Adopting equation (3.4) gives s 1 s 1 s  1    1 ' s   ′ ′ ′ ′ 1 + y ′(xn )∑ vr H r  yn + ∑ wr K r  − 1 + yn ∑ vr H r  y (xn ) + ∑ wr K r  h h r =1 h r =1 h r =1 r =1      +T en+1 =  n +1 s  1 ' s  1  ′ ′ 1 + yn ∑ vr H r 1 + y ′(xn )∑ vr H r  r =1  h r =1  h  Expanding the brackets and re-arranging gives s  s 1  ′ ′ ′ en + 2 ( yn − y′(xn )) ∑ wr K r ∑ vr H r  h r =1   r =1 en+1 = + Tn+1 s s  1 '  1  ′ ′ 1 + yn ∑ vr H r 1 + y′(xn )∑ vr H r  r =1  h r =1  h  This implies that 126 (3.3) (3.4) (3.5)
  • 7. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) www.iiste.org ISSN 2225-0522 (Online) Vol.3, No.11, 2013 s  s  ′ ′  ∑ wr K r ∑ vr H r  r =1   r =1 en+1 = + Tn+1 s  1 ' s  1  ′ ′ 1 + yn ∑ vr H r 1 + y′(xn )∑ vr H r  r =1  h r =1  h  en + en 1 h2 s   1  s ′ ′ en 1 + 2  ∑ wr K r ∑ vr H r  r =1   h  r =1 en+1 = + Tn+1 s  1 ' s  1  ′ ′ 1 + yn ∑ vr H r 1 + y′(xn )∑ vr H r  r =1  h r =1  h  From equations (3.7), setting s  1  s  ′ ′ An = 1 + 2  ∑ wr K r ∑ vr H r  r =1   h  r =1 and _ Then =_ / ^ / = `% a% b% (3.6) (3.7) s  1 ' s   1  ′ ′ Bn = 1 + y n ∑ vr H r  Cn = 1 + y ′(xn )∑ vr H r  h r =1 h r =1  ,   , ^ +_ (3.8) Let = = max = > 0, > = max > > 0 and e = max e < 0 then (3.8) becomes, ` ^ / ≤ ^ +_ ab ` = 1 < 1, then ab ^ / ≤ 1^ + _ If ' = 0, then from (3.9), ^ = 1^[ + _ ^# = 1^ + _ = 1 # ^[ + 1_ + _ by substituting the value of ^ ^. = 1^# + _ = 1 . ^[ + 1 # _ + _ Continuing in this manner, we get the following ^ / = 1 / ^[ + ∑h /[ 1 h _ ` Since = 1 < 1, then one can see that as ' → ∞, ^ / → 0. This proves that the scheme converges. Set (3.9) (3.10) ab 4. CONSISTENCY A scheme is said to be consistent, if the difference equation of the computation formula exactly approximates the differential equation it intends to solve as the step size ends to zero. To prove if equation (2.22) is consistent, subtract from both side of (2.22), then yn + hy′ n yn+1 − yn = − yn 1 1 + y n (H 1 + 2 H 2 ) 3 (4.1)  1  ′ y n + h y n − y n 1 + y n (H 1 + 2 H 2 )  3  y n +1 − y n = 1 1 + y n (H 1 + 2 H 2 ) 3 Simplifying gives 1 2 hy ′ − yn (H1 + 2 H 2 ) n 3 yn+1 − y n = 1 1 + y n (H 1 + 2 H 2 ) 3 But h2 H1 = gn 2 , and (4.2) h2  1 1 1 1 ′ ′ f  xn + h, z n + hz n + (H1 + H 2 ), z n + (H 1 + H 2 )  2  2 2 4 2h  Substituting H1 and H2 in equation (4.2), gives H2 = 127
  • 8. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) www.iiste.org ISSN 2225-0522 (Online) Vol.3, No.11, 2013  h2   1 2  h2 1 1 1 1 ′ ′ ( H 1 + H 2 )   y n  g n + 2 g  xn + h, z n + hz n + (H1 + H 2 ), z n +   2  3  2 2 2 4 2h    y n+1 − yn = 2 2 h   1 h 1 1 1 1 ′ ′ 1 + yn  g n + 2 g  xn + h, zn + hz n + (H 1 + H 2 ), zn + (H 1 + H 2 )     2  2 3  2 2 4 2h    ′ hy n − Dividing all through by ℎ and taking the limit as ℎ tends to zero on both sides gives y − yn lim n+1 = y′ n h →0 h Hence, the scheme in (2.22) is consistent. Numerical Problems Example 1. y′′ = 1 + x 2 y, y(0) = 1, y′(0) = 0, x ∈ [0,1] Consider the equation The exact solution is ( ) y (x ) = e x / 2 [Sources: Jain 1984] Example 2. Consider a non-linear ordinary differential equation 1 2 y′′ − x( y ′) = 0 , y (0) = 1, y′(0) = 2 The exact solution is 1 2+ x y ( x ) = 1 + ln  2 2− x [Sources: Jacob (2010), Taiwo and Osilagun (2011)] 2 5. Discussions Table 1 is the results obtained by applying the schemes to example 1, the variable coefficient differential equation. The result performed well and approximate the exact solution better as the step size goes to h = 0.001. Example 2 is a non-linear ordinary differential equation which is also well approximated with results in table 2. The results show superiority over the results of Optimal Order Method of Jacob (2010) highlighted in table 3. 6. Conclusion The new numerical schemes derived follows the techniques of rational form of Runge – Kutta methods proposed by Hong (1982) which was adopted by Okunbor (1987) and Ademiluyi and Babatola (2000) by using Taylor and Binomial expansion in stages evaluation. The order condition obtained in this research is up to five (5) and the stage is up to three (3). This is an improvement on the work of earlier authors. The new schemes are of high accuracy for direct numerical solution of general second order ordinary differential equations. The steps to the derivation of the new schemes are presented in the methodology while the analysis of the schemes proved to be consistent, convergent, the results proves to be good estimate of the exact equations. Thus, the scheme is effective and efficient, these suggest a wider application of the schemes for even more complicated physical problems; since the methods is used to solve equations of the form = , , ′ and = , favorably. Equations of variable coefficients is considered and the fact that is also used to solve non-linear problem. References Abhulimen C. E and Uloko J. A (2012). A Class of an Implicit Stage-two Rational Runge-Kutta Method for Solution of Ordinary Differential Equations. Journal of Applied Mathematics and Bioinformatics, 2(3): 17-31. Ademiluyi, R. A, Babatola, P. O. (2000). Implicit Rational Runge-Kutta scheme for integration of stiffs ODE’s. Nigerian Mathematical Society, (NMS) Journal. Babatola P. O., Ademiluyi R. A and Areo E. A., (2007). One-Stage Implicit Rational Runge-Kutta Schemes for treatment of Discontinuous Initial value problems, Journal of Engineering and Applied Sciences 2(1): 96 – 104. Bolarinwa, B. (2005). A Class of Semi – Implicit Rational Runge – Kutta scheme for solving ordinary differential equations with derivative discontinuities. M. Tech thesis, Federal University of Technology, Akure; Nigeria. Unpublished. 128
  • 9. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) www.iiste.org ISSN 2225-0522 (Online) Vol.3, No.11, 2013 Bolarinwa B, Ademiluyi R. A, Oluwagunwa A. P. and Awomuse B. O. (2012). A Class of Two-Stage SemiImplicit Rational Runge - Kutta Scheme for Solving Ordinary Differential Equations. Canadian Journal of Science and Engineering Mathematics, 3(3):99 – 111. Butcher, J. C. (1987). Numerical Analysis of Ordinary Differential Equations: Runge–Kutta and General Linear Methods (Wiley). Dormand, J. R, El-Mikkawy, M. E. A, and Prince, P. J. (1987). Families of Runge-Kutta-Nystrom formula,IMA journal of Numerical Analysis,7:235-250. Fudziah I. (2003). Embedded singly diagonal implicit Runge-Kutta-Nystrom method order 5(4) for the integration of special second order ordinary differential equations. International journal of mathematics science. 2(2):70-74. Fudziah I. (2009). Sixth Order Singly Diagonally Implicit Runge-Kutta Nystrom Method with Explicit First Stage for Solving Second Order Ordinary Differential Equations. European Journal of Scientific Research. 26(4):470-479. Hong, Y. F, (1982): A Class of A – Stable Explicit Scheme, Computational and Asymptotic Method for Boundary and Interior Layer. Proceeding of ball II conference, trinity college Dublin, 236 – 241. Jacob K. S. (2010). A Zero-Stable Optimal Method for Direct Solution of Second Order Differential Equations. Journal of Mathematics and Statistics. 6(3): 367 – 371. Jain, M. K. (1984). Numerical Solutions of Differential Equations, (Second Edition), Wiley Eastern Limited. Lambert, J. D. (1973). Computational methods in ordinary differential equations. New York: John wiley and sons. Nystrom, E. J. (1925). Verber, Die Numericche Integration von Differential-gleichagen, Acta sos., Sc. Fenn, 5013,1-55. Odekunle M. R (2001). Some Semi-Implicit Rational Runge-Kutta Schemes. Bagale Journal of Pure and Applied Sciences, 1(1):11-14. Odekunle, M. R, Oye, N. D, Adee, S. O. (2004). A class of inverse Runge-Kutta schemes for the numerical integration of singular problems. Journal of Applied Mathematics and Computing. Elsevier, 158:149-158. Okunuga, S. A, Sofoluwa, A. B, Ehigie, J.O and Akambi, M. A. (2012). Fifth Order Two – Stage Explicit Runge – Kutta – Nystrom Method for direct integration of Second Order Ordinary Differential Equations. Journal of Scientific Research and Essay, 7(2):134-144. Okunbor, D. I. (1987). Explicit rational Runge-Kutta schemes for stiff system of ordinary differential equations. M.Sc Thesis, University of Benin, Benin city. (Unpublished). Senu, N, Sulaiman M, Ismail, F and Othman M. (2011). A Singly Diagonally Implicit Runge-Kutta - Nystrom Method for Solving Oscillatory Problems. International Journal of Applied Mathematics. 41(2): Sharp P. W. and Fine J. M., (1992). Nystrom pairs for the general second order initial-value problems, Journal of Computational and Applied Mathematics 42: 279-291. Taiwo O. A and Osilagun J. A, (2011). On approximate Solution of Second Order Differentia Equations by Iterative Decomposition Method. Asian Journal of Mathematics and Statistics 4(1): 1 – 7. PRESENTATION OF THE RESULTS The results below are the exact and the approximate solution to each problem. (Note that. All results is in 10 decimal places) Table 1: Results of example 1 at h = 0.001 Exact Solutions Approximate Solutions Errors t ′ 0.001 1.000000500 0.001000001 1.000000500 0.001000000 0.00E-00 0.002 1.000002000 0.002000004 1.000002000 0.002000002 0.00E-00 0.003 1.000004500 0.003000014 1.000004500 0.003000006 0.00E-00 0.004 1.000008000 0.004000032 1.000008000 0.004000016 0.00E-00 0.005 1.000012500 0.005000063 1.000012500 0.005000033 0.00E-00 0.006 1.000018000 0.006000108 1.000018000 0.006000059 0.00E-00 0.007 1.000024500 0.007000172 1.000024500 0.007000097 0.00E-00 0.008 1.000032001 0.008000256 1.000032000 0.008000147 0.00E-00 0.009 1.000040501 0.009000365 1.000040500 0.009000213 0.00E-00 0.01 1.000050001 0.010000500 1.000050001 0.010000296 0.00E-00 129 0.00E-00 2.28E-09 7.14E-09 1.58E-08 2.94E-08 4.87E-08 7.49E-08 1.09E-07 1.52E-07 2.05E-07
  • 10. Mathematical Theory and Modeling ISSN 2224-5804 (Paper) www.iiste.org ISSN 2225-0522 (Online) Vol.3, No.11, 2013 Table 2: Results of example 2 at h = 0.001 Exact Solutions t ′ 0.001 1.000500000 0.500000125 0.002 1.001000000 0.500000500 0.003 1.001500001 0.500001125 0.004 1.002000003 0.500002000 0.005 1.002500005 0.500003125 0.006 1.003000009 0.500004500 0.007 1.003500014 0.500006125 0.008 1.004000021 0.500008000 0.009 1.004500030 0.500010125 0.01 1.005000042 0.500012500 Approximate Solutions 1.000500000 1.001000000 1.001500001 1.002000003 1.002500006 1.003000010 1.003500016 1.004000024 1.004500034 1.005000046 0.500000251 0.500000752 0.500001505 0.500002509 0.500003763 0.500005269 0.500007026 0.500009033 0.500011292 0.500013802 Errors 0.00E-00 0.00E-00 0.00E-00 0.00E-00 0.00E-00 -1.37E-09 -1.90E-09 -2.53E-09 -3.24E-09 -4.05E-09 -1.26E-07 -2.52E-07 -3.80E-07 -5.09E-07 -6.38E-07 -7.69E-07 -9.01E-07 -1.03E-06 -1.17E-06 -1.30E-06 −3 Table 3: Comparing errors of example 4, Jacob (2010) and new scheme at h = 3.125×10 Exact Solutions Computed with Absolute Errors in Absolute error New scheme Jacob (2010) in new Scheme t 0.1 0.2 0.3 0.4 0.5 1.001562501 1.003125010 1.004687534 1.006250081 1.007812659 1.001562502 1.003125014 1.004687544 1.006250099 1.007812688 6.125E-08 1.211E-07 1.874E-07 2.616E-07 3.534E-07 130 4.41E-10 3.51E-09 9.31E-09 1.79E-08 2.95E-08
  • 11. This academic article was published by The International Institute for Science, Technology and Education (IISTE). The IISTE is a pioneer in the Open Access Publishing service based in the U.S. and Europe. The aim of the institute is Accelerating Global Knowledge Sharing. More information about the publisher can be found in the IISTE’s homepage: http://www.iiste.org CALL FOR JOURNAL PAPERS The IISTE is currently hosting more than 30 peer-reviewed academic journals and collaborating with academic institutions around the world. There’s no deadline for submission. Prospective authors of IISTE journals can find the submission instruction on the following page: http://www.iiste.org/journals/ The IISTE editorial team promises to the review and publish all the qualified submissions in a fast manner. All the journals articles are available online to the readers all over the world without financial, legal, or technical barriers other than those inseparable from gaining access to the internet itself. Printed version of the journals is also available upon request of readers and authors. MORE RESOURCES Book publication information: http://www.iiste.org/book/ Recent conferences: http://www.iiste.org/conference/ IISTE Knowledge Sharing Partners EBSCO, Index Copernicus, Ulrich's Periodicals Directory, JournalTOCS, PKP Open Archives Harvester, Bielefeld Academic Search Engine, Elektronische Zeitschriftenbibliothek EZB, Open J-Gate, OCLC WorldCat, Universe Digtial Library , NewJour, Google Scholar