
UMFPACK
 Referenced in 347 articles
[sw00989]
 ANSI C code for sparse LU factorization is presented that combines a column preordering ... ordering and analyzing a sparse matrix, computing the numerical factorization, solving a system with ... factors, transposing and permuting a sparse matrix, and converting between sparse matrix representations.\parThe simple ... from the details of the complex sparse factorization data structures by returning simple handles...

MINOS
 Referenced in 440 articles
[sw05095]
 basis package (for maintaining sparse LU factors of the basis matrix), automatic scaling of linear...

LAPACK
 Referenced in 1617 articles
[sw00503]
 factorizations and estimating condition numbers. Dense and banded matrices are handled, but not general sparse...

TensorToolbox
 Referenced in 137 articles
[sw04185]
 Efficient MATLAB computations with sparse and factored tensors. The term tensor refers simply ... efficient storage and computation. First, we study sparse tensors, which have the property that ... elements are zero. We propose storing sparse tensors using coordinate format and describe the computational ... tensor (which itself may be dense, sparse, or factored) and a matrix along each mode...

CHOLMOD
 Referenced in 92 articles
[sw04412]
 Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. CHOLMOD ... routines for factorizing sparse symmetric positive definite matrices of the form A or AAT, updating/downdating ... sparse Cholesky factorization, solving linear systems, updating/downdating the solution to the triangular system ... other sparse matrix functions for both symmetric and unsymmetric matrices. Its supernodal Cholesky factorization relies...

LIPSOL
 Referenced in 80 articles
[sw04712]
 ﬁles from two Fortran packages: a sparse Cholesky factorization package developed by Esmond...

symrcm
 Referenced in 376 articles
[sw08566]
 symrcm: Sparse reverse CuthillMcKee ordering. r = symrcm(S) returns the symmetric reverse CuthillMcKee ... good preordering for LU or Cholesky factorization of matrices that come from long, skinny problems ... nonsymmetric S. For a real, symmetric sparse matrix, S, the eigenvalues...

SuiteSparseQR
 Referenced in 27 articles
[sw07348]
 SuiteSparseQR: Multifrontal multithreaded rankrevealing sparse QR factorization SuiteSparseQR is a sparse QR factorization package ... sufficiently large problems, the resulting sparse QR factorization obtains a substantial fraction of the theoretical...

DSPCA
 Referenced in 35 articles
[sw04804]
 decomposition of a covariance matrix into sparse factors, and has wide applications ranging from biology ... arising in the direct sparse PCA method...

COLAMD
 Referenced in 28 articles
[sw00145]
 prior to numerical factorization, and (2) sparse Cholesky factorization, which requires a symmetric permutation ... rows and columns of the matrix being factorized. These orderings are computed by COLAMD ... from COLAMD is also suitable for sparse QR factorization, and the factorization of matrices...

TNPACK
 Referenced in 39 articles
[sw00970]
 factored in PCG using a sparse modified Cholesky factorization based on the Yale Sparse Matrix...

TAUCS
 Referenced in 31 articles
[sw04014]
 TAUCS: a library of sparse linear solvers. The current version of the library (1.0) includes ... Factorization. This code is quite fast (several times faster than Matlab 6’s sparse Cholesky ... Core, LeftLooking Supernodal Sparse Cholesky Factorization. Solves huge systems by storing the Cholesky factors ... systems. OutofCore Sparse LU with Partial Pivoting Factor and Solve. Can solve huge...

SPARSEQR
 Referenced in 17 articles
[sw05215]
 Sparse QR factorization in MATLAB In the recently presented sparse matrix extension of MATLAB, there ... routine for sparse QR factorization. Sparse linear least squares problems are instead solved ... describe a multifrontal method for sparse QR factorization and its implementation in MATLAB ... expensive, and the reformulation of the sparse problem into dense subproblems is advantageous. Using...

BFSAIIC
 Referenced in 24 articles
[sw12938]
 definite matrices. It combines a generalized factored sparse approximate inverse (FSAI) with an incomplete...

ARPACK
 Referenced in 781 articles
[sw04218]
 most appropriate for large sparse or structured matrices A where structured means that a matrix ... problems. For many standard problems, a matrix factorization is not required. Only the action...

PaStiX
 Referenced in 27 articles
[sw00685]
 block partitioning and scheduling problem for sparse parallel factorization without pivoting is considered. There...

LDL
 Referenced in 15 articles
[sw00507]
 Algorithm 849: A concise sparse Cholesky factorization package. The LDL software package ... short, concise routines for factorizing symmetric positivedefinite sparse matrices, with some applicability to symmetric ... possible, including an elegant method of sparse symmetric factorization that computes the factorization...

AMD
 Referenced in 52 articles
[sw00039]
 ordering algorithm to permute sparse matrices prior to numerical factorization. There are versions written...

Tensorlab
 Referenced in 48 articles
[sw14255]
 tensor factorizations with structured factors and support for dense, sparse and incomplete data sets, tensor...

FSAIPACK
 Referenced in 12 articles
[sw14000]
 high performance FSAI preconditioning. The Factorized Sparse Approximate Inverse (FSAI) is an efficient technique ... symmetric positive definite sparse linear systems. The key factor controlling FSAI efficiency is the identification...