An efficient method for evaluating polynomial and rational function approximations

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 2008, Pages 233-238

  Brisebarre, Nicolas ^a   Chevillard, Sylvain ^a   Ercegovac, Miloš D ^b   Muller, Jean Michel ^a   Torres, Serge ^a  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; LINEAR PROGRAMMING; LINEARIZATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS;

APPLICATION-SPECIFIC SYSTEMS; INTERNATIONAL CONFERENCES; RATIONAL FUNCTIONS;

FUNCTION EVALUATION;

EID: 51649093794     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2008.4580185     Document Type: Conference Paper

References (13)

1. A. Avizienis. Signed-digit number representations for fast parallel arithmetic. IRE Transactions on electronic computers, 10: 389-400, 1961. Reprinted in E.E. Swartzlander, Computer Arithmetic, Vol. 2, IEEE Computer Society Press Tutorial, 1990.
2. L. Babai, On Lovász' lattice reduction and the nearest lattice point problem. Combinatorica, An International Journal of the János Bolyai Mathematical Society, vol. 6, n. 1, 1-13, 1986.
3. ∞-Approximations . 18th IEEE Symposium on Computer Arithmetic (ARITH-18), Montpellier (France), p. 169-176, June 2007.
4. N. Brisebarre and J.-M. Muller. Functions approximable by E-fractions. Proc. 38th Conference on signals, systems and computers, Pacific Grove, California, U.S.A., p. 1341-1344, Nov. 2004.
5. N. Brisebarre, J.-M. Muller and A. Tisserand. Computing machine-efficient polynomial approximations. ACM Trans. Math. Software, Vol. 32, n. 2, 236-256.
6. E. W. Cheney. Introdution to Approximation Theory, AMS Chelsea Publishing, Providence, RI, 1998.
7. M.D. Ercegovac. A general method for evaluation of functions and computation in a digital computer. PhD thesis, Dept. of Computer Science, University of Illinois, Urbana-Champaign, 1975.
8. M.D. Ercegovac. A general hardware-oriented method for evaluation of functions and computations in a digital computer. IEEE Trans. Comp., C-26(7):667-680, 1977.
9. M.D. Ercegovac and T. Lang. Digital Arithmetic, Morgan Kaufmann Publishers - an Imprint of Elsevier Science, San Francisco, 2004.
10. M.D. Ercegovac and J.-M. Muller. A Hardware-Oriented Method for Evaluating Complex Polynomials. Proc . ASAP-07, 2007.
11. J. F. Hart, E. W. Cheney, C. L. Lawson, H. J. Maehly, C. K. Mesztenyi, J. R. Rice, H. G. Thacher and C. Witzgall, Computer Approximations, Robert E. Krieger Publishing Company, Florida, 1978.
12. A. K. Lenstra, H. W. Lenstra and L. Lovász, Factoring Polynomials with Rational Coefficients, Math. Annalen, vol. 261, 515-534, 1982.
13. I. Koren and O. Zinaty. Evaluating elementary functions in a numerical coprocessor based on rational approximations. IEEE Trans. Comp., 39(8):1030-37, 1990.