Efficient Implementation of the Truncated-Newton Algorithm for Large-Scale Chemistry Applications approximate Hessian matrix, M(x), could be tailored directly from H(x) according to a properly selected sparse pattern P (a set of the index pa... D Xie,T Schlick - 《Siam Journal on Optimization...
The streamed storage format for sparse matrices showed good performance improvement for sparse matrix and vector multiply (SpMV) compared with compressed sparse row (CSR) and block CSR (BCSR) formats, particularly on IBM Power processors. We extend the format to exploit single instruction multiple ...
We show that many well-known sparse matrix factorization models are specific cases of our VSMF. Through tuning parameters, sparsity, smoothness, and non-negativity can be easily controlled in VSMF. Our computational experiments for feature extraction, feature selection, and clustering corroborate the ...
咋一看,Sparse需要启动的线程数更少,他总共用了52个线程,而Dense用了52+13个线程。但是需要注意的是其实Sparse有39个线程是闲置的,但是因为在log step 中空闲和非空闲线程都在运行,所以Sparse 其实付出了4倍于Dense的多线程成本。 我没太懂,疑问是Sparse不是有个if判断语句了吗,如果判断不是方块,这个线程不就结...
SpMv (Sparse Matrix vector) 什么是稀疏矩阵 在实际应用中我们经常会遇到各种稀疏矩阵,即矩阵中很多元素值为0。其中最著名的稀疏矩阵当属PageRank。 PageRank是一个系数矩阵,用来统计全世界的网页之间的关联性。如下图示矩阵的行和列分别表示某一个网页。如果网页R和网页C有链接,那么对应位置上的值不为0。但是很显...
We also establish connections between the SCoTLASS method for sparse principal component analysis and the method of Zou and others (2006). In addition, we show that when the PMD is applied to a cross-products matrix, it results in a method for penalized canonical correlation analysis (CCA). ...
Sparse matrix, iterative methods, preconditioning, graph partitioning, domain decomposition. 1. Introduction. The aim of this paper is to develop... XC Cai,Y Saad - 《Numerical Linear Algebra with Applications》 被引量: 142发表: 1994年 Reduced space sequence alignment. they can be used in the...
E. 基于 l1/2-norm 正则化的稀疏重建( l1/2-NORM REGULARIZATION BASED SPARSE REPRESENTATION) 带有lp-norm (0 < p < 1) 正则化的稀疏表示 通常是 一个 nonconvex, nonsmooth, 和 non-Lipschitz 优化问题。但是, 大多数有代表性的有关 lp-norm (0 < p < 1) 正则化 的算法是带有 l1/2-norm 正则...
Sparse nonnegative matrix underapproximation and its application to hyperspectral image analysis Linear Algebra and its ApplicationsGillis, N., Plemmons, R.: Sparse nonnegative matrix underapproximation and its application to hyperspectral image analysis... GRJ Plemmons - 《Linear Algebra & Its Applicatio...
A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis We also establish connections between the SCoTLASS method for sparse principal component analysis and the method of Zou and others (2006). In addition, ... DM Witten,T Robert,H ...