Numerical methods for self-validating computations of probabilities and percentiles in selected distributions using interval analysis

Thumbnail Image
Date
1991
Authors
Wang, Chung-Ching
Major Professor
Advisor
William J. Kennedy
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Organizational Unit
Statistics
As leaders in statistical research, collaboration, and education, the Department of Statistics at Iowa State University offers students an education like no other. We are committed to our mission of developing and applying statistical methods, and proud of our award-winning students and faculty.
Journal Issue
Is Version Of
Versions
Series
Department
Statistics
Abstract

Most scientific computations are carried out on computers which employ fixed-precision floating-point number systems. Therefore, the accuracy of the values produced by an scalar algorithm without given associated error estimators still pose a problem in today's software. Self-validating numerical methods which not only produce an answer but also produce a guaranteed error bound would be of interest, especially for the following situations: (1) an essentially true answer is required for an accuracy comparison study among several competing algorithms or an accuracy study of a newly developed algorithm, and (2) the computed result has to satisfy given accuracy requirements because it is to be used in subsequent computations;In this study, we use four different numerical tools--interval arithmetic, automatic differentiation, continued fraction, and Taylor series expansion--to develop self-validating numerical integration methods. Then we apply these methods to the computations of probabilities and percentiles in selected distributions;Our software was developed in IBM compatible personal computers equipped with INTEL 80287 NPX. This software includes a support library and several algorithms which compute the probabilities and percentiles of selected distributions. The support library includes basic rounded interval arithmetic operations and some utility routines such as interval complete gamma function and interval tan[superscript]-1 function. These software are available upon request from the authors.

Comments
Description
Keywords
Citation
Source
Keywords
Copyright
Tue Jan 01 00:00:00 UTC 1991