Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 1993

Graph Theory and Sparse Matrix Computation

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)

Sections

Buy it now

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

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

Table of contents (11 papers)

  1. Front Matter

    Pages i-xv
    PDF

  2. An Introduction to Chordal Graphs and Clique Trees

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

  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

  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

  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

Back to top

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

Back to top

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

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation