QUICK REFERENCE TO NETLIB LIBRARIES =================================== Library Description ------- ------------------------------------------------------ a algorithms for numerical approximation access netlib access tools, such as unshar aicm selected material from Advances in Computational Mathematics alliant programs collected from Alliant users amos Bessel functions of complex argument and nonnegative order ampl linear and nonlinear programming. anl-reports Reports from the MCS division at Argonne apollo programs collected from Apollo users. benchmark contains benchmark programs and the table of Linpack timings. bib bibliographies: Golub and Van Loan, 2nd ed. bibnet BibNet -- Netlib Bibliography Project bihar biharmonic equation in rectangular geometry and polar coordinates blacs Basic Linear Algebra Communication Subprograms blas blas (level 1, 2 and 3) and machine constants (reliable, stable) blast Communications of the BLAST mailing lists bmp Brent's multiple precision package c++ miscellaneous codes in C++ c miscellaneous codes written in C cephes special functions and IEEE floating point arithmetic (in C) chammp DOE Computer Hardware, Advanced Mathematics and Model Physics program cheney-kincaid Ward Cheney & David Kincaid clapack C version of LAPACK commercial advertising material for commercial math software confdb conferences database conformal the "parameter problem" associated with conformal mapping contin continuation and limit points control generation of examples of continuous-time algebraic Riccati equations crc checksums for netlib files cumulvs CUMULVS is an infrastructure library that allows a programmer to easily extract data from a running parallel simulation and send the data to a visualization package. CUMULVS includes the capability to steer user-defined parameters in a distributed simulation. ddsv "Linear Algebra Computations on Vector and Parallel Computers" dierckx spline fitting routines for various kinds of data and geometries also called fitpack, but no connection with Alan Cline's library diffpack object-oriented libraries for partial differential equations and Unix utilities for software management and numerical programming (in C++) domino 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. (in C, assembler) eispack 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. (see seispack) reliable and stable. elefunt testing elementary function programs provided with Fortran compilers env integrated problem solving environments f2c converting Fortran to C fdlibm C math library for machines that support IEEE 754 floating-point (Version: 5.1) fftpack 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. (see double precision version in bihar) reliable & stable fishpack finite differences for elliptic boundary value problems. CRAYFISHPAK is an expanded version of FISHPAK that has been totally rewritten for vector computers, on which order of magnitude speedups have been commonly observed. see http://www.greenmtn.com/software reliable & stable fitpack splines under tension. (an early version) For a current copy and for other routines, contact: Pleasant Valley Software, 8603 Altus Cove, Austin TX 78759, USA floppy fortan code syntax and flow control checker fmm ref: Computer Methods for Mathematical Computations by: George Forsythe, Mike Malcolm, and Cleve Moler. (see sfmm) fn special functions fortran-m small set of extensions to f77 that supports modular message-passing fortran tools specific to Fortran: a single/double converter; static debugger fp floating point arithmetic gcv Generalized Cross Validation spline smoothing gmat multi-processing Time Line and State Graph tools. gnu utilities useful to netlib clients, covered by GNU public license go Golden Oldies: widely used, but not in standard libraries. reliable graphics scientific visualization harwell sparse unsymmetric matrix routine MA28 from the Harwell library hence Heterogenous Network Computing Environment, a visual parallel programming environment hompack 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. hpf first draft of language specification hypercube ieeecss IEEE / Control Systems Society sqred, Van Loan's "square reduced" algorithm. ijsa International Journal of Supercomputer Applications image image processing (see popi, a/blur) intercom Interprocessor Collective Communications (InterCom) Library itpack Iterative Linear System Solvers Jacobi method, SOR, SSOR with conjugate gradient acceleration or with Chebyshev (semi-iteration - SI) acceleration. jakef 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 kincaid-cheney Ward Cheney & David Kincaid ref: Numerical Analysis: The Mathematics of Scientific Computing, 1990. la-net SIAG/LA news and conference arrangements lanczos a few eigenvalues/eigenvectors of a large (sparse) symmetric matrix real symmetric and Hermitian matrices singular values and vectors of real, rectangular matrices (see go/underwood.f) lanz Large Sparse Symmetric Generalized Eigenproblem (see go/underwood.f) lapack 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. reliable ref: LAPACK Users' Guide, May 1992, email@example.com lapack90 Fortran90 interface for LAPACK laso a few eigenvalues/eigenvectors of a large (sparse) symmetric matrix alg: Lanczos (see go/underwood.f) lawson-hanson least squares ref: "Solving Least Squares Problems," SIAM Publications linalg various functions complementing the bigger linear algebra libraries linpack 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. reliable & stable ref: LINPACK User's Guide. SIAM, Philadelphia, PA, 1979. list various databases searched by netlib's "find" and "who is" commands. By default, "find" searches a large collection of one-line descriptions of netlib items. You can also search in some proprietary libraries by sending a request of the form find bessel from imsl nag port. Of course, you can't get the actual source code from netlib! By default, "whois" searches the SIAM Membership List and the "nalist" files. Use the form whois Ed Block. lp linear programming test problems machines information on high performance computers magic finding matrices for implication connectives maspar MasPar-specific libraries and tools matlab ornl.gov mds multidimensional scaling microscope 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? minpack 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. (see sminpack) misc various stuff collected over time mpfun multiple precision arithmetic mpi message passing interface draft standard. na-digest-html html versions of the NA-Digests and a search interface na-digest archives of the numerical interest mailing group napack 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. ref: Applied Numerical Linear Algebra, Prentice-Hall, 1988. news netlib column for SIAM News lang: LaTeX numeralgo algorithms from the new journal "Numerical Algorithms" ode initial and boundary value ordinary differential equation solvers colsys, dverk, rksuite, ode odepack ODE package see: sodepack odrpack Orthogonal Distance Regression 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. opt miscellaneous optimization software, e.g. Brent's praxis. p4 parallel programming system. subroutines and macors for writing portable parallel programs in Fortran or C for execution on a wide variety of parallel machines and workstation networks. paragraph graphical display of message-passing multiprocessor architectures. paranoia exploring the floating point system on your computer. parkbench parallel benchmark working group parmacs parallel programmming macros for monitors and send/receive pascal miscellaneous codes written in Pascal At present, codes from J.C. Nash, Compact Numerical Methods for Computers: Linear Algebra and Function Minimisation, Second Edition pbwg pbwg has been renamed parkbench. Please look in there. pdes partial differential equation packages performance photo snapshots from numerical analysis conferences (contributions welcome) picl generic message-passing interface to multiprocessors also provides timestamped trace data. keywords: portable, error trapping, parallel, interprocessor communication, instrumentation pltmg 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 poly2 conversion tools for polyhedra library polyhedra angles, vertex locations, etc of geometric solids popi arbitrary manipulation of digitized images. ref: Chap 5,6 of Beyond Photography--The Digital Darkroom, Prentice Hall port 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. posix 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. pppack splines ref: Carl de Boor A Practical Guide to Splines reliable presto an environment for writing object-oriented parallel programs problem-set pvm3 software and papers on a Parallel Virtual Machine (PVM) software for heterogeneous networking parallel processing in Fortran or C for execution on a wide variety of parallel machines, supercomputers, and workstation networks. quadpack definite univariate integrals random random number generators research small tools from Computing Science Research, Bell Labs scalapack software for MIMD distributed memory computers for some of the lapack routines sched the Schedule package, to aid transportable implementation of parallel algorithms in a Fortran setting. 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. seispack 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. sequent software from the Sequent Users Group sfmm ref: Computer Methods for Mathematical Computations by: George Forsythe, Mike Malcolm, and Cleve Moler. (see fmm) shpcc94 files relating to the 1994 Scalable High Performance Computing Conf slap 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. slatec comprehensive software library containing over 1400 general purpose mathematical and statistical routines written in Fortran 77. sminpack 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. sodepack ODE package sparse-blas sparse extension to Basic Linear Algebra Subprograms. sparse 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. (in C) sparspak withdrawn by authors' request specfun special functions and accompanying test programs spin Automated Verification of Concurrent Systems. ref: `Design and Validation of Computer Protocols,' Prentice Hall, 1991 by: Gerard J. Holzmann srwn Software Repository Working Notes stoeplitz linear systems of Toeplitz or circulant form and for orthogonal factorization of column-circulant matrices. (see: toeplitz) stringsearch testing string matching algorithms This is a library of code, test data and harnesses for various kinds of string matching, includeing Boyer-Moore. ref: "Fast String Searching", Software-Practice and Experience svdpack singular values and singular vectors of large sparse matrices. templates "one-liner" drivers of common numerical algorithms Also, codes from Templates book. tennessee Reports from the University of Tennessee textbook codes associated with numerical analysis textbooks toeplitz linear systems of Toeplitz or circulant form and for orthogonal factorization of column-circulant matrices. (see: stoeplitz) toms Collected Algorithms of the ACM ref: ACM Transactions on Mathematical Software tomspdf scanned images of early Collected Algorithms of the ACM ref: ACM Transactions on Mathematical Software seealso: toms These are binary files, unsuitable for email. Use ftp or Web. typesetting troff and TeX macros uncon unconstrained optimization vanhuffel 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 classical TLS algorithm. vfftpack a vectorized version of fftpack, for multiple sequences. vfnlib vectorized evaluation of special functions alg: chebyshev series approximation ref: ACM Trans Math Softw, vol 18 (1992), no 4, pp 456-469 (see: fn) voronoi Voronoi regions and Delaunay triangulations xmagic X windows front-end to MaGIC xnetlib X Windows netlib file retrieval application y12m sparse linear systems ref: Z. Zlatev et.al., Y12M solution of large and sparse systems of linear algebraic equations, Lecture Notes in Computer Science Volume 121, Springer, 1981.