Rozkład LU

Przestrzenie wektorowe, bazy, liniowa niezależność, macierze.... Formy kwadratowe, twierdzenia o klasyfikacji...
akermann1
Użytkownik
Użytkownik
Posty: 94
Rejestracja: 27 gru 2014, o 19:13
Płeć: Mężczyzna
Lokalizacja: Wrc
Podziękował: 15 razy
Pomógł: 5 razy

Rozkład LU

Post autor: akermann1 »

Witam.

Chciałbym zadać pytanie.

Czy aby zastosować rozkład \(\displaystyle{ LU}\) to należy wcześniej na takiej macierzy wykonać koniecznie eliminację gaussa czy jest to dowolne? Może pytanie gupie ale już się pogubiłem... bardzo proszę o podpowiedź...

[Edit]

Jeszcze tylko dopytam czy jeżeli wykonam eliminację sprowadzając macierz do macierzy trójkątnej górnej bo to miałem na myśli czyli \(\displaystyle{ U}\) to rozkład \(\displaystyle{ LU}\) wykona się szybciej?
Awatar użytkownika
Mariusz M
Użytkownik
Użytkownik
Posty: 6908
Rejestracja: 25 wrz 2007, o 01:03
Płeć: Mężczyzna
Lokalizacja: 53°02'N 18°35'E
Podziękował: 2 razy
Pomógł: 1246 razy

Rozkład LU

Post autor: Mariusz M »

Jeśli wykonasz eliminację sprowadzając macierz do macierzy trójkątnej górnej
to zapamiętując współczynniki których użyłeś do zerowania tych elementów
rozkład \(\displaystyle{ LU}\) otrzymasz zaraz po eliminacji

Nie musisz wykonywać eliminację gaussa
możesz też rozkładać naiwnie rozwiązując układ równań na elementy macierzy \(\displaystyle{ L}\) oraz \(\displaystyle{ U}\)
ODPOWIEDZ