English

Root finding via local measurement

Numerical Analysis 2023-02-28 v1 Numerical Analysis

Abstract

We consider the problem of numerically identifying roots of a target function - under the constraint that we can only measure the derivatives of the function at a given point, not the function itself. We describe and characterize two methods for doing this: (1) a local-inversion "inching process", where we use local measurements to repeatedly identify approximately how far we need to move to drop the target function by the initial value over N, an input parameter, and (2) an approximate Newton's method, where we estimate the current function value at a given iteration via estimation of the integral of the function's derivative, using N samples. When applicable, both methods converge algebraically with N, with the power of convergence increasing with the number of derivatives applied in the analysis.

Keywords

Cite

@article{arxiv.2302.13211,
  title  = {Root finding via local measurement},
  author = {Jonathan Landy and YongSeok Jho},
  journal= {arXiv preprint arXiv:2302.13211},
  year   = {2023}
}
R2 v1 2026-06-28T08:49:40.152Z