Suitesparse の cholmodを使ってみる

• Suitesparseは疎行列を扱う色々なアルゴリズムの集合体で、テキサス大の先生のサイトが提供元(こちら)
  • cholmodはその一部
  • 疎行列の扱いにあたって、グラフ理論を用いた疎行列の密化をし、そのうえと行列計算を組み合わせる仕組み
    • グラフ理論・グラフの密化の部分はMETISを使い(METISのホームページ)
    • そのうえで行列計算をsuitesparseが提供する(こちら)
  • METISを入れて、そのあとでSuitesparseを入れることになる。Suitesparseのv.4.5.1からはMETIS同梱のSuitesparseが得られるらしいが、試していない
• 目次
  • UbuntuでSuitesparse
  • cholmodプログラムのコンパイルの準備
  • 最初のプログラム
  • ラッパーを借用して手軽にcholmod
  • 疎行列クラスの基礎