Komplexität Horner-Schema < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 08:23 Fr 15.06.2012 | Autor: | gloggy |
Hallo,
ich würde gerne die Komplexität (Anzahl der Additionen und der Multiplikationen) des Horner-Schemas für Multivariate Polynome bestimmen. In der Literatur habe ich leider nur die Komplexität für Univariate Polynome gefunden. Kann mir bitte jemand helfen bzw. mir eine gute Quelle nennen?
Danke und Grueße
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 09:11 Fr 15.06.2012 | Autor: | fred97 |
Schau mal hier:
J.M.Pena, T. Sauer: On the multivariate Horner scheme, SIAM J. Numer. Anal. 37 (2000), 1186-1197
FRED
|
|
|
|