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