数学

Strassenのアルゴリズム

行列の積を求めるアルゴリズムに、シュトラッセンのアルゴリズムと言うのがあるそうだ。シュトラッセンのアルゴリズム - Wikipedia Strassen algorithm - Wikipedia Part II: The Strassen algorithm in Python, Java and C++ · Martin Thomaまあ、wikipedia…

Matrix Market形式の行列を読み込む

Matrix Market形式の行列を読み込んで2次元配列に突っ込んでみよう、というもの。Matrix Market形式のファイルは、こんな感じになっている。 %hoge %------------------------------------------------------------------------------- 148 148 1527 1 1 -99…

移流方程式とかCIP法とかのメモ

CIP法についてふれたのでメモ程度にまとめてみる。移流方程式は、を伝播速度(ここではとりあえず一定)とすると、で表される。 元の関数の空間微分に対する移流方程式を考えると、と表すことができる。この微分方程式をコンピュータで解いてやると、割と良…