Abstract
An efficient approximate version of implicit Taylor methods for initial-value problems of systems of ordinary differential equations (ODEs) is introduced. The approach, based on an approximate formulation of Taylor methods, produces a method that requires less evaluations of the function that defines the ODE and its derivatives than the usual version. On the other hand, an efficient numerical solution of the equation that arises from the discretization by means of Newton’s method is introduced for an implicit scheme of any order. Numerical experiments illustrate that the resulting algorithm is simpler to implement and has better performance than its exact counterpart.
Similar content being viewed by others
References
Abad A, Barrio R, Blesa F, Rodríguez M (2012) Algorithm 924: TIDES, a Taylor series integrator for differential equation. ACM Trans Math Softw 39:article 5
Akinfenwa OA, Jator SN, Yao NM (2013) Continuous block backward differentiation formula for solving stiff ordinary differential equations. Comput Math Appl 65:996–1005
Baeza A, Boscarino S, Mulet P, Russo G, Zorío D (2017) Approximate Taylor methods for ODEs. Comput Fluids 159:156–166
Baeza A, Boscarino S, Mulet P, Russo G, Zorío D (2020) On the stability of approximate Taylor methods for ODE and the relationship with Runge–Kutta schemes. arXiv:1804.03627v1
Barrio R, Rodríguez M, Abad A, Blesa F (2011) Breaking the limits: the Taylor series method. Appl Math Comput 217:7940–7954
Dennis Jr. JE, Schnabel RB (1996) Numerical methods for unconstrained optimization and nonlinear equations. Classics in Applied Mathematics vol. 16, SIAM, Philadelphia
Faà di Bruno F (1855) Sullo sviluppo delle funzioni. Annali di Scienze Matematiche e Fisiche 6:479–480
Hairer E, Wanner G (1996) ,Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems. 2nd edition. Springer Series in Comput Math vol. 14
Jorba À, Zou M (2005) A software package for the numerical integration of ODEs by means of high-order Taylor methods. Exp Math 14:99–117
Kirlinger G, Corliss GF (1991) On implicit Taylor series methods for stiff ODEs, Argonne National Laboratory technical report ANL/CP-74795
Miletics E, Molnárka G (2004) Taylor series method with numerical derivatives for numerical solution of ODE initial value problems. J Comput Methods Sci Eng 4:105–114
Miletics E, Molnárka G (2005) Implicit extension of Taylor series method with numerical derivatives for initial value problems. Comput Math Appl 50:1167–1177
Qiu J, Shu CW (2003) Finite difference WENO schemes with Lax–Wendroff-type time discretizations. SIAM J Sci Comput 24:2185–2198
Scott JR (2000) Solving ODE initial value problems with implicit Taylor series methods, NASA technical memorandum TM-2000-209400
Zorío D, Baeza A, Mulet P (2017) An approximate Lax–Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws. J Sci Comput 71:246–273
Acknowledgements
A.B., M.C.M., and P.M. are supported by Spanish MINECO grant MTM2017-83942-P. P.M. is also supported by Conicyt/ANID (Chile), project PAI-MEC, folio 80150006. R.B. is supported by Fondecyt project 1170473; CRHIAM, Proyecto ANID/Fondap/15130015; Basal project CONICYT/PIA/AFB170001; and by the INRIA Associated Team “Efficient numerical schemes for non-local transport phenomena” (NOLOCO; 2018–2020), and D.Z. is supported by Conicyt/ANID Fondecyt/Postdoctorado/3170077.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Baeza, A., Bürger, R., Martí, M.d.C. et al. On approximate implicit Taylor methods for ordinary differential equations. Comp. Appl. Math. 39, 304 (2020). https://doi.org/10.1007/s40314-020-01356-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01356-8