Алгоритм метода покоординатного спуска.

1. Задается точность вычисления , начальный шаг , минимально допустимый шаг , точка начального приближения , порядковый номер итерации k=0 и вычисляется .

2. Запоминаем .

3.  Начинаем поиск параллельно оси Ох_i: ,если , переходим к п. 11 , иначе к п. 4.

4. Задаем шаг .

5. Задаем знак .

6. Вычисляем  в соответствии с формулой (1.6) и значение функции в новой точке.

7. Если новое значение функции меньше предыдущего, то принимаем  как , запоминаем как   и возвращаемся к п. 6, иначе меняем знак  на противоположный.

8. Если знак ,то переходим к п. 6, иначе к п. 9.

9.  Уменьшим величину шага .

10. Если текущий шаг , то переходим к п. 3, иначе к п. 5.

11. Проверка условия достижения заданной точности:  и если оно выполняется, то переходим к п. 12, иначе к п. 2.

12. Завершить вычисления, приняв за точку минимума последнее значение Х^k,