Mathematical Software (TOMS)


Search Issue
enter search term and/or author name


ACM Transactions on Mathematical Software (TOMS), Volume 14 Issue 2, June 1988

Multicolor reordering of sparse matrices resulting from irregular grids
Rami G. Melhem, K. V. S. Ramarao
Pages: 117-138
DOI: 10.1145/45054.214373
Many iterative algorithms for the solution of large linear systems may be effectively vectorized if the diagonal of the matrix is surrounded by a large band of zeroes, whose width is called the zero stretch. In this paper, a multicolor numbering...

Multivariate interpolation of large sets of scattered data
Robert J. Renka
Pages: 139-148
DOI: 10.1145/45054.45055
This paper presents a method of constructing a smooth function of two or more variables that interpolates data values at arbitrarily distributed points. Shepard's method for fitting a surface to data values at scattered points in the plane has...

Algorithm 660: QSHEP2D: Quadratic Shepard Method for Bivariate Interpolation of Scattered Data
Robert J. Renka
Pages: 149-150
DOI: 10.1145/45054.356231

Algorithm 661: QSHEP3D: quadratic Shepard method for trivariate interpolation of scattered data
Robert J. Renka
Pages: 151-152
DOI: 10.1145/45054.214374

An algorithm for multidimensional data clustering
S. J. Wan, S. K. M. Wong, P. Prusinkiewicz
Pages: 153-162
DOI: 10.1145/45054.45056
A new divisive algorithm for multidimensional data clustering is suggested. Based on the minimization of the sum-of-squared-errors, the proposed method produces much smaller quantization errors than the median-cut and mean-split algorithms. It...

Software for an implementation of Weeks' method for the inverse Laplace transform
B. S. Garbow, G. Giunta, J. N. Lyness, A. Murli
Pages: 163-170
DOI: 10.1145/45054.45057
A software package based on a modification of the Weeks' method is presented for calculating function values f(t) of the inverse Laplace transform. This method requires transform values...

Algorithm 662: A Fortran software package for the numerical inversion of the Laplace transform based on Weeks' method
B. S. Garbow, G. Giunta, J. N. Lyness, A. Murli
Pages: 171-176
DOI: 10.1145/45054.214375

Algorithm 663: Translation of Algorithm 539: basic linear algebra subprograms for FORTRAN usage in FORTRAN 200 for the Cyber 205
Margreet Louter-Nool
Pages: 177-195
DOI: 10.1145/45054.45058
This paper describes the vectorization of the BLAS, a set of basic linear algebra subprograms for FORTRAN usage. The efficiency of the BLAS, as standard available on the CDC Cyber 205, has been examined, and suggestions for improvements were...

Remark on “Algorithm 603: COLROW and ARCECO: FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination”
J. C. Diaz, G. and P. Keast
Page: 196
DOI: 10.1145/45054.356237