Phân Tích QR Là Gì?
Phân tích QR (hay còn gọi là phân rã QR) là một kỹ thuật nền tảng trong đại số tuyến tính, biểu diễn một ma trận A dưới dạng tích của hai ma trận: \(\mathbf{A} = \mathbf{Q}\,\mathbf{R}\). Trong đó, Q là ma trận trực giao (các cột của nó là những vector đơn vị vuông góc với nhau, nên \(\mathbf{Q}^{\mathsf{T}}\mathbf{Q} = \mathbf{I}\)) và R là ma trận tam giác trên. Phép phân rã này được sử dụng rộng rãi trong tính toán số trên toàn thế giới và áp dụng được cho bất kỳ ma trận thực nào, không phụ thuộc vào quốc gia hay quy ước.
$$\mathbf{A} = \mathbf{Q}\,\mathbf{R}, \quad \mathbf{Q}^{\mathsf{T}}\mathbf{Q} = \mathbf{I},\ \ \mathbf{R}\ \text{upper triangular}$$
Phân tích QR được dùng phổ biến để giải hệ phương trình tuyến tính, tính hồi quy bình phương tối thiểu và tìm trị riêng thông qua thuật toán QR. Phương pháp này ổn định về mặt số học hơn so với việc nghịch đảo trực tiếp một ma trận, đó là lý do nó xuất hiện trong rất nhiều phần mềm khoa học và kỹ thuật.
Cách Sử Dụng Máy Tính Này
Việc nhập ma trận rất đơn giản:
- Ngăn cách các giá trị trong cùng một hàng bằng dấu phẩy.
- Ngăn cách giữa các hàng bằng dấu gạch đứng ( | ).
- Ví dụ, ma trận có hai hàng (1, 2) và (3, 4) được nhập là
1,2|3,4.
Sau khi bạn gửi, máy tính sẽ trả về ma trận trực giao Q và ma trận tam giác trên R, để bạn có thể kiểm tra lại rằng tích của chúng đúng bằng ma trận ban đầu.
Giải Thích Công Thức
Phương pháp phổ biến nhất là quá trình Gram–Schmidt. Với các cột \(a_1, a_2, \ldots\) của A, thuật toán xây dựng một tập hợp các vector trực chuẩn như sau:
- Lấy cột đầu tiên và chuẩn hóa nó để được \(q_1\).
- Với mỗi cột tiếp theo, trừ đi các hình chiếu của nó lên những vector q đã tính trước đó, rồi chuẩn hóa phần còn lại.
- Các phần tử của R chính là tích vô hướng \(r_{ij} = q_i \cdot a_j\), và R có dạng tam giác trên vì các vector q tính trước không phụ thuộc vào những cột tính sau.
Ví Dụ Minh Họa
Xét A = 1,1|0,1|1,0 (ma trận 3×2). Chuẩn hóa cột đầu tiên ta được \(q_1 = (0.707, 0, 0.707)\). Trừ đi hình chiếu của cột thứ hai lên \(q_1\) rồi chuẩn hóa phần còn lại, ta thu được \(q_2\). Kết quả là ma trận trực giao Q có các cột đều là vector đơn vị và vuông góc với nhau, còn R chứa các hệ số hình chiếu. Nhân \(Q \times R\) sẽ cho lại đúng ma trận A ban đầu, qua đó xác nhận phép phân rã là chính xác.
Câu Hỏi Thường Gặp
Ma trận có bắt buộc phải vuông không? Không. Phân tích QR áp dụng được cho mọi ma trận m×n với \(m \ge n\), và đây chính là lý do nó cực kỳ hữu ích cho các bài toán bình phương tối thiểu khi số phương trình nhiều hơn số ẩn.
Phân rã QR có duy nhất không? Nó duy nhất nếu bỏ qua dấu của các phần tử trên đường chéo của R. Theo quy ước, người ta thường chọn đường chéo của R là số dương để cố định một kết quả duy nhất.
Tại sao dùng QR thay vì nghịch đảo ma trận? QR ổn định hơn về mặt số học và tránh được những sai số làm tròn phát sinh khi tính nghịch đảo ma trận trực tiếp, giúp kết quả của bạn đáng tin cậy hơn.
