• DocumentCode
    592586
  • Title

    The computational complexity of problems to compute intervals wrappers for random variables uniform, Exponential and Pareto

  • Author

    Finger, A.F. ; Loreto, Alan B. ; Campos, Manuel Alberteris ; Varjao, F.R.G. ; dos Santos, M.D.

  • Author_Institution
    Programa de Pos-Grad. em Cien. da Comput. Centro de Desenvolvimento Tecnológico-CDTec, Univ. Fed. de Pelotas-UFPel, Pelotas, Brazil
  • fYear
    2012
  • fDate
    1-5 Oct. 2012
  • Firstpage
    1
  • Lastpage
    9
  • Abstract
    When working with floating point numbers the result is only an approximation of a real value and errors generated by rounding or by instability of the algorithms can lead to incorrect results. We can´t affirm the accuracy of the estimated answer without the contribution of an error analysis. Interval techniques compute an interval range, with the assurance the answer belongs to this range. Using intervals for the representation of real numbers, it is possible to control the error propagation of rounding or truncation, between others, in numerical computational procedures. Therefore, intervals results carry with them the security of their quality. The goal is to analyze the computational complexity of the problems of computing enclosures intervals for random variables Uniform, Exponential and Pareto, showing that the intervals algorithms have linear complexity, which together with the security that interval mathematics provides, makes the use of intervals even more justified.
  • Keywords
    Pareto optimisation; approximation theory; computational complexity; error analysis; floating point arithmetic; Pareto; computational complexity; error analysis; error approximation; error propagation; exponential; floating point number; interval mathematics; intervals wrapper; linear complexity; numerical computational procedure; random variables uniform; real value approximation; security; Algorithm design and analysis; Approximation algorithms; Approximation methods; Computational complexity; Electronic mail; Random variables; Security; Interval arithmetic; Numerical Algorithms and Problems; Statistical computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Informatica (CLEI), 2012 XXXVIII Conferencia Latinoamericana En
  • Conference_Location
    Medellin
  • Print_ISBN
    978-1-4673-0794-9
  • Type

    conf

  • DOI
    10.1109/CLEI.2012.6426920
  • Filename
    6426920