We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Nonlinear Function Inversion using k-vector

Abstract: This work introduces a general numerical technique to invert one dimensional analytic or tabulated nonlinear functions in assigned ranges of interest. The proposed approach is based on an optimal version of the k-vector range searching, an ad-hoc modification devised for function inversion. The optimality consists of retrieving always the same number of data ($1,2,\dots$) for a specified searching range to initiate the root solver. This provides flexibility to adapt the technique to a variety of root solvers (e.g., bisection, Newton, etc.), using a specified number of starting points. The proposed method allows to build an inverse function toolbox for a set of specified nonlinear functions. In particular, the method is suitable when intensive inversions of the same function are required. The inversion is extremely fast (almost instantaneous), but it requires a one-time preprocessing effort.
Comments: 25 pages, 9 figures
Subjects: Data Structures and Algorithms (cs.DS)
Journal reference: Applied Mathematics and Computation Vol. 320, pp. 754-768, 2018
DOI: 10.1016/j.amc.2017.10.009
Cite as: arXiv:2004.02342 [cs.DS]
  (or arXiv:2004.02342v1 [cs.DS] for this version)

Submission history

From: David Arnas [view email]
[v1] Sun, 5 Apr 2020 22:40:21 GMT (150kb)

Link back to: arXiv, form interface, contact.