Direct Methods for Sparse Linear Systems
Current time: 12-14-2018, 08:59 AM
Users browsing this thread: 1 Guest(s)
Author: jcbv
Last Post: Veggeta
Replies 3
Views 2583

Direct Methods for Sparse Linear Systems
#1
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

[Image: 78839463489566579681.jpg]


[Image: info.png]

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.


[Image: Download.png]
***************************************
Content of this section is hidden, You must be registered and activate your account to see this content. See this link to read how you can remove this limitation:

http://forum.civilea.com/thread-27464.html
***************************************


[-] The following 14 users say Thank You to jcbv for this post:
  • igor1234, Dell_Brett, Adam Smith, kowheng, usman, sodapas, jgarciafic, ladjin, Nilupa, ajmf77, blaze, zrilek, amindoxiti, jonny78
Reply
#2
Mirror Links:
[Image: Download.png]
PDF|RAR 28.75|10.65 MB
***************************************
Content of this section is hidden, You must be registered and activate your account to see this content. See this link to read how you can remove this limitation:

http://forum.civilea.com/thread-27464.html
***************************************

RAR password: KCivilEA
[-] The following 10 users say Thank You to kowheng for this post:
  • malc, 3fan, blaze, zrilek, Nilupa, cristi, harsono, amindoxiti, mgdario, jonny78
Reply
#3


***************************************
Content of this section is hidden, You must be registered and activate your account to see this content. See this link to read how you can remove this limitation:

http://forum.civilea.com/thread-27464.html
***************************************

An equation has no meaning for me unless it expresses a thought of GOD.  -- Srinivasa Ramanujan           
[-] The following 7 users say Thank You to amindoxiti for this post:
  • Dell_Brett, jcbv, melekeen, PinkPant, ykhackhack, slowet, jonny78
Reply
#4
Use official password



***************************************
Content of this section is hidden, You must be registered and activate your account to see this content. See this link to read how you can remove this limitation:

http://forum.civilea.com/thread-27464.html
***************************************

[-] The following 6 users say Thank You to Veggeta for this post:
  • warlord1, PinkPant, oanm2000, ykhackhack, jonny78, bridgeengineer
Reply


Possibly Related Threads...
Thread Author Replies Views Last Post
Direct Methods for Limit and Shakedown Analysis of Structures cace-01 2 2,236 04-18-2016, 01:43 AM
Last Post: rami1976
Direct Methods for Limit States in Structures and Materials cace-01 2 2,137 05-23-2014, 08:26 PM
Last Post: cace-01
Limit States of Materials and Structures: Direct Methods ir_71 1 1,895 03-20-2014, 12:01 PM
Last Post: andersen3
Sparse Matrix Technology jcbv 2 2,259 07-23-2011, 07:06 AM
Last Post: kowheng



Users browsing this thread: 1 Guest(s)