Near optimality of Chebyshev interpolation for elementary function computations

IEEE Transactions on Computers

Volumn 53, Issue 6, 2004, Pages 678-687

  Li, Ren Cang ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Accuracy; Best polynomial; Chebyshev interpolation; Elementary function computation; Libm; Remez

Indexed keywords

ALGORITHMS; CALCULATIONS; FUNCTION EVALUATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS;

BEST POLYNOMIAL; CHEBYSHEV INTERPOLATION; ELEMENTARY FUNCTION COMPUTATION; RMEZ;

INTERPOLATION;

EID: 3042534434     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.15     Document Type: Article

References (17)

1. J. Harrison, T. Kubaska, S. Story, and P.T.P. Tang, "The Computation of Transcendental Functions on the IA-64 Architecture," Intel Technology J., no. Q4, pp. 1-7, Nov. 1999.
2. R.-C. Li, S. Boldo, and M. Daumas, "Theorems on Efficient Argument Reductions," Proc. 16th IEEE Symp. Computer Arithmetic, June 2003.
3. P. Markstein, IA-64 and Elementary Functions: Speed and Precision, 2000.
4. J.-M. Muller, Elementary Functions: Algorithms and Implementation. Boston, Basel, Berlin: Birkhåuser, 1997.
5. K.C. Ng, "Argument Reduction for Huge Arguments: Good to the Last Bit," SunPro, technical report, 1992, http://www.validlad.com/.
6. M.J.D. Powell, "On the Maximum Errors of Polynomial Approximations Defined by Interpolation and by Least Squares Criteria," The Computer J., vol. 9, no. 4, pp. 404-407, Feb. 1967.
7. P.T.P. Tang, "Table-Driven Implementation of the Exponential Function in IEEE Floating-Point Arithmetic," ACM Trans. Math. Software, vol. 15, no. 2, pp. 144-157, June 1989.
8. P.T.P. Tang, "Table-Driven Implementation of the Logarithm Function in IEEE Floating-Point Arithmetic," ACM Trans. Math. Software, vol. 16, no. 4, pp. 378-400, Dec. 1990.
9. P.T.P. Tang, "Table Lookup Algorithms for Elementary Functions and Their Error Analysis," Proc. 10th IEEE Symp. Computer Arithmetic, P. Kornerup and D.W. Matula, eds., pp. 232-236, June 1991.
10. P.T.P. Tang, "Table-Driven Implementation of the expm1 Function in IEEE Floating-Point Arithmetic," ACM Trans. Math. Software, vol. 18, no. 2, pp. 211-222, June 1992.
11. E. Remez, "Sur un Procédé Convergent d'Approximations Successives pour Déterminer les Polynômes d'Approximation," C.R. Académie des Sciences, Paris, vol. 198, 1934.
12. R.-C. Li, P. Markstein, J. Okada, and J. Thomas, "The libm Library and Floating-Point Arithmetic in HP-UX for Itanium II," June 2000, http://h21007.www2.hp.com/dspp/files/unprotected/Itanium/FP_White_Paper_v2.pdf.
13. E.W. Cheney, Approximation Theory, second ed. Providence, R.I.: AMS, 1981.
14. R.A. DeVore and G.G. Lorentz, Constructive Approximation. Berlin, Heidelberg, New York: Springer-Verlag, 1993.
15. G.G. Lorentz, Approximation of Functions, second ed. New York: Chelsea Publishing, 1986.
16. INTEL, Intel IA-64 Architecture Software Developer's Manual. Intel Corp., 2002, vol. 3: Instruction Set Reference, document No. 245319-002, http://developer.intel.com/design/itanium/manuals/index.htm.
17. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, M. Abramowitz and I.A Stegun, eds., ninth ed. New York: Dover Publications, 1970.