Python矩阵乘法索引交换内存使用示例

文章/答案/技术大牛

发布

1回答

python、c、numpy、matrix

在c中有一个内存利用重要性的例子:使用3for循环(i，j，k)的朴素矩阵乘法。并且可以表明，由于内存合并，使用(i，k，j)比使用(i，j，k)快得多。在python numpy中，if索引的顺序(同样是朴素的3个循环，而不是np.dot)并不重要。为什么会这样呢？

浏览 7提问于2019-02-22得票数 0

回答已采纳

1回答

Python (NumPy)：内存高效的数组乘法，具有奇特的索引

python、numpy、memory、vectorization

我希望在python中做快速矩阵乘法，最好是NumPy，通过使用第三个索引数组I来实现数组A和另一个重复矩阵数组B的快速矩阵乘法。这可以使用花式索引和矩阵乘法来实现：B = rand(40000000,5,1)I = randint(low=0, high=100

浏览 24提问于2022-12-02得票数 0

1回答

python中多个矩阵的快速后续乘法

python、performance、matrix、matrix-multiplication

我必须通过许多其他矩阵的有序乘法生成一个矩阵(物理学中的传播子)。每个矩阵的大小约为(30,30)，所有实项(浮动)，但不对称。要乘的矩阵数在1e3到1e5之间变化。每个矩阵与以前的矩阵只略有不同，但是它们不是可交换的(最后，我需要所有这些非交换乘法的乘积)。每个矩阵都是特定的时间切片，所以我知道如何独立地生成每个矩阵，无论它们在乘法序列中的哪个位置。最后，我必须

浏览 6提问于2021-01-14得票数 0

1回答

cuda矩阵逐列乘法

cuda、matrix-multiplication

我正在尝试在cuda中做矩阵乘法。我的实现与cuda示例不同。cuda示例(来自cuda样本)通过将第一矩阵行中的每个值乘以第二矩阵列中的每个值来执行矩阵乘法，然后对乘积求和并将其存储在第一矩阵行的索引处的输出向量中。我的实现将第一个矩阵的列中的每个值乘以第二个矩阵的行的单个值，其中行索引=列索引。然后，它在全局内存中有一个输出

浏览 2提问于2012-12-28得票数 0

回答已采纳

1回答

numpy dot如何与广播一起工作

python、numpy、array-broadcasting

当我使用numpy点函数时，我得到了不同的结果。我不能理解点函数如何与广播一起工作来产生这些输出。有没有人能给我解释一下这两者的区别。

浏览 2提问于2018-02-08得票数 0

3回答

Pandas力矩阵乘法

python、pandas、matrix-multiplication、dot-product、dataframe

我想使用Python Pandas强制矩阵乘法“定向”，在DataFrames对抗DataFrames，Dataframes对抗系列和系列对抗系列之间。作为示例，我尝试了以下代码：print(t.T.dot(t))但我希望是这样的： 2 4] Pandas很棒，但是不能以我想要的方式做矩阵乘法是最令人沮丧的PS:我知道Pandas试图隐式地使用索引来找到计算

浏览 0提问于2013-04-09得票数 2

回答已采纳

1回答

计算矩阵乘以其转置的有效算法

algorithm、linear-algebra、complexity-theory、matrix-multiplication

对于一堂课，老师提出的一个问题是矩阵乘以转置的算法成本。用标准的3环矩阵乘法算法，效率为O(N^3)，我想知道是否有一种方法来操纵或利用矩阵*矩阵转置，从而得到一个更快的算法。我知道，当你把一个矩阵乘以它的转置时，由于它是对称的，你必须计算它的较少，但我想不出如何操作一个小于O(n^3)的算法。我知道像Coppensmith和Straussen这样的算法是更快的一般矩阵乘法算法，但谁能给出如何利用转置运算的任何提示或见解呢？谢谢

浏览 4提问于2011-09-28得票数 10

2回答

需要帮助理解OpenMP矩阵乘法C++代码

c++、parallel-processing、openmp

这是我编写的矩阵乘法C++ OpenMP代码。我正在尝试使用OpenMP来优化程序。顺序代码的速度是7秒，但是当我添加openMP语句时，它的速度只快了3秒。OpenMP语句位于fill_random函数中，主循环段在矩阵乘法中。我希望你能提供任何帮助或建议来理解这一点！

浏览 10提问于2022-05-10得票数 0

回答已采纳

3回答

大型稀疏矩阵乘法

matlab、matrix、octave、matrix-multiplication、sparse-matrix

我有一个非常大的稀疏矩阵，大小为180 3M(文本，30k * 3M)，其中只包含条目，不包含其他数据。我必须在上面做矩阵乘法，求逆和一些类似的线性代数运算。我试着用倍频程和简单的单线程C代码进行乘法，但是我40 my的系统RAM很快就用完了，然后我发现程序开始颠簸了。我还有没有别的选择？我不熟悉MathLab或任何其他可以帮助我做到这一点的矩阵操作库。当我运行10行3 M的两个矩阵的简单矩阵乘法及其转置时，它给出了以下错误： memory e

浏览 1提问于2013-06-13得票数 7

2回答

为什么当我用scipy乘法两个CSR矩阵时，它会消耗这么多内存？

python、numpy、matrix、scipy、sparse-matrix

我使用了一个800,000x350,000矩阵的，比方说它的M。我想计算点积M * M[0:x].T。现在，取决于x的值，内存消耗会增加。x=1并不明显，但是如果x=2000的乘法过程需要大约8G的内存。我想知道当我计算这个产品时会发生什么，为什么与存储稀疏矩阵(大约30 it )相比，它需要这么多内存。矩阵是为乘法展开的吗？

浏览 7提问于2016-01-29得票数 3

回答已采纳

2回答

为什么置换矩阵被用来交换数组的行？

algorithm、math、linear-equation

使用置换矩阵交换行的优点是什么？为什么要创建一个置换矩阵，然后应用矩阵乘法，这比仅仅用for循环交换行更容易和更有效吗？

浏览 1提问于2011-06-11得票数 7

回答已采纳

5回答

java中的矩阵乘法

java、r、matrix-multiplication

我想用Java做矩阵乘法，速度需要很好。不过，我有几个问题：我离开公司的同事是一名C#程序员，他被迫编写涉及矩阵乘法的Java代码。-他用Java编写了自己的DataTable类，以便能够( b)<e

浏览 3提问于2010-04-17得票数 1

1回答

矩阵向量乘法的行大数排序更有效吗？

matrix、language-agnostic、linear-algebra、matrix-multiplication

如果M是n×m矩阵，v和u是向量，那么就指数而言，矩阵向量乘法看起来像u[i] = sum(M[i,j] v_j, 1 <= j <= m)。由于v是向量，它的元素可能存储在面向数值计算的语言的连续内存位置中。如果它按列的主要顺序存储(如Fortran、Matlab、R和Julia)，那么增量j需要移动多个与外部矩阵步长相等的内存位置，在这种情况下等于n。对于有许多行的矩阵来说，这种天真的效率似乎较低。(对于矩阵-矩阵<e

浏览 7提问于2017-11-08得票数 3

回答已采纳

3回答

枕稀疏CSR矩阵的快速切片与乘法

python、pandas、matrix、scipy、sparse-matrix

我有一个大小为2M×50k的稀疏CSR矩阵，它有200 m的非零值(每行100)。我需要用一个(随机分布的)索引(即熊猫Series)分割120 k行，然后将该子矩阵乘以大小为1x50k的稀疏向量(还有100个非零值)。index.tolist(), :]切片采用0.7s (慢)，然后乘法采用()] # returns 1x120k array 在这种情况下，乘法需要

浏览 3提问于2017-02-09得票数 0

回答已采纳

1回答

python中具有不同支配地位的两个矩阵的除法

python、matlab、matrix、divide

我正在尝试将一个矩阵(4*4)除以一个矩阵(4*1)，例如：在Matlab语言中，我使用<code>D1</code>，结果是一个矩阵(4*1)但在python中则完全不同，答案是一个矩阵(4*4)如何在matlab等python中得到

浏览 13提问于2021-06-14得票数 0

1回答

创建用于将矩阵乘以其每个元素，然后对结果求和的循环的最佳方法

python、performance、coding-efficiency

Python非常新手，所以很抱歉我缺乏词汇/知识。我想知道是否有更好的方法来实现以下代码提供的功能。使用我创建的循环，我可以生成并附加所有矩阵/数组，这些矩阵/数组是将矩阵A乘以A中的每个元素形成的。问题是，当我得到大约d= 600时，由于我的计算机内存不足，我得到了SIGKILL错误。我考虑过它背后的数学原理，其中包括将求和分解为处理不同索引值的部分，但似乎没有什么能显著提高它的速度。这可能纯粹是一个基于内存的问题，但

浏览 13提问于2019-07-29得票数 2

回答已采纳

1回答

能用纹理存储器加速矩阵乘法吗？

c++、matrix、cuda、multiplication

是否有可能用纹理存储器来加速像矩阵乘法这样简单的东西？除了贴图之外，空间局部性是一个很好的属性，但是使用纹理内存所带来的开销会超过它吗？我似乎找不到任何使用纹理存储器的矩阵乘法的实现。

浏览 1提问于2015-04-29得票数 1

回答已采纳

1回答

涉及多个进程的矩阵乘法共享内存

c、ipc、shared-memory、matrix-multiplication

我正试图通过共享内存来学习IPC。我不明白如何将共享内存分配给不同processes.For示例中的各种变量，在矩阵乘法中，我不想全局声明矩阵，而是通过共享内存声明矩阵。如何将内存附加到不同的矩阵，如：有人能帮我吗？另外，它是否可以被mmap()和shm_open()替换，或者仅仅是文件？如果是，怎么做？我找不到恰当的例子来说明进程是如何修改共享内存的。

浏览 5提问于2013-03-13得票数 0

4回答

操作系统如何处理比内存更大的python字典？

python、memory、data-structures、matrix、swap

我有一个python程序，它将消耗大量内存，主要是在dict中。这个字典将负责为一组非常大的键分配一个唯一的整数值。当我处理大型矩阵时，我需要一个也可以恢复的键到索引的对应关系(即，一旦矩阵计算完成，我需要将这些值映射回原始键)。我相信这个数量最终会超过可用内存。我想知道如何处理与交换空间有关的问题。

浏览 2提问于2010-03-11得票数 4

回答已采纳

点击加载更多