Skip to main content
Article thumbnail
Location of Repository

Checking Computation of Numerical Functions by the Use of Functional Equations

By F. Vainstein and C. Jones

Abstract

Abstract: Systematic use of functional equations for fault-tolerant computation of numerical functions have been introduced by M. Blum (1989) and then independently by F. Vainstein (1991). The later has introduced definition of polynomially checkable (PC) functions – the functions for which functional equations are polynomials, and proved that the class of PC functions is large and includes many commonly used functions. The functional equations that are used to check computations of numerical functions are called checking polynomials. In this paper we discuss an algorithm for computing coefficients of these polynomials. By using this algorithm we obtain checking polynomials for the commonly used functions

Topics: fault tolerance, algebraic methods, numerical functions, error checking, checking
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.353.3391
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://savannah.gatech.edu/wor... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.