Aquileo | 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.)

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
School of Computing
The University of Kent
Canterbury
Kent CT2 7NF
United Kingdom
+44-184-329-5884
t.r.hopkins@kent.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.gz

for: obsolete, numerical integration, quadrature

title: QuadI

by: R.J. Herbold

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

size: 5 kB

file: 2.gz

for: obsolete, secant method, function zeros

title: Rootfinder

by: J. Wegstein

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

size: 12 kB

file: 3.gz

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.gz

for: bisection method, function zeros

title: Bisection Routine

by: S. Gorn

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

size: 3 kB

file: 5.gz

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.gz

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.gz

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.gz

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: 133.gz

ref: Comm ACM 5,10 (Oct 1962) 553

for: pseudo-random numbers

title: Random

by: P. G. Behrenz

size: 3 kB

file: 179.gz

ref: TOMS 6,6 (Jun 1963) 314

for: Incomplete Beta Ratio

by: O. G. Ludwig

size: 29 kB

file: 266.gz

ref: Comm ACM 8,10 (Oct 1965) 605

for: pseudo-random numbers

title: Pseudo-Random Numbers (+ remark)

by: M. C. Pike and I. D. Hill

size: 5 kB

file: 280.gz

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.gz

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.gz

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: 332.gz

ref: TOMS 11,6 (Jun 1968) 436

for: {Jacobi} Polynomials

by: B. F. W. Witte

size: 14 kB

file: 343.gz

ref: TOMS 11,12 (Dec 1968) 820

for: Eigenvalues and Eigenvectors of a Real Generator Matrix

by: J. Grad and M. A. Brebner

size: 44 kB

file: 344.gz

ref: TOMS 12,1 (Jan 1969) 37

for: {Student}'s $t$-Distribution

by: D. A. Levine

size: 9 kB

file: 347.gz

ref: TOMS 12,3 (Mar 1969) 185

for: An Efficient Algorithm for Sorting with Minimal Storage

by: R. C. Singleton

size: 10 kB

file: 351.gz

ref: TOMS 12,6 (Jun 1969) 324

for: Modified {Romberg} Quadrature

by: G. Fairweather

size: 9 kB

file: 352.gz

ref: TOMS 12,7 (Jul 1969) 399

for: Characteristic Values and Associated Solutions of {Mathieu}'s Differential Equation

by: D. S. Clemm

size: 65 kB

file: 353.gz

ref: TOMS 12,8 (Aug 1969) 457

for: {Filon} Quadrature

by: S. M. Chase and L. D. Fosdick

size: 15 kB

file: 358.gz

ref: TOMS 12,10 (Oct 1969) 564

for: Singular Value Decomposition of a Complex Matrix

by: P. A. Businger and G. H. Golub

size: 46 kB

file: 358.gz

ref: TOMS 12,10 (Oct 1969) 564

for: Singular Value Decomposition of a Complex Matrix

by: P. A. Businger and G. H. Golub

size: 47 kB

file: 359.gz

ref: TOMS 12,11 (Nov 1969) 631

for: Factorial Analysis of Variance

by: J. R. Howell

size: 9 kB

file: 365.gz

ref: TOMS 12,12 (Dec 1969) 686

for: Complex Root Finding

by: H. Bach

size: 11 kB

file: 370.zip

ref: TOMS 13,1 (Jan 1970) 49

for: General Random Number Generator

by: E. L. Butler

size: 5 kB

file: 379.gz

ref: TOMS 13,4 (Apr 1970) 260

for: Squank ({Simpson} Quadrature Used Adaptively-Noise Killed)

by: J. N. Lyness

size: 31 kB

file: 380.gz

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.gz

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: 384.gz

ref: TOMS 13,6 (Jun 1970) 369

for: Eigenvalues and Eigenvectors of a Real Symmetric Matrix

by: G. W. Stewart

size: 15 kB

file: 385.gz

ref: TOMS 13,7 (Jul 1970) 446

for: Exponential Integral ${E}_i (x)$

by: K. A. Paciorek

size: 18 kB

file: 386.gz

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: 392.gz

ref: TOMS 13,9 (Sep 1970) 567

for: Systems of Hyperbolic P.D.E.

by: R. R. Smith and D. McCall

size: 69 kB

file: 400.gz

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.gz

for: generate integer partitions

title: CIRPI

ref: Comm. ACM 14

file: 404.gz

for: complex gamma function

title: CGAMMA

