Rozkład SVD kalkulator

Format liczbowy
Komentarze dotyczące rozwiązania
Bez opisu (tylko odpowiedź)

a

b

c

d

x

y

z

clear

i

ab
x2
xn

Randomize

313131313135151515151583137
2
2510
=Solve

  O kalkulatorze dekompozycji na wartości osobliwe (SVD)

To jest darmowy, internetowy kalkulator dekompozycji na wartości osobliwe (SVD) z pełnym, szczegółowym, krok po kroku opisem rozwiązań, który wykonuje operacje na macierzach o rozmiarze do 99x99 z elementami macierzowymi następujących typów: liczby dziesiętne, ułamki, liczby zespolone, zmienne.

Aby rozpocząć obliczenia, należy najpierw wprowadzić rozmiar macierzy w polu wejściowym, które znajduje się w górnej części ekranu, a także wybrać metodę obliczeń.

Nieco niżej znajduje się okno macierzy, w którym należy wprowadzić elementy macierzy za pomocą klawiatury. Znajduje się tu również panel kontrolny macierzy, który upraszcza pracę z macierzami i zawiera następujące elementy sterujące:

  • Pierwszy element pozwala na powiększenie okna macierzy. Może to być szczególnie przydatne w przypadku, gdy trzeba wykonać obliczenia na bardzo dużych macierzach, które nie mieszczą się w całości. Jeśli macierz nadal nie jest widoczna po powiększeniu okna, można zmienić jej skalę za pomocą przycisków + / -;
  • Drugi element wykonuje funkcję kopiowania wprowadzanej macierzy do bufora pamięci. Może to być przydatne w przypadku, gdy często używa się tej samej macierzy do obliczeń lub gdy trzeba przenosić macierze między operacjami;
  • Ostatni element wstawia wcześniej skopiowaną macierz, co pozwala przyspieszyć proces wprowadzania macierzy do zaledwie kilku kliknięć, zamiast robić to ręcznie;

Niżej znajduje się pasek narzędzi, który pozwala na dostosowanie kalkulatora i ułatwienie pracy z nim. Jest on wizualnie podzielony na trzy części, z których każda odpowiada za następującą funkcjonalność:

  • Pierwsza pozwala na wybór formatu liczb przy wyświetlaniu wyniku rozwiązania. Można tu również wyłączyć komentarze do rozwiązania zadania, jeśli użytkownik zrozumiał już, jak rozwiązać to zadanie i używa kalkulatora do przyspieszenia lub sprawdzenia własnych obliczeń. Można również całkowicie wyłączyć rozwiązanie krok po kroku, jeśli potrzebny jest tylko wynik rozwiązania;
  • Druga zawiera przyciski, które pozwalają na zmianę typu pola wprowadzania macierzy, wymazanie jej elementów lub całej macierzy, oraz największy przycisk ze znakiem równości, który przeniesie użytkownika do ekranu z rozwiązaniem zadania. Wszystkie te przyciski są zduplikowane przez klawisze na klawiaturze. Aby dowiedzieć się, który klawisz na klawiaturze należy nacisnąć, wystarczy najechać kursorem na jeden z przycisków, a pojawi się wskazówka z nazwą klawisza. Można również używać strzałek na klawiaturze do poruszania kursorem między polami wprowadzania macierzy;
  • Ostatnia pozwala na wybór liczby cyfr po przecinku do zaokrąglania liczb nie całkowitych. Można tu również od razu zobaczyć przykład, jak będą wyglądały zaokrąglone ułamki;

  Czym jest dekompozycja na wartości osobliwe (SVD) macierzy?

Dekompozycja na wartości osobliwe (SVD) to faktoryzacja danej macierzy rzeczywistej lub zespolonej na trzy macierze, z których jedna jest n x n zespoloną macierzą unitarną, druga macierzą jest n x m prostokątną macierzą diagonalną z wartościami osobliwymi (nieujemne liczby rzeczywiste) na przekątnej, a trzecia macierzą jest m x m macierzą sprzężoną transponowaną zespolonej macierzy unitarnej. Iloczyn n x n macierzy unitarnej, n x m prostokątnej macierzy diagonalnej i m x m macierzy sprzężonej transponowanej zespolonej macierzy unitarnej powinien dać oryginalną macierz.

  Jak przeprowadzić dekompozycję na wartości osobliwe (SVD) macierzy?

