Metody Numeryczne Ćwiczenia 10 Rozwiązywanie liniowych układów równań metodą LU.
Metoda LU I Rozwiązanie układu równań przebiega w trzech etapach: 1. Przedstawienie macierzy A w postaci iloczynu: Niech dany będzie układ równań w postaci Gdzie macierze L i U są odpowiednio macierzą dolną trójkątną i macierzą górną trójkątną
Metoda LU II 2. Rozwiązanie liniowego układu równań: lub w postaci rozwiniętej: 3. Rozwiązanie liniowego układu równań: lub w postaci rozwiniętej: i=n-1,n-2,...,1 i=2,3,...,n
Metoda LU III Dekompozycja macierzy A na macierze trójkątne L i U
Zadanie Rozwiązać liniowy układ równań metodą rozkładu LU. A[*] B[*] 3,353,164,522,415,14 -3,6-3,23-1,24-4,62-30,11 -2,68-1,542,48-0,07-7,25 -2,352,9-2,152,0320,27 RozwiązanieX[1]X[2]X[3]X[4] -0,012,66-1,144,97
Następne zajęcia Rozwiązywanie liniowych układów równań metodami iteracyjnymi.