[B! numpy] rawwellのブックマーク

rawwell id:rawwell

numpyに関するrawwellのブックマーク (2)

Numpyが多倍長演算してない件について - CanI’s Diary
Programming, Python行列の冪乗求めてて気づいた。超長いです。タルいです。←先日のこのエントリフィボナッチ数列に関する2つのアルゴリズムの速度比較のRubyとPythonでの比較＠Python, Ruby - CanI’s Diaryで、こんなこと書きました。※fib_log(n)は行列演算で、Matrixクラスとかいう便利クラスはPythonにはないので、numpyとかで計算しようとしました。が、うまくいかなかったので(原因調査中)今回は比較してません。そのうち比較記事あげるつもりです。その原因がわかったので、まとめ。(が、解決はできていない(ぁとりあえず、逐語訳@Pythonのfib_log(n) #!/usr/bin/env python import numpy import time def fib_log(n) : return (numpy.mat([[1,1
rawwell 2009/06/14
"Cのソースでも特に多倍長演算等は考慮されてなかったので、Numpyの行列演算では、Int.MaxValueまでしか扱えません。"

python

numpy
リンク
Python でグラフ・(疎)行列計算するためのライブラリを紹介するよ - 武蔵野日記
PageRank とか HITS といったリンク解析ではグラフの計算が頻発するのだが、Python でそのあたり書くときの話をまとめてみる。グラフは行列で表現できる(ノード×ノード次元の行列 A を考えて、ノード i からノード j にエッジがあるとき、A[i,j] に値を入れておけばよい。無向グラフのときは A[i,j] = A[j,i] なので対称行列になる)ので、要は行列を手軽に扱えるライブラリの紹介である。実は Python の行列演算ライブラリはどれも lapack/blas を内部的に呼んでいるので、C/C++ 等と比較してもそんなに遅くない。それどころか、自動的に並列化できるところは並列化してくれたりするので、まれに C より速いこともあるらしい。特に巨大なグラフを作る場合、ほとんどの処理は C などで書かれた関数に飛ぶので、速度的な問題は無視してもいいくらいである(逆に、
rawwell 2009/03/12
numpy

python
リンク
1