展示如何用R处理稀疏矩阵和利用GLMNET包...
分类:
Web程序 时间:
2014-12-30 17:05:41
阅读次数:
1054
加法,乘法,转置: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 template struct Node { 9 i...
分类:
其他好文 时间:
2014-12-23 12:22:45
阅读次数:
326
转。。eig求所有特征值和特征向量。d = eigs(A)%求稀疏矩阵A的6个绝对值最大特征值d,d以向量形式存放。d = eigs(A,B) %求稀疏矩阵的广义特征值问题。满足AV=BVD,其中D为特征值对角阵,V为特征向量矩阵,B必须是对称正定阵或Hermitian正定阵。d = eigs(A,...
分类:
其他好文 时间:
2014-12-22 09:18:21
阅读次数:
121
1.什么是稀疏矩阵?稀疏矩阵就是矩阵中有大量零元素2.稀疏矩阵的好处节省空间3.稀疏矩阵的类模板定义:#ifndef TRIPLE_H_INCLUDED#define TRIPLE_H_INCLUDEDtemplate struct Triple{ int row,col; ElemTy...
分类:
其他好文 时间:
2014-12-21 15:11:29
阅读次数:
382
试验中需要处理大的稀疏矩阵,由于要频繁对稀疏矩阵进行取块操作,搜索了Index对行列操作哪个快?
发现丕子的博文称对稀疏矩阵取块行要比列快,但我实际测试发现列比行快。
使用的行数2x10^6,列数3x10^5的稀疏矩阵,将这个矩阵转置发现占用内存稍微增加,如下图1:
S 22530343x429498 2400827800 doubl...
分类:
其他好文 时间:
2014-11-26 22:46:34
阅读次数:
317
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 class Node { 9 public: 10 int row,col; 11 int value; ...
分类:
其他好文 时间:
2014-11-23 17:16:37
阅读次数:
409
UMFPACK就是求解类似于Ax=b这样问题的一个库,来自佛罗里达州立大学。可以直接到http://www.cise.ufl.edu/research/sparse/umfpack/去下载对应的包然后编译得到Windows下的lib,包含到自己的工程就可以了。什么是UMFPACKUMFPACK是专门...
分类:
其他好文 时间:
2014-11-12 22:46:03
阅读次数:
204
除了用三元组顺序表来存储压缩矩阵,我们还可以用链表结构来存储,实际上后者应用更广泛,
因为当非零元素的数目较大时,三元组的时间复杂度实在太高。链表结构中最常见的是十字链表,
在十字链表中,稀疏矩阵每一行用一个带头结点的循环链表表示,每一列也用一个带头结点的循环链表表示。
在这个结构中,除头结点外,每个结点都代表矩阵中的一个非零元素,
它由5个域组成:行域(row),列域(col),数据域(data),向下域(down)和向右域(right)。...
分类:
其他好文 时间:
2014-10-30 00:28:50
阅读次数:
258
详细介绍了三元组存储稀疏矩阵的快速转置算法,重点介绍矩阵乘法的三种不同实现,尤其最后一种快速乘法,先把其中一个矩阵转置,再各行对应元素相乘,思想新颖,代码简洁,值得一看。...
分类:
编程语言 时间:
2014-10-27 23:08:09
阅读次数:
644