• UMFPACK

  • Referenced in 347 articles [sw00989]
  • ANSI C code for sparse LU factorization is presented that combines a column pre-ordering ... 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]
  • files from two Fortran packages: a sparse Cholesky factorization package developed by Esmond...
  • symrcm

  • Referenced in 376 articles [sw08566]
  • symrcm: Sparse reverse Cuthill-McKee ordering. r = symrcm(S) returns the symmetric reverse Cuthill-McKee ... 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 rank-revealing 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, Left-Looking Supernodal Sparse Cholesky Factorization. Solves huge systems by storing the Cholesky factors ... systems. Out-of-Core Sparse LU with Partial Pivoting Factor and Solve. Can solve huge...
  • SPARSE-QR

  • 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...
  • BFSAI-IC

  • 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 positive-definite 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...