Design and Analysis of Some Third Order Explicit Almost Runge-Kutta Methods
Abstract: In this paper, we propose two new explicit Almost Runge-Kutta (ARK) methods, ARK3 (a three stage third order method, i.e., s = p = 3) and ARK34 (a four-stage third-order method, i.e., s = 4, p = 3), for the numerical solution of initial value problems (IVPs). The methods are derived through the application of order and stability conditions normally associated with Runge-Kutta methods; the derived methods are further tested for consistency and stability, a necessary requirement for convergence of any numerical scheme; they are shown to satisfy the criteria for both consistency and stability; hence their convergence is guaranteed. Numerical experiments carried out further justified the efficiency of the methods.

Received 19 December 2015; accepted 11 January 2016; published 14 January 2016 1. Introduction

According to  the s-stage Runge-Kutta method for solving the initial value problem (1)

is defined by (2)

where (3)

and (4)

Alternative forms of the above equations are: (5)

where (6)

The two forms of Equations (2) and (5) are equivalent by making the interpretation (7)

where is the inner stages that tend to estimate the solutions at some points; s is the number of stages and is the points where the function f is computed for a step. ARK methods are a special class of RK methods that arose out of the quest to develop efficient and accurate methods that have advantages over the traditional methods by retaining the simple stability function of RK methods, allowing minimal information to be passed between steps and adjusting stepsize easily. Since the introduction of ARK methods in by  , other researchers who have made their input toward the development of this method include  -  .

2. Materials and Methods

2.1. Method ARK3 (s = p = 3)

The general third order three stages Almost Runge-Kutta scheme is of the form: (8)

We represent the abscissa vector .

The order conditions for order three ARK schemes are derived through the standard rooted tree approach used for Runge-Kutta methods  . (9)

The conditions of Runge-Kutta stability for 3rd order, 3 stages are: (10) (11) (12)

where.

Acquiring order 2 estimation with respect to 2nd scaled derivative for the 3rd outgoing solution, we need:

(13)

(14a)

From Equation (12) we have,

(14b)

Solving Equation (9) we obtain

(15)

(16)

(17)

And from Equation (11), we obtain

(18)

Evaluating both sides of Equation (10) we obtain

(19)

This implies that

(20)

Thus Equation (13) becomes

(21)

Two free parameters, and are required for an order three scheme. Thus; and after

calculating the members of the U matrix we obtain the a scheme for method.

(22)

2.2. Method ARK34 (s = 4, p = 3)

The third order four stages scheme has the general form:

(23)

Its stability function is expressed as

(24)

The order conditions are derived using the standard rooted tree approach used for Runge-Kutta methods  .

(25)

(26)

(27)

(28)

(29)

(30)

The values are obtained by expanding

(31)

Also,

(32)

(33)

There is also the additional condition

(34)

and L will be assumed to be the free parameters, where is the error coefficient comparable to the bushy tree. From Equations (25)-(27) together with Equation (34) we have

(35)

Thus

(36)

(37)

(38)

(39)

From Equation (30) we obtain

(40)

Evaluating the stability matrix of a four stage third order method, we arrive at

(41)

where Tr is the trace of a matrix and

(42)

Hence,

(43)

(44)

And it follows that:

(45)

Since we obtain

(46)

We introduce, and. Thus from Equation (46) we arrived at

(47)

And from Equations (32) and (33) we obtain respectively

(48)

(49)

Further simplification produces the following results

(50)

(51)

(52)

Setting and substituted this into Equation (29), we obtain

(53)

(54)

(55)

(56)

Thus

(57)

(58)

(59)

(60)

And the proposed ARK34 with is

(61)

3. Convergence Analysis

For the method ARK3 represented by Equation (24), the matrix

(62)

must have bounded powers for the method to be stable.

The characteristic polynomial of V is given as

(63)

(64)

Thus

Applying Cayley-Hamilton theorem to matrix V

(65)

(66)

This implies that

(67)

Similarly,

(68)

for every n greater than 2. It implies is bounded, which shows that the method is stable. It is known that methods of order at least one are always consistent; hence the method is consistent since the order of the method is. Therefore, Hence the proposed scheme ARK3 is convergent due to the fact that it is both stable and consistent.

Similarly, for the ARK34 method of Equation (61), the matrix

(69)

(70)

And the eigenvalues are evaluated to be.

Thus,

(71)

And similarly, it implies that, for every n greater than 2. It indicates that is bounded which shows that the method is stable. Also, the method is consistent since it is of order 3, i.e.,. Hence the proposed scheme (ARK34) is convergent due to the fact that it is both stable and consistent.

4. Numerical Examples

Considering the problem below:

(72)

Source: Rattenbury  .

Problem (72) is solved using the proposed ARK34 method. The results are obtained and compared with similar ARK34 methods of  and  respectively and presented in Figure 1.

Figure 1. Comparison of ARK34 with other methods (h = 0.1).

From Figure 1 it is evident that our Proposed ARK34 method performed better than the methods of  and  since it exhibits lesser error than the errors of the existing methods.

5. Conclusion

Two ARK methods are proposed, ARK3 and ARK34. The methods have been proven to be consistent and stable, thereby guaranteeing their convergence. This is further illustrated by comparing the performance of one of the methods with other methods of similar order. The proposed method ARK34 is shown to perform better than the existing methods.

Acknowledgements

The authors would like to thank the reviewer(s) for their constructive criticisms.

Cite this paper: Ndanusa, A. and Audu, K. (2016) Design and Analysis of Some Third Order Explicit Almost Runge-Kutta Methods. Applied Mathematics, 7, 13-21. doi: 10.4236/am.2016.71002.
References

   Lambert, J.D. (1991) Numerical Method for Ordinary Differential Systems: The Initial Value Problem. John Wiley & Sons Ltd., New York.

   Butcher, J.C. (1997) An Introduction to Almost Runge-Kutta Methods. Applied Numerical Mathematics, 24, 331-342.
http://dx.doi.org/10.1016/S0168-9274(97)00030-5

   Rattenbury, N. (2005) Almost Runge-Kutta Methods for Stiff and Non-Stiff Problems. Ph.D. Thesis, University of Auckland, Auckland.

   Abraham, O. and Adeboye, K.R. (2009) On the Derivation of Third-Order Almost Runge-Kutta (ARK) Methods with Four Stages (s = 4, p = 3). Proceedings of the 28th Annual Conference of Nigerian Mathematical Society, Ilorin, 23-27 June 2009, 42.

   Abraham, O. (2010) Development of Some New Classes of Explicit Almost Runge-Kutta Methods for Non-Stiff Differential Equations. Ph.D. Thesis, Federal University of Technology, Minna.

   Alimi, O.K. (2014) On the Performance of Richardson’s Extrapolation Technique in Estimating Local Truncation Errors for Explicit Almost Runge-Kutta Methods. Master’s Thesis, Federal University of Technology, Minna.

   Audu, K.J. (2015) Some Explicit Almost Runge-Kutta Methods for Solving Initial Value Problems. Master’s Thesis, Federal University of Technology, Minna.

   Butcher, J.C. (2008) Numerical Methods for Ordinary Differential Equations. 2nd Edition, John Wiley & Sons, Ltd., Chichester.
http://dx.doi.org/10.1002/9780470753767

Top