Next Article in Journal
Neutrosophic Cubic Einstein Geometric Aggregation Operators with Application to Multi-Criteria Decision Making Method
Next Article in Special Issue
k-Hypergeometric Series Solutions to One Type of Non-Homogeneous k-Hypergeometric Equations
Previous Article in Journal
A Robust and Automatic Method for the Best Symmetry Plane Detection of Craniofacial Skeletons
Previous Article in Special Issue
Symplectic Effective Order Numerical Methods for Separable Hamiltonian Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Explicit Integrator of Runge-Kutta Type for Direct Solution of u(4) = f(x, u, u′, u″)

1
Institute for Mathematical Research, Universiti Putra Malaysia, Serdang 43400, Selangor, Malaysia
2
Department of Mathematics, Universiti Putra Malaysia, Serdang 43400, Selangor, Malaysia
3
Department of Mathematics, Faculty of Computer Science and Mathematics, University of Tikrit, Salah ad Din P.O. Box 42, Iraq
*
Author to whom correspondence should be addressed.
Submission received: 30 November 2018 / Revised: 23 December 2018 / Accepted: 10 January 2019 / Published: 16 February 2019
(This article belongs to the Special Issue Numerical Analysis or Numerical Method in Symmetry)

Abstract

:
The primary contribution of this work is to develop direct processes of explicit Runge-Kutta type (RKT) as solutions for any fourth-order ordinary differential equation (ODEs) of the structure u ( 4 ) = f ( x , u , u , u ) and denoted as RKTF method. We presented the associated B-series and quad-colored tree theory with the aim of deriving the prerequisites of the said order. Depending on the order conditions, the method with algebraic order four with a three-stage and order five with a four-stage denoted as RKTF4 and RKTF5 are discussed, respectively. Numerical outcomes are offered to interpret the accuracy and efficacy of the new techniques via comparisons with various currently available RK techniques after converting the problems into a system of first-order ODE systems. Application of the new methods in real-life problems in ship dynamics is discussed.

1. Introduction

Fourth-order ODEs can be found in several areas of neural network engineering and applied sciences [1], fluid dynamics [2], ship dynamics [3,4,5], electric circuits [6] and beam theory [7,8]. In this article, we are dealing with development and explanation of the numerical process to solve fourth-order initial-value problems (IVPs) of the case:
u ( 4 ) ( x ) = f x , u ( x ) , u ( x ) , u ( x ) ,
with initial conditions
u ( x 0 ) = u 0 , u ( x 0 ) = u 0 , u ( x 0 ) = u 0 , u ( x 0 ) = u 0 , x x 0
where u , u , u , u R d , f : R × R d × R d × R d R d constitute continuous vector-valued functions without third derivatives. The general fourth order needs more function evaluations to be calculated, which requires extra calculation effort and extended execution time. So we have presented the explicit formulas of RKT to solve fourth-order ODEs directly of the structure u ( 4 ) = f ( x , u , u , u ) . The numerical solution is very significant to ODEs of order four that are used in various applications since the exact solutions usually do not exist. Many researchers have used classical approaches to solve higher-order ODEs through converting them to first order system of ODEs and thus using appropriate numerical approach to this arrangement (see [9,10,11]). However, this strategy is extremely expensive because several researchers found that converting higher-order ODEs into first-order ODE systems will increase the equation count (see [7,12,13]). Consequently, more function evaluations need to be calculated, which requires into more computational effort and longer time. Many researchers have suggested direct numerical approach to more accurate results with less calculation time (see [14,15,16,17,18,19]). Furthermore, Ibrahim et al. [20] found a process by using multi-step technique which could solve stiff differential equations of order three. Jain et al. [21] developed finite difference approach to solve ODEs of order four, all the methods discussed above are multi-step in nature. On the other hand, Mechee et al. [22,23], constructed a RK-based method for solving special third-order ODEs directly. Senu et al. [24] developed embedded explicit RKT method to directly solve special ODEs of order three. Subsequently, Hussain et al. [25] proposed RKT approach for solving the aforementioned equations, except that the latter were of order four. The main purpose of this study is using quad-colored trees theory to construct one step explicit RKT approach to solve fourth-order ODEs of the structure u ( 4 ) = f ( x , u , u , u ) denoted as RKTF method.
The motivation of this study is to solve specific real-life problems such as ship dynamics which is special fourth-order ODE. Add to that, special method, RKTF will be considered that can solved directly special fourth-order ODEs which is more efficient than the general method because of the complexity of the method.
We organized this paper as follows: The idea of formulation of the RKTF methods to solve problem (1) is discussed in Section 2. B-series and associated quad-colored for RKTF methods are presented in Section 3. Section 4 investigates the construction of three- and four-staged RKTF methods of fourth and fifth orders, respectively. In the subsequent section, the efficiencies as well as accuracies the techniques will be compared against those of the existing methods. The ship dynamics problem is discussed in Section 6. Lastly conclusions and discussion are given in Section 7.

2. Formulation of the RKTF Methods

The s-stage Runge-Kutta type technique for IVP (1) of order four is given through the scheme as follows
U i = u n + c i h u n + 1 2 c i 2 h 2 u n + 1 6 c i 3 h 3 u n + h 4 j = 1 s a i j f ( x n + c j h , U j , U j , U j ) , U i = u n + c i h u n + 1 2 c i 2 h 2 u n + h 3 j = 1 s a ¯ i j f ( x n + c j h , U j , U j , U j ) , U i = u n + c i h u n + h 2 j = 1 s a ¯ ¯ i j f ( x n + c j h , U j , U j , U j ) , u n + 1 = u n + h u n + 1 2 h 2 u n + 1 6 h 3 u n + h 4 i = 1 s b i f ( x n + c i h , U i , U i , U i ) , u n + 1 = u n + h u n + 1 2 h 2 u n + h 3 i = 1 s b i f ( x n + c i h , U i , U i , U i ) , u n + 1 = u n + h u n + h 2 i = 1 s b i f ( x n + c i h , U i , U i , U i ) , u n + 1 = u n + h i = 1 s b i f ( x n + c i h , U i , U i , U i ) .
The assumingly real new parameters b i , b i , b i , b i , a i j , a ¯ i j , a ¯ ¯ i j and c i of the RKTF method and used for i , j = 1 , 2 , , s . The technique is explicit if a i j = a ¯ i j = a ¯ ¯ i j = 0 for i j and it is implicit otherwise.
In Kroneker’s block product, the scheme is given through as follows:
U = e u n + h ( c u n ) + h 2 2 ( c 2 u n ) + h 3 6 ( c 3 u n ) + h 4 ( A I d ) F ( U , U , U ) , U = e u n + h ( c u n ) + h 2 2 ( c 2 u n ) + h 3 ( A ¯ I d ) F ( U , U , U ) , U = e u n + h ( c u n ) + h 2 ( A ¯ ¯ I d ) F ( U , U , U ) , u n + 1 = u n + h u n + 1 2 h 2 u n + 1 6 h 3 u n + h 4 ( b T I d ) F ( U , U , U ) , u n + 1 = u n + h u n + 1 2 h 2 u n + h 3 ( b T I d ) F ( U , U , U ) , u n + 1 = u n + h u n + h 2 ( b T I d ) F ( U , U , U ) , u n + 1 = u n + h ( b T I d ) F ( U , U , U ) .
where, e = [ 1 , , 1 ] T , c = [ c 1 , , c s ] T , b = [ b 1 , , b s ] T , b = [ b 1 , , b s ] T , b = [ b 1 , , b s ] T , b = [ b 1 , , b s ] T , A = [ a i j ] T , A ¯ = [ a ¯ i j ] T , A ¯ ¯ = [ a ¯ ¯ i j ] T denote s × s matrices while I d denotes d × d identity matrix. The definition of all block vectors within R s × d are as follows:
U = ( U 1 T , , U s T ) T , F ( U , U , U ) = f ( x n + c i h , U i , U i , U i ) T , , f ( x n + c s h , U s , U s , U s ) T T , i = 1 , 2 , , s .
The RKTF methods can be presented by the Butcher tableau of scheme (2) as follows (see Table 1):

3. B-Series and Linked Quad-Colored for RKTF Methods

This section will provide the important definitions that linked relevant theorems used in this work.
Definition 1.
The RKTF formula (2) is q-ordered if for every Equation (1) of sufficient smoothness, with respect to a proposition that u ( x n ) = u n , u ( x n ) = u n , u ( x n ) = u n , u ( x n ) = u n , the local truncation errors of the analytic solutions as well as their derivatives must fulfil the following: (see Hussain et al. [25] and Chen et al. [26])
u ( x n + h ) u n + 1 = O ( h q + 1 ) , u ( x n + h ) u n + 1 = O ( h q + 1 ) , u ( x n + h ) u n + 1 = O ( h q + 1 ) , u ( x n + h ) u n + 1 = O ( h q + 1 )

3.1. RKTF Trees and B-Series Theory

