Floating-point numbers with error estimates

DOI10.1016/0010-4485(93)90069-ZzbMATH Open0779.65029arXiv1201.5975MaRDI QIDQ687965FDOQ687965

Authors: Glauco Masotti 

Publication date: 6 December 1993

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

Abstract: The study addresses the problem of precision in floating-point (FP) computations. A method for estimating the errors which affect intermediate and final results is proposed and a summary of many software simulations is discussed. The basic idea consists of representing FP numbers by means of a data structure collecting value and estimated error information. Under certain constraints, the estimate of the absolute error is accurate and has a compact statistical distribution. By monitoring the estimated relative error during a computation (an ad-hoc definition of relative error has been used), the validity of results can be ensured. The error estimate enables the implementation of robust algorithms, and the detection of ill-conditioned problems. A dynamic extension of number precision, under the control of error estimates, is advocated, in order to compute results within given error bounds. A reduced time penalty could be achieved by a specialized FP processor. The realization of a hardwired processor incorporating the method, with current technology, should not be anymore a problem and would make the practical adoption of the method feasible for most applications.

Full work available at URL: https://arxiv.org/abs/1201.5975

Recommendations

• scientific article; zbMATH DE number 1070527
• Improved estimates for error in floating point representation analysis
• scientific article; zbMATH DE number 2087547
• Error estimates for the summation of real numbers with application to floating-point summation
• Publication:3033331

zbMATH Keywords

error estimationcomputer arithmeticnumerical accuracydynamic precision extensionfloating-point computationsfloating-point processorsill conditioned problems

Mathematics Subject Classification ID

Roundoff error (65G50)

Cited In (15)

• Line segment intersection testing
• Title not available (Why is that?)
• Improved estimates for error in floating point representation analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Automatic forward error analysis for floating point algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Number shortening algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Determination and checking of floating-point arithmetic errors in IBM PC
• Title not available (Why is that?)
• Errors of elementary floating-point operations in control algorithms
• Title not available (Why is that?)

This page was built for publication: Floating-point numbers with error estimates

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