• DocumentCode
    1653731
  • Title

    The Computational Complexity of Random Variables with Uniform, Exponential and Pareto Distributions in Real and Interval Forms

  • Author

    Fonseca Finger, Alice ; Brum Loreto, Aline ; Signori Furlan, Vinicius

  • Author_Institution
    Centro de Desenvolvimento Tecnol., Univ. Fed. de Pelotas, Pelotas, Brazil
  • fYear
    2013
  • Firstpage
    79
  • Lastpage
    83
  • Abstract
    To obtain the numerical value of the Uniform, Exponential and Pareto distributions is necessary to use numerical integration and its value is obtained by approximation and therefore affected by rounding or truncation errors. Through the use of intervals, there is an automatic control error with reliable limits. The objective of the work is to analyze the computational complexity for computing the random variables with Uniform, Exponential and Pareto distributions in real and interval form in order to justify that, it to the use intervals to represent the real form of these variables, it is possible to control the propagation of errors and maintain the computational effort.
  • Keywords
    Pareto distribution; computational complexity; exponential distribution; integration; random processes; roundoff errors; Pareto distributions; automatic control error; computational complexity; error propagation; exponential distributions; interval form; numerical integration; numerical value; random variables; rounding errors; truncation errors; uniform distributions; Algorithm design and analysis; Computational complexity; Density functional theory; Probability distribution; Random variables; interval arithmetic; numerical algorithms and problems; statistical computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Theoretical Computer Science (WEIT), 2013 2nd Workshop-School on
  • Conference_Location
    Rio Grande
  • Type

    conf

  • DOI
    10.1109/WEIT.2013.28
  • Filename
    6778570