2015-08-21
432
Метод подразумевает последовательное нахождение экстремума функции цели по каждой из координат.
Пусть имеем 
. Производится последовательная минимизация функции по каждой из координат. Пусть 
, — стандартный базис в 
. Выберем начальную точку х0. Поиск точки минимума функции в методе циклического покоординатного спуска проводят в соответствии с рекуррентным соотношением 
. Значение 
находят из решения задачи одномерной минимизации 
. Подчеркнем, что индекс j изменяется циклически, пробегая на каждом шаге покоординатного спуска все значения от 1 до 
, причем значение может быть как положительным, так и отрицательным. Для каждого значения 
из решения задачи одномерной минимизации находят значение 
и затем вычисляют 
, и 
. Далее проверяют выполнение одного (или обеих) условий: 
- сильное условие сходимости. 
- слабое условие сходимости. В случае их выполнение полагают 
.
