lib	a
for	approximation algorithms
editor	Eric Grosse
master	research.att.com

lib	alliant
for	programs collected from Alliant users
editor	Jack Dongarra
master	ornl.gov

lib	amos
for	Bessel functions of complex argument and nonnegative order
by	D.E. Amos
ref	ACM TOMS 12 (1986) 265-273 algorithm 644
master	ornl.gov
# The Bessel functions H1, H2, I, J, K, and Y, as well as the
# Airy functions Ai, Bi, and their  derivatives are provided.
# Exponential scaling and sequence generation are optional. 

lib	ampl/models
for	example model and data files for linear and nonlinear programming.
#	available only from netlib@research.att.com
editor	David Gay
master	research.att.com

lib	apollo
for	programs collected from Apollo users.
editor	Jack Dongarra
master	ornl.gov

lib	benchmark
for	contains benchmark programs and the table of Linpack timings.
editor	Jack Dongarra
master	ornl.gov

lib	bib
for	bibliographies:  Golub and Van Loan, 2nd ed.
editor	Eric Grosse
master	research.att.com

lib	bihar
for	biharmonic equation in rectangular geometry and polar coordinates
by	Petter Bjorstad
master	nac.no

lib	bmp
for	Brent's multiple precision package
master	research.att.com

lib	c
for	miscellaneous codes written in C
#	Not all C software is in this "miscellaneous" library.
#	If it clearly fits into domain specific library, it is assigned there.
editor	Eric Grosse
master	research.att.com

lib	c++
for	miscellaneous codes in C++
editor	Eric Grosse
master	research.att.com

lib	cheney-kincaid
by	Ward Cheney & David Kincaid
ref	Numerical Mathematics and Computing, 2nd ed., 1985.
master	research.att.com

lib	conformal
for	the "parameter problem" associated with conformal mapping
editor	Eric Grosse
master	research.att.com

lib	contin
for	continuation and limit points, version 6.1 of PITCON
by	Werner Rheinboldt and John Burkardt, University of Pittsburgh.
#	wcrhein@vms.cis.pitt.edu  burkardt@psc.edu
master	research.att.com

lib	core
for	blas (level 1, 2 and 3) and machine constants
rel	excellent
age	stable
editor	Eric Grosse
master	research.att.com

lib	crpc
for	NSF Science and Technology Center for Research in Parallel Computation
editor	Jack Dongarra
master	ornl.gov

lib	dierckx
for	spline fitting routines for various kinds of data and geometries
by	Paul Dierckx
#	Comp Sci, K. U. Leuven, Celestijnenlaan 200A, B-3030 Heverlee, Belgium
#	also called fitpack, but no connection with Alan Cline's library
master	research.att.com

lib	domino
for	multiple tasks to communicate and schedule local tasks for execution.
#	These tasks may be on a single processor or spread among multiple
#	processors connected by a message-passing network.
by	O'Leary, Stewart, Van de Geijn, University of Maryland
lang	C, assembler
master	ornl.gov

lib	eispack
for	eigenvalues and eigenvectors
#	A collection of Fortran subroutines that compute the eigenvalues 
#	and eigenvectors of nine classes of matrices.  The package can 
#	determine the eigensystems of complex general, complex Hermitian, 
#	real general, real symmetric, real symmetric band, real symmetric 
#	tridiagonal, special real tridiagonal, generalized real, and 
#	generalized real symmetric matrices. In addition, there are two 
#	routines which use the singular value decomposition to solve 
#	certain least squares problems.
by	NATS Project at Argonne National Laboratory.
prec	double
see	seispack
rel	excellent
age	stable
master	ornl.gov

lib	elefunt
for	testing elementary function programs provided with Fortran compilers
ref	Software Manual for the  Elementary Functions, Prentice Hall, 1980.
by	W. J. Cody and W. Waite
master	ornl.gov

lib	f2c
for	converting Fortran to C
by	Feldman, Gay, Maimone, and Schryer
editor	David Gay
master	research.att.com