To construct the order conditions to RKTF approach Equation (2), we are required to use autonomous formula of fourth-order IVP Equation (1)
u ( 4 ) ( x ) = f u ( x ) , u ( x ) , u ( x ) ,
subject to initial prerequisites of
u ( x n ) = u n , u ( x n ) = u n , u ( x n ) = u n , u ( x n ) = u n .
The IVP (1) of order four can be defined as the autonomous form through expansion of initial-value problem (1) using one-dimensioned vector z = x
z ( 4 ) = 0 , u ( 4 ) = f ( z , u , u , u ) , z ( x n ) : = z n = x n , z ( x n ) : = z n = 1 , z ( x n ) : = z n = 0 , z ( x n ) : = z n = 0 , u ( x n ) = u n , u ( x n ) = u n , u ( x n ) = u n , u ( x n ) = u n .
We will obtain the same result when the RKTF approach (2) is applied to the autonomous Equation (4) and also to the non-autonomous problem (1). Thus, we want only consider the autonomous Equation (3) (see Hussain et al. [25]). Hence, to get a common method to obtain the higher-order derivatives to the analytic solutions for Equation (3), we note that the elementary differentials up to six derivatives for u ( x ) at x = x 0 are given as follow:
u ( 1 ) = u , u ( 2 ) = u , u ( 3 ) = u , u ( 4 ) = f , u ( 5 ) = f u u + f u u + f u u , u ( 6 ) = f u u ( u , u ) + 2 f u u ( u , u ) + f u u ( u , u ) + 2 f u u ( u , u ) + 2 f u u ( u , u ) + f u u ( u , u ) + f u u + f u u + f u f
Based on Hairer et al. ([9], p. 286) a better method to tackle this issue is to use graphical exemplification indicated by quad-colored trees, in addition to some amendments to the ODEs of order four. These trees contain four kinds of; “meagre”, “black ball”, “white bal l”, as well as “black ball inside white ball” vertices both with brackets to link them. Fairly, in these trees we use the finish “meagre vertex” to denote for all u , the finish “black-ball vertices” to denote for all u , the finish “white ball vertex” to denote for all u and the finish “black-ball-within-white-ball vertex” to denote for all f, and all arc leaves of this vertex is the m-ordered f-derivative based on u , u , u . The sign τ 1 is denoted to the first algebraic order tree, the sign τ 2 is denoted to the second algebraic order tree, the sign τ 3 is denoted to a algebraic order three tree, while τ 4 is denoted to the fourth algebraic order tree (see Figure 1).
Definition 2.
The repetitively explaining for the group of quad-colored trees (RT) that gives the following: (see Hussain et al. [25] and Chen et al. [26])
(a) 
The tree τ 1 includes just one “meagre vertex” (called root) and τ 1 R T and also trees mentioned above τ 2 , τ 3 and τ 4 are in R T .
(b) 
If t 1 , , t r , t r + 1 , , t n , t n + 1 , , t m R T , then t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 R T is the tree gained through connecting t 1 , , t r , t r + 1 , , t n , t n + 1 , , t m , to “black ball inside white ball vertex” of the tree τ 4 in R T and the root of the “meagre vertex” τ 1 is at the bottom. The subscript 4 is to remind that the trees of the roots of t 1 , , t r , t r + 1 , , t n , t n + 1 , , t m to the tree τ 4 include a series of four vertex.
To produce the quad-colored trees we shall use these basics:
(a) 
The “meagre” vertex is permanently the root.
(b) 
A “meagre” vertex has just one kid and this kid have to be “black ball”.
(c) 
A “black-ball” vertex has just one kid and this kid have to be “white ball”.
(d) 
A “white ball” vertex has just one kid and this kid have to be “black ball inside white ball vertex”.
(e) 
Each kid of a “black ball inside white ball vertex” vertex has to be “meagre”.
Definition 3.
We acquaint the order ρ ( t ) and similarity σ ( t ) functions as follows: (see Hussain et al. [25])
(a) 
ρ ( τ 1 ) = 1, ρ ( τ 2 ) = 2, ρ ( τ 3 ) = 3, ρ ( τ 4 ) = 4,
(b) 
σ ( τ 1 ) = 1, σ ( τ 2 ) = 1, σ ( τ 3 ) = 1, σ ( τ 4 ) = 1,
(c) 
If t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 , t R T , then ρ ( t ) = 4 + i = 1 r ρ ( t i ) + i = r + 1 n ( ρ ( t i ) 1 ) + i = n + 1 m ( ρ ( t i ) 2 ) and σ ( t ) = i = 1 m ( σ ( t i ) ) μ i ! ( μ 1 ! μ 2 ! ) , where ρ ( t ) is the number of vertices of t, t R T and μ 1 ! μ 2 ! count equal trees between t 1 , , t m .
Then we can acquaint the set S p that contain all trees R T of order p, where μ i ! is the multiplicity of t i for i = 1 , , m .
Definition 4.
The vector-valued function F ( t ) : R d × R d × R d × R d R d on R T is defined as the elementary differential to every tree, t ϵ R T recursively by (see Hussain et al. [25])
(a) 
F ( ) ( u , u , u , u ) = u , F ( τ 1 ) ( u , u , u , u ) = u , F ( τ 2 ) ( u , u , u , u ) = u , F ( τ 3 ) ( u , u , u , u ) = u , F ( τ 4 ) ( u , u , u , u ) = f ( u , u , u ) ,
(b) 
F ( t ) = m f u r u n r u m n F ( t 1 ) ( u , u , u , u ) , , F ( t m ) ( u , u , u , u ) f o r t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 .
Note: we denote by < t r + 1 , , t n > , < t n + 1 , , t m > the quad-colored tree whose new roots are black ball, white ball and black ball inside white ball. (see Table 2).
By the acquaint of B-series on the tri-colored trees in [27] and the acquaint of B-series on the root trees in ([28], p. 57), we expanded these theorems and definitions to RKTF formulas to grant the use qualifier of B-series on the group R T from the quad-colored trees.
Definition 5.
For a mapping δ : R T { } R d , we can define format of an official series through:
B ( δ , u , u , u ) = δ ( ) y + t R T h ρ ( t ) σ ( t ) δ ( t ) F ( t ) ( u , u , u , u ) ,
is named a B-series. (see Chen et al. [26]).
We will give the fundamental lemma that provides an important role in this construct as following.
Lemma 1.
Suppose δ be a function δ : R T { } R d with δ ( ) = 1, δ ¯ be a function δ ¯ : R T R d with δ ¯ ( τ 1 ) = 1 and also δ ¯ ¯ be a function δ ¯ ¯ : R T R d with δ ¯ ¯ ( τ 2 ) = 1. Thus, h 4 f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , u , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) is also B-series h 4 f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , u , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) = B ( δ ( 4 ) , u , u , u ) where δ ( 4 ) ( ) = δ ( 4 ) ( τ 1 ) = δ ( 4 ) ( τ 2 ) = δ ( 4 ) ( τ 3 ) = δ ( 4 ) ( τ 4 ) = 0, δ ( 4 ) ( τ 4 ) = 1 and for t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 , with ρ ( t ) 5 , δ ( 4 ) ( t ) = i = 1 r δ ( t i ) i = r + 1 n ρ ( t i ) δ ¯ ( t i ) i = n + 1 m ρ ( t i ) ( ρ ( t i ) 1 ) δ ¯ ¯ ( t i ) .
Proof. 
By assumption, B ( δ , u , u , u ) = u + O ( h ) , B ( ρ h δ ¯ , y , u , u ) = u + O ( h ) and B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) = u + O ( h ) . Thus, the Taylor expansion of f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , u , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) shows that f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , u , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) = h 4 f ( u , u , u ) + O ( h 5 ) which implies that δ ( 4 ) ( ) = δ ( 4 ) ( τ 1 ) = δ ( 4 ) ( τ 2 ) = δ ( 4 ) ( τ 3 ) = 0 , δ ( 4 ) ( τ 4 ) = 1.
Depend on the proof in Hairer et al. [28], we have
h 4 f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , y , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) = h 4 m 0 n = 0 m m ! r ! ( n r ) ! ( m n ) ! m f u r u n r u m n ( u , u , u ) B ( δ , u , u , u ) u r B ( ρ h δ ¯ , u , u , u ) u n r B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) u m n = h 4 m 0 n = 0 m m ! r ! ( n r ) ! ( m n ) ! t 1 R T t r R T t r + 1 R T \ { τ 1 , τ 2 , τ 3 } t n R T \ { τ 1 , τ 2 , τ 3 } t n + 1 R T \ { τ 1 , τ 2 , τ 3 } t m R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t 1 ) + ρ ( t 2 ) + ρ ( t m ) ( m n ) σ ( t 1 ) σ ( t m ) . ρ ( t n + 1 ) ρ ( t m ) δ ( t 1 ) δ ( t r ) δ ¯ ( t r + 1 ) δ ¯ ( t n ) δ ¯ ¯ ( t n + 1 ) δ ¯ ¯ ( t m ) m f u r u n r u m n ( u , u , u ) ( F ( t 1 ) ( u , u , u , u ) F ( t m ) ( u , u , u , u ) ) = m 0 r = 0 m t 1 R T t r R T t r + 1 R T \ { τ 1 , τ 2 , τ 3 } t n R T \ { τ 1 , τ 2 , τ 3 } t n + 1 R T \ { τ 1 , τ 2 , τ 3 } t m R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) σ ( t ) . m ! μ 1 ! μ 2 ! ξ 1 ! ξ 2 ! ζ 1 ! ζ 2 ! r ! ( n r ) ! ( m n ) ! ρ ( t n + 1 ) ρ ( t m ) δ ( t 1 ) δ ( t r ) δ ¯ ( t r + 1 ) δ ¯ ( t n ) δ ¯ ¯ ( t n + 1 ) δ ¯ ¯ ( t m ) F ( t ) ( u , u , u , u ) = t R T , ρ ( t ) 5 h ρ ( t ) σ ( t ) ρ ( t n + 1 ) ρ ( t m ) δ ( t 1 ) δ ( t r ) δ ¯ ( t r + 1 ) δ ¯ ( t n ) δ ¯ ¯ ( t n + 1 ) δ ¯ ¯ ( t m ) F ( t ) ( u , u , u , u )
where, one equality t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 , and the number of methods of ordering the subtrees t 1 , , t m in t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 , i.e., the multiplicity of t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 is r ! ( q r ) ! ( n q ) ! ( m n ) ! m ! μ 1 ! μ 2 ! ξ 1 ! ξ 2 ! ζ 1 ! ζ 2 ! , μ 1 , μ 2 , count equal trees between t 1 , , t r , ξ 1 , ξ 2 , count equal trees between t r + 1 , t r + 2 , , t n and ζ 1 , ζ 2 , count equal trees between t n + 1 , t r + 2 , , t m we get
δ ( 4 ) = i = 1 r δ ( t i ) i = r + 1 n ρ ( t i ) δ ¯ ( t i ) i = n + 1 m ρ ( t i ) ( ρ ( t i ) 1 ) δ ¯ ¯ ( t i ) .
Then we have
h 4 f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , y , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) = t R T h ρ ( t ) σ ( t ) δ ( 4 ) F ( t ) ( u , u , u , u ) = B ( δ ( 4 ) , u , u , u ) .
 □
