Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 12 Issue 2, June 1986

Variable precision exponential function
T. E. Hull, A. Abrham
Pages: 79-91
DOI: 10.1145/6497.6498

The exponential function presented here returns a result which differs from ex by less than one unit in the last place, for any representable value of x which is not too close to values for which ex would...

A generalized model management system for mathematical programming
Daniel R. Dolk
Pages: 92-126
DOI: 10.1145/6497.6501
This paper examines mathematical programming software in the context of model management and decision support. The concept of a model management system (MMS) is introduced and compared to traditional modeling systems. An MMS is seen as a much...

A compact row storage scheme for Cholesky factors using elimination trees
Joseph W. Liu
Pages: 127-148
DOI: 10.1145/6497.6499
For a given sparse symmetric positive definite matrix, a compact row-oriented storage scheme for its Cholesky factor is introduced. The scheme is based on the structure of an elimination tree defined for the given matrix. This new storage scheme...

Algorithm 641: Exact Solution of General Systems of Linear Equations
Jörn Springer
Page: 149
DOI: 10.1145/6497.356167

Algorithm 642: A fast procedure for calculating minimum cross-validation cubic smoothing splines
M. F. Hutchinson
Pages: 150-153
DOI: 10.1145/6497.214322
The procedure CUBGCV is an implementation of a recently developed algorithm for fast O(n) calculation of a cubic smoothing spline fitted to n noisy data points, with the degree of smoothing chosen to minimize...

ALGORITHM 643: FEXACT: a FORTRAN subroutine for Fisher's exact test on unordered r×c contingency tables
Cyrus R. Mehta, Nitin R. Patel
Pages: 154-161
DOI: 10.1145/6497.214326
The computer code for Mehta and Patel's (1983) network algorithm for Fisher's exact test on unordered r×c contingency tables is provided. The code is written in double precision FORTRAN 77. This code provides the fastest...

Iterated interpolation using a systolic array
G. P. McKeown
Pages: 162-170
DOI: 10.1145/6497.6500
An implementation using systolic array logic of Aitken's method of iterated interpolation is described. The proposed design has a simple, linear topology, requires no clock, and makes only modest demands on the host computer. By overlapping the...

ACM Algorithms Policy
Fred T. Krogh
Pages: 171-174
DOI: 10.1145/6497.356171