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