Transactions on Mathematical Software

Table of Contents, Volume 6

Links labeled Abstract below provide access to article pages in the ACM Digital Library containing abstracts, subject indicators, references, reviews, and access to the full text. The BibTeX entry following each title are those found in the TOMS BibTeX bibliography
Volume 6 · Number 1
1 To-Yat Cheung Computational Comparison of Eight Methods for the Maximum Network Flow Problem.
Abstract; BibTeX entry
17 James K. Ho
Etienne Loute
A Comparative Study of Two Methods for Staircase Linear Problems.
Abstract; BibTeX entry
31 William M. Michaels
Richard P. O'Neill
A Mathematical Program Generator MPGENR.
Abstract; BibTeX entry
45 Won L. Chung Automatic Curve Fittings Using an Adaptive Local Algorithm.
Abstract; BibTeX entry
58 Gordon M. Clark Recursive Estimation of the Variance of the Sample Average.
Abstract; BibTeX entry
68 Leigh R. Power Internal Sorting Using a Minimal Tree Merge Strategy.
Abstract; BibTeX entry
80 Carl de Boor
Richard Weiss
SOLVEBLOK: A Package for Solving Almost Block Diagonal Linear Systems.
Abstract; BibTeX entry
88 Carl de Boor
Richard Weiss
Algorithm 546: SOLVEBLOK [F4].
Abstract; BibTeX entry
Download algorithm 546 from Tennessee, England.
92 Charles S. Duris Algorithm 547: FORTRAN Routines for Discrete Cubic Spline Interpolation and Smoothing [E1], [E3].
Abstract; BibTeX entry
Download algorithm 547 from Tennessee, England.
104 Giorgio Carpaneto
Paolo Toth
Algorithm 548: Solution of the Assignment Problem [H].
Abstract; BibTeX entry
Download algorithm 548 from Tennessee, England.
112 Ulrich Eckhardt Algorithm 549: Weierstrass' Elliptic Functions [S21].
Abstract; BibTeX entry
Download algorithm 549 from Tennessee, England.
121 A. M. Messner
G. Q. Taylor
Algorithm 550: Solid Polyhedron Measure [Z].
Abstract; BibTeX entry
Download algorithm 550 from Tennessee, England.
131 Anonymous ACM Algorithms Distribution Service Expanded.
Abstract; BibTeX entry
Volume 6 · Number 2
135 Tony F. Chan
William M. Coughran, Jr.
Eric H. Grosse
Michael T. Heath
A Numerical Library and Its Support.
Abstract; BibTeX entry
146 Richard P. Brent
Judith A. Hooper
J. Michael Yohe
An AUGMENT Interface for Brent's Multiple Precision Arithmetic Package.
Abstract; BibTeX entry; See [Brent:1978:AMF,Brent:1979:RMF,Smith:1998:AMP].
150 Gershon Kedem Automatic Differentiation of Computer Programs.
Abstract; BibTeX entry
166 Werner C. Rheinboldt
Charles K. Mesztenyi
On a Data Structure for Adaptive Finite Element Mesh Refinements.
Abstract; BibTeX entry
188 J. G. Verwer An Implementation of a Class of Stabilized Explicit Methods for the Time Integration of Parabolic Equations.
Abstract; BibTeX entry
206 N. Munksgaard Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients.
Abstract; BibTeX entry
220 Nabih N. Abdelmalek L1 Solution of Overdetermined Systems of Linear Equations.
Abstract; BibTeX entry
228 Nabih N. Abdelmalek Algorithm 551: A FORTRAN Subroutine for the L1 Solution of Overdetermined Systems of Linear Equations [F4].
Abstract; BibTeX entry
Download algorithm 551 from Tennessee, England.
231 I. Barrodale
F. D. K. Roberts
Algorithm 552: Solution of the Constrained ell1 Linear Approximation Problem [F4].
Abstract; BibTeX entry
Download algorithm 552 from Tennessee, England.
236 J. G. Verwer Algorithm 553: M3RK, An Explicit Time Integrator for Semidiscrete Parabolic Equations [D3].
Abstract; BibTeX entry
Download algorithm 553 from Tennessee, England.
240 J. J. Moré
M. Y. Cosnard
Algorithm 554: BRENTM, A Fortran Subroutine for the Numerical Solution of Nonlinear Equations [F5].
Abstract; BibTeX entry
Download algorithm 554 from Tennessee, England.
252 L. T. Watson
D. Fenner
Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C2 Maps [C5].
Abstract; BibTeX entry
Download algorithm 555 from Tennessee, England.
Volume 6 · Number 3
263 C. W. Gear Runge-Kutta Starters for Multistep Methods.
Abstract; BibTeX entry
280 David Barton On Taylor Series and Stiff Equations.
Abstract; BibTeX entry
295 K. R. Jackson
R. Sacks-Davis
An Alternative Implementation of Variable Step-Size Multistep Formulas for Stiff ODEs.
Abstract; BibTeX entry
319 G. K. Gupta A Note About Overhead Costs in ODE Solvers.
Abstract; BibTeX entry
327 David Coleman
Paul Holland
Neil Kaden
Virginia Klema
Stephen C. Peters
A System of Subroutines for Iteratively Reweighted Least Squares Computations.
Abstract; BibTeX entry
337 Alan George
Joseph W. H. Liu
A Fast Implementation of the Minimum Degree Algorithm Using Quotient Graphs.
Abstract; BibTeX entry
359 Jon Louis Bentley
James B. Saxe
Generating Sorted Lists of Random Numbers.
Abstract; BibTeX entry
365 Donald E. Amos Computation of Exponential Integrals.
Abstract; BibTeX entry
378 Jeffrey L. Arthur
A. Ravindran
PAGP, A Partitioning Algorithm for (Linear) Goal Programming Problems.
Abstract; BibTeX entry
387 To-Yat Cheung Multifacility Location Problem with Rectilinear Distance by the Minimum-Cut Approach.
Abstract; BibTeX entry
391 J. T. Betts A Compact Algorithm for Computing the Stationary Point of a Quadratic Function Subject to Linear Constraints.
Abstract; BibTeX entry
398 Bo Kågström
Axel Ruhe
An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix.
Abstract; BibTeX entry
420 Donald E. Amos Algorithm 556: Exponential Integrals [S13].
Abstract; BibTeX entry; See remark in [Amos:1983:REI].
Download algorithm 556 from Tennessee, England.
429 J. L. Arthur
A. Ravindran
Algorithm 557: PAGP, A Partitioning Algorithm for (Linear) Goal Programming Problems [H].
Abstract; BibTeX entry
Download algorithm 557 from Tennessee, England.
430 To-Yat Cheung Algorithm 558: A Program for the Multifacility Location Problem with Rectilinear Distance by the Minimum-Cut Approach [H].
Abstract; BibTeX entry
Download algorithm 558 from Tennessee, England.
432 J. T. Betts Algorithm 559: The Stationary Point of a Quadratic Function Subject to Linear Constraints [E4].
Abstract; BibTeX entry
Download algorithm 559 from Tennessee, England.
437 Bo Kågström
Axel Ruhe
Algorithm 560: JNF, An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix [F2].
Abstract; BibTeX entry
Download algorithm 560 from Tennessee, England.
444 D. K. Kahaner Algorithm 561: FORTRAN Implementation of Heap Programs for Efficient Table Maintenance [Z].
Abstract; BibTeX entry
Download algorithm 561 from Tennessee, England.
450 U. Pape Algorithm 562: Shortest Path Lengths [H].
Abstract; BibTeX entry; See also [Pape:1983:RSP].
Download algorithm 562 from Tennessee, England.
456 U. Harms
H. Kollakowski
G. Möller
Remark on ``Algorithm 408: A Sparse Matrix Package (Part 1) [F4]''.
Abstract; BibTeX entry; See [McNamee:1971:SMP].
Volume 6 · Number 4
461 Marek Machura
Roland A. Sweet
A Survey of Software for Partial Differential Equations.
Abstract; BibTeX entry
489 William G. Kurator
Richard P. O'Neill
PERUSE: An Interactive System for Mathematical Programs.
Abstract; BibTeX entry
510 W. S. Brown
S. I. Feldman
Environment Parameters and Basic Functions for Floating-Point Computation.
Abstract; BibTeX entry
524 Franklin T. Luk Computing the Singular-Value Decomposition on the ILLIAC IV.
Abstract; BibTeX entry
540 R. Sacks-Davis Fixed Leading Coefficient Implementation of SD-Formulas for Stiff ODEs.
Abstract; BibTeX entry
563 Jon Louis Bentley
Bruce W. Weide
Andrew C. Yao
Optimal Expected-Time Algorithms for Closest Point Problems.
Abstract; BibTeX entry
581 J. B. Campbell On Temme's Algorithm for the Modified Bessel Function of the Third Kind.
Abstract; BibTeX entry
587 K. L. Hoffman
D. R. Shier
A Test Problem Generator for Discrete Linear L1 Approximation Problems.
Abstract; BibTeX entry
594 Richard H. Bartels
Andrew R. Conn
Linearly Constrained Discrete ell1 Problems.
Abstract; BibTeX entry
609 Richard H. Bartels
Andrew R. Conn
Algorithm 563: A Program for Linearly Constrained Discrete ell1 Problems.
Abstract; BibTeX entry; See remark [Koenker:1996:RBC].
Download algorithm 563 from Tennessee, England.
615 K. L. Hoffman
D. R. Shier
Algorithm 564: A Test Problem Generator for Discrete Linear L1 Approximation Problems.
Abstract; BibTeX entry
Download algorithm 564 from Tennessee, England.
618 D. F. Shanno
K. H. Phua
Remark on ``Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]''.
Abstract; BibTeX entry; See [Shanno:1976:AMU].