Abstract
Methods are described that use the computer itself for assessing the effect of its rounding errors on the precision of its numerical results. The assessment of the effect of method errors is also considered. The floating-point representation of real numbers and rounding modes available according to IEEE standard 754, with which most of today’s computers comply, are recalled. The cumulative effect of rounding errors is investigated. The main classes of methods available for quantifying numerical errors are presented. A particularly simple yet potentially very useful approach is described, as well as a more sophisticated probabilistic method for evaluating the number of significant decimal digits in a numerical result.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pichat, M., Vignes, J.: Ingénierie du contrôle de la précision des calculs sur ordinateur. Editions Technip, Paris (1993)
Goldberg, D.: What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv. 23(1), 5–48 (1991)
IEEE: IEEE standard for floating-point arithmetic. Technical Report IEEE Standard 754–2008, IEEE Computer Society (2008)
Higham, N.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)
Muller, J.M., Brisebarre, N., de Dinechin, F., Jeannerod, C.P., Lefèvre, V., Melquiond, G., Revol, N., Stehlé, D., Torres, S.: Handbook of Floating-Point Arithmetic. Birkhäuser, Boston (2010)
Chesneaux, J.M.: Etude théorique et implémentation en ADA de la méthode CESTAC. Ph.D. thesis, Université Pierre et Marie Curie (1988)
Chesneaux, J.M.: Study of the computing accuracy by using probabilistic approach. In: Ullrich, C. (ed.) Contribution to Computer Arithmetic and Self-Validating Methods, pp. 19–30. J.C. Baltzer AG, Amsterdam (1990)
Chesneaux, J.M.: L’arithmétique stochastique et le logiciel CADNA. Université Pierre et Marie Curie, Habilitation à diriger des recherches (1995)
Kulisch, U.: Very fast and exact accumulation of products. Computing 91, 397–405 (2011)
Wilkinson, J.: Rounding Errors in Algebraic Processes, reprinted edn. Dover, New York (1994)
Wilkinson, J.: Modern error analysis. SIAM Rev. 13(4), 548–568 (1971)
Kahan, W.: How futile are mindless assessments of roundoff in floating-point computation? www.cs.berkeley.edu/~wkahan/Mindless.pdf (2006) (work in progress)
Moore, R.: Automatic error analysis in digital computation. Technical Report LMSD-48421, Lockheed Missiles and Space Co, Palo Alto, CA (1959)
Moore, R.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)
Moore, R.: Methods and Applications of Interval Analysis. SIAM, Philadelphia (1979)
Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990)
Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, London (2001)
Ratschek, H., Rokne, J.: New Computer Methods for Global Optimization. Ellis Horwood, Chichester (1988)
Hansen, E.: Global Optimization Using Interval Analysis. Marcel Dekker, New York (1992)
Bertz, M., Makino, K.: Verified integration of ODEs and flows using differential algebraic methods on high-order Taylor models. Reliab. Comput. 4, 361–369 (1998)
Nedialkov, N., Jackson, K., Corliss, G.: Validated solutions of initial value problems for ordinary differential equations. Appl. Math. Comput. 105(1), 21–68 (1999)
Nedialkov, N.: VNODE-LP, a validated solver for initial value problems in ordinary differential equations. Technical Report CAS-06-06-NN, Department of Computing and Software, McMaster University, Hamilton (2006)
Wilkinson, J.: Error analysis revisited. IMA Bull. 22(11/12), 192–200 (1986)
Zahradnicky, T., Lorencz, R.: FPU-supported running error analysis. Acta Polytechnica 50(2), 30–36 (2010)
La Porte, M., Vignes, J.: Algorithmes numériques, analyse et mise en œuvre, 1: Arithmétique des ordinateurs. Systèmes linéaires. Technip, Paris (1974)
Vignes, J.: New methods for evaluating the validity of the results of mathematical computations. Math. Comput. Simul. 20(4), 227–249 (1978)
Vignes, J., Alt, R., Pichat, M.: Algorithmes numériques, analyse et mise en œuvre, 2: équations et systèmes non linéaires. Technip, Paris (1980)
Vignes, J.: A stochastic arithmetic for reliable scientific computation. Math. Comput. Simul. 35, 233–261 (1993)
Muller, J.M.: Elementary Functions, Algorithms and Implementation, 2nd edn. Birkhäuser, Boston (2006)
Rump, S.: INTLAB - INTerval LABoratory. In: Csendes, T. (ed.) Developments in Reliable Computing, pp. 77–104. Kluwer Academic Publishers, Dordrecht (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Walter, É. (2014). Assessing Numerical Errors. In: Numerical Methods and Optimization. Springer, Cham. https://doi.org/10.1007/978-3-319-07671-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-07671-3_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07670-6
Online ISBN: 978-3-319-07671-3
eBook Packages: EngineeringEngineering (R0)