LDL

Algorithm 849: A concise sparse Cholesky factorization package. 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. (Source: http://dl.acm.org/)

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 12 articles , 1 standard article )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Nürnberg, Robert; Tucker, Edward J. W.: Stable finite element approximation of a Cahn-Hilliard-Stokes system coupled to an electric field (2017)
  2. Sencer Nuri Yeralan; Timothy A. Davis; Wissam M. Sid-Lakhdar; Sanjay Ranka: Algorithm 980: Sparse QR Factorization on the GPU (2017)
  3. O’Donoghue, Brendan; Chu, Eric; Parikh, Neal; Boyd, Stephen: Conic optimization via operator splitting and homogeneous self-dual embedding (2016)
  4. Parikh, Neal; Boyd, Stephen: Block splitting for distributed optimization (2014)
  5. Cai, Yunfeng; Bai, Zhaojun; Pask, John E.; Sukumar, N.: Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations (2013)
  6. Pereira, Fabio Henrique; Nabeta, Sílvio Ikuyo: A parallel wavelet-based algebraic multigrid black-box solver and preconditioner (2012)
  7. Barrett, John W.; Garcke, Harald; Nürnberg, Robert: On stable parametric finite element methods for the Stefan problem and the Mullins-Sekerka problem with applications to dendritic growth (2010)
  8. Lourakis, Manolis I. A.; Argyros, Antonis A.: SBA: a software package for generic sparse bundle adjustment (2009)
  9. Davis, Timothy A.; Hager, William W.: A sparse proximal implementation of the LP dual active set algorithm (2008)
  10. Davis, Timothy A.; Hager, William W.: Dual multilevel optimization (2008)
  11. Strauss, H. R.; Hientzsch, B.; Chen, J.: A spectral element implementation for the M3D extended MHD code (2008)
  12. Davis, Timothy A.: Algorithm 849: A concise sparse Cholesky factorization package. (2005)