Метод Зейделя

Этот метод заключается в последовательной минимизации функции по направлению каждого из координатных векторов , всегда начиная из самой последней точки построенной последовательности. После завершения минимизации по направлению последнего координатного вектора цикл, называемый внешней итерацией, повторяется до тех пор, пока не выполнится одно из возможных условий окончания поиска:

или ,

(5.7)

где - заданный параметр точности.

Для приближенного решения вспомогательной задачи минимизации

(5.8)

на каждом внутреннем шаге внешней итерации целесообразно использовать изученный ранее метод поразрядного поиска.