Professional Documents
Culture Documents
net/publication/332371133
CITATIONS READS
2 534
2 authors, including:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Abbas Fadhil Al-Shimmary on 06 June 2020.
www.arpnjournals.com
ABSTRACT
The initial value problems (IVPs) in ordinary differential equations are numerically solved by one step explicit
methods for different order , the behavior of Runge- Kutta of third order method is obtained by Heun [4], Kutta found the
complete classification and derivation of fourth and fifth order methods in [6], the derivation of sixth order method was
found by Huta in [5] but in eight stages, Butcher in ([1], [2], [3]) presented the relation between the order conditions and
the rooted trees up to sixth order. the main aim of this paper is to exhibit a new more simplest representation for the trees
and the derivation of Runge- Kutta method of order six with seven stages including ( rooted trees, order condition and
stability region), symbolically computations are used in the study to simplify the method, finally example illustrate the
method are presented.
Keywords: initial value problems, ordinary differential equation, runge-kutta methods, order of methods.
3953
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
K 1 f ( x0 , y 0 )
K f ( x c h , y ha K )
2 0 2 0 21 1
K 3 f ( x0 c3 h , y 0 h ( a31 K 1 a32 K 2 ) )
K 4 f ( x0 c4 h , y 0 h ( a 41 K 1 a 42 K 2 a 43 K 3 ) ) (6)
K 5 f ( x0 c5 h , y 0 h ( a51 K 1 a52 K 2 a53 K 3 a54 K 4 ) )
K 6 f ( x0 c6 h , y 0 h ( a61 K 1 a62 K 2 a 63 K 3 a 64 K 4 a65 K 5 ) )
K 7 f ( x0 c7 h , y 0 h ( a71 K 1 a72 K 2 a 73 K 3 a 74 K 4 a75 K 5 a76 K 6 ) )
y y h (b K b K b K b K b K b K b K )
n 1 n 1 1 2 2 3 3 4 4 5 5 6 6 7 7
y(5) (x) f yyyy ffff f y f yyy fff 3 f yy f y ffy f 4 f yy f yy fff 6 f yyy f y fff 4 f yy f y f y ff 3 f y f yy f y ff f y f y f yy ff f y f y f y f y f (11)
y (6) (x) f yyyyyy fffff 7 f yyyy f y ffff 3 f yyyyy fff y ff 8 f yyy ff y ff y f 7 f yyy fff yy ff 7 f yyy fff y f y f 5 f yyy f y fff y f
f yyy ff y f yy fff f yyy ff y f y ff 7 f yy ff y f yy f y f 4 f yy f y ff yyy fff 4 f yy f y ff yy ff 3 f yy ff y f yy ff
3 f yy ff y f y f y f 4 f yy f y ff y f y f 2 f yy ff yy f y ff 7 f y f yyy fff y f 4 f y f yy ff y f y f 4 f y f yy ff yy ff 3 f y f yy f y ff y f
3 f y f y f yy f y ff 2 f y f yyyy ffff 2 f y f yyy ff y ff f y f y f yyyy fff f y f y f y f yy ff f y f y f y f y f y f (12)
3954
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
Figure-1. Sample tree of order seven with (elementary differential and weight) functions and its density.
below we illustrate the correspondence between elementary differential and rooted trees using both formulation in a Table
for trees up to order six with its density.
Table-1. Illustrate the relation between elementary differential and rooted trees up to order 6.
Order 1 2 3 3 4 4 4 4 5
F(t) F fy f f yy ff fy fy f f yyy fff f yy ff y f f y f yy ff fy fy fy f f yyyy ffff
tree
(t ) 1 2 3 6 4 8 12 24 5
3955
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
Order 5 5 5 5 5 5 5
tree
(t ) 10 20 15 30 60 20 40
Order 5 6 6 6 6 6 6
f yyyy ffff y f f y f y f y f yy ff f y f y f yyy fff
F(t) fy fy fy fy f f yyyyy fffff f yyy ff y ff y f f yyy fffy f y f
Tree
Order 6 6 6 6 6 6 6
f y f yyyy ffff f yy f y ffy f y f f yy ff yyy fff f yy ff yy ff y f
F(t) f y f y f yy ff y f f yy f y ff yy ff f yy ff y f yy ff
Tree
(t ) 240 36 30 72 72 24 48
Order 6 6 6 6 6 6 6
f yyy fff yy ff f y f yy f y ff y f f y f yy ffy f y f f yy ff y f y f y f f y f yyy fff y f f y f yy ff yy ff fy fy fy fy fy f
F(t)
Tree
3956
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
6
(t ) (t )h ( p ) 7 2 l 1 k 1
1! 1
y1 y 0 F (t )( y 0 ) (14) bi [ ( aij a jk akl )cl ]
p 1 p! i 5 l i 3 k i 2 j i 1 5! 120
7 2 l 1 k 1
(16d )
b[ ( 2! 1
i aij a jk a kl )c l ]
Where 2
i 5 l i 3 k i 2 j i 1 6! 360
p! p!
(t ) and (t) (15)
(t ) (t ) (t) 7 2 m1 l 1 k 1
1! 1
b [ ( a a
i 6
i
mi 4 l i 3k i 2 j i 1
ij jk akl alm )cm ]
6! 720
(16e)
a Runge-Kutta of order sixth with seven stages are
1 and solve many of them that satisfy the sixth order Runge-
converges if (t )
(t ) Kutta method and this process calculation required using
by comparing equation (13) with (14) , see [2].the results Mathematica program.
are a system of nonlinear algebraic equations which is
denoted by the order conditions ,which is arranged in this 4. REDUCTION THE ORDER CONDITIONS
paper in regular arrangement and sequential up to sixth Since the number of rooted trees being increase
order with seven stages , the following twenty two for order greater than four, the number of conditions
conditions must be satisfied equations(16a,…,16e) in increase and complexity for order six, for this reason it is
addition to the constraints given by equation (15) necessary to find a relationships (linear combination)
between the results order conditions corresponding to
different trees, for example the two particular trees t1 and
7 7
1
bi 1 b c
, 3
t2 with the same six order, which differ only in small
i i
4 respect
i 1 i 2
7 1 7
1
b i c i b c
4
, i (16a)
i2 2 i2
i
5
7
1 7
1
bi c i b c
2 5
, i Figure-2. Illustrate two equivalent particular trees.
i2 3 i2
i
6
Hence
(t1 ) , (t 2 ) are equivalent if
1
aij c j 2 ci2 and the linear combination between the
1 1
two conditions bi c j and bi c j
2
given
2 2
1
by bi (1 ci )ci , this result state that two trees
6
are equivalent if (t1 ) that corresponds t1 can be
(16b) expressed in terms of (t 2 ) that corresponds t2and trees
of order. Similarly we listed all conditions which
7 2 k 1
1! 1 lower
b i [ ( a ij a jk ) c k ] can be written as a linear combination and satisfy the
i 4 k i 2 j i 1 4! 24 Runge-Kutta method of order six and seven stages
7 2 k 1
2! 1 below.We assume the modified conditions C(2),D(1)
i a ij a jk ) c k ]
2
b [ ( (16 c )
i 4 k i 2 j i 1 5! 60 7
1 l
7 2 k 1 C (2) aij c lj1 ci for i 1,2,...,7
3! 1
b i [ ( a ij a jk ) c 3k ] i 1 k
i 4 k i 2 j i 1 6! 120 and l 1,2 ......(17)
7
D (1) bi aij b j (1 - c j ) for j 1,2,...,7 (18)
i 1
3957
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
(t )
1
for the trees
b (1 c )a a
i , j , k 1
i i ij jk (ck c3 )ck
(t )
1 c
3 ......(19h)
360 120
7
1 2
a c
j 1
ij j
2
ci , i2 ......(19i)
7
b (1 c )c a
i 1
i i i i2 0 ........(19m)
b (1 c )(c c )(c c )(c c )c
i 1
i i i 6 i 3 i 4 i
7
7
1 c3
b (1 c )a
i , j 1
i i ij (c j c3 )c j
60 24
.....(19e)
b (1 c )(c
i , j 1
i i i c6 )aij (c j c3 )c j
1 c3 c6 c3c6
.....(19f)
90 40 60 24
7
b (1 c )a
i , j 1
i i ij (c j c4 )(c j c3 )c j
1 c3 c 4 c3 c 4
......(19g)
120 60 24
3958
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
0 5. STABILITY REGION
In this section we will study in addition to the
1 1 numerical method converges to the exact solution over a
3 3 bounded interval, the qualitative or stability analysis that
2 2 assign to the fitness of the method with the used numerical
0 solution, because the complexity of this type of analysis
3 3 we restrike to the linear problem with constant coefficients
1 1 1 1 so called the “stiff problem” or test equation where is a
- constant and also complex in nature.
3 12 3 12
5 25 55 35 15
- K1 f ( y n ) y n (21)
6 48 24 48 8
1 3 11 1 1 1 K 2 f ( yn h / 3K1 ) yn (1 h / 3) (22)
- -
6 20 20 8 2 10
261 33 43 118 32 80 K 3 f ( y n 2 h / 3K 2 )
1 - - (23)
260 13 156 39 195 39 y n (1 2h / 3(1 h / 3))
13 11 11 4 4 13
0
200 40 40 25 25 200
K 4 f ( y n h / 12K1 h / 3K 2 h / 12K 3 )
y n (1 h / 12 h / 3(1 h / 3) h / 12(1 2h / 3(1 h / 3))) (24)
K 7 f ( yn 261h / 260 K1 33h / 13K 2 43h / 156 K 3 118h / 39 K 4 32h / 195 K 5 80h / 39 K 6 )
yn (1 261h / 260 33h / 13(1 h / 3) 43h / 15(1 2h / 3(1 h / 3))
- 118h / 39(1 h / 12 h / 3(1 h / 3) h / 12(1 2h / 3(1 h / 3)))
32h / 195(1 25h / 48 55h / 24(1 h / 3) 35h / 48(1 2h / 3(1 h / 3))
15h / 8(1 h / 12 h / 3(1 h / 3) h / 12(1 2h / 3(1 h / 3)))) (27)
80h / 391 3h / 20 11h / 20(1 h / 3) h / 8(1 2h / 3(1 h / 3))
h / 2(1 h / 12 h / 3(1 h / 3) h / 12(1 2h / 3(1 h / 3)))
h / 10(1 25h / 48 55h / 24(1 h / 3) 35h / 48(1 2h / 3(1 h / 3))
15h / 8(1 h / 12 h / 3(1 h / 3) h / 12(1 2h / 3(1 h / 3))))))
Substituting z h and the value of k1 ,…,k7above in the 6th order seven stages method below
3959
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
we get
simplified and divide both side by y n then the stability Table-2. Illustrate the numerical solution of example 5.1
using RK 6th order with seven stages.
polynomial Q(z) y n1 / y n given by
X yusing order six yexact Error
182 2 673 3 203 4 1 5 1 6 1 7 0.1 1.08636 1.0863565 ‐0.000004
Q(z) 1 z z z z z z z)
375 4500 5400 120 720 2160 (30)
0.2 1.17682 1.1768209 0.000001
Figure-4 show the stability region of the six order seven 0.3 1.27082 1.270817 ‐0.000003
stages of Runge- Kutta methodin this stability region,the 0.4 1.36763 1.367627 ‐0.000003
range for the real part of is
3.5 Re(z ) 0.0
. 0.5 1.46641 1.466404 ‐0.000006
6. CONCLUSIONS
In this paper we have simplified the trees
representation which related to elementary differentials
that it uses in derivation Runge-Kutta methods and to
reduce the complexity that arise by indexing the trees, it
should be mentioned that the classical Runge-Kutta
process of order four may be still more economical by the
derivation than the six order.
ACKNOWLEDGEMENTS
The author would like to thank Al-Mustansiriyah
University (www.uomustansiriyah.edu.iq) Baghdad- Iraq
for its support in the present work.
REFERENCES
3960
VOL. 12, NO. 13, JULY 2017 ISSN 1819-6608
ARPN Journal of Engineering and Applied Sciences
©2006-2017 Asian Research Publishing Network (ARPN). All rights reserved.
www.arpnjournals.com
3961