ref: Comm. ACM 14

file: 406.gz

for: exact solution of linear system by residue arithmetic

title: EXACT

ref: Comm. ACM 14 180

file: 407.gz

for: ordinary differential equations

title: DIFSUB

ref: Comm. ACM 14 185

file: 408.gz

for: sparse matrix arithmetic

ref: Comm. ACM 14 265

file: 410.gz

for: sort

title: PSORT

ref: Comm. ACM 15 357

file: 413.gz

for: taylor series coefficient by contour integration

title: ENTCRE

ref: Comm. ACM 14 669

file: 414.gz

for: Chebyshev Approximation by the method of Remez

lang: publication Algol

file: 419.gz

keywords: polynomial zeros

title: CPOLY

for: zeros of a complex polynomial

alg: Jenkins and Traub

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

file: 420.gz

for: surface mesh plot

by: H. Williamson

ref: Comm. ACM 15 100

file: 421.gz

for: Complex Gamma Function with Error Control

by: H. Kuki

ref: Comm. ACM 15 (1972) 271-272

size: 16kB

file: 422.gz

for: minimal spanning tree

by: V. K. M. Whitney

ref: Comm. ACM 15 273

size: 12kB

file: 423.gz

ref: TOMS 15,4 (Apr 1972) 274

for: Linear Equation Solver

by: C. B. Moler

size: 8 kB

file: 424.gz

ref: TOMS 15,5 (May 1972) 353

for: {Clenshaw}-{Curtis} Quadrature

by: W. M. Gentleman

size: 19 kB

file: 425.gz

ref: TOMS 15,5 (May 1972) 355

for: Generation of Random Correlated Normal Variables

by: R. L. Hurst and R. E. Knop

size: 11 kB

file: 427.gz

ref: TOMS 15,5 (May 1972) 358

for: {Fourier} Cosine Integral

by: P. Linz

size: 13 kB

file: 429.gz

ref: TOMS 15,8 (Aug 1972) 776

for: Localization of the Roots of a Polynomial

by: W. Squire

size: 11 kB

file: 431.gz

ref: TOMS 15,9 (Sep 1972) 818

for: A Computer Routine for Quadratic and Linear Programming Problems

by: A. Ravindran

size: 14 kB

file: 432.gz

for: matrix Riccati equation AX + XB = C

title: AXPXB

ref: Comm. ACM 15 820

file: 433.gz

for: univariate interpolation

title: INTRPL

ref: Comm. ACM 15 914

file: 434.gz

ref: TOMS 15,11 (Nov 1972) 991

for: Exact Probabilities for ${R \times C}$ Contingency Tables

by: D. L. March

size: 9 kB

file: 435.gz

ref: TOMS 15,11 (Nov 1972) 993

for: Modified Incomplete Gamma Function

by: W. Fullerton

size: 22 kB

file: 436.gz

ref: TOMS 15,12 (Dec 1972) 1070

for: Product Type Trapezoidal Integration

by: W. R. Boland

size: 8 kB

file: 437.gz

ref: TOMS 15,12 (Dec 1972) 1070

for: Product Type {Simpson}'s Integration

by: W. R. Boland

size: 8 kB

file: 438.gz

ref: TOMS 15,6 (Jun 1972) 1071

for: Product Type Two-point {Gauss}-{Legendre}-{Simpson}'s Integration

by: E. N. Houstis, W. F. Mitchell and J. R. Rice

size: 8 kB

file: 439.gz

ref: TOMS 15,12 (Dec 1972) 1072

for: Product Type Three-point {Gauss}-{Le}{\-}gendre-{Simp}{\-}son's Integration

by: W. R. Boland

size: 8 kB

file: 441.gz

ref: TOMS 16,1 (Jan 1973) 51

for: Random Deviates from the Dipole Distribution

by: R. E. Knop

size: 6 kB

file: 443.gz

ref: TOMS 16,2 (Feb 1973) 123

for: Solution of the Transcendental Equation $w e^w = x$

by: F. N. Fritsch, R. E. Shafer and W. P. Gowley

size: 14 kB

file: 446.gz

ref: TOMS 16,4 (Apr 1973) 254

for: Ten Subroutines for the Manipulation of {Chebyshev} Series

by: R. Broucke

size: 31 kB

file: 448.gz

ref: TOMS 16,6 (Jun 1973) 379

for: Number of Multiply-Restricted Partitions

