An efficient raster evaluation method for univariate polynomials

DOI10.1007/BF02247944MaRDI QIDQ1094080zbMATH OpenFDO

Authors Wolfgang Volk

Publication date 1988

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02247944

zbMATH Keywords

comparison of methodsefficient raster evaluation methodevaluation algorithmforward differencesHorner's scheme

Mathematics Subject Classification ID

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

Review text

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.

Recommendations

• A unified approach to evaluation algorithms for multivariate polynomials
• Efficient evaluation of 1-D and 2-D polynomials at equispaced points
• Efficient evaluation of multivariate polynomials
• scientific article; zbMATH DE number 850292
• Algorithms – ESA 2004
• A new approach to fast polynomial interpolation and multipoint evaluation
• Fast evaluation of polynomials by rational preparation
• A mapped polynomial method for high-accuracy approximations on arbitrary grids
• Evaluation algorithms for multivariate polynomials in Bernstein-Bézier form

Cited in

(9)

• Data parallel evaluation of univariate polynomials by the Knuth--Eve algorithm
• Making the difference interpolation method for splines more stable
• An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters
• A note on Horner's method
• Efficient evaluation of 1-D and 2-D polynomials at equispaced points
• scientific article; zbMATH DE number 4082824 (Why is no real title available?)
• A unified approach to evaluation algorithms for multivariate polynomials
• scientific article; zbMATH DE number 850292 (Why is no real title available?)
• Evaluation of a polynomial by means of mathematical spectra of M. Petrović

This page was built for publication: An efficient raster evaluation method for univariate polynomials

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