The ACM (Association for Computing Machinery) has collected a numbered library of algorithms. Descriptions of these algorithms first appeared in the journal "Communications of the ACM" ("CACM"), and then in a spinoff journal called "Transactions on Mathematical Software", or "TOMS". The text of the individual algorithms is available through NETLIB.
file toms/1
for obsolete, numerical integration, quadrature
title QuadI
by R.J. Herbold
ref Comm ACM 3,2 (Feb 1960) 74
size 5 kB
file toms/2
for obsolete, secant method, function zeros
title Rootfinder
by J. Wegstein
ref Comm ACM 3,2 (Feb 1960) 74
size 12 kB
file toms/3
for obsolete, Bairstow's method, polynomial zeros
title Solution of Polynomial Equation by {Bairstow}-{Hitchcock} Method
by A. A. Grau
ref Comm ACM 3,2 (Feb 1960) 74
size 13 kB
file toms/4
for bisection method, function zeros
title Bisection Routine
by S. Gorn
ref Comm ACM 3,3 (Mar 1960) 174
size 3 kB
file toms/5
for Bessel function, series expansion
title {Bessel} Function ${I}$ Series Expansion
by D. S. Clarke
ref Comm ACM 3,4 (Apr 1960) 240
size 1 kB
file toms/6
for asymptotic expansion, Bessel function
title {Bessel} Function ${I}$ Asymptotic Expansion
by D. S. Clarke
ref Comm ACM 3,4 (Apr 1960) 240
size 1 kB
file toms/7
for obsolete, Euclidean algorithm, greatest common divisor
title {Euclidean} Algorithm
by R. Claussen
ref Comm ACM 3,4 (Apr 1960) 240
size 1 kB
file toms/125
ref Comm ACM 5,10 (Oct 1962) 510
for Gaussian coefficients, Gaussian quadrature, numerical integration,qd-algorithm
title Weightcoeff
by H. Rutishauser
size 3 kB
file toms/280
ref Comm ACM 9,4 (Apr 1966) 271
for Gregory quadrature, numerical integration, quadrature abscissae
title Abscissas and Weights for {Gregory} Quadrature
by J. H. Welsch
size 3 kB
file toms/322
for Fisher's F-distribution, Student's t-distribution
title ${F}$-Distribution
by E. Dorrer
ref Comm ACM 11,2 (Feb 1968) 116 and later remarks
size 15 kB
file toms/380
for matrix transpose
title In-situ Transposition of a Rectangular Matrix
by S. Laflin and M. A. Brebner
ref Comm. ACM 13,5 (May 1970) 324
size 3 kB
file toms/382
for combinations of m out of n objects
title Combinations of ${M}$ Out of ${N}$ Objects
by P. J. Chase
ref Comm. ACM 13,6 (Jun 1970) 368
size 4 kB
file toms/386
for greatest common divisor (GCD)
title Greatest Common Divisor of $n$ Integers and Multipliers
by G. H. Bradley
ref Comm. ACM 13,7 (July 1970) 447
size 2 kB
file toms/400
for Havie integration with expanded Rutishauser summation
, numerical integration, quadrature, Romberg integration
title Modified {Havie} Integration
by G. C. Wallick
ref Comm. ACM 13,10 (Oct 1970) 622.
file toms/403
for generate integer partitions
title CIRPI
ref Comm. ACM 14
file toms/404
for complex gamma function
title CGAMMA
ref Comm. ACM 14
file toms/406
for exact solution of linear system by residue arithmetic
title EXACT
ref Comm. ACM 14 180
file toms/407
for ordinary differential equations
title DIFSUB
ref Comm. ACM 14 185
file toms/408
for sparse matrix arithmetic
ref Comm. ACM 14 265
file toms/410
for sort
title PSORT
ref Comm. ACM 15 357
file toms/413
for taylor series coefficient by contour integration
title ENTCRE
ref Comm. ACM 14 669
file toms/414
for Chebyshev Approximation by the method of Remez
lang publication Algol
file toms/419
keywords polynomial zeros
title 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 Riccati equation AX + XB = C
title AXPXB
ref Comm. ACM 15 820
file toms/433
for univariate interpolation
title INTRPL
ref Comm. ACM 15 914
file toms/449
for solution of linear programming problems in 0-1 variables
title MAXL01
ref Comm. ACM 16,6 (Jun 1973) 445
size 12kB
file toms/458
for discrete linea l1 approximation
alg suboptimization method of interval linear programming
title APPROX
ref Comm. ACM 16 629
file toms/473
for Legendre series from Chebyshev series
title LEGSER
ref Comm. ACM 17 25
file toms/474
for bicubic interpolation
title ITPLBV
ref Comm. ACM
file toms/475
for surface mesh plot
title INIT3D
by Thomas Wright, NCAR
ref PROC 1972 SUMMER COMPUTER SIMULATION CONFERENCE, 261-267
file toms/476
for spline under tension
title CURV1
ref Comm. ACM 17 220
file toms/478
for L1 solution to overdetermined linear system
alg simplex
title L1
ref Comm. ACM 17 319
file toms/479
for minimal spanning tree, point clustering
title GROW
ref Comm. ACM 17 321 and remark in TOMS 2 110
file toms/481
for critical path, network, precedence networks
title TRNFRM/HASH
ref Comm. ACM 17 467
file toms/483
for surface mesh plot
title PLOT3D
ref Comm. ACM 17 520
file toms/484
for complex modified Bessel function of second kind, K0 and K1
title KZEONE
ref Comm. ACM 17 524
file toms/485
for interpolating g-spline
title GSF
ref Comm. ACM 17 526
file toms/487
for probability of discrepancy between empirical and proposed distribution
title PKS2
alg Durbin, Ann. Math. Stat. 389 (1968) 398
ref Comm. ACM 17 703
file toms/488
for normal random numbers
title GRAND
alg Von Neuman/Forsythe/Ahrens/Dieter/Brent
ref Comm. ACM 17 704
file toms/490
for real dilogarithm
title DILOG
ref Comm. ACM 18 200
file toms/493
keywords polynomial zeros
gams F1a1
title 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
keywords partial and ordinary differential equations, method of lines
gams I2a1a
title 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
keywords Chebyshev solution, linear system, linear programming, simplex method
gams D9a2
title 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
keywords eigenvalue, generalized eigenvalue problem
gams D4b4
title 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
keywords functional differential equations, integration, one step, multistep
gams I1a1a
title 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
keywords Airy function, Chebyshev series, asymptotic or Taylor expansion
gams C10d
title 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
keywords pattern recognition, PDE, finite difference, Laplace equation
gams I2b4,P
title 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
keywords minimization, optimization
gams G1b1b
title 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
keywords polynomial approximation, exchange algorithm, Chebyshev approximation
gams K2
title 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
keywords nonlinear equation, differentiation parameter, 1 parameter embedding
gams F2
title 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
keywords linear integral equations, nystrom method
gams I3
title 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
keywords ODE, IVP, global error estimation, Runge-Kutta-Fehlberg
gams I1a1a
title 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
keywords sorting, searching, linked lists, data structure, list operation
gams N6a2a
title SPN
for insertion sort for linked lists, insensitive to the key distribution
ref ACM TOMS 2 (1976) 204-206
file toms/506
keywords eigenvalues, QR algorithm
gams D4c2b
title 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
keywords approximation, interpolation, spline approximation, quintic spline
gams E1a
title 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
keywords bandwidth reduction, profile reduction, sparse matrix
gams D2e
title 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
keywords bandwidth reduction, king algorithm, profile reduction, sparse matrix
gams D2e
for reducing the bandwidth and profile of sparse symmetric matrices.
by N.E. Gibbs
ref ACM TOMS 2 (1976) 378-387
# modification of algorithm 508
file toms/510
keywords piecewise linear function
gams K4
title 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
keywords Bessel function first kind, Airy function, asymptotic expansion
gams C10a3,C10b3
title 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
keywords linear function, normalized solution, periodic quindiagonal, psd
gams D2b2,I2b4b
title 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
keywords transposition in place, matrix transposition, permutation
gams D1b3
title TRANS
for in-situ matrix transposition
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
# revision of algorithm 380
file toms/514
keywords 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
keywords combinations
gams B,C1
title 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
keywords confidence interval, illinois method, regula falsi, rank test
gams L4b1b
title 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
title 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
keywords incomplete Bessel function, von mises distribution
gams C10b1,L5a1v
title 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
keywords Kolmogorov-Smirnov probabilities
gams L5a1u
title 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
keywords resource allocation, linear programming
gams G2c5
title 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
keywords integral of the coerror function, Miller recurrence algorithm
gams C8a
title INERFC
for repeated integrals of the coerror function
by W. Gautschi
ref ACM TOMS 3 (1977) 301-302
file toms/522
keywords symbolic and algebraic manipulation, linear, congruence technique
gams D2a1
title 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
keywords partitioning, sorting
gams P
title CONVEX
for planar convex hull
by W. F. Eddy
ref ACM TOMS 3 (1977) 411-412
file toms/524
keywords multiple precision, extended precision, floating point arithmetic
gams A3c
title MP
for multiple precision floating point arithmetic and evaluating
, elementary and special functions
by R.P. Brent
ref ACM TOMS 4 (1978) 71-81
# not available by email; use ftp
# However, you almost surely want the newer version in netlib/bmp.
file toms/525
keywords spline approximation, adaptive curve fitting, Hermite interpolation
gams K1a1a1,K2,K3,K4
title 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
keywords bivariate interpolation, piecewise polynomial interpolation
gams E2b
title 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
keywords marching algorithm, block tridiagonal matrix, elliptic PDE
gams I2b1a2,I2b4b
title 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
keywords libraries, error handling, storage management, machine dependencies
gams R1,R3,N4
title 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
keywords symmetric permutations, block triangular, depth first search, sparse
gams D2e
title 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
keywords eigenvalue, eigenvector, skew-symmetric matrix, symmetric matrix
gams D4a1,D4a2,D4a5
title 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
keywords contour plotting
gams Q
title GCONTR
for contours through equal values of a surface
by W.V. Snyder
ref ACM TOMS 4 (1978) 290-294
file toms/532
keywords roundoff analysis, numerical stability, numerical linear algebra
gams A3a,S1
for roundoff analysis of noniterative numerical methods
by W. Miller and D. Spooner
ref ACM TOMS 4 (1978) 388-390
size 285 kB
file toms/533
keywords sparse matrix, simultaneous linear equations, partial pivoting
gams D2a4
title 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
keywords stiff ODE, composite multistep, cyclic, initial value problem
gams I1a2
title 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
keywords eigenvalue, generalized eigenvalue problem
gams D4b4
title 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
keywords security transformation, encipher, decipher, multiprecision integer
gams B,Z
title 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
keywords Mathieu differential equation, wave equation, eigenvalue,
, cylinder function
gams C17,I1b3
title 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
keywords eigenvalue, eigenvector, sparse, diagonable, simultaneous iteration
gams D4b1
title 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
keywords linear algebra, utilities
gams D1a
title 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
# not available by email; use ftp
# However, you almost surely want the newer version in netlib/blas.
file toms/540
keywords collocation, PDE, method of lines
gams I2a1a,I2a2
title 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
keywords elliptic PDE, linear system
gams I2b1a1a,I2b4b
title 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
keywords incomplete gamma function, taylors series, continued fractions
gams C7e
title 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
keywords fft, fast helmholtz solver, fast poisson solver
gams I2b1a1a
title 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
keywords covariant, iterative refinement, least square, over or under determined
gams D9b1
title 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
keywords multidimensional fft, mass storage fft, optimal sorting
gams J1a1,J1a2,J1b
title 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
keywords almost block diagonal, gaussian elimination, spline approximation, ODE
gams D2a2,E3d,I1c
title 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
keywords discrete cubic splines, discrete natural splines, interpolation
gams E1a
title DCSINT and DCSSMO
for discrete cubic spline interpolation and smoothing
by C.S. Duris
ref ACM TOMS 6 (1980) 92-103
file toms/548
keywords assignment problem, Hungarian algorithm
gams G2b
title ASSCT
for the square assignment problem.
by G. Carpaneto and P. Toth
ref ACM TOMS 6 (1980) 104-111
file toms/549
keywords 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
keywords polyhedron, graphics, numerical integration
gams P
title 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
keywords overdetermined system, linear programming, dual simplex algorithm
gams D9a3
title 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
keywords constrained L-sub-1 approximation, linear programming, simplex method
gams D9a3,D9b3
title 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
keywords parabolic PDE, semidiscretization, explicit time integrator
gams I1a1a,I2a1
title 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
keywords nonlinear equation, Brent method
gams F2
title 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
keywords fixed point, nonlinear system, homotopy, continuation, zeros
gams F2
title 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
keywords exponential integral, miller algorithm, confluent hypergeometric
gams C5
title 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
keywords goal, multiple objective optimization, constraint partitioning, simplex
gams G2a1
title 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
keywords multifacility, optimal location, rectilinear distance, minimum cut
gams G2c5
title 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
keywords quadratic programming, orthogonal decomposition
gams G2e1,G2e2
title 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
keywords Jordan normal, canonical, eigenvalue, eigenvector, block diagonal
gams D4c5
title 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
keywords 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
keywords 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
keywords overdetermined system, linear constraint, discrete approximation
gams D9b3
title 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
keywords L-sub-1 approximation, least absolute deviation, problem generator
gams K3,K6d,L6b12,L8a2,L8c3
title 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
keywords PDE, method of lines, finite differences, ODE
gams I2a1b,I2a2
title 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
keywords 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; Averbukh, Figueroa, Schlick
ref ACM TOMS 7 (1981) 136-140; remark TOMS 20(1994)282
size 268 kB
file toms/567
keywords momenta, extended range, Legendre polynomial, overflow, underflow
gams A3d,C9,C3a2
title 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
keywords file directory system, Unix, ratfor
gams Z
title 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
keywords ODE, BVP, collocation, mesh selection, error estimates, damped newton
gams I1b2
title 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
keywords eigenvalue, eigenvector, iteration, real sparse nonsymmetric matrix
gams D4a7
title 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
keywords direction statistic, von Mises or Fisher distribution, continued fraction
gams C10b,L5a1v
title 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
keywords Helmholtz equation, capacitance matrix, poisson solver,
, conjugate gradient
gams I2b1a1b
title 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
keywords optimization, nonlinear least square, regression, quasi-newton, secant
gams K1b1a1
title 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
keywords interpolation, osculation, shape, convexity, monotonicity, Bernstein
gams E1a
for 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
keywords nonsymmetric permutations, maximum transversal, maximum assignment
gams D2e
title 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
keywords simultaneous linear equation, gauss elimination, pivoting strategy
gams D2a1,D9a1,D9a4
title 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
keywords elliptic integral, inverse circular or hyperbolic function, r-function
gams C14
title 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
keywords Gaussian elimination, paged virtual store
gams D2a1
for real linear equations in a paged virtual store
title BLCFAC, BLCSOL
alg blocks of consecutive columns
by J.J. Du Croz et al.
ref ACM TOMS 7 (1981) 537-189
file toms/579
keywords differentiation, taylor series coefficients, analytic function
gams K4
title 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
keywords matrix factorization, orthogonalization
gams D7c
title 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
keywords singular value decomposition, SVD
gams D6
title 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
keywords bandwidth, profile, wavefront, matrix, Gibbs-Poole-Stockmeyer,
, Gibbs-King
gams D2e
title 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
keywords variance, conjugate gradient, least square, simultaneous equation,
, regression
gams D9a1
title 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
keywords quadrature rule
gams H2b2a1
title CUBTRI
for adaptive cubature over a triangle.
by D.P. Laurie
ref ACM TOMS 8 (1982) 210-218
file toms/585
keywords convergence, extrapolation, interpolation, least squares,
, Neville-Aitken
gams A7,E1c
title 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
keywords iterative methods, sparse matrix
gams D2b4
title 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
keywords linear least squares, constraints, covariance matrix
gams D9b1
title 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
size 213 kB
file toms/588
keywords Hankel transforms, Bessel function first kind, convolution integral
gams C10f,J,J2
title 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
keywords matrix eigensystem, iterative method, eigensystem improvement
gams D2a4,D4c,D4c1b3,D4c2c
title 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
keywords generalized eigenvalue, QZ algorithm
gams D4c1b3
title DSUBSP and EXCHQZ
for deflating subspaces with specified spectrum
by P. Van Dooren
ref ACM TOMS 8 (1982) 376-382
file toms/591
keywords 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
keywords optimal estimation, optimal interpolation, perfect splines
gams E1a
title 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
keywords Helmholtz, capacitance matrix, fast poisson solver, conjugate gradient
gams I2b1a1b
title 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
keywords roundoff analysis, relative errors, numerical stability
gams A3a
for 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
keywords hamiltonian circuit, depth-first search
gams P
title 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
keywords underdetermined system, parameterized equation, continuation,
, limit point
gams F2
title 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
keywords Bessel function
gams C10b3
title 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
keywords matrix equations, solvent, newtons method, qz algorithm
gams D8
title 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
keywords gamma, poisson distribution, random numbers, accept-reject method
gams L6a7,L6a16,L6a21,L6a5,L6a14
title 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
keywords approximation, interpolation, spline approximation, quintic spline
gams E1a
title 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
keywords 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
keywords acceleration of convergence, divergent series, Levin's u transform
gams A7
title 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
keywords almost block and diagonal systems, gaussian elimination, 2 point BVP
gams D2a2,E3d,I1c
title 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
keywords Remes algorithm, extremal polynomial, Richardson iteration
gams K2,D2e,C3b
title EXTREM
for extremal polynomials.
by F.W. Sauer
ref ACM TOMS 9 (1983) 381-383
file toms/605
keywords verifiers, standard conformance, Basic programming language
gams S2
title 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
keywords expert systems, menu-driven applications, computer-aided instruction
gams R4,N4
title NITPACK, NITREE
for decision trees
by P.W. Gaffney et al.
ref ACM TOMS 9 (1983) pp. 418-426
file toms/607
keywords text exchange, management, organization, distribution and maintenance
gams N4,Z
title 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
keywords quadratic assignment, heuristic algorithm, operations research
gams G2b
title HGW
for extended Koopmans-Beckmann quadratic assignment problem
by D.H. West
ref ACM TOMS 9 (1983) 461-466
file toms/609
keywords exponential and Bessel function integral, Bickley functions
gams C10f
title 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
keywords psi functions, gamma function, derivative of gamma function
gams C7c
title PSIFN
for derivatives of the psi function
by D.E. Amos
ref ACM TOMS 9 (1983) 494-502
file toms/611
keywords trust regions, quasi-newton, secant update, reverse communication
gams G1b1b,G1b1c
title 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
keywords quadrature, 2-d integration, singular integrand, epsilon algorithm
gams H2b2a1
title TRIEX
for TRIEX: Integration over a Triangle Using Nonlinear Extrapolation
alg adaptive subdivisional strategy with global acceptance criteria and
, incorporates the epsilon algorithm to speed convergence
by Elise de Doncker and Ian Robinson
ref ACM TOMS 10 (1984) pp. 17-22
file toms/613
keywords minimum spanning tree, shortest connection network
gams G2d2
title 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
keywords quadrature rule, optimal quadrature rule, singular integrand
gams H2a1a1,H2a3a1,H2a4a1
title 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
keywords regression, least absolute value
gams L8c3
title 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
keywords Hodges-Lehman location estimator, statistics
gams L4a1b1
title HLQEST
for hodges-lehman location estimator
by J.F. Monahan
ref ACM TOMS 10 (1984) 265-270
file toms/617
keywords solve nonlinear equations, differential equation method
gams F2
title 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
keywords estimating sparse jacobian matrices
gams F3
title 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
keywords Laplace transform, automatic numerical inversion
gams J3
title 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
keywords references and keywords for collected algorithms from ACM
gams Z
title 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
size 277 kB
file toms/620.bib
keywords bibtex
gams Z
title Bibliographic database of collected algorithms from ACM
by T.R. Hopkins
ref ACM TOMS 10 (1984) 359-360
size 210 kB
file toms/621
keywords 2d, nonlinear parabolic PDE's, multigrid, low storage requirements
gams I2a1b
title 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
keywords simple macro processor, Fortran
gams Z,S1
title 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
keywords data fitting, 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
size 204 kB
file toms/624
keywords 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
keywords 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
keywords contour plotting, triangular mesh, FEM
gams Q
title 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
keywords Volterra integral equations, second kind
gams I3
title VE1
for Volterra integral equations.
by J.M. Bownds and L. Applebaum
ref ACM TOMS 11 (1985) 58-65
file toms/628
keywords groebner basis, polynomial ideals, rational integers
gams C3b
title GROEB
for canonical (or Groebner) bases of polynomial ideals
by F. Winkler et al.
ref ACM TOMS 11 (1985) 66-78
file toms/629
keywords 3d Laplace equation, double potential, spherical harmonics
gams I2b1a1b
title 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
size 210 kB
file toms/630
keywords local minimia, nonlinear function, conjugate gradient, quasi-newton
gams G1b1a,G1b1b
title BBVSCG
for a variable storage Fortran subprogram for function minimization
by A. Buckley and A. Lenir
ref ACM TOMS 11 (1985) 103-119
size 932 kB
file toms/631
keywords find bracketed zero, Larkin's method, rational interpolation
gams F1b
title 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
keywords 0-1 multiple knapsack problem
gams G2c3
title MKP
for 0-1 multiple knapsack problem
by S. Martello and P. Toth
ref ACM TOMS 11 (1985) 135-140
file toms/633
keywords linear dependency analysis, multivariate data
gams L8f
title 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
keywords multinomial fitting, least squares
gams K1a1b
title 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
keywords complex linear systems, L-infinity norm, constraints on unknowns
gams D9b2
for 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
keywords estimating sparse hessian matrices, difference of gradients
gams G4f
title 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
keywords 2nd order elliptic PDEs, bicubic hermite polynomials, general domain
gams I2b1a3
title 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
size 337 kB
file toms/638
keywords 2nd order elliptic PDEs, bicubic hermite, rectangular domain
gams I2b1a3
title 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
keywords integration, oscillatory integrands, periodic
gams H2a3a1
title OSCINT
for integration of some infinitely oscillating tails
by J. Lyness and G. Hines
ref ACM TOMS 12 (1986) 24-25
file toms/640
keywords complex frequency response matrix, continuous-time state space models
gams G3,L10c
title 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
keywords solution of general integer systems of linear equations
gams D2a1,D9a1
title 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
keywords smoothing, minimum cross-validation, splines
gams K5,L8g
title 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
keywords unordered rxc contingency tables, Fisher's exact test
gams L9b
title 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
keywords 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 21 (1995) 388-393
size 724 kB
# Original version available as 644.old.gz
# ref -- ACM TOMS 12 (1986) 265-273
file toms/645
keywords compute generalized inverse of matrix, test programs
gams D9c
for 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
keywords find positive definite linear combination, 2 real symmetric matrices
gams D4b1,D4c1c
title 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
keywords quasirandom sequence generators
gams H2c,L6b21
title 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
title 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
title 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
size 218 kB
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
title 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
title 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
title 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
title 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
title 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
# not available by email; use ftp
# However, you almost surely want the newer version in netlib/blas.
file toms/657
gams Q
title 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
title 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
title 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
title 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
title 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
title 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
title 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
title MACHAR
for dynamically determine machine parameters
by W.J. Cody
ref ACM TOMS 14 (1988) 303-311
file toms/666
gams F2
title 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
title 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
size 215 kB
file toms/668
gams L6a8
title 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
title 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
title 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
title 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
size 234 kB
file toms/676
gams K1b1a2,L8a4,L8e5
title 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
size 201 kB
# not available by email; use ftp
# However, you almost surely want the newer version in netlib/odrpack.
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
title 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
title 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
# not available by email; use ftp
# However, you almost surely want the newer version in netlib/blas.
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
title 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/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
title 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
size 259 kB
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
gams i1c
file toms/688
ref TOMS 17,2
for epdcol: a more efficient pdecol code
gams i2a1a
size 335 kB
file toms/689
ref TOMS 17,2
for nonlinear volterra integral equations of the second kind
gams i3
size 450 kB
file toms/690
ref TOMS 17,2
for chebyshev polynomial software for elliptic-parabolic systems of pdes
gams i2a1a, i2b
size 331 kB
file toms/691
ref TOMS 17,2
for improving quadpack automatic integration routines
gams h2a1a1, h2a2a1
file toms/692
ref TOMS 17,2
for model implementation and test package for the sparse blas
gams d1a, d1b1
size 353 kB
file toms/693
ref TOMS 17,2
for floating point multiple precision arithmetic
size 295 kB
file toms/694
ref TOMS 17,3
for test matrices
gams d1b1
file toms/695
ref TOMS 17,3
for modified cholesky factorization
gams d2b1a, d2b1b
file toms/696
ref TOMS 17,3
for inverse rayleigh iteration for complex band matrices
gams d4a4, d4a6
file toms/697
ref TOMS 17,3
for univariate interpolation
gams e1a
file toms/698
ref TOMS 17,4
for dcuhre - adaptive multidimensional integration for a vector of integrals
by Berntsen, Espelid, Genz
gams h2b1a1
size 201 kB
file toms/699
ref TOMS 17,4
for new representation of Patterson's quadrature formulae
by Krogh, Van Snyder
gams h2a1a1
file toms/700
ref TOMS 17,4
for sleign - Fortran package for Sturm-Liouville problems
by Bailey, Garbow, Kaper, Zetti
gams i1b3
file toms/701
ref TOMS 17,4
for goliath - exact analysis of rectangular rank-deficient sparse rational
, linear systems
by Alefeld, Eyre
gams d9a
file toms/702
ref TOMS 18,1
title TNPACK
for large-scale minimization
alg truncated Newton
by Schlick, Fogelson
gams g1b1c
file toms/703
ref TOMS 18,2
title MEBDF
for stiff ode
by Cash, Considine
gams i1a2
file toms/704
ref TOMS 18,2
title ABDPACK
for almost block diagonal linear systems in spline collocation
by Majaess, Keast, Fairweather, Bennett
gams d2a2, d2a4
file toms/705
ref TOMS 18,2
for Sylvester equation AXB + CXD = E
by Gardiner, Laub, Amato, Moler
gams d8
size 238 kB
file toms/706
ref TOMS 18,3
title DCUTRI
for two-dimensional integral over triangulated region
by Berntsen, Espelid
gams h2b2a1
file toms/707
ref TOMS 18,3
title CONHYP
for confluent hypergeometric function
by Nardin, Perger, Bhalla
gams c11
file toms/708
ref TOMS 18,3
title BRATIO
for incomplete Beta function IX(a,b)
by Morris
gams c7f
file toms/709a
ref TOMS 18,4
for testing algorithm implementations
by Buckley
size 1.3 MB
gams g4f, s3
# (most of the file is blanks; ftp the compressed version!)
file toms/709b
ref TOMS 18,4
for testing algorithm implementations
by Buckley
size 1.2 MB
gams g4f, s3
# (most of the file is blanks; ftp the compressed version!)
file toms/710
ref TOMS 18,4
for eigenvalues and eigenvectors of a general matrix
by Dongarra, Geist, Romine
gams d4a2
file toms/711
ref TOMS 18,4
title BTN
for parallel unconstrained optimization
by Nash, Sofer
gams g1b1b
size 233 kB
file toms/712
ref TOMS 18,4
for normal random number generator
by Leva
gams l6a14
file toms/713
ref TOMS 18,4
for vectorized Bessel function evaluation
gams c10a1, c10b1
size 535 kB
file toms/714
title celefunt
ref TOMS 19,1
for testing elementary functions of complex argument
by Cody
gams c2, c4b
file toms/715
title specfun
ref TOMS 19,1
for special function routines and test drivers
by Cody
gams c5, c7, c8, c10
size 525 kB
file toms/716
title tspack
ref TOMS 19,1
for tension spline curve-fitting package
by Renka
gams e1a, e1c, k1a1a1, k1a1a3
size 252 kB
file toms/717
ref TOMS 19,1
for max- and quasi-likelihood estimation in nonlinear regression
by Bunch, Gay, Welsch
gams l8e1b2, l8e1b4
size 1.2 MB
file toms/718
ref TOMS 19,2
for eigenvalue allocation problem for single-input systems
by Miminis, Reid
gams d4, g3
size 162 kB
file toms/719
ref TOMS 19,3
for multiprecision translation and execution of Fortran programs
by Bailey
gams a3c, a3d, a4c, a4d
size 488 kB
file toms/720
ref TOMS 19,3
for adaptive cubature over a collection of 3-dimensional simplices
by Berntsen, Cools, Espelid
gams h2b2a1
size 185 kB
file toms/721
ref TOMS 19,3
for eigenvalues of Mathieu differential equation for noninteger and
, integer order
by Shirts
gams c17
size 154 kB
file toms/722
ref TOMS 19,4
for support IEEE binary floating point arithmetic
by Cody, Coonen
gams a3a, a6c, r3c
size 53 kB
file toms/723
ref TOMS 19,4
for Fresnel integrals
by Van Snyder
gams c8b
size 85 kB
file toms/724
ref TOMS 19,4
for F-percentiles
by Abernathy, Smith
gams l5a2f
size 38 kB
file toms/725
ref TOMS 19,4
for multivariate normal integral
by Drezner
gams l5b1n
size 20 kB
file toms/726
ref TOMS 20,1 (MAR 1994) 21-62
title ORTHPOL
for Generating Orthogonal Polynomials and Gauss-type Quadrature Rules
by Walter Gautschi
size 406 kB
file toms/727
ref TOMS 20,1 (MAR 1994) 100-102
by Sherif Hashem and Bruce Schmeiser
lang C
for q-th quantile and standard deviation of that estimate
size 57 kB
file toms/728
ref TOMS 20,1 (MAR 1994) 120-123
for quadratic bilevel programming problem
by Paul H. Calamai and Luis N. Vicente
size 73 kB
file toms/729
ref TOMS 20,1 (MAR 1994) 160
alg extended Levinson algorithms
for solving symmetric and general Toeplitz systems
by Per Christian Hansen
size 139 kB
file toms/730
ref TOMS 20,1 (MAR 1994) 161
alg divide and conquer
for unitary eigenproblem
by G. S. Ammar, L. Reichel, and D. C. Sorensen
size 144 kB
file toms/731
ref TOMS 20,2 (JUN 1994) 194
alg adaptive moving grid
for univariate partial differential equation
by J. G. Blom and P. A. Zegeling
size 568 kB
file toms/732
ref TOMS 20,3 (Sep 1994) 247
alg capacitance matrix, Laplacian preconditioner, FACR
for nonseparable self-adjoint elliptic PDE on 2D polygonal domain
by P. F. Cummins and G. K. Vallis
size 228 kB
file toms/733
name TOMP
ref TOMS 20,3 (Sep 1994) 262
alg nonlinear programming
for optimal control problem
by D. Kraft
size 219 kB
file toms/734
ref TOMS 20,3 (Sep 1994) 354
alg toms/630
lang Fortran90
by A. G. Buckley
size 414 kB
file toms/735
ref TOMS 20,3 (Sep 1994) 398
alg pyramid
for wavelet transform and inverse
by C. Taswell and K. C. McGill
size 27 kB
file toms/736
ref TOMS 20,4 (Dec 1994) 427
for hyperelliptic integrals and the surface measure of ellipsoids
by C. F. Dunkl and D. E. Ramirez
size 44 kB
file toms/737
ref TOMS 20,4 (Dec 1994) 447
for portable fortran 77 interval standard function library
alg intlib
by R. B. Kearfott, M. Dawande, K. Du and C. Hu
size 704 kB
file toms/738
ref TOMS 20,4 (Dec 1994) 494
for generate niederreiters low discrepancy sequences
by P. Bratley, B. L. Fox and H. Niederreiter
size 127 kB
file toms/739
ref TOMS 20,4 (Dec 1994) 518
for unconstrained optimization using tensor methods
by T. Chow, E. Eskow and R. Schnabel
size 124 kB
file toms/740
ref TOMS 21,1 (Mar 1995) 18
for compute improved incomplete cholesky factorizations
by M. T. Jones and P. E. Plassmann
size 61 kB
file toms/741
ref TOMS 21,1 (Mar 1995) 20
for least-squares solution of linear, bordered, block diagonal systems of equations
by R. D. Ray
size 300 kB
file toms/742
ref TOMS 21,1 (Mar 1995) 98
for least squares data fitting with nonnegative second divided differences
alg l2cxft
by I. C. Demetriou
size 263 kB
file toms/743
ref TOMS 21,2 (June 1995) 172
alg wapr
for calculating real values of the w-function
by D. A. Barry, S. J. Barry and P. J. Culligan-Hensley
size 73 kB
file toms/744
ref TOMS 21,2 (June 1995) 194
for stochastic algorithm for global minimization with constraints
by F. M. Rabinowitz
size 33 kB
file toms/745
ref TOMS 21,3 (Sep 1995) 221
for computation of the complete and incomplete fermi-dirac integral
by M. Goano
size 106 kB
file toms/746
ref TOMS 21,3 (Sep 1995) 233
alg pcomp
for fortran code for automatic differentiation
by M. Dobmann, M. Liepelt and K. Schittkowski
size 284 kB
file toms/747
ref TOMS 21,3 (Sep 1995) 299
for fortran subroutine to solve the eigenvalue assignment problem for multiinput systems using state feedback
by G. Miminis and H. Roth
size 663 kB
file toms/748
ref TOMS 21,3 (Sep 1995) 327
for enclosing zeros of continuous functions
by G. E. Alefeld, F. A. Porta and Y. Shi
size 37 kB
file toms/749
ref TOMS 21,4 (Dec 1995) 372
for fast discrete cosine transform
by B. G. Sherlock and D. M. Monro
size 38 kB
file toms/750
ref TOMS 21,4 (Dec 1995) 410
for exact solution of large scale asymmetric travelling salesman problems
by M. Dell'Amico, G. Carpaneto and P. Toth
size 71 kB
file toms/751
ref TOMS 22,1 (Mar 1996) 1
alg tripack
for constrained two-dimensional delauney triangulation package
by R. J. Renka
size 189 kB
file toms/752
ref TOMS 22,1 (Mar 1996) 9
alg srfpack
for software for scattered data fitting with a constrained surface under tension
by R. J. Renka
size 210 kB
file toms/753
ref TOMS 22,1 (Mar 1996) 24
alg tenpack
for a linpack/blas2-based library for the computer manipulation of tensor products
by P. E. Buis and W. R. Dyksen
size 79 kB
file toms/754
ref TOMS 22,1 (Mar 1996) 104
for fortran subroutines for approximate solution of dense quadratic assignment problems using grasp
by M. G. C. Resende, P. M. Pardalos and Y. Li
size 48 kB
file toms/755
ref TOMS 22,2 (Jun 1996) 131
for {ADOL-C}: A Package for the Automatic Differentiation of Algorithms
, Written in {C/C++}
by Griewank, A., Juedes, D. and Utke, J.
size 484 kB
file toms/756
ref TOMS 22,2 (Jun 1996) 168
for A {Matlab} Toolbox for {Schwarz-Christoffel} Mapping
by Driscoll, T. A.
size 660 kB
file toms/757
ref TOMS 22,3 (Sep 1996) 288
for {MISCFUN}, a software package to compute uncommon special functions
, Abramowitz, Airy, Bessel integrals, Debye, Struve, synchrotron
, radiation, transport integral, inverse-tangent integral, Clausen
, integral, Lobachevski integral, Stromgren integral
by Macleod, A. J.
size 1273 kB
file toms/758
ref TOMS 22,3 (Sep 1996) 302
for {VLUGR2}: a vectorizable adaptive-grid solver for {PDEs} in {2D}
by Blom, J. G., Trompert, R. A. and Verwer, J. G.
size 1865 kB
file toms/759
ref TOMS 22,3 (Sep 1996) 329
for {VLUGR3}: a vectorizable adaptive-grid solver for {PDEs} in {3D} --- Part {II}. code description
by Blom, J. G. and Verwer, J. G.
size 1741 kB
file toms/760
ref TOMS 22,3 (Sep 1996) 357
for Rectangular-grid-data surface fitting that has the accuracy of a bicubic polynomial
by Akima, H.
size 76 kB
file toms/761
ref TOMS 22,3 (Sep 1996) 362
for Scattered-data surface fitting that has the accuracy of a cubic polynomial
by Akima, H.
size 150 kB
file toms/762
ref TOMS 22,3 (Sep 1996) 372
for {LLDRLF}, log-likelihood and some derivatives for {log-F} models
by Brown, B. W., Levy, L. B., Lovato, J., Russell, K. and Spears, F. M.
size 410 kB
file toms/763
ref TOMS 22,4 (Dec 1996) 385
for INTERVAL_ARITHMETIC: A Fortran 90 Module for an Interval Data Type
by R. B. Kearfott
size 347 kB
file toms/764
ref TOMS 23,1 (Mar 1997) 1
for Cubpack++: A {C++} Package for Automatic Two-Dimensional Cubature
by R. Cools, D. Laurie and L. Pluym
size 938 kB
file toms/765
ref TOMS 23,1 (Mar 1997) 81
for {STENMIN:} A Software Package for Large, Sparse Unconstrained Optimization Using Tensor Methods
by A. Bouaricha
size 1106 kB
file toms/766
ref TOMS 23,1 (Mar 1997) 91
for Experiments with a Weakly Stable Algorithm for Computing {Pad\'{e}}-{Hermite} and Simultaneous {Pad\'{e}} Approximants
by S. Cabay, A. R. Jones and G. Labahn
size 140 kB
file toms/767
ref TOMS 23,1 (Mar 1997) 111
for A {Fortran} 77 Package for Column Reduction of Polynomial Matrices
by A. J. Geurts and C. Praagman
size 180 kB
file toms/768
ref TOMS 23,2 (Jun 1997) 174
for {TENSOLVE}: A Software Package for Solving Systems of Nonlinear Equations and Nonlinear Least-squares Problems Using Tensor Methods
by Bouaricha, A. and Schnabel, R. B.
size 287 kB
file toms/769
ref TOMS 23,2 (Jun 1997) 196
for {Fortran} Subroutines for Approximate Solution of Sparse Quadratic Assignment Problems Using {GRASP}
by Pardalos, P. M., Pitsolulis, L. S. and Resende, M. G. C.
size 272 kB
file toms/770
ref TOMS 23,2 (Jun 1997) 252
for {BVSPIS}---A Package for Computing Boundary-Valued Shape-Preserving Interpolating Splines
by Costantini, P.
size 285 kB
file 771
ref TOMS 23,3 (Sep 1997) 402
for rksuite_90: {Fortran} 90 Software for Ordinary Differential
, Equation Initial-Value Problems
by R. W. Brankin and I. Gladwell
size 1474 kB
file 772
ref TOMS 23,3 (Sep 1997) 416
for {STRIPACK}: {Delaunay} Triangulation and {Voronoi} Diagram
, on the Surface of a Sphere
by R. J. Renka
size 207 kB
file 773
ref TOMS 23,3 (Sep 1997) 435
for {SSRFPACK}: Interpolation of Scattered Data on the Surface of a Sphere with a Surface under Tension
by R. J. Renka
size 200 kB
file 774
ref TOMS 23,3 (Sep 1997) 448
for {Fortran} Subroutines for Generating Box-Constrained
, Optimization Problems
by F. Facchinei, J. Judice and J. Soares
size 139 kB
file 775
ref TOMS 23,4 (Dec 1997) 453
for The Code {SLEUTH} for Solving Fourth-Order {Sturm} {Liouville} Problems
by L. Greenberg and M. Marletta
size 206 kB
file 776
ref TOMS 23,4 (Dec 1997) 494
for {SRRIT}: A {Fortran} Subroutine to Calculate the Dominant Invariant Subspace of a Nonsymmetric Matrix
by Z. Bai and G. W. Stewart
size 730 kB
file 777
ref TOMS 23,4 (Dec 1997) 514
for {HOMPACK90}: A Suite of {Fortran} 90 Codes for Globally
, Convergent Homotopy Algorithms
by L. T. Watson, M. Sosonkina, R. C. Melville, A. P. Morgan
, and H. F. Walker
size 671 kB
file 778
ref TOMS 23,4 (Dec 1997) 550
for {L-BFGS-B}: {Fortran} Subroutines for Large-Scale
, Bound-Constrained Optimization
by C. Zhu, R. H. Byrd, P. Lu and J. Nocedal
size 715 kB
file 779
ref TOMS 24,1 (Mar 1998) 1
for {Fermi-Dirac} Functions of Order -1/2, 1/2, 3/2, 5/2
by Macleod, A. J.
size 123 kB
file 780
ref TOMS 24,1 (Mar 1998) 102
for Exponential Pseudorandom Distribution
by Hamilton, K. G.
size 5 kB
file 781
ref TOMS 24,2 (Jun 1998) 184
for Generating {Hilbert's} Space-Filling Curves by Recursion
by Breinholt, G., Schierz, C. and Krueger, H.
size 4 kB
file 782
ref TOMS 24,2 (Jun 1998) 254
for Computing Rank-Revealing {QR} Factorizations of Dense Matrices
by Bischof, C. H. and Quintana-Ort\'{\i}, G.
size 2433 kB
file 783
ref TOMS 24,3 (Sep 1998) 261
for {Pcp2Nurb} -- Smooth Free-Form Surfacing with Linearly Trimmed
, Bicubic {B}-Splines
by Peters, J.
size 177 kB
file 784
ref TOMS 24,3 (Sep 1998) 303
for {GEMM}-Based Level 3 {BLAS}: Portability and Optimization Issues
by K\aagstr\"{o}m, B., Ling, P. and {Van Loan}, C.
size 2977 kB
file 785
ref TOMS 24,3 (Sep 1998) 317
for A Software Package for Computing {Schwarz}-{Christoffel}
, Conformal Transformations for Doubly Connected Polygonal
, Regions
by Hu, C.
size 141 kB
file 786
ref TOMS 24,4 (Dec 1998) 359
for Multiple Precision Complex Arithmetic and Functions
by Smith, D. M.
size 1849 kB
file 787
ref TOMS 24,4 (Dec 1998) 386
for {Fortran} Subroutines for Approximate Solution of Maximum
, Independent Set Problems using {GRASP}
by Resende, M. C. G., Feo, T. A. and Smith, S. H.
size 119 kB
file 788
ref TOMS 24,4 (Dec 1998) 395
for Boundary Integral Equation Programs for the Planar
, {Laplace} Equation
by Atkinson, K. and Jeon, Y.
size 299 kB
file 789
ref TOMS 25,1 (Mar 1999) 58
for {SLTSTPAK}: A Test Package for {Sturm}-{Liouville} Solvers
by J. D. Pryce
size 1796 kB
file 790
ref TOMS 25,1 (Mar 1999) 70
for {CSHEP2D}: Cubic {Shepard Method for Bivariate Interpolation of Scattered Data
by R. J. Renka
size 103 kB
file 791
ref TOMS 25,1 (Mar 1999) 74
for {TSHEP2D}: Cosine Series {Shepard} Method for Bivariate Interpolation of Scattered Data
by R. J. Renka and R. Brown
size 106 kB
file 792
ref TOMS 25,1 (Mar 1999) 78
for Accuracy Tests of {ACM} Algorithms for Interpolation of Scattered Data in the Plane
by R. J. Renka and R. Brown
size 96 kB
file 793
ref TOMS 25,2 (Jun 1999) 213
for {GQRAT} --- {Gauss} Quadrature for Rational Functions
by W. Gautschi
size 140 kB
file 794
ref TOMS 25,2 (Jun 1999) 240
for Numerical {Hankel} transform by the {Fortran} program {HANKEL}
by T. Weider
size 261 kB
file 795
ref TOMS 25,2 (Jun 1999) 251
for PHCPACK: A general-purpose solver for polynomial systems by homotopy continuation
by J. Verschelde
size 24525 kB
file 796
ref TOMS 25,3 (Sep 1999) 306
for A {Fortran} Software Package for the Numerical Inversion of the {Laplace} Transform Based on a {Fourier} Series Method
by L. D'Amore, G. Laccetti and A. Murli
size 254 kB
file 797
ref TOMS 25,3 (Sep 1999) 341
for {Fortran} Subroutines for Approximate Solution of Graph Planarization Problems Using {GRASP}
by C. C. Ribeiro and M. G. C. Resende
size 126 kB
file 798
ref TOMS 25,3 (Sep 1999) 353
for High-Dimensional Interpolation Using the Modified {Shepard} Method
by M. W. Berry and K. S. Minser
size 1456 kB
file 799
ref TOMS 26,1 (Mar 2000) 19
for Revolve: An Implementation of Checkpointing for the Reverse or Adjoint Mode of Computational Differentiation
by A. Griewank and A. Walther
size 51 kB
file 800
ref TOMS 26,1 (Mar 2000) 49
for {Fortran 77} Subroutines for Computing the Eigenvalues of Hamiltonian Matrices {I}: The Square-Reduced Method
by P. Benner, R. Byers and E. Barth
size 160 kB
file 801
ref TOMS 26,1 (Mar 2000) 176
for {POLSYS_PLP}: A Partitioned Linear Product Homotopy Code for Solving Polynomial Systems of Equations
by S. M. Wise, A. J. Sommese and L. T. Watson
size 470 kB
file 802
ref TOMS 26,1 (Mar 2000) 201
for An Automatic Generator for Bivariate Log-Concave Distributions
by W. H\"{o}rmann
size 111 kB
file 803
ref TOMS 26,2 (Jun 2000) 310
for A Simpler Macro Processor
by W. A. {Ward, Jr.}
size 148 kB
file 804
ref TOMS 26,3 (Sep 2000) 408
for Subroutines for the computation of Mathieu functions of integer orders
by Alhargan, F. A.
size 124 kB
file 805
ref TOMS 26,3 (Sep 2000) 415
for Computation and Uses of the Semidiscrete Matrix Decomposition
by Kolda, T. G. and O'Leary, D. P.
size 585 kB
file 806
ref TOMS 26,3 (Sep 2000) 436
for SPRNG: A Scalable Library for Pseudorandom Number Generation
by Mascagni, M. and Srinivasan, A.
size 2282 kB
file 807
ref TOMS 26,4 (Dec 2000) 602
for The SBR Toolbox: Software for Successive Band Reduction
by C. H. Bischof, B. Lang and X. Sun
size 1173 kB
file 808
ref TOMS 27,1 (Mar 2001) 58
for ARFIT: A Matlab Package for the Estimation of Parameters and Eigenmodes of Multivariate Autoregressive Models
by T. Schneider and A. Neumaier
size 56 kB
file 809
ref TOMS 27,1 (Mar 2001) 83
for PREQN: Fortran 77 Subroutines for Preconditioning the Conjugate Gradient Method
by J. L. Morales and J. Nocedal
size 2913 kB
file 810
ref TOMS 27,2 (Jun 2001) 143
for The {SLEIGN2} {Sturm}-{Liouville} Code
by P. B. Bailey, W. N. Everitt and A. Zettl
size 773 kB
file 811
ref TOMS 27,2 (Jun 2001) 193
for {NDA}: Algorithms for Nondifferentiable Optimization
by L. Luksan and J. Vlcek
size 719 kB
file 812
ref TOMS 27,2 (Jun 2001) 267
for {BPOLY}: An Object-Oriented Library of Numerical Algorithms for Polynomials in {Bernstein} Form
by Y-F. Tsai and R. T. Farouki
size 82 kB
file 813
ref TOMS 27,3 (Sep 2001) 340
for {SPG}--Software for Convex-Constrained Optimization
by E. G. Birgin, J. M. Martinez and M. Raydan
size 66 kB
file 814
ref TOMS 27,4 (Dec 2001) 377
for {Fortran} 90 Software for Floating-Point Multiple Arithmetic, {Gamma} and Related Functions
by D. M. Smith
size 171 kB
file 815
ref TOMS 27,4 (Dec 2001) 456
for {Fortran} Subroutines for Computing Approximate Solutions of Feedback Set Problems Using {GRASP}
by P. Festa, P. M. Pardalos and M. G. C. Resende
size 474 kB
file 816
ref TOMS 28,1 (Mar 2002) 75
for r2d2lri: an algorithm for automatic two-dimensional cubature
by I. Robinson and M. Hill
size 219 kB
file 817
ref TOMS 28,1 (Mar 2002) 101
for {P2MESH}: generic object-oriented interface between {2-D} unstructured meshes and {FEM/FVM-based PDE} solvers
by E. Bertolazzi and G. Manzini
size 6114 kB
file 818
ref TOMS 28,2 (Jun 2002) 268
for A Reference Model Implementation of the Sparse {BLAS} in {Fortran} 95
by Duff, I. S. and V\"{o}mel, C
size 2432 kB
file 819
ref TOMS 28,3 (Sep 2002) 325
for {AIZ, BIZ}: Two {Fortran} 77 Routines for the Computation of Complex {Airy} Functions
by A. Gil, J. Segura and N. M. Temme
size 1163 kB
file 820
ref TOMS 28,3 (Sep 2002) 337
for A Flexible Implementation of Matching Pursuit for {Gabor} Functions on the Interval
by S. E. Ferrando, L. A. Kolasa and N. Kova\v{c}evi\'{c}
size 239 kB
file 821
ref TOMS 28,3 (Sep 2002) 354
for A {Fortran} Interface to {POSIX} Threads
by R. J. Hanson, C. P. Breshears and H. A. Gabb
size 251 kB
file 822
ref TOMS 28,4 (Dec 2002) 436
for GIZ, HIZ: Two {Fortran} 77 routines for the computation of complex {Scorer} functions
by A. Gil, J. Segura and N. M. Temme
size 3177 kB
file 823
ref TOMS 29,2 (Jun 2003) 95
for Implementing Scrambled Digital Sequences
by H. S. Hong and F. J. Hickernell
size 181 kB
file 824
ref TOMS 29,3 (Sep 2003) 287
for CUBPACK: A Package for Automatic Cubature; Framework Description
by R. Cools and A. Haegemans
size 427 kB
file 825
ref TOMS 29,3 (Sep 2003) 309
for A Deep-Cut Bisection Envelope Algorithm for Fixed Points
by S. Shellman and K. Sikorski
size 33 kB
file 826
ref TOMS 29,3 (Sep 2003) 326
for Parallel Eigenvalue Routine for Complex {Hessenberg} Matrices
by M. R. Fahey
size 486 kB
file 827
ref TOMS 29,3 (Sep 2003) 337
for irbleigs: A {MATLAB} Program for Computing a Few Eigenpairs of a Large Sparse {Hermitian} Matrix
by J. Baglama, D. Calvetti and L. Reichel
size 66 kB
file 828
ref TOMS 29,4 (Dec 2003) 458
for {DNSPLIN1}: Discrete Nonlinear Spline Interpolation
by R. J. Renka
size 525 kB
file 829
ref TOMS 29,4 (Dec 2003) 469
for Software for Generation of Classes of Test Functions with Known Local and Global Minima for Global Optimization
by M. Gaviano, D. E. Kvasov, D. Lera and Y. D. Sergeyev
size 614 kB
file 830
ref TOMS 30,1 (Mar 2004) 86
for Another Visit With Standard and Modified Givens Transformations and A Remark On Algorithm 539
by R. J. Hanson and T. R. Hopkins
size 269 kB
file 831
ref TOMS 30,2 (Jun 2004) 159
for Modified {Bessel} Functions of Imaginary Order and Positive Argument
by A. Gil, J. Segura and N. M. Temme
size 206 kB
file 832
ref TOMS 30,2 (Jun 2004) 196
for {UMFPACK} --- an Unsymmetric-Pattern Multifrontal Method
by T. A. Davis
size 5283 kB
file 833
ref TOMS 30,2 (Jun 2004) 200
for {CSRFPACK} --- Interpolation of Scattered Data with a $C^1$ Convexity-preserving Surface
by R. J. Renka
size 446 kB
file 834
ref TOMS 30,2 (Jun 2004) 212
for glsurf --- An Interactive Surface Plotting Program using {OpenGL}
by R. J. Renka
size 130 kB
file 835
ref TOMS 30,2 (Jun 2004) 218
for {MultRoot} --- A {Matlab} Package for Computing Polynomial Roots and Multiplicities
by Z. Zeng
size 1120 kB
file 836
ref TOMS 30,3 (Sep 2004) 377
for {COLAMD}, a Column Approximate Minimum Degree Ordering Algorithm
by T. A. Davis, J. R. Gilbert, S. I. Larimore and E. G. Ng
size 41 kB
file 837
ref TOMS 30,3 (Sep 2004) 381
for {AMD}, an Approximate Minimum Degree Ordering Algorithm
by P. Amestoy, T. A. Davis and I. Duff
size 282 kB
file 838
ref TOMS 30,4 (Dec 2004) 491
for {Airy} Functions
by B. R. Fabijonas
size 63 kB
file 839
ref TOMS 30,4 (Dec 2004) 502
for {FIAT}, A New Paradigm for Computing Finite Element Basis Functions
by R. C. Kirby
size 49 kB
file 840
ref TOMS 31,1 (Mar 2005) 149
for Computation of Grid Points, Quadrature Weights and Derivatives for Spectral Element Methods Using Prolate Spheroidal Wave Functions --- Prolate Elements
by J. P. Boyd
size 27 kB
file 841
ref TOMS 31,1 (Mar 2005) 166
for {BHESS}: {Gaussian} Reduction to a Similar Banded {Hessenberg} Form
by g. w. Howell and N. Diaa
size 3485 kB
file 842
ref TOMS 31,2 (Jun 2005) 228
for A Set of {GMRES} Routines for Real and Complex Arithmetics on High Performance Computers
by V. Frayss\'{e}, L. Giraud, S. Gratton and J. Langou
size 913 kB
file 843
ref TOMS 31,2 (Jun 2005) 239
for Improvements to the {Schwarz-Christoffel Toolbox} for {MATLAB}
by T. A. Driscoll
size 1173 kB
file 844
ref TOMS 31,2 (Jun 2005) 252
for Computing Sparse Reduced-Rank Approximations to Sparse Matrices
by M. W. Berry, S. A. Pulatova and G. W. Stewart
size 26 kB
file 845
ref TOMS 31,2 (Jun 2005) 270
for {EIGIFP}: A {MATLAB} Program for Solving Large Symmetric Generalized Eigenvalue Problems
by J. H. Money and Q. Ye
size 252 kB
file 846
ref TOMS 31,4 (Dec 2005) 555
for {MixedVol}: A Software Package for Mixed Volume Computation
by T. Gao, T. Y. Li and M. Wu
size 309 kB
file 847
ref TOMS 31,4 (Dec 2005) 561
for {spinterp}: Piecewise Multilinear Hierarchical Sparse Grid Interpolation in {MATLAB}
by A. Klimke and B. Wohlmuth
size 1323 kB
file 848
ref TOMS 31,4 (Dec 2005) 580
for A Recursive Fixed Point Algorithm for the Infinity-Norm Case
by S. Shellman and K. Sikorski
size 27 kB
file 849
ref TOMS 31,4 (Dec 2005) 587
for A Concise Sparse {Cholesky} Factorization Package
by T. A. Davis
size 795 kB
file 850
ref TOMS 32,1 (Mar 2006) 102
for Real parabolic cylinder functions {$U(a,x)$, $V(a,x)$}
by A. Gil, J. Segura and N. M. Temme
size 280 kB
file 851
ref TOMS 32,1 (Mar 2006) 113
for {CG\_DESCENT}, a conjugate gradient method with guaranteed descent
by W. W. Hager and H. Zhang
size 456 kB
file 852
ref TOMS 32,1 (Mar 2006) 138
for {RealPaver}: an interval solver using constraint satisfaction techniques
by L. Granvilliers and F. Benhamou
size 2744 kB
file 853
ref TOMS 32,1 (Mar 2006) 157
for An efficient algorithm for solving rank-deficient least squares problems
by L. Foster and R. Kommu
size 2992 kB
file 854
ref TOMS 32,2 (Jun 2006) 352
for Fortran 77 Subroutines for Computing the Eigenvalues of {Hamiltonian} Matrices {II}
by P. Benner and D. Kressner
size 1440 kB
file 855
ref TOMS 32,3 (Sep 2006) 472
for Subroutines for the Computation of {Mathieu} Characteristic Numbers and their General Orders
by F. A. Alhargan
size 96 kB
file 856
ref TOMS 32,3 (Sep 2006) 485
for {APPSPACK 4.0}: Asynchronous Parallel Pattern Search for Derivative-Free Optimization
by G. A. Gray and T. G. Kolda
size 8392 kB
file 857
ref TOMS 32,4 (Dec 2006) 561
for {POLSYS GLP}: A Parallel General Linear Product Homotopy Code for Solving Polynomial Systems of Equations
by H.-J. Su, J. M. McCarthy, M. Sosonkina and L. T. Watson
size 1240 kB
file 858
ref TOMS 32,4 (Dec 2006) 580
for Computing Infinite Range Integrals of an Arbitrary Product of {Bessel} Functions
by J. {Van Deun} and R. Cools
size 96 kB
file 859
ref TOMS 32,4 (Dec 2006) 597
for {BABDCR}: a {Fortran} 90 package for the Solution of Bordered {ABD} Linear Systems
by P. Amodio and G. Romanazzi
size 1592 kB
file 860
ref TOMS 32,4 (Dec 2006) 609
for {SimpleS}: An Extension of {Freudenthal's} Simplex Subdivision
by E. N. Gon\c{c}alves, R. Palhares, R. H. C. Takahashi and R. C. Mesquita
size 32 kB
file 861
ref TOMS 32,4 (Dec 2006) 622
for {Fortran} 90 Subroutines for Computing the Expansion Coefficients of {Mathieu} Functions using {Blanch's} Algorithm
by D. Erricolo
size 184 kB
file 862
ref TOMS 32,4 (Dec 2006) 635
for {MATLAB} Tensor Classes for Fast Algorithm Prototyping
by B. W. Bader and T. G. Kolda
size 1024 kB
file 863
ref TOMS 33,1 (Mar 2007 ) Article: 6
for {L2WPMA}, a {Fortran} 77 Package for Weighted Least Squares Piecewise Monotonic Data Approximation
by I. C. Demetriou
size 2968 kB
file 864
ref TOMS 33,1 (Mar 2007) Article: 7
for Algorithms for General and Robot-Packable Variants of the Three-Dimensional Bin Packing Problem
by S. Martello, D. Pisingery, D. Vigo, E. {den Boef} and J. Korst
size 208 kB
file 865
ref TOMS 33,1 (Mar 2007) Article: 8
for {Fortran} 95 Subroutines for {Cholesky} Factorization in Blocked Hybrid Format
by F. G. Gustavson, J. K. Reid and J. Wasniewski
size 168 kB
file 866
ref TOMS 33,2 (jun 2007) Article: 14
for {IFISS}, a {Matlab} Toolbox for Modelling Incompressible Flow
by H. C. Elman, A. Ramage and D. J. Silvester
size 2680 kB
file 867
ref TOMS 33,3 (aug 2007) Article: 20
for {QUADLOG} --- A Package of Routines for Generating Gauss-Related Quadrature for Two Classes of Logarithmic Weight Functions
by N. H. F. Beebe and J. S. Ball
size 127176 kB
file 868
ref TOMS 33,3 (aug 2007) Article: 21
for Globally Doubly Adaptive Quadrature - Reliable {Matlab} Codes
by T. O. Espelid
size 168 kB
file 869
ref TOMS 33,4 (aug 2007) Article: 27
for {ODRPACK95}: A Weighted Orthogonal Distance Regression Code with Bound Constraints
by J. W. Zwolak, P. T. Boggs and L. T. Watson
size 1904 kB
file 870
ref TOMS 34,1 (aug 2008) Article: 4
for A Static Geometric Medial Axis Domain Decomposition in {2D} Euclidean} Space
by L. Linardakis and N. Chrisochoides
size 7128 kB
file 871
ref TOMS 34,1 (jan 2008) Article: 5
for A {C/C++} Precompiler for the Auto Generation of Multiprecision Programs
by W. Schreppers and A. Cuyt
size 69848 kB
file 872
ref TOMS 34,1 (jan 2008) Article: 6
for Parallel 2D Constrained {Delaunay} Mesh Generation
by A. N. Chernikov and N. P. Chrisochoides
size 85400 kB
You can return to the HTML web page.