Journal
APPLIED MATHEMATICS AND COMPUTATION
Volume 458, Issue -, Pages -Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2023.128237
Keywords
Ordinary differential equations; Taylor series methods; Exact quadratization; Systems immersion; Automatic differentiation
Categories
Ask authors/readers for more resources
We focus on Taylor Series Methods (TSM) and Automatic Differentiation (AD) for the numerical solution of Ordinary Differential Equations (ODE) characterized by a vector field given by a finite composition of elementary and standard functions. We show that computational advantages are achieved if a kind of pre-processing said Exact Quadratization (EQ) is applied to the ODE before applying the TSM and the AD. In particular, when the ODE function is given by a formal polynomial (i.e. with real powers) of n variables and m monomials, the computational complexity required by our EQ based method for the calculation of the k-th order Taylor coefficient is O(k) whereas by using the existing AD methods it amounts to O(k2).
We focus on Taylor Series Methods (TSM) and Automatic Differentiation (AD) for the numerical solution of Ordinary Differential Equations (ODE) characterized by a vector field given by a finite composition of elementary and standard functions. We show that computational advantages are achieved if a kind of pre-processing said Exact Quadratization (EQ) is applied to the ODE before applying the TSM and the AD. In particular, when the ODE function is given by a formal polynomial (i.e. with real powers) of n variables and m monomials, the computational complexity required by our EQ based method for the calculation of the k-th order Taylor coefficient is O(k) whereas by using the existing AD methods it amounts to O(k2).
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available