Theorem 1.
Suppose that the analytic solution u ( x 0 + h ) of the form (3) is B-series, B ( e , u 0 , u 0 , u 0 ) with a real function e defined on R T { } . Then
e ( ) = 1 , e ( τ 1 ) = 1 , e ( τ 2 ) = 1 2 , e ( τ 3 ) = 1 6 , e ( τ 4 ) = 1 24 ,
and for t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 ,
e ( t ) = 1 ρ ( t ) ( ρ ( t ) 1 ) ( ρ ( t ) 2 ) ( ρ ( t ) 3 ) i = 1 r e ( t i ) i = r + 1 n ρ ( t i ) e ( t i ) i = n + 1 m ρ ( t i ) ( ρ ( t i ) 1 ) e ( t i ) .
Proof. 
u ( x 0 + h ) = B ( e , u 0 , u 0 , u 0 ) = e ( ) u 0 + h e ( τ 1 ) u 0 + h 2 e ( τ 2 ) u 0 + h 3 e ( τ 3 ) u 0 + h 4 e ( τ 4 ) f ( u 0 , u 0 , u 0 ) + t r + 1 R T \ { τ 1 , τ 2 , τ 3 , τ 4 } h ρ ( t ) σ ( t ) e ( t ) F ( u 0 , u 0 , u 0 , u 0 ) ,
Thus, the first fourth derivative of u ( x 0 + h ) is presented by
( u ( x 0 + h ) ) = d d h [ u ( x 0 + h ) ] = e ( τ 1 ) u 0 + 2 h e ( τ 2 ) u 0 + 3 h 2 e ( τ 3 ) u 0 + 4 h 3 e ( τ 4 ) f ( u 0 , u 0 , u 0 ) + t r + 1 R T \ { τ 1 , τ 2 , τ 3 , τ 4 } ρ ( t ) h ρ ( t ) 1 σ ( t ) e ( t ) F ( u 0 , u 0 , u 0 , u 0 ) = B ( ρ e h , u 0 , u 0 , u 0 ) ,
( u ( x 0 + h ) ) ( 2 ) = d 2 d h 2 [ u ( x 0 + h ) ] = 2 e ( τ 2 ) u 0 + 6 h e ( τ 3 ) u 0 + 12 h 2 e ( τ 4 ) f ( u 0 , u 0 , u 0 ) + t r + 1 R T \ { τ 1 , τ 2 , τ 3 , τ 4 } ρ ( t ) ( ρ ( t ) 1 ) h ρ ( t ) 2 σ ( t ) e ( t ) F ( u 0 , u 0 , u 0 , u 0 ) ) = B ( ρ ( ρ 1 ) e h 2 , u 0 , u 0 , u 0 ) ,
( u ( x 0 + h ) ) ( 3 ) = d 3 d h 3 [ u ( x 0 + h ) ] = 6 e ( τ 3 ) u 0 + 24 h e ( τ 4 ) f ( u 0 , u 0 , u 0 ) + t r + 1 R T \ { τ 1 , τ 2 , τ 3 , τ 4 } ρ ( t ) ( ρ ( t ) 1 ) ( ρ ( t ) 2 ) h ρ ( t ) 3 σ ( t ) e ( t ) F ( u 0 , u 0 , u 0 , u 0 ) = B ( ρ ( ρ 1 ) ( ρ 2 ) e h 3 , u 0 , u 0 , u 0 ) , ( u ( x 0 + h ) ) ( 4 ) = d 4 d h 4 [ u ( x 0 + h ) ] = 24 e ( τ 4 ) f ( u 0 , u 0 , u 0 ) + t r + 1 R T \ { τ 1 , τ 2 , τ 3 , τ 4 } ρ ( t ) ( ρ ( t ) 1 ) ( ρ ( t ) 2 ) ( ρ ( t ) 3 ) h ρ ( t ) 4 σ ( t ) e ( t ) F ( u 0 , u 0 , u 0 , u 0 ) = B ( ρ ( ρ 1 ) ( ρ 2 ) ( ρ 3 ) e h 4 , u 0 , u 0 , u 0 ) ,
Moreover, of Lemma 1, we have
f ( B ( e , u , u , u ) , B ( ρ h e , u , u , u ) , B ( ρ ( ρ 1 ) h 2 e , u , u , u ) ) = e ( 4 ) ( τ 4 ) f ( u 0 , u 0 , u 0 ) + t R T \ { τ 1 , τ 2 , τ 3 , τ 4 } h ρ ( t ) 4 σ ( t ) e ( 4 ) ( t ) F ( u 0 , u 0 , u 0 , u 0 ) ,
where e ( 4 ) ( τ 4 ) = 1 and t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 R T \ { τ 1 , τ 2 , τ 3 , τ 4 } ,
e ( 4 ) ( t ) = i = 1 r e ( t i ) i = r + 1 n ρ ( t i ) e ( t i ) i = n + 1 m ρ ( t i ) ( ρ ( t i ) 1 ) e ( t i ) ,
Inserting (9) and (10) to Equation (3), then depending on the both sides, we compare the coefficients of the same elementary differential to obtain
e ( τ 4 ) = 1 24 ,
and t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 R T \ { τ 1 , τ 2 , τ 3 , τ 4 } ,
e ( t ) = 1 ρ ( t ) ( ρ ( t ) 1 ) ( ρ ( t ) 2 ) ( ρ ( t ) 3 ) i = 1 r e ( t i ) i = r + 1 n ρ ( t i ) e ( t i ) i = n + 1 m ρ ( t i ) ( ρ ( t i ) 1 ) e ( t i ) .
lastly, depending on the Taylor series expansions of u ( x 0 + h ) about h = 0 , e ( ) = e ( τ 1 ) = 1 , e ( τ 2 ) = 1 2 , e ( τ 3 ) = 1 6 , e ( τ 4 ) = 1 24 . □
t R T , we lead to write the density as follows γ ( t ) = 1 e ( t ) and also write non-negative integer as follows α ( t ) = ρ ( t ) ! σ ( t ) γ ( t ) . Thus, from Theorem 1 we have two propositions that we will mention below.
Proposition 1.
t R T , the density γ ( t ) is the non-negative integer valued function on R T satisfying. (see Hussain et al. [25] and Chen et al. [26])
(i) 
γ ( τ 1 ) = 1 , γ ( τ 2 ) = 2 , γ ( τ 3 ) = 6 , γ ( τ 4 ) = 24 ,
(ii) 
t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 R T ,
γ ( t ) = ρ ( t ) ( ρ ( t ) 1 ) ( ρ ( t ) 2 ) ( ρ ( t ) 3 ) i = 1 r γ ( t i ) i = r + 1 n γ ( t i ) ρ ( t i ) i = n + 1 m γ ( t i ) ρ ( t i ) ( ρ ( t i ) 1 ) ,
Proposition 2.
t R T , α ( t ) is the positive-integer satisfying. (see Chen et al. [26])
(i) 
α ( t 1 ) = 1 , α ( t 2 ) = 1 , α ( t 3 ) = 1 , α ( t 4 ) = 1 ,
(ii) 
t = [ t 1 μ 1 , , t r μ r , < t r + 1 μ r + 1 , , t n μ n > , , < t n + 1 μ n + 1 , , t m μ m > ] 4 R T , with t 1 , , t r distinct and t r + 1 , , t n distinct, t n + 1 , , t m distinct,
α ( t ) = ( ρ ( t ) 4 ) ! i = 1 r 1 μ i ! α ( t i ) ρ ( t i ) ! μ i i = r + 1 n 1 μ i ! α ( t i ) ρ ( t i ) 1 ) ! μ i i = n + 1 m 1 μ i ! α ( t i ) ρ ( t i ) 2 ) ! μ i ,
where μ i is the multiplicity of t i , i = 1 , , m .
Then the B-series (6) can be written as follows:
B ( δ , u , u , u ) = δ ( ) y + t R T h ρ ( t ) ρ ( t ) ! δ ( t ) γ ( t ) α ( t ) F ( t ) ( u , u , u , u ) ,
and f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , y , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) , can be expressed as
f ( B ( δ , u , u , u ) , B ( ρ h δ ¯ , y , u , u ) , B ( ρ ( ρ 1 ) h 2 δ ¯ ¯ , u , u , u ) ) = t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 4 ρ ( t ) ! δ ( 4 ) γ ( t ) α ( t ) F ( t ) ( u , u , u , u ) .

3.2. B-Series of the Exact Solution and Exact Derivative

Depending on the former analysis, we can present the theorem as following
Theorem 2.
The analytic solution u ( x 0 + h ) of the problem (3) and the derivative u ( x 0 + h ) , u ( x 0 + h ) , u ( x 0 + h ) have B-series respectively as follows,
u ( x 0 + h ) = u 0 + t R T h ρ ( t ) ρ ( t ) ! α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) = B α ( t ) σ ρ ! , u 0 , u 0 , u 0 = B 1 γ ( t ) , u 0 , u 0 , u 0 ,
u ( x 0 + h ) = t R T h ρ ( t ) 1 ( ρ ( t ) 1 ) ! α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) = B α ( t ) σ h ( ρ 1 ) ! , u 0 , u 0 , u 0 = B ρ h γ ( t ) , u 0 , u 0 , u 0 ,
u ( x 0 + h ) = t R T h ρ ( t ) 2 ( ρ ( t ) 2 ) ! α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) = B α ( t ) σ h 2 ( ρ 2 ) ! , u 0 , u 0 , u 0 = B ρ ( ρ 1 ) h 2 γ ( t ) , u 0 , u 0 , u 0 ,
u ( x 0 + h ) = t R T h ρ ( t ) 3 ( ρ ( t ) 3 ) ! α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) = B α ( t ) σ h 3 ( ρ 3 ) ! , u 0 , u 0 , u 0 = B ρ ( ρ 1 ) ( ρ 2 ) h 3 γ ( t ) , u 0 , u 0 , u 0 .
The proof is given by Hussain et al. [25]

3.3. B-Series of the Numerical Solution and Numerical Derivative

