Direct Methods for Sparse Linear Systems

Direct Methods for Sparse Linear Systems

by Timothy A. Davis
     
 

ISBN-10: 0898716136

ISBN-13: 9780898716139

Pub. Date: 09/30/2006

Publisher: SIAM

Computational scientists often encounter problems requiring the solution of sparse systems of linear equations. Attacking these problems efficiently requires an in-depth knowledge of the underlying theory, algorithms, and data structures found in sparse matrix software libraries. Here, Davis presents the fundamentals of sparse matrix algorithms to provide the

Overview

Computational scientists often encounter problems requiring the solution of sparse systems of linear equations. Attacking these problems efficiently requires an in-depth knowledge of the underlying theory, algorithms, and data structures found in sparse matrix software libraries. Here, Davis presents the fundamentals of sparse matrix algorithms to provide the requisite background. The book includes CSparse, a concise downloadable sparse matrix package that illustrates the algorithms and theorems presented in the book and equips readers with the tools necessary to understand larger and more complex software packages. With a strong emphasis on MATLAB® and the C programming language, Direct Methods for Sparse Linear Systems equips readers with the working knowledge required to use sparse solver packages and write code to interface applications to those packages. The book also explains how MATLAB performs its sparse matrix computations.

Product Details

ISBN-13:
9780898716139
Publisher:
SIAM
Publication date:
09/30/2006
Edition description:
New Edition
Pages:
184
Product dimensions:
70.00(w) x 97.50(h) x 7.50(d)

Table of Contents

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

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >