RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2016, том 18, страницы 110–121 (Mi iigum282)

A method for semidefinite quasiconvex maximization problem

[Полуопределенное квазивыпуклое программирование]

R. Enkhbata, M. Bellalijb, K. Jbilouc, T. Bayartugsd

a Institute of Mathematics, National University of Mongolia
b University of Valenciennes and Hainaut-Cambresis, Departement des Mathematiques, Valenciennes, Nord-Pas-de-Calais, France
c University of Littoral Côte d'Opale, Calais, France
d University of Science and Technology, Mongolia

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

Ключевые слова: полуопределенное линейное программирование, условия глобальной оптимальности, полуопределенная квазивыпуклая максимизация и минимизация, алгоритм.

УДК: 519.853

MSC: 90C26, 93C05

Язык публикации: английский



© МИАН, 2024