# The Collected Algorithms is part of

## Found at: ftp.icm.edu.pl:70/packages/netlib/toms/index

ACM Collected Algorithms

The Collected Algorithms (CALGO) is part of a family of publications

Background

Software associated with papers published in the Transactions on

Mathematical Software, as well as other ACM journals are incorporated

n CALGO. This software is refereed for originality, accuracy,

Algorithms Policy for details.)

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

License Agreement

Contact

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

Tim Hopkins

School of Computing

The University of Kent

Canterbury

Kent CT2 7NF

United Kingdom

+44-184-329-5884

t.r.hopkins@kent.ac.uk

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

configured to automatically uncompress such files, please see our notes

on file compression.

================

file toms/1

for obsolete, numerical integration, quadrature

title QuadI

by R.J. Herbold

file toms/2

for obsolete, secant method, function zeros

title Rootfinder

by J. Wegstein

file toms/3

for obsolete, Bairstow's method, polynomial zeros

title Solution of Polynomial Equation by {Bairstow}-{Hitchcock} Method

by A. A. Grau

file toms/4

for bisection method, function zeros

title Bisection Routine

by S. Gorn

file toms/5

for Bessel function, series expansion

title {Bessel} Function ${I}$ Series Expansion

by D. S. Clarke

file toms/6

for asymptotic expansion, Bessel function

title {Bessel} Function ${I}$ Asymptotic Expansion

by D. S. Clarke

file toms/7

for obsolete, Euclidian algorithm, greatest common divisor

title {Euclidian} Algorithm

by R. Claussen

file toms/125

for Gaussian coefficients, Gaussian quadrature, numerical integration,qd-algorithm

title Weightcoeff

by H. Rutishauser

file toms/133

for pseudo-random numbers

title Random

by P. G. Behrenz

file toms/179

for Incomplete Beta Ratio

by O. G. Ludwig

file toms/266

for pseudo-random numbers

title Pseudo-Random Numbers (+ remark)

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

file toms/280

for Gregory quadrature, numerical integration, quadrature abscissae

title Abscissas and Weights for {Gregory} Quadrature

by J. H. Welsch

file toms/322

for Fisher's F-distribution, Student's t-distribution

title ${F}$-Distribution

by E. Dorrer

file toms/326

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

title Roots of Low-Order Polynomial Equations

by T. R. F. Nonweiler

file toms/332

for {Jacobi} Polynomials

by B. F. W. Witte

file toms/343

for Eigenvalues and Eigenvectors of a Real Generator Matrix

by J. Grad and M. A. Brebner

file toms/344

for {Student}'s $t$-Distribution

by D. A. Levine

file toms/347

for An Efficient Algorithm for Sorting with Minimal Storage

by R. C. Singleton

file toms/351

for Modified {Romberg} Quadrature

by G. Fairweather

file toms/352

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

by D. S. Clemm

file toms/353

for {Filon} Quadrature

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

file toms/358

for Singular Value Decomposition of a Complex Matrix

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

file toms/358

for Singular Value Decomposition of a Complex Matrix

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

file toms/359

for Factorial Analysis of Variance

by J. R. Howell

file toms/365

for Complex Root Finding

by H. Bach

file toms/370

for General Random Number Generator

by E. L. Butler

file toms/379

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

by J. N. Lyness

file toms/380

for matrix transpose

title In-situ Transposition of a Rectangular Matrix

by S. Laflin and M. A. Brebner

file toms/382

for combinations of m out of n objects

title Combinations of ${M}$ Out of ${N}$ Objects

by P. J. Chase

file toms/384

for Eigenvalues and Eigenvectors of a Real Symmetric Matrix

by G. W. Stewart

file toms/385

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

by K. A. Paciorek

file toms/386

for greatest common divisor (GCD)

title Greatest Common Divisor of $n$ Integers and Multipliers

by G. H. Bradley

file toms/392

for Systems of Hyperbolic P.D.E.

by R. R. Smith and D. McCall

file toms/400

for Havie integration with expanded Rutishauser summation

, numerical integration, quadrature, Romberg integration

title Modified {Havie} Integration

by G. C. Wallick

file toms/403

for generate integer partitions

title CIRPI

file toms/404

for complex gamma function

title CGAMMA

file toms/406

for exact solution of linear system by residue arithmetic

title EXACT

file toms/407

for ordinary differential equations

title DIFSUB

file toms/408

for sparse matrix arithmetic

file toms/410

for sort

title PSORT

file toms/413

for taylor series coefficient by contour integration

title ENTCRE

file toms/414

for Chebyshev Approximation by the method of Remez

lang publication Algol

file toms/419

keywords polynomial zeros

title CPOLY

for zeros of a complex polynomial

alg Jenkins and Traub

file toms/420

for surface mesh plot

by H. Williamson

file toms/421

for Complex Gamma Function with Error Control

by H. Kuki

file toms/422

for minimal spanning tree

by V. K. M. Whitney

file toms/423

for Linear Equation Solver

by C. B. Moler

file toms/424

for {Clenshaw}-{Curtis} Quadrature

by W. M. Gentleman

file toms/425

for Generation of Random Correlated Normal Variables

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

file toms/427

for {Fourier} Cosine Integral

by P. Linz

file toms/429

for Localization of the Roots of a Polynomial

by W. Squire

file toms/431

for A Computer Routine for Quadratic and Linear Programming Problems

by A. Ravindran

file toms/432

for matrix Riccati equation AX + XB = C

title AXPXB

file toms/433

for univariate interpolation

title INTRPL

file toms/434

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

by D. L. March

file toms/435

for Modified Incomplete Gamma Function

by W. Fullerton

file toms/436

for Product Type Trapezoidal Integration

by W. R. Boland

file toms/437

for Product Type {Simpson}'s Integration

by W. R. Boland

file toms/438

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

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

file toms/439

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

by W. R. Boland

file toms/441

for Random Deviates from the Dipole Distribution

by R. E. Knop

file toms/443

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

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

file toms/446

for Ten Subroutines for the Manipulation of {Chebyshev} Series

by R. Broucke

file toms/448

for Number of Multiply-Restricted Partitions

by T. Beyer and D. F. Swinehart

file toms/449

for solution of linear programming problems in 0-1 variables

title MAXL01

file toms/450

for {Rosenbrock} Function Minimization

by M. MacHura and A. Mulawa

file toms/451

for Chi-Square Quantiles

by R. B. Goldstein

file toms/452

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

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

file toms/453

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

by R. Diessens

file toms/454

for The Complex Method for Constrained Optimization

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

file toms/456

for Routing Problem

by Z. Fence

file toms/458

for discrete linear l1 approximation

alg suboptimization method of interval linear programming

title APPROX

file toms/460

for Calculation of Optimum Parameters for Alternating Direction Implicit Procedures

by P. E. Saylor and . D. Sebastian

file toms/461

for Cubic Spline Solutions to a Class of Functional Differential Equations

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

file toms/462

for Bivariate Normal Distribution

by T. G. Donnelly

file toms/463

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

by C. R. Lewart

file toms/467

for Matrix Transposition in Place

by N. Brenner

file toms/468

for Algorithm for Automatic Numerical Integration Over a Finite Interval

by T. N. L. Patterson

file toms/470

for Linear Systems with Almost Tridiagonal Matrix

by M. Kubicek

file toms/473

for Legendre series from Chebyshev series

title LEGSER

file toms/474

for bicubic interpolation

title ITPLBV

file toms/475

for surface mesh plot

title INIT3D

by Thomas Wright, NCAR

file toms/476

for spline under tension

title CURV1

file toms/478

for L1 solution to overdetermined linear system

alg simplex

title L1

file toms/479

for minimal spanning tree, point clustering

title GROW

file toms/481

for critical path, network, precedence networks

title TRNFRM/HASH

file toms/483

for surface mesh plot

title PLOT3D

file toms/484

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

title KZEONE

file toms/485

for interpolating g-spline

title GSF

file toms/487

for probability of discrepancy between empirical and proposed distribution

title PKS2

alg Durbin, Ann. Math. Stat. 389 (1968) 398

file toms/488

for normal random numbers

title GRAND

alg Von Neuman/Forsythe/Ahrens/Dieter/Brent

file toms/490

for real dilogarithm

title DILOG

file toms/493

keywords polynomial zeros

title RPOLY

for zeros of a real polynomial

alg Jenkins and Traub

by M.A. Jenkins

file toms/494

keywords partial and ordinary differential equations, method of lines

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

file toms/495

keywords Chebyshev solution, linear system, linear programming, simplex method

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

file toms/496

keywords eigenvalue, generalized eigenvalue problem

