Direct Methods for Sparse Linear Systems - Printable Version +- Civil Engineering Association (https://forum.civilea.com) +-- Forum: eBooks (https://forum.civilea.com/forum-63.html) +--- Forum: Structural Books (https://forum.civilea.com/forum-49.html) +---- Forum: Analysis & Design (https://forum.civilea.com/forum-73.html) +---- Thread: Direct Methods for Sparse Linear Systems (/thread-20701.html) |
Direct Methods for Sparse Linear Systems - jcbv - 12-29-2010 Direct Methods for Sparse Linear Systems Author: Timothy A. Davis | Size: 10.5 MB | Format: PDF | Publisher: Society for Industrial and Applied Mathematic | Year: 2006 | pages: 217 | ISBN: 0898716136
This book presents the fundamentals of sparse matrix algorithms, from theory to algorithms and data structures to working code. The focus is on direct methods for solving systems of linear equations; iterative methods and solvers for eigenvalue problems are beyond the scope of this book. The goal is to impart a working knowledge of the underlying theory and practice of sparse matrix algorithms, so that you will have the foundation to understand more complex (but faster) algorithms. Methods that operate on dense sub matrices of a larger sparse matrix ( multifrontal and supermodel methods) are much faster, but a complete sparse matrix package based on these methods can be tens of thousands of lines long. The sparse LU, Cholesky, and QR factorization codes in MATLABĀ®, for example, total about 100,000 lines of code. Trying to understand the sparse matrix technique by starting with such huge codes is a daunting task. To overcome this obstacle, a sparse matrix package, CSparse,1 has been written specifically for this book.2 It can solve Ax = b when A is unsymmetric, symmetric positive definite, or rectangular, using about 2,200 lines of code. Although simple and concise, it is based on recently developed methods and theory. All of CSparse is printed in this book. Take your time to read and understand these codes; do not gloss over them. You will find them much easier to comprehend and learn from than their larger (yet faster) cousins. The larger packages you may use in practice are based on much of the theory and some of the algorithms presented more concisely and simply in CSparse. For example, the MATLAB statement x=A\b relies on the theory and algorithms from almost every section of this book. Parallel sparse matrix algorithms are excluded, yet they too rely on the theory discussed here. Code: *************************************** RE: Direct Methods for Sparse Linear Systems - kowheng - 08-12-2011 Mirror Links: PDF|RAR 28.75|10.65 MB Code: *************************************** RE: Direct Methods for Sparse Linear Systems - amindoxiti - 01-02-2015 *************************************** RE: Direct Methods for Sparse Linear Systems - Veggeta - 01-02-2015 Use official password *************************************** |