Cześć,
Mam do zrobienia implementację algorytmu Thomasa, jednak nie mogę nic znaleźć co było by w miarę łatwe na pierwszy rok studiów.
Nie wiem też o co chodzi z zerami na górze i dole macierzy.
Z góry dziękuję.
@Mikolaj Pydzik: Co oznacza: jednak nie mogę nic znaleźć co było by w miarę łatwe na pierwszy rok studiów
?
Pierw polecam spróbować przerobić kolejne kroki algorytmu na kartce - zrozumieć go. Miałeś w ogóle rachunek macierzowy?
Dregorio napisał(a):
Większość tego co znalazłem jest obiektowo zapisana.
Shadoow napisał(a):
Coś tam o macierzach było, ale nie byłem z tego zbyt dobry...
Bez znajomości macierzy ciężko będzie "świadomie" ten algorytm napisać. Te jak to zapisałeś, "zera na dole i górze macierzy" występują, ponieważ jest to tzw. macierz trójdiagonalna. Polecam skorzystać z wyszukiwarki wpisując Metoda Thomasa algorytm i przejrzeć dostępne materiały. Pierwsze slajdy pokazują jak macierzowo zapisuje się układy równań i od tego należy tutaj zacząć.
Shadoow napisał(a):
Bez znajomości macierzy ciężko będzie "świadomie" ten algorytm napisać. Te jak to zapisałeś, "zera na dole i górze macierzy" występują, ponieważ jest to tzw. macierz trójdiagonalna. Polecam skorzystać z wyszukiwarki wpisując Metoda Thomasa algorytm i przejrzeć dostępne materiały. Pierwsze slajdy pokazują jak macierzowo zapisuje się układy równań i od tego należy tutaj zacząć.
A re zera w tym przypadku powstają tak jak przy eliminacji gausa czy to po prostu ignorowane wartości, bo znalazłem tylko algorytmy z trzema wektorami diagonal, subdiagonal,i superdiagonal
?
@Mikolaj Pydzik: http://imio.polsl.pl/Dopobrania/Uklady_rownan.pdf tutaj masz algorytm i przykład. Jak juz będziesz coś miał, wrzuć kod.
To udało mi się stworzyć: link