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

Ж. вычисл. матем. и матем. физ., 1999, том 39, номер 3, страницы 386–417 (Mi zvmmf1714)

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

Приближенный поиск глобального минимума в задачах математического программирования, близких к выпуклым

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

117312 Москва, пр-кт 60-летия Октября, 9, Ин-т системного анализа РАН

Аннотация: Исследуются методы построения приближенных решений невыпуклой задачи конечномерной оптимизации, близкой (в оптимизационном смысле) к задачам выпуклого программирования. Поиск приближенного решения невыпуклой задачи сводится к приближенному решению нескольких аппроксимирующих задач выпуклого программирования (нулевого, первого и второго приближений). Получены конечные оценки приближенного нахождения глобального минимума в зависимости от близости исходной задачи к аппроксимирующим выпуклым задачам и от точности их решения.

УДК: 519.658:519.853

MSC: Primary 90C26; Secondary 90C59, 65K05

Поступила в редакцию: 08.06.1998


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1999, 39:3, 365–396

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


© МИАН, 2024