ACM DL

Mathematical Software (TOMS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Mathematical Software (TOMS), Volume 11 Issue 2, June 1985

Algorithm 629: An integral equation program for Laplace's equation in three dimensions
Kendall E. Atkinson
Pages: 85-96
DOI: 10.1145/214392.214393

A test problem generator for large-scale unconstrained optimization
R. S. Dembo, T. Steihaug
Pages: 97-102
DOI: 10.1145/214392.214394
A test problem generator for large-scale unconstrained optimization is described. It permits the generation of a poorly or well-conditioned problems of arbitrary size, derived from nonlinear network flow models. An eigenvalue analysis provides...

Algorithm 630: BBVSCG–a variable-storage algorithm for function minimization
A. Buckley, A. Lenir
Pages: 103-119
DOI: 10.1145/214392.214395

Algorithm 631: Finding a bracketed zero by Larkin's method of rational interpolation
Victor Norton
Pages: 120-134
DOI: 10.1145/214392.214396

Algorithm 632: A program for the 0–1 multiple knapsack problem
Silvano Martello, Paolo Toth
Pages: 135-140
DOI: 10.1145/214392.214397

Modification of the minimum-degree algorithm by multiple elimination
Joseph W. H. Liu
Pages: 141-153
DOI: 10.1145/214392.214398
The most widely used ordering scheme to reduce fills and operations in sparse matrix computation is the minimum-degree algorithm. The notion of multiple elimination is introduced here as a modification to the conventional...

A note on combination generators
C. T. Gan
Pages: 154-156
DOI: 10.1145/214392.214401
A recent study by Akl indicates that Mifsud's algorithm, which involves unnecessary searching operations, is the fastest existing combination generator. A modified Page and Wilson's algorithm, which is essentially similar to Mifsud's algorithm,...

Sequential random sampling
J. H. Ahrens, U. Dieter
Pages: 157-169
DOI: 10.1145/214392.214402
Fast algorithms for selecting a random set of exactly k records from a file of n records are constructed. Selection is sequential: the sample records are chosen in the same order in which they occur in the file....

Algorithm 633: An algorithm for linear dependency analysis of multivariate data
R. C. Ward, G. J. Davis, V. E. Kane
Pages: 170-182
DOI: 10.1145/214392.214403

Remark on algorithm 30
Milan Novotny
Pages: 183-184
DOI: 10.1145/214392.214404

Remark on algorithm 299
I. D. Hill, M. C. Pike
Page: 185
DOI: 10.1145/214392.214405

Remark on algorithm 526
Albrecht Preusser
Pages: 186-187
DOI: 10.1145/214392.214407

Corrections to “The Computation and Communication Complexity of a Parallel Banded System Solver”
D. H. Lawrie, A. H. Sameh
Page: 188
DOI: 10.1145/214392.356133

ACM Algorithms Policy
Fred T. Krogh
Pages: 193-196
DOI: 10.1145/214392.356134