Rozkład Schura kalkulator

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

a

b

c

d

x

y

z

AC

i

ab
x2
xn

Randomize

Format liczbowy
313131313135151515151552188552198585858586
Zaokrąglij do
Cyfry po przecinku
10
=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 20x20 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
56466529
2500000000
2
2026620939
2500000000
1
-
25626159
125000000
4431911717
5000000000
1
7683683
156250000
-1
437318833
10000000000
1
3
Ortogonalizacja
25
56466529
2500000000
2
2026620939
2500000000
1
-
1404440303
10000000000
8936345989
10000000000
1
5160557
2000000000
204320113
2500000000
-1
89343197
1250000000
9664911363
10000000000
4
Ortonormalizacja
U
=
1241209911
1250000000
1115345803
10000000000
396828651
10000000000
-
520024059
5000000000
3308873223
5000000000
7424535803
10000000000
113096269
2000000000
-
1853399507
2500000000
417950707
625000000
5
Macierz odwrotna
U
-1
0
=
1241209911
1250000000
-
520024059
5000000000
113096269
2000000000
1115345803
10000000000
3308873223
5000000000
-
1853399507
2500000000
396828651
10000000000
7424535803
10000000000
417950707
625000000
6
Macierz T
U
-1
0
A
=
U
-1
0
·
A
=
1241209911
1250000000
-
520024059
5000000000
113096269
2000000000
1115345803
10000000000
3308873223
5000000000
-
1853399507
2500000000
396828651
10000000000
7424535803
10000000000
417950707
625000000
·
71
7
2
8
8
5
5
5
8
=
71
3608307367
10000000000
-1
2670119617
10000000000
1628411951
10000000000
9
344343983
10000000000
8
872132821
5000000000
-2
1348876899
10000000000
5
8399754663
10000000000
8
3642389033
5000000000
1
2314276771
2500000000
T
=
U
-1
0
A
·
U
=
71
3608307367
10000000000
-1
2670119617
10000000000
1628411951
10000000000
9
344343983
10000000000
8
872132821
5000000000
-2
1348876899
10000000000
5
8399754663
10000000000
8
3642389033
5000000000
1
2314276771
2500000000
·
1241209911
1250000000
1115345803
10000000000
396828651
10000000000
-
520024059
5000000000
3308873223
5000000000
7424535803
10000000000
113096269
2000000000
-
1853399507
2500000000
417950707
625000000
=
72
246037753
2500000000
0
0
2
1785601079
2000000000
12
21893173
1000000000
0
1
485740707
2000000000
-
1474604379
5000000000
2
4398458629
5000000000
Answer
A = U · T · U⁻¹
U
=
1241209911
1250000000
1115345803
10000000000
396828651
10000000000
-
520024059
5000000000
3308873223
5000000000
7424535803
10000000000
113096269
2000000000
-
1853399507
2500000000
417950707
625000000
T
=
72
246037753
2500000000
0
0
2
1785601079
2000000000
12
21893173
1000000000
0
1
485740707
2000000000
-
1474604379
5000000000
2
4398458629
5000000000
U
-1
0
=
1241209911
1250000000
-
520024059
5000000000
113096269
2000000000
1115345803
10000000000
3308873223
5000000000
-
1853399507
2500000000
396828651
10000000000
7424535803
10000000000
417950707
625000000
Rozmiar3×3

  Źródła