×

zbMATH — the first resource for mathematics

Die Auswertung von Polynomen mehrerer Veränderlicher auf Punktrastern. (Evaluation of polynomials of several variables on point screens). (German) Zbl 0662.65019
Aktuelle Entwicklungen in der graphischen Datenverarbeitung, Proc. Fachtag. AUSTROGRAPHICS-88, Wien/Aust. 1988, Inf.-Fachber. 189, 237-251 (1988).
[For the entire collection see Zbl 0653.00018.]
Zusammenfassung des Autors: Das wohl bekannteste Vorgehen zur Auswertung eines Polynoms einer reellen Veränderlichen an einer vorgegebenen Stelle ist das Horner-Verfahren, da es mit den wenigsten wesentlichen Operationen auskommt. Ist jedoch ein Polynom an vielen gleichverteilten Punkten auszuwerten, so sind aus der Literatur andere Methoden bekannt, die den rechnerischen Aufwand weiter reduzieren. Diese Verfahren werden kurz skizziert und auf Polynome mehrerer Veränderlicher übertragen, wobei das Hauptaugenmerk auf Polynome zweier Variablen gelegt wird.
Reviewer: J.Kofroň
MSC:
65D20 Computation of special functions and constants, construction of tables
26C99 Polynomials, rational functions in real analysis