М.: Мир, 1977, 296 с.
Сборник представляет собой достаточно полный и тщательно систематизированный обзор методов решения нелинейных задач на условный экстремум. Рассмотрены как традиционные схемы, так и методы, разработанные совсем недавно. Авторы ограничиваются описанием алгоритмов и обсуждением их качеств, не приводя доказательств сходимости.
Книга доступна широкому кругу читателей и может быть полезна тем, кто пожелает либо ознакомиться с современным состоянием методов оптимизации с ограничениями, либо выбрать эффективный алгоритм для решения практической задачи. Она интересна и специалистам по оптимизационным алгоритмам, которые найдут в ней новые методы и идеи.
Предисловие редактора перевода.
Предисловие к английскому изданию.
Обозначения.
Введение в методы решения задач с ограничениями.
Ньютоновские методы решения задач оптимизации при линейных ограничениях.
Квазиньютоновские методы решения задач оптимизации при линейных ограничениях.
Методы решения задач большой размерности с линейными ограничениями.
Методы приведенного градиента и проектирования для решения задач нелинейного программирования.
Штрафные и барьерные функции.
Методы прямого поиска для решения задач с ограничениями.
Методы, связанные с функциями Лагранжа.
Алгоритмы и направления их дальнейшего развития.
Список литературы.
Сборник представляет собой достаточно полный и тщательно систематизированный обзор методов решения нелинейных задач на условный экстремум. Рассмотрены как традиционные схемы, так и методы, разработанные совсем недавно. Авторы ограничиваются описанием алгоритмов и обсуждением их качеств, не приводя доказательств сходимости.
Книга доступна широкому кругу читателей и может быть полезна тем, кто пожелает либо ознакомиться с современным состоянием методов оптимизации с ограничениями, либо выбрать эффективный алгоритм для решения практической задачи. Она интересна и специалистам по оптимизационным алгоритмам, которые найдут в ней новые методы и идеи.
Предисловие редактора перевода.
Предисловие к английскому изданию.
Обозначения.
Введение в методы решения задач с ограничениями.
Ньютоновские методы решения задач оптимизации при линейных ограничениях.
Квазиньютоновские методы решения задач оптимизации при линейных ограничениях.
Методы решения задач большой размерности с линейными ограничениями.
Методы приведенного градиента и проектирования для решения задач нелинейного программирования.
Штрафные и барьерные функции.
Методы прямого поиска для решения задач с ограничениями.
Методы, связанные с функциями Лагранжа.
Алгоритмы и направления их дальнейшего развития.
Список литературы.