algorithm - マトリックスのバンドストレージとは？

Question

行列のさまざまなストレージについて尋ねられました。特に、バンドのストレージとその他のバリエーションについて。効率的な方法で疎行列を保存することに関連するものであることは知っています。しかし、詳細については明確な考えがありません。

Answer 1

簡単に言えば、すべての非ゼロ要素が対角線に近い場合、行列はバンド化されます。_{より形式的には、要素が a ij}である行列 A を考えます。_{abs(ij)>=m となるようなすべての i、j に対して a ij} = 0 の場合、行列は帯域幅 m でバンド化されていると言われます。

帯行列は、非常に特殊な形式の疎行列です。バンド構造は非常に理解しやすく、操作も簡単です。ストレージは効率的であり、帯行列には非常に効率的なアルゴリズムが存在します。より一般的な疎行列よりもそうです。

バンド ストレージは、非ゼロの可能性がある要素のみを格納することにより、行列の構造を利用します。

詳細については、こちらをご覧ください: http://en.wikipedia.org/wiki/Band_matrix