file	toms/493
key	polynomial zeros
gams	F1a1
name	RPOLY
for	zeros of a real polynomial
alg	Jenkins and Traub
by	M.A. Jenkins
ref	ACM TOMS 1 (1975) 178-189

file	toms/494
key	partial and ordinary differential equations, method of lines
gams	I2a1a
name	PDEONE
for	systems of nonlinear parabolic partial differential equations in one space dimension
alg	method of lines
by	R.F. Sincovec and N.K. Madsen
ref	ACM TOMS 1 (1975) 261-263

file	toms/495
key	Chebyshev solution, linear system, linear programming, simplex method
gams	D9a2
name	CHEB
for	overdetermined systems of linear equations in the Chebyshev norm
alg	a variant of the simplex method
by	I. Barrodale and C. Phillips
ref	ACM TOMS 1 (1975) 264-270

file	toms/496
key	eigenvalue, generalized eigenvalue problem
gams	D4b4
name	LZHES/LZIT
for	generalized eigenvalue problem for complex matrices
alg	LZ algorithm
by	L.C. Kaufman
ref	ACM TOMS 1 (1975) 271-281

file	toms/497
key	functional differential equations, integration, one step, multistep
gams	I1a1a
name	DMRODE
for	integration of functional differential equations, such as retarded ordinary differential equations, Volterra integro-differential equations, and difference differential equations
by	K.W. Neves
ref	ACM TOMS 1 (1975) 369-371

file	toms/498
key	Airy function, Chebyshev series, asymptotic or Taylor expansion
gams	C10d
name	AIRY
for	Airy functions Ai(z), Bi(z) and derivatives for real values of z
alg	Chebyshev series approximations
by	P.J. Prince
ref	ACM TOMS 1 (1975) 372-379

file	toms/499
key	pattern recognition, PDE, finite difference, Laplace equation
gams	I2b4,P
name	CONOPT
for	contour scanning path for a two-dimensional region
#	The path is designed to help accelerate the propagation of edge
#	effects when solving two-dimensional partial
#	differential equations using iterative methods
by	W. Kinsner and E.D. Torre
ref	ACM TOMS 2 (1976) 82-86

file	toms/500
key	minimization, optimization
gams	G1b1b
name	MINI
for	unconstrained minimum of multivariate function
alg	quasi-Newton
by	D.F. Shanno and K.H. Phua
ref	ACM TOMS 1 (1975) 87-94

file	toms/501
key	polynomial approximation, exchange algorithm, Chebyshev approximation
gams	K2
name	APPROX/EXCH
for	best polynomial approximation to a discrete one-dimensional data set in the Chebyshev (minimax) sense
by	J.C. Simpson
ref	ACM TOMS 2 (1976) 95-97

file	toms/502
key	nonlinear equation, differentiation parameter, 1 parameter embedding
gams	F2
name	DERPAR
for	continuation
alg	modified method of Davidenko, Newton's method, Adam's integration
by	M. Kubicek
ref	ACM TOMS 2 (1976) 98-107

file	toms/503
key	linear integral equations, nystrom method
gams	I3
name	IESIMP and IEGAUS
for	one-dimensional linear Fredholm integral equations of the second kind
alg	Nystrom method using Simpson's and Gauss quadrature
by	K. Atkinson
ref	ACM TOMS 2 (1976) 196-199

file	toms/504
key	ODE, IVP, global error estimation, Runge-Kutta-Fehlberg
gams	I1a1a
name	GERK
for	nonlinear systems of ordinary differential equations with global error estimate
#	Integration is performed on different meshes and global extrapolation
#	is used to estimate the global error in the more accurate solution.
#	The integration is done using Runge-Kutta-Fehlberg methods of 4th and
#	5th order
by	L.F. Shampine and H.A. Watts
ref	ACM TOMS 2 (1976) 200-203

file	toms/505
key	sorting, searching, linked lists, data structure, list operation
gams	N6a2a
name	SPN
for	insertion sort for linked lists, insensitive to the key distribution
ref	ACM TOMS 2 (1976) 204-206

file	toms/506
key	eigenvalues, QR algorithm
gams	D4c2b
name	HQR3
for	reduces an upper Hessenberg matrix to quasi-triangular form
alg	unitary similarity transformations
by	G.W. Stewart
ref	ACM TOMS 2 (1976) 275-280

file	toms/507
key	approximation, interpolation, spline approximation, quintic spline
gams	E1a
name	QUINAT
for	interpolating quintic natural spline
by	J.G.  Herriot and C.H. Reinsch
ref	ACM TOMS 2 (1976) 281-289
lang	Algol

file	toms/508
key	bandwidth reduction, profile reduction, sparse matrix
gams	D2e
name	REDUCE
for	reducing the bandwidth and profile of sparse symmetric matrices using row and column permutations
by	H.L.  Crane et al.
ref	ACM TOMS 2 (1976) 375-377

file	toms/509
key	bandwidth reduction, king algorithm, profile reduction, sparse matrix
gams	D2e
for	reducing the bandwidth and profile of sparse symmetric matrices. modification of algorithm 508
by	N.E. Gibbs
ref	ACM TOMS 2 (1976) 378-387

file	toms/510
key	piecewise linear function
gams	K4
name	STL2
for	piecewise linear approximation of given data points
#	The approximant need not be continuous, and distinct tolerances
#	may be specified for each data point
by	D.G. Wilson
ref	ACM TOMS 2 (1976) 388-391

file	toms/511
key	Bessel function first kind, Airy function, asymptotic expansion
gams	C10a3,C10b3
name	IBESS and JBESS
for	CDC 6600 Fortran subroutines for Bessel functions Iv(x) and Jv(x), for real x.ge.0, and real v.ge.0
by	D.E. Amos, S.L. Daniel, and M.K. Weston
ref	ACM TOMS 3 (1977) 93-95

file	toms/512
key	linear function, normalized solution, periodic quindiagonal, psd
gams	D2b2,I2b4b
name	FACTOR, RHS, and SOLVE
for	symmetric positive definite periodic quindiagonal systems of linear equations.
by	A. Benson, and D.J. Evans
ref	ACM TOMS 3 (1977) 96-103

file	toms/513
key	transposition in place, matrix transposition, permutation
gams	D1b3
name	TRANS
for	in-situ matrix transposition, revision of algorithm 380
alg	makes use of the cyclic structure of the transposition mapping
by	E.G. Cate and D.W. Twigg
ref	ACM TOMS 3 (1977) 104-110

file	toms/514
key	interpolation, cubic splines, spline approximation
gams	E1a
lang	Algol
for	piecewise cubic interpolation using local data
by	M.R. Ellis and D.H. McLain
ref	ACM TOMS 3 (1977) 175-179

file	toms/515
key	combinations
gams	B,C1
name	COMB
for	generates a vector from a lexicographical index
#	That is, let C1, C2, ... Cm be the set of
#	combinations of n items taken p at a time arranged in lexographical
#	order. Given an integer i, this routine finds Ci
by	B.P. Buckles and M. Lybanon
ref	ACM TOMS 3 (1977) 180-182

file	toms/516
key	confidence interval, illinois method, regula falsi, rank test
gams	L4b1b
name	RANKCI
for	confidence intervals and point estimates based on ranks in the two-sample location problem.
by	J.W. McKean and T.A. Ryan, Jr.
ref	ACM TOMS 3 (1977) 183-185

