Metoda Thomasa

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

https://wandbox.org/permlink/dPZIuwDts1Kvuc10