creator Jiang, Lan advisor Hickernell, Fred J. Monte Carlo is a versatile computational method that may be used to approximate the means, μ, of random variables, Y , whose distributions are not known explicitly. This thesis investigates how to reliably construct fixed width confidence intervals for μ with some prescribed absolute error tolerance, "a, relative error tolerance, "r or some generalized error criterion. To facilitate this, it is assumed that the kurtosis, , of the random variable, Y , does not exceed a user specified bound max. The key idea is to confidently estimate the variance of Y by applying Cantelli’s Inequality. A Berry-Esseen Inequality makes it possible to determine the sample size required to construct such a confidence interval. When relative error is involved, this requires an iterative process. This idea for computing μ = E(Y ) can be used to develop a numerical integration method by writing the integral as μ = E(f(x)) = RRd f(x)⇢(x)dx, where x is a d dimensional random vector with probability density function ⇢. A similar idea is used to develop an algorithm for computing p = E(Y) where Y is a Bernoulli random variable. All of the algorithms have been implemented in the Guaranteed Automatic Integration Library (GAIL). Submitted by Erma Thomas (thomase@iit.edu) on 2016-07-14T22:53:28Z No. of bitstreams: 1 etdadmin_upload_420154.zip: 1880599 bytes, checksum: 777f0293aa98d958fead0cc76f4fca69 (MD5) Made available in DSpace on 2016-07-14T22:53:28Z (GMT). No. of bitstreams: 1 etdadmin_upload_420154.zip: 1880599 bytes, checksum: 777f0293aa98d958fead0cc76f4fca69 (MD5) Previous issue date: 2016-05 Ph.D. in Applied Mathematics, May 2016 2016 2016-05 http://hdl.handle.net/10560/3844 en Adaptive Algorithm Confidence Interval Monte Carlo simulation Dissertation born digital application/pdf In Copyright http://rightsstatements.org/page/InC/1.0/ Restricted Access MATH / Applied Mathematics Illinois Institute of Technology Affiliated department