Share Email Print
cover

Proceedings Paper

Fast evaluation of functions at regularly-spaced points
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We present a method, called the value-preserving (VP) method for reducing the amount of work when computing the value of a function at regularly spaced points. The VP method uses the fact that if two argument values x and y have p common digits, then the values f(x) and f(y) computed with an on-line algorithm of delay (delta) have at least p-(delta) common digits. We discuss evaluation of polynomials using the VP method and compare its performance with several traditional techniques.

Paper Details

Date Published: 2 October 1998
PDF: 12 pages
Proc. SPIE 3461, Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, (2 October 1998); doi: 10.1117/12.325714
Show Author Affiliations
Milos D. Ercegovac, Univ. of California/Los Angeles (United States)
Jean-Michel Muller, Ecole Normale Superieure de Lyon (France)


Published in SPIE Proceedings Vol. 3461:
Advanced Signal Processing Algorithms, Architectures, and Implementations VIII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top