So as to constitute the B-series for the numerical solution u 1 and the numerical derivative u 1 , u 1 , u 1 of the form (3) created by the RKTF approach (2), we suppose that U i , U i and U i in Equation (2) can be developed as B-series U i = B ( ψ i , u 0 , u 0 , u 0 ) , U i = B ( ρ h ψ i ¯ , u 0 , u 0 , u 0 ) and U i = B ( ρ ( ρ 1 ) h 2 ψ ¯ ¯ i , u 0 , u 0 , u 0 ) respectively. Then the first-three equations in the scheme (2) are as follows,
B ( ψ i , u 0 , u 0 , u 0 ) = u 0 + c i h u 0 + 1 2 c i 2 h 2 u 0 + 1 6 c i 3 h 3 u 0 + h 4 j = 1 s a i j f B ( ψ i , u 0 , u 0 , u 0 ) , B ( ρ h ψ i ¯ , u 0 , u 0 , u 0 ) , B ( ρ ( ρ 1 ) h 2 ψ ¯ ¯ i , u 0 , u 0 , u 0 ) ,
B ( ρ h ψ i ¯ , u 0 , u 0 , u 0 ) = u 0 + c i h u 0 + 1 2 c i 2 h 2 u 0 + h 3 j = 1 s a ¯ i j f B ( ψ i , u 0 , u 0 , u 0 ) , B ( ρ h ψ i ¯ , u 0 , u 0 , u 0 ) , B ( ρ ( ρ 1 ) h 2 ψ ¯ ¯ i , u 0 , u 0 , u 0 ) , B ( ρ ( ρ 1 ) h 2 ψ ¯ ¯ i , u 0 , u 0 , u 0 ) = u 0 + c i h u 0 + h 2 j = 1 s a ¯ ¯ i j f B ( ψ i , u 0 , u 0 , u 0 ) , B ( ρ h ψ i ¯ , u 0 , u 0 , u 0 ) , B ( ρ ( ρ 1 ) h 2 ψ ¯ ¯ i , u 0 , u 0 , u 0 ) ,
by (11) and (12) the former two equations can be presented as
ψ i ( ) u 0 + t R T h ρ ( t ) ρ ( t ) ! ψ i ( t ) γ ( t ) α ( t ) F ( t ) ( u , u , u , u ) = u 0 + c i h u 0 + 1 2 c i 2 h 2 u 0 + 1 6 c i 3 h 3 u 0 + h 4 j = 1 s t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) ρ ( t ) ! a i j ψ j ( 4 ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) ,
t R T h ρ ( t ) 1 ( ρ ( t ) 1 ) ! ψ i ¯ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) = u 0 + c i h u 0 + 1 2 c i 2 h 2 u 0 + h 3 j = 1 s t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 1 ρ ( t ) ! a ¯ i j ψ j ( 4 ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) ,
t R T h ρ ( t ) 2 ( ρ ( t ) 2 ) ! ψ ¯ ¯ i ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) = u 0 + c i h u 0 h 2 j = 1 s t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 2 ρ ( t ) ! a ¯ ¯ i j ψ j ( 4 ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) .
It follows that
ψ i ( ) = 1 , ψ i ( τ 1 ) = c i , ψ i ( τ 2 ) = 1 2 c i 2 , ψ i ( τ 3 ) = 1 6 c i 3 , ψ i ( τ 4 ) = a i j ψ j ( 4 ) ( τ 4 ) = j = 1 s a i j ,
ψ ¯ i ( τ 1 ) = 1 , ψ ¯ i ( τ 2 ) = c i , ψ ¯ i ( τ 3 ) = 1 2 c i 2 , ψ ¯ i ( τ 4 ) = 1 4 j = 1 s a ¯ i j , ψ i ¯ ¯ ( τ 2 ) = 1 , ψ ¯ ¯ i ( τ 3 ) = c i , ψ ¯ ¯ i ( τ 4 ) = 1 12 a ¯ ¯ i j ,
and
ψ i ( t ) = j = 1 s a i j ψ j ( 4 ) ( t ) , ψ ¯ i ( t ) = j = 1 s a ¯ i j ρ ( t ) ψ j ( 4 ) ( t ) , ψ ¯ ¯ i ( t ) = j = 1 s a ¯ ¯ i j ρ ( t ) ( ρ ( t ) 1 ) ψ j ( 4 ) ( t ) ,
furthermore, for trees t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 R T and ρ ( t ) 5 , Lemma 5 gives
ψ j ( 4 ) ( t ) = i = 1 r ψ j ( t i ) i = r + 1 n ρ ( t i ) ψ ¯ j i = n + 1 m ρ ( t i ) ( ρ ( t i ) 1 ) ψ ¯ ¯ j ,
inserting (19) into (20) we obtain:
ψ j ( 4 ) ( t ) = i = 1 r k = 1 s a j k ψ k ( 4 ) ( t i ) i = r + 1 n k = 1 s a ¯ j k ψ k ¯ ( 4 ) ( t i ) i = n + 1 m k = 1 s a ¯ ¯ j k ψ ¯ ¯ k ( 4 ) ( t i ) .
We denote ψ j ( 4 ) ( t i ) = η j ( t ) , for all trees t = [ t 1 , , t r , < t r + 1 , , t n > , < t n + 1 , , t m > ] 4 R T and ρ ( t ) 5 .
Thus, (21) can be written as follows,
η j ( t ) = i = 1 r k = 1 s a j k η k ( t i ) i = r + 1 n k = 1 s a ¯ j k η k ¯ ( t i ) i = n + 1 m k = 1 s a ¯ ¯ j k η ¯ ¯ k ( t i ) .
Commonly, the next significant lemma yields the values of η j ( τ ) for each tree belonging to R T \ { τ 1 , τ 2 , τ 3 }
Lemma 2.
We can compute the function η j ( t ) on R T \ { τ 1 , τ 2 , τ 3 } recursively.
(i) 
η j ( τ 4 ) = 1
(ii) 
for t = [ τ 1 μ 1 , , t r μ r , < t r + 1 μ r + 1 , , t n μ n > , < t n + 1 μ n + 1 , , t m μ m > ] 4 R T with t 4 , , t r distinct and different from τ 1 , τ 2 , τ 3 , and , t r + 1 , , t n distinct, t n + 1 , , t m distinct,
η i ( t ) = 1 2 μ 2 6 μ 3 c i μ 1 + 2 μ 2 + 3 μ 3 k = 4 r j = 1 s a i j η j ( t k ) μ k . k = r + 1 n j = 1 s a ¯ i j η j ( t k ) μ k k = n + 1 m j = 1 s a ¯ ¯ i j η j ( t k ) μ k ,
where, μ 1 , μ 2 , μ 3 is the multiplicity of τ 1 , τ 2 , τ 3 respectively and μ k is the multiplicity of t k for k = 4 , . . , n .
Here, we define the vector η ( t ) = η 1 ( t ) , , η s ( t ) T for t R T \ { τ 1 , τ 2 , τ 3 }
(i)
The initial weight linked to u n + 1 is denoted by φ ( t ) = b i η i ( t ) = b T η ( t )
(ii)
φ ( t ) is denoted to the initial weight linked with u n + 1 and written as follows: φ ( t ) = i = 1 s b i η i ( t ) = b i T η ( t )
(iii)
φ ( t ) is denoted to the initial weight linked with u n + 1 and written as follows: φ ( t ) = i = 1 s b i η i ( t ) = b i T η ( t ) .
(iv)
φ ( t ) is denoted to the initial weight linked with u n + 1 and written as follows: φ ( t ) = i = 1 s b i η i ( t ) = b i T η ( t ) .
Theorem 3.
The numerical solution u 1 and the numerical derivative u 1 , u 1 , u 1 of Equation (3) produced by the RKTF approach (2) have the following B-series
u 1 ( x 0 + h ) = u 0 + h u 0 + 1 2 h 2 u 0 + 1 6 h 3 u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) ,
u 1 ( x 0 + h ) = u 0 + h u 0 + 1 2 h 2 u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 1 ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) , u 1 ( x 0 + h ) = u 0 + h u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 2 ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) , u 1 ( x 0 + h ) = u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 3 ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) .
Proof. 
By assumption, u i , u i and u i in the scheme (2) are B-series B ( ψ i , u 0 , u 0 , u 0 ) , B ( ρ h ψ i ¯ , u 0 , u 0 , u 0 ) and B ( ρ ( ρ 1 ) h 2 ψ ¯ ¯ i , u 0 , u 0 , u 0 ) respectively, from Lemma 5 we have
h 4 F ( u i , u i , u i ) = B ( ψ i ( 4 ) , u 0 , u 0 , u 0 ) = t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) ρ ( t ) ! ψ ( 4 ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) .
Therefore,
u 1 ( x 0 + h ) = u 0 + h u 0 + 1 2 h 2 u 0 + 1 6 h 3 u 0 + i = 1 s b i B ( ψ i ( 4 ) , u 0 , u 0 , u 0 ) = u 0 + h u 0 + 1 2 h 2 u 0 + 1 6 h 3 u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) , u 1 ( x 0 + h ) = u 0 + h u 0 + 1 2 h 2 u 0 + 1 h i = 1 s b i B ( ψ i ( 4 ) , u 0 , u 0 , u 0 ) = u 0 + h u 0 + 1 2 h 2 u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 1 ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) , u 1 ( x 0 + h ) = u 0 + h u 0 + 1 h 2 i = 1 s b i B ( ψ i ( 4 ) , u 0 , u 0 , u 0 ) = u 0 + h u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 2 ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) , u 1 ( x 0 + h ) = u 0 + 1 h 3 i = 1 s b i B ( ψ i ( 4 ) , u 0 , u 0 , u 0 ) = u 0 + t R T \ { τ 1 , τ 2 , τ 3 } h ρ ( t ) 3 ρ ( t ) ! φ ( t ) γ ( t ) α ( t ) F ( t ) ( u 0 , u 0 , u 0 , u 0 ) .
 □

3.4. Algebraic Order Conditions

Through Theorem 1 and 3, we arrived at the major goal of this study.
Theorem 4.
The RKTF method (2) has order q ( 4 q ) if and only if the following conditions are satisfied as given in Hussain et al. [25])
(i) 
φ ( t ) = 1 γ ( t ) , ρ ( t ) q ,
(ii) 
φ ( t ) = ρ ( t ) γ ( t ) , ρ ( t ) q + 1 ,
(iii) 
φ ( t ) = ρ ( t ) ( ρ ( t ) 1 ) γ ( t ) , ρ ( t ) q + 2 ,
(iv) 
φ ( t ) = ρ ( t ) ( ρ ( t ) 1 ) ( ρ ( t ) 2 ) γ ( t ) , ρ ( t ) q + 3 .
Corollary 1.
(see Hussain et al. [25]). Assume that
t = [ τ 1 μ 1 + 2 μ 2 + 3 μ 3 , t 4 μ 4 , , t r μ r , < t r + 1 μ r + 1 , , t n μ n > , < t n + 1 μ n + 1 , , t m μ m > ] 4 , t ^ = [ τ 1 μ 1 , τ 2 μ 2 , τ 3 μ 3 , t 4 μ 4 , , t r μ r , < t r + 1 μ r + 1 , , t n μ n > , < t n + 1 μ n + 1 , , t m μ m > ] 4
where t 4 , , t r are distinct and different from τ 1 , τ 2 and τ 3 and t r + 1 , , t n , t n + 1 , , t m are distinct. Then
η i ( t ^ ) = 1 2 μ 2 6 μ 3 η i ( t ) , ρ ( t ^ ) = ρ i ( t ) , γ ( t ^ ) = 2 μ 2 6 μ 3 γ ( t ) .
Based on Corollary 1 assuming that the t and t ^ trees grant the same order conditions, then these trees are equivalent. Thus, we can delete some trees since they are equivalent. For example, in Table 2 trees t 61 and t 68 of sixth-order are equivalent.
Based on Theorem 4 and Corollary 1, the algebraic order conditions up to order six for the RKTF formula can be presented as follows:
order 1:
b T e = 1 .
order 2:
b T c = 1 2 , b T e = 1 2 .
order 3:
b T c 2 = 1 3 , b T A ¯ ¯ = 1 6 , b T c = 1 6 , b T e = 1 6 .
order 4:
b T c 3 = 1 4 , b T A ¯ = 1 24 , b T ( c . A ¯ ¯ e ) = 1 8 , b T A ¯ ¯ c = 1 24 , b T c 2 = 1 12 , b T A ¯ ¯ = 1 24 , b T c = 1 24 , b T e = 1 24 .
order 5:
b T c 4 = 1 5 , b T A = 1 120 , b T A ¯ c = 1 120 , b T c . A ¯ e = 1 30 , b T A ¯ ¯ c 2 = 1 60 , b T ( c 2 . A ¯ ¯ ) = 1 10 , b T ( c . A ¯ ¯ c ) = 1 30 , b T c 3 = 1 20 , b T A ¯ = 1 120 , b T ( c . A ¯ ¯ e ) = 1 40 , b T A ¯ ¯ c = 1 120 , b T c 2 = 1 60 , b T A ¯ ¯ = 1 120 , b T c = 1 120 .
order 6:
b T c 5 = 1 6 , b T A c = 1 720 , b T ( c . A e ) = 1 144 , b T A ¯ c 2 = 1 360 , b T ( c . A ¯ ¯ c 2 ) = 1 72 , b T ( A ¯ c 2 ) = 1 360 , b T ( c 2 . A ¯ e ) = 1 36 , b T ( c . A ¯ c ) = 1 144 , b T ( c 3 . A ¯ ¯ e ) = 1 12 , b T A ¯ ¯ c 3 = 1 120 , b T ( c . A ¯ ¯ c 2 ) = 1 144 , b T ( c 2 . A ¯ ¯ c ) = 1 36 , b T ( c . A ¯ ¯ c ) = 1 180 , b T c 4 = 1 30 , b T A = 1 720 , b T A ¯ c = 1 720 , b T ( c . A ¯ e ) = 1 180 , b T A ¯ ¯ c 2 = 1 360 , b T ( c 2 . A ¯ ¯ e ) = 1 60 , b T c 3 = 1 120 , b T A ¯ = 1 720 , b T ( c . A ¯ ¯ e ) = 1 240 , b T A ¯ ¯ c = 1 720 , b T A ¯ ¯ = 1 720 , b T c 2 = 1 360 .
The following simplifying assumption is used to reduce the number of equations to be solved: a ¯ ¯ i j = c i 2 2 .

3.5. Zero-Stability of the New Method

