May 6th, 2014

nyaload

Рефакторинг классиков

Почитал в n-й раз про метод Гаусса-Зейделя (wiki). Заметил, что внутренний цикл переписывается в одну строчку, если не выкидывать одно слагаемое из цикла, а вычесть его в самом конце. Причем "вычитается" оно заменой с x[i] = ... на x[i] +=

Метод Гаусса-Зейделя получается из метода Якоби добавлением бага "пишем данные туда же, откуда читаем". Наверняка так оно и было, а "разделение на верхне- и нижнетреугольную матрицы" уже потом (где-то в 1820-1870 годах) придумали.

Collapse )