Automated backward error analysis for numerical code
Authors:
Open Access
- 23 October 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 639-654
Abstract
Numerical code uses floating-point arithmetic and necessarily suffers from roundoff and truncation errors. Error analysis is the process to quantify such uncertainty in the solution to a problem. Forward error analysis and backward error analysis are two popular paradigms of error analysis. Forward error analysis is more intuitive and has been explored and automated by the programming languages (PL) community. In contrast, although backward error analysis is more preferred by numerical analysts and the foundation for numerical stability, it is less known and unexplored by the PL community. To fill the gap, this paper presents an automated backward error analysis for numerical code to empower both numerical analysts and application developers. In addition, we use the computed backward error results to also compute the condition number, an important quantity recognized by numerical analysts for measuring how sensitive a function is to changes or errors in the input. Experimental results on Intel X87 FPU functions and widely-used GNU C Library functions demonstrate that our analysis is effective at analyzing the accuracy of floating-point programs.Keywords
Funding Information
- National Science Foundation (1349528)
This publication has 35 references indexed in Scilit:
- On a backward heat problem with time-dependent coefficient: Regularization and error estimatesApplied Mathematics and Computation, 2013
- Semantics-Based Transformation of Arithmetic ExpressionsLecture Notes in Computer Science, 2007
- Extending backward error assertions to tolerance of large errors in floating point computationsIEEE Transactions on Computers, 1997
- What every computer scientist should know about floating-point arithmeticACM Computing Surveys, 1991
- Algorithm 532: software for roundoff analysis [Z]ACM Transactions on Mathematical Software, 1978
- Symbolic execution and program testingCommunications of the ACM, 1976
- On Local Roundoff Errors in Floating-Point ArithmeticJournal of the ACM, 1973
- Some Comments from a Numerical AnalystJournal of the ACM, 1971
- Significance arithmetic on a digital computerCommunications of the ACM, 1963
- Error analysis of floating-point computationNumerische Mathematik, 1960