Rozkład Schura 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
=Rozwiąż

  O kalkulatorze dekompozycji Schura

To jest darmowy, internetowy kalkulator dekompozycji Schura 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 Schura macierzy?

Dekompozycja Schura to faktoryzacja danej macierzy kwadratowej na trzy macierze, z których jedna jest macierzą unitarną, druga macierzą górnotrójkątną, a trzecia macierzą odwrotną macierzy unitarnej. Główna przekątna macierzy górnotrójkątnej zawiera wartości własne oryginalnej macierzy. Iloczyn macierzy unitarnej, macierzy górnotrójkątnej i odwrotności macierzy unitarnej powinien dać oryginalną macierz.

  Jak przeprowadzić dekompozycję Schura macierzy?

Najpierw musimy znaleźć wektory własne oryginalnej macierzy, a następnie zastosować do nich proces Grama-Schmidta (ortogonalizację i ortonormalizację), a otrzymane w ten sposób wektory będą kolumnami macierzy unitarnej. Teraz możemy obliczyć macierz odwrotną macierzy unitarnej. Następnie macierz górnotrójkątną można obliczyć poprzez pomnożenie odwrotności macierzy unitarnej przez oryginalną macierz i macierz unitarną.

  Przykład dekompozycji Schura macierzy

Zapisz macierz początkową
A
:
A
=
71
7
2
8
8
5
5
5
8
Rozkład Schura to przedstawienie macierzy
A
w postaci:
A
=
U
*
T
*
U
-1
0
.
Macierz
U
jest macierzą unitarną.
Macierz
T
jest macierzą trójkątną górną.
Macierz
U
-1
0
jest macierzą odwrotną macierzy
U
.
Aby wykonać rozkład Schura macierzy
A
, należy wykonać następujące czynności:
1)
Obliczyć wartości własne macierzy A. Jeśli liczba wartości własnych jest mniejsza niż rozmiar macierzy A, rozkład Schura jest niemożliwy.
2)
Obliczyć wektory własne macierzy A.
3)
Zastosuj proces Grama-Schmidta (ortogonalizacja i ortonormalizacja) do wektorów własnych, a otrzymane wektory będą kolumnami macierzy U.
4)
Obliczyć macierz odwrotną macierzy U.
5)
I wreszcie, możemy obliczyć macierz T używając następującego wzoru: .
T
=
U
-1
0
*
A
*
U
;
2
Wektory własne
25
1
50
2
81
100
1
-
21
100
89
100
1
1
20
-1
1
25
1
3
Ortogonalizacja
25
1
50
2
81
100
1
-
7
50
89
100
1
2
25
-1
7
100
97
100
4
Ortonormalizacja
U
=
99
100
11
100
1
25
-
1
10
33
50
37
50
3
50
-
37
50
67
100
5
Macierz odwrotna
U
-1
0
=
99
100
-
1
10
3
50
11
100
33
50
-
37
50
1
25
37
50
67
100
6
Macierz T
U
-1
0
A
=
U
-1
0
·
A
=
99
100
-
1
10
3
50
11
100
33
50
-
37
50
1
25
37
50
67
100
·
71
7
2
8
8
5
5
5
8
=
71
9
25
-1
27
100
4
25
9
3
100
8
17
100
-2
13
100
5
21
25
8
73
100
1
93
100
T
=
U
-1
0
A
·
U
=
71
9
25
-1
27
100
4
25
9
3
100
8
17
100
-2
13
100
5
21
25
8
73
100
1
93
100
·
99
100
11
100
1
25
-
1
10
33
50
37
50
3
50
-
37
50
67
100
=
72
1
10
0
0
2
89
100
12
1
50
0
1
6
25
-
29
100
2
22
25
Answer
A = U · T · U⁻¹
U
=
99
100
11
100
1
25
-
1
10
33
50
37
50
3
50
-
37
50
67
100
T
=
72
1
10
0
0
2
89
100
12
1
50
0
1
6
25
-
29
100
2
22
25
U
-1
0
=
99
100
-
1
10
3
50
11
100
33
50
-
37
50
1
25
37
50
67
100
Rozmiar3×3

  Źródła