Error Bounds on Derivatives during Simulations

MaRDI QIDQ6237683zbMATH OpenFDO

Authors Gregory V. Bard, Alexander Basyrov

Publication date 2 December 2012

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Analysis of algorithms (68W40) Algorithms for approximation of functions (65D15) Numerical differentiation (65D25)

Abstract: The methods commonly used for numerical differentiation, such as the "center-difference formula" and "four-points formula" are unusable in simulations or real-time data analysis because they require knowledge of the future. In Bard'11, an algorithm was shown that generates formulas that require knowledge only of the past and present values of $f(t)$ to estimate $f^{\prime }(t)$. Furthermore, the algorithm can handle irregularly spaced data and higher-order derivatives. That work did not include a rigorous proof of correctness nor the error bounds. In this paper, the correctness and error bounds of that algorithm are proven, explicit forms are given for the coefficients, and several interesting corollaries are proven.

This page was built for publication: Error Bounds on Derivatives during Simulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6237683)