Transactions on Mathematical Software

Table of Contents, Volume 3

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 3 · Number 1
1 Michael T. McClellan The Exact Solution of Linear Equations with Rational Function Coefficients.
Abstract; BibTeX entry
26 David R. Stoutemyer Automatic Error Analysis Using Computer Algebraic Manipulation.
Abstract; BibTeX entry
44 L. F. Shampine Stiff and Nonstiff Differential Equation Solvers, II: Detecting Stiffness with Runge-Kutta Methods.
Abstract; BibTeX entry
54 Trân-Thông
Bede Liu
Floating Point Fast Fourier Transform Computation Using Double Precision Floating Point Accumulators.
Abstract; BibTeX entry
60 Teofilo Gonzalez
Sartaj Sahni
W. R. Franta
An Efficient Algorithm for the Kolmogorov-Smirnov and Lilliefors Tests.
Abstract; BibTeX entry
65 Linda Kaufman Some Thoughts on the QZ Algorithm for Solving the Generalized Eigenvalue Problem.
Abstract; BibTeX entry
76 D. E. Amos
S. L. Daniel
M. K. Weston
CDC 6600 Subroutines IBESS and JBESS for Bessel Functions Inu(x) and Jnu(x), xge0,nuge0.
Abstract; BibTeX entry
93 D. E. Amos
S. L. Daniel
M. K. Weston
Algorithm 511: CDC 6600 Subroutines IBESS and JBESS for Bessel Functions Inu(x) and Jnu(x), x >= 0, nu >= 0 [S18].
Abstract; BibTeX entry; See erratum [Amos:1978:ECS].
Download algorithm 511 from Tennessee, England.
96 A. Benson
D. J. Evans
Algorithm 512: A Normalized Algorithm for Solution of the Positive Definite Symmetric Quindiagonal Systems of Linear Equations [F4].
Abstract; BibTeX entry
Download algorithm 512 from Tennessee, England.
104 Esko G. Cate
David W. Twigg
Algorithm 513: Analysis of In-Situ Transposition [F1].
Abstract; BibTeX entry; See remark [Leathers:1979:RAS].
Download algorithm 513 from Tennessee, England.
111 Françoise Veillon Remark on ``Algorithm 486: Numerical Inversion of Laplace Transform''.
Abstract; BibTeX entry; See [Veillon:1974:NIL,Piessens:1984:RNI].
112 Charles Dunham Remark on ``Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]''.
Abstract; BibTeX entry; See [Shanno:1976:AMU].
Volume 3 · Number 2
113 Thomas J. Aird Portability of Mathematical Software Coded in Fortran.
Abstract; BibTeX entry
128 David R. Stoutemyer Analytically Solving Integral Equations by Using Computer Algebra.
Abstract; BibTeX entry
147 Michael T. McClellan A Comparison of Algorithms for the Exact Solution of Linear Equations.
Abstract; BibTeX entry
159 David C. Farden The Solution of a Special Set of Hermitian Toeplitz Linear Equations.
Abstract; BibTeX entry
164 Kozo Ichida
Takeshi Kiyono
Fujiichi Yoshimoto
Curve Fitting by a One-Pass Method With a Piecewise Cubic Polynomial.
Abstract; BibTeX entry
175 T. M. R. Ellis
D. H. McLain
Algorithm 514: A New Method of Cubic Curve Fitting Using Local Data [E2].
Abstract; BibTeX entry
Download algorithm 514 from Tennessee, England.
180 B. P. Buckles
M. Lybanon
Algorithm 515: Generation of a Vector from the Lexicographical Index [G6].
Abstract; BibTeX entry
Download algorithm 515 from Tennessee, England.
183 J. W. McKean
T. A. Ryan, Jr.
Algorithm 516: An Algorithm for Obtaining Confidence Intervals and Point Estimates Based on Ranks in the Two Sample Location Problem [G1].
Abstract; BibTeX entry
Download algorithm 516 from Tennessee, England.
186 S. P. Chan
R. Feldman
B. N. Parlett
Algorithm 517: A Program for Computing the Condition Numbers of Matrix Eigenvalues Without Computing Eigenvectors [F2].
Abstract; BibTeX entry
Download algorithm 517 from Tennessee, England.
204 J. K. M. Jansen Remark on ``Algorithm 259: Legendre Functions for Arguments Larger than One''.
Abstract; BibTeX entry; See [Gautschi:1965:LFA].
204 M. Mackay
J. E. Radue
Remark on ``Some Performance Tests of `Quicksort' and Descendants''.
Abstract; BibTeX entry; See [Loeser:1974:SPT].
Volume 3 · Number 3
209 Jerome H. Friedman
Jon Louis Bentley
Raphael Ari Finkel
An Algorithm for Finding Best Matches in Logarithmic Expected Time.
Abstract; BibTeX entry
227 Tetsuro Ito
Makoto Kizawa
The Matrix Rearrangement Procedure for Graph-Theoretical Algorithms and Its Application to the Generation of Fundamental Cycles.
Abstract; BibTeX entry
232 W. J. Cody
Rose M. Motley
L. Wayne Fullerton
The Computation of Real Fractional Order Bessel Functions of the Second Kind.
Abstract; BibTeX entry
240 Walter Gautschi Evaluation of Repeated Integrals of the Coerror Function.
Abstract; BibTeX entry
253 Alastair J. Walker An Efficient Method for Generating Discrete Random Variables with General Distributions.
Abstract; BibTeX entry
257 A. J. Kinderman
J. F. Monahan
Computer Generation of Random Variables Using the Ratio of Uniform Deviates.
Abstract; BibTeX entry
261 Jacques Cohen
Joel Katcoff
Symbolic Solution of Finite-Difference Equations.
Abstract; BibTeX entry
272 Richard J. Fateman An Algorithm for Deciding the Convergence of the Rational Iteration xn+1 = f(xn).
Abstract; BibTeX entry
279 G. W. Hill Algorithm 518: Incomplete Bessel Function I0. The von Mises Distribution [S14].
Abstract; BibTeX entry
Download algorithm 518 from Tennessee, England.
285 Ralph Kallman Algorithm 519: Three Algorithms for Computing Kolmogorov-Smirnov Probabilities with Arbitrary Boundaries and a Certification of Algorithm 487 [S14].
Abstract; BibTeX entry
Download algorithm 519 from Tennessee, England.
295 Jan Weglarz
Jacek Blazewicz
Wojciech Cellary
Roman Slowinski
Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H].
Abstract; BibTeX entry
Download algorithm 520 from Tennessee, England.
301 Walter Gautschi Algorithm 521: Repeated Integrals of the Coerror Function [S15].
Abstract; BibTeX entry
Download algorithm 521 from Tennessee, England.
303 Paolo Sipala Remark on ``Algorithm 408: A Sparse Matrix Package (Part I) [F4]''.
Abstract; BibTeX entry; See [McNamee:1971:SMP].
303 Dennis Tenney Remark on ``Algorithm 219: Topological Ordering for PERT Networks''.
Abstract; BibTeX entry; See [Kase:1963:TOP].
Volume 3 · Number 4
305 Kenneth E. Hillstrom A Simulation Test Approach to the Evaluation of Nonlinear Optimization Algorithms.
Abstract; BibTeX entry
316 M. J. D. Powell
M. A. Sabin
Piecewise Quadratic Approximations on Triangles.
Abstract; BibTeX entry
326 Robert D. Skeel
Antony K. Kong
Blended Linear Multistep Methods.
Abstract; BibTeX entry
346 W. H. Payne Normal Random Numbers: Using Machine Analysis to Choose the Best Algorithm.
Abstract; BibTeX entry
359 William M. Boyce An Improved Program for the Full Steiner Tree Problem.
Abstract; BibTeX entry
386 S. Cabay
T. P. L. Lam
Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations.
Abstract; BibTeX entry
398 William F. Eddy A New Convex Hull Algorithm for Planar Sets.
Abstract; BibTeX entry
404 S. Cabay
T. P. L. Lam
Algorithm 522: ESOLVE, Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations [F4].
Abstract; BibTeX entry
Download algorithm 522 from Tennessee, England.
411 W. F. Eddy Algorithm 523: CONVEX, A New Convex Hull Algorithm for Planar Sets [Z].
Abstract; BibTeX entry
Download algorithm 523 from Tennessee, England.