lib	fftpack
for	Fast Fourier Transform of periodic and other symmetric sequences
#	This package consists of programs which perform Fast Fourier
#	Transforms for both complex and real periodic sequences and
#	certian other symmetric sequences.
by	Paul Swarztrauber, NCAR.
rel	excellent
age	stable
master	research.att.com

lib	fishpack
for	finite differences for elliptic boundary value problems.
by	Paul Swarztrauber and Roland Sweet.
rel	excellent
age	stable
master	research.att.com

lib	fitpack
for	splines under tension.  (an early version)
by	Alan K. Cline
#	For a current copy and for other routines, contact:
#	Pleasant Valley Software, 8603 Altus Cove, Austin TX 78759, USA
master	research.att.com

lib	fmm
ref	Computer Methods for Mathematical Computations
by	George Forsythe, Mike Malcolm, and Cleve Moler.
prec	double
see	sfmm
master	ornl.gov

lib	fn
for	special functions
by	Wayne Fullerton
master	research.att.com

lib	fortran
for	tools specific to Fortran:  a single/double converter; static debugger
master	research.att.com

lib	fp
for	floating point arithmetic
editor	David Gay
master	research.att.com

lib	gcv
for	Generalized Cross Validation spline smoothing
editor	Eric Grosse
master	research.att.com

lib	gmat
for	multi-processing Time Line and State Graph tools.
by	Mark Seager (LLNL Oct 8, 1987)
master	ornl.gov

lib	go
for	Golden Oldies:  widely used,  but not in standard libraries.
#	Nominations welcome!
rel	excellent
age	old
editor	Eric Grosse
master	research.att.com

lib	graphics
for	scientific visualization
editor	Eric Grosse
master	research.att.com

lib	harwell
for	sparse unsymmetric matrix routine MA28 from the Harwell library
editor	Iain Duff
master	ornl.gov

lib	hompack
for	solving nonlinear systems of equations by homotopy methods
#	fixed point, zero finding, and general homotopy curve tracking problems,
#	utilizing both dense and sparse Jacobian matrices;
#	ODE-based, normal flow, and augmentedJacobian.
by	Layne T. Watson  ltw@vtopus.cs.vt.edu  (703) 231-7540
#	Department of Computer Science, VPI & SU, Blacksburg, VA 24061
master	research.att.com

lib	ieeecss
for	IEEE / Control Systems Society
#	sqred, Van Loan's "square reduced" algorithm
editor	Jack Dongarra
master	ornl.gov

lib	ieeecss/cascade
for	Computer-Aided Systems and Control Analysis and Design Environment
by	J. D. Birdwell
master	ornl.gov

lib	itpack
for	Iterative Linear System Solvers
#	Jacobi method, SOR, SSOR with conjugate gradient acceleration 
#	or with Chebyshev (semi-iteration - SI) acceleration.
by	Young and Kincaid and the group at U of Texas.
#	kincaid@cs.utexas.edu oppe@scri1.scri.fsu.edu joubert@cs.utexas.edu
#	Center for Numerical Analysis; (512) 471-1242
#	RLM Bldg. 13.150; University of Texas at Austin; Austin TX 78713-8510
editor	Bill Coughran
master	research.att.com

lib	jakef
for	automatic differentiation
#	a precompiler that analyses a given Fortran77 source code for 
#	the evaluation of a scalar or vector function and then generates an
#	expanded Fortran subroutine that simultaneously evaluates the gradient
#	or Jacobian respectively. For scalar functions the ratio between the 
#	run-time of the resulting gradient routine and that of the original
#	evaluation routine is never greater than a fixed bound of about five. 
#	The storage requirement may be considerable as it is also proportional 
#	to the run-time of the original routine. Since no differencing is done
#	the partial derivative values obtained are exact up to round-off errors.by	A. Griewank, Argonne National Laboratory, griewank@mcs.anl.gov, 12/1/88.
master	ornl.gov

lib	kincaid-cheney
by	Ward Cheney & David Kincaid
ref	Numerical Analysis: The Mathematics of Scientific Computing, 1990.
master	research.att.com