file	toms/517
key	eigenvalues, condition number
gams	D4c2b
name	CONDIT and QR2NOZ
for	condition numbers of matrix eigenvalues without computing eigenvectors
by	S.P. Chan, R. Feldman, and B.N. Parlett
ref	ACM TOMS 3 (1977) 186-203

file	toms/518
key	incomplete Bessel function, von mises distribution
gams	C10b1,L5a1v
name	VMISES
for	computes the left tail area of the Von Mises distribution, which is equal to the incomplete modified Bessel function of the first kind and zero-th order (I0)
by	G.W.  Hill
ref	ACM TOMS 3 (1977) 279-284

file	toms/519
key	Kolmogorov-Smirnov probabilities
gams	L5a1u
name	RAKK, DURB, and EPST
for	Kolmogorov-Smirnov probabilities with arbitrary boundaries
alg	RAKK is a generalization of Massey's method. DURB is Durbin's method. EPST is the Epanechnikov, Steck method
by	R. Kallman
ref	ACM TOMS 3 (1977) 285-294

file	toms/520
key	resource allocation, linear programming
gams	G2c5
name	ARSME
for	resource constrained network scheduling, activities arbitrarily interrupted and restarted later with no increase in activity duration
alg	automatic revised simplex method
by	J. Weglarzet et al.
ref	ACM TOMS 3 (1977) 295-300

file	toms/521
key	integral of the coerror function, Miller recurrence algorithm
gams	C8a
name	INERFC
for	repeated integrals of the coerror function
by	W. Gautschi
ref	ACM TOMS 3 (1977) 301-302

file	toms/522
key	symbolic and algebraic manipulation, linear, congruence technique
gams	D2a1
name	ESOLVE
for	exact solution of systems of linear equations
alg	multiple-precision integer coefficients, congruence techniques
by	S. Cabay and T.P.L. Lam
ref	ACM TOMS 3 (1977) 404-410

file	toms/523
key	partitioning, sorting
gams	P
name	CONVEX
for	planar convex hull
by	W. F. Eddy
ref	ACM TOMS 3 (1977) 411-412

file	toms/524
key	multiple precision, extended precision, floating point arithmetic
gams	A3c
name	MP
for	multiple precision floating point arithmetic and evaluating elementary and special functions
by	R.P. Brent
ref	ACM TOMS 4 (1978) 71-81

file	toms/525
key	spline approximation, adaptive curve fitting, Hermite interpolation
gams	K1a1a1,K2,K3,K4
name	ADAPT
for	approximating a user-defined function by a piecewise polynomial of specified smoothness and degree and norm
by	J.R. Rice
ref	ACM TOMS 4 (1978) 82-94

file	toms/526
key	bivariate interpolation, piecewise polynomial interpolation
gams	E2b
name	IDBVIP and IDSFFT
for	bivariate interpolation and smooth surface fitting for irregularly distributed data points
by	H. Akima
ref	ACM TOMS 4 (1978) 160-164

file	toms/527
key	marching algorithm, block tridiagonal matrix, elliptic PDE
gams	I2b1a2,I2b4b
name	GMA, GMAS, and KPICK
for	linear systems arising from 5-point discretizations of separable or constant coefficient elliptic boundary-value problems on rectangular domains; Dirichlet,Neumann, mixed, or periodic boundary conditions
alg	generalized marching algorithm
by	R.E. Bank
ref	ACM TOMS 4 (1978) 165-176

file	toms/528
key	libraries, error handling, storage management, machine dependencies
gams	R1,R3,N4
name	PORT
for	framework for a portable Fortran subroutine library: machine-dependent constants, automatic error handling, and dynamic storage allocation using a stack
by	P.A. Fox, A.D. Hall, and N.L. Schryer
ref	ACM TOMS 4 (1978) 176-188

file	toms/529
key	symmetric permutations, block triangular, depth first search, sparse
gams	D2e
name	MC13D
for	finding symmetric permutations to block triangular form
#	That is, given the column numbers of the nonzeros in each row of a
#	sparse matrix, this subroutine finds a
#	symmetric permutation that makes the matrix block lower triangular.
by	I.S. Duff and J.K. Reid
ref	ACM TOMS 4 (1978) 189-192

file	toms/530
key	eigenvalue, eigenvector, skew-symmetric matrix, symmetric matrix
gams	D4a1,D4a2,D4a5
name	TRIZD, IMZD, and TBAKZD
for	eigenvalues and eigenvectors of real skew-symmetric matrices or real tridiagonal symmetric matrices with constant diagonals
alg	orthogonal similarity transformations
by	R.C. Ward and L.J. Gray
ref	ACM TOMS 4 (1978) 286-289

file	toms/531
key	contour plotting
gams	Q
name	GCONTR
for	contours through equal values of a surface
by	W.V. Snyder
ref	ACM TOMS 4 (1978) 290-294

file	toms/532
key	roundoff analysis, numerical stability, numerical linear algebra
gams	A3a,S1
name	roundoff analysis of noniterative numerical methods
by	W. Miller and D. Spooner
ref	ACM TOMS 4 (1978) 388-390

file	toms/533
key	sparse matrix, simultaneous linear equations, partial pivoting
gams	D2a4
name	NSPIV
for	sparse systems of linear equations by sparse Gaussian elimination with partial pivoting
by	A.H. Sherman
ref	ACM TOMS 4 (1978) 391-398

file	toms/534
key	stiff ODE, composite multistep, cyclic, initial value problem
gams	I1a2
name	STINT
for	integrating a set of first order ordinary differential equations
alg	stiffly stable, cyclic composite linear multistep methods
by	J.M. Tendler, T.A. Bickart, and Z.  Picel
ref	ACM TOMS 4 (1978) 399-403

file	toms/535
key	eigenvalue, generalized eigenvalue problem
gams	D4b4
name	CQZHES, CQSVEC, and CQZVAL
for	generalized eigenvalue problem for complex matrices
alg	QZ
by	B.S. Garbow
ref	ACM TOMS 4 (1978) 404-410

file	toms/536
key	security transformation, encipher, decipher, multiprecision integer
gams	B,Z
name	PURDY
for	Purdy's irreversible enciphering function
#	It serves as a machine independent model for
#	studying the evaluation of polynomials mod P and for the
#	implementation of more efficient machine dependent system utility
#	programs for enciphering passwords
by	H.D. Knoble
ref	ACM TOMS 5 (1979) 108-111

file	toms/537
key	Mathieu differential equation, wave equation, eigenvalue, cylinder function
gams	C17,I1b3
name	CHARMA
for	characteristic values of Mathieu's differential equation for odd or even solutions
by	W.R. Leeb
ref	ACM TOMS 5 (1979) 112-117

file	toms/538
key	eigenvalue, eigenvector, sparse, diagonable, simultaneous iteration
gams	D4b1
name	SIMITZ
for	eigenvalues largest in magnitude and corresponding eigenvectors of a real matrix symmetric relative to a user-defined inner product
alg	simultaneous iteration algorithm
by	P.J. Nikolai
ref	ACM TOMS 5 (1979) 118-125

file	toms/539
key	linear algebra, utilities
gams	D1a
name	BLAS (Basic Linear Algebra Subprograms)
for	basic operations of numerical linear algebra, including dot product, Givens transformations, vector copy, swap, norm, and scaling, and determination of the component of largest magnitude
by	C.L. Lawson et al.
ref	ACM TOMS 5 (1979) 324-325