title LZHES/LZIT

for generalized eigenvalue problem for complex matrices

alg LZ algorithm

by L.C. Kaufman

file toms/497

keywords functional differential equations, integration, one step, multistep

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

file toms/498

keywords Airy function, Chebyshev series, asymptotic or Taylor expansion

title AIRY

for Airy functions Ai(z), Bi(z) and derivatives for real values of z

alg Chebyshev series approximations

by P.J. Prince

file toms/499

keywords pattern recognition, PDE, finite difference, Laplace equation

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

file toms/500

keywords minimization, optimization

title MINI

for unconstrained minimum of multivariate function

alg quasi-Newton

by D.F. Shanno and K.H. Phua

file toms/501

keywords polynomial approximation, exchange algorithm, Chebyshev approximation

title APPROX/EXCH

for best polynomial approximation to a discrete one-dimensional data set

, in the Chebyshev (minimax) sense

by J.C. Simpson

file toms/502

keywords nonlinear equation, differentiation parameter, 1 parameter embedding

title DERPAR

for continuation

alg modified method of Davidenko, Newton's method, Adam's integration

by M. Kubicek

file toms/503

keywords linear integral equations, nystrom method

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

file toms/504

keywords ODE, IVP, global error estimation, Runge-Kutta-Fehlberg

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

file toms/505

keywords sorting, searching, linked lists, data structure, list operation

title SPN

for insertion sort for linked lists, insensitive to the key distribution

file toms/506

keywords eigenvalues, QR algorithm

title HQR3

for reduces an upper Hessenberg matrix to quasi-triangular form

alg unitary similarity transformations

by G.W. Stewart

file toms/507

keywords approximation, interpolation, spline approximation, quintic spline

title QUINAT

for interpolating quintic natural spline

by J.G. Herriot and C.H. Reinsch

lang Algol

file toms/508

keywords bandwidth reduction, profile reduction, sparse matrix

title REDUCE

for reducing the bandwidth and profile of sparse symmetric matrices

, using row and column permutations

by H.L. Crane et al.

file toms/509

keywords bandwidth reduction, king algorithm, profile reduction, sparse matrix

for reducing the bandwidth and profile of sparse symmetric matrices.

by N.E. Gibbs

# modification of algorithm 508

file toms/510

keywords piecewise linear function

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

file toms/511

keywords Bessel function first kind, Airy function, asymptotic expansion

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

file toms/512

keywords linear function, normalized solution, periodic quindiagonal, psd

title FACTOR, RHS, and SOLVE

for symmetric positive definite periodic quindiagonal systems of

, linear equations.

by A. Benson, and D.J. Evans

file toms/513

keywords transposition in place, matrix transposition, permutation

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

# revision of algorithm 380

file toms/514

keywords interpolation, cubic splines, spline approximation

lang Algol

for piecewise cubic interpolation using local data

by M.R. Ellis and D.H. McLain

file toms/515

keywords combinations

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

file toms/516

keywords confidence interval, illinois method, regula falsi, rank test

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.

file toms/517

key eigenvalues, condition number

title CONDIT and QR2NOZ

for condition numbers of matrix eigenvalues without computing eigenvectors

by S.P. Chan, R. Feldman, and B.N. Parlett

file toms/518

keywords incomplete Bessel function, von mises distribution

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

file toms/519

keywords Kolmogorov-Smirnov probabilities

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

file toms/520

keywords resource allocation, linear programming

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.

file toms/521

keywords integral of the coerror function, Miller recurrence algorithm

title INERFC

for repeated integrals of the coerror function

by W. Gautschi

file toms/522

keywords symbolic and algebraic manipulation, linear, congruence technique

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

file toms/523

keywords partitioning, sorting

title CONVEX

for planar convex hull

by W. F. Eddy

file toms/524

keywords multiple precision, extended precision, floating point arithmetic

title MP

for multiple precision floating point arithmetic and evaluating

, elementary and special functions

by R.P. Brent

# not available by email; use ftp

# However, you almost surely want the newer version in netlib/bmp.

file toms/525

keywords spline approximation, adaptive curve fitting, Hermite interpolation

title ADAPT

for approximating a user-defined function by a piecewise polynomial of

, specified smoothness and degree and norm

by J.R. Rice

file toms/526

keywords bivariate interpolation, piecewise polynomial interpolation

title IDBVIP and IDSFFT

for bivariate interpolation and smooth surface fitting for irregularly

, distributed data points

by H. Akima

file toms/527

keywords marching algorithm, block tridiagonal matrix, elliptic PDE

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

file toms/528

keywords libraries, error handling, storage management, machine dependencies

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

file toms/529

keywords symmetric permutations, block triangular, depth first search, sparse

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

file toms/530

keywords eigenvalue, eigenvector, skew-symmetric matrix, symmetric matrix

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

file toms/531

keywords contour plotting

title GCONTR

for contours through equal values of a surface

by W.V. Snyder

file toms/532

keywords roundoff analysis, numerical stability, numerical linear algebra

for roundoff analysis of noniterative numerical methods

by W. Miller and D. Spooner

file toms/533

keywords sparse matrix, simultaneous linear equations, partial pivoting

title NSPIV

for sparse systems of linear equations by sparse Gaussian elimination

, with partial pivoting

by A.H. Sherman

file toms/534

keywords stiff ODE, composite multistep, cyclic, initial value problem

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

file toms/535

keywords eigenvalue, generalized eigenvalue problem

title CQZHES, CQSVEC, and CQZVAL

for generalized eigenvalue problem for complex matrices

alg QZ

by B.S. Garbow

file toms/536

keywords security transformation, encipher, decipher, multiprecision integer

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

file toms/537

keywords Mathieu differential equation, wave equation, eigenvalue,

, cylinder function

title CHARMA

for characteristic values of Mathieu's differential equation for odd

, or even solutions

by W.R. Leeb

file toms/538

keywords eigenvalue, eigenvector, sparse, diagonable, simultaneous iteration

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

file toms/539

keywords linear algebra, utilities

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.

# not available by email; use ftp

# However, you almost surely want the newer version in netlib/blas.

file toms/540

keywords collocation, PDE, method of lines

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

file toms/541

keywords elliptic PDE, linear system

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

file toms/542

keywords incomplete gamma function, taylors series, continued fractions

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

file toms/543

keywords fft, fast helmholtz solver, fast poisson solver

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

file toms/544

keywords covariant, iterative refinement, least square, over or under determined

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

file toms/545

keywords multidimensional fft, mass storage fft, optimal sorting

title CMFFT and RMFFT

for computing real and complex fast Fourier transforms, minimizing I/O

by D. Fraser

file toms/546

keywords almost block diagonal, gaussian elimination, spline approximation, ODE

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

file toms/547

keywords discrete cubic splines, discrete natural splines, interpolation

title DCSINT and DCSSMO

for discrete cubic spline interpolation and smoothing

by C.S. Duris

file toms/548

keywords assignment problem, Hungarian algorithm

title ASSCT

for the square assignment problem.

by G. Carpaneto and P. Toth

file toms/549

keywords Weierstrass elliptic function

for Weierstrass's P-functions in the equiharmonic and lemniscatic cases

by U. Eckhardt

file toms/550

keywords polyhedron, graphics, numerical integration

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

file toms/551

keywords overdetermined system, linear programming, dual simplex algorithm

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

file toms/552

keywords constrained L-sub-1 approximation, linear programming, simplex method

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

file toms/553

keywords parabolic PDE, semidiscretization, explicit time integrator

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

file toms/554

keywords nonlinear equation, Brent method

title BRENTM

for nonlinear equations

alg modification of Brent's method.

by J.J. More and M.Y. Cosnard

file toms/555

keywords fixed point, nonlinear system, homotopy, continuation, zeros

title FIXPT

for fixed points or zeros of a vector function

by L.T. Watson and D. Fenner

file toms/556

keywords exponential integral, miller algorithm, confluent hypergeometric

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

file toms/557

keywords goal, multiple objective optimization, constraint partitioning, simplex

title PAGP

for a partitioning algorithm for linear goal programming problems.

by J.L. Arthur and A. Ravindran

file toms/558

keywords multifacility, optimal location, rectilinear distance, minimum cut

title LOCATE

for one-dimensional multifacility location problem with rectilinear distance

alg minimum-cut approach.

by T. Cheung

file toms/559

keywords quadratic programming, orthogonal decomposition

title HSQP

for stationary point of a quadratic function of n variables subject to

, linear constraints

by J.T. Betts

file toms/560

keywords Jordan normal, canonical, eigenvalue, eigenvector, block diagonal

title JNF

for Jordan normal form of a complex square matrix