Here, we will discuss the zero-stability of the new techniques. It is stable at zero significance to prove the convergence of multi-step techniques and stability (see [10,11]). In [29], also discussed on the zero-stability to obtain the upper boundedness of the multi-steps methods. Now, the first characteristic polynomial for the RKTF method for Equation (2) is based on the following equation:
1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 u n + 1 h u n + 1 h 2 u n + 1 h 3 u n + 1 = 1 1 1 2 1 6 0 1 1 1 2 0 0 1 1 0 0 0 1 u n h u n h 2 u n h 3 u n ,
where I = 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 is the identity matrix coefficient of u n + 1 , h u n + 1 , h 2 u n + 1 and h 3 u n + 1 and A = 1 1 1 2 1 6 0 1 1 1 2 0 0 1 1 0 0 0 1 is matrix coefficient of u n , h u n , h 2 u n and h 3 u n , respectively.
Then, the first characteristic polynomial of new methods is
ρ ( ζ ) = d e t [ I ζ A ] = ζ 1 1 1 2 1 6 0 ζ 1 1 1 2 0 0 ζ 1 1 0 0 0 ζ 1 .
thus, ρ ( ζ ) = ( ζ 1 ) 4 . By solving the characteristic polynomial, we obtain the roots, ζ = 1, 1, 1, 1. Therefore, the RKTF methods is zero stable since the roots of the characteristic polynomial have modulus less than or equal to one. The RKTF is consistent because the RKTF has order p 4 . This property, with the zero stable of the methods, implies the convergence of the RKT method.

4. Construction of the RKTF Methods

According the order conditions stated in Section 3.4 before we proceed to construct explicit RKTF methods. The local truncated error for the q order RKTF technique is defined as follows:
L g ( q + 1 ) 2 = i = 1 n q + 1 L i ( q + 1 ) 2 + i = 1 n q + 1 L i ( q + 1 ) 2 + i = 1 n q + 1 L i ( q + 1 ) 2 + i = 1 n q + 1 L i ( q + 1 ) 2 1 2
where L ( q + 1 ) , L ( q + 1 ) , L ( q + 1 ) and L ( q + 1 ) are the local truncation error terms for u , u , u and u respectively, L g ( q + 1 ) is the global local truncation error.

4.1. A Three-Stage Fourth-Order RKTF Method

In this subsection the derivation of the three-stage RKTF technique of order four by using the algebraic order conditions up to order four and simplifying assumption a ¯ ¯ i j = c i 2 2 will be considered. The resulting system consists of 15 nonlinear equations with 23 unknown variables, solving the system simultaneously and the family of solution in terms of a 21 , a 31 , a 32 , a ¯ 32 , b 2 , c 3 and letting a ¯ 21 = 0 , b 3 = 0 , and b 3 = 0 are given as follows:
a ¯ 31 = a ¯ 32 + 3 4 c 3 2 c 3 2 + 3 2 c 3 3 , a ¯ ¯ 21 = 3 + 4 c 3 2 8 2 + 3 c 3 2 , a ¯ ¯ 31 = c 3 14 c 3 20 c 3 2 3 + 9 c 3 3 3 + 4 c 3 , a ¯ ¯ 32 = 3 8 c 3 + 6 c 3 2 c 3 2 + 3 c 3 2 ( 3 + 4 c 3 ) , b 1 = 1 24 b 2 , b 1 = 4 + 5 c 3 12 ( 3 + 4 c 3 ) , b 2 = 2 + 3 c 3 12 ( 3 + 4 c 3 ) , b 1 = 6 c 3 2 6 c 3 + 1 6 3 + 4 c 3 c 3 , b 2 = 2 7 c 3 + 6 c 3 2 2 + 3 c 3 3 3 8 c 3 + 6 c 3 2 3 + 4 c 3 , b 3 = ( 1 + c 3 ) 6 3 8 c 3 + 6 c 3 2 c 3 , b 1 = 6 c 3 2 6 c 3 + 1 6 3 + 4 c 3 c 3 , b 2 = 2 4 12 c 3 + 9 c 3 2 2 + 3 c 3 3 3 8 c 3 + 6 c 3 2 3 + 4 c 3 , b 3 = 1 6 3 8 c 3 + 6 c 3 2 c 3 , c 2 = 3 + 4 c 3 2 ( 2 + 3 c 3 ) .
Next, we minimize the truncation error term by using minimize command in Maple. Thus, for the optimized value of coefficients in fractional form we chose a 21 = 23 50 , a 31 = 8 25 , a 32 = 8 25 , a ¯ 32 = 3 50 , c 3 = 21 25 and b 2 = 1 50 with these values τ g ( 5 ) 2 = 7.98593 × 10 3 . Finally, all the parameters of three-stage fourth-order RKTF approach that will be denoted as RKTF4 can be written as follows (see Table 3):

4.2. A Four-Stage RKTF Method of Order Five

For four-stage RKTF technique of order five, the algebraic conditions up to order five will be solved. The resulting system consists of 29 nonlinear equations with 37 unknown variables, solving the system together will give a family of solution with 11 free parameters of a 21 , a 32 , a 42 , a 43 , a ¯ 21 , a ¯ 42 , a ¯ 43 , b 4 , c 2 , b 3 and b 4 are given as follows:
a ¯ 31 = 1 10 16 c 2 2 8 c 2 + 1 5 c 2 4 4 c 2 1 3 ( 50000 c 2 6 a ¯ 4 , 2 880 c 2 5 1040 c 2 2 a ¯ 2 , 1 18750 c 2 3 a ¯ 4 , 2 + 11250 c 2 3 a ¯ 4 , 3 + 800 c 2 3 a ¯ 2 , 1 + 66250 c 2 4 a ¯ 4 , 2 21250 c 2 4 a ¯ 4 , 3 97500 c 2 5 a ¯ 4 , 2 + 12500 c 2 5 a ¯ 4 , 3 40 a ¯ 2 , 1 + 320 c 2 2 32 c 2 1134 c 2 3 + 1684 c 2 4 + 1875 c 2 2 a ¯ 4 , 2 1875 c 2 2 a ¯ 4 , 3 + 370 c 2 a ¯ 2 , 1 ) , a ¯ ¯ 21 = c 2 2 2 , a ¯ ¯ 31 = c 2 2 2 4 c 2 1 2 , a ¯ ¯ 41 = 4 ( 50 c 2 4 260 c 2 3 + 321 c 2 2 128 c 2 + 16 ) 625 c 2 2 10 c 2 2 12 c 2 + 3 ,
a 31 = 1 10 16 c 2 2 8 c 2 + 1 5 c 2 4 4 c 2 1 2 ( 12500 a 4 , 2 c 2 5 + 12500 a 4 , 3 c 2 5 220 c 2 5 + 12800 a 3 , 2 c 2 5 23040 a 3 , 2 c 2 4 21250 a 4 , 2 c 2 4 21250 a 4 , 3 c 2 4 + 366 c 2 4 192 c 2 3 + 15040 a 3 , 2 c 2 3 + 11250 a 4 , 2 c 2 3 + 11250 a 4 , 3 c 2 3 1875 a 4 , 2 c 2 2 1875 a 4 , 3 c 2 2 + 32 c 2 2 4640 a 3 , 2 c 2 2 + 690 a 3 , 2 c 2 + 110 a 2 , 1 c 2 40 a 3 , 2 40 a 2 , 1 ) , a ¯ 32 = 2 c 2 1 c 2 10 16 c 2 2 8 c 2 + 1 5 c 2 4 4 c 2 1 3 ( 440 c 2 3 + 622 c 2 2 256 c 2 + 32 + 25000 c 2 4 a ¯ 4 , 2 36250 c 2 3 a ¯ 4 , 2 + 15000 c 2 2 a ¯ 4 , 2 1875 a ¯ 4 , 2 c 2 + 6250 c 2 3 a ¯ 4 , 3 7500 c 2 2 a ¯ 4 , 3 + 1875 c 2 a ¯ 4 , 3 ) , a ¯ 41 = 1 125 c 2 10 c 2 2 12 c 2 + 3 ( 1250 c 2 3 a ¯ 4 , 3 110 c 2 3 + 1250 c 2 3 a ¯ 4 , 2 1500 c 2 2 a ¯ 4 , 3 + 128 c 2 2 1500 c 2 2 a ¯ 4 , 2 32 c 2 + 375 c 2 a ¯ 4 , 3 + 375 a ¯ 4 , 2 c 2 + 20 a ¯ 2 , 1 ) , a ¯ ¯ 42 = 5 c 2 4 33 c 2 2 34 c 2 + 8 625 2 c 2 1 c 2 2 10 c 2 2 12 c 2 + 3 , a ¯ ¯ 43 = 4 c 2 1 2 275 c 2 3 430 c 2 2 + 208 c 2 32 625 2 c 2 1 c 2 2 10 c 2 2 12 c 2 + 3 , b 1 = 660 c 2 2 b 4 + 20 c 2 768 c 2 b 4 5 + 192 b 4 300 c 2 2 , b 2 = 15 c 2 + 1056 c 2 b 4 384 b 4 + 10 1200 2 c 2 1 c 2 2 , c 4 = 4 5 , b 1 = 20 c 2 2 + 9 c 2 240 b 3 c 2 504 b 4 c 2 + 96 b 4 1 + 480 b 3 c 2 2 + 480 b 4 c 2 2 120 c 2 4 c 2 1 , c 3 = c 2 4 c 2 1 , b 2 = 120 b 3 c 2 + 384 b 4 c 2 96 b 4 4 c 2 + 1 120 c 2 4 c 2 1 , b 1 = 2 c 2 2 + 4 c 2 1 48 c 2 2 , b 2 = c 2 1 24 c 2 2 5 c 2 4 2 c 2 1 , b 3 = 192 c 2 4 208 c 2 3 + 84 c 2 2 15 c 2 + 1 24 2 c 2 1 c 2 2 11 c 2 4 , b 4 = 25 ( 10 c 2 2 12 c 2 + 3 ) 48 11 c 2 4 5 c 2 4 , b 1 = 2 c 2 2 + 4 c 2 1 48 c 2 2 , b 2 = 1 24 c 2 2 5 c 2 4 2 c 2 1 , b 3 = 4 c 2 1 2 16 c 2 2 8 c 2 + 1 24 c 2 2 11 c 2 4 2 c 2 1 , b 4 = 125 ( 10 c 2 2 12 c 2 + 3 ) 48 11 c 2 4 5 c 2 4 .
Minimizing the local truncation error norms and the optimized value of coefficients in fractional form will result in a 21 = 1 2 , a 32 = 1 25 , a 42 = 6 25 , a 43 = 13 25 , a ¯ 21 = 1 200 , a ¯ 42 = 1 1000 , a ¯ 43 = 3 100 , c 2 = 37 50 , b 3 = 2 5 , b 4 = 11 10 and b 4 = 3 100 with these values τ g ( 6 ) 2 = 8.771395898 × 10 3 .
Lastly, all the parameters of four-stage fifth-order RKTF method indicated by RKTF5 can be written as follows:
c 2 = 37 50 , a 21 = 1 2 , a ¯ 21 = 1 200 , a ¯ ¯ 21 = 1369 5000 , c 3 = 37 98 , a 31 = 29 , 560 , 597 288 , 240 , 050 , a 32 = 1 25 , a ¯ 31 = 23 , 408 , 341 4 , 519 , 603 , 984 , a ¯ 32 = 20 , 407 , 091 4 , 519 , 603 , 984 , a ¯ ¯ 31 = 1369 19 , 208 , a ¯ ¯ 32 = 0 , c 4 = 4 5 , a 41 = 0 , a 42 = 6 25 , a 43 = 13 25 , a ¯ 41 = 77 , 969 3 , 737 , 000 , a ¯ 42 = 1 1000 , a ¯ 43 = 3 100 , a ¯ ¯ 41 = 3 , 347 , 324 17 , 283 , 625 , a ¯ ¯ 42 = 2277 553 , 076 , a ¯ ¯ 43 = 8 , 449 , 119 69 , 134 , 500 , b 1 = 1107 14 , 504 , b 2 = 30 , 067 21 , 756 , b 3 = 2 5 , b 4 = 11 10 , b 1 = 116 , 911 2 , 053 , 500 , b 2 = 13 , 529 394 , 272 , b 3 = 5 , 620 , 741 49 , 284 , 000 , b 4 = 3 100 , b 1 = 1273 10 , 952 , b 2 = 40 , 625 295 , 704 , b 3 = 7 , 176 , 589 20 , 403 , 576 , b 4 = 2525 14 , 904 , b 1 = 1273 10 , 952 , b 2 = 78 , 125 147 , 852 , b 3 = 5 , 764 , 801 10 , 201 , 788 , b 4 = 12 , 625 14 , 904

