我正在考虑用Intel进行一些计算，特别是Fortran中程序的矩阵向量稀疏BLAS函数。
我可以用矩阵来表示我的计算，这些矩阵恰好是稀疏的和斜对称的。据我所见，稀疏BLAS对于一般矩阵和对称矩阵都有稀疏函数，所以我想知道是否有一种方法来处理稀疏的斜对称矩阵，因为我认为它会减少内存占用。
浏览 16提问于2022-07-01得票数 1
回答已采纳
3回答
我正在寻找一种方法来执行对称稀疏矩阵-矩阵乘法:X=A，其中稀疏矩阵A以前存储在CSR3格式(上三角)，而矩阵B是密集非对称矩阵。在MKL库中是否有一个例程可以这样做？还是它们都需要CSR格式的完全稀疏矩阵(从CSR格式获取句柄)而不是三角矩阵(我构建了三角矩阵，因为我需要在MKL Pardiso中使用它)？我知道mkl_sparse_d_mv(.)例程，但是我找
浏览 7提问于2020-06-24得票数 1
在Julia中是否有一种简单的方法来创建稀疏对称随机矩阵？朱莉娅有命令它“在半开区间[0，1][0，1]上均匀分布iid非零元素的稀疏m×n随机矩阵(密度d)。但据我所知，这不一定是一个对称矩阵。R = sprandsym(n,density)
它会自动创建一个稀疏对称随机矩阵。如果还没有实现这样的命令，那么如何将sprand(m,n,d)
浏览 3提问于2017-10-25得票数 3
回答已采纳
1回答
稀疏矩阵生成的复杂性
、、、
我有一个对称矩阵S(n*n)，其中大约70%的数据是0。
从原始对称矩阵生成稀疏矩阵的时间复杂度是多少？由于我处理的是对称矩阵，我可以说我的时间复杂度可以降低到O((n*(n+1))/2)，因为在对称矩阵ai= aj中？在这种情况下，如果遇到ai
浏览 2提问于2015-06-16得票数 1
回答已采纳
1回答
我正在使用Eigen::SparseMatrix处理一个线性方程组的大型矩阵，目前我使用setFromTriplets()来设置它。
我的问题是，我不能发现是否有可能通过它有效地初始化对称矩阵。另外，也许矩阵的一个属性是对称的，所以即使在初始化之后，它也只在内存中保留其中的一个部分，并且所有其他算法都会考虑这个属性？
浏览 22提问于2019-11-09得票数 0
回答已采纳
2回答
在我正在写的一篇论文中，我利用一个n×n矩阵乘以一个n维的密集向量。在它的自然形式下，这个矩阵具有O(n^2)空间复杂度，并且乘法需要O(n^2)时间。然而，众所周知，矩阵是对称的，并且沿其对角线具有零值。矩阵也是高度稀疏的:大多数非对角线条目都是零。谁能把我链接到一个算法/论文/数据结构，它使用稀疏对称矩阵表示来接近O(nlogn)甚至O(n)，在高度稀疏性的情况下？
浏览 0提问于2011-09-13得票数 4
回答已采纳
1回答
我有一个对称矩阵(无向图的邻接矩阵)，我有一个特定的特征值(最大特征值)，我想要与之相关的特征向量(左或右，任一，因为我认为左是对称矩阵的右转置)。我正在运行的图可以从数千个节点到数十万个节点，因此相应的邻接矩阵将很大。然而，密度是稀疏的，所以相应的矩阵也是稀疏的。
在SciPy中有没有一种有效的方法来做到这一点呢？更好的是，有没有一种方法可以只计算给定对称矩阵的引导特征值和相应的特征向量(这意味着
浏览 3提问于2013-01-25得票数 2
回答已采纳
对于稀疏对称矩阵，我正在尝试实现以下密集矩阵操作： dm.row(j).swap(dm.row(i)); Eigen::PermutationMatrix<Eigen::Dynamic, Eigen::Dynamic> P;P.setIdentity();
浏览 7提问于2017-04-17得票数 0
回答已采纳
1回答
我有一个大的简单图G，它有大约100 k的节点，以及它的邻接矩阵A (稀疏、对称和二进制)。我需要计算(A*A).A，但不幸的是，A*A在MATLAB中会导致内存错误。有什么有效的方法吗？注意:我尝试了稀疏矩阵格式。
浏览 1提问于2016-10-19得票数 1
回答已采纳
我想为一些依赖于稀疏半正定矩阵的代码创建随机测试实例。
Matlab具有函数sprandsym(n，density，rc)，它创建具有特征值rc的随机稀疏对称矩阵，因此非负向量rc导致PSD矩阵。我找到了各种解决方案来创建随机稀疏矩阵或随机PSD矩阵。我还找到了一种组合两者的解决方案，方法是创建一个随机稀疏矩阵，如果不是PSD，则添加单位矩阵，直到它是PSD (即最小特征值乘以的绝
浏览 2提问于2019-07-08得票数 1
3回答
我现在想用它的转置来乘一个大型稀疏矩阵(~1M×200 k)。结果矩阵的值将以浮点数表示。
我想知道哪些库可以更快地实现计算。它可以是Python、R、C、C++或任何其他语言。
浏览 7提问于2014-07-04得票数 10
回答已采纳
我正在尝试将一些Matlab代码“翻译”成Python，Matlab中有一行代码将稀疏矩阵中的多行设置为0：其中Ks是稀疏矩阵(它是对称的，大小相当大)，而idx是一个一维数组，表示进行更改的行索引，而且它的大小也很大。在下一行中，它还将这些列更改为0，因此Ks仍然是对称的：在Python (Ks[idx,:]=0)中做类似的事情似乎只适用于小矩阵，当<em
浏览 2提问于2018-05-08得票数 1
1回答
我有对称稀疏矩阵。其中一些元素将形成“块”或“组件”。请看间谍输出的例子矩阵。我想在MATLAB中有效地找到这些集群。这个问题相当于找到一个图的连通部分，但是我觉得相关的功能应该可以作为在稀疏矩阵上操作的快速MATLAB内建函数的组合。
浏览 7提问于2015-10-26得票数 1
回答已采纳
1回答
我使用Intel MKL将我的大型稀疏对称矩阵存储为压缩稀疏行(CSR)。为了举例，让我们假设我的对称稀疏矩阵是一个5x5 1 -1 0 -3 0 0 03, 4, 3, 4}; // zero-based
rowIndex = {0, 3, 4, 7, 8, 9}; // zer
浏览 0提问于2018-10-06得票数 1
回答已采纳
2回答
是否有一种简单而有效的方法使稀疏的枕叶矩阵(例如lil_matrix或csr_matrix)对称？# this is what I'm looking for:这类似于，但特别适用于枕稀疏矩阵
浏览 6提问于2016-11-06得票数 8
回答已采纳
1回答
随着CUDA编程模型的成熟，我想知道是否有人知道在NVIDIA GPU上实现稀疏Cholesky分解的可用的研究代码或开源库。1 Christen等人，2007年使用NVIDIA CUDA技术平台的通用稀疏矩阵构建块，3 Yu等，2011年，用于非对称多额面方法的CPU-GPU混合方法，
4 George et al.，2011，《GPU上稀疏SPD矩阵<
浏览 13提问于2013-01-02得票数 1
回答已采纳
1回答
计算枕稀疏矩阵的稀疏传递闭包
、、、、
我想用Python计算稀疏矩阵的 。目前我使用的是枕稀疏矩阵。
矩阵幂(在我的例子中是**12)可以很好地工作在非常稀疏的矩阵上，不管它们有多大，但是对于定向不那么稀疏的情况，我想使用更聪明的算法。主要问题是我可以将稀疏矩阵传递给函数，但是这是完全没有意义的，因为函数总是返回一个密集矩阵，因为传递闭包中的0现在是一条inf长度的路径，有人认为这需要显式存储。因此，我的问题是:是否有任何python模
浏览 1提问于2017-12-21得票数 3
回答已采纳
1回答
我是线性规划和矩阵处理的原型数值算法，具有非常大的(100000×100,000)非常稀疏(0.01%填充)复杂(a+b*i)矩阵的对称结构和非对称值。我知道有许多不同的Python数值包可用，但是Python对于处理这些类型的矩阵和高速实时解决线性优化问题有什么限制吗？Python的稀疏复矩阵求解器在速度上与MATLAB的反斜杠A\b操作符相当吗？(我编写了高斯码和LU码，但A\B总是比我尝试过的任何东西至少快5倍，并且与矩阵大小成
浏览 3提问于2016-09-05得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
