비다이앵글라이제이션

Bidiangleization은 U* A V = B, 여기서 U와 V는 단일(직교) 행렬이고 *는 Emidantian transpose를 나타내며, B는 상부 비다이각 행렬 분해의 하나이다.A는 직사각형으로 허용된다.

밀집 행렬의 경우 좌우 단일 행렬은 일련의 하원 반사를 좌우에서 번갈아 적용하여 얻는다.이것은 골룹-카한 비다이아곤화라고 알려져 있다.큰 행렬의 경우 골룹-카한-란크조스법으로 불리는 란크조스법을 사용하여 반복적으로 계산한다.

비다이각화는 단수치 분해(SVD)와 매우 유사한 구조를 가지고 있다.그러나 SVD는 단수값을 찾기 위한 반복적 체계를 필요로 하는 반면, 유한 연산 내에서 계산된다.후자는 단수값을 제곱한 것이 A* A의 특성 다항식의 뿌리로, 여기서 A는 키가 큰 것으로 가정되기 때문이다.

참조

• Golub, Gene H.; Van Loan, Charles F. (1996), Matrix Computations (3rd ed.), Johns Hopkins, ISBN 978-0-8018-5414-9.

외부 링크

• 골루브-카한-란초스 비다이각화 절차