LEADER 04497nam a22004335i 4500001 99125208613906421 005 20151204175600.0 006 m o d | 007 cr nn 008mamaa 008 121227s1972 xxu| o |||| 0|eng d 020 1-4615-8675-5 024 7 10.1007/978-1-4615-8675-3 |2doi 035 (CKB)3400000000097006 035 (SSID)ssj0000933067 035 (PQKBManifestationID)11472432 035 (PQKBTitleCode)TC0000933067 035 (PQKBWorkID)10889518 035 (PQKB)10983849 035 (DE-He213)978-1-4615-8675-3 035 (MiAaPQ)EBC4516826 035 (MiAaPQ)EBC6674722 035 (Au-PeEL)EBL6674722 035 (PPN)237996731 035 (EXLCZ)993400000000097006 040 MiAaPQ |beng |erda |epn |cMiAaPQ |dMiAaPQ 041 eng 050 4 Q1-390 072 7 YQS |2bicssc 072 7 SCI000000 |2bisacsh 082 04 500 |223 111 2 Symposium on Sparse Matrices and Their Applications |d(1971 : |cYorktown Heights, New York) 245 10 Sparse Matrices and their Applications : |bProceedings 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. / |cedited by Donald J. Rose, Ralph A. Willoughby. 250 1st ed. 264 1 Boston, MA : |bSpringer US, |c1972. 300 1 online resource (XII, 215 p.) 336 text |btxt 337 computer |bc 338 online resource |bcr 490 1 The IBM Research Symposia Series 500 Bibliographic Level Mode of Issuance: Monograph 546 English 504 Includes bibliographical references and index. 505 0 Symposium on Sparse Matrices and Their Applications -- Computational Circuit Design -- Eigenvalue Methods for Sparse Matrices -- Sparse Matrix Approach to the Frequency Domain Analysis of Linear Passive Electrical Networks -- Some Basic Technqiues for Solving Sparse Systems of Linear Equations -- Vector and Matrix Variability Type in Sparse Matrix Algorithms -- Linear Programming -- The Partitioned Preassigned Pivot Procedure (P4) -- Modifying Triangular Factors of the Basis in the Simplex Method -- Partial Differential Equations -- A New Iterative Procedure for the Solution of Sparse Systems of Linear Difference Equations -- Block Eliminations on Finite Element Systems of Equations -- Application of the Finite Element Method to Regional Water Transport Phenomena -- On the Use of Fast Methods for Separable Finite Difference Equations for the Solution of General Elliptic Problems -- Special Topics -- Application of Sparse Matrices to Analytical Photogrammetry -- Generalized View of a Data Base -- Combinatorics and Graph Theory -- Several Strategies for Reducing the Bandwidth of Matrices -- GRAAL — A Graph Algorithmic Language -- The Role of Partitioning in the Numerical Solution of Sparse Systems. 520 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. 650 0 Science. 650 14 Science, general. 650 24 Science, general. 776 |z0-306-30587-9 776 |z1-4615-8677-1 710 1 United States. |bOffice of Naval Research. 700 1 Rose, Donald J. |eeditor. 700 1 Willoughby, Ralph A. |eeditor. 830 0 The IBM Research Symposia Series 906 BOOK