ブーストスパース行列メモリ要件

Question

最小限のメモリ使用量が目標である計算にブーストのスパース行列を使用することを考えています。残念ながら、documentation pageには、疎行列実装のメモリ使用量に関する説明はありませんでした。また、どのくらいの量の疎な行列が使用されているかを判断する方法もありません。

スパース行列はどのくらいのメモリを使用しますか？ソースを引用できますか？

特定の時間にどのくらいの量のメモリが使用されているかを確認するにはどうすればいいですか？t？

Answer 1

私はあなたに正確な答えを与えることはできません。しかし、一般にスパース行列は、行列の非ゼロエントリ数の倍数であるメモリ量を使用します。一般的な形式では、配列 'A'（行単位）のすべての非ゼロのエントリが格納されます。 'A'からの対応する非ゼロエントリの列インデックスを与える2番目の配列 'B'よりも格納され、3番目の配列は配列 'A'行xのどこで始まるかを示します。 データ型type_nnz、type_index、nnz個の非零要素を持つN * Nスパース行列を仮定すると、メモリ要件は

です。