Polynomial evaluation with scaling

Polynomial evaluation with scaling

To overcome difficulties in polynomial evaluation caused by overflow or unnecessary underflow, we introduce a simple scaling procedure into Horner's method.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:ACM transactions on mathematical software 1990-03, Vol.16 (1), p.86-93
Hauptverfasser: Hansen, Eldon R., Patrick, Merrell L., Wang, Richard L. C.
Format: Artikel
Sprache:eng
Schlagworte:
Arbitrary-precision arithmetic
Computations on polynomials
Design and analysis of algorithms
Exact sciences and technology
Interval arithmetic
Mathematical analysis
Mathematics
Mathematics of computing
Methods of scientific computing (including symbolic computation, algebraic computation)
Numerical analysis
Numerical analysis. Scientific computation
Numerical differentiation
Sciences and techniques of general use
Theory of computation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To overcome difficulties in polynomial evaluation caused by overflow or unnecessary underflow, we introduce a simple scaling procedure into Horner's method.
ISSN:0098-3500
1557-7295
DOI:10.1145/77626.77633