Auswertungsverfahren f�r Polynome in mehreren Variablen

A general class of evaluation schemes for polynomials in one or several variables is discussed. By the same concept, error bounds are obtained for various methods, for instance Horner's scheme and Clenshaw's method, which are strict in some cases with a loss of a factor logn at best. For multivariable polynomials, a new family of evaluation schemes is suggested which generalizes a modification of Clenshaw's method and is therefore expected to have a favorable stability behavior with respect to round-off.