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

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

В качестве условий прекращения поиска можно использовать следующие два критерия:

1)     .

2)     ,  .

Метод не эффективен, когда линии уровня сильно вытянуты и "эллипсоиды" ориентированы, например, вдоль прямых вида . В подобной ситуации поиск быстро застревает на дне такого оврага, а если начальное приближение оказывается на оси "эллипсоида", то процесс так и останется в этой точке.

Хорошие результаты получаются в тех случаях, когда целевая функция представляет собой выпуклую сепарабельную функцию вида

 .


Сайт создан в системе uCoz