Thingmemo
実装一覧へ戻る

線形代数

累乗法

実正方行列へ正規化したべき乗反復を適用し、支配固有値・固有ベクトル・残差・全履歴と停止理由を返します。

TIME
O(i n²)
SPACE
O(n²+i)

n = 行列次数、i = 反復回数 / 上限: 有限数の1×1〜64×64行列、初期ベクトルは非零、許容誤差10⁻¹⁵〜1、反復1〜10,000回

べき乗法で支配固有対を求めます。

関連するアルゴリズム