Skip to main content
SpringerLink
Log in
Book cover

Graph Theory and Sparse Matrix Computation

  • Conference proceedings
  • © 1993

Overview

Editors:
  1. Alan George

    1. University of Waterloo, Waterloo, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. John R. Gilbert

    1. Xerox Palo Alto Research Center, Palo Alto, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Joseph W. H. Liu

    1. Department of Computer Science, York University, North York, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: The IMA Volumes in Mathematics and its Applications (IMA, volume 56)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 papers)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. An Introduction to Chordal Graphs and Clique Trees

    • Jean R. S. Blair, Barry Peyton
    Pages 1-29

  3. Cutting down on Fill Using Nested Dissection: Provably Good Elimination Orderings

    • Ajit Agrawal, Philip Klein, R. Ravi
    Pages 31-55

  4. Automatic Mesh Partitioning

    • Gary L. Miller, Shang-Hua Teng, William Thurston, Stephen A. Vavasis
    Pages 57-84

  5. Structural Representations of Schur Complements in Sparse Matrices

    • Stanley C. Eisenstat, Joseph W. H. Liu
    Pages 85-100

  6. Irreducibility and Primitivity of Perron Complements: Application of the Compressed Directed Graph

    • Charles R. Johnson, Christos Xenophontos
    Pages 101-106

  7. Predicting Structure in Nonsymmetric Sparse Matrix Factorizations

    • John R. Gilbert, Esmond G. Ng
    Pages 107-139

  8. Highly Parallel Sparse Triangular Solution

    • Fernando L. Alvarado, Alex Pothen, Robert Schreiber
    Pages 141-157

  9. The Fan-Both Family of Column-Based Distributed Cholesky Factorization Algorithms

    • Cleve Ashcraft
    Pages 159-190

  10. Scalability of Sparse Direct Solvers

    • Robert Schreiber
    Pages 191-209

  11. Sparse Matrix Factorization on SIMD Parallel Computers

    • Steven G. Kratzer, Andrew J. Cleary
    Pages 211-228

  12. The Efficient Parallel Iterative Solution of Large Sparse Linear Systems

    • Mark T. Jones, Paul E. Plassmann
    Pages 229-245
Back to top

Keywords

Editors and Affiliations

  • University of Waterloo, Waterloo, Canada

    Alan George

  • Xerox Palo Alto Research Center, Palo Alto, USA

    John R. Gilbert

  • Department of Computer Science, York University, North York, Canada

    Joseph W. H. Liu

Bibliographic Information

  • Book Title: Graph Theory and Sparse Matrix Computation

  • Editors: Alan George, John R. Gilbert, Joseph W. H. Liu

  • Series Title: The IMA Volumes in Mathematics and its Applications

  • DOI: https://doi.org/10.1007/978-1-4613-8369-7

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 1993

  • Softcover ISBN: 978-1-4613-8371-0Published: 24 October 2011

  • eBook ISBN: 978-1-4613-8369-7Published: 06 December 2012

  • Series ISSN: 0940-6573

  • Series E-ISSN: 2198-3224

  • Edition Number: 1

  • Number of Pages: 245

  • Topics: Combinatorics, Numerical Analysis

Publish with us

Policies and ethics

Back to top

Search

Navigation