疎行列
疎行列(そぎょうれつ、英語: sparse matrix)または疎配列(英語: sparse array)とは、成分のほとんどが零である行列のことをいう
ほとんどすっからかんの行列ってことねsta.icon
スパース性の概念は、組み合せ論や、通常、重要なデータや接続の密度が低くなるネットワーク理論・数値解析などの応用領域で役に立つ。巨大な疎行列は、偏微分方程式を解くときに科学や工学のアプリケーションによく現れる。
そういう性質の行列が出てくるシチュがあるから、疎行列を扱うアルゴリズムがあると強いってわけかsta.icon