УДК |
Кл.слова (ненормированные):
оптимизация -- математическое программирование -- невыпуклые задачи -- обратно-выпуклые задачи -- выпуклые функции -- максимальная клика
Аннотация: В монографии представлены примеры практических задач невыпуклой оптимизации, классификация и мотивация изучения невыпуклых задач. Дано единое изложение теории экстремума для невыпуклых задач оптимизации. Разработана новая методология решения невыпуклых задач математического программирования. Рассмотрены основные свойства линейного пространства d.c. функций (представимых в виде разности двух выпуклых функций) и построена теория необходимых и достаточных условий глобального экстремума в задачах d.c. программирования. Последовательно для задач выпуклой максимизации, обратно-выпуклого программирования и d.c. минимизации предложены новые стратегии глобального поиска, основанные на условиях глобального экстремума. Исследована их глобальная сходимость. Для каждого из перечисленных классов задач предложены новые методы локального поиска и доказана их сходимость. В дополнение к теории представлены численное тестирование предложенных методов глобального и локального поиска и результаты компьютерного решения ряда практических задач. Для специалистов по математическому программированию, решающих практические задачи и интересующихся общей теорией экстремума. На основе отдельных глав монографии могут быть прочитаны спецкурсы на математических и экономических факультетах университетов.
Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Доп.точки доступа:
Институт динамики систем и теории управления
Экземпляры всего: 2
ИВМ-Фонд (1), ИВМ-ОРФ (1)
Свободны: ИВМ-Фонд (1), ИВМ-ОРФ (1)