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.

• PrefaceChapter 1: IntroductionChapter 2: Basic algorithmsChapter 3: Solving triangular systemsChapter 4: Cholesky factorizationChapter 5: Orthogonal methodsChapter 6: LU factorizationChapter 7: Fill-reducing orderingsChapter 8: Solving sparse linear systemsChapter 9: CSparseChapter 10: Sparse matrices in MATLABAppendix: Basics of the C programming languageBibliographyIndex.

'Everything you wanted to know but never dared to ask about modern direct linear solvers.' Chen Greif, 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, University of California, Santa Barbara