Transactions on Mathematical Software

Table of Contents, Volume 8

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 8 · Number 1
1 Fred T. Krogh ACM Algorithms Policy.
Abstract; BibTeX entry
5 K. L. Hiebert An Evaluation of Mathematical Software That Solves Systems of Nonlinear Equations.
Abstract; BibTeX entry
21 Charles B. Dunham Choice of Basis for Chebyshev Approximation.
Abstract; BibTeX entry
26 Narsingh Deo
G. M. Prabhu
M. S. Krishnamoorthy
Algorithms for Generating Fundamental Cycles in a Graph.
Abstract; BibTeX entry
43 Christopher C. Paige
Michael A. Saunders
LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares.
Abstract; BibTeX entry
72 Tony F. Chan An Improved Algorithm for Computing the Singular Value Decomposition.
Abstract; BibTeX entry
84 Tony F. Chan Algorithm 581: An Improved Algorithm for Computing the Singular Value Decomposition [F1].
Abstract; BibTeX entry
Download algorithm 581 from Tennessee, England.
89 Allen E. Tracht Remark on ``Algorithm 334: Normal Random Deviates''.
Abstract; BibTeX entry; See [Bell:1968:NRD].
Volume 8 · Number 2
93 L. F. Shampine Implementation of Rosenbrock Methods.
Abstract; BibTeX entry
114 George Corliss
Y. F. Chang
Solving Ordinary Differential Equations Using Taylor Series.
Abstract; BibTeX entry
145 David C. Hoaglin
Virginia C. Klema
Stephen C. Peters
Exploratory Data Analysis in a Study of the Performance of Nonlinear Optimization Routines.
Abstract; BibTeX entry
163 J. H. Ahrens
U. Dieter
Computer Generation of Poisson Deviates from Modified Normal Distributions.
Abstract; BibTeX entry
180 John G. Lewis Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms.
Abstract; BibTeX entry
190 John G. Lewis Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices.
Abstract; BibTeX entry
Download algorithm 582 from Tennessee, England.
195 Christopher C. Paige
Michael A. Saunders
Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems.
Abstract; BibTeX entry
Download algorithm 583 from Tennessee, England.
210 D. P. Laurie Algorithm 584: CUBTRI: Automatic Cubature over a Triangle.
Abstract; BibTeX entry; See also [Hanson:1986:RCA].
Download algorithm 584 from Tennessee, England.
219 David S. Flamm
Robert A. Walker
Remark on ``Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix [F2]''.
Abstract; BibTeX entry; See [Stewart:1976:AHE].
221 John G. Lewis Remark on ``Algorithms 508 and 509: Matrix Bandwidth and Profile Reduction [F1] and A Hybrid Profile Reduction Algorithm [F1]''.
Abstract; BibTeX entry; See [Crane:1976:AMB,Gibbs:1976:AHP].
Volume 8 · Number 3
229 E. F. D. Ellison
Gautam Mitra
UIMP: User Interface for Mathematical Programming.
Abstract; BibTeX entry
256 Robert Schreiber A New Implementation of Sparse Gaussian Elimination.
Abstract; BibTeX entry
277 Tateaki Sasaki
Hirokazu Murao
Efficient Gaussian Elimination Method for Symbolic Determinants and Linear Systems.
Abstract; BibTeX entry
290 C. Brezinski Algorithm 585: A Subroutine for the General Interpolation and Extrapolation Problems.
Abstract; BibTeX entry
Download algorithm 585 from Tennessee, England.
302 David R. Kincaid
John R. Respess
David M. Young
Roger G. Grimes
Algorithm 586: ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods.
Abstract; BibTeX entry
Download algorithm 586 from Tennessee, England.
323 Richard J. Hanson
Karen H. Haskell
Algorithm 587: Two Algorithms for the Linearly Constrained Least Squares Problem.
Abstract; BibTeX entry; See also [Dadurkevicius:1989:RA].
Download algorithm 587 from Tennessee, England.
334 R. J. Hanson Remark on ``Algorithm 507: Procedures for Quintic Natural Spline Interpolation [E1]''.
Abstract; BibTeX entry; See [Herriot:1976:APQ].
Volume 8 · Number 4
337 Philip Wolfe Checking the Calculation of Gradients.
Abstract; BibTeX entry
344 Walter L. Anderson Fast Hankel Transforms Using Related and Lagged Convolutions.
Abstract; BibTeX entry
369 Walter L. Anderson Algorithm 588: Fast Hankel Transforms Using Related and Lagged Convolutions.
Abstract; BibTeX entry
Download algorithm 588 from Tennessee, England.
371 Jack J. Dongarra Algorithm 589: SICEDR: A FORTRAN Subroutine for Improving the Accuracy of Computed Matrix Eigenvalues.
Abstract; BibTeX entry
Download algorithm 589 from Tennessee, England.
376 Van Dooren, P. Algorithm 590: DSUBSP and EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum.
Abstract; BibTeX entry; See also [Petkov:1984:RDE].
Download algorithm 590 from Tennessee, England.
383 William J. Hemmerle Algorithm 591: A Comprehensive Matrix-Free Algorithm for Analysis of Variance.
Abstract; BibTeX entry
Download algorithm 591 from Tennessee, England.
402 B. S. Garbow Remark on ``Algorithm 535: The QZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices [F2]''.
Abstract; BibTeX entry; See [Garbow:1978:AQA,Garbow:1984:RQA].
403 David S. Dodson
Roger G. Grimes
Remark on ``Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1]''.
Abstract; BibTeX entry; See [Lawson:1979:ABL,Dodson:1983:CRB,Hanson:1987:ATA,Louter-Nool:1988:ATA].
405 A. Buckley Remark on ``Algorithm 580: QRUP: A Set of FORTRAN Routines for Updating QR Factorizations [F5]''.
Abstract; BibTeX entry; See [Buckley:1981:AQS].