簡體 English 中英

計算大矩陣的零空間

[英]Computing the null space of a large matrix

原文 2012-08-28 14:12:02 9 2 c++/ python/ c/ algorithm/ matrix

我正在尋找最快的算法/程序包，我可以用它來計算一個非常大的矩陣（數百萬個元素，不一定是正方形）的空空間。 任何語言都可以，最好是Python / C / C ++ / Java。 您的幫助將不勝感激！

避免浪費CPU緩存的方式在很大程度上取決於矩陣的存儲/加載/傳輸方式，這是您未解決的問題。

有一些通用建議：

如果矩陣單元是由位（而不是字節，整數或數組）組成的，則可以讀取words （在32位/ 64位平台上為4字節或8字節）以加快計數速度。

問題描述中有太多未解決的問題，無法為您提供任何進一步的指導。

您的矩陣以哪種數據結構表示？ 如果使用元素列表表示矩陣，即一個矩陣元素的“列，行，值”元組，則解決方案將是僅計算元組的數量（減去矩陣大小）

[英]Computing large combinations

[英]Computing a Projection Matrix with Image/Object Points

[英]Computing the Jacobian matrix in C++ (symbolic math)

[英]How should I compute the null space of a rectangular sparse matrix over GF(2) in C/C++?

[英]Loading large matrix with Armadillo

[英]Matrix handler large sequences

[英]large matrix computation

[英]Large matrix inversion methods

[英]large matrix with dynamic array

[英]space before a large character?

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 計算大型組合計算具有圖像/對象點的投影矩陣在C ++中計算雅可比矩陣（符號數學）我應該如何在 C/C++ 中計算 GF(2) 上的矩形稀疏矩陣的 null 空間？用犰狳加載大型矩陣矩陣處理程序大序列大矩陣計算大矩陣求逆方法大矩陣與動態數組大字符前的空格？

相關標簽