繁体   English   中英

计算大矩阵的零空间

[英]Computing the null space of a large matrix

我正在寻找最快的算法/程序包,我可以用它来计算一个非常大的矩阵(数百万个元素,不一定是正方形)的空空间。 任何语言都可以,最好是Python / C / C ++ / Java。 您的帮助将不胜感激!

避免浪费CPU缓存的方式在很大程度上取决于矩阵的存储/加载/传输方式,这是您未解决的问题。

有一些通用建议:

  1. 将问题划分为工作线程,以解决每个线程的连续行

  2. 递增指针(以C表示)以遍历行并保持每个线程的计数

  3. 在所有工作线程的末尾合并每个线程的结果。

如果矩阵单元是由位(而不是字节,整数或数组)组成的,则可以读取words (在32位/ 64位平台上为4字节或8字节)以加快计数速度。

问题描述中有太多未解决的问题,无法为您提供任何进一步的指导。

您的矩阵以哪种数据结构表示? 如果使用元素列表表示矩阵,即一个矩阵元素的“列,行,值”元组,则解决方案将是仅计算元组的数量(减去矩阵大小)

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM