ACM Collected Algorithms


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

Background

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

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

Contact

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

Tim Hopkins
Computing Laboratory
The University of Kent
Canterbury
Kent CT2 7NF
United Kingdom
+44-122-776-4000 ext. 3793 (Voice)
+44-122-776-2811 (FAX)
t.r.hopkins@kent.ac.uk


Contents

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

  • file: 1.gz
  • for: obsolete, numerical integration, quadrature
  • title: QuadI
  • by: R.J. Herbold
  • ref: Comm ACM 3,2 (Feb 1960) 74
  • size: 5 kB
  • file: 2.gz
  • for: obsolete, secant method, function zeros
  • title: Rootfinder
  • by: J. Wegstein
  • ref: Comm ACM 3,2 (Feb 1960) 74
  • size: 12 kB
  • file: 3.gz
  • for: obsolete, Bairstow's method, polynomial zeros
  • title: Solution of Polynomial Equation by {Bairstow}-{Hitchcock} Method
  • by: A. A. Grau
  • ref: Comm ACM 3,2 (Feb 1960) 74
  • size: 13 kB
  • file: 4.gz
  • for: bisection method, function zeros
  • title: Bisection Routine
  • by: S. Gorn
  • ref: Comm ACM 3,3 (Mar 1960) 174
  • size: 3 kB
  • file: 5.gz
  • for: Bessel function, series expansion
  • title: {Bessel} Function ${I}$ Series Expansion
  • by: D. S. Clarke
  • ref: Comm ACM 3,4 (Apr 1960) 240
  • size: 1 kB
  • file: 6.gz
  • for: asymptotic expansion, Bessel function
  • title: {Bessel} Function ${I}$ Asymptotic Expansion
  • by: D. S. Clarke
  • ref: Comm ACM 3,4 (Apr 1960) 240
  • size: 1 kB
  • file: 7.gz
  • for: obsolete, Euclidian algorithm, greatest common divisor
  • title: {Euclidian} Algorithm
  • by: R. Claussen
  • ref: Comm ACM 3,4 (Apr 1960) 240
  • size: 1 kB
  • file: 125.gz
  • ref: Comm ACM 5,10 (Oct 1962) 510
  • for: Gaussian coefficients, Gaussian quadrature, numerical integration,qd-algorithm
  • title: Weightcoeff
  • by: H. Rutishauser
  • size: 3 kB
  • file: 133.gz
  • ref: Comm ACM 5,10 (Oct 1962) 553
  • for: pseudo-random numbers
  • title: Random
  • by: P. G. Behrenz
  • size: 3 kB
  • file: 179.gz
  • ref: TOMS 6,6 (Jun 1963) 314
  • for: Incomplete Beta Ratio
  • by: O. G. Ludwig
  • size: 29 kB
  • file: 266.gz
  • ref: Comm ACM 8,10 (Oct 1965) 605
  • for: pseudo-random numbers
  • title: Pseudo-Random Numbers (+ remark)
  • by: M. C. Pike and I. D. Hill
  • size: 5 kB
  • file: 280.gz
  • ref: Comm ACM 9,4 (Apr 1966) 271
  • for: Gregory quadrature, numerical integration, quadrature abscissae
  • title: Abscissas and Weights for {Gregory} Quadrature
  • by: J. H. Welsch
  • size: 3 kB
  • file: 322.gz
  • for: Fisher's F-distribution, Student's t-distribution
  • title: ${F}$-Distribution
  • by: E. Dorrer
  • ref: Comm ACM 11,2 (Feb 1968) 116 and later remarks
  • size: 15 kB
  • file: 326.gz
  • for: biquadratic equation roots,cubic equation roots,polynomial zeros,
  • title: Roots of Low-Order Polynomial Equations
  • by: T. R. F. Nonweiler
  • ref: Comm ACM 11,4 (Apr 1968) 269
  • size: 7kB
  • file: 332.gz
  • ref: TOMS 11,6 (Jun 1968) 436
  • for: {Jacobi} Polynomials
  • by: B. F. W. Witte
  • size: 14 kB
  • file: 343.gz
  • ref: TOMS 11,12 (Dec 1968) 820
  • for: Eigenvalues and Eigenvectors of a Real Generator Matrix
  • by: J. Grad and M. A. Brebner
  • size: 44 kB
  • file: 344.gz
  • ref: TOMS 12,1 (Jan 1969) 37
  • for: {Student}'s $t$-Distribution
  • by: D. A. Levine
  • size: 9 kB
  • file: 347.gz
  • ref: TOMS 12,3 (Mar 1969) 185
  • for: An Efficient Algorithm for Sorting with Minimal Storage
  • by: R. C. Singleton
  • size: 10 kB
  • file: 351.gz
  • ref: TOMS 12,6 (Jun 1969) 324
  • for: Modified {Romberg} Quadrature
  • by: G. Fairweather
  • size: 9 kB
  • file: 352.gz
  • ref: TOMS 12,7 (Jul 1969) 399
  • for: Characteristic Values and Associated Solutions of {Mathieu}'s Differential Equation
  • by: D. S. Clemm
  • size: 65 kB
  • file: 353.gz
  • ref: TOMS 12,8 (Aug 1969) 457
  • for: {Filon} Quadrature
  • by: S. M. Chase and L. D. Fosdick
  • size: 15 kB
  • file: 358.gz
  • ref: TOMS 12,10 (Oct 1969) 564
  • for: Singular Value Decomposition of a Complex Matrix
  • by: P. A. Businger and G. H. Golub
  • size: 46 kB
  • file: 358.gz
  • ref: TOMS 12,10 (Oct 1969) 564
  • for: Singular Value Decomposition of a Complex Matrix
  • by: P. A. Businger and G. H. Golub
  • size: 47 kB
  • file: 359.gz
  • ref: TOMS 12,11 (Nov 1969) 631
  • for: Factorial Analysis of Variance
  • by: J. R. Howell
  • size: 9 kB
  • file: 365.gz
  • ref: TOMS 12,12 (Dec 1969) 686
  • for: Complex Root Finding
  • by: H. Bach
  • size: 11 kB
  • file: 379.gz
  • ref: TOMS 13,4 (Apr 1970) 260
  • for: Squank ({Simpson} Quadrature Used Adaptively-Noise Killed)
  • by: J. N. Lyness
  • size: 31 kB
  • file: 380.gz
  • for: matrix transpose
  • title: In-situ Transposition of a Rectangular Matrix
  • by: S. Laflin and M. A. Brebner
  • ref: Comm. ACM 13,5 (May 1970) 324
  • size: 3 kB
  • file: 382.gz
  • for: combinations of m out of n objects
  • title: Combinations of ${M}$ Out of ${N}$ Objects
  • by: P. J. Chase
  • ref: Comm. ACM 13,6 (Jun 1970) 368
  • size: 4 kB
  • file: 384.gz
  • ref: TOMS 13,6 (Jun 1970) 369
  • for: Eigenvalues and Eigenvectors of a Real Symmetric Matrix
  • by: G. W. Stewart
  • size: 15 kB
  • file: 385.gz
  • ref: TOMS 13,7 (Jul 1970) 446
  • for: Exponential Integral ${E}_i (x)$
  • by: K. A. Paciorek
  • size: 18 kB
  • file: 386.gz
  • for: greatest common divisor (GCD)
  • title: Greatest Common Divisor of $n$ Integers and Multipliers
  • by: G. H. Bradley
  • ref: Comm. ACM 13,7 (July 1970) 447
  • size: 2 kB
  • file: 392.gz
  • ref: TOMS 13,9 (Sep 1970) 567
  • for: Systems of Hyperbolic P.D.E.
  • by: R. R. Smith and D. McCall
  • size: 69 kB
  • file: 400.gz
  • for: Havie integration with expanded Rutishauser summation numerical integration, quadrature, Romberg integration
  • title: Modified {Havie} Integration
  • by: G. C. Wallick
  • ref: Comm. ACM 13,10 (Oct 1970) 622.
  • file: 403.gz
  • for: generate integer partitions
  • title: CIRPI
  • ref: Comm. ACM 14
  • file: 404.gz
  • for: complex gamma function
  • title: CGAMMA
  • ref: Comm. ACM 14
  • file: 406.gz
  • for: exact solution of linear system by residue arithmetic
  • title: EXACT
  • ref: Comm. ACM 14 180
  • file: 407.gz
  • for: ordinary differential equations
  • title: DIFSUB
  • ref: Comm. ACM 14 185
  • file: 408.gz
  • for: sparse matrix arithmetic
  • ref: Comm. ACM 14 265
  • file: 410.gz
  • for: sort
  • title: PSORT
  • ref: Comm. ACM 15 357
  • file: 413.gz
  • for: taylor series coefficient by contour integration
  • title: ENTCRE
  • ref: Comm. ACM 14 669
  • file: 414.gz
  • for: Chebyshev Approximation by the method of Remez
  • lang: publication Algol
  • file: 419.gz
  • keywords: polynomial zeros
  • title: CPOLY
  • for: zeros of a complex polynomial
  • alg: Jenkins and Traub
  • ref: Comm. ACM 15 (1972) 97-99
  • file: 420.gz
  • for: surface mesh plot
  • by: H. Williamson
  • ref: Comm. ACM 15 100
  • file: 421.gz
  • for: Complex Gamma Function with Error Control
  • by: H. Kuki
  • ref: Comm. ACM 15 (1972) 271-272
  • size: 16kB
  • file: 422.gz
  • for: minimal spanning tree
  • by: V. K. M. Whitney
  • ref: Comm. ACM 15 273
  • size: 12kB
  • file: 423.gz
  • ref: TOMS 15,4 (Apr 1972) 274
  • for: Linear Equation Solver
  • by: C. B. Moler
  • size: 8 kB
  • file: 424.gz
  • ref: TOMS 15,5 (May 1972) 353
  • for: {Clenshaw}-{Curtis} Quadrature
  • by: W. M. Gentleman
  • size: 19 kB
  • file: 425.gz
  • ref: TOMS 15,5 (May 1972) 355
  • for: Generation of Random Correlated Normal Variables
  • by: R. L. Hurst and R. E. Knop
  • size: 11 kB
  • file: 427.gz
  • ref: TOMS 15,5 (May 1972) 358
  • for: {Fourier} Cosine Integral
  • by: P. Linz
  • size: 13 kB
  • file: 429.gz
  • ref: TOMS 15,8 (Aug 1972) 776
  • for: Localization of the Roots of a Polynomial
  • by: W. Squire
  • size: 11 kB
  • file: 431.gz
  • ref: TOMS 15,9 (Sep 1972) 818
  • for: A Computer Routine for Quadratic and Linear Programming Problems
  • by: A. Ravindran
  • size: 14 kB
  • file: 432.gz
  • for: matrix Riccati equation AX + XB = C
  • title: AXPXB
  • ref: Comm. ACM 15 820
  • file: 433.gz
  • for: univariate interpolation
  • title: INTRPL
  • ref: Comm. ACM 15 914
  • file: 434.gz
  • ref: TOMS 15,11 (Nov 1972) 991
  • for: Exact Probabilities for ${R \times C}$ Contingency Tables
  • by: D. L. March
  • size: 9 kB
  • file: 435.gz
  • ref: TOMS 15,11 (Nov 1972) 993
  • for: Modified Incomplete Gamma Function
  • by: W. Fullerton
  • size: 22 kB
  • file: 436.gz
  • ref: TOMS 15,12 (Dec 1972) 1070
  • for: Product Type Trapezoidal Integration
  • by: W. R. Boland
  • size: 8 kB
  • file: 437.gz
  • ref: TOMS 15,12 (Dec 1972) 1070
  • for: Product Type {Simpson}'s Integration
  • by: W. R. Boland
  • size: 8 kB
  • file: 438.gz
  • ref: TOMS 15,6 (Jun 1972) 1071
  • for: Product Type Two-point {Gauss}-{Legendre}-{Simpson}'s Integration
  • by: E. N. Houstis, W. F. Mitchell and J. R. Rice
  • size: 8 kB
  • file: 439.gz
  • ref: TOMS 15,12 (Dec 1972) 1072
  • for: Product Type Three-point {Gauss}-{Le}{\-}gendre-{Simp}{\-}son's Integration
  • by: W. R. Boland
  • size: 8 kB
  • file: 441.gz
  • ref: TOMS 16,1 (Jan 1973) 51
  • for: Random Deviates from the Dipole Distribution
  • by: R. E. Knop
  • size: 6 kB
  • file: 443.gz
  • ref: TOMS 16,2 (Feb 1973) 123
  • for: Solution of the Transcendental Equation $w e^w = x$
  • by: F. N. Fritsch, R. E. Shafer and W. P. Gowley
  • size: 14 kB
  • file: 446.gz
  • ref: TOMS 16,4 (Apr 1973) 254
  • for: Ten Subroutines for the Manipulation of {Chebyshev} Series
  • by: R. Broucke
  • size: 31 kB
  • file: 448.gz
  • ref: TOMS 16,6 (Jun 1973) 379
  • for: Number of Multiply-Restricted Partitions
  • by: T. Beyer and D. F. Swinehart
  • size: 8 kB
  • file: 449.gz
  • for: solution of linear programming problems in 0-1 variables
  • title: MAXL01
  • ref: Comm. ACM 16,7 (July 1973) 445
  • size: 12kB
  • file: 450.gz
  • ref: TOMS 16,8 (Aug 1973) 482
  • for: {Rosenbrock} Function Minimization
  • by: M. MacHura and A. Mulawa
  • size: 11 kB
  • file: 451.gz
  • ref: TOMS 16,8 (Aug 1973) 483
  • for: Chi-Square Quantiles
  • by: R. B. Goldstein
  • size: 14 kB
  • file: 452.gz
  • ref: TOMS 16,8 (Aug 1973) 485
  • for: Enumerating Combinations of $m$ Out of $n$ Objects
  • by: C. N. Liu and D. T. Tang
  • size: 6 kB
  • file: 453.gz
  • ref: TOMS 16,8 (Aug 1973) 486
  • for: {Gaussian} Quadrature Formulas for {Bromwich}'s Integral
  • by: R. Diessens
  • size: 26 kB
  • file: 454.gz
  • ref: TOMS 16,8 (Aug 1973) 487
  • for: The Complex Method for Constrained Optimization
  • by: J. A. Richardson and J. L. Kuester
  • size: 73 kB
  • file: 456.gz
  • ref: TOMS 16,9 (Sep 1973) 572
  • for: Routing Problem
  • by: Z. Fence
  • size: 15 kB
  • file: 458.gz
  • for: discrete linear l1 approximation
  • alg: suboptimization method of interval linear programming
  • title: APPROX
  • ref: Comm. ACM 16 629
  • file: 460.gz
  • ref: TOMS 16,10 (Oct 1973) 633
  • for: Calculation of Optimum Parameters for Alternating Direction Implicit Procedures
  • by: P. E. Saylor and . D. Sebastian
  • size: 9 kB
  • file: 461.gz
  • ref: TOMS 16,10 (Oct 1973) 635
  • for: Cubic Spline Solutions to a Class of Functional Differential Equations
  • by: F. J. Burkowski and W. D. Hoskins
  • size: 24 kB
  • file: 462.gz
  • ref: TOMS 16,10 (Oct 1973) 638
  • for: Bivariate Normal Distribution
  • by: T. G. Donnelly
  • size: 22 kB
  • file: 463.gz
  • ref: TOMS 16,10 (Oct 1973) 639
  • for: Algorithms {SCALE}1, {SCALE}2, and {SCALE}3 for Determination of Scales on Computer Generated Plots
  • by: C. R. Lewart
  • size: 15 kB
  • file: 467.gz
  • ref: TOMS 16,11 (Nov 1973) 692
  • for: Matrix Transposition in Place
  • by: N. Brenner
  • size: 12 kB
  • file: 468.gz
  • ref: TOMS 16,11 (Nov 1973) 694
  • for: Algorithm for Automatic Numerical Integration Over a Finite Interval
  • by: T. N. L. Patterson
  • size: 55 kB
  • file: 470.gz
  • ref: TOMS 16,12 (Dec 1973) 760
  • for: Linear Systems with Almost Tridiagonal Matrix
  • by: M. Kubicek
  • size: 16 kB
  • file: 473.gz
  • for: Legendre series from Chebyshev series
  • title: LEGSER
  • ref: Comm. ACM 17 25
  • file: 474.gz
  • for: bicubic interpolation
  • title: ITPLBV
  • ref: Comm. ACM
  • file: 475.gz
  • for: surface mesh plot
  • title: INIT3D
  • by: Thomas Wright, NCAR
  • ref: PROC 1972 SUMMER COMPUTER SIMULATION CONFERENCE, 261-267
  • file: 476.gz
  • for: spline under tension
  • title: CURV1
  • ref: Comm. ACM 17 220
  • file: 478.gz
  • for: L1 solution to overdetermined linear system
  • alg: simplex
  • title: L1
  • ref: Comm. ACM 17 319
  • file: 479.gz
  • for: minimal spanning tree, point clustering
  • title: GROW
  • ref: Comm. ACM 17 321 and remark in TOMS 2 110
  • file: 481.gz
  • for: critical path, network, precedence networks
  • title: TRNFRM/HASH
  • ref: Comm. ACM 17 467
  • file: 483.gz
  • for: surface mesh plot
  • title: PLOT3D
  • ref: Comm. ACM 17 520
  • file: 484.gz
  • for: complex modified Bessel function of second kind, K0 and K1
  • title: KZEONE
  • ref: Comm. ACM 17 524
  • file: 485.gz
  • for: interpolating g-spline
  • title: GSF
  • ref: Comm. ACM 17 526
  • file: 487.gz
  • for: probability of discrepancy between empirical and proposed distribution
  • title: PKS2
  • alg: Durbin, Ann. Math. Stat. 389 (1968) 398
  • ref: Comm. ACM 17 703
  • file: 488.gz
  • for: normal random numbers
  • title: GRAND
  • alg: Von Neuman/Forsythe/Ahrens/Dieter/Brent
  • ref: Comm. ACM 17 704
  • file: 490.gz
  • for: real dilogarithm
  • title: DILOG
  • ref: Comm. ACM 18 200
  • file: 493.gz
  • keywords: polynomial zeros
  • gams: F1a1
  • title: RPOLY
  • for: zeros of a real polynomial
  • alg: Jenkins and Traub
  • by: M.A. Jenkins
  • ref: ACM TOMS 1 (1975) 178-189
  • file: 494.gz
  • keywords: partial and ordinary differential equations, method of lines
  • gams: I2a1a
  • title: PDEONE
  • for: systems of nonlinear parabolic partial differential equations in one space dimension
  • alg: method of lines
  • by: R.F. Sincovec and N.K. Madsen
  • ref: ACM TOMS 1 (1975) 261-263
  • file: 495.gz
  • keywords: Chebyshev solution, linear system, linear programming, simplex method
  • gams: D9a2
  • title: CHEB
  • for: overdetermined systems of linear equations in the Chebyshev norm
  • alg: a variant of the simplex method
  • by: I. Barrodale and C. Phillips
  • ref: ACM TOMS 1 (1975) 264-270
  • file: 496.gz
  • keywords: eigenvalue, generalized eigenvalue problem
  • gams: D4b4
  • title: LZHES/LZIT
  • for: generalized eigenvalue problem for complex matrices
  • alg: LZ algorithm
  • by: L.C. Kaufman
  • ref: ACM TOMS 1 (1975) 271-281
  • file: 497.gz
  • keywords: functional differential equations, integration, one step, multistep
  • gams: I1a1a
  • title: DMRODE
  • for: integration of functional differential equations, such as retarded ordinary differential equations, Volterra integro-differential equations, and difference differential equations
  • by: K.W. Neves
  • ref: ACM TOMS 1 (1975) 369-371
  • file: 498.gz
  • keywords: Airy function, Chebyshev series, asymptotic or Taylor expansion
  • gams: C10d
  • title: AIRY
  • for: Airy functions Ai(z), Bi(z) and derivatives for real values of z
  • alg: Chebyshev series approximations
  • by: P.J. Prince
  • ref: ACM TOMS 1 (1975) 372-379
  • file: 499.gz
  • keywords: pattern recognition, PDE, finite difference, Laplace equation
  • gams: I2b4,P
  • title: CONOPT
  • for: contour scanning path for a two-dimensional region The path is designed to help accelerate the propagation of edge effects when solving two-dimensional partial differential equations using iterative methods
  • by: W. Kinsner and E.D. Torre
  • ref: ACM TOMS 2 (1976) 82-86
  • file: 500.gz
  • keywords: minimization, optimization
  • gams: G1b1b
  • title: MINI
  • for: unconstrained minimum of multivariate function
  • alg: quasi-Newton
  • by: D.F. Shanno and K.H. Phua
  • ref: ACM TOMS 1 (1975) 87-94
  • file: 501.gz
  • keywords: polynomial approximation, exchange algorithm, Chebyshev approximation
  • gams: K2
  • title: APPROX/EXCH
  • for: best polynomial approximation to a discrete one-dimensional data set in the Chebyshev (minimax) sense
  • by: J.C. Simpson
  • ref: ACM TOMS 2 (1976) 95-97
  • file: 502.gz
  • keywords: nonlinear equation, differentiation parameter, 1 parameter embedding
  • gams: F2
  • title: DERPAR
  • for: continuation
  • alg: modified method of Davidenko, Newton's method, Adam's integration
  • by: M. Kubicek
  • ref: ACM TOMS 2 (1976) 98-107
  • file: 503.gz
  • keywords: linear integral equations, nystrom method
  • gams: I3
  • title: IESIMP and IEGAUS
  • for: one-dimensional linear Fredholm integral equations of the second kind
  • alg: Nystrom method using Simpson's and Gauss quadrature
  • by: K. Atkinson
  • ref: ACM TOMS 2 (1976) 196-199
  • file: 504.gz
  • keywords: ODE, IVP, global error estimation, Runge-Kutta-Fehlberg
  • gams: I1a1a
  • title: GERK
  • for: nonlinear systems of ordinary differential equations with global error estimate Integration is performed on different meshes and global extrapolation is used to estimate the global error in the more accurate solution. The integration is done using Runge-Kutta-Fehlberg methods of 4th and 5th order
  • by: L.F. Shampine and H.A. Watts
  • ref: ACM TOMS 2 (1976) 200-203
  • file: 505.gz
  • keywords: sorting, searching, linked lists, data structure, list operation
  • gams: N6a2a
  • title: SPN
  • for: insertion sort for linked lists, insensitive to the key distribution
  • ref: ACM TOMS 2 (1976) 204-206
  • file: 506.gz
  • keywords: eigenvalues, QR algorithm
  • gams: D4c2b
  • title: HQR3
  • for: reduces an upper Hessenberg matrix to quasi-triangular form
  • alg: unitary similarity transformations
  • by: G.W. Stewart
  • ref: ACM TOMS 2 (1976) 275-280
  • file: 507.gz
  • keywords: approximation, interpolation, spline approximation, quintic spline
  • gams: E1a
  • title: QUINAT
  • for: interpolating quintic natural spline
  • by: J.G. Herriot and C.H. Reinsch
  • ref: ACM TOMS 2 (1976) 281-289
  • lang: Algol
  • file: 508.gz
  • keywords: bandwidth reduction, profile reduction, sparse matrix
  • gams: D2e
  • title: REDUCE
  • for: reducing the bandwidth and profile of sparse symmetric matrices using row and column permutations
  • by: H.L. Crane et al.
  • ref: ACM TOMS 2 (1976) 375-377
  • file: 509.gz
  • keywords: bandwidth reduction, king algorithm, profile reduction, sparse matrix
  • gams: D2e
  • for: reducing the bandwidth and profile of sparse symmetric matrices.
  • by: N.E. Gibbs
  • ref: ACM TOMS 2 (1976) 378-387
    modification of algorithm 508
    
  • file: 510.gz
  • keywords: piecewise linear function
  • gams: K4
  • title: STL2
  • for: piecewise linear approximation of given data points The approximant need not be continuous, and distinct tolerances may be specified for each data point
  • by: D.G. Wilson
  • ref: ACM TOMS 2 (1976) 388-391
  • file: 511.gz
  • keywords: Bessel function first kind, Airy function, asymptotic expansion
  • gams: C10a3,C10b3
  • title: IBESS and JBESS
  • for: CDC 6600 Fortran subroutines for Bessel functions Iv(x) and Jv(x), for real x.ge.0, and real v.ge.0
  • by: D.E. Amos, S.L. Daniel, and M.K. Weston
  • ref: ACM TOMS 3 (1977) 93-95
  • file: 512.gz
  • keywords: linear function, normalized solution, periodic quindiagonal, psd
  • gams: D2b2,I2b4b
  • title: FACTOR, RHS, and SOLVE
  • for: symmetric positive definite periodic quindiagonal systems of linear equations.
  • by: A. Benson, and D.J. Evans
  • ref: ACM TOMS 3 (1977) 96-103
  • file: 513.gz
  • keywords: transposition in place, matrix transposition, permutation
  • gams: D1b3
  • title: TRANS
  • for: in-situ matrix transposition
  • alg: makes use of the cyclic structure of the transposition mapping
  • by: E.G. Cate and D.W. Twigg
  • ref: ACM TOMS 3 (1977) 104-110
    revision of algorithm 380
    
  • file: 514.gz
  • keywords: interpolation, cubic splines, spline approximation
  • gams: E1a
  • lang: Algol
  • for: piecewise cubic interpolation using local data
  • by: M.R. Ellis and D.H. McLain
  • ref: ACM TOMS 3 (1977) 175-179
  • file: 515.gz
  • keywords: combinations
  • gams: B,C1
  • title: COMB
  • for: generates a vector from a lexicographical index That is, let C1, C2, ... Cm be the set of combinations of n items taken p at a time arranged in lexographical order. Given an integer i, this routine finds Ci
  • by: B.P. Buckles and M. Lybanon
  • ref: ACM TOMS 3 (1977) 180-182
  • file: 516.gz
  • keywords: confidence interval, illinois method, regula falsi, rank test
  • gams: L4b1b
  • title: RANKCI
  • for: confidence intervals and point estimates based on ranks in the two-sample location problem.
  • by: J.W. McKean and T.A. Ryan, Jr.
  • ref: ACM TOMS 3 (1977) 183-185
  • file: 517.gz
  • key: eigenvalues, condition number
  • gams: D4c2b
  • title: CONDIT and QR2NOZ
  • for: condition numbers of matrix eigenvalues without computing eigenvectors
  • by: S.P. Chan, R. Feldman, and B.N. Parlett
  • ref: ACM TOMS 3 (1977) 186-203
  • file: 518.gz
  • keywords: incomplete Bessel function, von mises distribution
  • gams: C10b1,L5a1v
  • title: VMISES
  • for: computes the left tail area of the Von Mises distribution, which is equal to the incomplete modified Bessel function of the first kind and zero-th order (I0)
  • by: G.W. Hill
  • ref: ACM TOMS 3 (1977) 279-284
  • file: 519.gz
  • keywords: Kolmogorov-Smirnov probabilities
  • gams: L5a1u
  • title: RAKK, DURB, and EPST
  • for: Kolmogorov-Smirnov probabilities with arbitrary boundaries
  • alg: RAKK is a generalization of Massey's method. DURB is Durbin's method. EPST is the Epanechnikov, Steck method
  • by: R. Kallman
  • ref: ACM TOMS 3 (1977) 285-294
  • file: 520.gz
  • keywords: resource allocation, linear programming
  • gams: G2c5
  • title: ARSME
  • for: resource constrained network scheduling, activities arbitrarily interrupted and restarted later with no increase in activity duration
  • alg: automatic revised simplex method
  • by: J. Weglarzet et al.
  • ref: ACM TOMS 3 (1977) 295-300
  • file: 521.gz
  • keywords: integral of the coerror function, Miller recurrence algorithm
  • gams: C8a
  • title: INERFC
  • for: repeated integrals of the coerror function
  • by: W. Gautschi
  • ref: ACM TOMS 3 (1977) 301-302
  • file: 522.gz
  • keywords: symbolic and algebraic manipulation, linear, congruence technique
  • gams: D2a1
  • title: ESOLVE
  • for: exact solution of systems of linear equations
  • alg: multiple-precision integer coefficients, congruence techniques
  • by: S. Cabay and T.P.L. Lam
  • ref: ACM TOMS 3 (1977) 404-410
  • file: 523.gz
  • keywords: partitioning, sorting
  • gams: P
  • title: CONVEX
  • for: planar convex hull
  • by: W. F. Eddy
  • ref: ACM TOMS 3 (1977) 411-412
  • file: 524.gz
  • keywords: multiple precision, extended precision, floating point arithmetic
  • gams: A3c
  • title: MP
  • for: multiple precision floating point arithmetic and evaluating elementary and special functions
  • by: R.P. Brent
  • ref: ACM TOMS 4 (1978) 71-81
    not available by email;  use ftp
    However, you almost surely want the newer version in netlib/bmp.
    
  • file: 525.gz
  • keywords: spline approximation, adaptive curve fitting, Hermite interpolation
  • gams: K1a1a1,K2,K3,K4
  • title: ADAPT
  • for: approximating a user-defined function by a piecewise polynomial of specified smoothness and degree and norm
  • by: J.R. Rice
  • ref: ACM TOMS 4 (1978) 82-94
  • file: 526.gz
  • keywords: bivariate interpolation, piecewise polynomial interpolation
  • gams: E2b
  • title: IDBVIP and IDSFFT
  • for: bivariate interpolation and smooth surface fitting for irregularly distributed data points
  • by: H. Akima
  • ref: ACM TOMS 4 (1978) 160-164
  • file: 527.gz
  • 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.gz
  • 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
  • files: 620.gz620.bib
  • 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.gz
  • 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.gz
  • 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: 709a.gz
  • ref: TOMS 18,4
  • for: testing algorithm implementations
  • by: Buckley
  • size: 1.3 MB
  • gams: g4f, s3
    (most of the file is blanks; ftp the compressed version!)
    
  • file: 709b.gz
  • ref: TOMS 18,4
  • for: testing algorithm implementations
  • by: Buckley
  • size: 1.2 MB
  • gams: g4f, s3
    (most of the file is blanks; ftp the compressed version!)
    
  • file: 710.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.gz
  • 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.gz
  • 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.gz778.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.tgz806.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.gz
  • 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 $C^1$ 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)$}
  • 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$-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)$
  • 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)$ 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$ 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$-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