Skip to main content
SpringerLink
Log in

Sparse Matrices and their Applications

Proceedings of a Symposium on Sparse Matrices and Their Applications, held September 9–10, 1971, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, and sponsored by the Office of Naval Research, the National Science Foundation, IBM World Trade Corporation, and the IBM Research Mathematical Sciences Department.

  • Conference proceedings
  • © 1972

Overview

Editors:
  1. Donald J. Rose

    1. Department of Mathematics, University of Denver, Denver, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Ralph A. Willoughby

    1. Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: The IBM Research Symposia Series (IRSS)

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (16 papers)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Introduction

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Symposium on Sparse Matrices and Their Applications

      • Donald J. Rose, Ralph A. Willoughby
      Pages 3-22

  3. Computational Circuit Design

    1. Front Matter

      Pages 23-23
      Download chapter PDF

    2. Eigenvalue Methods for Sparse Matrices

      • D. A. Calahan, W. J. McCalla
      Pages 25-30

    3. Sparse Matrix Approach to the Frequency Domain Analysis of Linear Passive Electrical Networks

      • Albert M. Erisman
      Pages 31-40

    4. Some Basic Techniques for Solving Sparse Systems of Linear Equations

      • Fred G. Gustavson
      Pages 41-52

    5. Vector and Matrix Variability Type in Sparse Matrix Algorithms

      • Gary D. Hachtel
      Pages 53-64

  4. Linear Programming

    1. Front Matter

      Pages 65-65
      Download chapter PDF

    2. The Partitioned Preassigned Pivot Procedure (P4)

      • Eli Hellerman, Dennis C. Rarick
      Pages 67-76

    3. Modifying Triangular Factors of the Basis in the Simplex Method

      • John A. Tomlin
      Pages 77-85

  6. Special Topics

    1. Front Matter

      Pages 133-133
      Download chapter PDF

    2. Application of Sparse Matrices to Analytical Photogrammetry

      • Gary H. Glaser, Michael S. Saliba
      Pages 135-146

    3. Generalized view of a Data Base

      • Gerhard E. Hoernes
      Pages 147-154

  7. Combinatorics and Graph Theory

    1. Front Matter

      Pages 155-155
      Download chapter PDF
Back to top

Keywords

About this book

This book contains papers on sparse matrices and their appli­ cations which were presented at a Symposium held at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York on September 9-10, 1971. This is a very active field of research since efficient techniques for handling sparse matrix calculations are an important aspect of problem solving. In large scale problems, the feasibility of the calculation depends critically on the efficiency of the underlying sparse matrix algorithms. An important feature of the conference and its proceedings is the cross-fertilization achieved among a broad spectrum of application areas, and among combinatorialists, numerical analysts, and computer scientists. The mathematical, programming, and data management features of these techniques provide a unifying theme which can benefit readers in many fields. The introduction summarizes the major ideas in each paper. These ideas are interspersed with a brief survey of sparse matrix technology. An extensive unified bibliography is provided for the reader interested in more systematic information. The editors wish to thank Robert K. Brayton for his many helpful suggestions as chairman of the organizing committee and Redmond O'Brien for his editorial and audio-visual assistance. We would also like to thank Mrs. Tiyo Asai and Mrs. Joyce Otis for their help during the conference and on the numerous typing jobs for the manuscript. A special thanks goes to William J. Turner for establishing the IBM Research Symposia Series with Plenum Press.

Editors and Affiliations

  • Department of Mathematics, University of Denver, Denver, USA

    Donald J. Rose

  • Mathematical Sciences Department, IBM Thomas J. Watson Research Center, Yorktown Heights, USA

    Ralph A. Willoughby

Bibliographic Information

  • Book Title: Sparse Matrices and their Applications

  • Book Subtitle: Proceedings of a Symposium on Sparse Matrices and Their Applications, held September 9–10, 1971, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, and sponsored by the Office of Naval Research, the National Science Foundation, IBM World Trade Corporation, and the IBM Research Mathematical Sciences Department.

  • Editors: Donald J. Rose, Ralph A. Willoughby

  • Series Title: The IBM Research Symposia Series

  • DOI: https://doi.org/10.1007/978-1-4615-8675-3

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Plenum Press, New York 1972

  • Softcover ISBN: 978-1-4615-8677-7Published: 03 February 2012

  • eBook ISBN: 978-1-4615-8675-3Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: XII, 215

  • Topics: Science, Humanities and Social Sciences, multidisciplinary

Publish with us

Policies and ethics

Back to top

Search

Navigation