선형 방정식 시스템은 계산 통계에 널리 퍼져 있습니다. 내가 접한 하나의 특수 시스템 (예 : 요인 분석)은 시스템입니다.
여기서 여기에서 D 는 엄격하게 양의 대각선을 가진 n × n 대각선 행렬 이고 , Ω 은 m × m ( m ≪ n ) 대칭 양의 반 정밀도 행렬이고 B 는 임의의 n × m 행렬. 우리는 낮은 순위의 매트릭스에 의해 교란 된 대각선 선형 시스템 (쉬운)을 풀어야합니다. 위의 문제를 해결하는 순진한 방법은 Woodbury의 공식을 사용하여 A 를 뒤집는 것입니다
. 그러나 Cholesky 및 QR 인수 분해는 일반적으로 선형 시스템 (및 일반 방정식)의 솔루션 속도를 크게 높일 수 있기 때문에 옳지 않습니다. 나는 최근 에 Cholesky 접근법을 취하는 것처럼 보이는 다음 논문 을 생각해 냈고 Woodbury의 반전의 수치 적 불안정성을 언급했습니다. 그러나 논문은 초안 형태로 보였으며 수치 실험이나 보조 연구를 찾을 수 없었습니다. 내가 설명한 문제를 해결하기위한 최첨단 기술은 무엇입니까?
1
모든 역은 대각선 행렬이므로 사소한 것입니다.
—
추기경