lib	lanczs
for	a few eigenvalues/eigenvectors of a large (sparse) symmetric matrix
#	real symmetric and  Hermitian matrices
#	singular values and vectors of real, rectangular matrices
by	Jane Cullum and Ralph A. Willoughby, IBM Yorktown  914-945-1589
ref	Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Birkhauser
# Additional codes, for factored inverses, real symmetric generalized
# problems, complex symmetric problems and real symmetric block codes
# are available from the authors.
master	research.att.com

lib	laso
for	a few eigenvalues/eigenvectors of a large (sparse) symmetric matrix
alg	Lanczos
by	David Scott
master	ornl.gov

lib	lanz
for	Large Sparse Symmetric Generalized Eigenproblem
by	Mark T. Jones and Merrell L. Patrick
master	ornl.gov

lib	lapack
for	the most common problems in numerical linear algebra
#	linear equations, linear least squares problems, eigenvalue problems,
#	and singular value problems. It has been designed to be efficient
#	on a wide range of modern high-performance computers.
by	Ed Anderson, Z. Bai, Chris Bischof, Jim Demmel,  Jack Dongarra, Jeremy Du Croz, Anne Greenbaum, Sven Hammarling,  Alan McKenney, Susan Ostrouchov, and Danny Sorensen
rel	excellent
age	research
master	ornl.gov

lib	linpack
for	linear  equations and linear least squares problems
#	linear systems whose matrices are general, banded, symmetric 
#	indefinite, symmetric positive definite, triangular, and tridiagonal 
#	square.  In addition, the package computes the QR and singular value 
#	decompositions of rectangular matrices and applies them to least 
#	squares problems.
by	Jack Dongarra, Jim Bunch, Cleve Moler and Pete Stewart.
rel	excellent
age	stable
master	ornl.gov

lib	lp/data
for	linear programming test problems in MPS format
editor	David Gay
master	research.att.com

lib	machines
for	information on high performance computers
editor	Jack Dongarra
master	ornl.gov

lib	matlab
for	software from the MATLAB Users Group.
editor	Christian Bischof bischof@mcs.anl.gov
master	ornl.gov

lib	microscope
for	looking closely at functions
#	Given an  interpolation or  approximation  scheme, it
#	allows the following questions, among others, to   be answered:
#	Does the  scheme  interpolate?    How  often is  it
#	differentiable?    What functions does it reproduce exactly?  If
#	the scheme is polynomial, what is its polynomial degree?  Where
#	is the smoothness of a function reduced?  Where are the bugs in
#	a FORTRAN implementation?
by	Peter Alfeld and Bill Harris, Dept. Math., University of Utah
#	801-581-6842 or 801-581-6851
master	research.att.com

lib	minpack
for	nonlinear equations and nonlinear least squares problems.
#	Five algorithmic paths each include a core subroutine and an 
#	easy-to-use driver.  The algorithms proceed either from an analytic 
#	specification of the Jacobian matrix or directly from the problem 
#	functions.  The paths include facilities for systems of equations 
#	with a banded Jacobian matrix, for least squares problems with a 
#	large amount of data, and for checking the consistency of the 
#	Jacobian matrix with the functions.
by	Jorge More', Burt Garbow, and Ken Hillstrom at Argonne National Laboratory.
pred	double
see	sminpack
master	ornl.gov

lib	misc
for	various stuff collected over time
editor	Jack Dongarra
master	ornl.gov

lib	ml
for	Standard ML of New Jersey
#	(programming language compiler)
#	uuencoded compressed tar files
editor	Dave MacQueen
master	research.att.com

lib	na-digest
for	archives of the numerical interest mailing group
editor	Cleve Moler
master	research.att.com

lib	napack
for	linear algebra and optimization
#	A collection of Fortran subroutines to solve linear systems,
#	to estimate the condition number or the norm of a matrix,
#	to compute determinants, to multiply a matrix by a vector,
#	to invert a matrix, to solve least squares problems, to perform
#	unconstrained minimization, to compute eigenvalues, eigenvectors,
#	the singular value decomposition, or the QR decomposition.
#	The package has special routines for general, band, symmetric,
#	indefinite, tridiagonal, upper Hessenberg, and circulant matrices.
by	Bill Hager
#	Mathematics, Univ. Florida, Gainesville, FL 32611, hager@math.ufl.edu
ref	Applied Numerical Linear Algebra, Prentice-Hall, 1988.
master	research.att.com

