Algorithm 849: A concise sparse Cholesky factorization package Conference Paper

abstract

• The LDL software package is a set of short, concise routines for factorizing symmetric positive-definite sparse matrices, with some applicability to symmetric indefinite matrices. Its primary purpose is to illustrate much of the basic theory of sparse matrix algorithms in as concise a code as possible, including an elegant method of sparse symmetric factorization that computes the factorization row-by-row but stores it column-by-column. The entire symbolic and numeric factorization consists of less than 50 executable lines of code. The package is written in C, and includes a MATLAB interface.

authors

• Davis, Timothy

published proceedings

• ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE

author list (cited authors)

• Davis, T. A.

citation count

• 62

complete list of authors

• Davis, TA

publisher

• Association for Computing Machinery (ACM)  Publisher

published in

• ACM Transactions on Mathematical Software  Journal

keywords

• Algorithms
• Cholesky Factorization
• Experimentation
• Linear Equations
• Performance
• Sparse Matrices

Digital Object Identifier (DOI)

• 10.1145/1114268.1114277

start page

• 587

end page

• 591

volume

• 31

issue

• 4

URL

• http://dx.doi.org/10.1145/1114268.1114277