Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 2863295, 7 pages
http://dx.doi.org/10.1155/2016/2863295
Research Article

A Four-Stage Fifth-Order Trigonometrically Fitted Semi-Implicit Hybrid Method for Solving Second-Order Delay Differential Equations

1Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia
2Institute for Mathematical Research, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia

Received 23 February 2016; Accepted 26 April 2016

Academic Editor: Fazal M. Mahomed

Copyright © 2016 Sufia Zulfa Ahmad et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We derived a two-step, four-stage, and fifth-order semi-implicit hybrid method which can be used for solving special second-order ordinary differential equations. The method is then trigonometrically fitted so that it is suitable for solving problems which are oscillatory in nature. The methods are then used for solving oscillatory delay differential equations. Numerical results clearly show the efficiency of the new method when compared to the existing explicit and implicit methods in the scientific literature.

1. Introduction

Research reveals that things depend on not only the current state of a system but also the past states, resulting in differential equations with a time delay. This kind of equations is called delay differential equations (DDEs) where the derivative at any time depends on the solution at prior times and is best known as model that incorporates past history. It is a more realistic model which includes some of the past history of the system to determine the future behavior. In this paper, we deal with numerical method for solving second-order delay differential equations (DDEs) with constant delay which can be written in the form ofwhere is the delay term and the first derivative does not appear explicitly. There are many applications which are well known related to DDEs such as population dynamics, epidemiology, and reforestation.

Equation (1) can be solved using methods such as direct multistep method, Runge-Kutta Nyström (RKN) method, and hybrid method. There has been a growing interest in the field of DDEs; Kuang [1] in his book discussed delay differential equations with applications in population dynamics. Bt Ismail and Suleiman [2] studied the -Stability and -Stability of singly diagonally implicit Runge-Kutta method for delay differential equations. Taiwo and Odetunde [3] studied delay differential equations using a decomposition method. Ismail et al. [4] used Runge-Kutta method and Hermite interpolation to solve delay differential equations. Hoo et al. [5] constructed a direct Adams-Moulton Method for solving second-order delay differential equations. Some other authors also derived block multistep method to solve delay differential equations; such work can be seen in San et al. [6], Radzi et al. [7], and Ishak et al. [8].

In our previous work Ahmad et al. [9] have derived semi-implicit hybrid method of four stages and fifth order denoted as SIHM4(), where we incorporated the phase-lag and amplification equations, in the derivation, so that we obtained method which has higher order of dissipation and dispersion. But in this paper, we are going to construct a new semi-implicit hybrid method (NSIHM) of four stages and fifth order using the algebraic order conditions given in Coleman [10]; the derivation also incorporates the simplifying conditions as well as the technique of minimization of the error constant. The method is then trigonometrically fitted using similar approach as in [11, 12] so that it has a higher order of dissipation and dispersion; this approach is simpler than incorporating the phase-lag and amplification equations into the derivation. In all the previous work regarding phase-fitted methods, the methods are used to solve oscillatory second-order ordinary differential equations (ODEs). Here the trigonometrically fitted method is used for solving retarded second-order delay differential equations which are oscillatory in nature. The efficiency of the new method will be compared with several other existing explicit and implicit methods of RKN type and hybrid methods.

2. Derivation of Four-Stage Fifth-Order Semi-Implicit Hybrid Methods

An -stage semi-implicit hybrid method for the numerical integration of the IVPs is given aswhere and . The equations of form (2) are defined aswhere the first two nodes are and and , while functions and . The coefficients of , , and can be represented in Butcher tableau as follows:The coefficients of the diagonal element are always equal for this method. Here, we derive the four-stage fifth-order NSIHM based on the order conditions, simplifying conditions, and minimization of the error constant of the method. The error constant is defined bywhere is the number of trees of order and is the local truncation error defined in Coleman [10]. The order conditions defined in Coleman [10] for hybrid method up to order six are listed as follows:(i)Order 2:(ii)Order 3:(iii)Order 4:(iv)Order 5:(v)Order 6:where value of . For , the method needs to satisfy the simplifying condition which isFirst, we derive the four-stage fifth-order NSIHM using the algebraic order conditions up to order five (see (6) to (9)) and simplifying condition in (11). We obtained the solution for the coefficients in terms of , , , , and listed as follows:whereBy minimizing the error norm and letting the values of , , , , and , we obtained the other coefficients of the four-stage fifth-order semi-implicit hybrid method denoted as NSIHM4() which can be written in Butcher tableau as follows:The norm of the principal local truncation error coefficient for is given by where is the norm of the error equations for the sixth-order method.

3. Trigonometrically Fitting the Semi-Implicit Hybrid Method