lib	news
for	netlib column for SIAM News
lang	LaTeX
by	Eric Grosse
master	research.att.com

lib	numeralgo
for	algorithms from the new journal "Numerical Algorithms"
master	research.att.com

lib	ode
for	initial and boundary value ordinary differential equation solvers
#	colsys, dverk, rkf45, ode
editor	Bill Coughran
master	research.att.com

lib	odepack
for	ODE package
by	Alan Hindmarch and others
prec	double
see	sodepack
master	research.att.com

lib	odrpack
for	Orthogonal Distance Regression
by	Boggs Byrd Rogers Schnabel
#	A portable collection of Fortran subprograms for fitting a model to
#	data.  It is designed primarily for instances when the independent
#	as well as the dependent variables have significant errors,
#	implementing a highly efficient algorithm for solving the weighted
#	orthogonal distance regression problem, i.e., for minimizing the
#	sum of the squares of the weighted orthogonal distances between
#	each data point and the curve described by the model equation.
master	research.att.com

lib	opt
for	miscellaneous optimization software, e.g. Brent's praxis.
editor	David Gay
master	research.att.com

lib	paragraph
for	graphical display of message-passing multiprocessor architectures.
by	Jennifer Etheridge and Michael Heath, Oak Ridge National Lab.
master	ornl.gov

lib	paranoia
for	exploring the floating point system on your computer.
by	Kahan, Berkeley
editor	David Gay
master	research.att.com

lib	parmacs
for	parallel programmming macros for monitors and send/receive
by	Rusty Lusk, Argonne National Lab (lusk@anl-mcs.arpa)
master	ornl.gov

lib	pascal
for	miscellaneous codes written in Pascal
#	At present, codes from J.C. Nash, Compact Numerical Methods for
#	Computers: Linear Algebra and Function Minimisation, Second Edition
#	Adam Hilger: Bristol & American Institute of Physics: New York, 1990
editor	Eric Grosse
master	research.att.com

lib	pchip
for	monotonic piecewise cubic hermite interpolation of data,
by	Fred N. Fritsch, Lawrence Livermore National Laboratory
editor	Eric Grosse
master	research.att.com

lib	pdes/madpack
for	multigrid
#	a compact package for solving systems of linear equations
#	using multigrid or aggregation-disaggregation methods.  Imbedded
#	in the algorithms are implementations for sparse Gaussian
#	elimination and symmetric Gauss-Seidel (unaccelerated or
#	accelerated by conjugate gradients or Orthomin(1)).  This
#	package is particularly useful for solving problems which arise
#	from discretizing partial differential equations, regardless of
#	whether finite differences, finite elements, or finite volumes
#	are used.
by	Craig Douglas
editor	Bill Coughran
master	research.att.com

lib	picl
for	generic message-passing interface to multiprocessors
#	also provides timestamped trace data
by	Geist, Heath, Peyton, and Worley, Oak Ridge National Lab.
master	ornl.gov

lib	pltmg
for	elliptic partial differential equations in general regions of the plane
#	It features adaptive local mesh
#	refinement, multigrid iteration, and a pseudo-arclength
#	continuation option for parameter dependencies.  The package
#	includes an initial mesh generator and several graphics
#	packages.
ref	PLTMG User's Guide, SIAM publications
by	Randy Bank
editor	Bill Coughran
master	research.att.com

lib	polyhedra
for	angles, vertex locations, etc of geometric solids
by	Andrew Hume
master	research.att.com

lib	popi
for	arbitrary manipulation of digitized images.
ref	Chap 5,6 of Beyond Photography--The Digital Darkroom, PrenticeHall
by	Gerard J. Holzmann
master	research.att.com

lib	port
for	public subset of the PORT library
#	Includes the latest version of Gay's NL2SOL nonlinear least squares.
#	The rest of the PORT3 library is available by license from AT&T.
editor	David Gay
master	research.att.com

