http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
proceedings of the Symposium on Sparse Matrix Computations at Argonne National Laboratory on September 9-11, 1975
Symposium on Sparse Matrix Computations (1975 : Argonne National Laboratory)
1 online resource (xi, 453 pages) : illustrations
The papers in this volume were presented at the Symposium on Sparse Matrix Computations held at Argonne National Laboratory in September 1975. It presents research in applied numerical analysis but with considerable influence from computer science. Most of the papers deal explicitly or implicitly with the design, analysis, implementation, and application of computer algorithms. Such an emphasis includes not only the establishment of space and time complexity bounds, as well as an attempt to understand the algorithms and the computing environment in enough detail to make design decisions for effective mathematical software to be used as tools in science and engineering.
I. Design and analysis of elimination algorithms ; Graph theory and Gaussian elimination / Robert Endre Tarjan -- Partitioning using PAQ / Thomas D. Howell -- Block methods for solving sparse linear systems / James R. Bunch -- A recursive analysis of dissection strategies / Donald J. Rose and Gregory F. Whitten -- Applications of an element model for Gaussian elimination / S. C. Eisenstat, M. H. Schultz, and A. H. Sherman -- An optimization problem arising from tearing methods / Alberto Sangiovanni-Vencentelli -- II. Eigenvalue problems ; A bibliographical tour of the large, sparse generalized eigenvalue problem / G. W. Stewart -- How far should you go with the Lanczos process? / W. Kahan and B. N. Parlett --
III. Optimization, least squares and linear programming ; Optimization for sparse systems / T. L. Magnanti -- Methods for sparse linear least squares problems / Åke Björck -- The orthogonal factorization of a large sparse matrix / Philip E. Gill and Walter Murray -- A fast, stable implementation of the simplex method using Bartels-Golub updating / Michael A. Saunders -- Using the steepest-edge simplex algorithm to solve sparse linear programs / D. Goldfarb -- IV. Mathematical software ; Sparse matrix software / W. Morven Gentleman and Alan George -- Considerations in the design of software for sparse Gaussian elimination / S. C. Eisenstat, M. H. Schultz, and A. H. Sherman -- Finding the block lower triangular form of a sparse matrix / Fred Gustavson --
V. Matrix methods for partial difference equations ; Marching algorithms and block Gaussian elimination / Randolph E. Bank -- A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations / Paul Concus, Gene H. Golub, and Dianne P. O'Leary -- Preconditioned conjugate gradient iteration applied to Galerkin methods for a mildly-nonlinear Dirichlet problem / Jim Douglas, Jr. and Todd Dupont -- The sparse tableau approach to finite element assembly / Gary Hachtel -- A capacitance matrix technique / B. L. Buzbee -- M-matrix theory and recent results in numerical linear algebra / Richard S. Varga -- VI. Applications ; Sparse matrix problems in a finite element open ocean model / Joel E. Hirsh and William L. Briggs -- Calculation of normal modes of oceans using a Lanczos method / Alan K. Cline, Gene H. Golub, and George W. Platzman -- Application of sparse matrix techniques to reservoir simulation / P. T. Woo, S. C. Eisenstat, M. H. Schultz, and A. H. Sherman -- On the origins and numerical solution of some sparse nonlinear systems / T. A. Porsching.
edited by James R. Bunch and Donald J. Rose.
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL
Includes bibliographical references at chapter ends.