by B. Kagstrom and A. Ruhe

file toms/561

keywords heap, table maintenance

for efficient table maintenance using heaps

by D.K. Kahaner

file toms/562

keywords shortest path, shortest route problem

for shortest path from a specific node to all other nodes in a network

by U. Pape

file toms/563

keywords overdetermined system, linear constraint, discrete approximation

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

file toms/564

keywords L-sub-1 approximation, least absolute deviation, problem generator

title L1GNR

for generating test problems for discrete linear L-sub-1 approximation

, problems

by K.L. Hoffman and D.R. Shier

file toms/565

keywords PDE, method of lines, finite differences, ODE

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

file toms/566

keywords nonlinear equations, least square, unconstrained minimization,

, optimization

for testing unconstrained optimization software

by J.J. More, B.S. Garbow, and K.E. Hillstrom; Averbukh, Figueroa, Schlick

file toms/567

keywords momenta, extended range, Legendre polynomial, overflow, underflow

title NORMP

for normalized Legendre polynomials, varying order, fixed argument and

, degree; extended-range arithmetic

by D.W. Lozier and J.M. Smith

file toms/568

keywords file directory system, Unix, ratfor

title PDS

for a portable file directory system implemented in Fortran

by D.R. Hanson

file toms/569

keywords ODE, BVP, collocation, mesh selection, error estimates, damped newton

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

file toms/570

keywords eigenvalue, eigenvector, iteration, real sparse nonsymmetric matrix

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

file toms/571

keywords direction statistic, Mises or Fisher distribution, continued fraction

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

file toms/572

keywords Helmholtz equation, capacitance matrix, poisson solver,

, conjugate gradient

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

file toms/573

keywords optimization, nonlinear least square, regression, quasi-newton, secant

title NL2SOL

for adaptive nonlinear least-squares algorithm

by J.E. Dennis, D.M. Gay, and R.E. Welsch

file toms/574

keywords interpolation, osculation, shape, convexity, monotonicity, Bernstein

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

file toms/575

keywords nonsymmetric permutations, maximum transversal, maximum assignment

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

file toms/576

keywords simultaneous linear equation, gauss elimination, pivoting strategy

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

file toms/577

keywords elliptic integral, inverse circular or hyperbolic function, r-function

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

file toms/578

keywords Gaussian elimination, paged virtual store

for real linear equations in a paged virtual store

title BLCFAC, BLCSOL

alg blocks of consecutive columns

by J.J. Du Croz et al.

file toms/579

keywords differentiation, taylor series coefficients, analytic function

title CPSC

for leading coefficients in a power series expansion of an analytic function

by B. Fornberg

file toms/580

keywords matrix factorization, orthogonalization

title QRUP

for QR factorization with row and column and rank-1 updates

alg Gramm-Schmidt orthogonalization

by A. Buckley

file toms/581

keywords singular value decomposition, SVD

title HYBSVD, MGNSVD, and GRSVD

for singular value decomposition of a general rectangular matrix

alg QR and Golub-Reinsch

by T. F. Chan

file toms/582

keywords bandwidth, profile, wavefront, matrix, Gibbs-Poole-Stockmeyer,

, Gibbs-King

title GPSKCA

for bandwidth or profile reduction of structurally symmetric sparse matrices

by J.G. Lewis

file toms/583

keywords variance, conjugate gradient, least square, simultaneous equation,

, regression

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

file toms/584

keywords quadrature rule

title CUBTRI

for adaptive cubature over a triangle.

by D.P. Laurie

file toms/585

keywords convergence, extrapolation, interpolation, least squares,

, Neville-Aitken

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

file toms/586

keywords iterative methods, sparse matrix

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.

file toms/587

keywords linear least squares, constraints, covariance matrix

title LSEI and WNNLS

for least squares problems with linear equality and/or inequality

, constraints

by R.J. Hanson and K.H. Haskell

file toms/588

keywords Hankel transforms, Bessel function first kind, convolution integral

title HANKEL

for fast evaluation of complex Hankel transforms of orders 0 and 1 using

, related and lagged convolutions.

by W.L. Anderson

file toms/589

keywords matrix eigensystem, iterative method, eigensystem improvement

title SICEDR

for improving the accuracy of computed real matrix eigenvalues and improving

, or computing the associated eigenvector

by J.J. Dongarra

file toms/590

keywords generalized eigenvalue, QZ algorithm

title DSUBSP and EXCHQZ

for deflating subspaces with specified spectrum

by P. Van Dooren

file toms/591

keywords linear model, variance, unbalanced data, missing cells, hypothesis test

for storage-efficient analysis of variance of balanced data, unbalanced

, data, and unbalanced data with missing cells

by W.J. Hemmerle

file toms/592

keywords optimal estimation, optimal interpolation, perfect splines

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

file toms/593

keywords Helmholtz, capacitance matrix, fast poisson solver, conjugate gradient

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

file toms/594

keywords roundoff analysis, relative errors, numerical stability

for automatic roundoff error analysis of numerical algorithms

by J.L. Larson, M.E. Pasternak, and J.A. Wisniewski

file toms/595

keywords hamiltonian circuit, depth-first search

title HC

for finding one or more Hamiltonian circuits in a directed graph

by S. Martello

file toms/596

keywords underdetermined system, parameterized equation, continuation,

, limit point

title PITCON

for continuation, target points, limit points

alg local parameterization, curvature estimates to control stepsize

by W.C. Rheinboldt and J.V. Burkardt

file toms/597

keywords Bessel function

title RIBESL

for sequences of modified Bessel functions of the first kind (real argument

, and real order

by W.J. Cody

file toms/598

keywords matrix equations, solvent, newtons method, qz algorithm

title SQUINT

for solvents of the matrix equation A*X**2 + B*X + C = 0

by G.W. Davis

file toms/599

keywords gamma, poisson distribution, random numbers, accept-reject method

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

file toms/600

keywords approximation, interpolation, spline approximation, quintic spline

title QUINAT, QUINEQ, and QUIND

for quintic natural spline interpolation. translation of algorithm 507

by J.G. Herriot and C.H. Reinsch

file toms/601

keywords sparse matrix

for transposing, multiplying and adding pairs of sparse matriceses

by J.M. McNamee

file toms/602

keywords acceleration of convergence, divergent series, Levin's u transform

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

file toms/603

keywords almost block and diagonal systems, gaussian elimination, 2 point BVP

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

file toms/604

keywords Remes algorithm, extremal polynomial, Richardson iteration

title EXTREM

for extremal polynomials.

by F.W. Sauer

file toms/605

keywords verifiers, standard conformance, Basic programming language

title PBASIC

for BASIC program for adherence to the American National Standard Minimal

, Standard for BASIC

by T.R. Hopkins

file toms/606

keywords expert systems, menu-driven applications, computer-aided instruction

title NITPACK, NITREE

for decision trees

by P.W. Gaffney et al.

file toms/607

keywords text exchange, management, organization, distribution and maintenance

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

file toms/608

keywords quadratic assignment, heuristic algorithm, operations research

title HGW

for extended Koopmans-Beckmann quadratic assignment problem

by D.H. West

file toms/609

keywords exponential and Bessel function integral, Bickley functions

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

file toms/610

keywords psi functions, gamma function, derivative of gamma function

title PSIFN

for derivatives of the psi function

by D.E. Amos

file toms/611

keywords trust regions, quasi-newton, secant update, reverse communication

title SMSNO, SUMSL, and HUMSL

for general unconstrained minimization problems

alg model/trust-region approach

by D.M. Gay

file toms/612

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

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

file toms/613

keywords minimum spanning tree, shortest connection network

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

file toms/614

keywords quadrature rule, optimal quadrature rule, singular integrand

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

file toms/615

keywords regression, least absolute value

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

file toms/616

keywords Hodges-Lehman location estimator, statistics

title HLQEST

for hodges-lehman location estimator

by J.F. Monahan

file toms/617

keywords solve nonlinear equations, differential equation method

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

file toms/618

keywords estimating sparse jacobian matrices

title DSM and FDJS

for estimating sparse Jacobian matrices

by T.J. Coleman, B.S. Garbow, and J.J. More

file toms/619

keywords Laplace transform, automatic numerical inversion

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

file toms/620

keywords references and keywords for collected algorithms from ACM

title Data files containing references and keywords for the Collected

, Algorithms from ACM

by J.R. Rice and R.J. Hanson

file toms/620.bib

keywords bibtex

title Bibliographic database of collected algorithms from ACM

by T.R. Hopkins

file toms/621

keywords 2d, nonlinear parabolic PDE's, multigrid, low storage requirements

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

file toms/622

keywords simple macro processor, Fortran

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

file toms/623

keywords data fitting, interpolation on the surface of a sphere

for interpolant with one continuous derivative from data values associated

, with arbitrarily distributed nodes on the surface of a sphere

by R.J. Renka

file toms/624

keywords triangulation and interpolation of arbitrary points in a plane

for triangulation and interpolation at arbitrarily distributed points in

, the plane

by R.J. Renka

file toms/625

keywords 2d domain processor, grid generation

for relates a general two-dimensional domain to a rectangular grid laid

, over it

by J.R. Rice

file toms/626

keywords contour plotting, triangular mesh, FEM

title TRICP

for computing contours of a function defined by a set of irregularly

, distributed data points in the plane.

by A. Preusser

file toms/627

keywords Volterra integral equations, second kind

title VE1

for Volterra integral equations.

by J.M. Bownds and L. Applebaum

file toms/628

keywords groebner basis, polynomial ideals, rational integers

title GROEB

for canonical (or Groebner) bases of polynomial ideals

by F. Winkler et al.

file toms/629

keywords 3d Laplace equation, double potential, spherical harmonics

title LAPLAC

for interior Dirichlet problem for Laplace's equation on a general three

, dimensional domain

alg integral equation techniques

by K.E. Atkinson

file toms/630

keywords local minimia, nonlinear function, conjugate gradient, quasi-newton

title BBVSCG

for a variable storage Fortran subprogram for function minimization

by A. Buckley and A. Lenir

file toms/631

keywords find bracketed zero, Larkin's method, rational interpolation

title ZERO1 and ZERO2

for finding a bracketed zero

alg Larkin's method of rational interpolation

by V. Nortin

file toms/632

keywords 0-1 multiple knapsack problem

title MKP

for 0-1 multiple knapsack problem

by S. Martello and P. Toth

file toms/633

keywords linear dependency analysis, multivariate data

title LDA

for linear dependency analysis of multivariate data

by R.C. Ward, G.J. Davis, and V.E. Kane

file toms/634

keywords multinomial fitting, least squares

title CONST and EVAL

for fitting multinomials in a least-squares sense

by R.H. Bartels and J.J. Jezioranski

file toms/635

keywords complex linear systems, L-infinity norm, constraints on unknowns

for Chebyshev solution of systems of complex linear equations with linear

, inequality constraints and simple bound constraints

by R.L. Streit

file toms/636

keywords estimating sparse hessian matrices, difference of gradients

title DSSM and FDHS

for estimating sparse Hessian matrices

by T.F. Coleman, B.S. Garbow, and J.J. More

file toms/637

keywords 2nd order elliptic PDEs, bicubic hermite polynomials, general domain

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

file toms/638

keywords 2nd order elliptic PDEs, bicubic hermite, rectangular domain

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

file toms/639

keywords integration, oscillatory integrands, periodic

title OSCINT

for integration of some infinitely oscillating tails

by J. Lyness and G. Hines

file toms/640

keywords complex frequency response matrix, continuous-time state space models

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

file toms/641

keywords solution of general integer systems of linear equations

title EXSOLG

for exact least squares solution of linear equations with integer

, coefficients

by J. Springer

file toms/642

keywords smoothing, minimum cross-validation, splines

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

file toms/643

keywords unordered rxc contingency tables, Fisher's exact test

title FEXACT

for Fisher's exact test on unordered r-by-c contingency tables

by C.R. Mehta and N.R. Patel

file toms/644

keywords Bessel function, complex argument, nonnegative order

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

# Original version available as 644.old.gz

# ref -- ACM TOMS 12 (1986) 265-273

file toms/645

keywords compute generalized inverse of matrix, test programs

for testing programs that compute the generalized inverse of a matrix

by J.C. Nash and R.L.C. Wang

file toms/646

keywords find positive definite linear combination, 2 real symmetric matrices

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

file toms/647

keywords quasirandom sequence generators

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

file toms/648

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

file toms/649

title FOURCO

for trigonometric Fourier coefficients of a smooth function

alg Lyness's algorithm

by G. Giunta and A. Murli

file toms/650

lang Motorola 68000 assembler

for efficient square root implementation

by K. C. Johnson

file toms/651

title HFFT

for Helmholtz equation on bounded two- or three-dimensional rectangular

, domains

by R. F. Boisvert

file toms/652

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

file toms/653

title PC-BLAS

lang 8087 assembler

for Basic Linear Algebra Subprograms

by R. J. Hanson and F. T. Krogh

file toms/654

title GRATIO and GAMINV

for incomplete gamma function ratios and their inverse

by A. R. DiDonato and A. H. Morris, Jr.

file toms/655

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

file toms/656

for model implementation and test programs for Level 2 BLAS

by J. J. Dongarra, J. du Croz, S. Hammarling, and R. J. Hanson

# not available by email; use ftp

# However, you almost surely want the newer version in netlib/blas.

file toms/657

title CON3D

for plotting contour surfaces of a function of three variables

by G. Sewell

file toms/658

title ODESSA

for ordinary differential equation solver (a modification of LSODE) with

, explicit simultaneous sensitivity analysis

by J. R. Leis and M. A. Kramer

file toms/659

for Sobol's quasirandom sequence generator for multivariate quadrature

, and optimization

by P. Bratley and B. L. Fox

file toms/660

title QSHEP2D

for quadratic Shepard method for bivariate interpolation of scattered data

by R. J. Renka

file toms/661

title QSHEP3D

for quadratic Shepard method for trivariate interpolation of scattered data

by R. J. Renka

file toms/662

title MODUL1 and MODUL2

for numerical inversion of the Laplace transform

alg Weeks' method

by B. S. Garbow, G. Giunta, and J. N. Lyness

file toms/663

title CWI BLAS

for Basic Linear Algebra Subprograms in Fortran 200 for the Cyber 205

by M. Louter-Nool

file toms/664

title GBSOL

for Gauss algorithm to solve systems with large banded matrices using

, random-access disk storage

by G. Schrauf

file toms/665

title MACHAR

for dynamically determine machine parameters

by W.J. Cody

file toms/666

title CHABIS

for locating and evaluating roots of systems of nonlinear equations

alg characteristic bisection.

by M.N. Vrahatis

file toms/667

title SIGMA

for global minimization using a stochastic integration algorithm

by F. Aluffi-Pentini, V. Parisi, and F. Zirilli

file toms/668

title H2PEC

for generating observations from the hypergeometric distribution

by V. Kachitvichyanukul and B.W. Schmeiser

file toms/669

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

file toms/670

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

file toms/671

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

file toms/672

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

file toms/673

lang Pascal

alg one-pass

for dynamic Huffman codes (compression)

by J.S. Vitter

file toms/674

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

file toms/675

for square root covariance filter and information filter in dense or

, Hessenberg forms

by M. Vanbegin, P. Van Doore and M. Verhaegen

file toms/676

title ODRPACK

for weighted orthogonal distance regression

by P.T. Boggs, J.R. Donaldson, R.H. Byrd, and R.B. Snabel

# not available by email; use ftp

# However, you almost surely want the newer version in netlib/odrpack.

file toms/677

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

file toms/678

title BTPEC

for sampling from the binomial distribution

by V. Kachitvichyanukul and B.W. Schmeiser

file toms/679

title Level 3 BLAS

for basic linear algebra

by J.J. Dongarra, J. Du Croz, S. Hammarling, and I. Duff

# not available by email; use ftp

# However, you almost surely want the newer version in netlib/blas.

file toms/680

for complex error function

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

file toms/681

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

file toms/682

for inversion of the Laplace transform

alg Talbot's method

by A. Murli and M. Rizzardi

file toms/683

for exponential integrals of a complex argument

by D.E. Amos

file toms/684

for C1 and C2 interpolation on triangles with quintic and nonic bivariate

, polynomials

by A. Preusser

file toms/685

title SERRG2

for separable elliptic equations on a rectangle

alg Rayleigh-Ritz-Galerkin with tensor-product B-splines

by L. Kaufmann and D. Warner

file toms/686

for updating the QR decomposition of a matrix.

by L. Reichel and W.B. Gragg

file toms/687

for decision tree for initial value ode

file toms/688

for epdcol: a more efficient pdecol code

file toms/689

for nonlinear volterra integral equations of the second kind

file toms/690

for chebyshev polynomial software for elliptic-parabolic systems of pdes

file toms/691

for improving quadpack automatic integration routines

file toms/692

for model implementation and test package for the sparse blas

file toms/693

for floating point multiple precision arithmetic

file toms/694

for test matrices

file toms/695

for modified cholesky factorization

file toms/696

for inverse rayleigh iteration for complex band matrices

file toms/697

for univariate interpolation

file toms/698

for dcuhre - adaptive multidimensional integration for a vector of integrals

by Berntsen, Espelid, Genz

file toms/699

for new representation of Patterson's quadrature formulae

by Krogh, Van Snyder

file toms/700

for sleign - Fortran package for Sturm-Liouville problems

by Bailey, Garbow, Kaper, Zetti

file toms/701

for goliath - exact analysis of rectangular rank-deficient sparse rational

, linear systems

by Alefeld, Eyre

file toms/702

title TNPACK

for large-scale minimization

alg truncated Newton

by Schlick, Fogelson

file toms/703

title MEBDF

for stiff ode

by Cash, Considine

file toms/704

title ABDPACK

for almost block diagonal linear systems in spline collocation

by Majaess, Keast, Fairweather, Bennett

file toms/705

for Sylvester equation AXB + CXD = E

by Gardiner, Laub, Amato, Moler

file toms/706

title DCUTRI

for two-dimensional integral over triangulated region

by Berntsen, Espelid

file toms/707

title CONHYP

for confluent hypergeometric function

by Nardin, Perger, Bhalla

file toms/708

title BRATIO

for incomplete Beta function IX(a,b)

by Morris

file toms/709

for testing algorithm implementations

by Buckley

file toms/710

for eigenvalues and eigenvectors of a general matrix

by Dongarra, Geist, Romine

file toms/711

title BTN

for parallel unconstrained optimization

by Nash, Sofer

file toms/712

for normal random number generator

by Leva

file toms/713

for vectorized Bessel function evaluation

file toms/714

title celefunt

for testing elementary functions of complex argument

by Cody

file toms/715

title specfun

for special function routines and test drivers

by Cody

file toms/716

title tspack

for tension spline curve-fitting package

by Renka

file toms/717

for max- and quasi-likelihood estimation in nonlinear regression

by Bunch, Gay, Welsch

file toms/718

for eigenvalue allocation problem for single-input systems

by Miminis, Reid

file toms/719

for multiprecision translation and execution of Fortran programs

by Bailey

file toms/720

for adaptive cubature over a collection of 3-dimensional simplices

by Berntsen, Cools, Espelid

file toms/721

for eigenvalues of Mathieu differential equation for noninteger and

, integer order

by Shirts

file toms/722

for support IEEE binary floating point arithmetic

by Cody, Coonen

file toms/723

for Fresnel integrals

by Van Snyder

file toms/724

for F-percentiles

by Abernathy, Smith

file toms/725

for multivariate normal integral

by Drezner

file toms/726

title ORTHPOL

for Generating Orthogonal Polynomials and Gauss-type Quadrature Rules

by Walter Gautschi

file toms/727

by Sherif Hashem and Bruce Schmeiser

lang C

for q-th quantile and standard deviation of that estimate

file toms/728

for quadratic bilevel programming problem

by Paul H. Calamai and Luis N. Vicente

file toms/729

alg extended Levinson algorithms

for solving symmetric and general Toeplitz systems

by Per Christian Hansen

file toms/730

alg divide and conquer

for unitary eigenproblem

by G. S. Ammar, L. Reichel, and D. C. Sorensen

file toms/731

alg adaptive moving grid

for univariate partial differential equation

by J. G. Blom and P. A. Zegeling

file toms/732

alg capacitance matrix, Laplacian preconditioner, FACR

for nonseparable self-adjoint elliptic PDE on 2D polygonal domain

by P. F. Cummins and G. K. Vallis

file toms/733

name TOMP

alg nonlinear programming

for optimal control problem

by D. Kraft

file toms/734

alg toms/630

lang Fortran90

by A. G. Buckley

file toms/735

alg pyramid

for wavelet transform and inverse

by C. Taswell and K. C. McGill

file toms/736

for hyperelliptic integrals and the surface measure of ellipsoids

by C. F. Dunkl and D. E. Ramirez

file toms/737

for portable fortran 77 interval standard function library

alg intlib

by R. B. Kearfott, M. Dawande, K. Du and C. Hu

file toms/738

for generate niederreiters low discrepancy sequences

by P. Bratley, B. L. Fox and H. Niederreiter

file toms/739

for unconstrained optimization using tensor methods

by T. Chow, E. Eskow and R. Schnabel

file toms/740

for compute improved incomplete cholesky factorizations

by M. T. Jones and P. E. Plassmann

file toms/741

for least-squares solution of linear, bordered, block diagonal systems of equations

by R. D. Ray

file toms/742

for least squares data fitting with nonnegative second divided differences

alg l2cxft

by I. C. Demetriou

file toms/743

alg wapr

for calculating real values of the w-function

by D. A. Barry, S. J. Barry and P. J. Culligan-Hensley

file toms/744

for stochastic algorithm for global minimization with constraints

by F. M. Rabinowitz

file toms/745

for computation of the complete and incomplete fermi-dirac integral

by M. Goano

file toms/746

alg pcomp

for fortran code for automatic differentiation

by M. Dobmann, M. Liepelt and K. Schittkowski

file toms/747

for fortran subroutine to solve the eigenvalue assignment problem

, for multiinput systems using state feedback

by G. Miminis and H. Roth

file toms/748

for enclosing zeros of continuous functions

by G. E. Alefeld, F. A. Porta and Y. Shi

file toms/749

for fast discrete cosine transform

by B. G. Sherlock and D. M. Monro

file toms/750

for exact solution of large scale asymmetric travelling salesman problems

by M. Dell'Amico, G. Carpaneto and P. Toth

file toms/751

alg tripack

for constrained two-dimensional delauney triangulation package

by R. J. Renka

file toms/752

alg srfpack

for software for scattered data fitting with a constrained surface

, under tension

by R. J. Renka

file toms/753

alg tenpack

for a linpack/blas2-based library for the computer manipulation of tensor products

by P. E. Buis and W. R. Dyksen

file toms/754

for fortran subroutines for approximate solution of dense quadratic assignment problems using grasp

by M. G. C. Resende, P. M. Pardalos and Y. Li

file toms/755

for {ADOL-C}: A Package for the Automatic Differentiation of Algorithms

, Written in {C/C++}

by Griewank, A., Juedes, D. and Utke, J.

file toms/756

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

by Driscoll, T. A.

file toms/757

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.

file toms/758

for {VLUGR2}: a vectorizable adaptive-grid solver for {PDEs} in {2D}

by Blom, J. G., Trompert, R. A. and Verwer, J. G.

file toms/759

for {VLUGR3}: a vectorizable adaptive-grid solver for {PDEs} in {3D}

, --- Part {II}. code description

by Blom, J. G. and Verwer, J. G.

file toms/760

for Rectangular-grid-data surface fitting that has the accuracy

, of a bicubic polynomial

by Akima, H.

file toms/761

for Scattered-data surface fitting that has the accuracy of a cubic polynomial

by Akima, H.

file toms/762

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.

file toms/763

for INTERVAL_ARITHMETIC: A Fortran 90 Module for an Interval Data Type

by R. B. Kearfott

file toms/764

for Cubpack++: A {C++} Package for Automatic Two-Dimensional Cubature

by R. Cools, D. Laurie and L. Pluym

file toms/765

for {STENMIN:} A Software Package for Large, Sparse Unconstrained

, Optimization Using Tensor Methods

by A. Bouaricha

file toms/766

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

file toms/767

for A {Fortran} 77 Package for Column Reduction of Polynomial Matrices

by A. J. Geurts and C. Praagman

file toms/768

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.

file toms/769

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.

file toms/770

for {BVSPIS}---A Package for Computing Boundary-Valued

, Shape-Preserving Interpolating Splines

by Costantini, P.

file toms/771

for rksuite_90: {Fortran} 90 Software for Ordinary Differential

, Equation Initial-Value Problems

by R. W. Brankin and I. Gladwell

file toms/772

for {STRIPACK}: {Delaunay} Triangulation and {Voronoi} Diagram

, on the Surface of a Sphere

by R. J. Renka

file toms/773

for {SSRFPACK}: Interpolation of Scattered Data on the Surface of a Sphere with a Surface under Tension

by R. J. Renka

file toms/774

for {Fortran} Subroutines for Generating Box-Constrained

, Optimization Problems

by F. Facchinei, J. Judice and J. Soares

file toms/775

for The Code {SLEUTH} for Solving Fourth-Order {Sturm} {Liouville} Problems

by L. Greenberg and M. Marletta

file toms/776

for {SRRIT}: A {Fortran} Subroutine to Calculate the Dominant Invariant Subspace of a Nonsymmetric Matrix

by Z. Bai and G. W. Stewart

file toms/777

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

file toms/778

for {L-BFGS-B}: {Fortran} Subroutines for Large-Scale

, Bound-Constrained Optimization

by C. Zhu, R. H. Byrd, P. Lu and J. Nocedal

file toms/779

for {Fermi-Dirac} Functions of Order -1/2, 1/2, 3/2, 5/2

by Macleod, A. J.

file toms/780

for Exponential Pseudorandom Distribution

by Hamilton, K. G.

file toms/781

for Generating {Hilbert's} Space-Filling Curves by Recursion

by Breinholt, G., Schierz, C. and Krueger, H.

file toms/782

for Computing Rank-Revealing {QR} Factorizations of Dense Matrices

by Bischof, C. H. and Quintana-Ort\'{\i}, G.

file toms/783

for {Pcp2Nurb} -- Smooth Free-Form Surfacing with Linearly Trimmed

, Bicubic {B}-Splines

by Peters, J.

file toms/784

for {GEMM}-Based Level 3 {BLAS}: Portability and Optimization Issues

by K\aagstr\"{o}m, B., Ling, P. and {Van Loan}, C.

file toms/785

for A Software Package for Computing {Schwarz}-{Christoffel}

, Conformal Transformations for Doubly Connected Polygonal

, Regions

by Hu, C.

file toms/786

for Multiple Precision Complex Arithmetic and Functions

by Smith, D. M.

file toms/787

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.

file toms/788

for Boundary Integral Equation Programs for the Planar

, {Laplace} Equation

by Atkinson, K. and Jeon, Y.

file toms/789

for {SLTSTPAK}: A Test Package for {Sturm}-{Liouville} Solvers

by J. D. Pryce

file toms/790

for {CSHEP2D}: Cubic {Shepard Method for Bivariate Interpolation of Scattered Data

by R. J. Renka

file toms/791

for {TSHEP2D}: Cosine Series {Shepard} Method for Bivariate Interpolation of Scattered Data

by R. J. Renka and R. Brown

file toms/792

for Accuracy Tests of {ACM} Algorithms for Interpolation of Scattered Data in the Plane

by R. J. Renka and R. Brown

file toms/793

for {GQRAT} --- {Gauss} Quadrature for Rational Functions

by W. Gautschi

file toms/794

for Numerical {Hankel} transform by the {Fortran} program {HANKEL}

by T. Wieder

file toms/795

for PHCPACK: A general-purpose solver for polynomial systems by homotopy continuation

by J. Verschelde

file toms/796

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

file toms/797

for {Fortran} Subroutines for Approximate Solution of Graph Planarization Problems Using {GRASP}

by C. C. Ribeiro and M. G. C. Resende

file toms/798

for High-Dimensional Interpolation Using the Modified {Shepard} Method

by M. W. Berry and K. S. Minser

file toms/799

for Revolve: An Implementation of Checkpointing for the Reverse or Adjoint Mode of Computational Differentiation

by A. Griewank and A. Walther

file toms/800

for {Fortran 77} Subroutines for Computing the Eigenvalues of Hamiltonian Matrices {I}: The Square-Reduced Method

by P. Benner, R. Byers and E. Barth

file toms/801

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

file toms/802

for An Automatic Generator for Bivariate Log-Concave Distributions

by W. H\"{o}rmann

file toms/803

for A Simpler Macro Processor

by W. A. {Ward, Jr.}

file toms/804

for Subroutines for the computation of Mathieu functions of integer orders

by Alhargan, F. A.

file toms/805

for Computation and Uses of the Semidiscrete Matrix Decomposition

by Kolda, T. G. and O'Leary, D. P.

file toms/806

for SPRNG: A Scalable Library for Pseudorandom Number Generation

by Mascagni, M. and Srinivasan, A.

file toms/807

for The {SBR} Toolbox -- Software for Successive Band Reduction

by C. H. Bischof, B. Lang and X. Sun

file toms/808

for {ARFIT} --- A {Matlab} Package for the Estimation of Parameters and Eigenmodes of Multivariate Autoregressive Models

by T. Schneider and A. Neumaier

file toms/809

for {PREQN}: Fortran 77 Subroutines for Preconditioning the Conjugate Gradient Method

by J. L. Morales and J. Nocedal

file toms/810

for The {SLEIGN2} {Sturm}-{Liouville} Code

by P. B. Bailey, W. N. Everitt and A. Zettl

file toms/811

for {NDA}: Algorithms for Nondifferentiable Optimization

by L. Luksan and J. Vlcek

file toms/812

for {BPOLY}: An Object-Oriented Library of Numerical Algorithms for Polynomials in {Bernstein} Form

by Y-F. Tsai and R. T. Farouki

file toms/813

for {SPG}--Software for Convex-Constrained Optimization

by E. G. Birgin, J. M. Martinez and M. Raydan

file toms/814

for {Fortran} 90 Software for Floating-Point Multiple Arithmetic, {Gamma} and Related Functions

by D. M. Smith

file toms/815

for {Fortran} Subroutines for Computing Approximate Solutions of Feedback Set Problems Using {GRASP}

by P. Festa, P. M. Pardalos and M. G. C. Resende

file toms/816

for r2d2lri: an algorithm for automatic two-dimensional cubature

by I. Robinson and M. Hill

file toms/817

for {P2MESH}: generic object-oriented interface between {2-D} unstructured meshes and {FEM/FVM-based PDE} solvers

by E. Bertolazzi and G. Manzini

file toms/818

for A Reference Model Implementation of the Sparse {BLAS} in {Fortran} 95

by Duff, I. S. and V\"{o}mel, C

file toms/819

for {AIZ, BIZ}: Two {Fortran} 77 Routines for the Computation of Complex {Airy} Functions

by A. Gil, J. Segura and N. M. Temme

file toms/820

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}

file toms/821

for A {Fortran} Interface to {POSIX} Threads

by R. J. Hanson, C. P. Breshears and H. A. Gabb

file toms/822

for GIZ, HIZ: Two {Fortran} 77 routines for the computation of complex {Scorer} functions

by A. Gil, J. Segura and N. M. Temme

file toms/823

for Implementing Scrambled Digital Sequences

by H. S. Hong and F. J. Hickernell

file toms/824

for CUBPACK: A Package for Automatic Cubature; Framework Description

by R. Cools and A. Haegemans

file toms/825

for A Deep-Cut Bisection Envelope Algorithm for Fixed Points

by S. Shellman and K. Sikorski

file toms/826

for Parallel Eigenvalue Routine for Complex {Hessenberg} Matrices

by M. R. Fahey

file toms/827

for irbleigs: A {MATLAB} Program for Computing a Few Eigenpairs of a Large Sparse {Hermitian} Matrix

by J. Baglama, D. Calvetti and L. Reichel

file toms/828

for {DNSPLIN1}: Discrete Nonlinear Spline Interpolation

by R. J. Renka

file toms/829

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

file toms/830

for Another Visit With Standard and Modified Givens Transformations and A Remark On Algorithm 539

by R. J. Hanson and T. R. Hopkins

file toms/831

for Modified {Bessel} Functions of Imaginary Order and Positive Argument

by A. Gil, J. Segura and N. M. Temme

file toms/832

for {UMFPACK} --- an Unsymmetric-Pattern Multifrontal Method

by T. A. Davis

file toms/833

for {CSRFPACK} --- Interpolation of Scattered Data with a $C^1$ Convexity-preserving Surface

by R. J. Renka

file toms/834

for glsurf --- An Interactive Surface Plotting Program using {OpenGL}

by R. J. Renka

file toms/835

for {MultRoot} --- A {Matlab} Package for Computing Polynomial Roots and Multiplicities

by Z. Zeng

file toms/836

for {COLAMD}, a Column Approximate Minimum Degree Ordering Algorithm

by T. A. Davis, J. R. Gilbert, S. I. Larimore and E. G. Ng

file toms/837

for {AMD}, an Approximate Minimum Degree Ordering Algorithm

by P. Amestoy, T. A. Davis and I. Duff

file toms/838

for {Airy} Functions

by B. R. Fabijonas

file toms/839

for {FIAT}, A New Paradigm for Computing Finite Element Basis Functions

by R. C. Kirby

file toms/840

for Computation of Grid Points, Quadrature Weights and Derivatives for Spectral Element Methods Using Prolate Spheroidal Wave Functions --- Prolate Elements

by J. P. Boyd

file toms/841

for {BHESS}: {Gaussian} Reduction to a Similar Banded {Hessenberg} Form

by g. w. Howell and N. Diaa

file toms/842

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

file toms/843

for Improvements to the {Schwarz-Christoffel Toolbox} for {MATLAB}

by T. A. Driscoll

file toms/844

for Computing Sparse Reduced-Rank Approximations to Sparse Matrices

by M. W. Berry, S. A. Pulatova and G. W. Stewart

file toms/845

for {EIGIFP}: A {MATLAB} Program for Solving Large Symmetric Generalized Eigenvalue Problems

by J. H. Money and Q. Ye

file toms/846

for {MixedVol}: A Software Package for Mixed Volume Computation

by T. Gao, T. Y. Li and M. Wu

file toms/847

for {spinterp}: Piecewise Multilinear Hierarchical Sparse Grid Interpolation in {MATLAB}

by A. Klimke and B. Wohlmuth

file toms/848

for A Recursive Fixed Point Algorithm for the Infinity-Norm Case

by S. Shellman and K. Sikorski

file toms/849

for A Concise Sparse {Cholesky} Factorization Package

by T. A. Davis

file toms/850

for Real parabolic cylinder functions {$U(a,x)$, $V(a,x)$}

by A. Gil, J. Segura and N. M. Temme

file toms/851

for {CG\_DESCENT}, a conjugate gradient method with guaranteed descent

by W. W. Hager and H. Zhang

file toms/852

for {RealPaver}: an interval solver using constraint satisfaction techniques

by L. Granvilliers and F. Benhamou

file toms/853

for An efficient algorithm for solving rank-deficient least squares problems

by L. Foster and R. Kommu

file toms/854

for Fortran 77 Subroutines for Computing the Eigenvalues of {Hamiltonian} Matrices {II}

by P. Benner and D. Kressner

file toms/855

for Subroutines for the Computation of {Mathieu} Characteristic Numbers and their General Orders

by F. A. Alhargan

file toms/856

for {APPSPACK 4.0}: Asynchronous Parallel Pattern Search for Derivative-Free Optimization

by G. A. Gray and T. G. Kolda

file toms/857

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

file toms/858

for Computing Infinite Range Integrals of an Arbitrary Product of {Bessel} Functions

by J. {Van Deun} and R. Cools

file toms/859

for {BABDCR}: a {Fortran} 90 package for the Solution of Bordered {ABD} Linear Systems

by P. Amodio and G. Romanazzi

file toms/860

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

file toms/861

for {Fortran} 90 Subroutines for Computing the Expansion Coefficients of {Mathieu} Functions using {Blanch's} Algorithm

by D. Erricolo

file toms/862

for {MATLAB} Tensor Classes for Fast Algorithm Prototyping

by B. W. Bader and T. G. Kolda

file toms/863

for {L2WPMA}, a {Fortran} 77 Package for Weighted Least Squares Piecewise Monotonic Data Approximation

by I. C. Demetriou

file toms/864

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

file toms/865

for {Fortran} 95 Subroutines for {Cholesky} Factorization in Blocked Hybrid Format

by F. G. Gustavson, J. K. Reid and J. Wasniewski

file toms/866

for {IFISS}, a {Matlab} Toolbox for Modelling Incompressible Flow

by H. C. Elman, A. Ramage and D. J. Silvester

file toms/867

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

file toms/868

for Globally Doubly Adaptive Quadrature - Reliable {Matlab} Codes

by T. O. Espelid

file toms/869

for {ODRPACK95}: A Weighted Orthogonal Distance Regression Code with Bound Constraints

by J. W. Zwolak, P. T. Boggs and L. T. Watson

file toms/870

for A Static Geometric Medial Axis Domain Decomposition in {2D} Euclidean} Space

by L. Linardakis and N. Chrisochoides

file toms/871

for A {C/C++} Precompiler for the Auto Generation of Multiprecision Programs

by W. Schreppers and A. Cuyt

file toms/872

for Parallel 2D Constrained {Delaunay} Mesh Generation

by A. N. Chernikov and N. P. Chrisochoides

file toms/873

for {MATLAB} Software for Large-Scale Trust-Region Subproblems and Regularization

by M. Rojas, S. A. Santos and D. C. Sorensen

file toms/874

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

file toms/875

for {DSDP5}---Software for Semidefinite Programming

by S. J. Benson and Y. Ye

file toms/876

for {Solving Fredholm Integral Equations of the Second Kind in Matlab}}

by K. E. Atkinson and L. F. Shampine

file toms/877

for {A Subroutine Package for Cylindrical Functions of Complex Order and Nonnegative Argument}

by M. Kodama

file toms/878

for {Exact VARMA likelihood and its gradient for complete and incomplete data with Matlab}

by K. Jonasson

file toms/879

for {EIGENTEST---a test matrix generator for large-scale eigenproblems}

by C-R. Lee and G. W. Stewart

file toms/880

for {A testing infrastructure for symmetric tridiagonal eigensolvers}

by O. A. Marques, C. Voemel, J. W. Demmel and B. N. Parlett

file toms/881

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

file toms/882

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

file toms/883

for {SparsePOP---A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems}

by H. Waki, S. Kim, M. Kojima, M. Muramatsu and H. Sugimoto

file toms/884

for {A Simple Matlab Implementation of the Argyris Element}

by V. Dom\'{\i}nguez and F-J. Sayas

file toms/885

for Computing the Logarithm of the Normal Distribution

by J. M. Linhart

file toms/886

for {Padua2D}---{Lagrange} Interpolation at {Padua} Points on Bivariate Domains

by M. Caliari, S. Marchi and M. Vianello

file toms/887

for {CHOLMOD}, Supernodal Sparse {Cholesky} Factorization and Update/Downdate

by Y. Chen, T. A. Davis, W. W. Hager and S. Rajamanickam

file toms/888

for Spherical Harmonic Transform Algorithms

by J. B. Drake, P. Worley and E. {D'Azevedo}

file toms/889

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

file toms/890

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

file toms/891

for A {Fortran} Virtual Memory System

by J. K. Reid and J. A. Scott

file toms/892

for {DISPMODULE}, a {Fortran} 95 Module for Pretty-printing Matrices

by K. Jonasson

file toms/893

for {TSPACK}: Tension Spline Package for Curve Design and Data Fitting

by R. J. Renka

file toms/894

for On a Block {Schur--Parlett} Algorithm for $\varphi$-functions Based on the sep-inverse Estimate

by S. Koikari

file toms/895

for A continued fractions package for special functions

by F. Backeljauw and A. Cuyt

file toms/896

for {LSA}: {Algorithms} for large-scale optimization

by L. Luk{\v s}an, C. Matonoha and J. Vl{\v c}ek

file toms/897

for {VTDIRECT95}: {Serial} and parallel codes for the global optimization algorithm direct

by Jian He, L. T. Watson and M. Sosonkina

file toms/898

for Efficient Multiplication of Dense Matrices over $GF(2)$

by Martin Albrecht, Gregory Bard and William Hart

file toms/899

for The Matlab Postprocessing Toolkit

by Scott A. Sarra

file toms/900

for A Discrete Time Kalman Filter Package for Large Scale Problems

by German A. Torres

file toms/901

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

file toms/902

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

file toms/903

for {FRB}--{Fortran} routines for the exact computation of free rigid body motions

by Elena Celledoni and Antonella Zanna

file toms/904

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

file toms/905

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

file toms/906

for {elrint3d} : A Three-Dimensional Nonadaptive Automatic Cubature Routine Using a Sequence of Embedded Lattice Rules

by Tiancheng Li and Ian Robinson

file toms/907

for {KLU}, A Direct Sparse Solver for Circuit Simulation Problems

by Timothy A. Davis and Ekanathan {Palamadai Natarajan}

file toms/908

for Online Exact Summation of Floating-Point Streams

by Yong-Kang Zhu and Wayne B. Hayes

file toms/909

for {NOMAD}: Nonlinear Optimization with the {MADS} Algorithm

by S\'ebastien {Le Digabel}

file toms/910

for A Portable {C++} Multiple Precision System for Special Function Calculations

by Christopher Kormanyos

file toms/911

for Multiple-Precision Exponential Integral and Related Functions

by David M. Smith

file toms/912

for A Module for Calculating Cylindrical Functions of Complex Order and Complex Argument

by Masao Kodama

file toms/913

for An Elegant {IDR(s)} Variant that Efficiently Exploits Bi-orthogonality Properties

by Martin {van Gijzen} and Peter Sonneveld

file toms/914

for Parabolic Cylinder Function $W(a,x)$ and its Derivative

by Amparo Gil, Javier Segura and Nico M. Temme

file toms/915

for {SuiteSparseQR}: Multifrontal multithreaded rank-revealing sparse {QR} factorization

by Timothy A. Davis

file toms/916

for Computing the Faddeyeva and Voigt Functions

by Mofreh R. Zaghloul and Ahmed N. Ali

file toms/917

for Complex Double-Precision Evaluation of the Wright $\omega$ Function

by Piers W. Lawrence, Robert M. Corless and David J. Jeffrey;

file toms/918

for A {MATLAB} program for the spectral dichotomy of regular matrix pencils

by Miloud Sadkane and Ahmed Touhami

file toms/919

for A {Krylov} Subspace Algorithm for Evaluating the $\varphi$-Functions Appearing in Exponential Integrators

by Jitse Niesen and Will M. Wright

file toms/920

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

file toms/921

for alphaCertified: Certifying Solutions to Polynomial Systems

by Jonathan D. Hauenstein and Frank Sottile

file toms/922

for A Mixed Finite Element Method for Helmholtz Transmission Eigenvalues

by Xia Ji, Jiguang Sun and Tiara Turner

file toms/923

for Efficient Numerical Computation of the Pfaffian for Dense and Banded Skew-Symmetric Matrices

by Michael Wimmer

file toms/924

for TIDES, a Taylor Series Integrator for Differential EquationS

by Alberto Abad, Roberto Barrio, Fernando Blesa and Marcos RodrÃguez

file toms/925

for Parallel solver for semidefinite programming problem having sparse Schur complement matrix

by Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata

file toms/926

for Incomplete gamma functions with negative arguments

by Ian Thompson

file toms/927

for The MATLAB Code bvptwp.m for the Numerical

by Jeff Cash, Davy Hollevoet, Francesca Mazzia and Abdelhameed Nagy

file toms/928

for A General, Parallel Implementation of {Dantzig--Wolfe} Decomposition

by Joseph Rios

file toms/929

for A suite on wavelet differentiation algorithms

by Mani Mehra and Kavita Goyal

file toms/930

for FACTORIZE: An object-oriented linear system solver for MATLAB

by Timothy A. Davis

file toms/931

for An algorithm and software for computing multiplicity structures at zeros of nonlinear systems

by Wenrui Hao, Andrew J. Sommese and Zhonggang Zeng

file toms/932

for {PANG}: Software for Non-Matching Grid Projections in 2d and 3d with Linear Complexity

by Martin J. Gander and Caroline Japhet

file toms/933

for Reliable Calculation of Numerical Rank, Null Space Bases, Pseudoinverse Solutions, and Basic Solutions using {SuiteSparseQR}

by Leslie V. Foster and Timothy A. Davis

file toms/934

for Fortran 90 subroutines to compute Mathieu functions for complex values of the parameter

by Danilo Erricolo and Giuseppe Carluccio

file toms/935

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

file toms/936

for A {Fortran} Message Processor

by Fred T. Krogh

file toms/937

for {MINRES-QLP} for symmetric and {Hermitian} linear equations and least-squares problems

by Sou-Cheng T. Choi and Michael A. Saunders

file toms/938

for Compressing Circular Buffers

by John C. Gunther

file toms/939

for Computation of the {Marcum} {Q}-function

by Amparo Gil, Javier Segura and Nico M. Temme

file toms/940

for Optimal Accumulator-Based Expression Evaluation Through the Use of Expression Templates

by Blake Nelson, Robert M Kirby and Steven Parker

file toms/941

for \texttt{htucker}---A MATLAB toolbox for tensors in hierarchical {Tucker} format

by Daniel Kressner and Christine Tobler

file toms/942

for Semi-stencil

by Ra\'{u}l {de la Cruz} and Mauricio Araya-Polo

file toms/943

for {MSS}: {MATLAB} Software for {L-BFGS} Trust-Region Subproblems for Large-Scale Optimization

by Jennifer B. Erway and Roummel F. Marcia

file toms/944

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

file toms/945

for \texttt{modred}: A Parallelized Model Reduction Library

by Brandt A. Belson, Jonathan H. Tu and Clarence W. Rowley

file toms/946

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

file toms/947

for Parallel Generation of Random Permutations with {MPI}

by Daniel Langr, Pavel Tvrd\'{\i}k, Tom\'{a}\v{s} Dytrych and Jerry P. Draayer

file toms/948

for {DAESA} -- A {Matlab} Tool for Structural Analysis of Differential-Algebraic Equations: Software

by Nedialko S. Nedialkov, John D. Pryce and Guangning Tan

file toms/949

for {MATLAB} Tools for {HDG} in Three Dimensions

by Zhixing Fu, Luis F. Gatica and Francisco-Javier Sayas

file toms/950

for {Ncpol2Sdpa} -- Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables

by Peter Wittek

file toms/951

for {Caylay} Analysis of Mechanism Configuration Spaces Using {CayMos}: Software Functionalities and Architecture

by Menghan Wang and Meera Sitharam

file toms/952

for {PHquintic}: A Library of Basic Functions for the Construction and Analysis of Planar Quintic {Pythagorean}-Hodograph Curves

by Bohan Dong and Rida T. Farouki

file toms/953

for Parallel Library Software for the Multishift {QR} Algorithm with Aggressive Early Deflation

by Robert Granat, Bo K{\aa}gstr\"{o}m, Daniel Kressner and Meiyue Shao

file toms/954

for An Accurate and Efficient Cubic and Quartic Equation Solver for Physical Applications

by N. Flocke

file toms/955

for Approximation of the Inverse Poisson Cumulative Distribution Function

by Michael B. Giles

file toms/956

for PAMPAC, A Parallel Adaptive Method for Pseudo-Arclength Continuation

by D. A. Aruliah, Lennaert Van Veen and Alex Dubitski

file toms/957

for Evaluation of the Repeated Integral of the Coerror Function by Half-Range Gauss-Hermite Quadrature

by Gautschi, Walter

file toms/958

for Lattice Builder: A General Software Tool for Constructing Rank-1 Lattice Rules

by L'Ecuyer, Pierre and Munger, David

file toms/959

for VBF: A Library of C++ Classes for Vector Boolean Functions in Cryptography

by \'{A}lvarez-Cubero, Jos{\'e} Antonio and Zufiria, Pedro J.

file toms/960

for POLYNOMIAL: An Object-Oriented Matlab Library of Fast and Efficient Algorithms for Polynomials

by Delgado, Jorge and Pe\~{n}a, Juan Manuel

file toms/961

for Fortran 77 Subroutines for the Solution of Skew-Hamiltonian/Hamiltonian Eigenproblems

by Benner, Peter, Sima, Vasile and Voigt, Matthias

file toms/962

for ACOLI: B-spline Adaptive Collocation Software for PDEs with Interpolation-Based Spatial Error Control

by Pew, Jack, Li, Zhi and Muir, Paul

file toms/963

for Estimation of Stochastic Covariance Models Using a Continuum of Moment Conditions

by Marcos Escobar, Benedikt Rudolph and Rudi Zagst

file toms/964

for An Efficient Algorithm to Compute the Genus of Discrete Surfaces and Applications to Turbulent Flows

by Adri\'{a}n Lozano-Dur\'{a}n and Guillem Borrell

file toms/965

for {RIDC} Methods: A Family of Parallel Time Integrators

by Benjamin W. Ong, Ronald D. Haynes and Kyle Ladd

file toms/966

for A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming

by Davi C. Tozoni, Pedro J. de Rezende and Cid C. de Souza

file toms/967

for A Distributed-Memory Fast Multipole Method for Volume Potentials

by Dhairya Malhotra and George Biros

file toms/968

for DISODE45: A Matlab Runge-Kutta Solver for Piecewise Smooth IVPs of Filippov Type

by Manuel Calvo, Juan I. Montijano and Luis R\'{a}ndez

file toms/969

for Computation of the Incomplete Gamma Function for Negative Values of the Argument

by Amparo Gil, Diego Ruiz-Antol\'{\i}n, Javier Segura and Nico M. Temme

file toms/970

for Optimizing the NIST Statistical Test Suite and the Berlekamp-Massey Algorithm

by Marek S\'{y}s, Zden\v{e}k \v{R}\'{\i}ha and Vashek Maty\'{a}\v{s}

file toms/971

for An Implementation of a Randomized Algorithm for Principal Component Analysis

by Huamin Li, George C. Linderman, Arthur Szlam, Kelly P. Stanton, Yuval Kluger and Mark Tygert

file toms/972

for JMarkov: An Integrated Framework for Markov Chain Modeling

by Juan F. P{\'e}rez, Daniel F. Silva, Julio C. G\'{o}ez, Andr{\'e}s Sarmiento, Andr{\'e}s Sarmiento-Romero, Raha Akhavan-Tabatabaei and Germ\'{a}n Ria\~{n}o

.