Пусть x(k) - очередная допустимая точка. Очередное направление спуска (перемещения к минимуму) S(k) находится из условия:
x(f(k))T S(k)<0;
Здесь и в дальнейшем значком обозначен градиент.
Указанное условие (отрицательное скалярное произведение) означает уменьшение функции в направлении S(k). При этом точка x(k)+α*S(k) так же, как x(k) должна быть допустимой при некоторых α > 0.
Существует много методов поиска допустимого направления, однако большинство из них эффективны только для линейных функций ограничений.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление