An efficient raster evaluation method for univariate polynomials. (English) Zbl 0629.65017

An evaluation algorithm for univariate polynomials is presented which yields the function values for a sequence of equidistant points. The method is based on a formula which relates the forward differences with step size \(\lambda\) h (\(\lambda\) a positive integer) to forward differences with step size h. The new method needs about half as many essential operations as Horner’s applied to each point separately. It is also compared with a third method from literature which is faster yet less accurate.


65D20 Computation of special functions and constants, construction of tables
26C05 Real polynomials: analytic properties, etc.
Full Text: DOI


[1] Bajpai, A. C., Calus, I. M., Fairley, J. A.: Numerical Methods for Engineers and Scientists. London: Taylor & Francis 1975. · Zbl 0334.65004
[2] Filtschakow, P. F.: Numerische und graphische Methoden der angewandten Mathematik. Braunschweig: Vieweg 1975. · Zbl 0333.65001
[3] Schumaker, L. L.: Spline Functions; Basic Theory. New York: Wiley 1981. · Zbl 0449.41004
[4] Schumaker, L. L.: Numerical aspects of spaces of piecewise polynomials on triangulations. CAT Report 91, Texas A & M University 1985. · Zbl 0628.65008
[5] Volk, W.: Spezielle Methoden für Splinefunktionen zu äquidistanten Gittern. Report of the Hahn-Meitner-Institute HMI-B 382, Berlin 1982. · Zbl 0507.41010
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.