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