Musimy znaleźć pierwszą macierz hermitowską oryginalnej macierzy, mnożąc oryginalną macierz przez jej macierz transponowaną. Następnie musimy znaleźć drugą macierz hermitowską oryginalnej macierzy, mnożąc transponowaną oryginalną macierz przez oryginalną macierz. Potem musimy obliczyć wartości własne i wektory własne pierwszej macierzy hermitowskiej. Teraz musimy obliczyć wartości osobliwe, biorąc pierwiastek kwadratowy z każdej dodatniej wartości własnej pierwszej macierzy hermitowskiej. To pozwoli nam skomponować prostokątną macierz diagonalną, umieszczając wartości osobliwe na głównej przekątnej i wypełniając wszystkie inne elementy macierzy zerami. Również na tym etapie możemy znaleźć n x n zespoloną macierz unitarną, normalizując wektory własne pierwszej macierzy hermitowskiej i umieszczając je jako kolumny n x n zespolonej macierzy unitarnej. Następnie musimy znaleźć wektory własne drugiej macierzy hermitowskiej, znormalizować je i umieścić je jako kolumny m x m zespolonej macierzy unitarnej. I teraz pozostaje tylko znaleźć macierz sprzężoną transponowaną m x m zespolonej macierzy unitarnej.

  Przykład dekompozycji na wartości osobliwe (SVD) macierzy

