Skip navigation.
Home

Стрекаловский А.С. Элементы невыпуклой оптимизации

Стрекаловский А.С. Элементы невыпуклой оптимизации / А.С. Стрекаловский. — Новосибирск: Наука, 2003. — 356 с.

ISBN 5-02-032064-1.

В монографии представлены примеры практических задач невыпуклой оптимизации, классификация и мотивация изучения невыпуклых задач. Дано единое изложение теории экстремума для невыпуклых задач оптимизации. Разработана новая методология решения невыпуклых задач математического программирования. Рассмотрены основные свойства линейного пространства d.c. функций (представимых в виде разности двух выпуклых функций) и построена теория необходимых и достаточных условий глобального экстремума в задачах d.c. программирования. Последовательно для задач выпуклой максимизации, обратно-выпуклого программирования и d.c. минимизации предложены новые стратегии глобального поиска, основанные на условиях глобального экстремума. Исследована их глобальная сходимость. Для каждого из перечисленных классов задач предложены новые методы локального поиска и доказана их сходимость. В дополнение к теории представлены численное тестирование предложенных методов глобального и локального поиска и результаты компьютерного решения ряда практических задач.

Для специалистов по математическому программированию, решающих практические задачи и интересующихся общей теорией экстремума. На основе отдельных глав монографии могут быть прочитаны спецкурсы на математических и экономических факультетах университетов.

Табл. 39. Библиогр.: 339 назв.

Министерство образования и науки Российской Федерации Российская академия наук (РАН) Сибирское отделение Российской академии наук (СО РАН) Отделение нанотехнологий и информационных технологий РАН (ОНИТ РАН) Иркутский научный центр СО РАН (ИНЦ СО РАН) Иркутский государственный университет (ИГУ) Иркутский национальный исследовательский технический университет (ИрНИТУ) Российский научный фонд Российский фонд фундаментальных исследований Институт систем энергетики им. Л.А. Мелентьева (ИСЭМ СО РАН) Наука в Сибири Наука Приангарья Агенство научный новостей Байкальский экологический водный форум