• DocumentCode
    3344891
  • Title

    A simulative study of correlated error propagation in various finite arithmetics

  • Author

    Marasa, John D. ; Matula, David W.

  • Author_Institution
    Dept. of Psychiatry, Univ. of Missouri, St. Louis, MO, USA
  • fYear
    1972
  • fDate
    15-16 May 1972
  • Firstpage
    1
  • Lastpage
    44
  • Abstract
    The accumulated round-off error incurred in long arithmetic computations involving a randomized mixture of addition, subtraction, multiplication and division operations applied to an initial randomly generated data base is studied via simulation. Truncated and rounded floating-point arithmetic and truncated and rounded logarithmic arithmetic are simultaneously utilized for each of the computation sequences and the resulting round-off error accumulations for these four systems are compared. Fundamental results related to the nature of the correlated errors incurred under various arithmetic operator mixes are discussed.
  • Keywords
    error analysis; floating point arithmetic; addition operation; arithmetic computation; arithmetic operator mixes; correlated error propagation; division operation; finite arithmetics; multiplication operation; randomized mixture; randomly generated data base; round-off error accumulation; rounded floating point arithmetic; rounded logarithmic arithmetic; subtraction operation; truncated logarithmic arithmetic; Computational efficiency; Computational modeling; Data models; Digital arithmetic; Numerical models; Psychiatry; Repeaters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic (ARITH), 1972 IEEE 2nd Symposium on
  • Conference_Location
    New York, NY
  • Type

    conf

  • DOI
    10.1109/ARITH.1972.6153915
  • Filename
    6153915