질문, 건의, 요청 사항은 방명록(guest)에 올려 주십시오.



발표자: 임성수

발표내용: Eigenvector와 eigenvalue를 구하는 문제는 여러 응용 분야를 가진 중요한 문제이지만 많은 경우 정확한 값을구하는 것은 어렵다. 본 발표에서는 이를 해결하기 위한 iteration algorithm의 전통적인 방법들을 간략히 소개한다. 대표적으로 power method는 power iteration을 통해 가장 큰 eigenvalue를 구할 수 있으며, shifting strategy를 통해 특정 값에 가장 가까운 eigenvalue를 구하거나 추정 오차를 더 빠르게 줄일 수 있다. 다른 방법으로 QR iteration 기반의 방법이 있는데 그 중심 아이디어 및 power method와의 연관성을 얘기한다.
신고
Posted by AALab

티스토리 툴바