Лекция: Метод покоординатного спуска.

Алгоритм:

1) из текущей точки поиска выполняется пробный шаг в положит направлении одной из координатной осей, k-номер шага поиска. Оценивается улучшение целевой ф-ии. Если это условие выполняется, то это направление выбирается для дальнейшего поиска экстремума.В противн.случае исследуется отрицат направление вдоль оси, т.е.выполняется пробный шаг ,

2) выполняется движение вдоль выбранного направления до тех пор, пока выполняется условие

3)те же действия выполняются для всех остальных параметров оптимиз-и

4)если из полученной точки нельзя улучшить целевую ф-ию ни покакому парам-ру, тоуменьшают шаг оптимизации:

2) операции 2-4 повторяют до тех пор пока