5. Numerical Experiments

Some of the problems involving u ( 4 ) = f ( x , u , u , u ) are tested in this section. The numerical results are compared with the results obtained when the same group of examples is transformed to a system of first order and is solved using the existing RK of the same order.
  • RKTF5: the explicit RKTF method of order five with four-stage derived in this paper.
  • RKTF4: the explicit RKTF method of order four with three-stage constructed in this paper.
  • RKF5: the fifth-order RK method with six-stage given in Lambert [11].
  • DOPRI5: the fifth-order RK method with seven-stage derived in Dormand [10].
  • RK4: the classical RK method of order four with four-stage as given in Butcher [29].
  • RKM4: the RK method of order four with five-stage derived in Hairer [9].
Problem 1: (Linear System Inhomogeneous)
u 1 ( 4 ) ( x ) = u 2 ( x ) , u 1 ( 0 ) = 1 , u 1 ( 0 ) = 1 , u 1 ( 0 ) = 1 , u 1 ( 0 ) = 1 , u 2 ( 4 ) ( x ) = u 1 ( x ) , u 2 ( 0 ) = 1 , u 2 ( 0 ) = 1 , u 2 ( 0 ) = 1 , u 2 ( 0 ) = 1 , u 3 ( 4 ) ( x ) = u 3 ( x ) u 3 ( x ) cos ( x ) , u 3 ( 0 ) = 1 , u 3 ( 0 ) = 0 , u 3 ( 0 ) = 1 , u 3 ( 0 ) = 0 , u 4 ( 4 ) ( x ) = u 4 ( x ) u 4 ( x ) 2 cos ( x ) , u 4 ( 0 ) = 2 , u 4 ( 0 ) = 0 , u 4 ( 0 ) = 2 , u 4 ( 0 ) = 0 ,
The exact solution is
u 1 ( x ) = e ( x ) , u 2 ( x ) = e ( x ) , u 3 ( x ) = cos ( x ) , u 4 ( x ) = 2 cos ( x ) ,
Problem 2: (Homogeneous Linear Problem)
u ( 4 ) ( x ) = u ( x ) , u ( 0 ) = 1 , u ( 0 ) = 0 , u ( 0 ) = 1 , u ( 0 ) = 0 ,
The exact solution is
u ( x ) = cos ( x ) .
Problem 3: (Inhomogeneous Nonlinear Problem)
u ( 4 ) ( x ) = u 2 ( x ) + cos 2 ( x ) u ( x ) 1 , u ( 0 ) = 0 , u ( 0 ) = 1 , u ( 0 ) = 0 , u ( 0 ) = 1 ,
The exact solution is u ( x ) = sin ( x ) .
Problem 4: (Inhomogeneous Linear Problem)
u ( 4 ) ( x ) = 2 u ( x ) u ( x ) + 1 , u ( 0 ) = 0 , u ( 0 ) = 0 , u ( 0 ) = 1 , u ( 0 ) = 0 ,
The exact solution is u ( x ) = 1 cos ( x ) .
Problem 5: Linear system homogeneous given in Hussain et al. [25]
u 1 ( 4 ) ( x ) = e 3 x u 4 ( x ) , u 1 ( 0 ) = 1 , u 1 ( 0 ) = 1 , u 1 ( 0 ) = 1 , u 1 ( 0 ) = 1 , u 2 ( 4 ) ( x ) = 16 e x u 1 ( x ) , u 2 ( 0 ) = 1 , u 2 ( 0 ) = 2 , u 2 ( 0 ) = 4 , u 2 ( 0 ) = 8 , u 3 ( 4 ) ( x ) = 81 e x u 2 ( x ) , u 3 ( 0 ) = 1 , u 3 ( 0 ) = 3 , u 3 ( 0 ) = 9 , u 3 ( 0 ) = 27 , u 4 ( 4 ) ( x ) = 256 e x u 3 ( x ) , u 4 ( 0 ) = 1 , u 4 ( 0 ) = 4 , u 4 ( 0 ) = 16 , u 4 ( 0 ) = 64 ,
The exact solution is given by
u 1 ( x ) = e x , u 2 ( x ) = e 2 x , u 3 ( x ) = e 3 x , u 4 ( x ) = e 4 x , 0 x 3 .

6. Application to Problem from Ship Dynamics

This new technique is used to solve a physical problem from ship dynamics. As declared by Wu et al. [3], when a sinusoidal wave of hesitancy Ω passes along a ship or offshore structure, the resultant fluid actions vary with time x. In a specific status for the research by Wu et al. [3], the fourth-order problem is presented as
u ( 4 ) = 3 u u ( 2 + ϵ cos ( Ω x ) ) , x > 0
which is based on several initial conditions:
u ( 0 ) = 1 , u ( 0 ) = u ( 0 ) = u ( 0 ) = 0 .
where ϵ = 0 for the presence of the theoretical solution, y ( x ) = 2 cos ( x ) cos ( x 2 ) . The theoretical solution is indeterminate when ϵ 0 (see Twizell [4]). Previously, somewhat numerical experiences for solving ordinary differential equations of order four have been expanded to solve ship dynamics. Numerical realization was offered by Twizell [4] and Cortell [5] in connection with the order four ordinary differential Equation (29) when ϵ = 0 and ϵ = 1 for Ω = 0.25 ( 2 1 ) . Instead of solving the order four ordinary differential equations directly, Twizell [4] and Cortell [5] opined that traditional path is alleviation way for first order ODEs. Twizell [4] constructed the global extrapolation with a family of numerical formulas to raise the order of the formulas. Furthermore, Cortell [5] developed the expansion of the classical Runge-Kutta formula.

7. Discussion and Conclusions

In this work, we are focusing on the algebraic theory of order conditions of RKTF method in the form of u ( 4 ) = f ( x , u , u , u ) to solve ODEs of order four directly. Depending on the idea and concepts of rooted trees used to solve first and second order ordinary differential equations, many researchers have presented the definitions and algebraic theories of order algebraic conditions that we can see in [29,30,31]. Moreover, [32,33] introduced the idea and concept of B-series theory that are dependent on algebraic order conditions.
In fact, the motivation of our new work in using the B-series to construct RKT formula based on the algebraic order conditions developed in the form of u ( 4 ) = f ( x , u , u , u ) to solve directly ODEs of order four. Furthermore, we developed three-stage of order four and four-stage of order five known as RKTF4 and RKTF5 methods, respectively.
The numerical outcomes are tabulated in Table 4, Table 5, Table 6, Table 7, Table 8, Table 9, Table 10, Table 11, Table 12, Table 13, Table 14, Table 15, Table 16 and Table 17 and plotted in Figure 2, Figure 3, Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8. Those figures show the proficiency curves when compared the new methods with RKTF5, DOPRI5, RK4 and RKM4 methods by the number of function evaluations and maximum global error. Figure 2 and Figure 3, RKTF4 and RKTF5 methods outperform over RKTF5, DOPRI5, RK4 and RKM4 methods in terms number function evaluations. Next, Figure 4 displays the efficacy of the new methods for inhomogeneous nonlinear problem. In Figure 5 and Figure 6, we can see that RKTF4 and RKTF5 approaches are the more efficient and accurate methods compared to the other existing RK methods. Figure 7 and Figure 8 show that the new methods require less function evaluations than RKF5, DOPRI5, RK4 and RKM4 methods. This is because when Equation (29) is solved using RKTF5, DOPRI5, RK4 and RKM4 methods, it needs to be reduced to a system of first-order equations which is four times the dimension. From numerical results in all tables, we noticed that the proposed methods outperform existing RK methods in terms of time for all step size. From numerical results in all figures, we noticed that the number of function evaluations of RKTF4 and RKTF5 methods are less than number of function evaluations for other existing RK methods and they have shown that the new methods are more accurate and appropriate when solving fourth-order ODEs in the form of u ( 4 ) = f ( x , u , u , u ) .

Author Contributions

Conceptualization, N.G., F.A.F.; Methodology, N.G., F.A.F., N.S.; Formal Analysis, N.G., F.A.F.; Investigation, N.G., F.A.F.; Resources, N.G., F.A.F., N.S., F.I., Z.B.I.; Writing—Original Draft Preparation, N.G.; Writing—Review and Editing, N.S., F.I., Z.B.I.; Supervision, N.S.; Project Administration, N.S.; Funding Acquisition, UPM.

Funding

This study has been supported by Project Code: GP-IPS/2017/9526600 of the Universiti Putra Malaysia.

Acknowledgments

The authors are thankful to the referees for carefully reading the paper and for their valuable comments.

Conflicts of Interest

The authors declare that there is no conflict of interests regarding the publication of this paper.

Abbreviations

The following abbreviations are used in this manuscript:
hStep size used.
IVPsInitial value problems.
RKTF5The explicit RKTF method of order five with four-stage derived in this paper.
RKTF4The explicit RKTF method of order four with three-stage constructed in this paper
RKF5The fifth-order RK method with six-stage given in Lambert [11].
DOPRI5The fifth-order RK method with seven-stage derived in Dormand [10].
RK4The classical RK method of order four with four-stage as given in Butcher [29].
RKM4The RK method of order four with five-stage derived in Hairer [9].

