ACM DL

Mathematical Software (TOMS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Mathematical Software (TOMS), Volume 15 Issue 2, June 1989

Finding all isolated solutions to polynomial systems using HOMPACK
Alexander P. Morgan, Andrew J. Sommese, Layne T. Watson
Pages: 93-122
DOI: 10.1145/63522.64124
Although the theory of polynomial continuation has been established for over a decade (following the work of Garcia, Zangwill, and Drexler), it is difficult to solve polynomial systems using continuation in practice. Divergent paths (solutions...

An algorithm for generating interpolatory quadrature rules of the highest degree of precision with preassigned nodes for general weight functions
T. N. L. Patterson
Pages: 123-136
DOI: 10.1145/63522.63523
The construction of an algorithm is described for generating interpolatory quadrature rules of the highest degree of precision with arbitrarily preassigned nodes for general constant signed weight functions. It is of very wide application in...

Algorithm 672: generation of interpolatory quadrature rules of the highest degree of precision with preassigned nodes for general weight functions
T. N. L. Patterson
Pages: 137-143
DOI: 10.1145/63522.69649

Table-driven implementation of the exponential function in IEEE floating-point arithmetic
Ping-Tak Peter Tang
Pages: 144-157
DOI: 10.1145/63522.214389
Algorithms and implementation details for the exponential function in both single- and double-precision of IEEE 754 arithmetic are presented here. With a table of moderate size, the implementations need only working-precision arithmetic and are...

Algorithm 673: Dynamic Huffman coding
Jeffrey Scott Vitter
Pages: 158-167
DOI: 10.1145/63522.214390
We present a Pascal implementation of the one-pass algorithm for constructing dynamic Huffman codes that is described and analyzed in a companion paper. The program runs in real time; that is, the processing time for each letter of the message...

Algorithm 674: Fortran codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
Nicholas J. Higham
Page: 168
DOI: 10.1145/63522.214391
We omitted giving this article an ACM algorithm number when it was first published in its entirety in the December 1988 issue of TOMS, Vol. 14, No. 4, pp. 381–396. To correct this, we do so here, and reprint the title as a...

ACM Algorithms Policy
Fred T. Krogh
Pages: 169-172
DOI: 10.1145/63522.356273