Jump to ContentJump to Main Navigation
Direct Methods for Sparse Matrices - Oxford Scholarship Online
Users without a subscription are not able to see the full content.

Direct Methods for Sparse Matrices

I. S. Duff, A. M. Erisman, and J. K. Reid


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 ... More

Keywords: Sparse matrix, computational science, multifrontal approach, exploiting parallel architectures, combinatorial techniques, scaling, error control, orderings preserving sparsity

Bibliographic Information

Print publication date: 2017 Print ISBN-13: 9780198508380
Published to Oxford Scholarship Online: April 2017 DOI:10.1093/acprof:oso/9780198508380.001.0001


Affiliations are at time of print publication.

I. S. Duff, author
Rutherford Appleton Laboratory, CERFACS, Toulouse, France, and Strathclyde University

A. M. Erisman, author
The Boeing Company, Seattle (retired) and Seattle Pacific University

J. K. Reid, author
Rutherford Appleton Laboratory and Cranfield University