References

  1. Malek, A.; Beidokhti, R.S. Numerical solution for high order differential equations using a hybrid neural network—Optimization method. Appl. Math. Comput. 2006, 183, 260–271. [Google Scholar] [CrossRef]
  2. Alomari, A.; Anakira, N.R.; Bataineh, A.S.; Hashim, I. Approximate solution of nonlinear system of bvp arising in fluid flow problem. Math. Probl. Eng. 2013, 2013, 136043. [Google Scholar] [CrossRef]
  3. Wu, X.; Wang, Y.; Price, W. Multiple resonances, responses, and parametric instabilities in offshore structures. J. Ship Res. 1988, 32, 285–296. [Google Scholar]
  4. Twizell, E. A family of numerical methods for the solution of high-order general initial value problems. Comput. Methods Appl. Mech. Eng. 1988, 67, 15–25. [Google Scholar] [CrossRef]
  5. Cortell, R. Application of the fourth-order Runge-Kutta method for the solution of high-order general initial value problems. Comput. Struct. 1993, 49, 897–900. [Google Scholar] [CrossRef]
  6. Boutayeb, A.; Chetouani, A. A mini-review of numerical methods for high-order problems. Int. J. Comput. Math. 2007, 84, 563–579. [Google Scholar] [CrossRef]
  7. Jator, S.N. Numerical integrators for fourth order initial and boundary value problems. Int. J. Pure Appl. Math. 2008, 47, 563–576. [Google Scholar]
  8. Kelesoglu, O. The solution of fourth order boundary value problem arising out of the beam-column theory using adomian decomposition method. Math. Probl. Eng. 2014, 2014, 649471. [Google Scholar] [CrossRef]
  9. Hairer, E.; Nrsett, G.; Wanner, G. Solving Ordinary Differential Equations I: Nonstiff Problems; Springer: Berlin, Germany, 1993. [Google Scholar]
  10. Dormand, J.R. Numerical Methods for Differential Equations: A Computational Approach; CRC Press: Boca Raton, FL, USA, 1996; Volume 3. [Google Scholar]
  11. Lambert, J.D. Numerical Methods for Ordinary Differential Systems: The Initial Value Problem; John Wiley & Sons, Inc.: New York, NY, USA, 1991. [Google Scholar]
  12. Waeleh, N.; Majid, Z.; Ismail, F.; Suleiman, M. Numerical solution of higher order ordinary differential equations by direct block code. J. Math. Stat. 2012, 8, 77–81. [Google Scholar]
  13. Awoyemi, D. Algorithmic collocation approach for direct solution of fourth-order initial-value problems of ordinary differential equations. Int. J. Comput. Math. 2005, 82, 321–329. [Google Scholar] [CrossRef]
  14. Kayode, S.J. An efficient zero-stable numerical method for fourth-order differential equations. Int. J. Math. Math. Sci. 2008, 2008, 364021. [Google Scholar] [CrossRef]
  15. Jator, S.N.; Li, J. A self-starting linear multistep method for a direct solution of the general second-order initial value problem. Int. J. Comput. Math. 2009, 86, 827–836. [Google Scholar] [CrossRef]
  16. Jator, S.N. Solving second order initial value problems by a hybrid multistep method without predictors. Appl. Math. Comput. 2010, 217, 4036–4046. [Google Scholar] [CrossRef]
  17. Waeleh, N.; Majid, Z.; Ismail, F. A new algorithm for solving higher order ivps of odes. Appl. Math. Sci. 2011, 5, 2795–2805. [Google Scholar]
  18. Awoyemi, D. A p-stable linear multistep method for solving general third order ordinary differential equations. Int. J. Comput. Math. 2003, 80, 985–991. [Google Scholar] [CrossRef]
  19. Awoyemi, D.; Idowu, O. A class of hybrid collocation methods for third-order ordinary differential equations. Int. J. Comput. Math. 2005, 82, 1287–1293. [Google Scholar] [CrossRef]
  20. Ibrahim, Z.B.; Othman, K.I.; Suleiman, M. Implicit r-point block backward differentiation formula for solving first-order stiff odes. Appl. Math. Comput. 2007, 186, 558–565. [Google Scholar] [CrossRef]
  21. Jain, M.; Iyengar, S.; Saldanha, J. Numerical solution of a fourth-order ordinary differential equation. J. Eng. Math. 1977, 11, 373–380. [Google Scholar] [CrossRef]
  22. Mechee, M.; Senu, N.; Ismail, F.; Nikouravan, B.; Siri, Z. A three-stage fifth-order Runge-Kutta method for directly solving special third-order differential equation with application to thin film flow problem. Math. Probl. Eng. 2013, 2013, 795397. [Google Scholar] [CrossRef]
  23. Mechee, M.; Ismail, F.; Siri, Z.; Senu, N. A four-stage sixth-order RKD method for directly solving special third-order ordinary differential equations. Life Sci. J. 2014, 11, 399–404. [Google Scholar]
  24. Senu, N.; Mechee, M.; Ismail, F.; Siri, Z. Embedded explicit Runge–Kutta type methods for directly solving special third order differential equations y‴ = f(x, y). Appl. Math. Comput. 2014, 240, 281–293. [Google Scholar] [CrossRef]
  25. Hussain, K.; Ismail, F.; Senu, N. Solving directly special fourth-order ordinary differential equations using Runge–Kutta type method. J. Comput. Appl. Math. 2016, 306, 179–199. [Google Scholar] [CrossRef]
  26. Chen, Z.; Qiu, Z.; Li, J.; You, X. Two-derivative Runge-Kutta-Nyström methods for second-order ordinary differential equations. Numer. Algorithms 2015, 70, 897–927. [Google Scholar] [CrossRef]
  27. You, X.; Chen, Z. Direct integrators of Runge–Kutta type for special third-order ordinary differential equations. Appl. Numer. Math. 2013, 74, 128–150. [Google Scholar] [CrossRef]
  28. Hairer, E.; Lubich, C.; Wanner, G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations; Springer Science & Business Media: New York, NY, USA, 2006; Volume 31. [Google Scholar]
  29. Butcher, J.C. Numerical Methods for Ordinary Differential Equations, 2nd ed.; John Wiley & Sons: Chichester, UK, 2008. [Google Scholar]
  30. Butcher, J.C. Numerical methods for ordinary differential equations in the 20th century. J. Comput. Appl. Math. 2000, 125, 1–29. [Google Scholar] [CrossRef]
  31. Butcher, J.C. An algebraic theory of integration methods. Math. Comput. 1972, 26, 79–106. [Google Scholar] [CrossRef]
  32. Hairer, E.; Wanner, G. A theory for Nyström methods. Numer. Math. 1975, 25, 383–400. [Google Scholar] [CrossRef]
  33. Hairer, E.; Wanner, G. On the butcher group and general multi-value methods. Computing 1974, 13, 1–15. [Google Scholar] [CrossRef]
