Power method

ph
Admin (토론 | 기여)님의 2017년 6월 26일 (월) 02:03 판 (새 문서: 영문위키: https://en.wikipedia.org/wiki/Power_iteration The power iteration (also known as power method) is an eigenvalue algorithm 가장 큰 eigenvalue와 그에 대응하는...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
이동: 둘러보기, 검색

영문위키: 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.)