実数、正方行列、負でない行列のPerron-Frobenius固有値を推定するためのPythonパッケージ

Question

実際の正方形の非負行列のPerron-Frobenius固有値を推定する最適化パッケージまたは方法はありますか？これは、Peron-Frobenius固有値が行列を反復することによって到達できるとすれば、正確な計算よりもはるかに高速である（特に大行列および/または希薄行列の場合）。私はこれを行う最適化されたパッケージが存在することを願っています。

Answer 1

scipy.sparse.linalgにはARPACK libraryを使用するeigsとeigshの機能があります。あなたはthis tutorialで続きを読むことができますが、aはおそらくスパース形式で、正方行列である場合、あなたはその最大の大きさの固有値を得ることができ、そのペロン・フロベニウス固有値すなわち、および対応する固有ベクトルとして：

val, vec = scipy.sparse.linalg.eigs(a, k=1, which='LM')