file	toms/540
key	collocation, PDE, method of lines
gams	I2a1a,I2a2
name	PDECOL
for	coupled systems of nonlinear partial differential equations in one space and one time dimension.
#	The solution method uses finite element collocation based upon
#	piecewise polynomials for spatial discretization. The time
#	discretization is done by general-purpose software for ordinary
#	initial value problems
by	N.K. Madsen and R.F. Sincovec
ref	ACM TOMS 5 (1979) 326-351

file	toms/541
key	elliptic PDE, linear system
gams	I2b1a1a,I2b4b
name	FISHPAK
for	separable elliptic partial differential equations. Handles the Helmholtz equation in Cartesian, polar, surface spherical coordinates, cylindrical and interior spherical coordinates. Includes software for systems of linear equations from finite difference approximations to general separable problems
by	P.N. Swarztrauber and R.A. Sweet
ref	ACM TOMS 5 (1979) 352-364

file	toms/542
key	incomplete gamma function, taylors series, continued fractions
gams	C7e
name	GAM
for	Taylor's series and continued fractions for evaluating Tricomi's incomplete gamma function and the complementary incomplete gamma function
by	W. Gautschi
ref	ACM TOMS 5 (1979) 482-489

file	toms/543
key	fft, fast helmholtz solver, fast poisson solver
gams	I2b1a1a
name	FFT9
for	Dirichlet problem for the Helmholtz equation on a rectangle
alg	4th and 6th order accurate 9-point finite difference approximations and fast Fourier solution techniques
by	E.N. Houstis and T.S. Papatheodorou
ref	ACM TOMS 5 (1979) 490-493

file	toms/544
key	covariant, iterative refinement, least square, over or under determined
gams	D9b1
name	L2A and L2B
for	weighted least squares problems, overdetermined and underdetermined systems of linear equations, and problems where the solution is subject to linear equality constraints. covariance matrix of the solution vector
alg	modified Gram-Schmidt with iterative refinement
by	R.H. Wampler
ref	ACM TOMS 5 (1979) 494-499

file	toms/545
key	multidimensional fft, mass storage fft, optimal sorting
gams	J1a1,J1a2,J1b
name	CMFFT and RMFFT
for	computing real and complex fast Fourier transforms, minimizing I/O
by	D. Fraser
ref	ACM TOMS 5 (1979) 500-517

file	toms/546
key	almost block diagonal, gaussian elimination, spline approximation, ODE
gams	D2a2,E3d,I1c
name	SOLVEBLOK
for	almost block diagonal linear systems
#	Such matrices arise naturally in piecewise polynomial
#	interpolation or approximation and in finite element methods for
#	two-point boundary value problems
by	C. de Boor and R. Weiss
ref	ACM TOMS 6 (1980) 88-91

file	toms/547
key	discrete cubic splines, discrete natural splines, interpolation
gams	E1a
name	DCSINT and DCSSMO
for	discrete cubic spline interpolation and smoothing
by	C.S. Duris
ref	ACM TOMS 6 (1980) 92-103

file	toms/548
key	assignment problem, Hungarian algorithm
gams	G2b
name	ASSCT
for	the square assignment problem.
by	G. Carpaneto and P. Toth
ref	ACM TOMS 6 (1980) 104-111

file	toms/549
key	Weierstrass elliptic function
gams	C15
for	Weierstrass's P-functions in the equiharmonic and lemniscatic cases
by	U. Eckhardt
ref	ACM TOMS 6 (1980) 112-120

file	toms/550
key	polyhedron, graphics, numerical integration
gams	P
name	PROPS and SRFINT
for	computing surface area, centroid, volume, weight, moments, and products of inertia of solid polyhedra
by	A.M. Messner and G.Q. Taylor
ref	ACM TOMS 6 (1980) 121-130

file	toms/551
key	overdetermined system, linear programming, dual simplex algorithm
gams	D9a3
name	L1
for	overdetermined system of linear equations in the L1 norm
alg	a dual simplex algorithm to the linear programming formulation of the given problem
by	N.N. Abdelmalek
ref	ACM TOMS 6 (1980) 228-230

file	toms/552
key	constrained L-sub-1 approximation, linear programming, simplex method
gams	D9a3,D9b3
name	CL1
for	L1 solution to linear equations subject to linear equality and inequality constraints
alg	modified simplex method
by	I. Barrodale and F.D.K. Roberts
ref	ACM TOMS 6 (1980) 231-235

file	toms/553
key	parabolic PDE, semidiscretization, explicit time integrator
gams	I1a1a,I2a1
name	M3RK
for	initial value problems for nonlinear first-order systems of ordinary differential equations which originate from semi-discretization of parabolic partial differential equations
alg	stabilized, explicit three-step Runge-Kutta formulas of order one and two, and degree 2 through 12.
by	J.G. Verwer
ref	ACM TOMS 6 (1980) 236-239

file	toms/554
key	nonlinear equation, Brent method
gams	F2
name	BRENTM
for	nonlinear equations
alg	modification of Brent's method.
by	J.J. More and M.Y. Cosnard
ref	ACM TOMS 6 (1980) 240-251

file	toms/555
key	fixed point, nonlinear system, homotopy, continuation, zeros
gams	F2
name	FIXPT
for	fixed points or zeros of a vector function 
by	L.T. Watson and D. Fenner
ref	ACM TOMS 6 (1980) 252-259

file	toms/556
key	exponential integral, miller algorithm, confluent hypergeometric
gams	C5
name	EXPINT
for	sequences of exponential integrals E(n+k, x), k=0, 1, ..., m-1 for n.ge.1, and x.ge.0
by	D.E. Amos
ref	ACM TOMS 6 (1980) 420-428

file	toms/557
key	goal, multiple objective optimization, constraint partitioning, simplex
gams	G2a1
name	PAGP
for	a partitioning algorithm for linear goal programming problems.
by	J.L. Arthur and A. Ravindran
ref	ACM TOMS 6 (1980) 429

file	toms/558
key	multifacility, optimal location, rectilinear distance, minimum cut
gams	G2c5
name	LOCATE
for	one-dimensional multifacility location problem with rectilinear distance
alg	minimum-cut approach.
by	T. Cheung
ref	ACM TOMS 6 (1980) 430-431

file	toms/559
key	quadratic programming, orthogonal decomposition
gams	G2e1,G2e2
name	HSQP
for	stationary point of a quadratic function of n variables subject to linear constraints
by	J.T. Betts
ref	ACM TOMS 6 (1980) 432-436

file	toms/560
key	Jordan normal, canonical, eigenvalue, eigenvector, block diagonal
gams	D4c5
name	JNF
for	Jordan normal form of a complex square matrix
by	B. Kagstrom and A. Ruhe
ref	ACM TOMS 6 (1980) 437-443

file	toms/561
key	heap, table maintenance
gams	N4
for	efficient table maintenance using heaps
by	D.K. Kahaner
ref	ACM TOMS 6 (1980) 444-449

file	toms/562
key	shortest path, shortest route problem
gams	G2d1
for	shortest path from a specific node to all other nodes in a network
by	U. Pape
ref	ACM TOMS 6 (1980) 450-455

file	toms/563
key	overdetermined system, linear constraint, discrete approximation
gams	D9b3
name	CL1
for	overdetermined systems of linear equations in the L1 sense, with or without linear constraints
by	R.H. Bartels and A.R. Conn
ref	ACM TOMS 6 (1980) 609-614

