TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publication References
  4. Towards optimal use of multi-precision arithmetic : a remark
 
Options

Towards optimal use of multi-precision arithmetic : a remark

Publikationstyp
Journal Article
Date Issued
2006-08-29
Sprache
English
Author(s)
Kreinovich, Vladik  
Rump, Siegfried M.  orcid-logo
Institut
Zuverlässiges Rechnen E-19  
TORE-URI
http://hdl.handle.net/11420/8903
Journal
Reliable Computing  
Volume
12
Issue
5
Start Page
365
End Page
369
Citation
Reliable Computing 12 (5): 365-369 (2006)
Publisher DOI
10.1007/s11155-006-9007-4
Scopus ID
2-s2.0-33746891487
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
TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback