Efficient Multiple-Precision Evaluation of Elementary Functions

Authors

David M. Smith, Loyola Marymount UniversityFollow

Document Type

Article

Publication Date

1989

Abstract

Let M(t) denote the time required to multiply two t-digit numbers using base b arithmetic. Methods are presented for computing the elementary functions in O(t^1/3 M(t)) time.

Publisher Statement

First published in Mathematics of Computation in 1989, published by the American Mathematical Society

Recommended Citation

Smith, D. M. Efficient Multiple-Precision Evaluation of Elementary Functions, Mathematics of Computation. vol. 52 (1989) pp. 131-134.