Q

Phân Tích QR

Toán Học🎓 Lớp 12-13
📖

Định Nghĩa

Phân tích QR phân rã ma trận AA thành ma trận trực giao QQ (QTQ=IQ^TQ = I) và ma trận tam giác trên RR.
🧠

Lý Thuyết Chi Tiết

Trọng Tâm Lý Thuyết


  • Giải thuật Gram-Schmidt là cốt lõi để thu được ma trận QQ.

  • Rất ổn định về mặt số trị (Numerical stability), lý tưởng để giải các bài tập Least Squares trên máy tính.

  • QR Algorithm liên tục lặp (A1=QR,A2=RQ...A_1 = QR, A_2 = RQ ...) để tìm trị riêng dần dần.
    • ⚠️

    Lỗi Thường Gặp

    • Tính chệch Gram-Schmidt cổ điển. Lên máy tính phải dùng Modified Gram-Schmidt chống sai số mất mát.
    ⚡

    Mẹo Giải Nhanh

    • Nếu phải tìm Least Squares thực thụ, dùng QR Decomposition tốt hơn nhiều so với việc bấm máy tính $(A^T A)^{-1} A^T b$.
    🌍

    Ứng Dụng Thực Tế

    Xử lý các mô hình Hồi quy Tuyến Tính (Linear Regression) Big Data một cách ổn định.
    📜

    Lịch Sử & Bối Cảnh

    Thuật toán được J.G.F. Francis phát minh độc lập tại Anh và V. Kublanovskaya phát minh tại Liên Xô (1961), là dấu son của kỉ nguyên máy tính kĩ thuật.

    🏋️ Luyện Tập Ngay

    🧪Bài tập gợi ý

    Thử giải bài tập về Phân Tích QR với AI — được giải từng bước chi tiết: