Máy Tính Phân Tích QR

Giới thiệu về Máy Tính Phân Tích QR

Máy Tính Phân Tích QR phân tách bất kỳ ma trận A nào thành tích của một ma trận trực giao Q và một ma trận tam giác trên R, sao cho A = QR. Nhập ma trận từ 2×2 đến 5×5 (bao gồm cả ma trận không vuông trong đó số hàng ≥ số cột) và nhận quy trình trực giao hóa Gram-Schmidt hoàn chỉnh với các giải pháp từng bước, hoạt ảnh tương tác, xác minh tính trực giao QᵀQ = I và thông tin giáo dục chi tiết.

Phân tích QR là gì?

Phân tích QR (còn được gọi là thừa số hóa QR) biểu diễn một ma trận A dưới dạng:

$$A = QR$$

trong đó Q là một ma trận trực giao (các cột của nó là các vectơ trực chuẩn thỏa mãn QᵀQ = I), và R là một ma trận tam giác trên. Đối với ma trận m×n với m ≥ n và hạng cột đầy đủ, phân tích QR rút gọn cho Q là m×n và R là n×n.

Giải thích quy trình Gram-Schmidt

Cho các vectơ cột a₁, a₂, …, aₙ của A, thuật toán Gram-Schmidt cổ điển tạo ra các vectơ trực chuẩn e₁, e₂, …, eₙ:

Bước 1. Đặt u₁ = a₁, sau đó chuẩn hóa: e₁ = u₁ / ‖u₁‖.

Bước 2. Đối với mỗi cột aⱼ tiếp theo, trừ đi hình chiếu của nó lên tất cả các eₖ trước đó:

$$\mathbf{u}_j = \mathbf{a}_j - \sum_{k=1}^{j-1} (\mathbf{a}_j \cdot \mathbf{e}_k) \, \mathbf{e}_k$$

Sau đó chuẩn hóa: eⱼ = uⱼ / ‖uⱼ‖.

Bước 3. Ma trận Q có e₁, …, eₙ làm các cột. R là ma trận tam giác trên với các phần tử rᵢⱼ = eᵢ · aⱼ.

Cách sử dụng máy tính này

Bước 1. Thiết lập kích thước ma trận (hàng × cột). Số hàng phải ≥ số cột cho phân tích QR.

Bước 2. Nhập giá trị vào lưới, hoặc nhấp vào ví dụ nhanh để tải dữ liệu có sẵn. Sử dụng Tab hoặc phím mũi tên để điều hướng.

Bước 3. Nhấp vào Phân tích A = QR. Máy tính chạy quy trình Gram-Schmidt và hiển thị Q và R.

Bước 4. Xem hoạt ảnh Gram-Schmidt để thấy cách mỗi cột được trực giao hóa: vectơ gốc → trừ hình chiếu → kết quả chưa chuẩn hóa → vectơ trực chuẩn đã chuẩn hóa.

Bước 5. Xác minh kết quả: kiểm tra QR = A và QᵀQ = I (ma trận đơn vị). Xem qua toàn bộ quá trình dẫn giải bằng bộ điều hướng từng bước.

Ứng dụng của phân tích QR

QR so với các phân tích ma trận khác

Câu hỏi thường gặp

Phân tích QR là gì?

Phân tích QR phân tách một ma trận A thành tích của một ma trận trực giao Q (có các cột trực chuẩn) và một ma trận tam giác trên R. Mọi ma trận thực có các cột độc lập tuyến tính đều có một phân tích QR duy nhất khi chúng ta yêu cầu R có các phần tử đường chéo dương.

Quy trình Gram-Schmidt là gì?

Quy trình Gram-Schmidt là một thuật toán lấy một tập hợp các vectơ độc lập tuyến tính và tạo ra một tập hợp trực chuẩn bao trùm cùng một không gian con. Nó hoạt động bằng cách trừ đi một cách lặp lại các hình chiếu lên tất cả các vectơ trực chuẩn đã tính toán trước đó và sau đó chuẩn hóa phần dư.

Phân tích QR có hoạt động cho ma trận không vuông không?

Có. Đối với ma trận m×n trong đó m ≥ n, phân tích QR rút gọn (hoặc mỏng) cho Q là m×n với các cột trực chuẩn và R là n×n tam giác trên. Đây là dạng thường được sử dụng nhất trong thực tế, đặc biệt là cho các bài toán bình phương tối thiểu.

Khi nào tôi nên sử dụng QR thay vì phân tích LU?

Sử dụng QR khi độ ổn định số học quan trọng hơn tốc độ — ví dụ, với các ma trận có điều kiện kém, các bài toán bình phương tối thiểu hoặc tính toán giá trị riêng. LU nhanh hơn (khoảng gấp 2 lần cho các hệ vuông) nhưng có thể khuếch đại sai số làm tròn. QR bảo toàn chuẩn vectơ vì Q là trực giao.

Sự khác biệt giữa QR và SVD là gì?

Cả hai đều tạo ra các thừa số trực giao, nhưng SVD phân tách A thành ba ma trận (UΣVᵀ) tiết lộ các giá trị suy biến và hạng, trong khi QR cho hai ma trận (QR) và tính toán nhanh hơn. SVD được ưu tiên cho các bài toán thiếu hạng và tính toán nghịch đảo giả; QR được ưu tiên để giải các hệ hạng đầy đủ và các thuật toán giá trị riêng.