lib	posix
for	an experiment sponsored by the IEEE Computer Society
#	to make available draft documents, meeting notices, and
#	minutes for its POSIX standardization activities.
#	Initially, only a very limited subset of working groups
#	and documents is provided.
editor	Andrew Hume
master	research.att.com

lib	pppack
for	splines
by	Carl de Boor
ref	A Practical Guide to Splines, Springer Verlag.
#	This is an old version, from around the time the book was published.
#	Some calling sequences differ slightly from those in the book.
#	We will install a newer version as soon as it arrives.
rel	excellent
age	old
editor	Eric Grosse
master	research.att.com

lib	pvm
for	software and papers on a Parallel Virtual Machine
editor	Jack Dongarra
master	ornl.gov

lib	quadpack
for	definite univariate integrals
by	Piessens,  de Donker,  Kahaner
#	(slatec version)
master	research.att.com

lib	research
for	Computing Science Research, AT&T Bell Labs, Murray Hill, NJ
editor	Eric Grosse
master	research.att.com

lib	sched
for	the Schedule package, to aid transportable 
#	implementation of parallel algorithms in a Fortran setting.  
by	Jack Dongarra and Dan Sorensen
master	ornl.gov

lib	sciport
for	cray scilib
#	a portable FORTRAN emulation (by M.J. McBride and S.H. Lamson)
#	of CRAY SCILIB, a library of scientific applications subprograms
#	developed by Cray Research, Inc.
editor	Jack Dongarra
master	ornl.gov

lib	seispack
for	eigenvalues and eigenvectors
#	A collection of Fortran subroutines that compute the eigenvalues 
#	and eigenvectors of nine classes of matrices.  The package can 
#	determine the eigensystems of complex general, complex Hermitian, 
#	real general, real symmetric, real symmetric band, real symmetric 
#	tridiagonal, special real tridiagonal, generalized real, and 
#	generalized real symmetric matrices. In addition, there are two 
#	routines which use the singular value decomposition to solve 
#	certain least squares problems.
by	NATS Project at Argonne National Laboratory.
prec	single
see	eispack
master	ornl.gov

lib	sequent
for	software from the Sequent Users Group
editor	Jack Dongarra
master	ornl.gov

lib	sfmm
ref	Computer Methods for Mathematical Computations
by	George Forsythe, Mike Malcolm, and Cleve Moler.
see	fmm
prec	single
master	ornl.gov

lib	slap
for	iterative symmetric and non-symmetric linear system solution
#	Sparse Linear Algebra Package.    
#	  Included in  this package  are  core routines  to   do  Iterative
#	  Refinement    iteration,   Preconditioned    Conjugate   Gradient
#	  iteration,  Preconditioned Conjugate Gradient   iteration on  the
#	  Normal Equations,  Preconditioned BiConjugate Gradient iteration,
#	  Preconditioned BiConjugate Gradient  Squared iteration,  Orthomin
#	  iteration  and  Generalized  Minimum  Residual  iteration.   Core
#	  routines  require the   user  to supply  "MATVEC"  (Matrix Vector
#	  Multiply) and "MSOLVE" (Preconditiong) routines.
by	Mark K. Seager & Anne Greenbaum
editor	Jack Dongarra
master	ornl.gov

lib	slatec
#	DoE policy apparently prohibits us from distributing this.
#	Contact the National Energy Software Center or your congressman.
editor	Jack Dongarra
master	ornl.gov

lib	sminpack
for	nonlinear equations and nonlinear least squares problems.
#	Five algorithmic paths each include a core subroutine and an 
#	easy-to-use driver.  The algorithms proceed either from an analytic 
#	specification of the Jacobian matrix or directly from the problem 
#	functions.  The paths include facilities for systems of equations 
#	with a banded Jacobian matrix, for least squares problems with a 
#	large amount of data, and for checking the consistency of the 
#	Jacobian matrix with the functions.
by	Jorge More', Burt Garbow, and Ken Hillstrom at Argonne National Laboratory.
pred	single
see	minpack
master	ornl.gov

lib	sodepack
for	ODE package
by	Alan Hindmarch and others
prec	single
see	odepack
master	research.att.com