file	toms/564
key	L-sub-1 approximation, least absolute deviation, problem generator
gams	K3,K6d,L6b12,L8a2,L8c3
name	L1GNR
for	generating test problems for discrete linear L-sub-1 approximation problems
by	K.L. Hoffman and D.R. Shier
ref	ACM TOMS 6 (1980) 615-617

file	toms/565
key	PDE, method of lines, finite differences, ODE
gams	I2a1b,I2a2
name	PDETWO/PSETM/GEARB
for	time-dependent coupled systems of nonlinear partial differential equations over a two-dimensional rectangular region
by	D.K. Melgaard and R.F. Sincovec
ref	ACM TOMS 7 (1981) 126-135

file	toms/566
key	nonlinear equations, least square, unconstrained minimization, optimization
gams	F3,G4f
for	testing unconstrained optimization software
by	J.J. More, B.S. Garbow, and K.E. Hillstrom
ref	ACM TOMS 7 (1981) 136-140

file	toms/567
key	momenta, extended range, Legendre polynomial, overflow, underflow
gams	A3d,C9,C3a2
name	NORMP
for	normalized Legendre polynomials, varying order, fixed argument and degree; extended-range arithmetic
by	D.W. Lozier and J.M. Smith
ref	ACM TOMS 7 (1981) 141-146

file	toms/568
key	file directory system, Unix, ratfor
gams	Z
name	PDS
for	a portable file directory system implemented in Fortran
by	D.R. Hanson
ref	ACM TOPLAS vol. 3, pp. 162-167

file	toms/569
key	ODE, BVP, collocation, mesh selection, error estimates, damped newton
gams	I1b2
name	COLSYS
for	nonlinear multi-point boundary value problems for mixed order systems of ordinary differential equations
alg	spline collocation at Gaussian points using a B-spline basis.
by	U. Ascher, J. Christiansen, and R.D. Russell
ref	ACM TOMS 7 (1981) 223-229

file	toms/570
key	eigenvalue, eigenvector, iteration, real sparse nonsymmetric matrix
gams	D4a7
name	LOPSI
for	approximations to right or left eigenvectors corresponding to the dominant set of eigenvalues of a real symmetric matrix
alg	simultaneous iteration
by	W.J. Stewart and A. Jennings
ref	ACM TOMS 7 (1981) 230-232

file	toms/571
key	direction statistic, Mises or Fisher distribution, continued fraction
gams	C10b,L5a1v
name	BESRAT, VKAPPA, SPHERR, CAPPA3
for	statistics for von Mises's and Fisher's distributions of directions (the ratio of modified Bessel functions of the first kind)
by	G.W. Hill
ref	ACM TOMS 7 (1981) 233-238

file	toms/572
key	Helmholtz equation, capacitance matrix, poisson solver, conjugate gradient
gams	I2b1a1b
name	HELM3D
for	the Dirichlet problem for the Helmholtz equation on general bounded three-dimensional regions
alg	second-order accurate finite differences, capacitance matrix, conjugate gradient
by	D.P. O'Leary and O. Widlund
ref	ACM TOMS 7 (1981) 239-246

file	toms/573
key	optimization, nonlinear least square, regression, quasi-newton, secant
gams	K1b1a1
name	NL2SOL
for	adaptive nonlinear least-squares algorithm
by	J.E. Dennis, D.M. Gay, and R.E. Welsch
ref	ACM TOMS 7 (1981) 367-383

file	toms/574
key	interpolation, osculation, shape, convexity, monotonicity, Bernstein
gams	E1a
name	shape-preserving osculatory quadratic spline
#	The spline is a piecewise quadratic
#	Bernstein polynomial with a continuous first derivative which
#	interpolates given function and first derivative values, and preserves
#	monotonicity and convexity in the data
by	D.F. Mcallister and J.A. Roulier
ref	ACM TOMS 7 (1981) 384-386

file	toms/575
key	nonsymmetric permutations, maximum transversal, maximum assignment
gams	D2e
name	MC21A
for	row permutation for a zero-free diagonal
#	That is, given the pattern of nonzeros of a sparse matrix,
#	this routine attempts to find a permutation of its rows that makes the
#	matrix have no zeros on its diagonal
by	I.S. Duff
ref	ACM TOMS 7 (1981) 387-390

file	toms/576
key	simultaneous linear equation, gauss elimination, pivoting strategy
gams	D2a1,D9a1,D9a4
name	MODGE and REFINE
for	(possibly singular) linear algebraic equations
alg	Gaussian elimination combined with a new pivoting strategy
#	particularly well suited to problems where residuals can be made small
#	by solving for fewer than n of the unknowns
by	I. Barrodale and G.F. Stuart
ref	ACM TOMS 7 (1981) 391-397

file	toms/577
key	elliptic integral, inverse circular or hyperbolic function, r-function
gams	C14
name	RC, RF, RD, RJ
for	symmetric incomplete elliptic integrals of the first, second, and third kinds
by	B.C. Carlson and E.M. Notis
ref	ACM TOMS 7 (1981) 398-403

file	toms/578
key	Gaussian elimination, paged virtual store
gams	D2a1
for	real linear equations in a paged virtual store
name	BLCFAC, BLCSOL
alg	blocks of consecutive columns
by	J.J. Du Croz et al.
ref	ACM TOMS 7 (1981) 537-189

file	toms/579
key	differentiation, taylor series coefficients, analytic function
gams	K4
name	CPSC
for	leading coefficients in a power series expansion of an analytic function
by	B. Fornberg
ref	ACM TOMS 7 (1981) 542-547

file	toms/580
key	matrix factorization, orthogonalization
gams	D7c
name	QRUP
for	QR factorization with row and column and rank-1 updates
alg	Gramm-Schmidt orthogonalization
by	A. Buckley
ref	ACM TOMS 7 (1981) 548-549

file	toms/581
key	singular value decomposition, SVD
gams	D6
name	HYBSVD, MGNSVD, and GRSVD
for	singular value decomposition of a general rectangular matrix
alg	QR and Golub-Reinsch
by	T. F.  Chan
ref	ACM TOMS 8 (1982) pp. 84-88

file	toms/582
key	bandwidth, profile, wavefront, matrix, Gibbs-Poole-Stockmeyer, Gibbs-King
gams	D2e
name	GPSKCA
for	bandwidth or profile reduction of structurally symmetric sparse matrices
by	J.G. Lewis
ref	ACM TOMS 8 (1982) 190-194

file	toms/583
key	variance, conjugate gradient, least square, simultaneous equation, regression
gams	D9a1
name	LSQR
for	overdetermined or underdetermined sparse systems of linear equations, sparse least squares problems, and damped sparse least squares problems
by	C.C. Paige and M.A. Saunders
ref	ACM TOMS 8 (1982) 195-209

file	toms/584
key	quadrature rule
gams	H2b2a1
name	CUBTRI
for	adaptive cubature over a triangle.
by	D.P. Laurie
ref	ACM TOMS 8 (1982) 210-218

file	toms/585
key	convergence, extrapolation, interpolation, least squares, Neville-Aitken
gams	A7,E1c
name	EXTRAP
for	sequence extrapolation and generalized interpolation by a linear combination of functions forming a Chebyshev system
alg	E-algorithm, Muhlbach-Neville-Aitken, Epsilon Algorithm of Wynn
by	C. Brezinski
ref	ACM TOMS 8 (1982) 290-301

