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
Link To Document :
بازگشت