하위 선형 시스템의 빠른 계산 / 추정


10

선형 방정식 시스템은 계산 통계에 널리 퍼져 있습니다. 내가 접한 하나의 특수 시스템 (예 : 요인 분석)은 시스템입니다.

Ax=b

여기서 여기에서 D 는 엄격하게 양의 대각선을 가진 n × n 대각선 행렬 이고 , Ωm × m ( m n ) 대칭 양의 반 정밀도 행렬이고 B 는 임의의 n × m 행렬. 우리는 낮은 순위의 매트릭스에 의해 교란 된 대각선 선형 시스템 (쉬운)을 풀어야합니다. 위의 문제를 해결하는 순진한 방법은 Woodbury의 공식을 사용하여 A 를 뒤집는 것입니다

A=D+BΩBT
Dn×nΩm×mmnBn×mA. 그러나 Cholesky 및 QR 인수 분해는 일반적으로 선형 시스템 (및 일반 방정식)의 솔루션 속도를 크게 높일 수 있기 때문에 옳지 않습니다. 나는 최근 에 Cholesky 접근법을 취하는 것처럼 보이는 다음 논문 을 생각해 냈고 Woodbury의 반전의 수치 적 불안정성을 언급했습니다. 그러나 논문은 초안 형태로 보였으며 수치 실험이나 보조 연구를 찾을 수 없었습니다. 내가 설명한 문제를 해결하기위한 최첨단 기술은 무엇입니까?

1
Ω1+BD1BTΩ1m<<nA

ϵ

B¯=D1/2B(I+B¯ΩB¯T)x=b¯b¯=D1/2bΣ=B¯ΩB¯TΣmmnmx=Q(I+Λ)1QTb¯Σ=QΛQTΣ

(I+B¯ΩB¯T)D1/2x=b¯x=D1/2Q(I+Λ)1QTD1/2bD1/2x모든 역은 대각선 행렬이므로 사소한 것입니다.
추기경

Ω1+BTD1B

답변:


2

Golub & van Loan의 "Matrix Computations"는 12.5.1 장에서 rank-p 업데이트 후 QR 및 Cholesky 인수 분해 업데이트에 대한 자세한 설명을 제공합니다.


나는 알고 있으며 관련 라팩 기능은 내가 링크 한 책과 책에 언급되어 있습니다. 그러나 일반적인 업데이트 문제가 아니라 현재 문제에 대한 모범 사례가 무엇인지 궁금합니다.
gappy 2016 년
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.