Macierz Jacobiego

Przestrzenie wektorowe, bazy, liniowa niezależność, macierze.... Formy kwadratowe, twierdzenia o klasyfikacji...
hutsalo
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 14 sty 2022, o 19:44
Płeć: Mężczyzna
Podziękował: 59 razy

Macierz Jacobiego

Post autor: hutsalo »

Witam. Dziś przychodze z zapytaniem odnośnie rozwiązywania macierzy metodą Jacobiego. Oto macierz
macierze.png
macierze.png (5.74 KiB) Przejrzano 157 razy
Pierwszy raz przerabiam te metode rozwiązywania macierzy, dlatego chciałem zapytać o jedną rzecz. Ogólnie w tej macierzy wyróżniamy następujące składowe: A=D+L+U, gdzie:
A - to ogólna macierz
L - to dolna część macierzy(pod przekątną czyli diagonalną)
U - to górna część macierzy(nad przekątną czyli diagonalną)
i D - czyli diagonalna. W dalszej części rozwiązywania macierzy tą metodą natrafiłem na taki zapis:
jacobie.png
jacobie.png (4.85 KiB) Przejrzano 157 razy
interesuje mnie ten zapis L + U i ta przekątna z tymi zerami. Może pokaże na zdjęciu o co dokłądniej mi chodzi:
jacobie1.png
jacobie1.png (7.21 KiB) Przejrzano 157 razy
Chodzi mi o te zera zaznaczone na czerowono. Czy w tej metodzie trzeba te zera zapisywać w jakiś określony sposób, według jakiegoś algorytmu czy może po prostu wpisuje je sobie jak mi sie pododba. Tutaj jest podobnie:
jacobie2.png
jacobie2.png (5.53 KiB) Przejrzano 157 razy
Wszystko co zaznaczyłem na czerwono jest wyzerowane. Czy to sie zeruje według jakiegoś agorytmu czy też po prostu rozdzielam te całą macierz na te trzy skłądowe D,U,L i zeruje odpowiednio? Jak to zrobić? Dziękuje
janusz47
Użytkownik
Użytkownik
Posty: 7919
Rejestracja: 18 mar 2009, o 16:24
Płeć: Mężczyzna
Podziękował: 30 razy
Pomógł: 1671 razy

Re: Macierz Jacobiego

Post autor: janusz47 »

To nie jest metoda rozwiązywania macierzy. To jest numeryczna metoda iteracyjna rozwiązywania układu równań liniowych.

Polega ona na rozkładzie LDU danej macierzy układu \(\displaystyle{ A.}\)

Istnieją numeryczne algorytmy rozkładu macierzy na macierze\(\displaystyle{ L, D, U. }\)

Metoda Jacobiego wykorzystuje macierz diagonalną układu \(\displaystyle{ D. }\)

k-tą iterację zapisujemy w postaci równania

\(\displaystyle{ \vec{x}^{(k)} = D^{-1}[(D - A)\vec{x}^{(k-1)} + \vec{b}]. }\)
ODPOWIEDZ