O kalkulatorze dekompozycji Cholesky'ego macierzy
To jest darmowy, internetowy kalkulator dekompozycji Cholesky'ego 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 Cholesky'ego macierzy?
Dekompozycja Cholesky'ego to faktoryzacja symetrycznej macierzy dodatnio określonej na macierz dolnotrójkątną i macierz transponowaną macierzy dolnotrójkątnej, a iloczyn tych macierzy powinien dać oryginalną macierz. Macierz jest symetryczna, jeśli jest równa swojej macierzy transponowanej, a dodatnio określona, jeśli wszystkie jej podmacierze górno-lewe są dodatnie.
Jak przeprowadzić dekompozycję Cholesky'ego macierzy?
Najpierw musimy upewnić się, że macierz jest symetryczna dodatnio określona. Następnie rozpoczyna się iteracyjny proces znajdowania macierzy dolnotrójkątnej. Ilość iteracji będzie taka sama, jak ilość elementów pod główną przekątną oryginalnej macierzy, każdy element ma swoją własną iterację. A wynikiem każdej iteracji będzie jeden element macierzy dolnotrójkątnej. Aby znaleźć elementy macierzy dolnotrójkątnej, musimy użyć dwóch wzorów (1) i (2), patrz poniżej. Po znalezieniu wszystkich elementów macierzy dolnotrójkątnej pozostaje jedynie ją transponować.
Źródła
