Direct Methods for Sparse Matrices
Authors:
- 26 January 2017
- book
- Published by Oxford University Press (OUP)
Abstract
Direct Methods for Sparse Matrices, second edition, is a complete rewrite of the first edition published 30 years ago. Much has changed since that time. Problems have grown greatly in size and complexity; nearly all our examples were of order less than 5,000 in the first edition, and are often more than a million in the second edition. Computer architectures are now much more complex, requiring new ways of adapting algorithms to parallel environments with memory hierarchies. Because the area is such an important one to all of computational science and engineering, a huge amount of research has been done since the first edition, some of it by the authors. This new research is integrated into the text with a clear explanation of the underlying mathematics and algorithms. New research that is described includes new techniques for scaling and error control, new orderings, new combinatorial techniques for partitioning both symmetric and unsymmetric problems, and a detailed description of the multifrontal approach to solving systems that was pioneered by the research of the authors and colleagues. This includes a discussion of techniques for exploiting parallel architectures and new work for indefinite and unsymmetric systems.Keywords
This publication has 23 references indexed in Scilit:
- Multifrontal QR Factorization for Multicore Architectures over Runtime Systems2013
- Scotch and PT-Scotch Graph Partitioning Software2012
- Parallel Graph Partitioning on Multicore ArchitecturesLecture Notes in Computer Science, 2011
- Scalability of Sparse Direct Solvers1993
- Predicting Structure in Nonsymmetric Sparse Matrix Factorizations1993
- Generalizing the LINPACK condition estimator1982
- Solution of linear systems of equations: Direct methods for finite element problems1977
- Vector and Matrix Variability Type in Sparse Matrix Algorithms1972
- Some Basic Techniques for Solving Sparse Systems of Linear Equations1972
- Sparse Matrix Approach to the Frequency Domain Analysis of Linear Passive Electrical Networks1972