Towards Optimal Use of Multi-Precision Arithmetic: A Remark

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

• Type: Journal
• Year: 2006
• Where: RC
• Authors: Vladik Kreinovich, Siegfried M. Rump
• Keywords: Optimal Way, RC 2006, Reasonable, Standard-precision Computations