URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Нестеров Ю.Е. Эффективные методы в нелинейном программировании
Id: 25999
 
1299 руб.

Эффективные методы в нелинейном программировании

1989. 304 с. Мягкая обложка. ISBN 5-256-00524-3. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

Представлен ряд новых результатов, полученных в последние годы и связанных с построением эффективных математических методов решения как линейных, так и нелинейных экстремальных задач:

Теория лексико-графического дифференцирования негладких функций. В отличие от ранее известных подходов, вводимые здесь дифференциальные характеристики (лексико-графические производные) являются линейными операторами и по своим свойствам аналогичны производным гладких функций. Обосновывается формула пересчета таких дифференциальных характеристик при операции суперпозиции. Структура этой формулы позволяет конструктивно организовать процесс вычисления лексико-графических производных, трудоемкость которого сопоставима с трудоемкостью вычисления производных гладких функций.

Оптимальные методы минимизации гладких выпуклых функций. Описываются методы, которые являются оптимальными (с точки зрения теории информационной сложности) на следующих классах экстремальных задач: минимизация выпуклых и сильно выпуклых функций с непрерывным градиентом на простых множествах, минимизация составных функций, решение условных задач, образованных гладкими компонентами.

Полиномиальные методы линейного и квадратичного программирования. Излагаются новые итеративные методы решения линейных и квадратичных задач. У наиболее быстрых из рассматриваемых методов общее число арифметических операций, необходимых для решения задачи, оценивается произведением логарифма требуемой точности на полином третьей степени, зависящий только От размеров задачи. Методы с такой оценкой являются на сегодняшний день теоретически наиболее быстрыми.

 
© URSS 2016.

Информация о Продавце