Издательство: Главная редакция физико-математической литературы издательства "Наука", 1979
Переплёт: Твердый переплет, 384 страницы
Серия: Теория и методы системного анализа
ISBN: 9785210015624
Тираж: 4600
📕 Монография посвящена исследованию круга вопросов, относящихся к сложности задач и трудоемкости методов математического программирования. В книге рассматриваются теоретические потенциальные нижние границы трудоемкости численных методов решения экстремальных задач стандартных классов (гладких, негладких выпуклых, сильно выпуклых и гладких выпуклых, выпуклых стохастических) при различных предположениях о типе и качестве информации о задаче, доступной методу на каждом шаге. Предложены методы, в существенном реализующие эти потенциальные границы.
Монография рассчитана на специалистов, занимающихся теорией и приложениями численных методов оптимизации, в том числе на разработчиков алгоритмов для АСУ, и на студентов и аспирантов - математиков и вычислителей.