Название: Принцип гарантированного результата в задачах поиска экстремума
Автор: Рабинович Я.И.
Издательство: Вычислительный центр АН СССР
Год: 1989
Формат: pdf
Страниц: 21
Размер: 10,5 Мб
Язык: Русский

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