Index to the Online Distribution of ACM Algorithms (ACM-TOMS) #2808001 June 4, 1993 - 41 Pages - ABSTRACT This document is contains an index to the ACM algorithms which are available on-line from NETLIB as of June 4, 1993. It includes _____________ ______ instructions on how to get a copy of these un-offical versions of the ACM algorithms. To get a copy of an algorithm listed here, enter NOTE NETLIB AT ORNL.GOV The body of the note must contain ONLY one line of the form: SEND xxxx FROM TOMS where xxxx is the algorithm number. For information on the other library information available through NETLIB, enter INFORM NETLIB and look at Index to NETLIB: the Online Distribution of Mathematical Software. With the exception of this abstract, the text of this document is the index to the TOMS library which was requested from and was received from NETLIB on June 4, 1993. Because this index is updated regularly, there might be additional algorithms available. Index to NETLIB: the Online Distribution of Mathematical Software explains how to request that an up to date copy be sent to you. Some of the algorithms are very large, so use caution when ordering. You will receive the algorithm as a return file within 24 hours. ___________________________________ Caveat receptor. Jack Dongarra - dongarra@cs.utk.edu, Eric Grosse - ehg@research.att.com 5/6/93 We are running a new version of netlib which allows setting of chunk size used for reply. Try: send index for a list of new features. There is an improved system called Xnetlib for people connected to the Internet and have access via an X-interface. To receive a copy, send email to netlib@ornl.gov and in the message type: send xnetlib.shar from xnetlib Netlib files are also available via anonymous rcp (from most UNIX boxes). For more information, finger anon@netlib2.cs.utk.edu. "Anything free comes with no guarantee!" Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 2 Disclaimer Disclaimer. This on-line distribution of algorithms is not an official service of the Association for Computing Machinery (ACM). This service is being provided on a trial basis and may be discontinued in the future. ACM is not responsible for any transmission errors in algorithms received by on-line distribution. Columns 73-80 have been deleted and trailing blanks removed. Standard machine constant and error handling routines have sometimes been removed from the individual algorithms and collected into the libraries "core" and "slatec". We have tried to incorporate published Remarks; if we missed something, please contact Eric Grosse, ehg@research.att.com. The material in this library is copyrighted by the ACM, which grants general permission to distribute provided the copies are not made for direct commercial advantage. For details of the copyright and dissemination agreement, consult the current issue of TOMS. Dissemination Agreement The ACM Algorithms Policy says, in part, Dissemination Agreement Submittal of an algorithm for publication in one of the ACM Transactions implies that unrestricted use of the algorithm within a computer is permissible. General permission to copy and distribute the algorithm without fee is granted provided that the copies are not made or distributed for direct commercial advantage. The ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission. INDEX file toms/380 for matrix transpose name TRANS ref Comm. ACM 13 324 file toms/386 for greatest common divisor (GCD) ref Comm. ACM 13 447 file toms/400 name HRVINT for Havie integration with expanded Rutishauser summation ref Comm. ACM, 13 622. Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 3 file toms/403 for generate integer partitions name CIRPI ref Comm. ACM 14 file toms/404 for complex gamma function name CGAMMA ref Comm. ACM 14 file toms/406 for exact solution of linear system by residue arithmetic name EXACT ref Comm. ACM 14 180 file toms/407 for ordinary differential equations name DIFSUB ref Comm. ACM 14 185 file toms/408 for sparse matrix arithmetic ref Comm. ACM 14 265 file toms/410 for sort name PSORT ref Comm. ACM 15 357 file toms/413 for taylor series coefficient by contour integration name ENTCRE ref Comm. ACM 14 669 file toms/414 for Chebyshev Approximation by the method of Remez lang publication Algol file toms/419 key polynomial zeros name CPOLY for zeros of a complex polynomial alg Jenkins and Traub ref Comm. ACM 15 (1972) 97-99 file toms/420 for surface mesh plot ref Comm. ACM 15 100 file toms/432 for matrix Ricatti equation AX + XB = C name AXPXB ref Comm. ACM 15 820 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 4 file toms/433 for univariate interpolation name INTRPL ref Comm. ACM 15 914 file toms/458 for discrete linea l1 approximation alg suboptimization method of interval linear programming name APPROX ref Comm. ACM 16 629 file toms/473 for Legendre series from Chebyshev series name LEGSER ref Comm. ACM 17 25 file toms/474 for bicubic interpolation name ITPLBV ref Comm. ACM file toms/475 for surface mesh plot name INIT3D by Thomas Wright, NCAR ref PROC 1972 SUMMER COMPUTER SIMULATION CONFERENCE, 261-267 file toms/476 for spline under tension name CURV1 ref Comm. ACM 17 220 file toms/478 for L1 solution to overdetermined linear system alg simplex name L1 ref Comm. ACM 17 319 file toms/479 for minimal spanning tree, point clustering name GROW ref Comm. ACM 17 321 file toms/483 for surface mesh plot name PLOT3D ref Comm. ACM 17 520 file toms/484 for complex modified Bessel function of second kind, K0 and K1 name KZEONE ref Comm. ACM 17 524 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 5 file toms/485 for interpolating g-spline name GSF ref Comm. ACM 17 526 file toms/487 for probability of discrepancy between empirical and proposed distribution name PKS2 alg Durbin, Ann. Math. Stat. 389 (1968) 398 ref Comm. ACM 17 703 file toms/488 for normal random numbers name GRAND alg Von Neuman/Forsythe/Ahrens/Dieter/Brent ref Comm. ACM 17 704 file toms/490 for real dilogarithm name DILOG ref Comm. ACM 18 200 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 6 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 7 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 8 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 9 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 10 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 11 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 12 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 13 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 14 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 15 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 16 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 17 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 18 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 19 key momenta, extended range, Legendre polynomial, overflow, underflow gams A3d,C9,C3a2 name NORMP for 'normalized ' 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 20 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- Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 21 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 22 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 23 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 24 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 25 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 26 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 27 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 L4a1b1 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 28 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 29 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 30 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 31 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 32 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 33 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 34 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 35 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 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 36 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 37 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 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 38 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/682 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 file toms/687 ref TOMS 17,1 for decision tree for initial value ode file toms/688 ref TOMS 17,2 for epdcol: a more efficient pdecol code file toms/689 ref TOMS 17,2 for nonlinear volterra integral equations of the second kind file toms/690 ref TOMS 17,2 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 39 for chebyshev polynomial software for elliptic-parabolic systems of pdes file toms/691 ref TOMS 17,2 for improving quadpack automatic integration routines file toms/692 ref TOMS 17,2 for model implementation and test package for the sparse blas file toms/693 ref TOMS 17,2 for floating point multiple precision arithmetic file toms/694 ref TOMS 17,3 for test matrices file toms/695 ref TOMS 17,3 for modified cholesky factorization file toms/696 ref TOMS 17,3 for inverse rayleigh iteration for complex band matrices file toms/697 ref TOMS 17,3 for univariate interpolation file toms/698 ref TOMS 17,4 for dcuhre - adaptive multidimensional integration for a vector of integrals by Berntsen, Espelid, Genz file toms/699 ref TOMS 17,4 new representation of Patterson's quadrature formulae by Krogh, Van Snyder file toms/700 ref TOMS 17,4 for sleign - Fortran package for Sturm-Liouville problems by Bailey, Garbow, Kaper, Zetti file toms/701 ref TOMS 17,4 for goliath - exact analysis of rectangular rank-deficient sparse rational linear systems by Alefeld, Eyre file toms/702 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 40 ref TOMS 18,1 name TNPACK for large-scale minimization alg truncated Newton by Schlick, Fogelson file toms/703 ref TOMS 18,2 name MEBDF for stiff ode by Cash, Considine file toms/704 ref TOMS 18,2 name ABDPACK for almost block diagonal linear systems in spline collocation by Majaess, Keast, Fairweather, Bennett file toms/705 ref TOMS 18,2 for Sylvester equation AXB + CXD = E by Gardiner, Laub, Amato, Moler file toms/706 ref TOMS 18,3 name DCUTRI for two-dimensional integral over triangulated region by Berntsen, Espelid file toms/707 ref TOMS 18,3 name CONHYP for confluent hypergeometric function by Nardin, Perger, Bhalla file toms/708 ref TOMS 18,3 name BRATIO for incomplete Beta function IX(a,b) by Morris file toms/709 ref TOMS 18,4 for testing algorithm implementations by Buckley size 2.5 megabytes (900kb of which are blank; ftp the compressed version!) file toms/710 ref TOMS 18,4 for eigenvalues and eigenvectors of a general matrix by Dongarra, Geist, Romine file toms/711 Index to the Online Distribution of ACM Algorithms (ACM-TOMS) Page 41 ref TOMS 18,4 name BTN for parallel unconstrained optimization by Nash, Sofer file toms/712 ref TOMS 18,4 for normal random number generator by Leva file toms/713 ref TOMS 18,4 for vectorized Bessel function evaluation by Bosvert, Saunders file toms/714 name celefunt ref TOMS 19,1 for testing elementary functions of complex argument by Cody file toms/715 name specfun ref TOMS 19,1 for special function routines and test drivers by Cody file toms/716 name tspack ref TOMS 19,1 for tension spline curve-fitting package by Renka file toms/717 ref TOMS 19,1 for max- and quasi-likelihood estimation in nonlinear regression by Bunch, Gay, Welsch