ISSN:
1436-5057
Keywords:
AMS Subject Classifications: 65G05, 65D05, 41A10.
;
Key Words: Roundoff error, multivariate polynomials, Horner scheme, running error, multivariate interpolation.
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract As an extension of our previous paper which gave forward and backward error estimates, we perform a running error analysis of the multivariate Horner scheme. This leads to a modified algorithm which computes the value of the polynomial together with an error estimate.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s006070070002
Permalink