by: T. Beyer and D. F. Swinehart

size: 8 kB

file: 449.gz

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

title: MAXL01

ref: Comm. ACM 16,7 (July 1973) 445

size: 12kB

file: 450.gz

ref: TOMS 16,8 (Aug 1973) 482

for: {Rosenbrock} Function Minimization

by: M. MacHura and A. Mulawa

size: 11 kB

file: 451.gz

ref: TOMS 16,8 (Aug 1973) 483

for: Chi-Square Quantiles

by: R. B. Goldstein

size: 14 kB

file: 452.gz

ref: TOMS 16,8 (Aug 1973) 485

for: Enumerating Combinations of $m$ Out of $n$ Objects

by: C. N. Liu and D. T. Tang

size: 6 kB

file: 453.gz

ref: TOMS 16,8 (Aug 1973) 486

for: {Gaussian} Quadrature Formulas for {Bromwich}'s Integral

by: R. Diessens

size: 26 kB

file: 454.gz

ref: TOMS 16,8 (Aug 1973) 487

for: The Complex Method for Constrained Optimization

by: J. A. Richardson and J. L. Kuester

size: 73 kB

file: 456.gz

ref: TOMS 16,9 (Sep 1973) 572

for: Routing Problem

by: Z. Fence

size: 15 kB

file: 458.gz

for: discrete linear l1 approximation

alg: suboptimization method of interval linear programming

title: APPROX

ref: Comm. ACM 16 629

file: 460.gz

ref: TOMS 16,10 (Oct 1973) 633

for: Calculation of Optimum Parameters for Alternating Direction Implicit Procedures

by: P. E. Saylor and . D. Sebastian

size: 9 kB

file: 461.gz

ref: TOMS 16,10 (Oct 1973) 635

for: Cubic Spline Solutions to a Class of Functional Differential Equations

by: F. J. Burkowski and W. D. Hoskins

size: 24 kB

file: 462.gz

ref: TOMS 16,10 (Oct 1973) 638

for: Bivariate Normal Distribution

by: T. G. Donnelly

size: 22 kB

file: 463.gz

ref: TOMS 16,10 (Oct 1973) 639

for: Algorithms {SCALE}1, {SCALE}2, and {SCALE}3 for Determination of Scales on Computer Generated Plots

by: C. R. Lewart

size: 15 kB

file: 467.gz

ref: TOMS 16,11 (Nov 1973) 692

for: Matrix Transposition in Place

by: N. Brenner

size: 12 kB

file: 468.gz

ref: TOMS 16,11 (Nov 1973) 694

for: Algorithm for Automatic Numerical Integration Over a Finite Interval

by: T. N. L. Patterson

size: 55 kB

file: 470.gz

ref: TOMS 16,12 (Dec 1973) 760

for: Linear Systems with Almost Tridiagonal Matrix

by: M. Kubicek

size: 16 kB

file: 473.gz

for: Legendre series from Chebyshev series

title: LEGSER

ref: Comm. ACM 17 25

file: 474.gz

for: bicubic interpolation

title: ITPLBV

ref: Comm. ACM

file: 475.gz

for: surface mesh plot

title: INIT3D

by: Thomas Wright, NCAR

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

file: 476.gz

for: spline under tension

title: CURV1

ref: Comm. ACM 17 220

file: 478.gz

for: L1 solution to overdetermined linear system

alg: simplex

title: L1

ref: Comm. ACM 17 319

file: 479.gz

for: minimal spanning tree, point clustering

title: GROW

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

file: 481.gz

for: critical path, network, precedence networks

title: TRNFRM/HASH

ref: Comm. ACM 17 467

file: 483.gz

for: surface mesh plot

title: PLOT3D

ref: Comm. ACM 17 520

file: 484.gz

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

title: KZEONE

ref: Comm. ACM 17 524

file: 485.gz

for: interpolating g-spline

title: GSF

ref: Comm. ACM 17 526

file: 487.gz

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.gz

for: normal random numbers

title: GRAND

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

ref: Comm. ACM 17 704

file: 490.gz

for: real dilogarithm

title: DILOG

ref: Comm. ACM 18 200

file: 493.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

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.gz

keywords: partitioning, sorting

gams: P

title: CONVEX

for: planar convex hull

by: W. F. Eddy

ref: ACM TOMS 3 (1977) 411-412

file: 524.gz

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.gz

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.gz

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.gz

Collected Algorithms

Background

Contact

Contents