RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1997, том 37, номер 7, страницы 771–784 (Mi zvmmf2043)

Эта публикация цитируется в 1 статье

Приближенная глобальная минимизация невыпуклых функций, близких к выпуклым

В. В. Волошинов, Е. С. Левитин

Москва

Аннотация: Рассматривается задача минимизации невыпуклой непрерывной функции на выпуклом множестве. Введено специальное понятие близости этой функции к некоторой выпуклой функции. Это понятие иллюстрируется на примерах различных классов невыпуклых функций. Для случая близости невыпуклой минимизируемой функции к выпуклой исходная задача аппроксимируется задачами нулевого и первого приближения, для оптимальных решений которых получены оценки точности нахождения глобального минимума в исходной задаче.

УДК: 519.658

MSC: Primary 90C25; Secondary 90C26, 52A40

Поступила в редакцию: 17.01.1996
Исправленный вариант: 15.04.1996


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1997, 37:7, 749–761

Реферативные базы данных:


© МИАН, 2024