Skip to main content
Erschienen in: BIT Numerical Mathematics 4/2015

01.12.2015

The multivariate Horner scheme revisited

verfasst von: Johannes Czekansky, Tomas Sauer

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We compare two variants of a multivariate Horner scheme for polynomials of a certain total degree with respect to computational effort and backward error.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Reference: Intel i5 @ 2.7 Ghz, GNU Octave, version 3.4.0.
 
Literatur
1.
Zurück zum Zitat de Boor, C.: Computational aspects of multivariate polynomial interpolation: indexing the coefficients. Adv. Comput. Math. 12(4), 289–301 (2000)CrossRefMathSciNetMATH de Boor, C.: Computational aspects of multivariate polynomial interpolation: indexing the coefficients. Adv. Comput. Math. 12(4), 289–301 (2000)CrossRefMathSciNetMATH
2.
Zurück zum Zitat Higham, N.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM (2002) Higham, N.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM (2002)
4.
5.
Zurück zum Zitat Sauer, T.: Computational aspects of multivariate polynomial interpolation. Adv. Comput. Math. 3, 219–238 (1995) Sauer, T.: Computational aspects of multivariate polynomial interpolation. Adv. Comput. Math. 3, 219–238 (1995)
6.
Zurück zum Zitat Schumaker, L.L., Volk, W.: Efficient evaluation of multivariate polynomials. Comput. Aided Geom. Design 3, 149–154 (1986)CrossRefMATH Schumaker, L.L., Volk, W.: Efficient evaluation of multivariate polynomials. Comput. Aided Geom. Design 3, 149–154 (1986)CrossRefMATH
Metadaten
Titel
The multivariate Horner scheme revisited
verfasst von
Johannes Czekansky
Tomas Sauer
Publikationsdatum
01.12.2015
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 4/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0533-x

Weitere Artikel der Ausgabe 4/2015

BIT Numerical Mathematics 4/2015 Zur Ausgabe