?

Log in

No account? Create an account
nyaload

Журнал Пушыстого

Журнал Пушыстого

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

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



( http://dobrokot.ru/pics/i2014-05-06__03-25-30_26kb.png )


  • 1
Это вообще характерно для научных статей. Автор может быть гением математики, но алгоритм обязательно на суржике фортрана-77 и алгола-58 сделает. Спасибо, если без goto.
Словно они верят, что векторное исчисление или даже оператор суммы - это запредельно для читателя вики и препринтов, а пошаговая интерпретация в уме - самое то.
Всекозлы, короче...

>>> Спасибо, если без goto.

Ну goto, к счастью, остался в пейперах 70-х и книжках Кнута. Сейчас вроде такой трэш не встречается.

  • 1