Bài giảng 24: Chéo hóa ma trận đối xứng
(Nếu công thức chưa load được hoặc mờ, các bạn ấn refresh để công thức hiện và rõ nét hơn nhé!)
Một ma trận đối xứng là một ma trận thỏa mãn điều kiện
(ma trận chuyển vị bằng chính nó). Ma trận như vậy nhất thiết phải là ma trận vuông. Các phần tử trên đường chéo chính có thể tùy ý, nhưng các phần tử còn lại xuất hiện theo từng cặp đối xứng qua đường chéo chính.
Ví dụ 1: Trong các ma trận sau đây, chỉ ba ma trận đầu tiên là ma trận đối xứng:
Đối xứng
Không đối xứng
Để bắt đầu nghiên cứu ma trận đối xứng, chúng ta nên ôn lại quá trình chéo hóa.
Ví dụ 2: Nếu có thể, hãy chéo hóa ma trận
.
Giải: Phương trình đặc trưng của ma trận là:
Từ đây, ta có ba giá trị riêng:
Các phép tính tiêu chuẩn tạo ra một cơ sở cho từng không gian riêng:
Ba vectơ này tạo thành một cơ sở cho . Dễ dàng kiểm tra rằng
là một cơ sở trực giao. Từ kinh nghiệm trong phần 6, ta biết rằng cơ sở trực chuẩn sẽ hữu ích cho tính toán. Dưới đây là các vectơ riêng đơn vị (chuẩn hóa các vectơ trên):
Đặt
Vậy . Nhưng vì
là ma trận trực chuẩn nên
.
Định lý 1 giải thích tại sao các vectơ riêng trong ví dụ 2 lại trực giao – vì chúng tương ứng với các giá trị riêng khác nhau.
Định lý 1
Nếulà ma trận đối xứng, thì bất kỳ hai vectơ riêng nào từ các không gian riêng khác nhau đều trực giao.
Chứng minh: Gọi và
là các vectơ riêng tương ứng với các giá trị riêng phân biệt, giả sử là
và
. Để chứng minh rằng
, ta tính:
Do đó . Vì
, , suy ra
.
Dạng chéo hóa đặc biệt trong ví dụ 2 là rất quan trọng đối với lý thuyết về ma trận đối xứng. Một ma trận được gọi là chéo hóa trực giao nếu tồn tại một ma trận trực giao
(với
) và một ma trận đường chéo
sao cho:
(1)
Dạng chéo hóa này yêu cầu có nn vectơ riêng độc lập tuyến tính và trực chuẩn. Khi nào điều này xảy ra? Nếu được chéo hóa trực giao như (1), thì:
Vậy là ma trận đối xứng. Định lý 2 dưới đây cho thấy điều ngược lại cũng đúng: mọi ma trận đối xứng đều có thể chéo hóa trực giao. Chứng minh của định lý này khó hơn và được lược bỏ, nhưng ý tưởng chính sẽ được trình bày sau định lý 3.
Định lý 2
Một ma trậnlà chéo hóa trực giao được nếu và chỉ nếu nó là ma trận đối xứng.
Định lý này thật đáng kinh ngạc, bởi vì những gì đã học cho thấy rằng thường rất khó để biết liệu một ma trận có chéo hóa được hay không. Nhưng điều đó không đúng đối với ma trận đối xứng.
Ví dụ tiếp theo sẽ xét một ma trận có các giá trị riêng không hoàn toàn phân biệt.
Ví dụ 3: Chéo hóa trực giao ma trận , với phương trình đặc trưng là:
Giải: Các phép tính thông thường cho ra cơ sở cho các không gian riêng như sau:
Mặc dù và
là độc lập tuyến tính, nhưng chúng không trực giao. Phép chiếu của
lên
là
, và thành phần của
trực giao với
là:
Vậy thì tập là một tập trực giao trong không gian riêng ứng với
. (Lưu ý rằng
là tổ hợp tuyến tính của các vectơ riêng
và
, nên
cũng thuộc không gian riêng đó. Cách xây dựng
này chính là quy trình Gram-Schmidt.) Vì không gian riêng là hai chiều (với cơ sở là
), nên tập trực giao
cũng là một cơ sở trực giao cho không gian riêng, theo Định lý Cơ sở.
Chuẩn hóa và
, ta thu được cơ sở trực chuẩn (orthonormal basis) cho không gian riêng ứng với
:
Còn cơ sở trực chuẩn cho không gian riêng ứng với là:
Theo định lý 1, trực giao với các vectơ riêng khác là
và
. Do đó, tập
là một tập trực chuẩn. Gọi
Khi đó, chéo hóa trực giao ma trận
, và ta có
.
Trong Ví dụ 3, trị riêng 7 có bội đại số bằng 2, và không gian riêng tương ứng là hai chiều. Điều này không phải ngẫu nhiên, như định lý tiếp theo sẽ cho thấy.
Định lý 3 Định lý phổ cho các ma trận đối xứng
Một ma trận đối xứng kích thướccó các tính chất sau:
a. Ma trậncó nn giá trị riêng thực, kể cả khi tính theo bội số đại số.
b. Số chiều của không gian riêng ứng với mỗi giá trị riêngbằng đúng bội số của
như một nghiệm của phương trình đặc trưng.
c. Các không gian riêng trực giao với nhau, theo nghĩa là các vectơ riêng tương ứng với các giá trị riêng khác nhau thì trực giao.
d. Ma trậncó thể chéo hóa trực giao.
- 1 - Bài giảng 23: Xử lý ảnh đa kênh
- 2 - Bài giảng 24: Chéo hóa ma trận đối xứng
- 3 - Bài giảng 25: Phân tích phổ
- 4 - Bài giảng 26: Dạng Toàn Phương
- 5 - Bài giảng 27: Một góc nhìn hình học về các trục chính
- 6 - Bài giảng 28: Phân loại Dạng Toàn Phương
- 7 - Bài giảng 29: Tối ưu hóa có ràng buộc
- 8 - Bài giảng 30: Phân tích giá trị kỳ dị (Singular Value Decomposition)
- 9 - Bài giảng 31: Phân tích giá trị kỳ dị (tiếp theo)
- 10 - Bài giảng 32: Ứng dụng của Phân Tích Giá Trị Kỳ Dị (SVD)
- 11 - Bài giảng 33: Ứng dụng PCA (SVD) trong Xử Lý Ảnh và Thống Kê
- 12 - Bài giảng 34: Trung bình và hiệp phương sai
- 13 - Bàigiảng 35: Phân tích thành phần chính
- 14 - Bài giảng 36: Giảm số chiều của dữ liệu đa biến