Численные методы условной оптимизации → Обява 37795363

Сборник представляет собой достаточно полный и тщательно систематизированный обзор методов решения нелинейных задач на условный экстремум. Рассмотрены как традиционные схемы, так и методы разработанные совсем недавно. Введение в методы решения задач оптимизации с ограничениями. Ньютоновские методы решения задач оптимизации при линейных ограничениях. Квазиньютоновские методы решения задач оптимизации при линейных ограничениях. Методы решения задач большой размерности с линейными ограничениями (Численные методы решения больших систем линейных уравнений со слабо заполненными матрицами. Безусловная оптимизация. Минимизация при линейных ограничениях). Методы приведенного градиента и проектирования для решения задач нелинейного программирования. Штрафные и барьерные функции. Методы прямого поиска для решения задач с ограничениями. Методы, связанные с функциями Лагранжа (Штрафная функция Пауэлла-Эестенса-Рокафеллара. Методы, основанные на решении подзадач с линейными ограничениями. Точные штрафные функции). Алгоритмы и направления их дальнейшего развития.