Graph Theory and Sparse Matrix Computation: Workshop on Sparse Matrix Computations: Graph Theory Issues and Algorithms : Selected Papers: 56 (The IMA Volumes in Mathematics and its Applications) George, Alan; Gilbert, John R. and Liu, Joseph W. H.

John R. Gilbert Joseph W. H. Liu Alan George

ISBN 10: 0387941312 / ISBN 13: 9780387941318

Published by Springer, 1993

About this Item

Book is undamaged. Probably very lightly used. Has inscriptions to the inside page and cover, otherwise rest of content is in excellent condition. Seller Inventory # 080043-6

Bibliographic Details

Title: Graph Theory and Sparse Matrix Computation: ...

Publisher: Springer

Publication Date: 1993

Binding: Hardcover

Condition: Very Good

About this title

Synopsis:

When reality is modeled by computation, matrices are often the connection between the continuous physical world and the finite algorithmic one. Usually, the more detailed the model, the bigger the matrix, the better the answer, however, efficiency demands that every possible advantage be exploited. The articles in this volume are based on recent research on sparse matrix computations. This volume looks at graph theory as it connects to linear algebra, parallel computing, data structures, geometry, and both numerical and discrete algorithms. The articles are grouped into three general categories: graph models of symmetric matrices and factorizations, graph models of algorithms on nonsymmetric matrices, and parallel sparse matrix algorithms. This book will be a resource for the researcher or advanced student of either graphs or sparse matrices; it will be useful to mathematicians, numerical analysts and theoretical computer scientists alike.