2.2.1.3. Метод покоординатного спуска

Алгоритм метода:

здесь:

• - проекция на ось  антиградиента функции;
• - шаг выбирается из условия убывания функции в точках последовательности: .

Как и в методе градиентного спуска, на каждой итерации шаг  выбирается произвольно, если при выбранном  функция в точке возросла, итерация повторяется с новым шагом , как правило, уменьшенным вдвое. Направление оси для проекции антиградиента может меняться циклически: на итерации №1 – ось , на итерации №  2 – ось  и т.д., на итерации № n – ось , на итерации № n+1 – ось .

Геометрическая интерпретация метода 

Критерии окончания метода такие же, как и в методе градиентного спуска.

Начальными параметрами метода являются:  (дополнительно или ).