Statistical approach for highest precision numerical differentiation

Andrej Liptaj

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 203, issue C, 92-111

Abstract: In the case of the numerical differentiation (ND), the numerical evidence shows that the round-off errors have a large random-like component when considered as a function of the size of the discretization parameter. If a derivative is evaluated on a computer many times with different but reasonable discretization parameters, the round-off errors have tendency to average out and one gets results where the related uncertainty is largely suppressed. Applying this approach to a situation where the round-off error dominates over the discretization error (i.e. the discretization parameter is chosen small), one can effectively increase the precision of the ND by several orders of magnitude in the absolute error. For a general differentiable (e.g. non-analytic) black-box function differentiated in the context of a fixed machine epsilon, the presented method is presumably the most precise way of performing the ND nowadays known. The method is of practical use and has a potential to be generalized to other numerical procedures.

Keywords: Numerical differentiation; Precision; Accuracy; Averaging (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475422002944
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:203:y:2023:i:c:p:92-111

DOI: 10.1016/j.matcom.2022.06.024

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().