Figure 1. The quad-colored trees.
Figure 1. The quad-colored trees.
Symmetry 11 00246 g001
Figure 2. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 1 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 10 .
Figure 2. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 1 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 10 .
Symmetry 11 00246 g002
Figure 3. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 2 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 400 .
Figure 3. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 2 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 400 .
Symmetry 11 00246 g003
Figure 4. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 3 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 10 .
Figure 4. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 3 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 10 .
Symmetry 11 00246 g004
Figure 5. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 4 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 10 .
Figure 5. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 4 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 10 .
Symmetry 11 00246 g005
Figure 6. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 5 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 3 .
Figure 6. Efficiency curves for RKTF5, RKTF4, RKF5, DOPRI5, RK4 and RKM4 when solving Problem 5 with step size h = 0.1 , 0.025 , 0.0125 , 0.00625 and x e n d = 3 .
Symmetry 11 00246 g006
Figure 7. Efficiency curves for Equation (29) with h = 0.1 , 0.025 , 0.0125 , 0.00625 , ϵ = 0 and x e n d = 3 .
Figure 7. Efficiency curves for Equation (29) with h = 0.1 , 0.025 , 0.0125 , 0.00625 , ϵ = 0 and x e n d = 3 .
Symmetry 11 00246 g007
Figure 8. Efficiency curves for Equation (29) with h = 0.5 , 0.2 , 0.1 , 0.025 , ϵ = 1 and x e n d = 1 .
Figure 8. Efficiency curves for Equation (29) with h = 0.5 , 0.2 , 0.1 , 0.025 , ϵ = 1 and x e n d = 1 .
Symmetry 11 00246 g008
Table 1. The Butcher tableau RKTF method.
Table 1. The Butcher tableau RKTF method.
cA A ¯ A ¯ ¯
b T b T b T b T
Table 2. Quad-colored trees of orders up to six, elementary differentials and associated functions.
Table 2. Quad-colored trees of orders up to six, elementary differentials and associated functions.
Symmetry 11 00246 i001
Symmetry 11 00246 i002
Table 3. The RKTF4 Method.
Table 3. The RKTF4 Method.
0 0 0 0
9 26 23 50 0 0 0 81 1352 0
21 25 8 25 8 25 0 2991 62,500 3 50 0 644 15,625 9737 31,250 0
13 600 1 50 0 5 108 13 108 0 121 1134 2873 8667 1250 20223 121 1134 4394 8667 15,625 40,446
Table 4. Numerical results for Problem 1 for RKTF4 method.
Table 4. Numerical results for Problem 1 for RKTF4 method.
hMethodsF.NMAXETIME
RKTF4404 1.222871 ( 1 ) 0.017
0.1RK41616 1.885232 ( 1 ) 0.037
RKM42020 3.403273 ( 2 ) 0.065
RKTF41600 1.338047 ( 4 ) 0.018
0.025RK46400 7.022302 ( 4 ) 0.060
RKM48000 1.194765 ( 4 ) 0.066
RKTF43204 5.157453 ( 6 ) 0.019
0.0125RK412,816 4.496182 ( 5 ) 0.064
RKM416,020 7.571023 ( 6 ) 0.075
RKTF46404 2.224660 ( 7 ) 0.020
0.00625RK425,616 2.798824 ( 6 ) 0.068
RKM432,020 4.633184 ( 6 ) 0.090
Table 5. Numerical results for Problem 2 for RKTF4 method.
Table 5. Numerical results for Problem 2 for RKTF4 method.
hMethodsF.NMAXETIME
RKTF412,000 5.534239 ( 5 ) 0.020
0.1RK464,000 6.414194 ( 4 ) 0.022
RKM480,000 5.560571 ( 5 ) 0.039
RKTF448,003 2.162515 ( 7 ) 0.025
0.025RK4256,016 2.365790 ( 6 ) 0.029
RKM4320,020 2.164114 ( 7 ) 0.041
RKTF496,003 1.329278 ( 8 ) 0.026
0.0125RK4512,016 8.094855 ( 8 ) 0.044
RKM4640,020 1.330367 ( 8 ) 0.056
RKTF4192,000 1.193586 ( 9 ) 0.039
0.00625RK41,024,000 5.429163 ( 9 ) 0.057
RKM41,201,354 1.201354 ( 9 ) 0.063
Table 6. Numerical results for Problem 3 for RKTF4 method.
Table 6. Numerical results for Problem 3 for RKTF4 method.
hMethodsF.NMAXETIME
RKTF4303 5.505858 ( 5 ) 0.016
0.1RK41616 1.231418 ( 4 ) 0.018
RKM42020 7.157474 ( 5 ) 0.019
RKTF41200 8.246706 ( 7 ) 0.018
0.025RK46400 4.384085 ( 7 ) 0.019
RKM48000 2.778406 ( 7 ) 0.020
RKTF42403 5.811466 ( 8 ) 0.020
0.0125RK412,816 2.730099 ( 8 ) 0.022
RKM416,020 1.765267 ( 8 ) 0.024
RKTF44803 3.800168 ( 9 ) 0.021
0.00625RK425,616 1.687264 ( 9 ) 0.025
RKM432,020 1.102847 ( 9 ) 0.029
Table 7. Numerical results for Problem 4 for RKTF4 method.
Table 7. Numerical results for Problem 4 for RKTF4 method.
hMethodsF.NMAXETIME
RKTF433 2.916673 ( 7 ) 0.013
0.1RK4176 5.134405 ( 7 ) 0.015
RKM4220 7.799860 ( 8 ) 0.019
RKTF4120 4.476108 ( 10 ) 0.025
0.025RK4640 1.870891 ( 9 ) 0.029
RKM4800 3.044243 ( 10 ) 0.032
RKTF4243 2.326739 ( 11 ) 0.028
0.0125RK41296 1.155365 ( 11 ) 0.033
RKM41620 1.902623 ( 11 ) 0.057
RKTF4483 1.281475 ( 12 ) 0.039
0.00625RK42576 7.177037 ( 12 ) 0.047
RKM43220 1.187606 ( 12 ) 0.065
Table 8. Numerical results for Problem 5 for RKTF4 method.
Table 8. Numerical results for Problem 5 for RKTF4 method.
hMethodsF.NMAXETIME
RKTF490 1.950979 ( 0 ) 0.018
0.1RK4480 3.529526 ( 1 ) 0.022
RKM4600 8.144031 ( 0 ) 0.025
RKTF4363 1.141631 ( 3 ) 0.019
0.025RK41936 1.560395 ( 1 ) 0.026
RKM42420 3.606455 ( 2 ) 0.038
RKTF4720 7.384678 ( 5 ) 0.021
0.0125RK43840 8.711749 ( 3 ) 0.036
RKM44800 2.014647 ( 3 ) 0.056
RKTF41440 1.991337 ( 6 ) 0.024
0.00625RK47680 5.445548 ( 4 ) 0.057
RKM49600 1.259457 ( 4 ) 0.071
Table 9. Numerical results for Problem 1 for RKTF5 method.
Table 9. Numerical results for Problem 1 for RKTF5 method.
hMethodsF.NMAXETIME
RKTF5404 5.327998 ( 5 ) 0.021
0.1RKF52424 2.064967 ( 3 ) 0.024
DOPRI52828 5.732670 ( 4 ) 0.027
RKTF51600 4.254471 ( 7 ) 0.022
0.025RKF59600 1.917218 ( 6 ) 0.031
DOPRI511,200 5.706643 ( 7 ) 0.033
RKTF53204 1.786611 ( 8 ) 0.023
0.0125RKF519,224 6.053233 ( 8 ) 0.040
DOPRI522,428 1.931767 ( 8 ) 0.043
RKTF56404 6.002665 ( 9 ) 0.028
0.00625RKF538,424 4.878530 ( 9 ) 0.064
DOPRI544,828 7.250492 ( 9 ) 0.075
Table 10. Numerical results for Problem 2 for RKTF5 method.
Table 10. Numerical results for Problem 2 for RKTF5 method.
hMethodsF.NMAXETIME
RKTF516,000 8.041249 ( 6 ) 0.020
0.1RKF596,000 3.609465 ( 6 ) 0.023
DOPRI5112,000 1.108071 ( 6 ) 0.026
RKTF564,004 7.853954 ( 9 ) 0.028
0.025RKF5384,024 3.523595 ( 9 ) 0.032
DOPRI5448,028 1.085847 ( 9 ) 0.045
RKTF5128,004 4.112761 ( 10 ) 0.035
0.0125RKF5768,024 2.510125 ( 10 ) 0.067
DOPRI5896,028 2.290347 ( 10 ) 0.075
RKTF5256,000 3.651384 ( 10 ) 0.043
0.00625RKF51,536,000 3.557808 ( 10 ) 0.090
DOPRI51,792,000 3.557941 ( 10 ) 0.105
Table 11. Numerical results for Problem 3 for RKTF5 method.
Table 11. Numerical results for Problem 3 for RKTF5 method.
hMethodsF.NMAXETIME
RKTF5404 5.997978 ( 5 ) 0.020
0.1RKF52424 9.761318 ( 5 ) 0.029
DOPRI52828 2.837350 ( 5 ) 0.037
RKTF51600 1.024417 ( 8 ) 0.021
0.025RKF59600 6.841436 ( 8 ) 0.043
DOPRI511,200 1.404994 ( 8 ) 0.053
RKTF53204 1.413103 ( 9 ) 0.035
0.0125RKF519,224 2.045084 ( 9 ) 0.046
DOPRI522,428 3.752920 ( 9 ) 0.059
RKTF56404 1.078057 ( 10 ) 0.042
0.00625RKF538,424 4.854006 ( 11 ) 0.072
DOPRI544,828 1.245892 ( 11 ) 0.080
Table 12. Numerical results for Problem 4 for RKTF5 method.
Table 12. Numerical results for Problem 4 for RKTF5 method.
hMethodsF.NMAXETIME
RKTF5404 2.812051 ( 7 ) 0.016
0.1RKF52424 1.813420 ( 6 ) 0.017
DOPRI52828 2.251424 ( 8 ) 0.025
RKTF51600 2.432738 ( 10 ) 0.018
0.025RKF59600 1.767513 ( 10 ) 0.019
DOPRI512,200 6.083276 ( 10 ) 0.021
RKTF53204 7.153833 ( 12 ) 0.021
0.0125RKF519,224 5.553996 ( 12 ) 0.023
DOPRI522,428 1.871991 ( 12 ) 0.027
RKTF56404 4.845013 ( 13 ) 0.025
0.00625RKF538,424 2.333522 ( 13 ) 0.030
DOPRI544,828 3.941292 ( 13 ) 0.038
Table 13. Numerical results for Problem 5 for RKTF5 method.
Table 13. Numerical results for Problem 5 for RKTF5 method.
hMethodsF.NMAXETIME
RKTF5120 1.534759 ( 1 ) 0.018
0.1RKF5720 6.153184 ( 1 ) 0.023
DOPRI5840 5.531381 ( 1 ) 0.028
RKTF5484 3.920592 ( 5 ) 0.021
0.025RKF52904 6.983629 ( 4 ) 0.034
DOPRI53388 1.877126 ( 5 ) 0.039
RKTF55760 1.960240 ( 5 ) 0.024
0.0125RKF55760 1.960240 ( 5 ) 0.061
DOPRI56720 3.310441 ( 6 ) 0.074
RKTF51920 1.468912 ( 7 ) 0.030
0.00625RKF511,520 6.140969 ( 7 ) 0.065
DOPRI513,440 7.817222 ( 8 ) 0.121
Table 14. Numerical results for Problem (29) for RKTF4 method with ϵ = 0 .
Table 14. Numerical results for Problem (29) for RKTF4 method with ϵ = 0 .
hMethodsF.NMAXETIME
RKTF4120 4.343559 ( 5 ) 0.016
0.1RK4480 2.898981 ( 5 ) 0.017
RKM4600 4.708466 ( 5 ) 0.018
RKTF4484 4.042540 ( 8 ) 0.018
0.025RK41936 1.106125 ( 7 ) 0.058
RKM42420 1.828451 ( 8 ) 0.061
RKTF4960 1.560340 ( 9 ) 0.034
0.0125RK43840 6.884182 ( 9 ) 0.063
RKM44800 1.142450 ( 9 ) 0.069
RKTF41920 7.905333 ( 11 ) 0.056
0.00625RK47680 4.293583 ( 10 ) 0.068
RKM49600 7.143930 ( 11 ) 0.074
Table 15. Numerical results for Problem (29) for RKTF5 method with ϵ = 0 .
Table 15. Numerical results for Problem (29) for RKTF5 method with ϵ = 0 .
hMethodsF.NMAXETIME
RKTF5120 8.312096 ( 7 ) 0.014
0.1RKF5720 5.273884 ( 7 ) 0.015
DOPRI5840 1.489234 ( 7 ) 0.018
RKTF5484 2.413660 ( 10 ) 0.023
0.025RKF52904 5.506529 ( 10 ) 0.059
DOPRI53388 1.660703 ( 10 ) 0.062
RKTF5960 6.902590 ( 12 ) 0.052
0.0125RKF55760 1.690381 ( 11 ) 0.063
DOPRI56720 5.136336 ( 12 ) 0.066
RKTF51920 2.069456 ( 13 ) 0.061
0.00625RKF511,520 5.315748 ( 13 ) 0.069
DOPRI513,440 1.643130 ( 13 ) 0.077
Table 16. Numerical results for Problem (29) for RKTF4 method with ϵ = 1 .
Table 16. Numerical results for Problem (29) for RKTF4 method with ϵ = 1 .
hMethodsF.NMAXETIME
RKTF46 4.255906 ( 3 ) 0.017
0.5RK448 2.418471 ( 3 ) 0.018
RKM460 6.260650 ( 4 ) 0.023
RKTF415 5.127330 ( 5 ) 0.023
0.2RK496 7.798540 ( 5 ) 0.025
RKM4120 1.423970 ( 5 ) 0.033
RKTF433 1.854900 ( 6 ) 0.026
0.1RK4176 5.067700 ( 6 ) 0.044
RKM4220 8.710000 ( 6 ) 0.069
RKTF4120 3.300000 ( 9 ) 0.056
0.025RK4640 2.010000 ( 8 ) 0.055
RKM4800 3.300000 ( 9 ) 0.074
Table 17. Numerical results for Problem (29) for RKTF5 method with ϵ = 1 .
Table 17. Numerical results for Problem (29) for RKTF5 method with ϵ = 1 .
hMethodsF.NMAXETIME
RKTF58 2.511868 ( 2 ) 0.016
0.5RKF572 1.646000 ( 3 ) 0.017
DOPRI584 8.809400 ( 4 ) 0.019
RKTF520 5.912040 ( 6 ) 0.018
0.2RKF5144 9.133000 ( 7 ) 0.021
DOPRI5168 4.852000 ( 7 ) 0.029
RKTF544 7.086000 ( 8 ) 0.026
0.1RKF5264 1.930000 ( 8 ) 0.050
DOPRI5308 9.400000 ( 8 ) 0.060
RKTF5160 1.000000 ( 10 ) 0.036
0.025RKF5960 1.000000 ( 10 ) 0.065
DOPRI51120 1.000000 ( 10 ) 0.076

Share and Cite

MDPI and ACS Style

Ghawadri, N.; Senu, N.; Adel Fawzi, F.; Ismail, F.; Ibrahim, Z.B. Explicit Integrator of Runge-Kutta Type for Direct Solution of u(4) = f(x, u, u′, u″). Symmetry 2019, 11, 246. https://0-doi-org.brum.beds.ac.uk/10.3390/sym11020246

AMA Style

Ghawadri N, Senu N, Adel Fawzi F, Ismail F, Ibrahim ZB. Explicit Integrator of Runge-Kutta Type for Direct Solution of u(4) = f(x, u, u′, u″). Symmetry. 2019; 11(2):246. https://0-doi-org.brum.beds.ac.uk/10.3390/sym11020246

Chicago/Turabian Style

Ghawadri, Nizam, Norazak Senu, Firas Adel Fawzi, Fudziah Ismail, and Zarina Bibi Ibrahim. 2019. "Explicit Integrator of Runge-Kutta Type for Direct Solution of u(4) = f(x, u, u′, u″)" Symmetry 11, no. 2: 246. https://0-doi-org.brum.beds.ac.uk/10.3390/sym11020246

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

Article Metrics

Back to TopTop