Название: Квадратичные экстремальные задачи и недифференцируемая оптимизация. Монография
Автор: Шор Н.З., Стеценко С.И.
Издательство: Киев: Наукова думка
Год: 1989
Страниц: 204
Формат: djvu
Размер: 13,6 Мб
Язык: Русский

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