rec.puzzles Archive

What are good references for sparse-matrix methods?

references/books/sparse.matrices New

New entry, edited from material collected for the archive and not yet in a released version.

Problem

What are good references for sparse-matrix methods?

[ Editor: problem statement reconstructed from the posting, a summary
of replies to a request for references. ]
Show solution
Here is the promised summary of references for sparse-matrix methods.
My thanks to all who responded.

I have added notes to a *few* of the references.  Many of those I
looked at were collections of papers at a level beyond my present
rather basic interests.  Take it all for what it's worth.

@BOOK{bunch-sparse-76,
        EDITOR = {James R. Bunch and Donald J. Rose},
        TITLE = {Sparse Matrix Computations},
        PUBLISHER = {Academic Press},
        YEAR = {1976},
        NOTE = {ISBN 0-12-141050-1, LC QA188.S9 1975.  Some discussion
                of design of sparse algorithms.}
}

@BOOK{duff-direct-86,
        AUTHOR = {I. S. Duff and A. M. Erisman and J. K. Reid},
        TITLE = {Direct Methods for Sparse Matrices},
        PUBLISHER = {Clarendon Press},
        YEAR = {1986},
        NOTE = {ISBN 0-19-853408-6, LC QA188.D84 1986. Discusses
                storage, Gaussian elimination, pivoting, and other
                basic ideas.}
}

@BOOK{duff-sparse-78,
        EDITOR = {Iain S. Duff and G. W. Stewart},
        TITLE = {Sparse Matrix Proceedings 1978},
        PUBLISHER = {{SIAM}},
        YEAR = {1978},
        NOTE = {ISBN 0-89871-160-6, LC QA188.S9 1978.}
}

@BOOK{duff-sparse-81,
        EDITOR = {Iain S. Duff},
        TITLE = {Sparse Matrices and their Uses},
        PUBLISHER = {Academic Press},
        YEAR = {1981},
        NOTE = {ISBN 0-12-223280-1, LC QA188.I4 1981}
}

@BOOK{evans-sparsity-85,
        EDITOR = {David J. Evans},
        TITLE = {Sparsity and its Applications},
        PUBLISHER = {Cambridge University Press},
        YEAR = {1985},
        NOTE = {ISBN 0-521-26272-0, LC QA188.S58 1985.}
}

@BOOK{murtagh-advanced-81,
        AUTHOR = {Bruce Murtagh},
        TITLE = {Advanced Linear Programming: Computation and Practice},
        PUBLISHER = {Mc{G}raw-Hill},
        YEAR = {1981},
        NOTE = {ISBN 0-07-044095-6, LC T57.74.M86.  Primarily linear
                programming.}
}

@BOOK{osterby-direct-83,
        AUTHOR = {Ole {\O}sterby and Zahari Zlatev},
        TITLE = {Direct Methods for Sparse Matrices},
        PUBLISHER = {Springer-{V}erlag},
        YEAR = {1983},
        NOTE = {ISBN 0-387-12676-7, LC QA188.O87 1983.}
}

@BOOK{pissanetsky-sparse-84,
        AUTHOR = {Sergio Pissanetzky},
        TITLE = {Sparse Matrix Technology},
        PUBLISHER = {Academic Press},
        YEAR = {1984},
        NOTE = {ISBN 0-12-557580-7, LC QA188.P57 1984. Discusses
                storage methods and basic algorithms.}
}

-- David Bernholdt <bernhold@qtp.ufl.edu>