Phân rã QR

Trong đại số tuyến tính, phân rã QR, còn được gọi là phân tích nhân tố QR hoặc phân tích nhân tố QUphân rã ma trận A thành tích A = QR của ma trận trực giao Qma trận tam giác trên R. Phân rã QR thường được sử dụng để giải quyết vấn đề bình phương tối thiểu tuyến tính và là cơ sở cho một thuật toán eigenvalue cụ thể, thuật toán QR.

Các trường hợp và định nghĩa

[sửa | sửa mã nguồn]

Ma trận vuông

[sửa | sửa mã nguồn]

Bất kỳ ma trận vuông thực A có thể bị phân tách thành:

Trong đó Q là một ma trận trực giao (các cột của nó là các vectơ đơn vị trực giao có nghĩa là ) và Rma trận tam giác trên (còn gọi là ma trận tam giác vuông, do đó có tên). Nếu Akhả nghịch, thì việc phân tích này là duy nhất nếu chúng ta yêu cầu các phần tử đường chéo của R là dương.

Nếu thay vào đó A là một ma trận vuông phức, thì có một phép phân tách A = QR trong đó Q là một ma trận đơn vị (vì vậy ).

Nếu An cột độc lập tuyến tính, thì n cột đầu tiên của Q tạo thành cơ sở trực giao cho không gian cột của A. Tổng quát hơn, các cột k đầu tiên của Q tạo thành cơ sở trực giao cho nhịp của các cột k đầu tiên của A cho bất kỳ 1≤ kn.[1] Thực tế là bất kỳ cột k nào của A chỉ phụ thuộc vào các cột k đầu tiên của Q chịu trách nhiệm cho dạng tam giác của R.[1]

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ a b L. N. Trefethen and D. Bau, Numerical Linear Algebra (SIAM, 1997).
Chúng tôi bán
Bài viết liên quan
[Homo Scachorum] Giỏi cờ vua hơn không đồng nghĩa với thông minh hơn
[Homo Scachorum] Giỏi cờ vua hơn không đồng nghĩa với thông minh hơn
Trong các bài trước chúng ta đã biết rằng vào thời kì Cờ vua Lãng mạn, cờ vua được coi như một công cụ giáo dục không thể chối cãi
Tết Hàn thực cổ truyền của dân tộc
Tết Hàn thực cổ truyền của dân tộc
Tết Hàn Thực hay Tết bánh trôi bánh chay là một ngày tết vào ngày mồng 3 tháng 3 Âm lịch.
6 vụ kỳ án của thế giới crypto
6 vụ kỳ án của thế giới crypto
Crypto, tiền điện tử, có lẽ cũng được gọi là một thị trường tài chính. Xét về độ tuổi, crypto còn rất trẻ khi đặt cạnh thị trường truyền thống
Blue Period - Bộ Anime truyền động lực và cảm hứng
Blue Period - Bộ Anime truyền động lực và cảm hứng
Bộ phim kể về Yutaro - nhân vật chính, một cậu học sinh cấp 3 "học giỏi, chơi giỏi" nhưng tất cả những điều đó chỉ khiến cậu ta càng thêm trống rỗng và cảm thấy cuộc sống thật nhàm chán và vô vị