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