Date: Mon, 4 Jul 1994 11:38:45 +0200 ===== How to use netlib ===== This file is the reply you'll get to: mail netlib@research.att.com send index Here are examples of the various kinds of requests. * get the full index for a library send index from eispack * get a particular routine and all it depends on send dgeco from linpack * get just the one routine, not subsidiaries send only dgeco from linpack * get dependency tree, but excluding a subtree send dgeco but not dgefa from linpack * get all routines in a package (usually a wasteful thing to do) send all from eispack * just tell how large a reply would be, don't actually send the file send list of dgeco from linpack * search for somebody in the SIAM membership list: who is gene golub * keyword search for netlib software find cubic spline * bibliographic search find schumaker from approximation find aasen from linalg * set the chunk size used for reply mailsize 100k * override the return address path eric@netlib.no * (optional) end of request quit The Internet email address "netlib@research.att.com" refers to a machine at AT&T Bell Labs in Murray Hill, New Jersey. For systems having only uucp connections, use uunet!research!netlib. In this case, someone will be paying for long distance phone calls, so keep your requests to a reasonable size! If ftp is more convenient for you than email, you may connect to netlib.att.com (192.20.225.252); log in as "anonymous" or "none". (This is read-only ftp, not telnet.) Filesnames end in ".Z", indicating that they must be uncompressed after ftp. If your system doesn't have "uncompress" installed, get prep.ai.mit.edu:/pub/gnu/gzip-... for Unix or one of the freeware compression tools for other systems. For example, a DOS version of gzip may be found on wuarchive.wustl.edu. A Macintosh version is in the SUMEX-AIM archives. In netlib/crc/ you'll find a list of files with modification times, lengths, and checksums to assist people who wish to automatically track changes. A third and possibly most convenient approach is to use xnetlib or NCSA Mosaic ftp://netlib.att.com/netlib/master/readme.html.Z. For access from Europe, try the duplicate collection in Oslo: netlib@netlib.no (or, for X.400: s=netlib; o=netlib; prmd=uninett; c=no;). For the Pacific, try netlib@draci.cs.uow.edu.au or netlib@nchc.edu.tw. The former netlib/matlab directory is now maintained at matlib@mathworks.com. A collection of statistical software is available from statlib@temper.stat.cmu.edu. Another useful netlib-related site (TSPLIB, HPF, PDS,...) is softlib.rice.edu. The symbolic algebra system REDUCE is supported by reduce-netlib@rand.org. The TeX User Group distributes TeX-related software from tuglib@math.utah.edu. The computational group theory system GAP is available by anonymous ftp in pub/gap from samson.math.rwth-aachen.de, dimacs.rutgers.edu, math.ucla.edu, and pell.anu.edu.au. The contents of netlib (other than toms) is available on CD-ROM. Issue 3-1 of Prime Time Freeware for UNIX contains a snapshot made in early December, 1993. The price of the two-disc set, which also includes statlib, TeX, Tcl/Tk, and much more (about 5 GB total) is $60 US. For current, detailed information contact: Prime Time Freeware 370 Altair Way, Suite 150 Tel: +1 408-433-9662 ptf@cfcl.com Sunnyvale, CA 94086 USA Fax: +1 408-433-0727 An excellent guide to the mysteries of networks and address syntax is: Donnalyn Frey and Rick Adams (1993) "!%@:: A Directory of Electronic Mail Addressing and Networks", O'Reilly & Associates, Inc, 632 Petaluma Ave, Sebastopol CA 95472. Background about netlib is in Jack J. Dongarra and Eric Grosse, Distribution of Mathematical Software Via Electronic Mail, Comm. ACM (1987) 30,403-407 and in a quarterly column published in the SIAM News and SIGNUM Newsletter. To assist in debugging mail problems, to judge popularity of different topics, and to provide the ability to send bug fixes, netlib keeps a record of transactions. Authors may ask for a list of (email addressses) of people who have requested their codes. Many of these codes are designed for use by professional numerical analysts who are capable of checking for themselves whether an algorithm is suitable for their needs. One routine can be superb and the next awful. So be careful! To support automated database tools like xnetlib, the index files in netlib adhere to an easily parsed format. For an outline of the scheme, "send thesaurus from bib". To obtain a copy of xnetlib, send email to netlib@ornl.gov send xnetlib.shar from xnetlib For information on the NA-Net mailing list and the associated "WhitePages" phone directory, send a query to na.help@na-net.ornl.gov. Thanks to the efforts of Bob Waldstein, netlib is available as a searchable DB at research.att.com using Z39.50-1992 V2 (with many V3 features) on port 210. The rcommended way to get records is as "SUTRS" - which is straight text. When WAIS is Z39.50-1992 compatible (being worked on now) WAIS clients (like Mosaic) will be able to used. A prototype WWW -> Z39.50-1992 gateway is available as http://cnidr.org/htbin/netlib. A general mailbox for sending questions about netlib is netlib_maintainers@netlib.ornl.gov CUT HERE............ cat > index <<'CUT HERE............' lib a for approximation algorithms from various sources editor Eric Grosse master netlib.att.com lib aicm for selected material from Advances in Computational Mathematics # journal published by Baltzer master netlib.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 for linear and nonlinear programming. editor David Gay master netlib.att.com lib apollo for programs collected from Apollo users. editor Jack Dongarra master ornl.gov lib att for Bell Laboratories preprints editor ehg@research.att.com # only at netlib.att.com lib attgifts for miscellaneous items freely released by AT&T, unrelated to math software # only at netlib.att.com 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 netlib.att.com lib bibnet for BibNet -- Netlib Bibliography Project # This initiative is a step toward sharing information electronically, # and it will allow scientists to: # - provide complete and updated information on their own work, # - have an efficient pointer to publications and ongoing research, and # - simplify the work of preparing publications. editor Stefano Foresti, Nelson H. F. Beebe, Eric Grosse master netlib.att.com lib bihar for biharmonic equation in rectangular geometry and polar coordinates by Petter Bjorstad master nac.no lib blas for blas (level 1, 2 and 3) and machine constants rel excellent age stable editor Jack Dongarra master ornl.gov lib bmp for Brent's multiple precision package master netlib.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. # The principal contents at present is the c/meschach subdirectory # by David Stewart covering linear algebra and utilities. See # c/index for details. editor Eric Grosse master netlib.att.com lib clapack for C version of LAPACK by J. Demmel and Xiaoye Li rel pre-release lang C master ornl.gov lib c++ for miscellaneous codes in C++ editor Eric Grosse master netlib.att.com lib cephes for special functions and IEEE floating point arithmetic by Stephen L. Moshier lang C master netlib.att.com lib chammp for DOE Computer Hardware, Advanced Mathematics and Model Physics program editor Jack Dongarra master ornl.gov lib cheney-kincaid by Ward Cheney & David Kincaid ref Numerical Mathematics and Computing, 2nd ed., 1985. master netlib.att.com lib clapack for C version of LAPACK by J. Demmel and Xiaoye Li rel pre-release lang C master ornl.gov lib confdb for conference database (announcements, registration, advance program) editor Shirley Browne master ornl.gov lib conformal for the "parameter problem" associated with conformal mapping editor Eric Grosse master netlib.att.com lib contin for continuation and limit points editor Eric Grosse master netlib.att.com lib crc for checksums for netlib files editor Eric Grosse master netlib.att.com lib ddsv for "Linear Algebra Computations on Vector and Parallel Computers" by Jack Dongarra, Iain Duff, Danny Sorensen, and Henk Van der Vorst. 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-3001 Heverlee, Belgium # also called fitpack, but no connection with Alan Cline's library master netlib.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 netlib.att.com lib f2c for converting Fortran to C by Feldman, Gay, Maimone, and Schryer editor David Gay master netlib.att.com gams s1 lib fdlibm for C math library for machines that support IEEE 754 floating-point by Kwok C Ng # Version: 5.1 # Maintained-hy: fdlibm-comments@sunpro.eng.sun.com # Maintained-at: sunsite.unc.edu # Platforms: Require ANSI C compiler with IEEE 754 style arithmetic # Copying-Policy: Freely Redistributable # Keywords: libm,exp,log,sin,cos,floating-point,IEEE754 master netlib.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 # certain other symmetric sequences. by Paul Swarztrauber, NCAR. see double precision version in bihar rel excellent age stable master netlib.att.com lib fishpack for finite differences for elliptic boundary value problems. by Paul Swarztrauber and Roland Sweet. # CRAYFISHPAK is a new expanded version of FISHPAK that has been totally # rewritten for vector computers, on which order of magnitude speedups # have been commonly observed. For more information contact Green Mountain # Software, 1951 Alpine Ave., Boulder, Colorado, 80304-3657, USA, # phone (303) 447-9224, or by email: lsweet@greenmtn.com (on internet). rel excellent age stable master netlib.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 netlib.att.com lib floppy for fortan code syntax and flow control checker master ornl.gov 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 netlib.att.com lib fortran for tools specific to Fortran: a single/double converter; static debugger master netlib.att.com lib fortran-m for small set of extensions to f77 that supports modular message-passing editor Jack Dongarra master ornl.gov lib fp for floating point arithmetic editor David Gay master netlib.att.com lib gcv for Generalized Cross Validation spline smoothing editor Eric Grosse master netlib.att.com lib gmat for multi-processing Time Line and State Graph tools. by Mark Seager (LLNL Oct 8, 1987) master ornl.gov # werner@ramius.llnl.gov (Nancy Werner) 26 Oct 90 lib gnu for utilities useful to netlib clients, covered by GNU public license editor David Gay master netlib.att.com lib go for Golden Oldies: widely used, but not in standard libraries. # Nominations welcome! rel excellent age old editor Eric Grosse master netlib.att.com lib graphics for scientific visualization editor Eric Grosse master netlib.att.com lib harwell for sparse unsymmetric matrix routine MA28 from the Harwell library editor Iain Duff master ornl.gov lib hence for Heterogenous Network Computing Environment editor Peter Newton master ornl.gov # only available from Tennessee, until either they agree to # use shorter filenames or Plan9 agrees to allow long filenames 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 augmented Jacobian. by Layne T. Watson ltw@vtopus.cs.vt.edu (703) 231-7540 # Department of Computer Science, VPI & SU, Blacksburg, VA 24061 master netlib.att.com lib hpf for first draft of language specification by High Performance Fortran Forum master ornl.gov lib ieeecss for IEEE / Control Systems Society # sqred, Van Loan's "square reduced" algorithm. # Systems and Control Analysis and Design Environment by J. D. Birdwell. editor Jack Dongarra master ornl.gov lib ijsa for International Journal of Supercomputer Applications editor Jack Dongarra master ornl.gov lib image for image processing editor Eric Grosse master netlib.att.com see popi, a/blur 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 netlib.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 12/1/88. master ornl.gov lib kincaid-cheney by Ward Cheney & David Kincaid ref Numerical Analysis: The Mathematics of Scientific Computing, 1990. master netlib.att.com lib la-net for SIAG/LA news and conference arrangements editor John Gilbert master netlib.att.com lib lanczos 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 netlib.att.com see go/underwood.f lib lanz for Large Sparse Symmetric Generalized Eigenproblem by Mark T. Jones and Merrell L. Patrick master ornl.gov see go/underwood.f gams d4b1 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 laso for a few eigenvalues/eigenvectors of a large (sparse) symmetric matrix alg Lanczos by David Scott master ornl.gov see go/underwood.f lib linalg for various functions complementing the bigger linear algebra libraries editor Jack Dongarra 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 for linear programming test problems editor David Gay master netlib.att.com lib machines for information on high performance computers editor Jack Dongarra master ornl.gov lib maspar for MasPar-specific libraries and tools editor Petter Bjorstad master nac.no lib master for index and readme files at netlib's top level editor Eric Grosse master netlib.att.com lib mds for multidimensional scaling age old editor kruskal@research.att.com master netlib.att.com 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 netlib.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 mpi for message passing interface draft standard. editor Jack Dongarra lib na-digest for archives of the numerical interest mailing group editor Cleve Moler 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 netlib.att.com lib netlib for items pertaining to the netlib system itself editor Stan Green master ornl.gov lib news for netlib column for SIAM News lang LaTeX by Eric Grosse master netlib.att.com lib numeralgo for algorithms from the new journal "Numerical Algorithms" master netlib.att.com lib ode for initial and boundary value ordinary differential equation solvers # colsys, dverk, rksuite, ode editor Bill Coughran master netlib.att.com lib odepack for ODE package by Alan Hindmarch and others prec double see sodepack master netlib.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 netlib.att.com lib opt for miscellaneous optimization software, e.g. Brent's praxis. editor David Gay master netlib.att.com lib p4 for parallel programming system. # subroutines and macors for writing portable parallel # programs in Frtran or C for execution on a wide variety of parallel # machines and workstation networks. by Rusty Lusk, Argonne National Laboratory master netlib.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 netlib.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 netlib.att.com lib pchip for monotonic piecewise cubic hermite interpolation of data, by Fred N. Fritsch, Lawrence Livermore National Laboratory editor Eric Grosse master netlib.att.com lib pdes for partial differential equation packages editor Bill Coughran master netlib.att.com lib photo for snapshots from numerical analysis conferences (contributions welcome) editor ehg@research.att.com master netlib.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 netlib.att.com lib poly2 for conversion tools for polyhedra library by Stewart Dickson master netlib.att.com lib polyhedra for angles, vertex locations, etc of geometric solids by Andrew Hume master netlib.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 netlib.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 netlib.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 andrew@netlib.att.com # (kept only at netlib@netlib.att.com) lib pppack for splines by Carl de Boor ref A Practical Guide to Splines, Springer Verlag. # Some calling sequences differ slightly from those in the book. rel excellent age old editor Eric Grosse master netlib.att.com lib pvm for software and papers on a Parallel Virtual Machine # software for heterogeneous netowrking parallel processing in # Fortran or C for execution on a wide variety of parallel # machines, supercomputers, and workstation networks. editor Jack Dongarra, University of Tennessee and Oak Ridge National Lab master ornl.gov lib pvm3 for software and papers on a Parallel Virtual Machine # software for heterogeneous netowrking parallel processing in # Fortran or C for execution on a wide variety of parallel # machines, supercomputers, and workstation networks. by Beguelin, Dongarra, Geist, Jiang, Manchek, Moore, and Sunderam editor Jack Dongarra, University of Tennessee and Oak Ridge National Lab master ornl.gov lib quadpack for definite univariate integrals by Piessens, de Donker, Kahaner # (slatec version) master netlib.att.com lib random for random number generators editor Eric Grosse master netlib.att.com lib research for small tools from Computing Science Research, Bell Labs editor Eric Grosse master netlib.att.com lib scalapack for software for MIMD distributed memory computers for some of the # lapack routines editor Jack Dongarra, University of Tennessee and Oak Ridge National Lab master ornl.gov 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 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 # comprehensive software library containing over 1400 general # purpose mathematical and statistical routines written in Fortran 77. editor Eric Grosse master netlib.att.com 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 netlib.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 netlib.att.com 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 netlib.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@netlib.att.com ref "Fast String Searching", Software-Practice and Experience master netlib.att.com lib svdpack for singular values and singular vectors of large sparse matrices. by Mike Berry, University of Tennessee. master ornl.gov lib templates for "one-liner" drivers of common numerical algorithms editor Norm Schryer # Oops, the authors announced this, but didn't put the source in # netlib yet. Send gripes to nls@netlib.att.com. master netlib.att.com lib textbook for codes associated with numerical analysis textbooks editor Eric Grosse master netlib.att.com 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 master netlib.att.com lib typesetting for troff and TeX macros editor Eric Grosse master netlib.att.com lib uncon for unconstrained optimization master netlib.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 netlib.att.com lib vfftpack for a vectorized version of fftpack, for multiple sequences. by Sweet, Lindgren, and Boisvert. master netlib.att.com lib vfnlib for vectorized evaluation of special functions alg chebyshev series approximation by Ron Boisvert and Bonita Saunders ref ACM Trans Math Softw, vol 18 (1992), no 4, pp 456-469 age research see fn master netlib.att.com lib voronoi for Voronoi regions and Delaunay triangulations editor Eric Grosse master netlib.att.com lib y12m for sparse linear systems by Zahari Zlatev, Jerzy Wasniewski and Kjeld Schaumburg # Comp Sci; Math Inst; Univ Aarhus; Ny Munkegade; DK 8000 Aarhus ref Springer LNCS master ornl.gov