Abstract
In this work, a novel class of collocation methods for numerical integration of ODEs is presented. Methods are derived from the weighted integral form of ODEs by assuming that a polynomial function at individual time increment approximates the solution of the ODE. A distinct feature of the approach, which we demonstrated in this work, is that it allows the increase of accuracy of a method while retaining the number of method coefficients. This is achieved by applying different quadrature rule to the approximation function and the ODE, resulting in different behaviour of a method. Quadrature rules that we examined in this work are the Gauss–Legendre and Lobatto quadrature where several other quadrature rules could further be explored. The approach has also the potential for enhancing the accuracy of the established Runge–Kutta-type methods. We formulated the methods in the form of Butcher tables for convenient implementation. The performance of the new methods is investigated on some well-known stiff, oscillatory and non-linear ODEs from the literature.
Similar content being viewed by others
References
Adeyeye O, Omar Z (2019) Implicit five-step block method with generalised equidistant points for solving fourth order linear and non-linear initial value problems. Ain Shams Eng J 10:881–889. https://doi.org/10.1016/j.asej.2017.11.011
Butcher JC (1964a) Integration processes based on Radau quadrature formulas. Math Comp 18:233–233. https://doi.org/10.1090/S0025-5718-1964-0165693-1
Butcher JC (1964b) Implicit Runge-Kutta processes. Math Comput 18:15. https://doi.org/10.2307/2003405
Butcher JC (1965) A modified multistep method for the numerical integration of ordinary differential equations. J ACM 12:124–135. https://doi.org/10.1145/321250.321261
Butcher JC (1967) A Multistep generalization of Runge–Kutta methods with four or five stages. j ACM 14:84–99. https://doi.org/10.1145/321371.321378
Butcher JC (2008) Numerical methods for ordinary differential equations, 2nd edn. Wiley, Chichester
Cash JR (2003) Review paper: efficient numerical methods for the solution of stiff initial-value problems and differential algebraic equations. Proc R Soc Lond A 459:797–815. https://doi.org/10.1098/rspa.2003.1130
Chan YNI, Birnbaum I, Lapidus L (1978) Solution of stiff differential equations and the use of imbedding techniques. Ind Eng Chem Fund 17:133–148. https://doi.org/10.1021/i160067a001
Costabile F, Napoli A (2011) A class of collocation methods for numerical integration of initial value problems. Comput Math Appl 62:3221–3235. https://doi.org/10.1016/j.camwa.2011.08.036
D’Ambrosio R, Paternoster B (2019) Multivalue collocation methods free from order reduction. J Comput Appl Math. https://doi.org/10.1016/j.cam.2019.112515
Frank JE, van der Houwen PJ (2001) Parallel iteration of the extended backward differentiation formulas. IMA J Numer Anal 21:367–385. https://doi.org/10.1093/imanum/21.1.367
Gander MJ (2015) 50 years of time parallel time integration. In: Carraro T, Geiger M, Körkel S, Rannacher R (eds) Multiple shooting and time domain decomposition methods. Springer International Publishing, Cham, pp 69–113
Gragg WB, Stetter HJ (1964) Generalized multistep predictor-corrector methods. J ACM 11:188–209. https://doi.org/10.1145/321217.321223
Hairer E, Wanner G (1996) Solving ordinary differential equations II: stiff and differential-algebraic problems 2. Springer-Verlag, Berlin
Jay LO (2015) Lobatto methods. In: Engquist B (ed) Encyclopedia of applied and computational mathematics. Springer-Verlag, Berlin
Liniger W, Willoughby RA (1970) Efficient integration methods for stiff systems of ordinary differential equations. SIAM J Numer Anal 7:47–66. https://doi.org/10.1137/0707002
Modebei MI, Adeniyi RB, Jator SN, Ramos H (2019) A block hybrid integrator for numerically solving fourth-order Initial Value Problems. Appl Math Comput 346:680–694. https://doi.org/10.1016/j.amc.2018.10.080
Piao X, Bu S, Kim D, Kim P (2017) An embedded formula of the Chebyshev collocation method for stiff problems. J Comput Phys 351:376–391. https://doi.org/10.1016/j.jcp.2017.09.046
Ramos H, Patricio MF (2014) Some new implicit two-step multiderivative methods for solving special second-order IVP’s. Appl Math Comput 239:227–241. https://doi.org/10.1016/j.amc.2014.04.041
Ramos H, Rufai MA (2018) Third derivative modification of k-step block Falkner methods for the numerical solution of second order initial-value problems. Appl Math Comput 333:231–245. https://doi.org/10.1016/j.amc.2018.03.098
Sami Bataineh A, Noorani MSM, Hashim I (2008) Solving systems of ODEs by homotopy analysis method. Commun Nonlinear Sci Numer Simul 13:2060–2070. https://doi.org/10.1016/j.cnsns.2007.05.026
Singh G, Garg A, Kanwar V, Ramos H (2019) An efficient optimized adaptive step-size hybrid block method for integrating differential systems. Appl Math Comput 362:124567. https://doi.org/10.1016/j.amc.2019.124567
Vigo-Aguiar J, Ramos H (2007) A family of A-stable Runge Kutta collocation methods of higher order for initial-value problems. IMA J Numer Anal 27:798–817. https://doi.org/10.1093/imanum/drl040
Vigo-Aguiar J, Martín-Vaquero J, Ramos H (2008) Exponential fitting BDF–Runge–Kutta algorithms. Comput Phys Commun 178:15–34. https://doi.org/10.1016/j.cpc.2007.07.007
Ying TY, Yaacob N (2015) Implicit 7-stage tenth order Runge-Kutta methods based on Gauss–Kronrod–Lobatto quadrature formula. Malays J Ind Appl Math 31:17
Funding
The authors acknowledge financial support from the Slovenian Research Agency (research core funding No. P2-0263).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest/competing interests
The authors declare no conflict of interest.
Availability of data and material
None.
Code availability (software application or custom code)
None.
Additional information
Communicated by Zhaosheng Feng.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1
In the appendix, tableaus for the presented families of methods are provided (for m = 2, 3, 4) in the form of analytical expressions. The following tables include:
Appendix 2
In the appendix, tableaus for the presented families of methods are provided (for m = 2, 3, 4) in the form of numerical values. The following tables include:
Rights and permissions
About this article
Cite this article
Urevc, J., Starman, B., Maček, A. et al. A novel class of collocation methods based on the weighted integral form of ODEs. Comp. Appl. Math. 40, 135 (2021). https://doi.org/10.1007/s40314-021-01506-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01506-6