Power method

ph
이동: 둘러보기, 검색

영문위키: https://en.wikipedia.org/wiki/Power_iteration


The power iteration (also known as power method) is an eigenvalue algorithm

가장 큰 eigenvalue와 그에 대응하는 eigenvector를 얻는다

Von Mises iteration으로도 알려져 있다.

method

dominent eigenvector의 추정인 \(b_0\)부터 시작해서 아래를 반복한다.

\({\displaystyle b_{k+1}={\frac {Ab_{k}}{\|Ab_{k}\|}}}\)

수렴을 위해 두가지 조건이 필요하다.

(cont.)