Rozkład QR 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 QR macierzy

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

Dekompozycja QR to faktoryzacja danej macierzy na dwie macierze, z których jedna jest macierzą ortonormalną, a druga macierzą górnotrójkątną, a iloczyn tych dwóch macierzy daje oryginalną macierz. Dekompozycję QR można zastosować do macierzy, w których liczba kolumn nie przekracza liczby wierszy.

  Jak przeprowadzić dekompozycję QR macierzy za pomocą metody Grama-Schmidta?

Najpierw musimy zastosować proces Grama-Schmidta (ortogonalizacja i ortonormalizacja) do kolumn danej macierzy, a otrzymane wektory będą kolumnami macierzy ortonormalnej. Następnie, aby uzyskać macierz górnotrójkątną, musimy znaleźć macierz transponowaną macierzy ortonormalnej i pomnożyć ją przez oryginalną macierz.

  Przykład rozkładu QR

Zapisz macierz początkową
A
:
A
=
1
1
0
1
0
1
0
1
1
Rozkład
QR
to przedstawienie macierzy
A
w postaci:
A
=
Q
*
R
.
Macierz
Q
jest macierzą ortonormalną.
Macierz
R
jest macierzą trójkątną górną.
Aby wykonać rozkład
QR
za pomocą metody Grama-Schmidta, należy wykonać następujące czynności:
1)
Zastosuj proces Grama-Schmidta (ortogonalizację i ortonormalizację) do kolumn macierzy A, a otrzymane wektory będą kolumnami macierzy Q.
2)
Aby uzyskać macierz R, należy pomnożyć macierz Qᵀ przez macierz A.
2
Ortogonalizacja
1
1
0
1
2
-
1
2
1
-
2
3
2
3
2
3
3
Ortonormalizacja
Q
=
79
112
79
112
0
71
173
-
71
173
49
60
-
15
26
15
26
15
26
4
Macierz Qᵀ
Q
T
0
=
79
112
71
173
-
15
26
79
112
-
71
173
15
26
0
49
60
15
26
q
T
0
0
1,1
=
q
0
1,1
=
79
112
;
q
T
0
0
1,2
=
q
0
2,1
=
79
112
;
q
T
0
0
1,3
=
q
0
3,1
=
0
;
q
T
0
0
2,1
=
q
0
1,2
=
71
173
;
q
T
0
0
2,2
=
q
0
2,2
=
-
71
173
;
q
T
0
0
2,3
=
q
0
3,2
=
49
60
;
q
T
0
0
3,1
=
q
0
1,3
=
-
15
26
;
q
T
0
0
3,2
=
q
0
2,3
=
15
26
;
q
T
0
0
3,3
=
q
0
3,3
=
15
26
;
Ukryj opis
9 elementów
5
Macierz R
R
=
Q
T
0
·
A
=
79
112
71
173
-
15
26
79
112
-
71
173
15
26
0
49
60
15
26
·
1
1
0
1
0
1
0
1
1
=
1
89
214
0
0
79
112
1
47
208
0
79
112
20
49
1
19
122
r
0
1,1
=
q
T
0
0
1,1
·
a
0
1,1
+
q
T
0
0
1,2
·
a
0
2,1
+
q
T
0
0
1,3
·
a
0
3,1
=
79
112
*
1
+
79
112
*
1
+
0
*
0
=
1
89
214
;
r
0
1,2
=
q
T
0
0
1,1
·
a
0
1,2
+
q
T
0
0
1,2
·
a
0
2,2
+
q
T
0
0
1,3
·
a
0
3,2
=
79
112
*
1
+
79
112
*
0
+
0
*
1
=
79
112
;
r
0
1,3
=
q
T
0
0
1,1
·
a
0
1,3
+
q
T
0
0
1,2
·
a
0
2,3
+
q
T
0
0
1,3
·
a
0
3,3
=
79
112
*
0
+
79
112
*
1
+
0
*
1
=
79
112
;
r
0
2,1
=
q
T
0
0
2,1
·
a
0
1,1
+
q
T
0
0
2,2
·
a
0
2,1
+
q
T
0
0
2,3
·
a
0
3,1
=
71
173
*
1
+
-
71
173
*
1
+
49
60
*
0
=
0
;
r
0
2,2
=
q
T
0
0
2,1
·
a
0
1,2
+
q
T
0
0
2,2
·
a
0
2,2
+
q
T
0
0
2,3
·
a
0
3,2
=
71
173
*
1
+
-
71
173
*
0
+
49
60
*
1
=
1
47
208
;
r
0
2,3
=
q
T
0
0
2,1
·
a
0
1,3
+
q
T
0
0
2,2
·
a
0
2,3
+
q
T
0
0
2,3
·
a
0
3,3
=
71
173
*
0
+
-
71
173
*
1
+
49
60
*
1
=
20
49
;
r
0
3,1
=
q
T
0
0
3,1
·
a
0
1,1
+
q
T
0
0
3,2
·
a
0
2,1
+
q
T
0
0
3,3
·
a
0
3,1
=
-
15
26
*
1
+
15
26
*
1
+
15
26
*
0
=
0
;
r
0
3,2
=
q
T
0
0
3,1
·
a
0
1,2
+
q
T
0
0
3,2
·
a
0
2,2
+
q
T
0
0
3,3
·
a
0
3,2
=
-
15
26
*
1
+
15
26
*
0
+
15
26
*
1
=
0
;
r
0
3,3
=
q
T
0
0
3,1
·
a
0
1,3
+
q
T
0
0
3,2
·
a
0
2,3
+
q
T
0
0
3,3
·
a
0
3,3
=
-
15
26
*
0
+
15
26
*
1
+
15
26
*
1
=
1
19
122
;
Ukryj opis
9 elementów
Answer
A = Q · R
Q
=
79
112
79
112
0
71
173
-
71
173
49
60
-
15
26
15
26
15
26
R
=
1
89
214
0
0
79
112
1
47
208
0
79
112
20
49
1
19
122
Rozmiar3×3MetodaGram–Schmidt

  Metody obliczeń

  Źródła