Метод покоординатного спуска
В этом методе в качестве направлений поиска используются координатные векторы , вследствие чего у текущей точки на каждой итерации изменяется лишь одна координата. Существуют многочисленные варианты покоординатного спуска, в частности использующие и не использующие методы одномерного поиска.
Алгоритм метода циклического покоординатного спуска, использующий одномерный поиск
Начальный этап. Задать начальную точку , – параметр окончания счета, положить , .
Основной этап.
Шаг 1. Вычислить .
Шаг 2. Положить .
Шаг 3. Если , то положить , перейти к шагу 1, иначе положить
Шаг 4. Если , то положить и остановиться, иначе положить , , и перейти к шагу 1.
Очевидно, что рассмотренный выше алгоритм Хука-Дживса, использующий одномерный поиск, является модификацией метода покоординатного спуска. Эта модификация за счет проведения поиска вдоль направления существенно ускоряет сходимость метода, особенно в тех случаях, когда линии уровня функции искривлены или растянуты. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | Поиск по сайту:
|