Für diesen Artikel ist leider kein Bild verfügbar.

Graph Theory and Sparse Matrix Computation

Workshop on Sparse Matrix Computations: Graph Theory Issues and Algorithms : Selected Papers

Alan George, John R. Gilbert, Joseph W. H. Liu (Herausgeber)

Buch | Hardcover

245 Seiten

1993 | 1993 ed.
Springer-Verlag New York Inc.
978-0-387-94131-8 (ISBN)

Titel ist leider vergriffen;
keine Neuauflage

Artikel merken

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.

An introduction to chordal graphs and clique trees.- Cutting down on fill using nested dissection: Provably good elimination orderings.- Automatic Mesh Partitioning.- Structural representations of Schur complements in sparse matrices.- Irreducibility and primitivity of Perron complements: Application of the compressed directed graph.- Predicting structure in nonsymmetric sparse matrix factorizations.- Highly parallel sparse triangular solution.- The fan-both family of column-based distributed Cholesky factorization algorithms.- Scalability of sparse direct solvers.- Sparse matrix factorization on SIMD parallel computers.- The efficient parallel iterative solution of large sparse linear systems.

Reihe/Serie	The IMA Volumes in Mathematics and its Applications ; 56
Zusatzinfo	biography
Verlagsort	New York, NY
Sprache	englisch
Gewicht	560 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie
	Mathematik / Informatik ► Mathematik ► Graphentheorie
ISBN-10	0-387-94131-2 / 0387941312
ISBN-13	978-0-387-94131-8 / 9780387941318
Zustand	Neuware