Low redundancy polynomial checks for numerical computation

DOI10.1007/BF01293262MaRDI QIDQ1925011zbMATH OpenFDO

Authors F. S. Vainstein

Publication date 27 October 1996

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01293262

zbMATH Keywords

correction of errorserror detectionnumerical examplespolynomial checksrandom errorsreduction of hardware overhead

Mathematics Subject Classification ID

Roundoff error (65G50)

Review text

The author describes a new approach to the detection and correction of errors in numerical computations. The approach is independent on the form of representation and the specific features of the device or program used to compute function values. It is based on the transcendental degree of field extensions and is characterised by a substantial reduction of hardware overhead required for multiple error detection and correction as compared to other known methods. This is particularly valid when random errors are concerned. Illustrative examples are presented too.

Recommendations

• scientific article; zbMATH DE number 177898
• The problem of checking and correction of numerical results for differential equations, and methods for its solution
• Self-testing/correcting with applications to numerical problems
• Algorithmic Fault Tolerance Using the Lanczos Method

Cites work

• Designing programs that check their work
• scientific article; zbMATH DE number 3649911 (Why is no real title available?)
• scientific article; zbMATH DE number 177898 (Why is no real title available?)
• scientific article; zbMATH DE number 1235916 (Why is no real title available?)
• Interval Methods for Systems of Equations
• Self-testing/correcting with applications to numerical problems

Cited in

(1)

• scientific article; zbMATH DE number 177898 (Why is no real title available?)

This page was built for publication: Low redundancy polynomial checks for numerical computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1925011)