To trigonometrically fit the new method NSIHM4(), we consider stage three and stage four of the NSIHM4() in (14). The new method which will be derived is denoted as four-stage fifth-order trigonometrically fitted semi-implicit hybrid method or TF-NSIHM4() which is of fifth algebraic order which is the same as the algebraic order of NSIHM4(). Note that trigonometrically fitting the method will not change the algebraic order of the method. The method can be written in Butcher tableau as follows:The values of , , , , and are modified using the trigonometrically fitting technique so that it would improve the accuracy of the method and suitable for solving oscillatory problems.

We require the internal stage (stages 3 and 4) and the updating stage to integrate exactly the linear combination of the functions for subject to the fifth-order formulae. Hence, we obtain the following equations: Solving (17) to (20) with the choice of coefficients , , , , , and simultaneously, we obtainedwhere , is step size, and is the fitted frequency. Next, using (21) and (22) and another two additional order conditions in (6) and (7) for the fifth-order method which arewith the choice of coefficients , , and , we solve the equations simultaneously to get , , and , which are given as follows:whereThe above formulae can be expressed in Taylor series expansions:The values of , , , , and are constants for constants and and the other coefficients remain the same.

4. Problems Tested and Numerical Results

In this section, the new method NSIHM4() and the trigonometrically fitted method, TF-NSIHM4(), are used to solve a set of oscillatory delay differential equations problems. The delay terms are evaluated using Newton divided different interpolation. Numerical results are tabulated and compared with the existing explicit and implicit methods in the scientific literature. The test problems are listed as follows.

Problem 1. It is as follows:The fitted frequency is . Exact solution is , source: Schmitt [13].

Problem 2. It is as follows:where Fitted frequency is . Exact solution is , source: Schmitt [13].

Problem 3. It is as follows:Fitted frequency is . Exact solution is , source: Ladas and Stavroulakis [14].

Problem 4. It is as follows:Fitted frequency is . Exact solution is , source: Singh [15].

The following notations are used in Figures 14:(i)SIHM4(): SIHM derived in Ahmad et al. [9].(ii)NSIHM4(): a four-stage fifth-order new semi-implicit hybrid method derived in this paper.(iii)TF-NSIHM4(): a four-stage fifth-order new trigonometrically fitted semi-implicit hybrid method derived in this paper.(iv)DIRKN4(): a four-stage fourth-order dispersive order six of DIRKN method by Senu et al. [16].(v)MPAFRKN4(): modified phase-fitted and amplification-fitted RKN method of four stages and fourth order by Papadopoulos et al. [17].(vi)EHM4(): explicit hybrid method of order five derived in Franco [18].(vii)DIRKN3(): a three-stage fourth-order dispersive order six of DIRKN method by Senu et al. [19].(viii)PFRKN4(): a phase-fitted RKN method of four stages and fourth order by Papadopoulos et al. [20].A measure of the accuracy is examined using absolute error which is defined by where is the exact solution and is the computed solution. The efficiency curves are presented whereby the logarithms of the maximum global errors are plotted against the CPU time in seconds.

Figure 1: The efficiency curves for Problem 1 with , for .
Figure 2: The efficiency curves for Problem 2 with , for .
Figure 3: The efficiency curves for Problem 3 with , for .
Figure 4: The efficiency curves for Problem 4 with , for .

In analyzing the numerical results, methods of the same order or stage are compared. The results are given in Figures 14. We observed that all the methods give better accuracy for smaller step size, . However the new TF-NSIHM4() method is the most efficient method in solving oscillatory DDEs compared to other explicit and implicit RKN and hybrid methods.

5. Discussion and Conclusion

In this paper we derived a four-stage fifth-order semi-implicit hybrid method. The method has a minimized local truncation error and it is suitable for directly solving special second-order ODEs. The new method is called NSIHM4(); it is then trigonometrically fitted so that it is suitable for solving oscillatory problems and denoted as TF-NSIHM4().

Both methods are then used for solving oscillatory second-order DDEs; numerical results clearly have shown that the TF-NSIHM4() is the most efficient compared to the original NSIHM4() method and other existing methods in the scientific literature. Take note also that the existing methods were derived with high order of dispersion and dissipation and purposely derived for solving highly oscillatory problems. Trigonometrically fitting the method improved the efficiency of the NSIHM4() hybrid method and it is much easier to derive compared to the approach whereby we have to include the dispersion and dissipation equations in the derivation of the method.

Even though the new TF-NSIHM4() is a semi-implicit method and fairly expensive in computation time, it is still more efficient compared to the existing explicit and implicit methods.

Competing Interests

The authors declare that they have no competing interests.

