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
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
. 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
trong 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