Transactions on Mathematical Software

Table of Contents, Volume 10

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 10 · Number 1
1 Elise de Doncker
Ian Robinson
An Algorithm for Automatic Integration Over a Triangle Using Nonlinear Extrapolation.
Abstract; BibTeX entry
17 Elise de Doncker
Ian Robinson
Algorithm 612: TRIEX: Integration Over a TRIangle Using Nonlinear EXtrapolation.
Abstract; BibTeX entry
Download algorithm 612 from Tennessee, England.
23 C. W. Gear
O. Osterby
Solving Ordinary Differential Equations with Discontinuities.
Abstract; BibTeX entry
45 Fred T. Krogh
Kris Stewart
Asymptotic (h-> infinity ) Absolute Stability for BDFs Applied to Stiff Differential Equations.
Abstract; BibTeX entry
58 Patrick W. Gaffney A Performance Evaluation of Some FORTRAN Subroutines for the Solution of Stiff Oscillatory Ordinary Differential Equations.
Abstract; BibTeX entry
73 Linda Kaufman Banded Eigenvalue Solvers on Vector Machines.
Abstract; BibTeX entry
86 Melanie L. Lenard
Michael Minkoff
Randomly Generated Test Problems for Positive Definite Quadratic Programming.
Abstract; BibTeX entry
97 Christopher B. Jones A Significance Rule for Multiple-Precision Arithmetic.
Abstract; BibTeX entry
108 R. E. Haymond
J. P. Jarvis
D. R. Shier
Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights.
Abstract; BibTeX entry
Download algorithm 613 from Tennessee, England.
Volume 10 · Number 2
117 Henry D. Shapiro Increasing Robustness in Global Adaptive Quadrature Through Interval Selection Heuristics.
Abstract; BibTeX entry
140 K. Sikorski
F. Stenger
Optimal Quadratures in Hp Spaces.
Abstract; BibTeX entry
152 K. Sikorski
F. Stenger
J. Schwing
Algorithm 614: A FORTRAN Subroutine for Numerical Integration in Hp.
Abstract; BibTeX entry
Download algorithm 614 from Tennessee, England.
161 L. B. Rall Differentiation in Pascal-SC: Type GRADIENT.
Abstract; BibTeX entry
185 D. H. Lawrie
A. H. Sameh
The Computation and Communication Complexity of a Parallel Banded System Solver.
Abstract; BibTeX entry; See also [Lawrie:1985:CCC].
196 J. K. Reid
A. Jennings
On Solving Almost Block Diagonal (Staircase) Linear Systems.
Abstract; BibTeX entry
202 R. D. Armstrong
P. O. Beck
M. T. Kung
Algorithm 615: The Best Subset of Parameters in Least Absolute Value Regression.
Abstract; BibTeX entry
Download algorithm 615 from Tennessee, England.
207 P. Hr. Petkov
N. D. Christov
M. M. Konstantinov
Remark on ``Algorithm 590: DSUBSP and EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum''.
Abstract; BibTeX entry; See [VanDooren:1982:ADE].
208 Fred T. Krogh ACM Algorithms Policy.
Abstract; BibTeX entry
Volume 10 · Number 3
219 Jack J. Dongarra
Stanley C. Eisenstat
Squeezing the Most out of an Algorithm in CRAY FORTRAN.
Abstract; BibTeX entry
231 I. N. Molchanov
V. S. Zubatenko
L. D. Nikolenko
M. F. Yakovlev
A Program Complex for Solving Systems of Linear Algebraic Equations.
Abstract; BibTeX entry
242 María-Cecilia Rivara Design and Data Structure of Fully Adaptive Multigrid, Finite-Element Software.
Abstract; BibTeX entry
265 John F. Monahan Algorithm 616: Fast Computation of the Hodges-Lehman Location Estimator.
Abstract; BibTeX entry; This paper reduces the previous complexity bound for the Hodges-Lehman location estimator from O(n2logn) to O(nlogn).
Download algorithm 616 from Tennessee, England.
271 Richard A. Kronmal
Arthur V. Peterson, Jr.
An Acceptance-Complement Analogue of the Mixture-plus-Acceptance-Rejection Method for Generating Random Variables.
Abstract; BibTeX entry
282 Philip E. Gill
Walter Murray
Michael A. Saunders
Margaret H. Wright
Procedures for Optimization Problems with a Mixture of Bounds and General Linear Constraints.
Abstract; BibTeX entry
299 Filippo Aluffi-Pentini
Valerio Parisi
Francesco Zirilli
A Differential-Equations Algorithm for Nonlinear Equations.
Abstract; BibTeX entry
317 Filippo Aluffi-Pentini
Valerio Parisi
Francesco Zirilli
Algorithm 617: DAFNE: A Differential-Equations Algorithm for Nonlinear Equations.
Abstract; BibTeX entry
Download algorithm 617 from Tennessee, England.
325 Eric Regener Multiprecision Integer Division Examples Using Arbitrary Radix.
Abstract; BibTeX entry; See also [BrinchHansen:1994:MLD].
329 Thomas F. Coleman
Burton S. Garbow
Jorge J. Moré
Software for Estimating Sparse Jacobian Matrices.
Abstract; BibTeX entry
346 Thomas F. Coleman
Burton S. Garbow
Jorge J. Moré
Algorithm 618: Fortran Subroutines for Estimating Sparse Jacobian Matrices.
Abstract; BibTeX entry
Download algorithm 618 from Tennessee, England.
348 Robert Piessens
Rudi Huysmans
Algorithm 619: Automatic Numerical Inversion of the Laplace Transform [D5].
Abstract; BibTeX entry
Download algorithm 619 from Tennessee, England.
354 Robert Piessens Remark on ``Algorithm 486: Numerical Inversion of Laplace Transform''.
Abstract; BibTeX entry; See [Veillon:1977:RNI,Koppelaar:1976:RNI].
Volume 10 · Number 4
359 John R. Rice
Richard J. Hanson
Algorithm 620: References and Keywords for Collected Algorithms of the ACM.
Abstract; BibTeX entry; See also [Hamilton:1985:RRK,Hopkins:1990:RRK].
Download algorithm 620 from Tennessee, England.
361 Cheryl M. Black
Robert P. Burton
Thomas H. Miller
The Need for an Industry Standard of Accuracy for Elementary-Function Programs.
Abstract; BibTeX entry
367 A. Eiger
K. Sikorski
F. Stenger
A Bisection Method for Systems of Nonlinear Equations.
Abstract; BibTeX entry
378 B. P. Sommeijer
P. J. van der Houwen
Algorithm 621: Software with Low Storage Requirements for Two-Dimensional, Nonlinear, Parabolic Differential Equations.
Abstract; BibTeX entry
Download algorithm 621 from Tennessee, England.
397 Alan Bundy A Generalized Interval Package and Its Use for Semantic Checking.
Abstract; BibTeX entry
410 John R. Rice
Calvin Ribbens
William A. Ward
Algorithm 622: A Simple Macroprocessor.
Abstract; BibTeX entry; See remark [Levin:1998:RAS].
Download algorithm 622 from Tennessee, England.
417 Robert J. Renka Interpolation of Data on the Surface of a Sphere.
Abstract; BibTeX entry
437 Robert J. Renka Algorithm 623: Interpolation on the Surface of a Sphere.
Abstract; BibTeX entry
Download algorithm 623 from Tennessee, England.
440 Robert J. Renka Algorithm 624: Triangulation and Interpolation at Arbitrarily Distributed Points in the Plane.
Abstract; BibTeX entry
Download algorithm 624 from Tennessee, England.
443 John R. Rice Numerical Computation with General Two-Dimensional Domains.
Abstract; BibTeX entry
453 John R. Rice Algorithm 625: A Two-Dimensional Domain Processor.
Abstract; BibTeX entry
Download algorithm 625 from Tennessee, England.
463 Albrecht Preusser Computing Contours by Successive Solution of Quintic Polynomial Equations.
Abstract; BibTeX entry
473 Albrecht Preusser Algorithm 626: TRICP-- A Contour Plot Program for Triangular Meshes.
Abstract; BibTeX entry
Download algorithm 626 from Tennessee, England.
476 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:1982:RQA].
477 Pedro Celis Remark: Corrections and Errors in John Ivie's Some MACSYMA Programs for Solving Recurrence Relations.
Abstract; BibTeX entry; See [Ivie:1978:SMP].