Tính toán nhanh / ước tính hệ thống tuyến tính cấp thấp


10

Các hệ phương trình tuyến tính có sức lan tỏa trong thống kê tính toán. Một hệ thống đặc biệt tôi đã gặp (ví dụ, trong phân tích nhân tố) là hệ thống

Ax=b

nơi Dưới đây D là một n × n ma trận đường chéo với một đường chéo chặt chẽ tích cực, Ω là một m × m (với m « n ) đối xứng dương tính ma trận bán rõ ràng, và B là một tùy ý n × ma trận m . Chúng tôi được yêu cầu giải quyết một hệ thống tuyến tính chéo (dễ) đã bị nhiễu loạn bởi một ma trận thứ hạng thấp. Cách ngây thơ để giải quyết vấn đề trên là đảo ngược A bằng công thức của Woodbury

A=D+BΩBT
Dn×nΩm×mmnBn×mA. Tuy nhiên, điều đó không đúng, vì các yếu tố Cholesky và QR thường có thể tăng tốc độ giải pháp của các hệ tuyến tính (và phương trình bình thường) một cách đáng kể. Gần đây tôi đã đưa ra một bài báo sau , dường như có cách tiếp cận Cholesky, và đề cập đến sự bất ổn về số của sự đảo ngược của Woodbury. Tuy nhiên, bài báo dường như ở dạng bản nháp và tôi không thể tìm thấy các thí nghiệm bằng số hoặc nghiên cứu hỗ trợ. Trạng thái của nghệ thuật để giải quyết vấn đề tôi mô tả là gì?

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/2xtrong cả hai trường hợp.) Lưu ý rằng tất cả các nghịch đảo là ma trận đường chéo và vì vậy là tầm thường.
Đức hồng y

Ω1+BTD1B

Câu trả lời:


2

"Tính toán ma trận" của Golub & van Loan đã thảo luận chi tiết trong chương 12.5.1 về việc cập nhật các yếu tố QR và Cholesky sau khi cập nhật xếp hạng p.


Tôi biết, và các chức năng lapack có liên quan được đề cập cả trong bài báo tôi liên kết và trong cuốn sách. Tuy nhiên, tôi tự hỏi đâu là cách thực hành tốt nhất cho vấn đề, không phải cho vấn đề cập nhật chung.
vui vẻ
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.