Software

  • David Hysom and A. Pothen, EUCLID,
    C and MPI software for incomplete factor (ILU and IC) preconditioners on parallel computers.

    Gary Kumfert and A. Pothen,     FastSloan,
    C software for computing orderings for the sequencing problem.
     gkOrder
    C++ object-oriented software for the sequencing problem.
    These orderings are useful in reducing cache misses by reordering data accesses for unstructured mesh computations; and for wavefront reduction of sparse matrices and graphs.
    See the paper: G. Kumfert and A. Pothen,     Two improved algorithms for reducing the envelope and wavefront (postscript file) , BIT, 37(3), 001--032, 1997.
  • Gary Kumfert and A. Pothen, Spindle (tarred gzipped file)
    An object-oriented algorithmic laboratory that implements in C++ most of the modern variants of greedy fill-reducing orderings (The Multiple Minimum Degree (MMD) and Approximate Minimum Degree (AMD) algorithms and their cousins). A better-documented version will be released shortly.
  • F. Dobrian and A. Pothen, C++ Software implementing sparse positive definite and symmetric indefinite solvers are available upon request from us. Currently we are improving the performance of the solvers on various platforms by paying careful attention to the memory hierarchy. See the paper:

    F. Dobrian and A. Pothen,     The design of a sparse direct solver library using object-oriented techniques (postscript file) , In Modern Software Tools in Scientific Computing, A. M. Bruaset, H. P. Langtangen and E. Quak (eds.), Springer-Verlag, 1999. To appear.
  • Alex Pothen and Chin-Ju Fan, BTF: F77 Software for computing the block triangular form of rectangular and square sparse matrices (the Dulmage-Mendelsohn decomposition of bipartite graphs), available on request.