
NeNMF
 Referenced in 33 articles
[sw17586]
 approximates a nonnegative matrix by the product of two lowrank nonnegative matrix factors ... optimally at rate in optimizing each matrix factor, it is superior ... terms of efficiency as well as approximation accuracy. Compared to PNLS and AS that suffer...

SymNMF
 Referenced in 15 articles
[sw12668]
 rank approximation of a similarity matrix for graph clustering. Nonnegative matrix factorization (NMF) provides ... lower rank approximation of a matrix by a product of two nonnegative factors ... data matrix as an input, SymNMF takes a nonnegative similarity matrix as an input ... symmetric nonnegative lower rank approximation is computed. We show that SymNMF is related to spectral...

BILUM
 Referenced in 50 articles
[sw04015]
 matrix is then reordered according to the independent set ordering and an approximate block ... factorization is performed with a reduced system of smaller size. The multilevel structure...

Tensorlab
 Referenced in 71 articles
[sw14255]
 define your own (coupled) matrix and tensor factorizations with structured factors and support for dense ... term decompositions (BTD) and low multilinear rank approximation (LMLRA), complex optimization: quasiNewton and nonlinear...

TNPACK
 Referenced in 42 articles
[sw00970]
 solve approximately the Newton equations. The preconditioner M is factored in PCG using ... sparse modified Cholesky factorization based on the Yale Sparse Matrix Package. In this paper...

AILU
 Referenced in 26 articles
[sw41207]
 matrix level. Since these factorizations are nonlocal, we introduce a second order local approximation...

MDL4BMF
 Referenced in 7 articles
[sw28420]
 Matrix Factorization. Matrix factorizations—where a given data matrix is approximated by a product ... powerful data mining tools. Among other tasks, matrix factorizations are often used to separate global...

ASKIT
 Referenced in 11 articles
[sw17470]
 scalable, kernelindependent method for approximately evaluating kernel matrixvector products. ASKIT is based ... efficiently factoring offdiagonal blocks of the kernel matrix using approximate nearest neighbor information...

SmallK
 Referenced in 3 articles
[sw21816]
 rank matrix approximation via the nonnegative matrix factorization (NMF). NMF is a constrained low rank ... where a matrix is approximated by a product of two nonnegative factors. The role...

CIMGS
 Referenced in 12 articles
[sw17583]
 full rank matrix. Numerically it is more robust than an incomplete Cholesky factorization preconditioner ... Cholesky factorization of the normal equations. Theoretical results show that the CIMGS factorization has better ... factor as the set of dropped positions gets smaller. CIMGS lies between complete Cholesky factorization ... factorization in its approximation properties. These theoretical properties usually hold numerically, even when the matrix...

DSPCA
 Referenced in 35 articles
[sw04804]
 problem of approximating, in the Frobeniusnorm sense, a positive, semidefinite symmetric matrix ... rankone matrix, with an upper bound on the cardinality of its eigenvector. The problem ... decomposition of a covariance matrix into sparse factors, and has wide applications ranging from biology...

SuiteSparseQR
 Referenced in 41 articles
[sw07348]
 sparse QR factorization package based on the multifrontal method. Within each frontal matrix, LAPACK ... eliminates singletons by permuting the input matrix A into the form ... pattern of ATA. Approximate rankdetection is performed within each frontal matrix using Heath ... sufficiently large problems, the resulting sparse QR factorization obtains a substantial fraction of the theoretical...

COLAMD
 Referenced in 32 articles
[sw00145]
 discussed, COLAMD and SYMAMD, that compute approximate minimum degree orderings for sparse matrices ... ordering prior to numerical factorization, and (2) sparse Cholesky factorization, which requires a symmetric permutation ... both the rows and columns of the matrix being factorized. These orderings are computed...

ParaSails
 Referenced in 29 articles
[sw11521]
 Frobenius norm) minimization to compute a sparse approximate inverse. The sparsity pattern used ... pattern of a power of a sparsified matrix. ParaSails also uses a postfiltering technique ... symmetric positive definite (SPD) problems using a factorized SPD preconditioner. ParaSails can also solve general...

GenASPI
 Referenced in 5 articles
[sw19575]
 Generic Approximate Sparse Inverse (GenASPI) matrix algorithm based on ILU(0) factorization. The proposed scheme ... Generic Approximate Banded Inverse (GenAbI), which is a banded approximate inverse used in conjunction with ... large sparse linear systems. The proposed GenASPI matrix algorithm, is based on Approximate Inverse Sparsity...

ADVI
 Referenced in 27 articles
[sw34040]
 Variational inference is a scalable technique for approximate Bayesian inference. Deriving variational inference algorithms requires ... across hierarchical generalized linear models, nonconjugate matrix factorization, and a mixture model. We train...

TAUCS
 Referenced in 32 articles
[sw04014]
 factors a matrix completely, but it can drop small elements from the factorization ... Factorization. Solves huge systems by storing the Cholesky factors in files. Can work with factors ... symmetric orderings. Matrix Operations. Matrixvector multiplication, triangular solvers, matrix reordering. Matrix Input/Output. Routines ... dropping nonzeros from the coefficient matrix and them factoring the preconditioner directly. Recursive Vaidya...

VBayesLab
 Referenced in 5 articles
[sw41752]
 variational approximation, with a parsimonious but flexible factor parameterization of the covariance matrix. We implement...

toms/782
 Referenced in 22 articles
[sw05211]
 efficient block algorithm for approximating an RRQR factorization, employing a windowed version of the commonly ... Ipsen} [SIAM J. Matrix Anal. Appl...

FaIMS
 Referenced in 9 articles
[sw06425]
 propose an algorithm to compute an approximate singular value decomposition (SVD) of leastsquares operators ... with multiple events. Such factorizations can be used to accelerate matrixvector multiplications ... background medium and, by invoking the Born approximation, we obtain a linear leastsquares problem ... describe in this paper constructs an approximate SVD of the Born operator (the operator...