Метод наискорейшего спуска отличается от метода градиентного спуска способом отыскания величины ak:
, где
Такой метод отыскания ak обеспечивает максимально возможное уменьшение функции f(x) вдоль направления ее антиградиента (-f ’(x(k))) в точке x(k), при постановке задачи на отыскание минимума целевой функции.
Если необходимо найти максимум целевой функции, то
Таким образом, для нахождения значения ak на каждом шаге метода решается задача одномерной оптимизации.
Определение: Рассмотрим целевую функцию f(Х), заданную в пространстве Rn. Функцию f(Х), X=() назовемквадратичной, если ее можно представить в следующем виде . Матричная форма записи квадратичной функции будет представлена в следующем виде:
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление