A new method for the numerical solution of ODEs is presented. This approach is based on an approximate formulation of the Taylor methods that has a much easier implementation than the original Taylor methods, since only the functions in the ODEs, and not their derivatives, are needed, just as in classical Runge–Kutta schemes. Compared to Runge–Kutta methods, the number of function evaluations to achieve a given order is higher, however with the present procedure it is much easier to produce arbitrary high-order schemes, which may be important in some applications. In many cases the new approach leads to an asymptotically lower computational cost when compared to the Taylor expansion based on exact derivatives. The numerical results that are obtained with our proposal are satisfactory and show that this approximate approach can attain results as good as the exact Taylor procedure with less implementation and computational effort.

Approximate Taylor methods for ODEs

BOSCARINO, SEBASTIANO;RUSSO, Giovanni;
2017-01-01

Abstract

A new method for the numerical solution of ODEs is presented. This approach is based on an approximate formulation of the Taylor methods that has a much easier implementation than the original Taylor methods, since only the functions in the ODEs, and not their derivatives, are needed, just as in classical Runge–Kutta schemes. Compared to Runge–Kutta methods, the number of function evaluations to achieve a given order is higher, however with the present procedure it is much easier to produce arbitrary high-order schemes, which may be important in some applications. In many cases the new approach leads to an asymptotically lower computational cost when compared to the Taylor expansion based on exact derivatives. The numerical results that are obtained with our proposal are satisfactory and show that this approximate approach can attain results as good as the exact Taylor procedure with less implementation and computational effort.
2017
Faà di Bruno's formula; ODE integrators; Taylor methods; Computer Science (all); Engineering (all)
File in questo prodotto:
File Dimensione Formato  
SB-GR-PM_TaylorApprox2017.pdf

solo gestori archivio

Tipologia: Versione Editoriale (PDF)
Dimensione 841.53 kB
Formato Adobe PDF
841.53 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/312832
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 11
social impact