TitleGraph Theory and Sparse Matrix Computation [electronic resource] / edited by Alan George, John R. Gilbert, Joseph W. H. Liu
ImprintNew York, NY : Springer New York, 1993
Connect tohttp://dx.doi.org/10.1007/978-1-4613-8369-7
Descript 245p. online resource

CONTENT

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


SUBJECT

  1. Mathematics
  2. Numerical analysis
  3. Combinatorics
  4. Mathematics
  5. Combinatorics
  6. Numerical Analysis