Na wejściu mam zwykłą macierz (macierz interpolacji wielomianami 3 stopnia) i muszę ją rozwiązać iteracyjną metodą Gaussa-Seidela. Implementację Gaussa-Seidela już mam, wszystko inne też. Jedyne czego nie mogę zrobić to uzyskać z danej macierzy macierz przekątniowo dominującą.
Próbowałem przestawiać wiersze -> wtedy max w kolumnie jest ten sam dla kilku wierszy, więc
próbowałem szukać maxKolumnaIndex dla każdego wiersza i gdy indexy powtarzały się dla 2 lub więcej wierszy odejmowałem od siebie wiersze lub też wiersze mnożone przez 'ratio', tak aby zmieniać wiersze z nadzieją na inne maxKolumnaIndex,ale po wielu iteracjach kilka wierszy stawało się albo bardzo podobne albo identyczne i to też nie pomogło.
Stoję w miejscu i nie za bardzo mam pomysł jak to rozwiązać. Zna ktoś algorytm albo ma pomysł co mogłoby zadziałać?
Co umożliwi mi uzyskanie macierzy przekątniowo dominującej?
