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ę.
0
0
@Mikolaj Pydzik: Co oznacza: jednak nie mogę nic znaleźć co było by w miarę łatwe na pierwszy rok studiów?
0
Pierw polecam spróbować przerobić kolejne kroki algorytmu na kartce - zrozumieć go. Miałeś w ogóle rachunek macierzowy?
0
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...
1
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ąć.
0
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?
1
@Mikolaj Pydzik: http://imio.polsl.pl/Dopobrania/Uklady_rownan.pdf tutaj masz algorytm i przykład. Jak juz będziesz coś miał, wrzuć kod.
0
To udało mi się stworzyć: link