Phân tích giá trị kỳ dị Máy tính

Bình luận giải pháp
Không có mô tả (chỉ hiển thị kết quả)

a

b

c

d

x

y

z

AC

i

ab
x2
xn

Randomize

Định dạng số
313131313135151515151552188552198585858586
Làm tròn đến
Chữ số sau dấu thập phân
10
=Giải

  Về Phân tách Giá Trị Đặc Biệt (SVD) của ma trận

Đây là máy tính Phân tách Giá Trị Đặc Biệt (SVD) của ma trận trực tuyến miễn phí với mô tả giải pháp đầy đủ, chi tiết, từng bước, thực hiện các phép toán với ma trận có kích thước lên đến 20x20 với các phần tử ma trận thuộc loại này: số thập phân, phân số, số phức, biến.

Để bắt đầu tính toán, trước tiên bạn cần nhập kích thước của ma trận vào ô nhập liệu mà bạn có thể tìm thấy ở đầu màn hình, ngoài ra bạn cũng có thể chọn phương pháp tính toán mong muốn.

Ngay bên dưới bạn sẽ tìm thấy một cửa sổ ma trận trong đó bạn cần nhập các phần tử ma trận bằng bàn phím. Bảng điều khiển ma trận cũng nằm ở đây, giúp đơn giản hóa công việc với ma trận và chứa các phần tử điều khiển sau:

  • Phần tử đầu tiên cho phép bạn mở rộng cửa sổ ma trận. Điều này có thể đặc biệt hữu ích trong những trường hợp bạn cần thực hiện các phép tính với các ma trận rất lớn không vừa hoàn toàn. Nếu ma trận vẫn không hiển thị sau khi mở rộng cửa sổ, bạn có thể thay đổi kích thước của ma trận bằng các nút + / -;
  • Phần tử thứ hai thực hiện chức năng sao chép đầu vào ma trận vào bộ nhớ đệm. Điều này có thể hữu ích trong những trường hợp bạn thường sử dụng cùng một ma trận cho các phép tính hoặc nếu bạn cần di chuyển ma trận giữa các phép toán;
  • Và phần tử cuối cùng chèn ma trận đã sao chép trước đó, cho phép bạn tăng tốc quá trình nhập ma trận chỉ bằng vài cú nhấp chuột, thay vì phải làm thủ công;

Và ở phía dưới nữa, bạn sẽ tìm thấy thanh công cụ cho phép bạn tùy chỉnh máy tính và làm cho việc sử dụng nó dễ dàng hơn. Nó được chia thành ba phần theo cách trực quan, mỗi phần chịu trách nhiệm cho chức năng sau:

  • Phần đầu tiên cho phép bạn chọn định dạng số khi hiển thị kết quả giải pháp. Ngoài ra, ở đây bạn có thể tắt chú thích cho giải pháp của vấn đề nếu bạn đã hiểu cách giải quyết vấn đề này và bạn sử dụng máy tính để tăng tốc hoặc kiểm tra các tính toán của riêng mình. Hoặc bạn có thể tắt hoàn toàn giải pháp từng bước nếu bạn chỉ cần kết quả của giải pháp;
  • Phần thứ hai chứa các nút cho phép bạn thay đổi loại trường nhập ma trận, xóa các phần tử của nó hoặc toàn bộ ma trận và nút lớn nhất có dấu bằng, sẽ đưa bạn đến màn hình với giải pháp của vấn đề. Tất cả các nút này được nhân đôi bởi các phím trên bàn phím. Để tìm biết phím nào trên bàn phím cần nhấn, chỉ cần di chuột qua một trong các nút và sẽ xuất hiện một cửa sổ thông báo với tên của phím. Bạn cũng có thể sử dụng các phím mũi tên trên bàn phím để di chuyển con trỏ giữa các trường nhập ma trận;
  • Và phần cuối cùng cho phép bạn chọn số chữ số thập phân để làm tròn các số không nguyên. Ngoài ra, ở đây bạn có thể ngay lập tức xem ví dụ về cách các phân số được làm tròn sẽ trông như thế nào;

  Phân tách Giá Trị Đặc Biệt (SVD) của ma trận là gì?

Phân tách Giá Trị Đặc Biệt (SVD) là việc phân tích một ma trận thực hoặc phức hợp thành ba ma trận: một là ma trận đơn vị phức hợp n x n, thứ hai là ma trận đường chéo hình chữ nhật n x m với các giá trị đặc biệt (số thực không âm) trên đường chéo, và thứ ba là ma trận đơn vị phức hợp chuyển vị liên hợp m x m. Tích của một ma trận đơn vị n x n với một ma trận đường chéo hình chữ nhật n x m và một ma trận đơn vị phức hợp chuyển vị liên hợp m x m sẽ cho ra ma trận ban đầu.

  Cách thực hiện Phân tách Giá Trị Đặc Biệt (SVD) của ma trận?

