Computational Complexity Comparison of a New Linear Block Approach and Modified Taylor Series Approach for Developing k-Step Third Derivative Block Methods

Computational Complexity Comparison of a New Linear Block Approach and Modified Taylor Series Approach for Developing k-Step Third Derivative Block Methods

This article introduces two approaches to develop block methods for solving second orderordinary differential equations directly. Both approaches, namely a new linear block approachand the modified Taylor series approach are capable of producing a family of methods that willsimultaneously approximate the solutions of any ordinary differential equation at the respectivegrid points of the block method. The computational complexities of both approaches areexamined, and the results show the new linear block approach require less computationscompared to the modified Taylor series approach.

___

  • Awoyemi, D. O., “A new sixth-order algorithm for general second order ordinary differential equations”, International Journal of Computer Mathematics, 77(1): 117-124, (2001).
  • Butcher, J. C., “Numerical methods for ordinary differential equations”, Wiley, West Sussex, (2008).
  • Fatunla, S. O., “Numerical methods for initial value problems in ordinary differential equations”, Academic Press, New York, (1988).
  • Lambert, J. D., “Computational methods in ordinary differential equations”, Wiley, (1973)
  • Omar, Z., Kuboye, J. O., “Derivation of block methods for solving second order ordinary differential equations directly using direct integration and collocation approaches”, Indian Journal of Science and Technology, 8(12): 1-4, (2015).
  • Awoyemi, D. O., Kayode, S. J., “A maximal order collocation method for direct solution of initial value problems of general second order ordinary differential equations”, In Proceedings of the conference organized by the National Mathematical Centre, Abuja, Nigeria, (2005).
  • Jator, S. N., Swindel, S, French, R., “Trigonometrically fitted block Numerov type method for y f x y y '' , , '    ”, Numerical Algorithms, 62(1): 13-26, (2013).