5.4.1. QR법의 원리 QR법의 반복 고윳값을 구하고 싶은 행렬을 QR 분해한다. 분해한 결과를 역순으로 곱한다. 곱한 결과를 또 QR 분해한다. 분해한 결과를 역순으로 곱한다. 이를 반복하면 A_k는 A_0의 고윳값을 대각성분으로 지니는 우상삼각행렬에 가까워진다. QR법의 반복은 닮음 변환 행렬을 QR 분해하여 역순으로 곱하는 것은 행렬을 QR 분해하여 얻은 직교행렬을 닮음변환하는 것이다. 고윳값은 변하지 않는다. 왜 우상삼각행렬로 향하는가 QR법과 거듭제곱법의 모든 고윳값을 구하는 경우에서 단위행렬을 초깃값으로 한 경우는 k스텝의 값 A_k는 같다. 5.4.2. 헤센버그 행렬 우선 닮음변환으로 해센버그(Hessenberg) 행렬이라는 형태로 변환하고 나서 QR 반복을 시행 헤센버그 행렬은 QR 반..
