статья

Обзор современных алгоритмов гладкой оптимизации с оракулом сравнения

Александр Лобанов, Александр Гасников

Статья

Цитировать публикацию

Survey of Modern Smooth Optimization Algorithms with Comparison Oracle

@article{lobanov2026-smooth-opt-survey,
  title     = {Survey of Modern Smooth Optimization Algorithms with Comparison Oracle},
  author    = {Aleksandr Lobanov and Alexander Gasnikov},
  year      = {2026},
  journal   = {Doklady Mathematics},
  doi       = {10.7868/S3034504925060036}
}

Скачать .bib

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