sparse-matrix相关内容

使用scipy.sparse.linalg线性系统求解器的问题

我要解决的线性系统是由大型稀疏矩阵组成的. 我一直在使用 scipy.sparse 库及其 linalg 子库来执行此操作,但是我无法获得一些线性求解器工作. 这是一个有效的示例,可以为我重现此问题: 来自numpy.random的 随机导入从scipy.sparse导入csc_matrix从scipy.sparse.linalg导入溶解度,分钟N = 10A = csc_matr ..
发布时间:2021-05-29 20:53:55 Python

Julia-向稀疏矩阵添加行/列

是否可以快速添加列/行以稀疏矩阵? a = sparse([1,2],[1,2],[1,1])具有2个Int64条目的2x2稀疏矩阵:[1,1] = 1[2,2] = 1 如何添加f.x a [3,3] = 1 无需提取每个值并重新初始化 解决方案 您可以使用Julia的矩阵常规连接功能来实现此功能,例如 julia>a =稀疏([1,2],[1,2],[1,1])具有 ..
发布时间:2021-05-16 18:54:56 其他开发

如何在C ++中使用特征库导入矩阵市场文件

我是C ++的新手,并且习惯于MATLAB.不幸的是,我的矩阵大小对于MATLAB来说太大了,所以我想在C ++中尝试一下.我发现本征库3.3.7可以进行矩阵处理.为此,我需要将矩阵市场文件导入Visual Studio2019.我了解C ++的一些基础知识,并尝试使用loadMarket导入文件.尝试编译后,在MarketIO.h文件中收到30个错误. 这是我正在使用的文件. https: ..
发布时间:2021-05-03 20:11:05 C/C++开发

避免在使用Eigen分解稀疏矩阵上进行动态内存分配

在我的应用程序中,除类构造函数外,我需要避免动态内存分配(类似malloc).我有一个稀疏的半定矩阵M,其元素在程序执行过程中会发生变化,但它具有固定的稀疏性模式. 为了尽可能快地求解许多线性系统M * x = b,其想法是在类构造函数中使用就地分解,如 cs_symperm_noalloc 是CSparse库的 cs_symperm 函数的次要重构. 这似乎行得通,至少与我的特 ..
发布时间:2021-05-03 20:11:00 C/C++开发

CUDA中的稀疏矩阵向量乘法

我正在尝试在GPU上实现矩阵向量乘法(使用CUDA). 在我的C ++代码(CPU)中,我将矩阵加载为密集矩阵,然后使用CUDA执行矩阵向量乘法.我还使用共享内存来提高性能. 知道我的矩阵是稀疏矩阵,如何高效地加载矩阵? 下面是我的C ++函数,用于加载矩阵: int readMatrix(char *文件名,float *&矩阵,unsigned int * dim = N ..
发布时间:2021-04-19 21:01:36 C/C++开发

非常大和非常稀疏的非负矩阵分解

我有一个非常大且稀疏的矩阵(531K x 315K),总细胞数约为1670亿.非零值仅为1s.非零值的总数约为45K.是否有有效的NMF软件包来解决我的问题?我知道有几个软件包,它们仅适用于较小的数据矩阵.任何想法都可以.预先感谢. 解决方案 输出: X-shape:(531000,315000)X nnzs:45000类型(X): ..
发布时间:2021-04-15 19:25:28 Python

用mapply替换嵌套的for循环

我是R的初学者.我正在使用R studio的Cplex进行线性编程来求解模型.在我的模型中,约束之一是Xl(i,j,t)≤D(i,j,t).我可以使用小尺寸(16X16X6)的嵌套for循环来做到这一点.但是我想运行更大的模型,例如2500X2500X60.我需要节省内存并比嵌套的for循环更快地运行它.我考虑过使用Apply,但是我不知道如何使它工作.任何帮助将不胜感激! 位置 ..
发布时间:2021-04-09 18:57:28 其他开发

Spark HBase/BigTable-宽/稀疏数据帧持久性

我想在BigTable上保留一个非常稀疏的Spark Dataframe(> 100,000列)(其中99%的值为空),同时仅保留非null值(以避免存储成本). 是否有一种方法可以在Spark中指定在写入时忽略空值? 谢谢! 解决方案 可能(未对其进行测试),在将Spark DataFrame写入HBase/BigTable之前,您可以通过使用以下方法滤除每行中具有空值的列来 ..

pyspark计算稀疏向量的距离矩阵

我正在尝试构建一种通用方法来计算许多稀疏向量(长度为250k的100k个向量)的距离矩阵.在我的示例中,数据以Scipy CSR矩阵表示.这就是我正在做的: 首先,我要定义一种将csr行转换为pyspark SparseVectors的方法: def csr_to_sparse_vector(row):返回SparseVector(row.shape [1],sorted(row.ind ..
发布时间:2021-04-08 19:27:03 Python

如何重复使用block_diag

我有一个非常简单的问题,但仍然无法解决. 我想要一个块对角n ^ 2 * n ^ 2矩阵.块是只有对角线的稀疏n * n矩阵,首先是对角线,然后是对角线.对于n=4的简单情况,可以轻松完成 datanew = ones((5,n1)) datanew[2] = -2*datanew[2] diagsn = [-4,-1,0,1,4] DD2 = sparse.spdiags(datanew, ..
发布时间:2020-08-06 02:48:12 其他开发

本征程序中的性能瓶颈

作为一个较大问题的一部分,在处理Eigen中的稀疏矩阵时,我遇到了性能瓶颈. 我需要从稀疏矩阵(G)中的每个元素中减去一个浮点数(x),包括系数为零的位置.因此零个元素的值应为-x 此刻我的操作方式如下: //calculate G x=0.01; for(int i=0;i ..
发布时间:2020-08-06 02:48:08 C/C++开发

sparseMatrix与数值和分类数据

我试图用数字和分类数据创建一个稀疏矩阵,将其用作cv.glmnet的输入.当只涉及数字数据时,我可以使用以下语法创建sparseMatrix sparseMatrix(i=c(1,3,5,2), j=c(1,1,1,2), x=c(1,2,4,3), dims=c(5,2)) 对于分类变量,以下方法似乎有效: sparse.model.matrix(~-1+automobile, ..
发布时间:2020-08-06 02:48:01 其他开发