Учеб. для вузов / Под ред. B.C. Зарубина, А. П. Крищенко. - 2-е изд., стереотип. - М.: МГТУ им. Н. Э. Баумана, 2003. - 440 с. - (Сер. Математика в техническом университете; Вып. XIV). - ISBN 5-7038-1770-6 (Вып. XIV), ISBN 5-7038-1270-4.
Книга посвящена одному из важнейших направлений подготовки выпускника технического университета — математической теории оптимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации. Много внимания уделено описанию алгоритмов численного решения задач безусловной минимизации функций одного и нескольких переменных, изложены методы условной оптимизации. Приведены примеры решения конкретных задач, дана наглядная интерпретация полученных результатов, что будет способствовать выработке у студентов практических навыков применения методов оптимизации.
Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н. Э. Баумана.
Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.
OCR.Предисловие.
Основные обозначения.
Задачи оптимизации.Основные понятия.
Некоторые простые примеры.
Задачи оптимального проектирования.
Задачи оптимального планирования.
Классы задач оптимизации.
Вопросы и задачи.
Методы одномерной минимизации.Предварительные замечания.
Пассивный и последовательный поиск.
Оптимальный пассивный поиск.
Методы последовательного поиска.
Сравнение методов последовательного поиска.
Методы полиномиальной аппроксимации.
Методы с использованием производных.
Вопросы и задачи.
Минимизация выпуклых функции.Выпуклые множества.
Выпуклые функции.
Дифференцируемые выпуклые функции.
Условия минимума выпуклых функций.
Сильно выпуклые функции.
Примеры минимизации квадратичных функций.
Минимизация позиномов.
Численные методы безусловной минимизации.Релаксационная последовательность.
Методы спуска.
Метод градиентного спуска.
Минимизация квадратичной функции.
Сопряженные направления спуска.
Алгоритмы методов первого и второго порядков.Алгоритмы метода градиентного спуска.
Метод сопряженных направлений.
Метод Ньютона.
Модификации метода Ньютона.
Квазиньютоновские методы.
Вопросы и задачи.
Алгоритмы прямого поиска.Особенности прямого поиска минимума.
Использование регулярного симплекса.
Поиск при помощи нерегулярного симплекса.
Циклический покоординатный спуск.
Метод Хука — Дживса.
Методы Розенброка и Пауэлла.
Вопросы и задачи.
Аналитические методы нелинейного программирования.Минимизация целевой функции на заданном множестве.
Минимизация при ограничениях типа равенства.
Общая задача нелинейного программирования.
Седловая точка функции Лагранжа.
Двойственная функция.
Геометрическое программирование.
Вопросы и задачи.
Численные методы нелинейного программирования.Метод условного градиента.
Использование приведенного градиента.
Проектирование точки на множество.
Метод проекции точки на множество.
Метод проекции антиградиента.
Другие методы проектирования.
Метод возможных направлений.
Методы последовательной безусловной минимизации.
Некоторые приемы обращения матрицы.
Вопросы и задачи.