Nonlinear function inversion using k-vector

DOI10.1016/J.AMC.2017.10.009MaRDI QIDQ2423024zbMATH OpenOpenAlexFDO

Authors David Arnas, Daniele Mortari

Publication date 21 June 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.02342

zbMATH Keywords

computational efficiencyconvergence accelerationnonlinear functionsroot finders

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

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.

Recommendations

• Fast switch and spline scheme for accurate inversion of nonlinear functions: the new first choice solution to Kepler's equation
• scientific article; zbMATH DE number 1190651
• On the inversion problem for nonlinear systems
• Inversion of analytic functions via canonical polynomials: A matrix approach
• Numerical inversion of moments

Cites work

• A cubic approximation for Kepler's equation
• A method solving Kepler's equation without transcendental function evaluations
• A new family of higher order methods for solving equations
• An acceleration of Newton's method: Super-Halley method
• An improved algorithm due to laguerre for the solution of Kepler's equation
• Computation of Fresnel integrals
• Convergence of Adomian's method applied to nonlinear equations
• scientific article; zbMATH DE number 5934473 (Why is no real title available?)
• scientific article; zbMATH DE number 3383473 (Why is no real title available?)
• scientific article; zbMATH DE number 3388498 (Why is no real title available?)
• scientific article; zbMATH DE number 3186688 (Why is no real title available?)
• Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method
• Newton-homotopy analysis method for nonlinear equations
• NIST handbook of mathematical functions
• On the Calculation of the Inverse of the Error Function.
• The fundamental solutions for the fractional diffusion-wave equation

Cited in

(4)

• Function parametrization: A fast inverse mapping method
• Fast switch and spline scheme for accurate inversion of nonlinear functions: the new first choice solution to Kepler's equation
• The \(n\)-dimensional \(k\)-vector and its application to orthogonal range searching
• scientific article; zbMATH DE number 5533899 (Why is no real title available?)

Describes a project that uses

Uses Software

• BRENT
• DLMF

This page was built for publication: Nonlinear function inversion using \(k\)-vector

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