Collected Algorithms of the ACM

Collected Algorithms

The Collected Algorithms (CALGO) is part of a family of publications produced by the ACM.

Background

Software associated with papers published in the Transactions on Mathematical Software, as well as other ACM journals are incorporated in CALGO. This software is refereed for originality, accuracy, robustness, completeness, portability, and lasting value. (See the ACM Algorithms Policy for details.)

Readers may subscribe to CALGO. Subscribers receive quarterly notification of the appearance of new algorithms, as well as copies of research papers describing them in loose- leaf binder form. Back issues may also be ordered.

Use of ACM Algorithms is subject to the ACM Software Copyright and License Agreement

Contact

For further information about CALGO contact its Editor-in-Chief:

Tim Hopkins
Computing Laboratory
The University of Kent
Cantebury
Kent CT2 7NF
United Kingdom
+44-122-776-4000 ext. 3793 (Voice)
+44-122-776-2811 (FAX)
trh@ukc.ac.uk

All algorithms numbered 493 and above, as well as a few earlier ones, may be downloaded from this server. Many of these files are quite large. To reduce download time the files have been compressed using gzip. If you do not have gunzip, or if your Web browser is not configured to automatically uncompress such files, please see our notes on file compression.

file: 1

for: obsolete, numerical integration, quadrature

title: QuadI

by: R.J. Herbold

ref: Comm ACM 3,2 (Feb 1960) 74

size: 5 kB

file: 2

for: obsolete, secant method, function zeros

title: Rootfinder

by: J. Wegstein

ref: Comm ACM 3,2 (Feb 1960) 74

size: 12 kB

file: 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: 4

for: bisection method, function zeros

title: Bisection Routine

by: S. Gorn

ref: Comm ACM 3,3 (Mar 1960) 174

size: 3 kB

file: 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: 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: 7

for: obsolete, Euclidian algorithm, greatest common divisor

title: {Euclidian} Algorithm

by: R. Claussen

ref: Comm ACM 3,4 (Apr 1960) 240

size: 1 kB

file: 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: 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: 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: 326

for: biquadratic equation roots,cubic equation roots,polynomial zeros,

title: Roots of Low-Order Polynomial Equations

by: T. R. F. Nonweiler

ref: Comm ACM 11,4 (Apr 1968) 269

size: 7kB

file: 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: 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: 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: 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: 403

for: generate integer partitions

title: CIRPI

ref: Comm. ACM 14

file: 404

for: complex gamma function

title: CGAMMA

ref: Comm. ACM 14

file: 406

for: exact solution of linear system by residue arithmetic

title: EXACT

ref: Comm. ACM 14 180

file: 407

for: ordinary differential equations

title: DIFSUB

ref: Comm. ACM 14 185

file: 408

for: sparse matrix arithmetic

ref: Comm. ACM 14 265

file: 410

for: sort

title: PSORT

ref: Comm. ACM 15 357

file: 413

for: taylor series coefficient by contour integration

title: ENTCRE

ref: Comm. ACM 14 669

file: 414

for: Chebyshev Approximation by the method of Remez

lang: publication Algol

file: 419

keywords: polynomial zeros

title: CPOLY

for: zeros of a complex polynomial

alg: Jenkins and Traub

ref: Comm. ACM 15 (1972) 97-99

file: 420

for: surface mesh plot

ref: Comm. ACM 15 100

file: 422

for: minimal spanning tree

by: V. K. M. Whitney

ref: Comm. ACM 15 273

size: 12kB

file: 432

for: matrix Riccati equation AX + XB = C

title: AXPXB

ref: Comm. ACM 15 820

file: 433

for: univariate interpolation

title: INTRPL

ref: Comm. ACM 15 914

file: 449

for: solution of linear programming problems in 0-1 variables

title: MAXL01

ref: Comm. ACM 16,6 (Jun 1973) 445

size: 12kB

file: 458

for: discrete linea l1 approximation

alg: suboptimization method of interval linear programming

title: APPROX

ref: Comm. ACM 16 629

file: 473

