Options
Towards optimal use of multi-precision arithmetic : a remark
Publikationstyp
Journal Article
Date Issued
2006-08-29
Sprache
English
Author(s)
Institut
TORE-URI
Journal
Volume
12
Issue
5
Start Page
365
End Page
369
Citation
Reliable Computing 12 (5): 365-369 (2006)
Publisher DOI
Scopus ID
Publisher
Springer Science + Business Media B.V.
If standard-precision computations do not lead to the desired accuracy, then it is reasonable to increase precision until we reach this accuracy. What is the optimal way of increasing precision? One possibility is to choose a constant q > 1, so that if the precision which requires the time t did not lead to a success, we select the next precision that requires time q ̇ ṫ It was shown that among such strategies, the optimal (worst-case) overhead is attained when q = 2. In this paper, we show that this "time-doubling" strategy is optimal among all possible strategies, not only among the ones in which we always increase time by a constant q > 1.
DDC Class
510: Mathematik
More Funding Information
NASA
Army Research Lab
University of Texas System
Texas Department of Transportation