2.3.1 Метод Гаусса-Зайделя

Метод заключается в последовательном определении экстремума функции одной переменной с точностью до ε вдоль каждой координаты, т.е. фиксируются все координаты, кроме одной, по которой и осуществляется поиск экстремумаQ. Потом та же процедура осуществляется при фиксации следующей координаты.

После рассмотрения всех n координат выполняется возврат к первой и вновь производится поиск локального экстремума вдоль каждой изn координат до тех пор, пока экстремум не будет локализован с заданной точностью (см. рис. 2.9).

Рисунок 2.9 –Характер движения к оптимуму в методе Гаусса-Зейделя