Skip to main content
SpringerLink
Log in

Auswertungsverfahren für Polynome in mehreren Variablen

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literatur

  1. Appell, P., Kampé de Fériet, J.: Fonctions Hypergéométriques et Hyperspheriques Polynomes d'Hermite, Paris, Gauthier-Villars 1926

    Google Scholar 

  2. Clenshaw, C. W.: Chebyshev series for mathematical functions. MPL Mathematical Tables Vol. 5, London 1962

  3. Fox, L., Parker, I. B.: Chebyshev polynomials in numerical analysis. London-New York-Toronto: Oxford Univ. Press 1968

    Google Scholar 

  4. Landau, E.: Darstellung und Begründung einiger neuerer Ergebnisse der Funktionentheorie Berlin: Springer 1929

    Google Scholar 

  5. Pan, V. Ya.: Methods of computing values of polynomials. Probl. Kybernetik5, 13–26 (1964)

    Google Scholar 

  6. Reimer, M.: Bounds of the Horner-sums. SIAM J. Numer. Anal.5, 461–469 (1968)

    Google Scholar 

  7. Reimer, M.: Untersuchungen über das Wachstum von Potenzreihenabschnitten mit Anwendungen für das Hornerschema. Numer. Math.17, 172–178 (1971)

    Google Scholar 

  8. Reimer, M.: Orthogonale Polynome, die einer Rekursionsgleichung mit konstanten Polynomkoffizienten genügen. Zur Veröffentlichung eingereicht

  9. Reimer, M., Zeller, K.: Abschätzung der Teilsummen reeller Polynome. Math. Zeitschr.99, 101–104 (1967)

    Google Scholar 

  10. Rice, J. R.: On the conditioning of polynomial and rational forms. Numer. Math.7, 426–435 (1966)

    Google Scholar 

  11. Wilkinson, J. H.: Rundungsfehler. Berlin-Heidelberg-New York: Springer 1969

    Google Scholar 

  12. Winograd, S.: On the number of multiplications necessary to compute certain functions. Comm. Appl. Math.25, 165–179 (1970)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematisches Institut der Universität Dortmund, Postfach 500, D-4600, Dortmund-Hombruch, Bundesrepublik Deutschland

    Manfred Reimer

Authors
  1. Manfred Reimer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reimer, M. Auswertungsverfahren für Polynome in mehreren Variablen. Numer. Math. 23, 321–336 (1974). https://doi.org/10.1007/BF01438259

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01438259

Search

Navigation