Collected Algorithms of the ACM (original) (raw)

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 Policyfor 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{I}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{I}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{F}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 ttt-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{M}M Out of N{N}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 Ei(x){E}_i (x)Ei(x)
by: K. A. Paciorek
size: 18 kB
file: 386.gz
for: greatest common divisor (GCD)
title: Greatest Common Divisor of nnn 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 RtimesC{R \times C}RtimesC 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 wew=xw e^w = xwew=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 mmm Out of nnn 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
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.zip
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.zip
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.zip
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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
size: 408 kB
file: 640.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
gams: C2
lang: Motorola 68000 assembler
for: efficient square root implementation
by: K. C. Johnson
ref: ACM TOMS 13 (1987) 138-151
file: 651.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
gams: R1
title: MACHAR
for: dynamically determine machine parameters
by: W.J. Cody
ref: ACM TOMS 14 (1988) 303-311
file: 666.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.zip
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
gams: C8a
for: complex error function
by: G.P.M. Poppe and C.M.J. Wijers
ref: ACM TOMS 16 (1990) 47
file: 681.gz
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.gz
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.gz
gams: C5
for: exponential integrals of a complex argument
by: D.E. Amos
ref: ACM TOMS 16 (1990) 178-182
file: 684.gz
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.gz
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.gz
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.gz
ref: TOMS 17,1
for: decision tree for initial value ode
gams: i1c
file: 688.gz
ref: TOMS 17,2
for: epdcol: a more efficient pdecol code
gams: i2a1a
size: 335 kB
file: 689.gz
ref: TOMS 17,2
for: nonlinear volterra integral equations of the second kind
gams: i3
size: 450 kB
file: 690.gz
ref: TOMS 17,2
for: chebyshev polynomial software for elliptic-parabolic systems of pdes
gams: i2a1a, i2b
size: 331 kB
file: 691.gz
ref: TOMS 17,2
for: improving quadpack automatic integration routines
gams: h2a1a1, h2a2a1
file: 692.gz
ref: TOMS 17,2
for: model implementation and test package for the sparse blas
gams: d1a, d1b1
size: 353 kB
file: 693.gz
ref: TOMS 17,2
for: floating point multiple precision arithmetic
size: 295 kB
file: 694.gz
ref: TOMS 17,3
for: test matrices
gams: d1b1
file: 695.gz
ref: TOMS 17,3
for: modified cholesky factorization
gams: d2b1a, d2b1b
file: 696.gz
ref: TOMS 17,3
for: inverse rayleigh iteration for complex band matrices
gams: d4a4, d4a6
file: 697.gz
ref: TOMS 17,3
for: univariate interpolation
gams: e1a
file: 698.gz
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.gz
ref: TOMS 17,4
for: new representation of Patterson's quadrature formulae
by: Krogh, Van Snyder
gams: h2a1a1
file: 700.gz
ref: TOMS 17,4
for: sleign - Fortran package for Sturm-Liouville problems
by: Bailey, Garbow, Kaper, Zetti
gams: i1b3
file: 701.gz
ref: TOMS 17,4
for: goliath - exact analysis of rectangular rank-deficient sparse rational linear systems
by: Alefeld, Eyre
gams: d9a
file: 702.gz
ref: TOMS 18,1
title: TNPACK
for: large-scale minimization
alg: truncated Newton
by: Schlick, Fogelson
gams: g1b1c
file: 703.gz
ref: TOMS 18,2
title: MEBDF
for: stiff ode
by: Cash, Considine
gams: i1a2
file: 704.gz
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.gz
ref: TOMS 18,2
for: Sylvester equation AXB + CXD = E
by: Gardiner, Laub, Amato, Moler
gams: d8
size: 326 kB
file: 706.gz
ref: TOMS 18,3
title: DCUTRI
for: two-dimensional integral over triangulated region
by: Berntsen, Espelid
gams: h2b2a1
file: 707.gz
ref: TOMS 18,3
title: CONHYP
for: confluent hypergeometric function
by: Nardin, Perger, Bhalla
gams: c11
file: 708.gz
ref: TOMS 18,3
title: BRATIO
for: incomplete Beta function IX(a,b)
by: Morris
gams: c7f
file: 709.zip
ref: TOMS 18,4
for: testing algorithm implementations
by: Buckley
size: 1.3 MB
gams: g4f, s3
file: 710.gz
ref: TOMS 18,4
for: eigenvalues and eigenvectors of a general matrix
by: Dongarra, Geist, Romine
gams: d4a2
file: 711.gz
ref: TOMS 18,4
title: BTN
for: parallel unconstrained optimization
by: Nash, Sofer
gams: g1b1b
size: 233 kB
file: 712.gz
ref: TOMS 18,4
for: normal random number generator
by: Leva
gams: l6a14
file: 713.gz
ref: TOMS 18,4
for: vectorized Bessel function evaluation
gams: c10a1, c10b1
size: 535 kB
file: 714.gz
title: celefunt
ref: TOMS 19,1
for: testing elementary functions of complex argument
by: Cody
gams: c2, c4b
file: 715.gz
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.gz
title: tspack
ref: TOMS 19,1
for: tension spline curve-fitting package
by: Renka
gams: e1a, e1c, k1a1a1, k1a1a3
size: 252 kB
file: 717.gz
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.gz
ref: TOMS 19,2
for: eigenvalue allocation problem for single-input systems
by: Miminis, Reid
gams: d4, g3
size: 162 kB
file: 719.gz
ref: TOMS 19,3
for: multiprecision translation and execution of Fortran programs
by: Bailey
gams: a3c, a3d, a4c, a4d
size: 488 kB
file: 720.gz
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.gz
ref: TOMS 19,3
for: eigenvalues of Mathieu differential equation for noninteger and integer order
by: Shirts
gams: c17
size: 154 kB
file: 722.gz
ref: TOMS 19,4
for: support IEEE binary floating point arithmetic
by: Cody, Coonen
gams: a3a, a6c, r3c
size: 53 kB
file: 723.gz
ref: TOMS 19,4
for: Fresnel integrals
by: Van Snyder
gams: c8b
size: 85 kB
file: 724.gz
ref: TOMS 19,4
for: F-percentiles
by: Abernathy, Smith
gams: l5a2f
size: 38 kB
file: 725.gz
ref: TOMS 19,4
for: multivariate normal integral
by: Drezner
gams: l5b1n
size: 20 kB
file: 726.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
name: TOMP
ref: TOMS 20,3 (Sep 1994) 262
alg: nonlinear programming
for: optimal control problem
by: D. Kraft
size: 219 kB
file: 734.gz
ref: TOMS 20,3 (Sep 1994) 354
alg: toms/630
lang: Fortran90
by: A. G. Buckley
size: 414 kB
file: 735.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
ref: TOMS 21,2 (June 1995) 194
for: stochastic algorithm for global minimization with constraints
by: F. M. Rabinowitz
size: 33 kB
file: 745.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.zip
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.zip
ref: TOMS 22,2 (Jun 1996) 168
for: A {Matlab} Toolbox for {Schwarz-Christoffel} Mapping
by: Driscoll, T. A.
size: 660 kB
file: 757.gz
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.gz
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.gz
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.gz
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.gz
ref: TOMS 22,3 (Sep 1996) 362
for: Scattered-data surface fitting that has the accuracy of a cubic polynomial
by: Akima, H.
size: 285 kB
file: 762.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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
files: 778.gz 778.zip
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.gz
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.gz
ref: TOMS 24,1 (Mar 1998) 102
for: Exponential Pseudorandom Distribution
by: Hamilton, K. G.
size: 5 kB
file: 781.gz
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.gz
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.gz
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.gz
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.gz
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.gz
ref: TOMS 24,4 (Dec 1998) 359
for: Multiple Precision Complex Arithmetic and Functions
by: Smith, D. M.
size: 1849 kB
file: 787.gz
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.gz
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.gz
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.gz
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.gz
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.gz
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.gz
ref: TOMS 25,2 (Jun 1999) 213
for: {GQRAT} --- {Gauss} Quadrature for Rational Functions
by: W. Gautschi
size: 140 kB
file: 794.gz
ref: TOMS 25,2 (Jun 1999) 240
for: Numerical {Hankel} transform by the {Fortran} program {HANKEL}
by: T. Wieder
size: 261 kB
file: 795.gz
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.gz
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.gz
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.gz
ref: TOMS 25,3 (Sep 1999) 353
for: High-Dimensional Interpolation Using the Modified {Shepard} Method
by: M. W. Berry and K. S. Minser
size: 1456 kB
file: 799.gz
ref: TOMS 26,1 (Mar 2000) 19
for: Revolve: An Implementation of Checkpointing for the Reverse or Adjoint Mode of Computational Differentiation
by: A. Griewank and A. Walther
size: 51 kB
file: 800.gz
ref: TOMS 26,1 (Mar 2000) 49
for: {Fortran 77} Subroutines for Computing the Eigenvalues of Hamiltonian Matrices {I}: The Square-Reduced Method
by: P. Benner, R. Byers and E. Barth
size: 160 kB
file: 801.gz
ref: TOMS 26,1 (Mar 2000) 176
for: {POLSYS_PLP}: A Partitioned Linear Product Homotopy Code for Solving Polynomial Systems of Equations
by: S. M. Wise, A. J. Sommese and L. T. Watson
size: 470 kB
file: 802.gz
ref: TOMS 26,1 (Mar 2000) 201
for: An Automatic Generator for Bivariate Log-Concave Distributions
by: W. H\"{o}rmann
size: 111 kB
file: 803.gz
ref: TOMS 26,2 (Jun 2000) 310
for: A Simpler Macro Processor
by: W. A. {Ward, Jr.}
size: 148 kB
file: 804.gz
ref: TOMS 26,3 (Sep 2000) 408
for: Subroutines for the computation of Mathieu functions of integer orders
by: Alhargan, F. A.
size: 124 kB
file: 805.gz
ref: TOMS 26,3 (Sep 2000) 415
for: Computation and Uses of the Semidiscrete Matrix Decomposition
by: Kolda, T. G. and O'Leary, D. P.
size: 585 kB
files: 806.tgz 806.zip
ref: TOMS 26,3 (Sep 2000) 436
for: SPRNG: A Scalable Library for Pseudorandom Number Generation
by: Mascagni, M. and Srinivasan, A.
size: 2867 kB
file: 807.gz
ref: TOMS 26,4 (Dec 2000) 602
for: The {SBR} Toolbox -- Software for Successive Band Reduction
by: C. H. Bischof, B. Lang and X. Sun
size: 1173 kB
file: 808.gz
ref: TOMS 27,1 (Mar 2001) 58
for: {ARFIT} --- A {Matlab} Package for the Estimation of Parameters and Eigenmodes of Multivariate Autoregressive Models
by: T. Schneider and A. Neumaier
size: 56 kB
file: 809.gz
ref: TOMS 27,1 (Mar 2001) 83
for: {PREQN}: Fortran 77 Subroutines for Preconditioning the Conjugate Gradient Method
by: J. L. Morales and J. Nocedal
size: 2913 kB
file: 810.gz
ref: TOMS 27,2 (Jun 2001) 143
for: The {SLEIGN2} {Sturm}-{Liouville} Code
by: P. B. Bailey, W. N. Everitt and A. Zettl
size: 773 kB
file: 811.gz
ref: TOMS 27,2 (Jun 2001) 193
for: {NDA}: Algorithms for Nondifferentiable Optimization
by: L. Luksan and J. Vlcek
size: 719 kB
file: 812.gz
ref: TOMS 27,2 (Jun 2001) 267
for: {BPOLY}: An Object-Oriented Library of Numerical Algorithms for Polynomials in {Bernstein} Form
by: Y-F. Tsai and R. T. Farouki
size: 82 kB
file: 813.gz
ref: TOMS 27,3 (Sep 2001) 340
for: {SPG}--Software for Convex-Constrained Optimization
by: E. G. Birgin, J. M. Martinez and M. Raydan
size: 66 kB
file: 814.gz
ref: TOMS 27,4 (Dec 2001) 377
for: {Fortran} 90 Software for Floating-Point Multiple Arithmetic, {Gamma} and Related Functions
by: D. M. Smith
size: 171 kB
file: 815.gz
ref: TOMS 27,4 (Dec 2001) 456
for: {Fortran} Subroutines for Computing Approximate Solutions of Feedback Set Problems Using {GRASP}
by: P. Festa, P. M. Pardalos and M. G. C. Resende
size: 474 kB
file: 816.gz
ref: TOMS 28,1 (Mar 2002) 75
for: r2d2lri: an algorithm for automatic two-dimensional cubature
by: I. Robinson and M. Hill
size: 219 kB
file: 817.gz
ref: TOMS 28,1 (Mar 2002) 101
for: {P2MESH}: generic object-oriented interface between {2-D} unstructured meshes and {FEM/FVM-based PDE} solvers
by: E. Bertolazzi and G. Manzini
size: 6114 kB
file: 818.gz
ref: TOMS 28,2 (Jun 2002) 268
for: A Reference Model Implementation of the Sparse {BLAS} in {Fortran} 95
by: Duff, I. S. and V\"{o}mel, C
size: 2432 kB
file: 819.gz
ref: TOMS 28,3 (Sep 2002) 325
for: {AIZ, BIZ}: Two {Fortran} 77 Routines for the Computation of Complex {Airy} Functions
by: A. Gil, J. Segura and N. M. Temme
size: 1163 kB
file: 820.gz
ref: TOMS 28,3 (Sep 2002) 337
for: A Flexible Implementation of Matching Pursuit for {Gabor} Functions on the Interval
by: S. E. Ferrando, L. A. Kolasa and N. Kova\v{c}evi\'{c}
size: 239 kB
file: 821.gz
ref: TOMS 28,3 (Sep 2002) 354
for: A {Fortran} Interface to {POSIX} Threads
by: R. J. Hanson, C. P. Breshears and H. A. Gabb
size: 251 kB
file: 822.gz
ref: TOMS 28,4 (Dec 2002) 436
for: GIZ, HIZ: Two {Fortran} 77 routines for the computation of complex {Scorer} functions
by: A. Gil, J. Segura and N. M. Temme
size: 3177 kB
file: 823.zip
ref: TOMS 29,2 (Jun 2003) 95
for: Implementing Scrambled Digital Sequences
by: H. S. Hong and F. J. Hickernell
size: 181 kB
file: 824.gz
ref: TOMS 29,3 (Sep 2003) 287
for: CUBPACK: A Package for Automatic Cubature; Framework Description
by: R. Cools and A. Haegemans
size: 427 kB
file: 825.gz
ref: TOMS 29,3 (Sep 2003) 309
for: A Deep-Cut Bisection Envelope Algorithm for Fixed Points
by: S. Shellman and K. Sikorski
size: 33 kB
file: 826.gz
ref: TOMS 29,3 (Sep 2003) 326
for: Parallel Eigenvalue Routine for Complex {Hessenberg} Matrices
by: M. R. Fahey
size: 486 kB
file: 827.gz
ref: TOMS 29,3 (Sep 2003) 337
for: irbleigs: A {MATLAB} Program for Computing a Few Eigenpairs of a Large Sparse {Hermitian} Matrix
by: J. Baglama, D. Calvetti and L. Reichel
size: 66 kB
file: 828.gz
ref: TOMS 29,4 (Dec 2003) 458
for: {DNSPLIN1}: Discrete Nonlinear Spline Interpolation
by: R. J. Renka
size: 525 kB
file: 829.gz
ref: TOMS 29,4 (Dec 2003) 469
for: Software for Generation of Classes of Test Functions with Known Local and Global Minima for Global Optimization
by: M. Gaviano, D. E. Kvasov, D. Lera and Y. D. Sergeyev
size: 614 kB
file: 830.gz
ref: TOMS 30,1 (Mar 2004) 86
for: Another Visit With Standard and Modified Givens Transformations and A Remark On Algorithm 539
by: R. J. Hanson and T. R. Hopkins
size: 269 kB
file: 831.gz
ref: TOMS 30,2 (Jun 2004) 159
for: Modified {Bessel} Functions of Imaginary Order and Positive Argument
by: A. Gil, J. Segura and N. M. Temme
size: 206 kB
file: 832.zip
ref: TOMS 30,2 (Jun 2004) 196
for: {UMFPACK} --- an Unsymmetric-Pattern Multifrontal Method
by: T. A. Davis
size: 5283 kB
file: 833.gz
ref: TOMS 30,2 (Jun 2004) 200
for: {CSRFPACK} --- Interpolation of Scattered Data with a C1C^1C1 Convexity-preserving Surface
by: R. J. Renka
size: 446 kB
file: 834.gz
ref: TOMS 30,2 (Jun 2004) 212
for: glsurf --- An Interactive Surface Plotting Program using {OpenGL}
by: R. J. Renka
size: 130 kB
file: 835.gz
ref: TOMS 30,2 (Jun 2004) 218
for: {MultRoot} --- A {Matlab} Package for Computing Polynomial Roots and Multiplicities
by: Z. Zeng
size: 1120 kB
file: 836.gz
ref: TOMS 30,3 (Sep 2004) 377
for: {COLAMD}, a Column Approximate Minimum Degree Ordering Algorithm
by: T. A. Davis, J. R. Gilbert, S. I. Larimore and E. G. Ng
size: 41 kB
file: 837.zip
ref: TOMS 30,3 (Sep 2004) 381
for: {AMD}, an Approximate Minimum Degree Ordering Algorithm
by: P. Amestoy, T. A. Davis and I. Duff
size: 282 kB
file: 838.gz
ref: TOMS 30,4 (Dec 2004) 491
for: {Airy} Functions
by: B. R. Fabijonas
size: 63 kB
file: 839.zip
ref: TOMS 30,4 (Dec 2004) 502
for: {FIAT}, A New Paradigm for Computing Finite Element Basis Functions
by: R. C. Kirby
size: 49 kB
file: 840.gz
ref: TOMS 31,1 (Mar 2005) 149
for: Computation of Grid Points, Quadrature Weights and Derivatives for Spectral Element Methods Using Prolate Spheroidal Wave Functions --- Prolate Elements
by: J. P. Boyd
size: 27 kB
file: 841.gz
ref: TOMS 31,1 (Mar 2005) 166
for: {BHESS}: {Gaussian} Reduction to a Similar Banded {Hessenberg} Form
by: g. w. Howell and N. Diaa
size: 3485 kB
file: 842.zip
ref: TOMS 31,2 (Jun 2005) 228
for: A Set of {GMRES} Routines for Real and Complex Arithmetics on High Performance Computers
by: V. Frayss\'{e}, L. Giraud, S. Gratton and J. Langou
size: 913 kB
file: 843.zip
ref: TOMS 31,2 (Jun 2005) 239
for: Improvements to the {Schwarz-Christoffel Toolbox} for {MATLAB}
by: T. A. Driscoll
size: 1173 kB
file: 844.zip
ref: TOMS 31,2 (Jun 2005) 252
for: Computing Sparse Reduced-Rank Approximations to Sparse Matrices
by: M. W. Berry, S. A. Pulatova and G. W. Stewart
size: 26 kB
file: 845.zip
ref: TOMS 31,2 (Jun 2005) 270
for: {EIGIFP}: A {MATLAB} Program for Solving Large Symmetric Generalized Eigenvalue Problems
by: J. H. Money and Q. Ye
size: 252 kB
file: 846.zip
ref: TOMS 31,4 (Dec 2005) 555
for: {MixedVol}: A Software Package for Mixed Volume Computation
by: T. Gao, T. Y. Li and M. Wu
size: 309 kB
file: 847.zip
ref: TOMS 31,4 (Dec 2005) 561
for: {spinterp}: Piecewise Multilinear Hierarchical Sparse Grid Interpolation in {MATLAB}
by: A. Klimke and B. Wohlmuth
size: 1323 kB
file: 848.zip
ref: TOMS 31,4 (Dec 2005) 580
for: A Recursive Fixed Point Algorithm for the Infinity-Norm Case
by: S. Shellman and K. Sikorski
size: 27 kB
file: 849.zip
ref: TOMS 31,4 (Dec 2005) 587
for: A Concise Sparse {Cholesky} Factorization Package
by: T. A. Davis
size: 795 kB
file: 850.zip
ref: TOMS 32,1 (Mar 2006) 102
for: Real parabolic cylinder functions {$U(a,x)$, V(a,x)V(a,x)V(a,x)}
by: A. Gil, J. Segura and N. M. Temme
size: 280 kB
file: 851.zip
ref: TOMS 32,1 (Mar 2006) 113
for: {CG\_DESCENT}, a conjugate gradient method with guaranteed descent
by: W. W. Hager and H. Zhang
size: 456 kB
file: 852.zip
ref: TOMS 32,1 (Mar 2006) 138
for: {RealPaver}: an interval solver using constraint satisfaction techniques
by: L. Granvilliers and F. Benhamou
size: 2744 kB
file: 853.zip
ref: TOMS 32,1 (Mar 2006) 157
for: An efficient algorithm for solving rank-deficient least squares problems
by: L. Foster and R. Kommu
size: 2992 kB
file: 854.zip
ref: TOMS 32,2 (Jun 2006) 352
for: Fortran 77 Subroutines for Computing the Eigenvalues of {Hamiltonian} Matrices {II}
by: P. Benner and D. Kressner
size: 1440 kB
file: 855.zip
ref: TOMS 32,3 (Sep 2006) 472
for: Subroutines for the Computation of {Mathieu} Characteristic Numbers and their General Orders
by: F. A. Alhargan
size: 96 kB
file: 856.zip
ref: TOMS 32,3 (Sep 2006) 485
for: {APPSPACK 4.0}: Asynchronous Parallel Pattern Search for Derivative-Free Optimization
by: G. A. Gray and T. G. Kolda
size: 8392 kB
file: 857.zip
ref: TOMS 32,4 (Dec 2006) 561
for: {POLSYS GLP}: A Parallel General Linear Product Homotopy Code for Solving Polynomial Systems of Equations
by: H.-J. Su, J. M. McCarthy, M. Sosonkina and L. T. Watson
size: 1240 kB
file: 858.zip
ref: TOMS 32,4 (Dec 2006) 580
for: Computing Infinite Range Integrals of an Arbitrary Product of {Bessel} Functions
by: J. {Van Deun} and R. Cools
size: 96 kB
file: 859.zip
ref: TOMS 32,4 (Dec 2006) 597
for: {BABDCR}: a {Fortran} 90 package for the Solution of Bordered {ABD} Linear Systems
by: P. Amodio and G. Romanazzi
size: 1592 kB
file: 860.zip
ref: TOMS 32,4 (Dec 2006) 609
for: {SimpleS}: An Extension of {Freudenthal's} Simplex Subdivision
by: E. N. Gon\c{c}alves, R. Palhares, R. H. C. Takahashi and R. C. Mesquita
size: 32 kB
file: 861.zip
ref: TOMS 32,4 (Dec 2006) 622
for: {Fortran} 90 Subroutines for Computing the Expansion Coefficients of {Mathieu} Functions using {Blanch's} Algorithm
by: D. Erricolo
size: 184 kB
file: 862.zip
ref: TOMS 32,4 (Dec 2006) 635
for: {MATLAB} Tensor Classes for Fast Algorithm Prototyping
by: B. W. Bader and T. G. Kolda
size: 1024 kB
file: 863.zip
ref: TOMS 33,1 (Mar 2007 ) Article: 6
for: {L2WPMA}, a {Fortran} 77 Package for Weighted Least Squares Piecewise Monotonic Data Approximation
by: I. C. Demetriou
size: 2968 kB
file: 864.zip
ref: TOMS 33,1 (Mar 2007) Article: 7
for: Algorithms for General and Robot-Packable Variants of the Three-Dimensional Bin Packing Problem
by: S. Martello, D. Pisingery, D. Vigo, E. {den Boef} and J. Korst
size: 208 kB
file: 865.zip
ref: TOMS 33,1 (Mar 2007) Article: 8
for: {Fortran} 95 Subroutines for {Cholesky} Factorization in Blocked Hybrid Format
by: F. G. Gustavson, J. K. Reid and J. Wasniewski
size: 168 kB
file: 866.zip
ref: TOMS 33,2 (Jun 2007) Article: 14
for: {IFISS}, a {Matlab} Toolbox for Modelling Incompressible Flow
by: H. C. Elman, A. Ramage and D. J. Silvester
size: 2680 kB
file: 867.zip
ref: TOMS 33,3 (Aug 2007) Article: 20
for: {QUADLOG} --- A Package of Routines for Generating Gauss-Related Quadrature for Two Classes of Logarithmic Weight Functions
by: N. H. F. Beebe and J. S. Ball
size: 127176 kB
file: 868.zip
ref: TOMS 33,3 (Aug 2007) Article: 21
for: Globally Doubly Adaptive Quadrature - Reliable {Matlab} Codes
by: T. O. Espelid
size: 168 kB
file: 869.zip
ref: TOMS 33,4 (Aug 2007) Article: 27
for: {ODRPACK95}: A Weighted Orthogonal Distance Regression Code with Bound Constraints
by: J. W. Zwolak, P. T. Boggs and L. T. Watson
size: 1904 kB
file: 870.zip
ref: TOMS 34,1 (Aug 2008) Article: 4
for: A Static Geometric Medial Axis Domain Decomposition in {2D} Euclidean} Space
by: L. Linardakis and N. Chrisochoides
size: 7128 kB
file: 871.zip
ref: TOMS 34,1 (Jan 2008) Article: 5
for: A {C/C++} Precompiler for the Auto Generation of Multiprecision Programs
by: W. Schreppers and A. Cuyt
size: 69848 kB
file: 872.zip
ref: TOMS 34,1 (Jan 2008) Article: 6
for: Parallel 2D Constrained {Delaunay} Mesh Generation
by: A. N. Chernikov and N. P. Chrisochoides
size: 85400 kB
file: 873.zip
ref: TOMS 34,2 (Mar 2008) Article: 11
for: {MATLAB} Software for Large-Scale Trust-Region Subproblems and Regularization
by: M. Rojas, S. A. Santos and D. C. Sorensen
size: 816 kB
file: 874.zip
ref: TOMS 34,3 (May 2008) Article: 15
for: {BACOLR}---Spatial and Temporal Error Control Software for {PDEs} based on High rder Adaptive Collocation
by: R. Wang, P. Keast and P. H. Muir
size: 432 kB
file: 875.zip
ref: TOMS 34,3 (May 2008) Article: 16
for: {DSDP5}---Software for Semidefinite Programming
by: S. J. Benson and Y. Ye
size: 4896 kB
file: 876.zip
ref: TOMS 34,4 (Jul 2008) Article: 21
for: {Solving Fredholm Integral Equations of the Second Kind in Matlab}}
by: K. E. Atkinson and L. F. Shampine
size: 208 kB
file: 877.zip
ref: TOMS 34,4 (Jul 2008) Article: 22
for: {A Subroutine Package for Cylindrical Functions of Complex Order and Nonnegative Argument}
by: M. Kodama
size: 520 kB
file: 878.zip
ref: TOMS 35,1 (Jul 2008) Article: 6
for: {Exact VARMA likelihood and its gradient for complete and incomplete data with Matlab}
by: K. Jonasson
size: 1456 kB
file: 879.zip
ref: TOMS 35,1 (Jul 2008) Article: 7
for: {EIGENTEST---a test matrix generator for large-scale eigenproblems}
by: C-R. Lee and G. W. Stewart
size: 752 kB
file: 880.zip
ref: TOMS 35,1 (Jul 2008) Article: 8
for: {A testing infrastructure for symmetric tridiagonal eigensolvers}
by: O. A. Marques, C. Voemel, J. W. Demmel and B. N. Parlett
size: 1440 kB
file: 881.zip
ref: TOMS 35,2 (Jul 2008) Article: 13
for: {A Set of Flexible GMRES Routines for Real and Complex Arithmetics on High-Performance Computers}
by: V. Frayss\'{e}, L. Giraud and S. Gratton
size: 2368 kB
file: 882.zip
ref: TOMS 35,2 (Jul 2008) Article: 14
for: {Near-Best Fixed Pole Rational Interpolation with Applications in Spectral Methods}
by: J. {van Deun}, K. Deckers, A. Bultheel and J. A. C. Weideman
size: 48 kB
file: 883.zip
ref: TOMS 35,2 (Jul 2008) Article: 15
for: {SparsePOP---A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems}
by: H. Waki, S. Kim, M. Kojima, M. Muramatsu and H. Sugimoto
size: 18808 kB
file: 884.zip
ref: TOMS 35,2 (Jul 2008) Article: 16
for: {A Simple Matlab Implementation of the Argyris Element}
by: V. Dom\'{\i}nguez and F-J. Sayas
size: 192 kB
file: 885.zip
ref: TOMS 35,3 (Oct 2008) Article: 20
for: Computing the Logarithm of the Normal Distribution
by: J. M. Linhart
size: 112 kB
file: 886.zip
ref: TOMS 35,3 (Oct 2008) Article: 21
for: {Padua2D}---{Lagrange} Interpolation at {Padua} Points on Bivariate Domains
by: M. Caliari, S. Marchi and M. Vianello
size: 3120 kB
file: 887.zip
ref: TOMS 35,3 (Oct 2008) Article: 22
for: {CHOLMOD}, Supernodal Sparse {Cholesky} Factorization and Update/Downdate
by: Y. Chen, T. A. Davis, W. W. Hager and S. Rajamanickam
size: 8888 kB
file: 888.zip
ref: TOMS 35,3 (Oct 2008) Article: 23
for: Spherical Harmonic Transform Algorithms
by: J. B. Drake, P. Worley and E. {D'Azevedo}
size: 528 kB
file: 889.zip
ref: TOMS 35,3 (Oct 2008) Article: 24
for: Jet_fitting_3:---A Generic {C++} Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
by: F. Cazals and M. Pouget
size: 3248 kB
file: 890.zip
ref: TOMS 35,4 (Feb 2009) Article: 29
for: {Sparco}: A Testing Framework for Sparse Reconstruction
by: E. {van den Berg}, M. P. Friedlander, G. Hennenfent, F. J. Herrmann, R. Saab and \"{O}. Yilmaz
size: 9120 kB
file: 891.zip
ref: TOMS 36,1 (Mar 2009) Article: 5
for: A {Fortran} Virtual Memory System
by: J. K. Reid and J. A. Scott
size: 336 kB
file: 892.zip
ref: TOMS 36,1 (Mar 2009) Article: 6
for: {DISPMODULE}, a {Fortran} 95 Module for Pretty-printing Matrices
by: K. Jonasson
size: 1192 kB
file: 893.zip
ref: TOMS 36,1 (Mar 2009) Article: 7
for: {TSPACK}: Tension Spline Package for Curve Design and Data Fitting
by: R. J. Renka
size: 408 kB
file: 894.zip
ref: TOMS 36,2 (Mar 2009) Article: 12
for: On a Block {Schur--Parlett} Algorithm for varphi\varphivarphi-functions Based on the sep-inverse Estimate
by: S. Koikari
size: 2304 kB
file: 895.zip
ref: TOMS 36,3 (Jul 2009) Article: 15
for: A continued fractions package for special functions
by: F. Backeljauw and A. Cuyt
size: 720 kB
file: 896.zip
ref: TOMS 36,3 (Jul 2009) Article: 16
for: {LSA}: {Algorithms} for large-scale optimization
by: L. Luk{\v s}an, C. Matonoha and J. Vl{\v c}ek
size: 3240 kB
file: 897.zip
ref: TOMS 36,3 (Jul 2009) Article: 17
for: {VTDIRECT95}: {Serial} and parallel codes for the global optimization algorithm direct
by: Jian He, L. T. Watson and M. Sosonkina
size: 648 kB
file: 898.zip
ref: TOMS 37,1 (Jan 2010) Article: 9
for: Efficient Multiplication of Dense Matrices over GF(2)GF(2)GF(2)
by: Martin Albrecht, Gregory Bard and William Hart
size: 2216 kB
file: 899.zip
ref: TOMS 37,1 (Jan 2010) Article: 10
for: The Matlab Postprocessing Toolkit
by: Scott A. Sarra
size: 6072 kB
file: 900.zip
ref: TOMS 37,1 (Jan 2010) Article: 11
for: A Discrete Time Kalman Filter Package for Large Scale Problems
by: German A. Torres
size: 196672 kB
file: 901.zip
ref: TOMS 37,1 (Jan 2010) Article: 12
for: {LMEF}: A Program for the Construction of Linear Multistep Methods with Exponential Fitting for the Numerical Solution of Ordinary Differential Equations
by: Dimitrios S. Vlachos and T. Simos
size: 344 kB
file: 902.zip
ref: TOMS 37,2 (Apr 2010) Article: 22
for: {GPOPS}, {A} {MATLAB} Software for Solving Multiple-Phase Optimal Control Problems Using the {Gauss} Pseudospectral Method
by: Anil V. Rao, David A. Benson, Christopher Darby, Michael A. Patterson, Camila Francolin, Ilyssa Sanders and Geoffrey T. Huntington
size: 3696 kB
file: 903.zip
ref: TOMS 37,2 (Apr 2010) Article: 23
for: {FRB}--{Fortran} routines for the exact computation of free rigid body motions
by: Elena Celledoni and Antonella Zanna
size: 3104 kB
file: 904.zip
ref: TOMS 37,3 (Sep 2010) Article: 33
for: The {SCASY} Library -- Parallel Solvers for {Sylvester}-Type Matrix Equations with Applications in Condition Estimation, Part {II}.
by: Robert Granat and Bo K{\aa}gstr\"{o}m
size: 15416 kB
file: 905.zip
ref: TOMS 37,3 (Sep 2010) Article: 34
for: {SHEPPACK}: Modified {Shepard} Algorithm for Interpolation of Scattered Multivariate Data
by: William I. Thacker, Jingwei Zhang, Layne T. Watson, Jeffrey B. Birch, Manjula A. Iyer and Michael W. Berry
size: 2216 kB
file: 906.zip
ref: TOMS 37,3 (Sep 2010) Article: 35
for: {elrint3d} : A Three-Dimensional Nonadaptive Automatic Cubature Routine Using a Sequence of Embedded Lattice Rules
by: Tiancheng Li and Ian Robinson
size: 688 kB
file: 907.zip
ref: TOMS 37,3 (Sep 2010) Article: 36
for: {KLU}, A Direct Sparse Solver for Circuit Simulation Problems
by: Timothy A. Davis and Ekanathan {Palamadai Natarajan}
size: 3376 kB
file: 908.zip
ref: TOMS 37,3 (Sep 2010) Article: 37
for: Online Exact Summation of Floating-Point Streams
by: Yong-Kang Zhu and Wayne B. Hayes
size: 40 kB
file: 909.zip
ref: TOMS 37,4 (Dec 2010) Article: 44
for: {NOMAD}: Nonlinear Optimization with the {MADS} Algorithm
by: S\'ebastien {Le Digabel}
size: 6512 kB
file: 910.zip
ref: TOMS 37,4 (Dec 2010) Article: 45
for: A Portable {C++} Multiple Precision System for Special Function Calculations
by: Christopher Kormanyos
size: 33560 kB
file: 911.zip
ref: TOMS 37,4 (Dec 2010) Article: 46
for: Multiple-Precision Exponential Integral and Related Functions
by: David M. Smith
size: 4712 kB
file: 912.zip
ref: TOMS 37,4 (Dec 2010) Article: 47
for: A Module for Calculating Cylindrical Functions of Complex Order and Complex Argument
by: Masao Kodama
size: 152 kB
file: 913.zip
ref: TOMS 38,1 (Nov 2011) Article: 5
for: An Elegant {IDR(s)} Variant that Efficiently Exploits Bi-orthogonality Properties
by: Martin {van Gijzen} and Peter Sonneveld
size: 624 kB
file: 914.zip
ref: TOMS 38,1 (Nov 2011) Article: 6
for: Parabolic Cylinder Function W(a,x)W(a,x)W(a,x) and its Derivative
by: Amparo Gil, Javier Segura and Nico M. Temme
size: 192 kB
file: 915.zip
ref: TOMS 38,1 (Nov 2011) Article: 8
for: {SuiteSparseQR}: Multifrontal multithreaded rank-revealing sparse {QR} factorization
by: Timothy A. Davis
size: 12728 kB
file: 916.zip
ref: TOMS 38,2 (Dec 2011) Article: 15
for: Computing the Faddeyeva and Voigt Functions
by: Mofreh R. Zaghloul and Ahmed N. Ali
size: 32 kB
file: 917.zip
ref: TOMS 38,3 (Apr 2012) Article: 20
for: Complex Double-Precision Evaluation of the Wright omega\omegaomega Function
by: Piers W. Lawrence, Robert M. Corless and David J. Jeffrey;
size: 180 kB
file: 918.zip
ref: TOMS 38,3 (Apr 2012) Article: 21
for: A {MATLAB} program for the spectral dichotomy of regular matrix pencils
by: Miloud Sadkane and Ahmed Touhami
size: 296 kB
file: 919.zip
ref: TOMS 38,3 (Apr 2012) Article: 22
for: A {Krylov} Subspace Algorithm for Evaluating the varphi\varphivarphi-Functions Appearing in Exponential Integrators
by: Jitse Niesen and Will M. Wright
size: 9352 kB
file: 920.zip
ref: TOMS 38,4 (Aug 2012) Article: 27
for: SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems
by: Sunyoung Kim, Masakazu Kojima, Hayato Waki and Makato Yamashita
size: 7224 kB
file: 921.zip
ref: TOMS 38,4 (Aug 2102) Article: 28
for: alphaCertified: Certifying Solutions to Polynomial Systems
by: Jonathan D. Hauenstein and Frank Sottile
size: 28960 kB
file: 922.zip
ref: TOMS 38,4 (Aug 2012) Article: 29
for: A Mixed Finite Element Method for Helmholtz Transmission Eigenvalues
by: Xia Ji, Jiguang Sun and Tiara Turner
size: 184 kB
file: 923.zip
ref: TOMS 38,4 (Aug 2012) Article: 30
for: Efficient Numerical Computation of the Pfaffian for Dense and Banded Skew-Symmetric Matrices
by: Michael Wimmer
size: 1928 kB
file: 924.zip
ref: TOMS 39,1 (Nov 2012) Article: 5
for: TIDES, a Taylor Series Integrator for Differential EquationS
by: Alberto Abad, Roberto Barrio, Fernando Blesa and Marcos Rodríguez
size: 1816 kB
file: 925.zip
ref: TOMS 39,1 (Nov 2012) Article: 6
for: Parallel solver for semidefinite programming problem having sparse Schur complement matrix
by: Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata
size: 704 kB
file: 926.zip
ref: TOMS 39,2 (Feb 2013) Article: 14
for: Incomplete gamma functions with negative arguments
by: Ian Thompson
size: 1336 kB
file: 927.zip
ref: TOMS 39,2 (Feb 2013) Article: 15
for: The MATLAB Code bvptwp.m for the Numerical
by: Jeff Cash, Davy Hollevoet, Francesca Mazzia and Abdelhameed Nagy
size: 51264 kB
file: 928.zip
ref: TOMS 39,3 (May 2013) Article: 21
for: A General, Parallel Implementation of {Dantzig--Wolfe} Decomposition
by: Joseph Rios
size: 7768 kB
file: 929.zip
ref: TOMS 39,4 (Jul 2013) Article: 27
for: A suite on wavelet differentiation algorithms
by: Mani Mehra and Kavita Goyal
size: 816 kB
file: 930.zip
ref: TOMS 39,4 (Jul 2013) Article: 28
for: FACTORIZE: An object-oriented linear system solver for MATLAB
by: Timothy A. Davis
size: 65160 kB
file: 931.zip
ref: TOMS 40,1 (Oct 2013) Article: 5
for: An algorithm and software for computing multiplicity structures at zeros of nonlinear systems
by: Wenrui Hao, Andrew J. Sommese and Zhonggang Zeng
size: 296 kB
file: 932.zip
ref: TOMS 40,1 (Oct 2013) Article: 6
for: {PANG}: Software for Non-Matching Grid Projections in 2d and 3d with Linear Complexity
by: Martin J. Gander and Caroline Japhet
size: 264 kB
file: 933.zip
ref: TOMS 40,1 (Oct 2013) Article: 7
for: Reliable Calculation of Numerical Rank, Null Space Bases, Pseudoinverse Solutions, and Basic Solutions using {SuiteSparseQR}
by: Leslie V. Foster and Timothy A. Davis
size: 24672 kB
file: 934.zip
ref: TOMS 40,1 (Oct 2013) Article: 8
for: Fortran 90 subroutines to compute Mathieu functions for complex values of the parameter
by: Danilo Erricolo and Giuseppe Carluccio
size: 432 kB
file: 935.zip
ref: TOMS 40,2 (Feb 2014) Article: 14
for: {IIPBF}, a {MATLAB} toolbox for infinite integral of products of two {Bessel} functions
by: J. Tilak Ratnanather, Jung H. Kim, Sirong Zhang, Anthony M. J. Davis and Stephen K. Lucas
size: 344 kB
file: 936.zip
ref: TOMS 40,2 (Feb 2014) Article: 15
for: A {Fortran} Message Processor
by: Fred T. Krogh
size: 272 kB
file: 937.zip
ref: TOMS 40,2 (Feb 2014) Article: 16
for: {MINRES-QLP} for symmetric and {Hermitian} linear equations and least-squares problems
by: Sou-Cheng T. Choi and Michael A. Saunders
size: 11808 kB
file: 938.zip
ref: TOMS 40,2 (Feb 2014) Article: 17
for: Compressing Circular Buffers
by: John C. Gunther
size: 712 kB
file: 939.zip
ref: TOMS 40,3 (Apr 2014) Article: 20
for: Computation of the {Marcum} {Q}-function
by: Amparo Gil, Javier Segura and Nico M. Temme
size: 232 kB
file: 940.zip
ref: TOMS 40,3 (Apr 2014) Article: 21
for: Optimal Accumulator-Based Expression Evaluation Through the Use of Expression Templates
by: Blake Nelson, Robert M Kirby and Steven Parker
size: 162480 kB
file: 941.zip
ref: TOMS 40,3 (Apr 2014) Article: 22
for: \texttt{htucker}---A MATLAB toolbox for tensors in hierarchical {Tucker} format
by: Daniel Kressner and Christine Tobler
size: 7160 kB
file: 942.zip
ref: TOMS 40,3 (Apr 2014) Article: 23
for: Semi-stencil
by: Ra\'{u}l {de la Cruz} and Mauricio Araya-Polo
size: 608 kB
file: 943.zip
ref: TOMS 40,4 (Jun 2014) Article: 28
for: {MSS}: {MATLAB} Software for {L-BFGS} Trust-Region Subproblems for Large-Scale Optimization
by: Jennifer B. Erway and Roummel F. Marcia
size: 80 kB
file: 944.zip
ref: TOMS 40,4 (Jun 2014) Article: 29
for: {Talbot Suite}: parallel implementations of {Talbot's} method for the numerical inversion of {Laplace} transforms
by: Laura Antonelli, Stefania Corsaro, Zelda Marino and Mariarosaria Rizzardi
size: 472 kB
file: 945.zip
ref: TOMS 40,4 (Jun 2014) Article: 30
for: \texttt{modred}: A Parallelized Model Reduction Library
by: Brandt A. Belson, Jonathan H. Tu and Clarence W. Rowley
size: 1048 kB
file: 946.zip
ref: TOMS 40,4 (Jun 2014) Article: 31
for: {ReLIADiff}:A C++ Software Package For Real Laplace transform Inversion Based on Algorithmic Differentiation
by: Luisa D'Amore, Rosanna Campagna, Valeria Mele and Almerico Murli
size: 10136 kB
file: 947.zip
ref: TOMS 41,1 (Oct 2014) Article: 5
for: Parallel Generation of Random Permutations with {MPI}
by: Daniel Langr, Pavel Tvrd\'{\i}k, Tom\'{a}\v{s} Dytrych and Jerry P. Draayer
size: 1112 kB
file: 948.zip
ref: TOMS 41,2 (Jan 2015) Article: 12
for: {DAESA} -- A {Matlab} Tool for Structural Analysis of Differential-Algebraic Equations: Software
by: Nedialko S. Nedialkov, John D. Pryce and Guangning Tan
size: 2328 kB
file: 949.zip
ref: TOMS 41,3 (Jun 2015) Article: 20
for: {MATLAB} Tools for {HDG} in Three Dimensions
by: Zhixing Fu, Luis F. Gatica and Francisco-Javier Sayas
size: 8352 kB
file: 950.zip
ref: TOMS 41,3 (Jun 2015) Article: 21
for: {Ncpol2Sdpa} -- Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables
by: Peter Wittek
size: 400 kB
file: 951.zip
ref: TOMS 41,4 (Oct 2015) Article: 27
for: {Caylay} Analysis of Mechanism Configuration Spaces Using {CayMos}: Software Functionalities and Architecture
by: Menghan Wang and Meera Sitharam
size: 11832 kB
file: 952.zip
ref: TOMS 41,4 (Oct 2015) Article: 28
for: {PHquintic}: A Library of Basic Functions for the Construction and Analysis of Planar Quintic {Pythagorean}-Hodograph Curves
by: Bohan Dong and Rida T. Farouki
size: 10344 kB
file: 953.zip
ref: TOMS 41,4 (Oct 2015) Article: 29
for: Parallel Library Software for the Multishift {QR} Algorithm with Aggressive Early Deflation
by: Robert Granat, Bo K{\aa}gstr\"{o}m, Daniel Kressner and Meiyue Shao
size: 1696 kB
file: 954.zip
ref: TOMS 41,4 (Oct 2015) Article: 30
for: An Accurate and Efficient Cubic and Quartic Equation Solver for Physical Applications
by: N. Flocke
size: 176 kB
file: 955.zip
ref: TOMS 42,1 (Feb 2016) Article: 7
for: Approximation of the Inverse Poisson Cumulative Distribution Function
by: Michael B. Giles
size: 208 kB
file: 956.zip
ref: TOMS 42,1 (Feb 2016) Article: 8
for: PAMPAC, A Parallel Adaptive Method for Pseudo-Arclength Continuation
by: D. A. Aruliah, Lennaert Van Veen and Alex Dubitski
size: 920 kB
file: 957.zip
ref: TOMS 42,1 (Feb 2016) Article: 9
for: Evaluation of the Repeated Integral of the Coerror Function by Half-Range Gauss-Hermite Quadrature
by: Gautschi, Walter
size: 632 kB
file: 958.zip
ref: TOMS 42,2 (Jun 2016) Article: 15
for: Lattice Builder: A General Software Tool for Constructing Rank-1 Lattice Rules
by: L'Ecuyer, Pierre and Munger, David
size: 75232 kB
file: 959.zip
ref: TOMS 42,2 (Jun 2016) Article: 16
for: VBF: A Library of C++ Classes for Vector Boolean Functions in Cryptography
by: \'{A}lvarez-Cubero, Jos{\'e} Antonio and Zufiria, Pedro J.
size: 39760 kB
file: 960.zip
ref: TOMS 42,3 (Jun 2016) Article: 23
for: POLYNOMIAL: An Object-Oriented Matlab Library of Fast and Efficient Algorithms for Polynomials
by: Delgado, Jorge and Pe\~{n}a, Juan Manuel
size: 624 kB
file: 961.zip
ref: TOMS 42,3 (Jun 2016) Article: 24
for: Fortran 77 Subroutines for the Solution of Skew-Hamiltonian/Hamiltonian Eigenproblems
by: Benner, Peter, Sima, Vasile and Voigt, Matthias
size: 2952 kB
file: 962.zip
ref: TOMS 42,3 (Jun 2016) Article: 25
for: ACOLI: B-spline Adaptive Collocation Software for PDEs with Interpolation-Based Spatial Error Control
by: Pew, Jack, Li, Zhi and Muir, Paul
size: 992 kB
file: 963.zip
ref: TOMS 42,4 (Jul 2016) Article: 33
for: Estimation of Stochastic Covariance Models Using a Continuum of Moment Conditions
by: Marcos Escobar, Benedikt Rudolph and Rudi Zagst
size: 1504 kB
file: 964.zip
ref: TOMS 42,4 (Jul 2016) Article: 34
for: An Efficient Algorithm to Compute the Genus of Discrete Surfaces and Applications to Turbulent Flows
by: Adri\'{a}n Lozano-Dur\'{a}n and Guillem Borrell
size: 2264 kB
file: 965.zip
ref: TOMS 43,1 (Aug 2016) Article: 8
for: {RIDC} Methods: A Family of Parallel Time Integrators
by: Benjamin W. Ong, Ronald D. Haynes and Kyle Ladd
size: 5888 kB
file: 966.zip
ref: TOMS 43,2 (Sep 2016) Article: 16
for: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming
by: Davi C. Tozoni, Pedro J. de Rezende and Cid C. de Souza
size: 61248 kB
file: 967.zip
ref: TOMS 43,2 (Sep 2016) Article: 17
for: A Distributed-Memory Fast Multipole Method for Volume Potentials
by: Dhairya Malhotra and George Biros
size: 3432 kB
file: 968.zip
ref: TOMS 43,3 (Jan 2017) Article: 25
for: DISODE45: A Matlab Runge-Kutta Solver for Piecewise Smooth IVPs of Filippov Type
by: Manuel Calvo, Juan I. Montijano and Luis R\'{a}ndez
size: 808 kB
file: 969.zip
ref: TOMS 43,3 (Jan 2017) Article: 26
for: Computation of the Incomplete Gamma Function for Negative Values of the Argument
by: Amparo Gil, Diego Ruiz-Antol\'{\i}n, Javier Segura and Nico M. Temme
size: 144 kB
file: 970.zip
ref: TOMS 43,3 (Jan 2017) Article: 27
for: Optimizing the NIST Statistical Test Suite and the Berlekamp-Massey Algorithm
by: Marek S\'{y}s, Zden\v{e}k \v{R}\'{\i}ha and Vashek Maty\'{a}\v{s}
size: 15568 kB
file: 971.zip
ref: TOMS 43,3 (Jan 2017) Article: 28
for: An Implementation of a Randomized Algorithm for Principal Component Analysis
by: Huamin Li, George C. Linderman, Arthur Szlam, Kelly P. Stanton, Yuval Kluger and Mark Tygert
size: 208 kB
file: 972.zip
ref: TOMS 43,3 (Jan 2017) Article: 29
for: JMarkov: An Integrated Framework for Markov Chain Modeling
by: Juan F. P{\'e}rez, Daniel F. Silva, Julio C. G\'{o}ez, Andr{\'e}s Sarmiento, Andr{\'e}s Sarmiento-Romero, Raha Akhavan-Tabatabaei and Germ\'{a}n Ria\~{n}o
size: 26928 kB

Collected Algorithms of the ACM (original) (raw)

Background

Contact

Contents