|
Известия Иркутского государственного университета. Серия «Математика», 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
Аннотация:
Рассматривается задача полуопределенного квазивыпуклого программирования (задача максимизации или минимизации квазивыпуклой функции на выпуклом множестве). Обобщая теорему А. С. Стрекаловского, мы получаем новое условие глобальной оптимальности для рассматриваемого класса задач. Основываясь на условиях глобальной оптимальности, мы строим алгоритм, который генерирует последовательность точек локальных максимумов, сходящуюся к глобальному решению. Вспомогательными задачами предложенного алгоритма являются задачи полуопределенного линейного программирования. Приводятся новые приложения задач полуопределенного квазивыпуклого программирования.
Ключевые слова:
полуопределенное линейное программирование, условия глобальной оптимальности, полуопределенная квазивыпуклая максимизация и минимизация, алгоритм.
Образец цитирования:
R. Enkhbat, M. Bellalij, K. Jbilou, T. Bayartugs, “A method for semidefinite quasiconvex maximization problem”, Известия Иркутского государственного университета. Серия Математика, 18 (2016), 110–121
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum282 https://www.mathnet.ru/rus/iigum/v18/p110
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 65 | Список литературы: | 43 |
|