file	toms/586
key	iterative methods, sparse matrix
gams	D2b4
name	ITPACK 2C (JCG, JSI, SOR, SSORCG, SSORSI, RSCG, and RSSI)
for	large sparse linear systems by adaptive accelerated iterative methods
by	D.R. Kincaid et al.
ref	ACM TOMS 8 (1982) 302-322

file	toms/587
key	linear least squares, constraints, covariance matrix
gams	D9b1
name	LSEI and WNNLS
for	least squares problems with linear equality and/or inequality constraints
by	R.J. Hanson and K.H. Haskell
ref	ACM TOMS 8 (1982) 323-333

file	toms/588
key	Hankel transforms, Bessel function first kind, convolution integral
gams	C10f,J,J2
name	HANKEL
for	fast evaluation of complex Hankel transforms of orders 0 and 1 using related and lagged convolutions.
by	W.L. Anderson
ref	ACM TOMS 8 (1982) 369-370

file	toms/589
key	matrix eigensystem, iterative method, eigensystem improvement
gams	D2a4,D4c,D4c1b3,D4c2c
name	SICEDR
for	improving the accuracy of computed real matrix eigenvalues and improving or computing the associated eigenvector
by	J.J. Dongarra
ref	ACM TOMS 8 (1982) 371-375

file	toms/590
key	generalized eigenvalue, QZ algorithm
gams	D4c1b3
name	DSUBSP and EXCHQZ
for	deflating subspaces with specified spectrum
by	P. Van Dooren
ref	ACM TOMS 8 (1982) 376-382

file	toms/591
key	linear model, variance, unbalanced data, missing cells, hypothesis test
gams	L7d
for	storage-efficient analysis of variance of balanced data, unbalanced data, and unbalanced data with missing cells
by	W.J. Hemmerle
ref	ACM TOMS 8 (1982) 383-401

file	toms/592
key	optimal estimation, optimal interpolation, perfect splines
gams	E1a
name	RANGE
for	Given values and a bound on the kth derivative, determines the range of possible values of a function
by	P.W. Gaffney
ref	ACM TOMS 9 (1983) 98-116

file	toms/593
key	Helmholtz, capacitance matrix, fast poisson solver, conjugate gradient
gams	I2b1a1b
name	CMMEXP, CMMIMP, and CMMSIX
for	the Helmholtz equation on bounded nonrectangular planar regions with Dirichlet or Neumann boundary conditions
alg	Fourier method extended to nonrectangular regions using the capacitance matrix method
by	W. Proskurowski
ref	ACM TOMS 9 (1983) 117-124

file	toms/594
key	roundoff analysis, relative errors, numerical stability
gams	A3a
name	automatic roundoff error analysis of numerical algorithms
by	J.L. Larson, M.E. Pasternak, and J.A. Wisniewski
ref	ACM TOMS 9 (1983) 125-130

file	toms/595
key	hamiltonian circuit, depth-first search
gams	P
name	HC
for	finding one or more Hamiltonian circuits in a directed graph
by	S. Martello
ref	ACM TOMS 9 (1983) 131-138

file	toms/596
key	underdetermined system, parameterized equation, continuation, limit point
gams	F2
name	PITCON
for	continuation, target points, limit points
alg	local parameterization, curvature estimates to control stepsize
by	W.C. Rheinboldt and J.V. Burkardt
ref	ACM TOMS 9 (1983) 236-241

file	toms/597
key	Bessel function
gams	C10b3
name	RIBESL
for	sequences of modified Bessel functions of the first kind (real argument and real order
by	W.J. Cody
ref	ACM TOMS 9 (1983) 242-245

file	toms/598
key	matrix equations, solvent, newtons method, qz algorithm
gams	D8
name	SQUINT
for	solvents of the matrix equation A*X**2 + B*X + C = 0
by	G.W. Davis
ref	ACM TOMS 9 (1983) 246-254

file	toms/599
key	gamma, poisson distribution, random numbers, accept-reject method
gams	L6a7,L6a16,L6a21,L6a5,L6a14
name	SEXPO, SGAMMA, SNORM, KPOISS, and SUNIF
for	exponential, gamma, normal, Poisson, and uniform distributions
by	J.H. Ahrens, K.D. Kohrt, and U. Dieter
ref	ACM TOMS 9 (1983) 255-257

file	toms/600
key	approximation, interpolation, spline approximation, quintic spline
gams	E1a
name	QUINAT, QUINEQ, and QUIND
for	quintic natural spline interpolation.  translation of algorithm 507
by	J.G. Herriot and C.H. Reinsch
ref	ACM TOMS 9 (1983) 258-259

file	toms/601
key	sparse matrix
gams	D1b5,D1b6
for	transposing, multiplying and adding pairs of sparse matriceses
by	J.M. McNamee
ref	ACM TOMS 9 (1983) 344-345

file	toms/602
key	acceleration of convergence, divergent series, Levin's u transform
gams	A7
name	HURRY
for	accelerating the convergence of alternating and monotone sequences and series
alg	Levin's u transform
#	The routine estimates truncation and roundoff errors to
#	make a near-optimal stopping decision and provide a good estimate of
#	the accuracy
by	T. Fessler, W.F. Ford, and D.A. Smith
ref	ACM TOMS 9 (1983) 355-357

file	toms/603
key	almost block and diagonal systems, gaussian elimination, 2 point BVP
gams	D2a2,E3d,I1c
name	COLROW and ARCECO
for	almost block diagonal linear systems
alg	modified alternate row and column elimination.
by	J.C. Diaz, G. Fairweather, and P. Keast
ref	ACM TOMS 9 (1983) 376-380

file	toms/604
key	Remes algorithm, extremal polynomial, Richardson iteration
gams	K2,D2e,C3b
name	EXTREM
for	extremal polynomials.
by	F.W. Sauer
ref	ACM TOMS 9 (1983) 381-383

file	toms/605
key	verifiers, standard conformance, Basic programming language
gams	S2
name	PBASIC
for	BASIC program for adherence to the American National Standard Minimal Standard for BASIC
by	T.R. Hopkins
ref	ACM TOMS 9 (1983) 391-394

file	toms/606
key	expert systems, menu-driven applications, computer-aided instruction
gams	R4,N4
name	NITPACK, NITREE
for	decision trees
by	P.W. Gaffney et al.
ref	ACM TOMS 9 (1983) pp. 418-426

file	toms/607
key	text exchange, management, organization, distribution and maintenance
gams	N4,Z
name	TES (Text Exchange System)
for	 transportable Fortran programs for management and exchange of programs and other text
by	W.V. Snyder and R.J. Hanson
ref	ACM TOMS 9 (1983) 427-440

file	toms/608
key	quadratic assignment, heuristic algorithm, operations research
gams	G2b
name	HGW
for	extended Koopmans-Beckmann quadratic assignment problem
by	D.H. West
ref	ACM TOMS 9 (1983) 461-466

file	toms/609
key	exponential and Bessel function integral, Bickley functions
gams	C10f
name	BSKIN
for	Bickley functions Ki(n,x), repeated integrals of the K0 Bessel function, for non-negative integers n and reals x.
by	D.E. Amos
ref	ACM TOMS 9 (1983) 480-493

file	toms/610
key	psi functions, gamma function, derivative of gamma function
gams	C7c
name	PSIFN
for	derivatives of the psi function
by	D.E. Amos
ref	ACM TOMS 9 (1983) 494-502

file	toms/611
key	trust regions, quasi-newton, secant update, reverse communication
gams	G1b1b,G1b1c
name	SMSNO, SUMSL, and HUMSL
for	general unconstrained minimization problems
alg	model/trust-region approach
by	D.M. Gay
ref	ACM TOMS 9 (1983) 503-524

file	toms/612
key	quadrature, 2-d integration, singular integrand, epsilon algorithm
gams	H2b2a1
name	TRIEX
for	integration over a triangle
alg	adaptive subdivisional strategy with global acceptance criteria and incorporates the epsilon algorithm to speed convergence
by	E. de Doncker and I. Robinson
ref	ACM TOMS 10 (1984) pp. 17-22

file	toms/613
key	minimum spanning tree, shortest connection network
gams	G2d2
name	MSTPAC
for	minimum spanning tree for moderate integer weights in a connected undirected graph represented in a forward star data structure
by	R.E. Haymond, J.P. Jarvis, and D.R. Shier
ref	ACM TOMS 10 (1984) 108-111

file	toms/614
key	quadrature rule, optimal quadrature rule, singular integrand
gams	H2a1a1,H2a3a1,H2a4a1
name	INTHP
for	automatic numerical integration in Hp.
#	The functions may have singularities at one or both endpoints of an
#	interval. Each of finite, semi-infinite, and infinite intervals are
#	admitted
by	K. Sikorski, F. Stenger, and J. Schwing
ref	ACM TOMS 10 (1984) 152-160

file	toms/615
key	regression, least absolute value
gams	L8c3
name	KBEST
for	linear regression under a least absolute value criterion
alg	simplex method, branch-and-bound
by	R.D. Armstrong, P.O. Beck, and M.T. Kung
ref	ACM TOMS 10 (1984) 202-206

file	toms/616
key	Hodges-Lehman location estimator, statistics
gams	F2
name	HLQEST
for	hodges-lehman location estimator
by	J.F. Monahan
ref	ACM TOMS 10 (1984) 265-270

file	toms/617
key	solve nonlinear equations, differential equation method
gams	F2
name	DAFNE
for	nonlinear systems based on the numerical solution of a Cauchy problem for a system of ordinary differential equations inspired by classical mechanics
by	F. Aluffi-Pentini, V. Parisi, and F. Zirilli
ref	ACM TOMS 10 (1984) 317-324).

