Категории

Главная > Книги>Справочная литература>Естественные науки>Физико-математические науки>Математика>Высшая математика>Алгоритмическая выпуклая оптимизация

Алгоритмическая выпуклая оптимизация

  • Автор: Нестеров Ю.Е.

  • Переплет: мягкий
  • Страниц: 364
  • Формат: 22x15x1.8 см
  • Вес: 386 г
  • ISBN: 978-5-00237-001-6
  • Бумага: типографская
  • Год издания: 2024
  • Язык издания: русский

44427955

Наличие: ОТПРАВКА В ТЕЧЕНИЕ 9-13 РАБОЧИХ ДНЕЙ

1 071 Kč

За последние десятилетии теория оптимизации развивалась гораздо быстрее, чем любое другое направление численного анализа. Фундаментальной причиной этой перестройки являлся переход от методов, базирующихся на модели черного ящика, в которых была недоступна информация о внутренней структуре функциональных компонент, к полностью открытой модели, когда разработчику алгоритмов разрешалось даже менять внутреннее представление данных с целью облегчить работу специализированного метода оптимизации. В результате удавалось построить гораздо более эффективные алгоритмы, которые по эффективности превосходили даже верхние границы теории сложности, разработанные для черно-ящичных методов. К настоящему моменту основные достижения этого этапа еще не отражены в монографической литературе. Эта книга является, по-видимому, первой попыткой восполнить возникший пробел, изложив основные концепции в форме, доступной для студентов старших курсов. Среди основных тем в ней можно найти современную теорию субградиентных методов, включая разные аспекты двойственности, быстрые градиентные методы, эффективные методы решения вариационных неравенств и современные методы второго порядка. Специальные главы посвящены технике сглаживания недифференцируемых функций и построению оптимизационных алгоритмов для нахождения решений с относительной точностью.
Уровень изложения соответствует старшим курсам технических университетов. Содержание глав достаточно независимо. Каждая из них может быть включена в различные курсы по теории оптимизации.