疎行列格納形式の話

久しぶりに何かまともな記事を書こうと思ったので書く。自然現象をうまく計算可能な形に持っていくと大体連立一次方程式になる、らしい。で、連立一次方程式は次元数的に規模は違えど大体が要素の殆どが零要素になっている疎行列(Sparse Matrix) になる、らしい。で、規模が大きくなるにつれて零要素がどんどん増えていく…