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 TOMS Algorithms Policy for details.)

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

Contact

further information about the CALGO contact the TOMS Algorithms Editor.

Contents

All algorithms numbered 493 and above, as well as a few earlier ones, may be downloaded from this server.

  • Algorithm 1058: Computing the Group of Local Dyadic Square-Classes the Easy Way
  • Algorithm 1057: FunC: A Minimally Invasive C$++$ Library for the Generation and Analysis of Univariate Lookup Tables
  • Algorithm 1056: qPoly---A Magma Package for Working with Quaternionic Polynomials
  • Algorithm 1055: HDSDP: Software for Semidefinite Programming
  • Algorithm 1054: ellipFor, a Fortran Software Library for Legendre Elliptic Integrals and Jacobi Elliptic Functions with Generalized Input Arguments
  • Algorithm 1053: SOLNP+: A Derivative-Free Solver for Constrained Nonlinear Optimization
  • Algorithm 1052: Evaluating a Boolean Polynomial on All Possible Inputs
  • Algorithm 1051: UltimateKalman, Flexible Kalman Filtering and Smoothing Using Orthogonal Transformations
  • Algorithm 1050: SPEX Cholesky, LDL, and Backslash for Exactly Solving Sparse Linear Systems
  • Algorithm 1049: The Delaunay Density Diagnostic
  • Algorithm 1048: A C++ Class for Robust Linear Barycentric Rational Interpolation
  • Algorithm 1047: FdeSolver, a Julia Package for Solving Fractional Differential Equations
  • Algorithm 1046: An Improved Recurrence Method for the Scaled Complex Error Function
  • Algorithm 1045: A Covariate-Dependent Approach to Gaussian Graphical Modeling in R
  • Algorithm 1044: PyGenStability, a Multiscale Community Detection Framework with Generalized Markov Stability
  • Algorithm 1043: Faster Randomized SVD with Dynamic Shifts
  • Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC
  • Algorithm 1041: HiPPIS---A High-order Positivity-preserving Mapping Software for Structured Meshes
  • Algorithm 1040: The Sparse Grids Matlab Kit - a Matlab implementation of sparse grids for high-dimensional function approximation and uncertainty quantification
  • Algorithm 1039: Automatic Generators for a Family of Matrix Multiplication Routines with Apache TVM
  • Algorithm 1038: KCC: A MATLAB Package for $k$-Means-based Consensus Clustering
  • Algorithm 1037: SuiteSparse: GraphBLAS: Parallel Graph Algorithms in the Language of Sparse Linear Algebra
  • Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data
  • Algorithm 1035: A Gradient-based Implementation of the Polyhedral Active Set Algorithm
  • Algorithm 1034: An Accelerated Algorithm to Compute the $Q_n$ Robust Statistic, with Corrections to Constants
  • Algorithm 1033: Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Distributed-memory Architectures
  • Algorithm 1032: Bi-cubic Splines for Polyhedral Control Nets
  • Algorithm 1031: MQSI---Monotone Quintic Spline Interpolation
  • Algorithm 1030: SC-SR1: MATLAB Software for Limited-Memory SR1 Trust-Region Method
  • Algorithm 1029: Encapsulated Error, a Direct Approach to Evaluate Floating-Point Accuracy
  • Algorithm 1028: VTMOP: Solver for Blackbox Multiobjective Optimization Problems
  • Algorithm 1027: NOMAD Version 4: Nonlinear Optimization with the MADS Algorithm
  • Algorithm 1026: Concurrent Alternating Least Squares for Multiple Simultaneous Canonical Polyadic Decompositions
  • Algorithm 1025: PARyOpt: A Software for Parallel Asynchronous Remote Bayesian Optimization
  • Algorithm 1024: Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries
  • Algorithm 1023: Restoration of Function by Integrals with Cubic Integral Smoothing Spline in R
  • Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures
  • Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
  • Algorithm 1020: Computation of Multi-Degree Tchebycheffian B-Splines
  • Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation
  • Algorithm 1018: FaVeST---Fast Vector Spherical Harmonic Transforms
  • Algorithm 1017: fuzzyreg: An R Package for Fitting Fuzzy Regression Models
  • Algorithm 1016: PyMGRIT: A Python Package for the Parallel-in-time Method MGRIT
  • Algorithm 1015: A Fast Scalable Solver for the Dense Linear (Sum) Assignment Problem
  • Algorithm 1014: An Improved Algorithm for $Hypot(x,y)$
  • Algorithm 1013: An R Implementation of a Continuous Spectral Algorithm for Simulating Vector Gaussian Random Fields in Euclidean Spaces
  • Algorithm 1012: DELAUNAYSPARSE:Interpolation via a Sparse Subset of the Delaunay Triangulation in Medium to High Dimensions
  • Algorithm 1011: Improved Invariant Polytope Algorithm and Applications
  • Algorithm 1010: Boosting Efficiency in Solving Quartic Equations with No Compromise in Accuracy
  • Algorithm 1009: MieSolver--An Object-Oriented Mie Series Software for Wave Scattering by Cylinders
  • Algorithm 1008: Multicomplex Number Class for Matlab, with a Focus on the Accurate Calculation of Small Imaginary Terms for Multicomplex Step Sensitivity Calculations
  • Algorithm 1007: QNSTOP--Quasi-Newton Algorithm for Stochastic Optimization
  • Algorithm 1006: Fast and Accurate Evaluation of a Generalized Incomplete Gamma Function
  • Algorithm 1005: Fortran Subroutines for Reverse Mode Algorithmic Differentiation of BLAS Matrix Operations
  • Algorithm 1004: The iisignature Library: Efficient Calculation of Iterated-Integral Signatures and Log Signatures
  • Algorithm 1003: Mongoose, a Graph Coarsening and Partitioning Library
  • Algorithm 1002: Graph Coloring Based Parallel Push-Relabel Algorithm for the Maximum Flow Problem
  • Algorithm 1001: IPscatt---A MATLAB Toolbox for the Inverse Medium Problem in Scattering
  • Algorithm 1000: SuiteSparse: GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra
  • Algorithm 999: Computation of Multi-Degree B-Splines
  • Algorithm 998: The Robust LMI Parser---A Toolbox to Construct LMI Conditions for Uncertain Systems
  • Algorithm 997: PySDC---Prototyping Spectral Deferred Corrections
  • Algorithm 996: BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems With Binary, Box, and Complementarity Constraints
  • Algorithm 995: An Efficient Parallel Anisotropic Delaunay Mesh Generator for Two-Dimensional Finite Element Analysis
  • Algorithm 994: Fast Implementations of the Brouwer-Zimmermann Algorithm for the Computation of the Minimum Distance of a Random Linear Code
  • Algorithm 993: Efficient Computation with Kronecker Products
  • Algorithm 992: An OpenGL- and C++-based Function Library for Curve and Surface Modeling in a Large Class of Extended Chebyshev Spaces
  • Algorithm 991: The 2D Tree Sliding Window Discrete Fourier Transform
  • Algorithm 990: Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals
  • Algorithm 989: Perm\_Mateda: A Matlab Toolbox of Estimation of Distribution Algorithms for Permutation-based Combinatorial Optimization Problems
  • Algorithm 988: AMGKQ: An Efficient Implementation of Adaptive Multivariate Gauss-Kronrod Quadrature for Simultaneous Integrands in Octave/MATLAB
  • Algorithm 987: MANBIS—A C++ Mathematical Software Package for Locating and Computing Efficiently Many Roots of a Function: Theoretical Issues
  • Algorithm 986: A Suite of Compact Finite Difference Schemes
  • Algorithm 985: Simple, Efficient, and Relatively Accurate Approximation for the Evaluation of the Faddeyeva Function
  • Algorithm 984: ADiGator a Toolbox for the Algorithmic Differentiation of Mathematical Functions in MATLAB Using Source Transformation via Operator Overloading
  • Algorithm 983: Fast Computation of the Non-Asymptotic Cochran's Q Statistic for Heterogeneity Detection
  • Algorithm 982: Explicit Solutions of Triangular Systems of First-Order Linear Initial-Value Ordinary Differential Equations with Constant Coefficients
  • Algorithm 981: Talbot Suite DE: Application of Modified Talbot's Method to Solve Differential Problems
  • Algorithm 980: Sparse QR Factorization on the GPU
  • Algorithm 979: Recursive Algorithms for Dense Linear Algebra --- The ReLAPACK Collection
  • Algorithm 978: Safe Scaling in the Level 1 BLAS
  • Algorithm 977: A QR--Preconditioned QR SVD Method for Computing the SVD with High Accuracy
  • Algorithm 976: Bertini\_Real: Numerical Decomposition of Real Algebraic Curves and Surfaces
  • Algorithm 975: TMATROM---A T-Matrix Reduced Order Model Software
  • Algorithm 974: The OutlierLib---A MATLAB Library for Outliers' Detection
  • Algorithm 973: Extended Rational Fej\'er Quadrature Rules Based on Chebyshev Orthogonal Rational Functions
  • Algorithm 972: JMarkov: An Integrated Framework for Markov Chain Modeling
  • Algorithm 971: An Implementation of a Randomized Algorithm for Principal Component Analysis
  • Algorithm 970: Optimizing the NIST Statistical Test Suite and the Berlekamp-Massey Algorithm
  • Algorithm 969: Computation of the Incomplete Gamma Function for Negative Values of the Argument
  • Algorithm 968: DISODE45: A Matlab Runge-Kutta Solver for Piecewise Smooth IVPs of Filippov Type
  • Algorithm 967: A Distributed-Memory Fast Multipole Method for Volume Potentials
  • Algorithm 966: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming
  • Algorithm 965: RIDC Methods: A Family of Parallel Time Integrators
  • Algorithm 964: An Efficient Algorithm to Compute the Genus of Discrete Surfaces and Applications to Turbulent Flows
  • Algorithm 963: Estimation of Stochastic Covariance Models Using a Continuum of Moment Conditions
  • Algorithm 962: BACOLI: B-spline Adaptive Collocation Software for PDEas with Interpolation-Based Spatial Error Control
  • Algorithm 961: Fortran 77 Subroutines for the Solution of Skew-Hamiltonian/Hamiltonian Eigenproblems
  • Algorithm 960: POLYNOMIAL: An Object-Oriented Matlab Library of Fast and Efficient Algorithms for Polynomials
  • Algorithm 959: VBF: A Library of C++ Classes for Vector Boolean Functions in Cryptography
  • Algorithm 958: Lattice Builder: A General Software Tool for Constructing Rank-1 Lattice Rules
  • Algorithm 957: Evaluation of the Repeated Integral of the Coerror Function by Half-Range Gauss-Hermite Quadrature
  • Algorithm 956: PAMPAC, A Parallel Adaptive Method for Pseudo-Arclength Continuation
  • Algorithm 955: Approximation of the Inverse Poisson Cumulative Distribution Function
  • Algorithm 954: An Accurate and Efficient Cubic and Quartic Equation Solver for Physical Applications
  • Algorithm 953: Parallel Library Software for the Multishift QR Algorithm with Aggressive Early Deflation
  • Algorithm 952: PHquintic: A Library of Basic Functions for the Construction and Analysis of Planar Quintic Pythagorean-Hodograph Curves
  • Algorithm 951: Caylay Analysis of Mechanism Configuration Spaces Using CayMos: Software Functionalities and Architecture
  • Algorithm 950: Ncpol2Sdpa -- Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables
  • Algorithm 949: MATLAB Tools for HDG in Three Dimensions
  • Algorithm 948: DAESA -- A Matlab Tool for Structural Analysis of Differential-Algebraic Equations: Software
  • Algorithm 947: Parallel Generation of Random Permutations with MPI
  • Algorithm 946: ReLIADiff:A C++ Software Package For Real Laplace transform Inversion Based on Algorithmic Differentiation
  • Algorithm 945: \textttmodred: A Parallelized Model Reduction Library
  • Algorithm 944: Talbot Suite: parallel implementations of Talbot's method for the numerical inversion of Laplace transforms
  • Algorithm 943: MSS: MATLAB Software for L-BFGS Trust-Region Subproblems for Large-Scale Optimization
  • Algorithm 942: Semi-stencil
  • Algorithm 941: \texttthtucker---A MATLAB toolbox for tensors in hierarchical Tucker format
  • Algorithm 940: Optimal Accumulator-Based Expression Evaluation Through the Use of Expression Templates
  • Algorithm 939: Computation of the Marcum Q-function
  • Algorithm 938: Compressing Circular Buffers
  • Algorithm 937: MINRES-QLP for symmetric and Hermitian linear equations and least-squares problems
  • Algorithm 936: A Fortran Message Processor
  • Algorithm 935: IIPBF, a MATLAB toolbox for infinite integral of products of two Bessel functions
  • Algorithm 934: Fortran 90 subroutines to compute Mathieu functions for complex values of the parameter
  • Algorithm 933: Reliable Calculation of Numerical Rank, Null Space Bases, Pseudoinverse Solutions, and Basic Solutions using SuiteSparseQR
  • Algorithm 932: PANG: Software for Non-Matching Grid Projections in 2d and 3d with Linear Complexity
  • Algorithm 931: An algorithm and software for computing multiplicity structures at zeros of nonlinear systems
  • Algorithm 930: FACTORIZE: An object-oriented linear system solver for MATLAB
  • Algorithm 929: A suite on wavelet differentiation algorithms
  • Algorithm 928: A General, Parallel Implementation of Dantzig--Wolfe Decomposition
  • Algorithm 927: The MATLAB Code bvptwp.m for the Numerical Solution of Two PointBoundary Value Problems
  • Algorithm 926: Incomplete gamma functions with negative arguments
  • Algorithm 925: Parallel solver for semidefinite programming problem having sparse Schur complement matrix
  • Algorithm 924: TIDES, a Taylor Series Integrator for Differential EquationS
  • Algorithm 923: Efficient Numerical Computation of the Pfaffian for Dense and Banded Skew-Symmetric Matrices
  • Algorithm 922: A Mixed Finite Element Method for Helmholtz Transmission Eigenvalues
  • Algorithm 921: alphaCertified: Certifying Solutions to Polynomial Systems
  • Algorithm 920: SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems
  • Algorithm 919: A Krylov Subspace Algorithm for Evaluating the $\varphi$-Functions Appearing in Exponential Integrators
  • Algorithm 918: A MATLAB program for the spectral dichotomy of regular matrix pencils
  • Algorithm 917: Complex Double-Precision Evaluation of the Wright $\omega$ Function
  • Algorithm 916: Computing the Faddeyeva and Voigt Functions
  • Algorithm 915: SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization
  • Algorithm 914: Parabolic Cylinder Function $W(a,x)$ and its Derivative
  • Algorithm 913: An Elegant IDR(s) Variant that Efficiently Exploits Bi-orthogonality Properties
  • Algorithm 912: A Module for Calculating Cylindrical Functions of Complex Order and Complex Argument
  • Algorithm 911: Multiple-Precision Exponential Integral and Related Functions
  • Algorithm 910: A Portable C++ Multiple Precision System for Special Function Calculations
  • Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm
  • Algorithm 908: Online Exact Summation of Floating-Point Streams
  • Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems
  • Algorithm 906: elrint3d : A Three-Dimensional Nonadaptive Automatic Cubature Routine Using a Sequence of Embedded Lattice Rules
  • Algorithm 905: SHEPPACK: Modified Shepard Algorithm for Interpolation of Scattered Multivariate Data
  • Algorithm 904: The SCASY Library -- Parallel Solvers for Sylvester-Type Matrix Equations with Applications in Condition Estimation, Part II.
  • Algorithm 903: FRB--Fortran routines for the exact computation of free rigid body motions
  • Algorithm 902: GPOPS, A MATLAB Software for Solving Multiple-Phase Optimal Control Problems Using the Gauss Pseudospectral Method
  • Algorithm 901: LMEF: A Program for the Construction of Linear Multistep Methods with Exponential Fitting for the Numerical Solution of Ordinary Differential Equations
  • Algorithm 900: A Discrete Time Kalman Filter Package for Large Scale Problems
  • Algorithm 899: The Matlab Postprocessing Toolkit
  • Algorithm 898: Efficient Multiplication of Dense Matrices over $GF(2)$
  • Algorithm 897: VTDIRECT95: Serial and parallel codes for the global optimization algorithm direct
  • Algorithm 896: LSA: Algorithms for large-scale optimization
  • Algorithm 895: A continued fractions package for special functions
  • Algorithm 894: On a Block Schur--Parlett Algorithm for $\varphi$-functions Based on the sep-inverse Estimate
  • Algorithm 893: TSPACK: Tension Spline Package for Curve Design and Data Fitting
  • Algorithm 892: DISPMODULE, a Fortran 95 Module for Pretty-printing Matrices
  • Algorithm 891: A Fortran Virtual Memory System
  • Algorithm 890: Sparco: A Testing Framework for Sparse Reconstruction
  • Algorithm 889: Jet\_fitting\_3:---A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
  • Algorithm 888: Spherical Harmonic Transform Algorithms
  • Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate
  • Algorithm 886: Padua2D---Lagrange Interpolation at Padua Points on Bivariate Domains
  • Algorithm 885: Computing the Logarithm of the Normal Distribution
  • Algorithm 884: A Simple Matlab Implementation of the Argyris Element
  • Algorithm 883: SparsePOP---A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems
  • Algorithm 882: Near-Best Fixed Pole Rational Interpolation with Applications in Spectral Methods
  • Algorithm 881: A Set of Flexible GMRES Routines for Real and Complex Arithmetics on High-Performance Computers
  • Algorithm 880: A testing infrastructure for symmetric tridiagonal eigensolvers
  • Algorithm 879: EIGENTEST---a test matrix generator for large-scale eigenproblems
  • Algorithm 878: Exact VARMA likelihood and its gradient for complete and incomplete data with Matlab
  • Algorithm 877: A Subroutine Package for Cylindrical Functions of Complex Order and Nonnegative Argument
  • Algorithm 876: Solving Fredholm Integral Equations of the Second Kind in Matlab
  • Algorithm 875: DSDP5---Software for Semidefinite Programming
  • Algorithm 874: BACOLR---Spatial and Temporal Error Control Software for PDEs based on High rder Adaptive Collocation
  • Algorithm 873: MATLAB Software for Large-Scale Trust-Region Subproblems and Regularization
  • Algorithm 872: Parallel 2D Constrained Delaunay Mesh Generation
  • Algorithm 871: A C/C++ Precompiler for the Auto Generation of Multiprecision Programs
  • Algorithm 870: A Static Geometric Medial Axis Domain Decomposition in 2D Euclidean Space
  • Algorithm 869: ODRPACK95: A Weighted Orthogonal Distance Regression Code with Bound Constraints
  • Algorithm 868: Globally Doubly Adaptive Quadrature - Reliable Matlab Codes
  • Algorithm 867: QUADLOG --- A Package of Routines for Generating Gauss-Related Quadrature for Two Classes of Logarithmic Weight Functions
  • Algorithm 866: IFISS, a Matlab Toolbox for Modelling Incompressible Flow
  • Algorithm 865: Fortran 95 Subroutines for Cholesky Factorization in Blocked Hybrid Format
  • Algorithm 864: Algorithms for General and Robot-Packable Variants of the Three-Dimensional Bin Packing Problem
  • Algorithm 863: L2WPMA, a Fortran 77 Package for Weighted Least Squares Piecewise Monotonic Data Approximation
  • Algorithm 862: MATLAB Tensor Classes for Fast Algorithm Prototyping
  • Algorithm 861: Fortran 90 Subroutines for Computing the Expansion Coefficients of Mathieu Functions using Blanch's Algorithm
  • Algorithm 860: SimpleS: An Extension of Freudenthal's Simplex Subdivision
  • Algorithm 859: BABDCR: a Fortran 90 package for the Solution of Bordered ABD Linear Systems
  • Algorithm 858: Computing Infinite Range Integrals of an Arbitrary Product of Bessel Functions
  • Algorithm 857: POLSYS GLP: A Parallel General Linear Product Homotopy Code for Solving Polynomial Systems of Equations
  • Algorithm 856: APPSPACK 4.0: Asynchronous Parallel Pattern Search for Derivative-Free Optimization
  • Algorithm 855: Subroutines for the Computation of Mathieu Characteristic Numbers and their General Orders
  • Algorithm 854: Fortran 77 Subroutines for Computing the Eigenvalues of Hamiltonian Matrices II
  • Algorithm 853: An efficient algorithm for solving rank-deficient least squares problems
  • Algorithm 852: RealPaver: an interval solver using constraint satisfaction techniques
  • Algorithm 851: CG\_DESCENT, a conjugate gradient method with guaranteed descent
  • Algorithm 850: Real parabolic cylinder functions $U(a,x)$, $V(a,x)$
  • Algorithm 849: A Concise Sparse Cholesky Factorization Package
  • Algorithm 848: A Recursive Fixed Point Algorithm for the Infinity-Norm Case
  • Algorithm 847: spinterp: Piecewise Multilinear Hierarchical Sparse Grid Interpolation in MATLAB
  • Algorithm 846: MixedVol: A Software Package for Mixed Volume Computation
  • Algorithm 845: EIGIFP: A MATLAB Program for Solving Large Symmetric Generalized Eigenvalue Problems
  • Algorithm 844: Computing Sparse Reduced-Rank Approximations to Sparse Matrices
  • Algorithm 843: Improvements to the Schwarz-Christoffel Toolbox for MATLAB
  • Algorithm 842: A Set of GMRES Routines for Real and Complex Arithmetics on High Performance Computers
  • Algorithm 841: BHESS: Gaussian Reduction to a Similar Banded Hessenberg Form
  • Algorithm 840: Computation of Grid Points, Quadrature Weights and Derivatives for Spectral Element Methods Using Prolate Spheroidal Wave Functions --- Prolate Elements
  • Algorithm 839: FIAT, A New Paradigm for Computing Finite Element Basis Functions
  • Algorithm 838: Airy Functions
  • Algorithm 837: AMD, an Approximate Minimum Degree Ordering Algorithm
  • Algorithm 836: COLAMD, a Column Approximate Minimum Degree Ordering Algorithm
  • Algorithm 835: MultRoot --- A Matlab Package for Computing Polynomial Roots and Multiplicities
  • Algorithm 834: glsurf --- An Interactive Surface Plotting Program using OpenGL
  • Algorithm 833: CSRFPACK --- Interpolation of Scattered Data with a $C^1$ Convexity-preserving Surface
  • Algorithm 832: UMFPACK --- an Unsymmetric-Pattern Multifrontal Method
  • Algorithm 831: Modified Bessel Functions of Imaginary Order and Positive Argument
  • Algorithm 830: Another Visit With Standard and Modified Givens Transformations and A Remark On Algorithm 539
  • Algorithm 829: Software for Generation of Classes of Test Functions with Known Local and Global Minima for Global Optimization
  • Algorithm 828: DNSPLIN1: Discrete Nonlinear Spline Interpolation
  • Algorithm 827: irbleigs: A MATLAB Program for Computing a Few Eigenpairs of a Large Sparse Hermitian Matrix
  • Algorithm 826: Parallel Eigenvalue Routine for Complex Hessenberg Matrices
  • Algorithm 825: A Deep-Cut Bisection Envelope Algorithm for Fixed Points
  • Algorithm 824: CUBPACK: A Package for Automatic Cubature; Framework Description
  • Algorithm 823: Implementing Scrambled Digital Sequences
  • Algorithm 822: GIZ, HIZ: Two Fortran 77 routines for the computation of complex Scorer functions
  • Algorithm 821: A Fortran Interface to POSIX Threads
  • Algorithm 820: A Flexible Implementation of Matching Pursuit for Gabor Functions on the Interval
  • Algorithm 819: AIZ, BIZ: Two Fortran 77 Routines for the Computation of Complex Airy Functions
  • Algorithm 818: A Reference Model Implementation of the Sparse BLAS in Fortran 95
  • Algorithm 817: P2MESH: Generic Object-Oriented Interface Between 2-D Unstructured Meshes and FEM/FVM-Based PDE Solvers
  • Algorithm 816: r2d2lri: an Algorithm for Automatic Two-Dimensional Cubature
  • Algorithm 815: Fortran Subroutines for Computing Approximate Solutions of Feedback Set Problems Using GRASP
  • Algorithm 814: Fortran 90 Software for Floating-Point Multiple Arithmetic, Gamma and Related Functions
  • Algorithm 813: SPG--Software for Convex-Constrained Optimization
  • Algorithm 812: BPOLY: An Object-Oriented Library of Numerical Algorithms for Polynomials in Bernstein Form
  • Algorithm 811: NDA: Algorithms for Nondifferentiable Optimization
  • Algorithm 810: The SLEIGN2 Sturm-Liouville Code
  • Algorithm 809: PREQN: Fortran 77 Subroutines for Preconditioning the Conjugate Gradient Method
  • Algorithm 808: ARFIT --- A Matlab Package for the Estimation of Parameters and Eigenmodes of Multivariate Autoregressive Models
  • Algorithm 807: The SBR Toolbox -- Software for Successive Band Reduction
  • Algorithm 806: SPRNG: A Scalable Library for Pseudorandom Number Generation
  • Algorithm 805: Computation and Uses of the Semidiscrete Matrix Decomposition
  • Algorithm 804: Subroutines for the computation of Mathieu functions of integer orders
  • Algorithm 803: A Simpler Macro Processor
  • Algorithm 802: An Automatic Generator for Bivariate Log-Concave Distributions
  • Algorithm 801: POLSYS\_PLP: A Partitioned Linear Product Homotopy Code for Solving Polynomial Systems of Equations
  • Algorithm 800: Fortran 77 Subroutines for Computing the Eigenvalues of Hamiltonian Matrices I: The Square-Reduced Method
  • Algorithm 799: Revolve: An Implementation of Checkpointing for the Reverse or Adjoint Mode of Computational Differentiation
  • Algorithm 798: High-Dimensional Interpolation Using the Modified Shepard Method
  • Algorithm 797: Fortran Subroutines for Approximate Solution of Graph Planarization Problems Using GRASP
  • Algorithm 796: A Fortran Software Package for the Numerical Inversion of the Laplace Transform Based on a Fourier Series Method
  • Algorithm 795: PHCpack: A General-Purpose Solver for Polynomial Systems by Homotopy Continuation
  • Algorithm 794: Numerical Hankel Transform by the Fortran Program HANKEL
  • Algorithm 793: GQRAT --- Gauss Quadrature for Rational Functions
  • Algorithm 792: Accuracy Tests of ACM Algorithms for Interpolation of Scattered Data in the Plane
  • Algorithm 791: TSHEP2D: Cosine Series Shepard Method for Bivariate Interpolation of Scattered Data
  • Algorithm 790: CSHEP2D: Cubic Shepard Method for Bivariate Interpolation of Scattered Data
  • Algorithm 789: SLTSTPAK: A Test Package for Sturm-Liouville Solvers
  • Algorithm 788: Automatic Boundary Integral Equation Programs for the Planar Laplace Equation
  • Algorithm 787: Fortran Subroutines for Approximate Solution of Maximum Independent Set Problems Using GRASP
  • Algorithm 786: Multiple Precision Complex Arithmetic and Functions
  • Algorithm 785: A Software Package for Computing Schwarz-Christoffel Conformal Transformation for Doubly Connected Polygonal Regions
  • Algorithm 784: GEMM-Based Level 3 BLAS: Portability and Optimization Issues
  • Algorithm 783: Pcp2Nurb -- Smooth Free-Form Surfacing with Linearly Trimmed Bicubic B-Splines
  • Algorithm 782: Codes for Rank-Revealing QR Factorizations of Dense Matrices
  • Algorithm 781: Generating Hilbert's Space-Filling Curve by Recursion
  • Algorithm 780: Exponential Pseudorandom Distribution
  • Algorithm 779: Fermi-Dirac Functions of Order -1/2, 1/2, 3/2, 5/2
  • Algorithm 778: L-BFGS-B: Fortran Subroutines for Large-Scale Bound-Constrained Optimization
  • Algorithm 777: HOMPACK90: A Suite of Fortran 90 Codes for Globally Convergent Homotopy Algorithms
  • Algorithm 776: SRRIT: A Fortran Subroutine to Calculate the Dominant Invariant Subspace of a Nonsymmetric Matrix
  • Algorithm 775: The Code SLEUTH for Solving Fourth-Order Sturm Liouville Problems
  • Algorithm 774: Fortran Subroutines for Generating Box-Constrained Optimization Problems
  • Algorithm 773: SSRFPACK: Interpolation of Scattered Data on the Surface of a Sphere with a Surface under Tension
  • Algorithm 772: STRIPACK: Delaunay Triangulation and Voronoi Diagram on the Surface of a Sphere
  • Algorithm 771: rksuite\_90: Fortran 90 Software for Ordinary Differential Equation Initial-Value Problems
  • Algorithm 770: BVSPIS---A Package for Computing Boundary-Valued Shape-Preserving Interpolating Splines
  • Algorithm 769: Fortran Subroutines for Approximate Solution of Sparse Quadratic Assignment Problems Using GRASP
  • Algorithm 768: TENSOLVE: A Software Package for Solving Systems of Nonlinear Equations and Nonlinear Least-squares Problems Using Tensor Methods
  • Algorithm 767: A Fortran 77 Package for Column Reduction of Polynomial Matrices
  • Algorithm 766: Experiments with a Weakly Stable Algorithm for Computing Pad\'e-Hermite and Simultaneous Pad\'e Approximants
  • Algorithm 765: STENMIN: A Software Package for Large, Sparse Unconstrained Optimization Using Tensor Methods
  • Algorithm 764: Cubpack++: A C++ Package for Automatic Two-Dimensional Cubature
  • Algorithm 763: INTERVAL\_ARITHMETIC: A Fortran 90 Module for an Interval Data Type
  • Algorithm 762: LLDRLF, Log-Likelihood and Some Derivatives for Log-F Models
  • Algorithm 761: Scattered-Data Surface Fitting that Has the Accuracy of a Cubic Polynomial
  • Algorithm 760: Rectangular-Grid-Data Surface Fitting that Has the Accuracy of a Bicubic Polynomial
  • Algorithm 759: VLUGR3: A Vectorizable Adaptive-Grid Solver for PDEs in 3D --- Part II. Code Description
  • Algorithm 758: VLUGR2: A Vectorizable Adaptive-Grid Solver for PDEs in 2D
  • Algorithm 757: MISCFUN, A Software Package to Compute Uncommon Special Functions
  • Algorithm 756: A Matlab Toolbox for Schwarz-Christoffel Mapping
  • Algorithm 755: ADOL-C: A Package for the Automatic Differentiation of Algorithms Written in C/C++
  • Algorithm 754: FORTRAN Subroutines for Approximate Solution of Dense Quadratic Assignment Problems Using GRASP
  • Algorithm 753: TENPACK: A LAPACK-Based Library for the Computer Manipulation of Tensor Products
  • Algorithm 752: SRFPACK: Software for Scattered Data Fitting with a Constrained Surface under Tension
  • Algorithm 751: TRIPACK: Constrained Two-Dimensional Delauney Triangulation Package
  • Algorithm 750: CDT: A Subroutine for the Exact Solution of Large-Scale, Asymmetric Traveling Salesman Problems
  • Algorithm 749: Fast Discrete Cosine Transform
  • Algorithm 748: Enclosing Zeros of Continuous Functions
  • Algorithm 747: A FORTRAN Subroutine to Solve the Eigenvalue Assignment Problem for Multiiput Systems Using State Feedback
  • Algorithm 746: PCOMP: A FORTRAN Code for Automatic Differentiation
  • Algorithm 745: Computation of the Complete and Incomplete Fermi-Dirac Integral
  • Algorithm 744: A Stochastic Algorithm for Global Optimization with Constraints
  • Algorithm 743: WAPR: A FORTRAN Routine for Calculating Real Values of the $W$-Function
  • Algorithm 742: L2CXFT: A FORTRAN Subroutine for Least-Squares Data Fitting with Nonnegative Second Divided Differences
  • Algorithm 741: Least-Squares Solution of a Linear, Bordered, Block-Diagonal System of Equations
  • Algorithm 740: FORTRAN Subroutines to Compute Improved Incomplete Cholesky Factorizations
  • Algorithm 739: A Software Package for Unconstrained Optimization Using Tensor Methods
  • Algorithm 738: Programs to Generate Niederreiter's Low-Discrepancy Sequences
  • Algorithm 737: INTLIB: A Portable FORTRAN 77 Interval Standard-Function Library
  • Algorithm 736: Hyperelliptic Integrals and the Surface Measure of Ellipsoids
  • Algorithm 735: Wavelet Transform Algorithms for Finite-Duration Discrete-Time Signals
  • Algorithm 734: A Fortran 90 Code for Unconstrained Nonlinear Minimization
  • Algorithm 733: TOMP: FORTRAN Modules for Optimal Control Calculations
  • Algorithm 732: Solvers for Self-Adjoint Elliptic Problems in Irregular Two-Dimensional Domains
  • Algorithm 731: A Moving-Grid Interface for Systems of One-Dimensional Time-Dependent Partial Differential Equations
  • Algorithm 730: An Implementaion of a Divide and Conquer Algorithm for the Unitary Eigenproblem
  • Algorithm 729: FORTRAN Subroutines for General Toeplitz Systems
  • Algorithm 728: FORTRAN Subroutines for Generating Quadratic Bilevel Programming Test Problems
  • Algorithm 727: Quantile Estimation Using Overlapping Batch Statistics
  • Algorithm 726: ORTHPOL -- A Package of Routines for Generating Orthogonal Polynomials and Gauss-Type Quadrature Rules
  • Algorithm 725: Computation of the Multivariate Normal Integral
  • Algorithm 724: Program to Calculate $F$-Percentiles
  • Algorithm 723: Fresnel Integrals
  • Algorithm 722: Functions to Support the IEEE Standard for Binary Floating-Point Arithmetic
  • Algorithm 721: MTIEU1 and MTIEU2: Two Subroutines to Compute Eigenvalues and Solutions to Mathieu's Differential Equation for Noninteger and Integer Order
  • Algorithm 720: An Algorithm for Adaptive Cubature Over a Collection of 3-Dimensional Simplices
  • Algorithm 719: Multiprecision Translation and Execution of FORTRAN Programs
  • Algorithm 718: A FORTRAN Subroutine to Solve the Eigenvalue Allocation Problem for Single-Input Systems
  • Algorithm 717: Subroutines for Maximum Likelihood and Quasi-Likelihood Estimation of Parameters in Nonlinear Regression Models
  • Algorithm 716: TSPACK: Tension Spline Curve-Fitting Package
  • Algorithm 715: SPECFUN: A Portable FORTRAN Package of Special Function Routines and Test Drivers
  • Algorithm 714: CELEFUNT: A Portable Test Package for Complex Elementary Functions
  • Algorithm 713: Portable Vectorized Software for Bessel Function Evaluation
  • Algorithm 712: A Normal Random Number Generator
  • Algorithm 711: BTN: Software for Parallel Unconstrained Optimization
  • Algorithm 710: FORTRAN Subroutines for Computing the Eigenvalues and Eigenvectors of a General Matrix by Reduction to General Tridiagonal Form
  • Algorithm 709: Testing Algorithm Implementations
  • Algorithm 708: Significant Digit Computation of the Incomplete Beta Function Ratios
  • Algorithm 707: CONHYP: A Numerical Evaluator of the Confluent Hypergeometric Function for Complex Arguments of Large Magnitudes
  • Algorithm 706: DCUTRI: An Algorithm for Adaptive Cubature Over a Collection of Triangles
  • Algorithm 705: A FORTRAN-77 Software Package for Solving the Sylvester Matrix Equation $AXB^T+CXD^T=E$
  • Algorithm 704: ABDPACK and ABBPACK -- FORTRAN Programs for the Solution of Almost Block Diagonal Linear Systems Arising in Spline Collocation at Gaussian Points with Monomial Basis Functions
  • Algorithm 703: MEBDF: A FORTRAN Subroutine for Solving First-Order Systems of Stiff Initial Value Problems for Ordinary Differential Equations
  • Algorithm 702: TNPACK -- A Truncated Newton Minimization Package for Large-Scale Problems: I. Algorithm and Usage
  • Algorithm 701: GOLIATH -- A Software System for the Exact Analysis of Rectangular Rank-Deficient Sparse Rational Linear Systems
  • Algorithm 700: A FORTRAN Software Package for Sturm-Liouville Problems
  • Algorithm 699: A New Representation of Patterson's Quadrature Formulae
  • Algorithm 698: DCUHRE: An Adaptive Multidimensional Integration Routine for a Vector of Integrals
  • Algorithm 697: Univariate Interpolation that Has the Accuracy of a Third-Degree Polynomial
  • Algorithm 696: An Inverse Rayleigh Iteration for Complex Band Matrices
  • Algorithm 695: Software for a New Modified Cholesky Factorization
  • Algorithm 694: A Collection of Test Matrices in MATLAB
  • Algorithm 693: A FORTRAN Package for Floating-point Multiple-precision Arithmetic
  • Algorithm 692: Model Implementation and Test Package for the Sparse Basic Linear Algebra Subprograms
  • Algorithm 691: Improving QUADPACK Automatic Integration Routines
  • Algorithm 690: Chebyshev Polynomial Software for Elliptic-Parabolic Systems of PDEs
  • Algorithm 689: Discretized Collocation and Iterated Collocation for Nonlinear Volterra Integral Equations of the Second Kind
  • Algorithm 688: EPDCOL: A More Efficient PDECOL Code
  • Algorithm 687: A Decision Tree for the Numerical Solution of Initial Value Ordinary Differential Equations
  • Algorithm 686: FORTRAN Subroutines for Updating the QR Decomposition
  • Algorithm 685: A Program for Solving Separable Elliptic Equations
  • Algorithm 684: $C^1$- and $C^2$- Interpolation on Triangles with Quintic and Nonic Bivariate Polynomials
  • Algorithm 683: A Portable FORTRAN Subroutine for Exponential Integrals of a Complex Argument
  • Algorithm 682: Talbot's Method for the Laplace Inversion Problem
  • Algorithm 681: INTBIS, a Portable Interval Newton/Bisection Package
  • Algorithm 680: Evaluation of the Complex Error Function
  • Algorithm 679: A Set of Level 3 Basic Linear Algebra Subprograms
  • Algorithm 678: BTPEC: Sampling from the Binomial Distribution
  • Algorithm 677: $C^1$ Surface Interpolation
  • Algorithm 676: ODRPACK: Software for Weighted Orthogonal Distance Regression
  • Algorithm 675: FORTRAN Subroutines for Computing the Square Root Covariance Filter and Square Root Information Filter in Dense or Hessenberg Forms
  • Algorithm 674: FORTRAN Codes for Estimating the One-Norm of a Real or Complex Matrix, with Applications to Condition Estimation
  • Algorithm 673: Dynamic Huffman Coding
  • Algorithm 672: Generation of Interpolatory Quadrature Rules of the Highest Degree of Precision with Preassigned Nodes for General Weight Functions
  • Algorithm 671: FARB-E-2D: Fill Area with Bicubics on Rectangles -- A Contour Plot Program
  • Algorithm 670: A Runge-Kutta-Nystr\"om Code
  • Algorithm 669: BRK45: A FORTRAN Subroutine for Solving First-Order Systems of Nonstiff Initial Value Problems for Ordinary Differential Equations
  • Algorithm 668: H2PEC: Sampling from the Hypergeometric Distribution
  • Algorithm 667: SIGMA: A Stochastic-Integration Global Minimization Algorithm
  • Algorithm 666: CHABIS: A Mathematical Software Package for Locating and Evaluating Roots of Systems of Nonlinear Equations
  • Algorithm 665: MACHAR: A Subroutine to Dynamically Determine Machine Parameters
  • Algorithm 664: A Gauss Algorithm to Solve Systems with Large Banded Matrices Using Random Access Disk Storage
  • Algorithm 663: Translation of Algorithm 539: Basic Linear Algebra Subprograms for FORTRAN Usage in FORTRAN 200 for the Cyber 205
  • Algorithm 662: A FORTRAN Software Package for the Numerical Inversion of the Laplace Transform Based on Weeks' Method
  • Algorithm 661: QSHEP3D: Quadratic Shepard Method for Trivariate Interpolation of Scattered Data
  • Algorithm 660: QSHEP2D: Quadratic Shepard Method for Bivariate Interpolation of Scattered Data
  • Algorithm 659: Implementing Sobol's Quasirandom Sequence Generator
  • Algorithm 658: ODESSA: An Ordinary Differential Equation Solver with Explicit Simultaneous Sensitivity Analysis
  • Algorithm 657: Software for Plotting Contour Surfaces of a Function of Three Variables
  • Algorithm 656: An Extended Set of Basic Linear Algebra Subprograms: Model Implementation and Test Programs
  • Algorithm 655: IQPACK: FORTRAN Subroutines for the Weights of Interpolatory Quadratures
  • Algorithm 654: FORTRAN Subroutines for Computing the Incomplete Gamma Function Ratios and their Inverse
  • Algorithm 653: Translation of Algorithm 539: PC-BLAS Basic Linear Algebra Subprograms for FORTRAN Usage with the INTEL8087 80287 Numeric Data Processor
  • Algorithm 652: HOMPACK: A Suite of Codes for Globally Convergent Homotopy Algorithms
  • Algorithm 651: Algorithm HFFT: High-Order Fast-Direct Solution of Helmholtz Equation in Three Dimensions
  • Algorithm 650: Efficient Square Root Implementation on the 68000
  • Algorithm 649: A Package for Computing Trigonometric Fourier Coefficients Based on Lyness's Algorithm
  • Algorithm 648: NSDTST and STDTST: Routines for Assessing the Performance of Initial Value Solvers
  • Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators
  • Algorithm 646: PDFIND: A Routine to Find a Positive Definite Linear Combination of Two Real Symmetric Matrices
  • Algorithm 645: Subroutines for Testing Programs that Compute the Generalized Inverse of a Matrix
  • Algorithm 644: A Portable Package for Bessel Functions of a Complex Argument and Non-Negative Order
  • Algorithm 643: FEXACT: A FORTRAN Subroutine for Fisher's Exact Test on Unordered $r\times c$ Contingency Tables
  • Algorithm 642: A Fast Procedure for Calculating Minimum Cross-Validation Cubic Smoothing Splines
  • Algorithm 641: Exact Solution of General Systems of Linear Equations
  • Algorithm 640: Efficient Calculation of Frequency Response Matrices from State Space Models
  • Algorithm 639: To Integrate Some Infinite Oscillating Tails
  • Algorithm 638: INTCOL and HERMCOL: Collocation on Rectangular Domains with Bicubic Hermite Polynomials
  • Algorithm 637: GENCOL: Collocation on General Domains with Bicubic Hermite Polynomials
  • Algorithm 636: FORTRAN Subroutines for Estimating Sparse Hessian Matrices
  • Algorithm 635: An Algorithm for the Solution of Systems of Complex Linear Equations in the $L_\infty$ Norm with Constraints on the Unknowns
  • Algorithm 634: CONSTR and EVAL: Routines for Fitting Multinomials in a Least-Squares Sense
  • Algorithm 633: An Algorithm for Linear Dependency Analysis of Multivariate Data
  • Algorithm 632: A Program for the $0-1$ Multiple Knapsack Problem
  • Algorithm 631: Finding a Bracketed Zero by Larkin's Method of Rational Interpolation
  • Algorithm 630: BBVSCG -- A Variable-Storage Algorithm for Function Minimization
  • Algorithm 629: An Integral Equation Program for Laplace's Equation in Three Dimensions
  • Algorithm 628: An Algorithm for Constructing Canonical Bases of Polynomial Ideals
  • Algorithm 627: A FORTRAN Subroutine for Solving Volterra Integral Equations
  • Algorithm 626: TRICP: A Contour Plot Program for Triangular Meshes
  • Algorithm 625: A Two-Dimensional Domain processor
  • Algorithm 624: Triangulation and Interpolation at Arbitrarily Distributed Points in the Plane
  • Algorithm 623: Interpolation on the Surface of a Sphere
  • Algorithm 622: A Simple Macroprocessor
  • Algorithm 621: Software with Low Storage Requirements for Two-Dimensional Nonlinear Parabolic Differential Equations
  • Algorithm 620: References and Keywords for \textitCollected Algorithms from ACM
  • Algorithm 619: Automatic Numerical Inversion of the Laplace Transform
  • Algorithm 618: FORTRAN Subroutines for Estimating sparse Jacobian Matrices
  • Algorithm 617: DAFNE: A Differential-Equations Algorithm for Nonlinear Equations
  • Algorithm 616: Fast Computation of the Hodges-Lehman Location Estimator
  • Algorithm 615: The Best Subset of Parameters in Least Absolute Value Regression
  • Algorithm 614: A FORTRAN Subroutine for Integration in $H_p$ Spaces
  • Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights
  • Algorithm 612: TRIEX: Integration Over a TRIangle Using Nonlinear EXtrapolation
  • Algorithm 611: Subroutines for Unconstrained Minimization Using a Model\slash Trust-Region Approach
  • Algorithm 610: A Portable FORTRAN Subroutine for the Derivation of the Psi Function
  • Algorithm 609: A Portable FORTRAN Subroutine for the Bickley Functions $Ki_n(x)$
  • Algorithm 608: Approximate Solution of the Quadratic Assignment Problem
  • Algorithm 607: Text Exchange System: A Transportable System for Management and Exchange of Programs and Other Text
  • Algorithm 606: NITPACK -- An Interactive Tree Package
  • Algorithm 605: PBASIC -- A Verifier Program for ANSI Minimal Basic
  • Algorithm 604: A FORTRAN Program for the Calculation of an Extremal Polynomial
  • Algorithm 603: COLROW and ARCECO: FORTRAN Packages for Solving Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination
  • Algorithm 602: HURRY: An Acceleration Algorithm for Scalar Sequences and Series
  • Algorithm 601: A Sparse Matrix Package -- Part II: Special Cases
  • Algorithm 600: Translation of Algorithm 507. Procedures for Quintic Natural Spline Interpolation
  • Algorithm 599: Sampling From Gamma and Poisson Distributions
  • Algorithm 598: An Algorithm to Compute Solvents of the Matrix Equation $AX^2+BX+C=0$
  • Algorithm 597: Sequence of Modified Bessel Functions of the First Kind
  • Algorithm 596: A Program for a Locally Parametrized Continuation Process
  • Algorithm 595: An Enumerative Algorithm for Finding Hamiltonian Circuits in a Directed Graph
  • Algorithm 594: Software for Relative Error Analysis
  • Algorithm 593: A Package for the Helmholtz Equation in Nonrectangular Planar Regions
  • Algorithm 592: A FORTRAN Subroutine for Computing the Optimal Estimate of $f(x)$
  • Algorithm 591: A Comprehensive Matrix-Free Algorithm for Analysis of Variance
  • Algorithm 590: DSUBSP AND EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces With Specified Spectrum
  • Algorithm 589: SICEDR: A FORTRAN Subroutine for Improving the Accuracy of Computed Matrix Eigenvalues
  • Algorithm 588: Fast Hankel Transforms Using Related and Lagged Convolutions
  • Algorithm 587: Two Algorithms for the Linearly Constrained Least Squares Problem
  • Algorithm 586: ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods
  • Algorithm 585: A Subroutine for the General Interpolation and Extrapolation Problems
  • Algorithm 584: CUBTRI -- Automatic Cubature Over a Triangle
  • Algorithm 583: LSQR: Sparse Linear Equations and Least-Square Problems
  • Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices
  • Algorithm 581: An Improved Algorithm for Computing the Singular Value Decomposition
  • Algorithm 580: QRUP: A Set of FORTRAN Routines for Updating QR Factorizations
  • Algorithm 579: CPSC: Complex Power Series Coefficients
  • Algorithm 578: Solution of Real Linear Equations in a Paged Virtual Store
  • Algorithm 577: Algorithms for Incomplete Elliptic Integrals
  • Algorithm 576: A FORTRAN Program for Solving $\bf Ax=b$
  • Algorithm 575: Permutations for a Zero-Free Diagonal
  • Algorithm 574: Shape-Preserving Osculatory Quadratic Splines
  • Algorithm 573: NL2SOL -- An Adaptive Nonlinear Least-Squares Algorithm
  • Algorithm 572: Solution of the Helmholtz Equation for the Dirichlet Problem on General Bounded Three Dimensional Regions
  • Algorithm 571: Statistics for Von Mises' and Fisher's Distribution of Directions: $I_1(x)/I_0(x)$ $I_1.5(x)/I_.5(x)$
  • Algorithm 570: LOPSI: A Simultaneous Iteration Algorithm for Real Matrices
  • Algorithm 569: COLSYS: Collocation Software for Boundary Value ODE's
  • Algorithm 568: PDS -- A Portable Directory System
  • Algorithm 567: Extended Range Arithmetic and Normalized Legendre Polynomials
  • Algorithm 566: FORTRAN Subroutines for Testing Unconstrained Optimization Software
  • Algorithm 565: PDETWO\slashPSETM\slashGEARB: Solution for Systems of Two-Dimensional Nonlinear Partial Differential Equations
  • Algorithm 564: A Test Problem Generator for Discrete Linear $L_1$ Approximation Problems
  • Algorithm 563: A Program for Linearly Constrained Discrete $L_1$ Problems
  • Algorithm 562: Shortest Path Lengths
  • Algorithm 561: FORTRAN Implementation of Heap Programs for Efficient Table Maintenance
  • Algorithm 560: JNF: An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix
  • Algorithm 559: The Stationary Point of a Quadratic Function Subject to Linear Constraints
  • Algorithm 558: A Program for the Multifacility Location Problem with Rectilinear Distance by the Minimum-cut Approach
  • Algorithm 557: PAGP A Partitioning Algorithm for (Linear) Goal Programming Problems
  • Algorithm 556: Exponential Integrals
  • Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of $C^2$ Maps
  • Algorithm 554: BRENTM: A FORTRAN Subroutine for the Numerical Solution of Systems of Nonlinear Equations
  • Algorithm 553: M3RK: An Explicit Time Integrator for Semidiscrete Parabolic Equations
  • Algorithm 552: Solution of the Constrained $L_1$ Linear Approximation Problem
  • Algorithm 551: A FORTRAN Subroutine for the $L_1$ Solution of Overdetermined Systems of Linear Equations
  • Algorithm 550: Solid Polyhedron Measures
  • Algorithm 549: Weierstrass' Elliptic Functions
  • Algorithm 548: Solution of the Assignment Problem
  • Algorithm 547: FORTRAN Routines For Discrete Cubic Spline Interpolation and Smoothing
  • Algorithm 546: SOLVEBLOK
  • Algorithm 545: An Optimized Mass Storage FFT
  • Algorithm 544: L2A and L2B Weighted Least Squares Solutions by Modified Gram-Schmidt with Iterative Refinement
  • Algorithm 543: FFT9: Fast Solution of Helmholtz-Type Partial Differential Equations
  • Algorithm 542: Incomplete Gamma Functions
  • Algorithm 541: Efficient FORTRAN Subprograms for the Solution of Separable Elliptic Partial Differential Equations
  • Algorithm 540: PDECOL: General Collocation Software for Partial Differential Equations
  • Algorithm 539: Basic Linear Algebraic Subprograms for FORTRAN Usage
  • Algorithm 538: Eigenvectors and Eigenvalues of Real Generalized Symmetric Matrices by Simultaneous Iteration
  • Algorithm 537: Characteristic Values of Mathieu's Differential Equations
  • Algorithm 536: An Efficient One-Way Enciphering Algorithm
  • Algorithm 535: The QZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices
  • Algorithm 534: STINT: STiff (differential equations) INTegrator
  • Algorithm 533: NSPIV: A FORTRAN Subroutine for Sparse Gaussian Elimination with Partial Pivoting
  • Algorithm 532: Software for Roundoff Analysis
  • Algorithm 531: Contour Plotting
  • Algorithm 530: An Algorithm for Computing the Eigensystem of Skew-Symmetric Matrices and a Class of Symmetric Matrices
  • Algorithm 529: Permutations to Block Triangular Form
  • Algorithm 528: Framework for a Portable Library
  • Algorithm 527: A FORTRAN Implementation of the Generalized Marching Algorithm
  • Algorithm 526: Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points
  • Algorithm 525: ADAPT: Adaptive Smooth Curve Fitting
  • Algorithm 524: MP: A FORTRAN Multiple-Precision Arithmetic Package
  • Algorithm 523: CONVEX: A New Convex Hull Algorithm for Planar Sets
  • Algorithm 522: ESOLVE: Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations
  • Algorithm 521: Repeated Integrals of the Coerror Function
  • Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling
  • Algorithm 519: Three Algorithms for Computing Kolmogorov-Smirnov Probabilities with Arbitrary Boundaries and Certification of Algorithm 487
  • Algorithm 518: Incomplete Bessel Function $I_0$: The von Mises Distribution
  • Algorithm 517: A Program for Computing the Conditions Numbers of Matrix Eigenvalues Without Computer Eigenvector
  • Algorithm 516: An Algorithm for Obtaining Confidence Intervals and Point Estimates Based on Ranks in the Two-Sample Location Problem
  • Algorithm 515: Generation of a Vector from the Lexicographical Index
  • Algorithm 514: A New Method of Cubic Curve Fitting Using Local Data
  • Algorithm 513: Analysis of In-Situ Transposition
  • Algorithm 512: A Normalized Algorithm for the Solution of Positive Definite Symmetric Quindiagonal Systems of Linear Equations
  • Algorithm 511: CDC 6600 Subroutines IBESS and JBESS for Bessel Functions $I_\nu(x)$, $J_\nu(x)$, $\nu \ge O$ $x \ge O$
  • Algorithm 510: Piecewise Linear Approximations to Tabulated Data
  • Algorithm 509: A Hybrid Profile Reduction Algorithm
  • Algorithm 508: Matrix Bandwidth and Profile Reduction
  • Algorithm 507: Procedures for Quintic Natural Spline Interpolation
  • Algorithm 506: HQR3 and EXCHNG: FORTRAN Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix
  • Algorithm 505: A List Insertion Sort for Keys with Arbitrary Key Distribution
  • Algorithm 504: GERK: Global Error Estimation for Ordinary Differential Equations
  • Algorithm 503: An Automatic Program for Fredholm Integral Equations for the Second Kind
  • Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter
  • Algorithm 501: FORTRAN Translation of Algorithm 409 Discrete Chebyshev Curve Fit
  • Algorithm 500: Minimization of Unconstrained Multivariate Functions
  • Algorithm 499: An Efficient Scanning Technique
  • Algorithm 498: Airy Functions using Chebyshev Series Approximations
  • Algorithm 497: Automatic Integration of Functional Differential Equations
  • Algorithm 496: The LZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices
  • Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebyshev Norm
  • Algorithm 494: PDEONE Solution of Systems of Partial Differential Equations
  • Algorithm 493: Zeros of a Real Polynomial
  • Algorithm 490: The Dilogarithm Function of a Real Argument
  • Algorithm 488: A Gaussian Pseudo-Random Number Generator
  • Algorithm 487: Exact Cumulative Distribution of the Kolmogorov-Smirnov Statistic for Small Samples
  • Algorithm 485: Computation of $g$-Splines via a Factorization Method
  • Algorithm 484: Evaluation of the Modified Bessel Functions $K_0(z)$ and $K_1(z)$ for Complex Arguments
  • Algorithm 483: Masked Three-Dimensional Plot Program with Rotations
  • Algorithm 481: Arrow to Precedence Network Transformation
  • Algorithm 479: A Minimal Spanning Tree Clustering Method
  • Algorithm 478: Solution of an Overdetermined System of Equations in the $L_1$ Norm
  • Algorithm 476: Six Subprograms for Curve Fitting Using Splines Under Tension
  • Algorithm 475: Visible Surface Plotting Program
  • Algorithm 474: Bivariate Interpolation and Smooth Surface Fitting Based on Local Procedures
  • Algorithm 473: Computation of Legendre Series Coefficients
  • Algorithm 470: Linear Systems with Almost Tridiagonal Matrix
  • Algorithm 468: Algorithm for Automatic Numerical Integration Over a Finite Interval
  • Algorithm 467: Matrix Transposition in Place
  • Algorithm 463: Algorithms SCALE1, SCALE2, and SCALE3 for Determination of Scales on Computer Generated Plots
  • Algorithm 462: Bivariate Normal Distribution
  • Algorithm 461: Cubic Spline Solutions to a Class of Functional Differential Equations
  • Algorithm 460: Calculation of Optimum Parameters for Alternating Direction Implicit Procedures
  • Algorithm 458: Discrete Linear $L_1$ Approximation by Interval Linear Programming
  • Algorithm 456: Routing Problem
  • Algorithm 454: The Complex Method for Constrained Optimization
  • Algorithm 453: Gaussian Quadrature Formulas for Bromwich's Integral
  • Algorithm 452: Enumerating Combinations of $m$ Out of $n$ Objects
  • Algorithm 451: Chi-Square Quantiles
  • Algorithm 450: Rosenbrock Function Minimization
  • Algorithm 449: Solution of Linear Programming Problems in 0-1 Variables
  • Algorithm 448: Number of Multiply-Restricted Partitions
  • Algorithm 446: Ten Subroutines for the Manipulation of Chebyshev Series
  • Algorithm 443: Solution of the Transcendental Equation $w e^w = x$
  • Algorithm 441: Random Deviates from the Dipole Distribution
  • Algorithm 439: Product Type Three-point Gauss-Legendre-Simpson's Integration
  • Algorithm 438: Product Type Two-point Gauss-Legendre-Simpson's Integration
  • Algorithm 437: Product Type Simpson's Integration
  • Algorithm 436: Product Type Trapezoidal Integration
  • Algorithm 435: Modified Incomplete Gamma Function
  • Algorithm 434: Exact Probabilities for $R \times C$ Contingency Tables
  • Algorithm 433: Interpolation and Smooth Curve Fitting Based on Local Procedures
  • Algorithm 432: Solution of the Matrix Equation $\bf Ax + x\bf B = \bf C$
  • Algorithm 431: A Computer Routine for Quadratic and Linear Programming Problems
  • Algorithm 429: Localization of the Roots of a Polynomial
  • Algorithm 427: Fourier Cosine Integral
  • Algorithm 425: Generation of Random Correlated Normal Variables
  • Algorithm 424: Clenshaw-Curtis Quadrature
  • Algorithm 423: Linear Equation Solver
  • Algorithm 422: Minimal Spanning Tree
  • Algorithm 421: Complex Gamma Function with Error Control
  • Algorithm 420: Hidden-Line Plotting Program
  • Algorithm 419: Zeros of a Complex Polynomial
  • Algorithm 414: Chebyshev Approximation of Continuous Functions by a Chebyshev System of Functions
  • Algorithm 413: ENTCAF and ENTCRE: Evaluation of Normalized Taylor Coefficients of an Analytic Function
  • Algorithm 410: Partial Sorting
  • Algorithm 409: Discrete Chebychev Curve Fit
  • Algorithm 408: A Sparse Matrix Package (Part I)
  • Algorithm 407: DIFSUB for Solution of Ordinary Differential Equations
  • Algorithm 406: Exact Solution of Linear Equations Using Residue Arithmetic
  • Algorithm 404: Complex Gamma Function
  • Algorithm 403: Circular Integer Partitioning
  • Algorithm 400: Modified Havie Integration
  • Algorithm 396: Student's $f$-Quantiles
  • Algorithm 395: Student's $f$-Distribution
  • Algorithm 392: Systems of Hyperbolic P.D.E.
  • Algorithm 386: Greatest Common Divisor of $n$ Integers and Multipliers
  • Algorithm 385: Exponential Integral $E_i (x)$
  • Algorithm 384: Eigenvalues and Eigenvectors of a Real Symmetric Matrix
  • Algorithm 382: Combinations of $M$ Out of $N$ Objects
  • Algorithm 380: In-Situ Transposition of a Rectangular Matrix
  • Algorithm 379: Squank (Simpson Quadrature Used Adaptively-Noise Killed)
  • Algorithm 370: General Random Number Generator
  • Algorithm 365: Complex Root Finding
  • Algorithm 359: Factorial Analysis of Variance
  • Algorithm 358: Singular Value Decomposition of a Complex Matrix
  • Algorithm 353: Filon Quadrature
  • Algorithm 352: Characteristic Values and Associated Solutions of Mathieu's Differential Equation
  • Algorithm 351: Modified Romberg Quadrature
  • Algorithm 347: An Efficient Algorithm for Sorting with Minimal Storage
  • Algorithm 344: Student's $t$-Distribution
  • Algorithm 343: Eigenvalues and Eigenvectors of a Real Generator Matrix
  • Algorithm 332: Jacobi Polynomials
  • Algorithm 326: Roots of Low-Order Polynomial Equations
  • Algorithm 322: $F$-Distribution
  • Algorithm 280: Abscissas and Weights for Gregory Quadrature
  • Algorithm 266: Pseudo-Random Numbers
  • Algorithm 179: Incomplete Beta Ratio
  • Algorithm 133: Random
  • Algorithm 125: Weightcoeff
  • Algorithm 101: Remove Item From Chain-Linked List
  • Algorithm 100: Add Item to Chain-Linked List
  • Algorithm 7: Euclidian Algorithm
  • Algorithm 6: Bessel Function $I$ Asymptotic Expansion
  • Algorithm 5: Bessel Function $I$ Series Expansion
  • Algorithm 4: Bisection Routine
  • Algorithm 3: Solution of Polynomial Equation by Bairstow-Hitchcock Method
  • Algorithm 2: Rootfinder
  • Algorithm 1: Quad I