Applications of interval analysis to selected topics in statistical computing

dc.contributor.advisor William Kennedy
dc.contributor.author Wright, Kevin
dc.contributor.department Statistics
dc.date 2018-08-23T18:24:37.000
dc.date.accessioned 2020-06-30T07:18:57Z
dc.date.available 2020-06-30T07:18:57Z
dc.date.copyright Fri Jan 01 00:00:00 UTC 1999
dc.date.issued 1999
dc.description.abstract <p>In interval analysis, an interval is treated not only as a set of numbers, but as a number in and of itself. The development of interval analysis is closely connected to the development of electronic digital computers. Conventional electronic computation is typically performed using a fixed-precision, floating-point processor. This approach is a finite approximation to calculations with real numbers of infinite precision. The finite approximation leads to errors of various types. While the fundamental operations of addition, subtraction, multiplication and division are typically accurate to one-half unit-last-place in floating-point computations, the effect of cumulative error in repeated calculations is usually unknown and too-frequently ignored. Using interval analysis, an interval is constructed which (after each computation) is guaranteed to contain the true value. By seeking ways to keep the interval narrow, it is possible to obtain results which are of guaranteed accuracy;This dissertation uses interval analysis in topics of statistical computing. Two major topics are addressed: bounding computational errors and global optimization;For bounding computational errors, series are used which yield a bound on the truncation error which results from a finite series approximation to an infinite series. By evaluating the series with intervals to bound rounding errors and by using the bound on the truncation error, an interval is obtained which is guaranteed to contain the true value. For some series, interval numerical quadrature rules are also employed. These ideas are applied to the computation of tail probabilities and critical points of several statistical distributions such as Bivariate Chi-Square and Bivariate F distributions;As regards to global optimization, the EM algorithm is one tool frequently used for optimization in Statistics and Probability; The EM algorithm is fairly flexible and is able to handle missing data. However, as with most optimization algorithms, there is no guarantee of finding a global optimum. Interval analysis can be used to compute an enclosure of the range of a function over a specified domain. By enclosing the range of the gradient of the loglikelihood, those parts of the parameter space where the gradient is nonzero can be eliminated as not containing stationary points. An algorithm proceeds by repeatedly bisecting an initial region into smaller regions which are evaluated for the possibility of the gradient being nonzero. Upon termination, all stationary points of the loglikelihood are contained in the remaining regions.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/rtd/12183/
dc.identifier.articleid 13182
dc.identifier.contextkey 6766927
dc.identifier.doi https://doi.org/10.31274/rtd-180813-13460
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/12183
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/65523
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/rtd/12183/r_9940255.pdf|||Fri Jan 14 19:14:44 UTC 2022
dc.subject.disciplines Statistics and Probability
dc.subject.keywords Statistics
dc.title Applications of interval analysis to selected topics in statistical computing
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication 264904d9-9e66-4169-8e11-034e537ddbca
thesis.degree.level dissertation
thesis.degree.name Doctor of Philosophy
File
Original bundle
Now showing 1 - 1 of 1
Name:
r_9940255.pdf
Size:
1.77 MB
Format:
Adobe Portable Document Format
Description: