ACM DL

Mathematical Software (TOMS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Mathematical Software (TOMS), Volume 13 Issue 1, March 1987

Two FORTRAN packages for assessing initial value methods
W. H. Enright, J. D. Pryce
Pages: 1-27
DOI: 10.1145/23002.27645
We present a discussion and description of a collection of FORTRAN routines designed to aid in the assessment of initial value methods for ordinary differential equations. Although the overall design characteristics are similar to those of...

Algorithm 648: NSDTST and STDTST: routines for assessing the performance of IV solvers
W. H. Enright, J. D. Pryce
Pages: 28-34
DOI: 10.1145/23002.214338

A fast, low-space algorithm for multiplying dense multivariate polynomials
Vangalur S. Alagar, David K. Probst
Pages: 35-57
DOI: 10.1145/23002.27646
This paper presents an improved adaptive hybrid algorithm for multiplying dense multivariate polynomials that is both time and space efficient. The hybrid algorithm makes use of two families of univariate algorithms, one Karatsuba based and the...

An efficient algorithm for sequential random sampling
Jeffrey Scott Vitter
Pages: 58-67
DOI: 10.1145/23002.23003
We examine several methods for drawing a sequential random sample of n records from a file containing N records. Method D is recommended for general use. The algorithm is on-line (so that CPU time can be...

Interpolation with interval and point tension controls using cubic weighted v-splines
Thomas A. Foley
Pages: 68-96
DOI: 10.1145/23002.23004
Various methods have been developed to control the shape of an interpolating curve for computer-aided design applications. Some methods are better suited for controlling the tension of the curve on an interval, while others are better suited for...

Algorithm 649: A package for computing trigonometric Fourier coefficients based on Lyness's algorithm
G. Giunta, A. Murli
Pages: 97-107
DOI: 10.1145/23002.214339
We present a package that allows the computation of the trigonometric Fourier coefficients of a smooth function. The function can be provided as a subprogram or as a data list of function values at equally spaced points.The...