RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2005, номер 12, страницы 76–79 (Mi ivm1144)

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

Краткие сообщения

Сходимость метода проекции градиента для одного класса невыпуклых задач математического программирования

Ю. А. Черняев

Казанский государственный технический университет им. А. Н. Туполева

Аннотация: Работа посвящена обобщению метода проекции градиента, применяемого для оптимизации гладких функций, на случай невыпуклых допустимых множеств. В статье [1] введено понятие предвыпуклого множества как множества, дополнение которого до его выпуклой оболочки выпукло, и показано, что такое множество всегда представляется в виде теоретико-множественной разности двух выпуклых множеств. В [2]–[4] предложено обобщение метода проекции градиента на случай предвыпуклых допустимых множеств с непустой внутренностью. В данном сообщении полученные результаты обобщаются на случай теоретико-множественной разности произвольного выпуклого множества и объединения нескольких выпуклых множеств. Получены необходимые условия экстремума и сформулированы предложения о сходимости предлагаемого метода.

УДК: 519.853

Поступила: 22.09.2004
Исправленный вариант: 27.04.2005


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2005, 49:12, 71–74

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


© МИАН, 2024