References

  1. Y. Kuang, Delay Differential Equations with Applications in Population Dynamics, vol. 191 of Mathematics in Science and Engineering, Academic Press, Boston, Mass, USA, 1993. View at MathSciNet
  2. F. Bt Ismail and M. B. Suleiman, “The P-stability and Q-stability of singly diagonally implicit Runge-Kutta method for delay differential equations,” International Journal of Computer Mathematics, vol. 76, no. 2, pp. 267–277, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. O. A. Taiwo and O. S. Odetunde, “On the numerical approximation of delay differential equations by a decomposition method,” Asian Journal of Mathematics and Statistics, vol. 3, no. 4, pp. 237–243, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  4. F. Ismail, R. A. Al-Khasawneh, and M. Suleiman, “Numerical treatment of delay differential equations by Runge-Kutta method using Hermite interpolation,” Matematika, vol. 18, pp. 79–90, 2002. View at Google Scholar
  5. Y. S. Hoo, Z. A. Majid, and F. Ismail, “Solving second-order delay differential equations by direct Adams-Moulton method,” Mathematical Problems in Engineering, vol. 2013, Article ID 261240, 7 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  6. H. C. San, Z. A. Majid, and M. Othman, “Solving delay differential equations using coupled block method,” in Proceedings of the 4th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO '11), pp. 1–4, IEEE, Kuala Lumpur, Malaysia, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. H. M. Radzi, Z. A. Majid, F. Ismail, and M. Suleiman, “Two and three point one-step block methods for solving delay differential equations,” Journal of Quality Measurement and Analysis, vol. 82, no. 1, pp. 29–41, 1823. View at Google Scholar
  8. F. Ishak, M. B. Suleiman, and Z. Omar, “Two-point predictorcorrectorblock method for solving delay differential equations,” Matematika, vol. 24, no. 2, pp. 131–140, 2008. View at Google Scholar
  9. S. Z. Ahmad, F. Ismail, N. Senu, and M. Suleiman, “Semi implicit hybrid methods with higher order dispersion for solving oscillatory problems,” Abstract and Applied Analysis, vol. 2013, Article ID 136961, 10 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  10. J. P. Coleman, “Order conditions for class of two-step methods for y"=fx,y,” IMA Journal of Numerical Analysis, vol. 23, pp. 197–220, 2003. View at Google Scholar
  11. Y. D. Jikantoro, F. Ismail, and N. Senu, “Zero-dissipative trigonometrically fitted hybrid method for numerical solution of oscillatory problems,” Sains Malaysiana, vol. 44, no. 3, pp. 473–482, 2015. View at Publisher · View at Google Scholar
  12. Y. Fang and X. Wu, “A Trigonometrically fitted explicit Numerov-type method for second-order initial value problems with oscillating solutions,” Applied Numerical Mathematics, vol. 58, no. 3, pp. 341–351, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. K. Schmitt, “Comparison theorems for second order delay differential equations,” Rocky Mountain Journal of Mathematics, vol. 1, no. 3, pp. 459–467, 1971. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. G. Ladas and I. P. Stavroulakis, “On delay differential inequalities of first order,” Fako de l'Funkcialaj Ekvacioj Japana Matematika Societo. Funkcialaj Ekvaciog. Serio Internacia, vol. 25, no. 1, pp. 105–113, 1982. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. B. Singh, “Asymptotic nature on non-oscillatory solutions of nth order retarded differential equations,” SIAM Journal on Mathematical Analysis, vol. 6, no. 5, pp. 784–795, 1975. View at Publisher · View at Google Scholar · View at MathSciNet
  16. N. Senu, M. Suleiman, F. Ismail, and M. Othman, “A singly diagonally implicit Runge-Kutta-Nyström method with reduced phase-lag,” in Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS '11), pp. 1489–1494, March 2011. View at Scopus
  17. D. F. Papadopoulos, Z. A. Anastassi, and T. E. Simos, “A modified phase-fitted and amplification-fitted Runge-Kutta-Nyström method for the numerical solution of the radial Schrödinger equation,” Journal of Molecular Modeling, vol. 16, no. 8, pp. 1339–1346, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. J. M. Franco, “A class of explicit two-step hybrid methods for second-order IVPs,” Journal of Computational and Applied Mathematics, vol. 187, no. 1, pp. 41–57, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. N. Senu, M. Suleiman, F. Ismail, and M. Othman, “A fourth-order diagonally implicit Runge-Kutta-Nyström method with dispersion of high order,” in Proceedings of the 4th International Conference on Applied Mathematics, Simulation, Modeling (ASM '10), pp. 78–82, 2011.
  20. D. F. Papadopoulos, Z. A. Anastassi, and T. E. Simos, “A phase-fitted Runge–Kutta–Nyström method for the numerical solution of initial value problems with oscillating solutions,” Computer Physics Communications, vol. 180, no. 10, pp. 1839–1846, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus