http://www.sra.co.jp/people/miyata/algorithm/
<h2>C言語によるアルゴリズム(コメント付き)</h2>
こちらの、逆行列(上三角行列) 逆行列(GaussJordan法) 逆行列(LU分解) などはいかがでしょうか。
ここにもアルゴリズムについて記述がありました。
こちらに Gauss Jordan法、LU分解法等の比較がありました。
http://globe.nagaokaut.ac.jp/~kumakura/cecp/b3_2/ge.j.shtml
FORTRAN Gaussian Elimination
Gauss消去法の簡単な説明があります。
ありがとうございます。たいへん参考になりました。
うーん、これでは、高速であるかどうか確信がもてないです。その辺りがわかるページがあればお願いします。