DISTRIBUTION AND MOMENTS OF THE WEIGHTED SUM OF UNIFORM RANDOM-VARIABLES, WITH APPLICATIONS IN REDUCING MONTE-CARLO SIMULATIONS

被引:36
作者
KAMGARPARSI, B
KAMGARPARSI, B
BROSH, M
机构
[1] USN,RES LAB,NAVY CTR APPL RES ARTIFICIAL INTELLIGENCE,WASHINGTON,DC 20375
[2] UNIV MARYLAND,CTR AUTOMAT RES,COLLEGE PK,MD 20742
关键词
CENTRAL LIMIT; DIGITIZATION ERROR; MONTE CARLO SIMULATION; SUM OF RANDOM VARIABLES; UNIFORM DISTRIBUTION;
D O I
10.1080/00949659508811688
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We derive analytical expressions for the distribution function and the moments of the weighted sum Y = Sigma(i=1)(N) a(i)X(i), where X(i) are independent random variables with non-identical uniform distributions, for an arbitrary number of variables N, and arbitrary coefficient values a(i). These results are the generalizations of those for the regular sum of uniform random variables. Using the results, we examine the inadequacy of the central limit approximation for finite N. We also discuss the savings in the cost of computing properties of the weighted sum using these results vs. Monte Carlo simulations. We give an example of the application of the weighted sum to analyzing the effects of digitization error in computer vision.
引用
收藏
页码:399 / 414
页数:16
相关论文
共 15 条
[1]  
[Anonymous], 1969, DATA REDUCTION ERROR
[2]   ERROR ANALYSIS IN STEREO DETERMINATION OF 3-D POINT POSITIONS [J].
BLOSTEIN, SD ;
HUANG, TS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (06) :752-765
[3]  
CRAMER H, 1946, MATH METHODS STATIST
[4]  
Feller W., 1966, INTRO PROBABILITY TH, V2
[5]  
Gnedenko B.V., 1968, LIMIT DISTRIBUTIONS, VRevised
[6]  
Horn B., 1986, ROBOT VISION, DOI DOI 10.1137/1030032
[7]   EVALUATION OF QUANTIZATION-ERROR IN COMPUTER VISION [J].
KAMGARPARSI, B ;
KAMGARPARSI, B .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (09) :929-940
[8]  
KARLIN S, 1975, 1ST COURSE STOCHASTI
[9]   DERIVING THE PROBABILITY DENSITY FOR SUMS OF UNIFORM RANDOM-VARIABLES [J].
LUSK, EJ ;
WRIGHT, H .
AMERICAN STATISTICIAN, 1982, 36 (02) :128-129
[10]   A COMPARISON OF THREE METHODS FOR SELECTING VALUES OF INPUT VARIABLES IN THE ANALYSIS OF OUTPUT FROM A COMPUTER CODE [J].
MCKAY, MD ;
BECKMAN, RJ ;
CONOVER, WJ .
TECHNOMETRICS, 1979, 21 (02) :239-245