for: Legendre series from Chebyshev series

title: LEGSER

ref: Comm. ACM 17 25

file: 474

for: bicubic interpolation

title: ITPLBV

ref: Comm. ACM

file: 475

for: surface mesh plot

title: INIT3D

by: Thomas Wright, NCAR

ref: PROC 1972 SUMMER COMPUTER SIMULATION CONFERENCE, 261-267

file: 476

for: spline under tension

title: CURV1

ref: Comm. ACM 17 220

file: 478

for: L1 solution to overdetermined linear system

alg: simplex

title: L1

ref: Comm. ACM 17 319

file: 479

for: minimal spanning tree, point clustering

title: GROW

ref: Comm. ACM 17 321 and remark in TOMS 2 110

file: 481

for: critical path, network, precedence networks

title: TRNFRM/HASH

ref: Comm. ACM 17 467

file: 483

for: surface mesh plot

title: PLOT3D

ref: Comm. ACM 17 520

file: 484

for: complex modified Bessel function of second kind, K0 and K1

title: KZEONE

ref: Comm. ACM 17 524

file: 485

for: interpolating g-spline

title: GSF

ref: Comm. ACM 17 526

file: 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: 488

for: normal random numbers

title: GRAND

alg: Von Neuman/Forsythe/Ahrens/Dieter/Brent

ref: Comm. ACM 17 704

file: 490

for: real dilogarithm

title: DILOG

ref: Comm. ACM 18 200

file: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 523

keywords: partitioning, sorting

gams: P

title: CONVEX

for: planar convex hull

by: W. F. Eddy

ref: ACM TOMS 3 (1977) 411-412

file: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 571

keywords: direction statistic, 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 612

keywords: quadrature, 2-d integration, singular integrand, epsilon algorithm

gams: H2b2a1

title: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 650

gams: C2

lang: Motorola 68000 assembler

for: efficient square root implementation

by: K. C. Johnson

ref: ACM TOMS 13 (1987) 138-151

file: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 665

gams: R1

title: MACHAR

for: dynamically determine machine parameters

by: W.J. Cody

ref: ACM TOMS 14 (1988) 303-311

file: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 680

gams: C8a

for: complex error function

by: G.P.M. Poppe and C.M.J. Wijers

ref: ACM TOMS 16 (1990) 47

file: 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: 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: 683

gams: C5

for: exponential integrals of a complex argument

by: D.E. Amos

ref: ACM TOMS 16 (1990) 178-182

file: 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: 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: 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: 687

ref: TOMS 17,1

for: decision tree for initial value ode

gams: i1c

file: 688

ref: TOMS 17,2

for: epdcol: a more efficient pdecol code

gams: i2a1a

size: 335 kB

file: 689

ref: TOMS 17,2

for: nonlinear volterra integral equations of the second kind

gams: i3

size: 450 kB

file: 690

ref: TOMS 17,2

for: chebyshev polynomial software for elliptic-parabolic systems of pdes

gams: i2a1a, i2b

size: 331 kB

file: 691

ref: TOMS 17,2

for: improving quadpack automatic integration routines

gams: h2a1a1, h2a2a1

file: 692

ref: TOMS 17,2

for: model implementation and test package for the sparse blas

gams: d1a, d1b1

size: 353 kB

file: 693

ref: TOMS 17,2

for: floating point multiple precision arithmetic

size: 295 kB

file: 694

ref: TOMS 17,3

for: test matrices

gams: d1b1

file: 695

ref: TOMS 17,3

for: modified cholesky factorization

gams: d2b1a, d2b1b

file: 696

ref: TOMS 17,3

for: inverse rayleigh iteration for complex band matrices

gams: d4a4, d4a6

file: 697

ref: TOMS 17,3

for: univariate interpolation

gams: e1a

file: 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: 699

ref: TOMS 17,4

for: new representation of Patterson's quadrature formulae

by: Krogh, Van Snyder

gams: h2a1a1

file: 700

ref: TOMS 17,4

for: sleign - Fortran package for Sturm-Liouville problems

