Table look-up method for the evaluation of functions

DOI10.1006/JATH.2000.3489MaRDI QIDQ1592406zbMATH OpenOpenAlexFDO

Authors Stuart Ball, Ranko Bojanic

Publication date 26 August 2001

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jath.2000.3489

zbMATH Keywords

equidistant tableerror estimateLipschitz continuity

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to special functions (33-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to approximations and expansions (41-01) Numerical interpolation (65D05)

Review text

In this ``Letter to the editor the authors remind the reader of the old method of equidistant tabulation of functions as a means of approximation. They give and prove an error estimate (of first order in the step-length) for functions Lipschitz-continuous on a compact interval of the real line and for such functions which are, in addition, monotone. The reviewer now asks why the authors have not added a few more lines to provide also the well-known error estimate (of second order in the mesh-width) for linear interpolation of functions whose first derivative is Lipschitz-continuous.

Recommendations

• scientific article; zbMATH DE number 3854290
• Approximation and extrapolation of tabulated functions.
• A Comparison of Two Elementary Approximation Methods
• scientific article; zbMATH DE number 68501
• scientific article; zbMATH DE number 1988013

Cited in

(5)

• A few results on table-based methods
• scientific article; zbMATH DE number 3136244 (Why is no real title available?)
• scientific article; zbMATH DE number 1440923 (Why is no real title available?)
• Direct Function Evaluation versus Lookup Tables: When to Use Which?
• Table-based Recursive Method for Function Evaluation

This page was built for publication: Table look-up method for the evaluation of functions

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