NDLI: An accurate computation of the hypergeometric distribution function

Content Provider	ACM Digital Library
Author	Wu, Trong
Copyright Year	1993
Abstract	The computation of the cumulative hypergeometric distribution function is of interest to many researchers who are working in the computational sciences and related areas. Presented here is a new method for computing this function that applies prime number factorization to the factorials. We also apply cancellation to the numerator and denominator to reduce the computational complexity of the initial, the tail end, or weighted probabilities to achieve maximum accuracy. The new method includes two algorithms, one using recursion and the other using iteration. These two algorithms are machine independent; precision is arbitrary, subject to storage limitation. The development of the algorithms is discussed, and some test results and the comparison of these two algorithms are given. To implement both algorithms, we use the Ada programming language that is an American National Standard Institute standardized language. The language has special features such as exception handling and $\textit{tasks}.$ Exception handling is used to make programming easier and to prevent overflow or underflow conditions during the execution of the program. $\textit{Tasks}$ are used to compute the numerator and denominator concurrently, and to maximize the possible number of integer multiplications in the numerator and denominator. All of the computations can be done on currently available machines, and the time consumed by these computations remains reasonably small.
Starting Page	33
Ending Page	43
Page Count	11
File Format	PDF
ISSN	00983500
e-ISSN	15577295
DOI	10.1145/151271.151274
Volume Number	19
Issue Number	1
Journal	ACM Transactions on Mathematical Software (TOMS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-03-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Ada programming language Peizer approximations Exception handling Hypergeometric distribution function Prime number factorization Tasking
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Ada exception handling: an axiomatic approach

An approach to analyzing recursive programs with exception handling constructs

Usage of Ada in the Gripen flight control system

Runtime detection and description of deadness errors in Ada tasking

Exception handling in scientific computing

Algorithm 708: Significant digit computation of the incomplete beta function ratios

An axiomatic treatment of exception handling in an expression-oriented language

Validated computation of certain hypergeometric functions

Gem #58:Ada / Java exception handling

An accurate computation of the hypergeometric distribution function

Similar Documents

Ada exception handling: an axiomatic approach

An approach to analyzing recursive programs with exception handling constructs

Usage of Ada in the Gripen flight control system

Runtime detection and description of deadness errors in Ada tasking

Exception handling in scientific computing

Algorithm 708: Significant digit computation of the incomplete beta function ratios

An axiomatic treatment of exception handling in an expression-oriented language

Validated computation of certain hypergeometric functions

Gem #58:Ada / Java exception handling

An accurate computation of the hypergeometric distribution function