Direct Methods for Sparse Matrices

Nonfiction, Science & Nature, Mathematics, Functional Analysis, Computers, General Computing
Cover of the book Direct Methods for Sparse Matrices by I. S. Duff, A. M. Erisman, J. K. Reid, OUP Oxford
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: I. S. Duff, A. M. Erisman, J. K. Reid ISBN: 9780192507518
Publisher: OUP Oxford Publication: February 10, 2017
Imprint: OUP Oxford Language: English
Author: I. S. Duff, A. M. Erisman, J. K. Reid
ISBN: 9780192507518
Publisher: OUP Oxford
Publication: February 10, 2017
Imprint: OUP Oxford
Language: English

The subject of sparse matrices has its root in such diverse fields as management science, power systems analysis, surveying, circuit theory, and structural analysis. Efficient use of sparsity is a key to solving large problems in many fields. This 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 examples in the first edition 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 in the last 30 years, some of it by the authors themselves. 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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

The subject of sparse matrices has its root in such diverse fields as management science, power systems analysis, surveying, circuit theory, and structural analysis. Efficient use of sparsity is a key to solving large problems in many fields. This 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 examples in the first edition 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 in the last 30 years, some of it by the authors themselves. 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.

More books from OUP Oxford

Cover of the book The Roman Retail Revolution by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book Knowledge, Belief, and God by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book From Individual to Plural Agency by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book Constitutional Policy in Multilevel Government by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book History: A Very Short Introduction by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book The Beautiful and Damned by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book Can You Forgive Her? by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book Vertical Agreements in EU Competition Law by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book The Eye: A Very Short Introduction by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book One Nation Under Surveillance by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book Goodbye to All That? by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book A Material Culture by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book How to Think About Analysis by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book The Human Condition in Hilary of Poitiers by I. S. Duff, A. M. Erisman, J. K. Reid
Cover of the book Leviathan by I. S. Duff, A. M. Erisman, J. K. Reid
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy