An efficient raster evaluation method for univariate polynomials (Q1094080)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4024608
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An efficient raster evaluation method for univariate polynomials |
scientific article; zbMATH DE number 4024608 |
Statements
An efficient raster evaluation method for univariate polynomials (English)
0 references
1988
0 references
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.
0 references
Horner's scheme
0 references
comparison of methods
0 references
efficient raster evaluation method
0 references
evaluation algorithm
0 references
forward differences
0 references
0.8654809
0 references
0.8579866
0 references
0.85226196
0 references
0.8420828
0 references
0.8387381
0 references
0.83726376
0 references
