Название: Курс методов оптимизации Автор: Сухарев А.Г., Тимохов А.В., Федоров В.В. Издательство: М.: ФИЗМАТЛИТ Год: 2005 Формат: pdf Страниц: 368 Размер: 19 mb Язык: русский
Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Основное внимание уделено методам минимизации функций конечного числа переменных. Книга может служить также введением в выпуклый анализ и теорию условий оптимальности в экстремальных задачах. Для усвоения материала достаточно владения стандартными курсами математического анализа и линейной алгебры.
ОГЛАВЛЕНИЕ Предисловие Глава 1. Введение в оптимизацию § 1. Понятие о задачах оптимизации § 2. Начальные сведения о численных методах оптимизации Глава 2. Методы одномерной минимизации § 1. Численные методы минимизации унимодальных функций § 2. Численные методы минимизации многоэкстремальных функций § 3. Понятие об оптимальных методах поиска экстремума Глава 3. Основы выпуклого анализа § 1. Выпуклые множества § 2. Теоремы отделимости и их некоторые приложения § 3. Выпуклые функции § 4. Субградиент и субдифференциал выпуклой функции § 5. Системы выпуклых и линейных неравенств Глава 4. Теория необходимых и достаточных условий оптимальности § 1. Условия оптимальности в общей задаче минимизации § 2. Дифференциальные условия оптимальности в задаче математического программирования § 3. Теория двойственности и недифференциальные условия оптимальности в задаче выпуклого программирования § 4. Условия оптимальности и двойственность в задачах линейного и квадратичного программирования Глава 5. Численные методы безусловной оптимизации § 1. Градиентный метод § 2. Метод Ньютона и его модификации § 3. Методы сопряженных направлений § 4. Эвристические методы нулевого порядка Глава 6. Численные методы условной оптимизации § 1. Симплекс-метод решения задач линейного программирования § 2. Метод проекции градиента § 3. Метод условного градиента § 4. Конечный метод решения задач квадратичного программирования § 5. Метод штрафных функций § 6. Метод параметризации целевой функции § 7. Метод линеаризации Глава 7. Методы дискретной оптимизации § 1. Примеры дискретных оптимизационных задач и вопросы эффективности алгоритмов § 2. Целочисленные и частично целочисленные задачи линейного программирования § 3. Решение задачи о коммивояжере методом ветвей и границ § 4. Метод динамического программирования § 5. Целочисленная задача распределения ресурсов при вогнутых целевых функциях § 6. Приближенные методы Глава 8. Элементы теории оптимального управления § 1. Постановка задачи оптимального управления § 2. Принцип максимума Понтрягина § 3. Примеры применения принципа максимума Приложение Список литературы Предметный указатель