Direct Methods for Sparse Linear Systems

Timothy A. Davis is an Associate Professor in Computer and Information Science and Engineering at the University of Florida. He is the author of a suite of sparse matrix packages that are widely used in industry, academia, and government research labs, and related articles in SIAM, ACM, and IEEE journals. He is the co-author of a well-used introduction to MATLAB, the MATLAB Primer (Chapman & Hall/CRC Press, 2005). He is a member of the editorial boards of the IEEE Transactions on Parallel and Distributed Systems, and Computational Optimization and Applications.

Preface Chapter 1: Introduction Chapter 2: Basic algorithms Chapter 3: Solving triangular systems Chapter 4: Cholesky factorization Chapter 5: Orthogonal methods Chapter 6: LU factorization Chapter 7: Fill-reducing orderings Chapter 8: Solving sparse linear systems Chapter 9: CSparse Chapter 10: Sparse matrices in MATLAB Appendix: Basics of the C programming language Bibliography Index.

'Everything you wanted to know but never dared to ask about modern direct linear solvers.' Chen Greif, Assistant Professor, Department of Computer Science, University of British Columbia 'Overall, the book is magnificent. It fills a long-felt need for an accessible textbook on modern sparse direct methods. Its choice of scope is excellent ...' John Gilbert, Professor, Department of Computer Science, University of California, Santa Barbara