lib	sparse
for	large sparse systems of linear equations using LU factorization.
#	real and complex square
#	Besides being able to solve linear systems,
#	it is solves transposed systems, find determinants, multiplies
#	a vector by a matrix, and estimate errors due to
#	ill-conditioning in the system of equations and instability in
#	the computations.  Sparse does not require symmetry
#	and is able to perform numerical pivoting (either diagonal or
#	complete) to avoid unnecessary error in the solution.
by	Ken Kundert, Alberto Sangiovanni-Vincentelli. (sparse@ic.berkeley.edu)
lang	C
editor	Jack Dongarra
master	ornl.gov

lib	sparse-blas
for	sparse extension to Basic Linear Algebra Subprograms.
by	Dave Dodson  convex!dodson@a.cs.uiuc.edu
editor	Jack Dongarra
master	ornl.gov

lib	sparspak
ref	Computer Solution of Large Sparse Positive Definite Systems, Prentice Hall, 1981.
by	George and Liu
master	ornl.gov

lib	specfun
for	special functions and accompanying test programs
by	W.J. Cody, Argonne National Laboratory
master	ornl.gov

lib	spin
for	simulation and automated validation of communication protocols.
ref	 ``Design and Validation of Computer Protocols,''
by	Gerard J. Holzmann
master	research.att.com

lib	stoeplitz
for	linear systems of Toeplitz or circulant form
#	and for orthogonal factorization of column-circulant matrices.
by	Burt Garbow at Argonne National Laboratory,
#	as a culmination of Soviet-American collaborative effort.
prec	single
see	toeplitz
master	ornl.gov

lib	stringsearch
for	testing string matching algorithms
#	This is a library of code, test data and harnesses for
#	various kinds of string matching, includeing Boyer-Moore.
by	Hume and Sunday   andrew@research.att.com
ref	"Fast String Searching", Software-Practice and Experience
master	research.att.com

lib	svdpack
for	singular values and singular vectors of large sparse matrices.
by	Mike Berry, University of Tennessee.
master	ornl.gov

lib	toeplitz
for	linear systems of Toeplitz or circulant form
#	and for orthogonal factorization of column-circulant matrices.
by	Burt Garbow at Argonne National Laboratory,
#	as a culmination of Soviet-American collaborative effort.
prec	double
see	stoeplitz
master	ornl.gov

lib	toms
for	Collected Algorithms of the ACM
ref	ACM Transactions on Mathematical Software
editor	Robert Renka
master	research.att.com
#	See the back of any recent TOMS for information on ordering tapes.

lib	typesetting
for	troff and LaTeX macros
editor	Eric Grosse
master	research.att.com

lib	uncon/data
for	test problems: unconstrained optimization, nonlinear least squares.
#	Problems from More, Garbow, and Hillstrom;  Fraley, matrix square
#	root;  Hanson, Salane;  McKeown;  De Villiers and Glasser;
#	Dennis, Gay, and Vu.
editor	Chris Fraley
master	research.att.com

lib	vanhuffel
for	total least squares, Partial Singular Value Decomposition
#	The TLS problem assumes an overdetermined set of linear equations
#	AX = B, where both the data matrix A as well as the observation
#	matrix B are inaccurate.
#	The subroutine PTLS solves the Total Least Squares (TLS) problem by
#	using a Partial Singular Value Decomposition (PSVD), hereby improving
#	considerably the computational efficiency with respect to the classi-
#	cal TLS algorithm.
by	Sabine VAN HUFFEL, KU Leuven.
master	research.att.com

lib	vfftpack
for	a vectorized version of fftpack, for multiple sequences.
by	Sweet, Lindgren, and Boisvert.
master	research.att.com

lib	voronoi
for	Voronoi regions and Delaunay triangulations
editor	Eric Grosse
master	research.att.com

lib	y12m
for	sparse linear systems
by	Zahari Zlatev, Jerzy Wasniewski and Kjeld Schaumburg
ref	Springer LNCS
# Comp Sci; Math Inst; Univ Aarhus; Ny Munkegade; DK 8000 Aarhus
master	ornl.gov

