THE BEHAVIOUR OF PROBABILISTIC ERROR BOUNDS IN FLOATING POINT ALGEBRAIC PROCESSES

  • M.Mitrouli (Department of Mathematics University of Athens) ;
  • C.Koukouvinos (Department of Mathematics, National Technical University of Athens)
  • Published : 1997.03.01

Abstract

In this paper we present a probabilistic approach for the estimation of realistic error bounds appearing in the execution of basic algebraic floating point operations. Experimental results are carried out for the extended product the extended sum the inner product of random normalised numbers the product of random normalised ma-trices and the solution of lower triangular systems The ordinary and probabilistic bounds are calculated for all the above processes and gen-erally in all the executed examples the probabilistic bounds are much more realistic.

Keywords

References

  1. Math. and Computers in Simulation v.20 Error Propagation in Fourier transforms R. Alt
  2. An Introduction to Numerical Analysis K.E. Atkinson
  3. Computer Solution of Linear Algebraic Systems G. E. Forsythe;C. B. Moler
  4. Introduction to Mathmatical Statistics, 2nd Edition R. Hogg;A. Craig
  5. J. Inst. Math. Comput. Sciences (Math. Ser.) v.8 Statistical error bounds for basic floating point operations M. Mitrouli;C. Koukouvinos
  6. Rounding Errors in Algebraic Processes J. H. Wilkinson