Zapisz macierz początkową
A
:
A
=
71
7
2
4
8
8
5
5
5
5
8
5
2
2
7
2
Rozkład wartości osobliwych to przedstawienie macierzy
A
w postaci:
A
=
U
*
Σ
*
V
*
0
.
Macierz
U
jest złożoną macierzą unitarną o rozmiarze
n
x
n
.
Macierz
Σ
jest macierzą o tym samym rozmiarze co macierz
A
(
n
x
m
), w której wartości osobliwe znajdują się na głównej przekątnej, a wszystkie pozostałe elementy są równe zero.
Macierz
V
jest złożoną macierzą unitarną o rozmiarze
m
x
m
.
Macierz
V
*
0
jest sprzężonym przestawieniem macierzy
V
.
// gdzie
n
to liczba wierszy macierzy A
m
to liczba kolumn macierzy A
Aby wykonać rozkład wartości osobliwych macierzy
A
, należy wykonać następujące czynności:
1)
Oblicz macierz H₁ używając następującego wzoru: .
H₁
=
A
*
A
T
0
;
2)
Oblicz macierz H₂ używając następującego wzoru: .
H₂
=
A
T
0
*
A
;
3)
Oblicz wartości własne i wektory własne macierzy H₁.
4)
Oblicz wartości osobliwe poprzez wyciągnięcie pierwiastka kwadratowego z każdej dodatniej wartości własnej macierzy H₁.
5)
Uporządkuj wartości osobliwe w porządku malejącym i umieść je na głównej przekątnej macierzy Σ, a wszystkie pozostałe elementy macierzy wypełnij zerami.
6)
Znormalizuj wektory własne macierzy H₁ i umieść je jako kolumny macierzy U.
7)
Oblicz wartości własne i wektory własne macierzy H₂.
8)
Znormalizuj wektory własne macierzy H₂ i umieść je jako kolumny macierzy V.
9)
Oblicz sprzężone przestawienie (V*) macierzy V.
2
Macierz Aᵀ
A
T
0
=
71
8
5
2
7
8
5
2
2
5
8
7
4
5
5
2
a
T
0
0
1,1
=
a
0
1,1
=
71
;
a
T
0
0
1,2
=
a
0
2,1
=
7
;
a
T
0
0
1,3
=
a
0
3,1
=
2
;
a
T
0
0
1,4
=
a
0
4,1
=
4
;
a
T
0
0
2,1
=
a
0
1,2
=
8
;
a
T
0
0
2,2
=
a
0
2,2
=
8
;
a
T
0
0
2,3
=
a
0
3,2
=
5
;
a
T
0
0
2,4
=
a
0
4,2
=
5
;
a
T
0
0
3,1
=
a
0
1,3
=
5
;
a
T
0
0
3,2
=
a
0
2,3
=
5
;
a
T
0
0
3,3
=
a
0
3,3
=
8
;
a
T
0
0
3,4
=
a
0
4,3
=
5
;
a
T
0
0
4,1
=
a
0
1,4
=
2
;
a
T
0
0
4,2
=
a
0
2,4
=
2
;
a
T
0
0
4,3
=
a
0
3,4
=
7
;
a
T
0
0
4,4
=
a
0
4,4
=
2
;
Ukryj opis
16 elementów
3
Macierz H₁
H1
=
A
·
A
T
0
=
71
7
2
4
8
8
5
5
5
5
8
5
2
2
7
2
·
71
8
5
2
7
8
5
2
2
5
8
7
4
5
5
2
=
5134
590
236
353
590
142
108
97
236
108
142
87
353
97
87
70
h1
0
1,1
=
a
0
1,1
·
a
T
0
0
1,1
+
a
0
1,2
·
a
T
0
0
2,1
+
a
0
1,3
·
a
T
0
0
3,1
+
a
0
1,4
·
a
T
0
0
4,1
=
71
*
71
+
8
*
8
+
5
*
5
+
2
*
2
=
5134
;
h1
0
1,2
=
a
0
1,1
·
a
T
0
0
1,2
+
a
0
1,2
·
a
T
0
0
2,2
+
a
0
1,3
·
a
T
0
0
3,2
+
a
0
1,4
·
a
T
0
0
4,2
=
71
*
7
+
8
*
8
+
5
*
5
+
2
*
2
=
590
;
h1
0
1,3
=
a
0
1,1
·
a
T
0
0
1,3
+
a
0
1,2
·
a
T
0
0
2,3
+
a
0
1,3
·
a
T
0
0
3,3
+
a
0
1,4
·
a
T
0
0
4,3
=
71
*
2
+
8
*
5
+
5
*
8
+
2
*
7
=
236
;
h1
0
1,4
=
a
0
1,1
·
a
T
0
0
1,4
+
a
0
1,2
·
a
T
0
0
2,4
+
a
0
1,3
·
a
T
0
0
3,4
+
a
0
1,4
·
a
T
0
0
4,4
=
71
*
4
+
8
*
5
+
5
*
5
+
2
*
2
=
353
;
h1
0
2,1
=
a
0
2,1
·
a
T
0
0
1,1
+
a
0
2,2
·
a
T
0
0
2,1
+
a
0
2,3
·
a
T
0
0
3,1
+
a
0
2,4
·
a
T
0
0
4,1
=
7
*
71
+
8
*
8
+
5
*
5
+
2
*
2
=
590
;
h1
0
2,2
=
a
0
2,1
·
a
T
0
0
1,2
+
a
0
2,2
·
a
T
0
0
2,2
+
a
0
2,3
·
a
T
0
0
3,2
+
a
0
2,4
·
a
T
0
0
4,2
=
7
*
7
+
8
*
8
+
5
*
5
+
2
*
2
=
142
;
h1
0
2,3
=
a
0
2,1
·
a
T
0
0
1,3
+
a
0
2,2
·
a
T
0
0
2,3
+
a
0
2,3
·
a
T
0
0
3,3
+
a
0
2,4
·
a
T
0
0
4,3
=
7
*
2
+
8
*
5
+
5
*
8
+
2
*
7
=
108
;
h1
0
2,4
=
a
0
2,1
·
a
T
0
0
1,4
+
a
0
2,2
·
a
T
0
0
2,4
+
a
0
2,3
·
a
T
0
0
3,4
+
a
0
2,4
·
a
T
0
0
4,4
=
7
*
4
+
8
*
5
+
5
*
5
+
2
*
2
=
97
;
h1
0
3,1
=
a
0
3,1
·
a
T
0
0
1,1
+
a
0
3,2
·
a
T
0
0
2,1
+
a
0
3,3
·
a
T
0
0
3,1
+
a
0
3,4
·
a
T
0
0
4,1
=
2
*
71
+
5
*
8
+
8
*
5
+
7
*
2
=
236
;
h1
0
3,2
=
a
0
3,1
·
a
T
0
0
1,2
+
a
0
3,2
·
a
T
0
0
2,2
+
a
0
3,3
·
a
T
0
0
3,2
+
a
0
3,4
·
a
T
0
0
4,2
=
2
*
7
+
5
*
8
+
8
*
5
+
7
*
2
=
108
;
h1
0
3,3
=
a
0
3,1
·
a
T
0
0
1,3
+
a
0
3,2
·
a
T
0
0
2,3
+
a
0
3,3
·
a
T
0
0
3,3
+
a
0
3,4
·
a
T
0
0
4,3
=
2
*
2
+
5
*
5
+
8
*
8
+
7
*
7
=
142
;
h1
0
3,4
=
a
0
3,1
·
a
T
0
0
1,4
+
a
0
3,2
·
a
T
0
0
2,4
+
a
0
3,3
·
a
T
0
0
3,4
+
a
0
3,4
·
a
T
0
0
4,4
=
2
*
4
+
5
*
5
+
8
*
5
+
7
*
2
=
87
;
h1
0
4,1
=
a
0
4,1
·
a
T
0
0
1,1
+
a
0
4,2
·
a
T
0
0
2,1
+
a
0
4,3
·
a
T
0
0
3,1
+
a
0
4,4
·
a
T
0
0
4,1
=
4
*
71
+
5
*
8
+
5
*
5
+
2
*
2
=
353
;
h1
0
4,2
=
a
0
4,1
·
a
T
0
0
1,2
+
a
0
4,2
·
a
T
0
0
2,2
+
a
0
4,3
·
a
T
0
0
3,2
+
a
0
4,4
·
a
T
0
0
4,2
=
4
*
7
+
5
*
8
+
5
*
5
+
2
*
2
=
97
;
h1
0
4,3
=
a
0
4,1
·
a
T
0
0
1,3
+
a
0
4,2
·
a
T
0
0
2,3
+
a
0
4,3
·
a
T
0
0
3,3
+
a
0
4,4
·
a
T
0
0
4,3
=
4
*
2
+
5
*
5
+
5
*
8
+
2
*
7
=
87
;
h1
0
4,4
=
a
0
4,1
·
a
T
0
0
1,4
+
a
0
4,2
·
a
T
0
0
2,4
+
a
0
4,3
·
a
T
0
0
3,4
+
a
0
4,4
·
a
T
0
0
4,4
=
4
*
4
+
5
*
5
+
5
*
5
+
2
*
2
=
70
;
Ukryj opis
16 elementów
4
Macierz H₂
H2
=
A
T
0
·
A
=
71
8
5
2
7
8
5
2
2
5
8
7
4
5
5
2
·
71
7
2
4
8
8
5
5
5
5
8
5
2
2
7
2
=
5110
654
426
178
654
178
145
77
426
145
139
86
178
77
86
61
h2
0
1,1
=
a
T
0
0
1,1
·
a
0
1,1
+
a
T
0
0
1,2
·
a
0
2,1
+
a
T
0
0
1,3
·
a
0
3,1
+
a
T
0
0
1,4
·
a
0
4,1
=
71
*
71
+
7
*
7
+
2
*
2
+
4
*
4
=
5110
;
h2
0
1,2
=
a
T
0
0
1,1
·
a
0
1,2
+
a
T
0
0
1,2
·
a
0
2,2
+
a
T
0
0
1,3
·
a
0
3,2
+
a
T
0
0
1,4
·
a
0
4,2
=
71
*
8
+
7
*
8
+
2
*
5
+
4
*
5
=
654
;
h2
0
1,3
=
a
T
0
0
1,1
·
a
0
1,3
+
a
T
0
0
1,2
·
a
0
2,3
+
a
T
0
0
1,3
·
a
0
3,3
+
a
T
0
0
1,4
·
a
0
4,3
=
71
*
5
+
7
*
5
+
2
*
8
+
4
*
5
=
426
;
h2
0
1,4
=
a
T
0
0
1,1
·
a
0
1,4
+
a
T
0
0
1,2
·
a
0
2,4
+
a
T
0
0
1,3
·
a
0
3,4
+
a
T
0
0
1,4
·
a
0
4,4
=
71
*
2
+
7
*
2
+
2
*
7
+
4
*
2
=
178
;
h2
0
2,1
=
a
T
0
0
2,1
·
a
0
1,1
+
a
T
0
0
2,2
·
a
0
2,1
+
a
T
0
0
2,3
·
a
0
3,1
+
a
T
0
0
2,4
·
a
0
4,1
=
8
*
71
+
8
*
7
+
5
*
2
+
5
*
4
=
654
;
h2
0
2,2
=
a
T
0
0
2,1
·
a
0
1,2
+
a
T
0
0
2,2
·
a
0
2,2
+
a
T
0
0
2,3
·
a
0
3,2
+
a
T
0
0
2,4
·
a
0
4,2
=
8
*
8
+
8
*
8
+
5
*
5
+
5
*
5
=
178
;
h2
0
2,3
=
a
T
0
0
2,1
·
a
0
1,3
+
a
T
0
0
2,2
·
a
0
2,3
+
a
T
0
0
2,3
·
a
0
3,3
+
a
T
0
0
2,4
·
a
0
4,3
=
8
*
5
+
8
*
5
+
5
*
8
+
5
*
5
=
145
;
h2
0
2,4
=
a
T
0
0
2,1
·
a
0
1,4
+
a
T
0
0
2,2
·
a
0
2,4
+
a
T
0
0
2,3
·
a
0
3,4
+
a
T
0
0
2,4
·
a
0
4,4
=
8
*
2
+
8
*
2
+
5
*
7
+
5
*
2
=
77
;
h2
0
3,1
=
a
T
0
0
3,1
·
a
0
1,1
+
a
T
0
0
3,2
·
a
0
2,1
+
a
T
0
0
3,3
·
a
0
3,1
+
a
T
0
0
3,4
·
a
0
4,1
=
5
*
71
+
5
*
7
+
8
*
2
+
5
*
4
=
426
;
h2
0
3,2
=
a
T
0
0
3,1
·
a
0
1,2
+
a
T
0
0
3,2
·
a
0
2,2
+
a
T
0
0
3,3
·
a
0
3,2
+
a
T
0
0
3,4
·
a
0
4,2
=
5
*
8
+
5
*
8
+
8
*
5
+
5
*
5
=
145
;
h2
0
3,3
=
a
T
0
0
3,1
·
a
0
1,3
+
a
T
0
0
3,2
·
a
0
2,3
+
a
T
0
0
3,3
·
a
0
3,3
+
a
T
0
0
3,4
·
a
0
4,3
=
5
*
5
+
5
*
5
+
8
*
8
+
5
*
5
=
139
;
h2
0
3,4
=
a
T
0
0
3,1
·
a
0
1,4
+
a
T
0
0
3,2
·
a
0
2,4
+
a
T
0
0
3,3
·
a
0
3,4
+
a
T
0
0
3,4
·
a
0
4,4
=
5
*
2
+
5
*
2
+
8
*
7
+
5
*
2
=
86
;
h2
0
4,1
=
a
T
0
0
4,1
·
a
0
1,1
+
a
T
0
0
4,2
·
a
0
2,1
+
a
T
0
0
4,3
·
a
0
3,1
+
a
T
0
0
4,4
·
a
0
4,1
=
2
*
71
+
2
*
7
+
7
*
2
+
2
*
4
=
178
;
h2
0
4,2
=
a
T
0
0
4,1
·
a
0
1,2
+
a
T
0
0
4,2
·
a
0
2,2
+
a
T
0
0
4,3
·
a
0
3,2
+
a
T
0
0
4,4
·
a
0
4,2
=
2
*
8
+
2
*
8
+
7
*
5
+
2
*
5
=
77
;
h2
0
4,3
=
a
T
0
0
4,1
·
a
0
1,3
+
a
T
0
0
4,2
·
a
0
2,3
+
a
T
0
0
4,3
·
a
0
3,3
+
a
T
0
0
4,4
·
a
0
4,3
=
2
*
5
+
2
*
5
+
7
*
8
+
2
*
5
=
86
;
h2
0
4,4
=
a
T
0
0
4,1
·
a
0
1,4
+
a
T
0
0
4,2
·
a
0
2,4
+
a
T
0
0
4,3
·
a
0
3,4
+
a
T
0
0
4,4
·
a
0
4,4
=
2
*
2
+
2
*
2
+
7
*
7
+
2
*
2
=
61
;
Ukryj opis
16 elementów
5
Wektory własne H₁
14
97
4863
1
21
32
87
124
1
-
91
305
1
40
197
1
52
75
1
-
31
110
2
96
103
-2
57
79
1
95
37576
-
29
54
-
4
19
1
6
Macierz Σ
Σ
=
5240
73
107
0
0
0
0
228
17
30
0
0
0
0
18
31
216
0
0
0
0
68
111
=
72
52
133
0
0
0
0
15
12
101
0
0
0
0
4
13
50
0
0
0
0
64
81
7
Ortonormalizacja H₁
U
=
95
96
2
17
73
1461
77
1090
-
67
516
61
117
50
69
72
167
-
82
1203
67
95
-
43
65
13
53
27
12365
-
7
15
-
46
251
97
112
8
Wektory własne H₂
26
20
43
3
1
2
2
19
58
1
-
13
38
1
61
189
1
43
91
1
45
581
-1
89
1255
49
163
1
-
17
1772
35
59
-1
86
401
1
9
Ortonormalizacja H₂
V
=
61
62
75
574
55
624
77
2048
-
53
346
87
148
79
120
69
154
33
632
-
5
7
65
323
64
95
-
15
2611
79
223
-
73
101
89
149
10
Macierz Vᵀ
V
T
0
=
61
62
-
53
346
33
632
-
15
2611
75
574
87
148
-
5
7
79
223
55
624
79
120
65
323
-
73
101
77
2048
69
154
64
95
89
149
V
T
0
0
1,1
=
v
0
1,1
=
61
62
;
V
T
0
0
1,2
=
v
0
2,1
=
75
574
;
V
T
0
0
1,3
=
v
0
3,1
=
55
624
;
V
T
0
0
1,4
=
v
0
4,1
=
77
2048
;
V
T
0
0
2,1
=
v
0
1,2
=
-
53
346
;
V
T
0
0
2,2
=
v
0
2,2
=
87
148
;
V
T
0
0
2,3
=
v
0
3,2
=
79
120
;
V
T
0
0
2,4
=
v
0
4,2
=
69
154
;
V
T
0
0
3,1
=
v
0
1,3
=
33
632
;
V
T
0
0
3,2
=
v
0
2,3
=
-
5
7
;
V
T
0
0
3,3
=
v
0
3,3
=
65
323
;
V
T
0
0
3,4
=
v
0
4,3
=
64
95
;
V
T
0
0
4,1
=
v
0
1,4
=
-
15
2611
;
V
T
0
0
4,2
=
v
0
2,4
=
79
223
;
V
T
0
0
4,3
=
v
0
3,4
=
-
73
101
;
V
T
0
0
4,4
=
v
0
4,4
=
89
149
;
Ukryj opis
16 elementów
Answer
A = U · Σ · Vᵀ
U
=
95
96
2
17
73
1461
77
1090
-
67
516
61
117
50
69
72
167
-
82
1203
67
95
-
43
65
13
53
27
12365
-
7
15
-
46
251
97
112
Σ
=
72
52
133
0
0
0
0
15
12
101
0
0
0
0
4
13
50
0
0
0
0
64
81
V
T
0
=
61
62
-
53
346
33
632
-
15
2611
75
574
87
148
-
5
7
79
223
55
624
79
120
65
323
-
73
101
77
2048
69
154
64
95
89
149
Rozmiar4×4

  Źródła