file	toms/618
key	estimating sparse jacobian matrices
gams	F3
name	DSM and FDJS
for	estimating sparse Jacobian matrices
by	T.J. Coleman, B.S. Garbow, and J.J. More
ref	ACM TOMS 10 (1984) 346-347

file	toms/619
key	Laplace transform, automatic numerical inversion
gams	J3
name	DLAINV
for	automatic numerical inversion of the Laplace transform
alg	Durbin formula in combination with the epsilon algorithm
by	R. Piessens and R. Huysmans
ref	ACM TOMS 10 (1984) 348-353

file	toms/620
key	references and keywords for collected algorithms from ACM
gams	Z
name	Data files containing references and keywords for the Collected Algorithms from ACM
by	J.R. Rice and R.J. Hanson
ref	ACM TOMS 10 (1984) 359-360

file	toms/621
key	2d, nonlinear parabolic PDE's, multigrid, low storage requirements
gams	I2a1b
name	BDMG
for	two-dimensional nonlinear parabolic differential equations on rectangular spatial domains with mixed linear boundary conditions.
by	B.P. Sommeijer and P.J. van der Houven
ref	ACM TOMS 10 (1984) 378-396

file	toms/622
key	simple macro processor, Fortran
gams	Z,S1
name	A simple macroprocessor for use in manipulating Fortran code as well as for general text processing
by	J.R. Rice, C. Ribbens, and W.A. Ward
ref	ACM TOMS 10 (1984) 410-416

file	toms/623
key	data fitting and interpolation on the surface of a sphere
gams	E2b
for	interpolant with one continuous derivative from data values associated with arbitrarily distributed nodes on the surface of a sphere
by	R.J. Renka
ref	ACM TOMS 10 (1984) 417-436 and 437-439

file	toms/624
key	triangulation and interpolation of arbitrary points in a plane
gams	E2b,P
for	triangulation and interpolation at arbitrarily distributed points in the plane
by	R.J. Renka
ref	ACM TOMS 10 (1984) 440-442

file	toms/625
key	2d domain processor, grid generation
gams	I2b4,P
for	relates a general two-dimensional domain to a rectangular grid laid over it
by	J.R. Rice
ref	ACM TOMS 10 (1984) 443-452 and 453-462

file	toms/626
key	contour plotting, triangular mesh, FEM
gams	Q
name	TRICP
for	computing contours of a function defined by a set of irregularly distributed data points in the plane.
by	A. Preusser
ref	ACM TOMS 10 (1984) 178-189

file	toms/627
key	Volterra integral equations, second kind
gams	I3
name	VE1
for	Volterra integral equations.
by	J.M. Bownds and L. Applebaum
ref	ACM TOMS 11 (1985) 58-65

file	toms/628
key	groebner basis, polynomial ideals, rational integers
gams	C3b
name	GROEB
for	canonical (or Groebner) bases of polynomial ideals
by	F. Winkler et al.
ref	ACM TOMS 11 (1985) 66-78

file	toms/629
key	3d Laplace equation, double potential, spherical harmonics
gams	I2b1a1b
name	LAPLAC
for	interior Dirichlet problem for Laplace's equation on a general three dimensional domain
alg	integral equation techniques
by	K.E. Atkinson
ref	ACM TOMS 11 (1985) 85-96

file	toms/630
key	local minimia, nonlinear function, conjugate gradient, quasi-newton
gams	G1b1a,G1b1b
name	BBVSCG
for	a variable storage Fortran subprogram for function minimization
by	A. Buckley and A. Lenir
ref	ACM TOMS 11 (1985) 103-119

file	toms/631
key	find bracketed zero, Larkin's method, rational interpolation
gams	F1b
name	ZERO1 and ZERO2
for	finding a bracketed zero
alg	Larkin's method of rational interpolation
by	V. Nortin
ref	ACM TOMS 11 (1985) 120-134

file	toms/632
key	0-1 multiple knapsack problem
gams	G2c3
name	MKP
for	0-1 multiple knapsack problem
by	S. Martello and P. Toth
ref	ACM TOMS 11 (1985) 135-140

file	toms/633
key	linear dependency analysis, multivariate data
gams	L8f
name	LDA
for	linear dependency analysis of multivariate data
by	R.C. Ward, G.J. Davis, and V.E. Kane
ref	ACM TOMS 11 (1985) 170-182

file	toms/634
key	multinomial fitting, least squares
gams	K1a1b
name	CONST and EVAL
for	fitting multinomials in a least-squares sense
by	R.H. Bartels and J.J. Jezioranski
ref	ACM TOMS 11 (1985) 218-228

file	toms/635
key	complex linear systems, L-infinity norm, constraints on unknowns
gams	D9b2
name	Chebyshev solution of systems of complex linear equations with linear inequality constraints and simple bound constraints
by	R.L. Streit
ref	ACM TOMS 11 (1985) 242-249

file	toms/636
key	estimating sparse hessian matrices, difference of gradients
gams	G4f
name	DSSM and FDHS
for	estimating sparse Hessian matrices
by	T.F. Coleman, B.S. Garbow, and J.J. More
ref	ACM TOMS 11 (1985) 363-377 and 378