by: Bailey, Garbow, Kaper, Zetti

gams: i1b3

file: 701

ref: TOMS 17,4

for: goliath - exact analysis of rectangular rank-deficient sparse rational linear systems

by: Alefeld, Eyre

gams: d9a

file: 702

ref: TOMS 18,1

title: TNPACK

for: large-scale minimization

alg: truncated Newton

by: Schlick, Fogelson

gams: g1b1c

file: 703

ref: TOMS 18,2

title: MEBDF

for: stiff ode

by: Cash, Considine

gams: i1a2

file: 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: 705

ref: TOMS 18,2

for: Sylvester equation AXB + CXD = E

by: Gardiner, Laub, Amato, Moler

gams: d8

size: 238 kB

file: 706

ref: TOMS 18,3

title: DCUTRI

for: two-dimensional integral over triangulated region

by: Berntsen, Espelid

gams: h2b2a1

file: 707

ref: TOMS 18,3

title: CONHYP

for: confluent hypergeometric function

by: Nardin, Perger, Bhalla

gams: c11

file: 708

ref: TOMS 18,3

title: BRATIO

for: incomplete Beta function IX(a,b)

by: Morris

gams: c7f

file: 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: 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: 710

ref: TOMS 18,4

for: eigenvalues and eigenvectors of a general matrix

by: Dongarra, Geist, Romine

gams: d4a2

file: 711

ref: TOMS 18,4

title: BTN

for: parallel unconstrained optimization

by: Nash, Sofer

gams: g1b1b

size: 233 kB

file: 712

ref: TOMS 18,4

for: normal random number generator

by: Leva

gams: l6a14

file: 713

ref: TOMS 18,4

for: vectorized Bessel function evaluation

gams: c10a1, c10b1

size: 535 kB

file: 714

title: celefunt

ref: TOMS 19,1

for: testing elementary functions of complex argument

by: Cody

gams: c2, c4b

file: 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: 716

title: tspack

ref: TOMS 19,1

for: tension spline curve-fitting package

by: Renka

gams: e1a, e1c, k1a1a1, k1a1a3

size: 252 kB

file: 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: 718

ref: TOMS 19,2

for: eigenvalue allocation problem for single-input systems

by: Miminis, Reid

gams: d4, g3

size: 162 kB

file: 719

ref: TOMS 19,3

for: multiprecision translation and execution of Fortran programs

by: Bailey

gams: a3c, a3d, a4c, a4d

size: 488 kB

file: 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: 721

ref: TOMS 19,3

for: eigenvalues of Mathieu differential equation for noninteger and integer order

by: Shirts

gams: c17

size: 154 kB

file: 722

ref: TOMS 19,4

for: support IEEE binary floating point arithmetic

by: Cody, Coonen

gams: a3a, a6c, r3c

size: 53 kB

file: 723

ref: TOMS 19,4

for: Fresnel integrals

by: Van Snyder

gams: c8b

size: 85 kB

file: 724

ref: TOMS 19,4

for: F-percentiles

by: Abernathy, Smith

gams: l5a2f

size: 38 kB

file: 725

ref: TOMS 19,4

for: multivariate normal integral

by: Drezner

gams: l5b1n

size: 20 kB

file: 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: 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: 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: 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: 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: 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: 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: 733

name: TOMP

ref: TOMS 20,3 (Sep 1994) 262

alg: nonlinear programming

for: optimal control problem

by: D. Kraft

size: 219 kB

file: 734

ref: TOMS 20,3 (Sep 1994) 354

alg: toms/630

lang: Fortran90

by: A. G. Buckley

size: 414 kB

file: 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: 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: 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: 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: 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: 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: 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: 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: 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: 744

ref: TOMS 21,2 (June 1995) 194

for: stochastic algorithm for global minimization with constraints

by: F. M. Rabinowitz

size: 33 kB

file: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 756

ref: TOMS 22,2 (Jun 1996) 168

for: A {Matlab} Toolbox for {Schwarz-Christoffel} Mapping

by: Driscoll, T. A.

size: 660 kB

file: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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