Chúng ta cần tìm ma trận Hermitian đầu tiên của ma trận ban đầu bằng cách nhân ma trận ban đầu với ma trận chuyển vị của nó. Sau đó, chúng ta cần tìm ma trận Hermitian thứ hai của ma trận ban đầu bằng cách nhân ma trận chuyển vị của ma trận ban đầu với chính nó. Sau đó, chúng ta cần tính các giá trị riêng và vectơ riêng của ma trận Hermitian đầu tiên. Bây giờ, chúng ta cần tính các giá trị đặc biệt bằng cách lấy căn bậc hai của mỗi giá trị riêng dương của ma trận Hermitian đầu tiên. Điều này sẽ cho phép chúng ta xây dựng một ma trận đường chéo hình chữ nhật bằng cách đặt các giá trị đặc biệt trên đường chéo chính và điền tất cả các phần tử khác của ma trận bằng 0. Đồng thời ở bước này, chúng ta có thể tìm thấy ma trận đơn vị phức hợp n x n bằng cách chuẩn hóa các vectơ riêng của ma trận Hermitian đầu tiên và đặt chúng làm các cột của ma trận đơn vị phức hợp n x n. Sau đó, chúng ta cần tìm các vectơ riêng của ma trận Hermitian thứ hai, chuẩn hóa chúng và đặt chúng làm các cột của ma trận đơn vị phức hợp m x m. Và bây giờ chỉ còn lại việc tìm ma trận chuyển vị liên hợp của ma trận đơn vị phức hợp m x m.

  Ví dụ Phân tách Giá Trị Đặc Biệt (SVD) của ma trận

Viết ma trận ban đầu
A
:
A
=
71
7
2
8
8
5
5
5
8
Phân tích thành các giá trị riêng suy biến (Singular Value Decomposition) là cách biểu diễn ma trận
A
dưới dạng:
A
=
U
*
Σ
*
V
*
0
;
Ma trận
U
là ma trận phức酉 (complex unitary matrix) kích thước
n
x
n
;
Ma trận
Σ
là một ma trận có cùng kích thước với ma trận
A
(
n
x
m
), trong đó các giá trị riêng suy biến nằm trên đường chéo chính và tất cả các phần tử khác đều bằng 0;
Ma trận
V
là ma trận phức酉 (complex unitary matrix) kích thước
m
x
m
;
Ma trận
V
*
0
là ma trận giao hoán phức của ma trận
V
;
// trong đó
n
là số hàng của ma trận A
m
là số cột của ma trận A
Để thực hiện phân tích thành các giá trị riêng suy biến của ma trận
A
, cần thực hiện các bước sau:
1)
Tính ma trận H₁ bằng cách sử dụng công thức này
H₁
=
A
*
A
T
0
;
2)
Tính ma trận H₂ bằng cách sử dụng công thức này
H₂
=
A
T
0
*
A
;
3)
Tính các giá trị riêng và vectơ riêng của ma trận H₁
4)
Tính các giá trị riêng suy biến bằng cách lấy căn bậc hai của mỗi giá trị riêng dương của ma trận H₁
5)
Sắp xếp các giá trị riêng suy biến theo thứ tự giảm dần và đặt chúng trên đường chéo chính của ma trận Σ, điền các phần tử khác của ma trận bằng 0
6)
Chuẩn hóa các vectơ riêng của ma trận H₁ và đặt chúng làm các cột của ma trận U
7)
Tính các giá trị riêng và vectơ riêng của ma trận H₂
8)
Chuẩn hóa các vectơ riêng của ma trận H₂ và đặt chúng làm các cột của ma trận V
9)
Tính ma trận giao hoán phức (V*) của ma trận V
2
Ma trận Aᵀ
A
T
0
=
71
8
5
7
8
5
2
5
8
3
Ma trận H₁
H1
=
A
·
A
T
0
=
71
7
2
8
8
5
5
5
8
·
71
8
5
7
8
5
2
5
8
=
5130
586
222
586
138
94
222
94
93
4
Ma trận H₂
H2
=
A
T
0
·
A
=
71
8
5
7
8
5
2
5
8
·
71
7
2
8
8
5
5
5
8
=
5094
634
406
634
153
120
406
120
114
5
Các vectơ riêng H₁
21
9595489369
10000000000
2
1391247563
2500000000
1
-
1505790421
10000000000
2255670569
2500000000
1
204748173
2500000000
-1
946497463
10000000000
1
6
Ma trận Σ
Σ
=
5208
3307723541
10000000000
0
0
0
144
961665111
2500000000
0
0
0
8
569123203
2000000000
=
72
1687659057
10000000000
0
0
0
12
1251333
78125000
0
0
0
2
8782914379
10000000000
7
Chuẩn hóa trực giao H₁
U
=
4961384461
5000000000
1155194451
10000000000
45186579
1000000000
-
1111061469
10000000000
208045939
312500000
7378593021
10000000000
22061707
400000000
-
7371812419
10000000000
3367201447
5000000000
8
Các vectơ riêng H₂
12
923615241
10000000000
1
540266613
1000000000
1
-
404004817
2000000000
2341617581
2500000000
1
259344421
5000000000
-1
112903423
2000000000
1
9
Chuẩn hóa trực giao H₂
V
=
9886641087
10000000000
314828149
2500000000
408796953
5000000000
-
1458543863
10000000000
3381496269
5000000000
1444085617
2000000000
71267891
2000000000
-
3628913877
5000000000
214687633
312500000
10
Ma trận Vᵀ
V
T
0
=
9886641087
10000000000
-
1458543863
10000000000
71267891
2000000000
314828149
2500000000
3381496269
5000000000
-
3628913877
5000000000
408796953
5000000000
1444085617
2000000000
214687633
312500000
Answer
A = U · Σ · Vᵀ
U
=
4961384461
5000000000
1155194451
10000000000
45186579
1000000000
-
1111061469
10000000000
208045939
312500000
7378593021
10000000000
22061707
400000000
-
7371812419
10000000000
3367201447
5000000000
Σ
=
72
1687659057
10000000000
0
0
0
12
1251333
78125000
0
0
0
2
8782914379
10000000000
V
T
0
=
9886641087
10000000000
-
1458543863
10000000000
71267891
2000000000
314828149
2500000000
3381496269
5000000000
-
3628913877
5000000000
408796953
5000000000
1444085617
2000000000
214687633
312500000
Kích thước3×3

  Nguồn