file	toms/637
key	2nd order elliptic PDEs, bicubic hermite polynomials, general domain
gams	I2b1a3
name	GENCOL
for	linear second-order elliptic problems with general linear boundary conditions on non-rectangular two-dimensional domains
alg	collocation with bicubic Hermite polynomials
by	E.N. Houstis, W.F. Mitchell, and J.R. Rice
ref	ACM TOMS 11 (1985) 379-412 and 413-415

file	toms/638
key	2nd order elliptic PDEs, bicubic hermite, rectangular domain
gams	I2b1a3
name	INTCOL and HERMCOL
for	linear second-order elliptic problems on rectangular two-dimensional domains with general linear boundary conditions or uncoupled boundary conditions
alg	collocation with bicubic Hermite polynomials
by	E.N. Houstis, W.F. Mitchell, and J.R. Rice
ref	ACM TOMS 11 (1985) 379-412 and 416-418

file	toms/639
key	integration, oscillatory integrands, periodic
gams	H2a3a1
name	OSCINT
for	integration of some infinitely oscillating tails
by	J. Lyness and G. Hines
ref	ACM TOMS 12 (1986) 24-25

file	toms/640
key	complex frequency response matrix, continuous-time state space models
gams	G3,L10c
name	SFRMG
for	complex frequency response matrix C*E*B, where E is the inverse of (FREQ*I - A) and FREQ is a complex scalar taking values along the imaginary axis for continuous-time systems and on the unit circle for discrete-time systems
by	A.J. Laub
ref	ACM TOMS 12 (1986) 26-33

file	toms/641
key	solution of general integer systems of linear equations
gams	D2a1,D9a1
name	EXSOLG
for	exact least squares solution of linear equations with integer coefficients
by	J. Springer
ref	ACM TOMS 12 (1986) p. 149

file	toms/642
key	smoothing, minimum cross-validation, splines
gams	K5,L8g
name	CUBGCV
for	O(n) computation of a cubic smoothing spline fitted to n noisy data points
#	Degree of smoothing is chosen to
#	minimize the expected mean square error at the data points for known
#	variance, or the generalized cross validation otherwise. Data may be
#	unequally spaced and nonuniformly weighted. Computes Bayesian point
#	error estimates
by	M.F. Hutchinson
ref	ACM TOMS 12 (1986) 150-153

file	toms/643
key	unordered rxc contingency tables, Fisher's exact test
gams	L9b
name	FEXACT
for	Fisher's exact test on unordered r-by-c contingency tables
by	C.R. Mehta and N.R. Patel
ref	ACM TOMS 12 (1986) 154-161

file	toms/644
key	Bessel function, complex argument, nonnegative order
gams	C10a4,C10b4,C10d
for	Bessel functions of a complex argument and nonnegative order
#	H1, H2, I, J, K, and Y, as well as the Airy functions Ai, Bi, and their
#	derivatives are provided in both single and double precision.
#	Exponential scaling and sequence generation are optional
by	D.E. Amos
ref	ACM TOMS 12 (1986) 265-273

file	toms/645
key	compute generalized inverse of matrix, test programs
gams	D9c
name	testing programs that compute the generalized inverse of a matrix
by	J.C. Nash and R.L.C. Wang
ref	ACM TOMS 12 (1986) 274-277

file	toms/646
key	find positive definite linear combination, 2 real symmetric matrices
gams	D4b1,D4c1c
name	PDFIND
for	positive definite linear combination of two real symmetric matrices
#	may be used to solve the generalized eigenproblem Ax = (lambda)Bx in
#	case A and B are large and sparse, but neither is positive definite
by	C.R. Crawford
ref	ACM TOMS 12 (1986) 278-282

file	toms/647
key	quasirandom sequence generators
gams	H2c,L6b21
name	generation of sequences of quasirandom vectors with low discrepancy
#	Such sequences may be used to reduce
#	error bounds for multidimensional integration and global optimization.
by	B.L. Fox
ref	ACM TOMS 12 (1986) 362-376

file	toms/648
gams	I1c
name	NSDTST and STDTST
for	assessing the performance of initial value solvers for stiff or nonstiff systems
by	W. H. Enright and J. D. Pryce
ref	ACM TOMS 13 (1987) 28-34

file	toms/649
gams	J1a3
name	FOURCO
for	trigonometric Fourier coefficients of a smooth function
alg	Lyness's algorithm
by	G. Giunta and A. Murli
ref	ACM TOMS 13 (1987) 97-107

file	toms/650
gams	C2
lang	Motorola 68000 assembler
for	efficient square root implementation
by	K. C. Johnson
ref	ACM TOMS 13 (1987) 138-151

file	toms/651
gams	I2b1a1a
name	HFFT
for	Helmholtz equation on bounded two- or three-dimensional rectangular domains
by	R. F. Boisvert
ref	ACM TOMS 13 (1987) 235-249

file	toms/652
gams	F2
name	HOMPACK
for	globally convergent homotopy algorithms, for finding zeros or fixed points of nonlinear systems of equations.
by	L. T. Watson, S. C. Billups, and A. P. Morgan
ref	ACM TOMS 13 (1987) 281-310

file	toms/653
gams	D1a
name	PC-BLAS
lang	8087 assembler
for	Basic Linear Algebra Subprograms
by	R. J. Hanson and F. T. Krogh
ref	ACM TOMS 13 (1987) 311-317

file	toms/654
gams	C7e
name	GRATIO and GAMINV
for	incomplete gamma function ratios and their inverse
by	A. R. DiDonato and A. H. Morris, Jr.
ref	ACM TOMS 13 (1987) 318-319

file	toms/655
gams	H2c
name	IQPACK
for	stable evaluation of the weights and nodes of interpolatory and Gaussian quadratures with prescribed simple or multiple knots
by	S. Elhay and J. Kautsky
ref	ACM TOMS 13 (1987) 399-415

file	toms/656
gams	D1
for	model implementation and test programs for Level 2 BLAS
by	J. J. Dongarra, J. du Croz, S. Hammarling, and R. J. Hanson
ref	ACM TOMS 14 (1988) 18-32

file	toms/657
gams	Q
name	CON3D
for	plotting contour surfaces of a function of three variables
by	G. Sewell
ref	ACM TOMS 14 (1988) 42-44

file	toms/658
gams	I1a1b,I1a2
name	ODESSA
for	ordinary differential equation solver (a modification of LSODE) with explicit simultaneous sensitivity analysis
by	J. R. Leis and M. A. Kramer
ref	ACM TOMS 14 (1988) 61-67

file	toms/659
gams	G2i,H2c
for	Sobol's quasirandom sequence generator for multivariate quadrature and optimization
by	P. Bratley and B. L. Fox
ref	ACM TOMS 14 (1988) 88-100

file	toms/660
gams	E2b
name	QSHEP2D
for	quadratic Shepard method for bivariate interpolation of scattered data
by	R. J. Renka
ref	ACM TOMS 14 (1988) 149-150

file	toms/661
gams	E2b
name	QSHEP3D
for	quadratic Shepard method for trivariate interpolation of scattered data
by	R. J. Renka
ref	ACM TOMS 14 (1988) 151-152

file	toms/662
gams	J3
name	MODUL1 and MODUL2
for	numerical inversion of the Laplace transform
alg	Weeks' method
by	B. S. Garbow, G. Giunta, and J. N. Lyness
ref	ACM TOMS 14 (1988) 171-176

file	toms/663
gams	D1a
name	CWI BLAS
for	Basic Linear Algebra Subprograms in Fortran 200 for the Cyber 205
by	M. Louter-Nool
ref	ACM TOMS 14 (1988) 177-195

file	toms/664
gams	D2a2
name	GBSOL
for	Gauss algorithm to solve systems with large banded matrices using random-access disk storage
by	G. Schrauf
ref	ACM TOMS 14 (1988) 257-260

file	toms/665
gams	R1
name	MACHAR
for	dynamically determine machine parameters
by	W.J. Cody
ref	ACM TOMS 14 (1988) 303-311

file	toms/666
gams	F2
name	CHABIS
for	locating and evaluating roots of systems of nonlinear equations
alg	characteristic bisection.
by	M.N. Vrahatis
ref	ACM TOMS 15 (1988) 330-336

file	toms/667
gams	G1b1a
name	SIGMA
for	global minimization using a stochastic integration algorithm
by	F. Aluffi-Pentini, V. Parisi, and F. Zirilli
ref	ACM TOMS 14 (1988) 366-380

file	toms/668
gams	L6a8
name	H2PEC
for	generating observations from the hypergeometric distribution
by	V. Kachitvichyanukul and B.W. Schmeiser
ref	ACM TOMS 14 (1988) 397-3986

file	toms/669
gams	I1a1a
name	BRKF45
for	first-order systems of nonstiff initial value problems for ordinary differential equations.
alg	two-step block Runge-Kutta formula of order 6.
by	J.R. Cash
ref	ACM TOMS 15 (1989) 29-30

file	toms/670
gams	I1a1a
for	Runge-Kutta-Nystrom. Two embedded formula pairs are provided, the lower order pair allowing interpolation
by	R.W. Brankin, I. Gladwell, J.R. Dormand, P.J. Prince, and W.L. Seward
ref	ACM TOMS 15 (1989) 31-40

file	toms/671
gams	Q,E2a
name	FARB-E-2D
for	contour lines for values given at rectangular mesh
#	Areas between contour lines may be filled with colors or patterns
alg	nonlinear bicubic Hermite polynomial interpolation
by	A. Preusser
ref	ACM TOMS 15 (1989) 79-89

file	toms/672
gams	H2c
name	EXTEND
for	generating interpolatory quadrature rules of the highest degree of precision with preassigned nodes for general weight functions
by	T.N.L. Patterson
ref	ACM TOMS 15 (1989) 137-143

file	toms/673
gams	N
lang	Pascal
alg	one-pass
for	dynamic Huffman codes (compression)
by	J.S. Vitter
ref	ACM TOMS 15 (1989) 158-167

file	toms/674
gams	D1b2
for	one-norm of a real or complex matrix, condition estimation
#	explicit matrix is not required; instead matrix-vector products are
#	computed by the calling program via a reverse communications
#	interface
by	N.J. Higham
ref	ACM TOMS 14 (1988) 381-396

file	toms/675
gams	L10a2e
for	square root covariance filter and information filter in dense or Hessenberg forms
by	M. Vanbegin, P. Van Doore and M. Verhaegen
ref	ACM TOMS 15 (1989) 243-256

file	toms/676
gams	K1b1a2,L8a4,L8e5
name	ODRPACK
for	weighted orthogonal distance regression
by	P.T. Boggs, J.R. Donaldson, R.H. Byrd, and R.B. Snabel
ref	ACM TOMS 15 (1989) 348-364

file	toms/677
gams	E2b
for	interpolation of rapidly varying function values given at points irregularly distributed in the plane
alg	C1 triangular elements, with needed partial derivatives are estimated using a minimization criterion making use of a tension parameter
by	L.B. Montefusco and G. Casciola
ref	ACM TOMS 15 (1989) 365-374

file	toms/678
gams	L6a2
name	BTPEC
for	sampling from the binomial distribution
by	V. Kachitvichyanukul and B.W. Schmeiser
ref	ACM TOMS 15 (1989) 394-397

file	toms/679
gams	D1b
name	Level 3 BLAS
for	 basic linear algebra 
by	J.J. Dongarra, J. Du Croz, S. Hammarling, and I. Duff
ref	ACM TOMS 16 (1990) 18-28

file	toms/680
gams	C8a
for	complex error function
by	G.P.M. Poppe and C.M.J. Wijers
ref	ACM TOMS 16 (1990) 47

file	toms/681
gams	F2
name	INTBIS
for	real roots of a system of nonlinear equations within a region defined by bounds on the variables
alg	interval Newton/bisection methods
by	R.B. Kearfott and M. Novoa III
ref	ACM TOMS 16 (1990) 152-157

file	toms/681
gams	F2
for	inversion of the Laplace transform
alg	Talbot's method
by	A. Murli and M. Rizzardi
ref	ACM TOMS 16 (1990) 158-168

file	toms/683
gams	C5
for	exponential integrals of a complex argument
by	D.E. Amos
ref	ACM TOMS 16 (1990) 178-182

file	toms/684
gams	E2b
for	C1 and C2 interpolation on triangles with quintic and nonic bivariate polynomials
by	A. Preusser
ref	ACM TOMS 16 (1990) 253-257

file	toms/685
gams	I2b1a1a,I2b1a2
name	SERRG2
for	separable elliptic equations on a rectangle
alg	Rayleigh-Ritz-Galerkin with tensor-product B-splines
by	L. Kaufmann and D. Warner
ref	ACM TOMS 16 (1990) 325-351

file	toms/686
gams	D7c
for	updating the QR decomposition of a matrix.
by	L. Reichel and W.B. Gragg
ref	ACM TOMS 16 (1990) 369-377

not-yet-received-from-ACM	687
ref	TOMS 17,1
for	decision tree for initial value ode

not-yet-received-from-ACM	688
ref	TOMS 17,2
for	epdcol: a more efficient pdecol code

not-yet-received-from-ACM	689
ref	TOMS 17,2
for	nonlinear volterra integral equations of the second kind

not-yet-received-from-ACM	690
ref	TOMS 17,2
for	chebyshev polynomial software for elliptic-parabolic systems of pdes

not-yet-received-from-ACM	691
ref	TOMS 17,2
for	improving quadpack automatic integration routines

not-yet-received-from-ACM	692
ref	TOMS 17,2
for	model implementation and test package for the sparse blas

not-yet-received-from-ACM	693
ref	TOMS 17,2
for	floating point multiple precisioin arithmetic

not-yet-received-from-ACM	694
ref	TOMS 17,3
for	test matrices

not-yet-received-from-ACM	695
ref	TOMS 17,3
for	modified cholesky factorization

not-yet-received-from-ACM	696
ref	TOMS 17,3
for	inverse rayleigh iteration for complex band matrices

not-yet-received-from-ACM	697
ref	TOMS 17,3
for	univariate interpolation

not-yet-received-from-ACM	698
ref	TOMS 17,4
for	dcuhre - adaptive multidimensional integeration for a vector of integrals
by	Berntsen, Espelid, Genz

not-yet-received-from-ACM	699
ref	TOMS 17,4
new representation of Patterson's quadrature formulae
by	Krogh, Van Snyder

not-yet-received-from-ACM	700
ref	TOMS 17,4
for	sleign - Fortran package for Sturm-Liouville problems
by	Bailey, Garbow, Kaper, Zetti

not-yet-received-from-ACM	701
ref	TOMS 17,4
for	goliath - exact analysis of rectangular rank-deficient sparse rational linear systems
by	Alefeld, Eyre

