1 
bicatali 
1.1 
<?xml version="1.0" encoding="UTF8"?> 
2 


<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> 
3 


<pkgmetadata> 
4 


<herd>sci</herd> 
5 


<longdescription lang="en"> 
6 


LDL is a set of concise routines for factorizing symmetric 
7 


positivedefinite sparse matrices, with some applicability to 
8 


symmetric indefinite matrices. Its primary purpose is to illustrate 
9 


much of the basic theory of sparse matrix algorithms in as concise a 
10 


code as possible, including an elegant new method of sparse symmetric 
11 


factorization that computes the factorization rowbyrow but stores it 
12 


columnbycolumn. The entire symbolic and numeric factorization 
13 


consists of a total of only 49 lines of code. The package is written 
14 


in C, and includes a MATLAB interface. 
15 


</longdescription> 
16 


</pkgmetadata> 