@Article{Davis:2005:ACS, author = "Timothy A. Davis", title = "Algorithm 849: A Concise Sparse {Cholesky} Factorization Package", journal = "{ACM} Transactions on Mathematical Software", volume = "31", number = "4", month = dec, year = "2005", pages = "587--591", URL = "http://doi.acm.org/10.1145/1114268.1114277", 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 lines of code. The package is written in C, and includes a MATLAB interface.", }