EUVIMEDEUVIMED entdecken
Crossref

SURVEY OF MODERN SMOOTH OPTIMIZATION ALGORITHMS WITH COMPARISON ORACLE

A.V. Lobanov, A.V. Gasnikov

Доклады Российской академии наук. Математика, информатика, процессы управления / Doklady Mathematics · 2025 · 526 (1) · 16

DOI: 10.7868/s3034504925060036 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Доклады Российской академии наук. Математика, информатика, процессы управления / Doklady Mathematics, 2025. Verfasst von A.V. Lobanov und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Modern optimization methods often encounter limited access to the values of the objective function, leading to the development of works dedicated to comparative oracles. This review provides an overview of contemporary algorithms for smooth, multivariate optimization that utilize only information about the order of the function values, rather than their numerical magnitudes. Both non-accelerated and accelerated methods are considered, including the latest advancements in optimization with comparative oracles. Special attention is paid to the diversity of approaches for designing algorithms that achieve convergence rates comparable to first-order methods (coordinate algorithms), as well as the first accelerated method within this oracle framework. Additionally, stochastic generalizations of the comparative oracle and their theoretical guarantees are discussed.

Zitieren

APA

Lobanov, A., & Gasnikov, A. (2025). SURVEY OF MODERN SMOOTH OPTIMIZATION ALGORITHMS WITH COMPARISON ORACLE. Доклады Российской академии наук. Математика, информатика, процессы управления / Doklady Mathematics, 526(1), 16. https://doi.org/10.7868/s3034504925060036

Vancouver

Lobanov A, Gasnikov A. SURVEY OF MODERN SMOOTH OPTIMIZATION ALGORITHMS WITH COMPARISON ORACLE. Доклады Российской академии наук. Математика, информатика, процессы управления / Doklady Mathematics. 2025;526(1):16. doi:10.7868/s3034504925060036

BibTeX
@article{Lobanov2025,
  author = {Lobanov, A.V. and Gasnikov, A.V.},
  title = {SURVEY OF MODERN SMOOTH OPTIMIZATION ALGORITHMS WITH COMPARISON ORACLE},
  journal = {Доклады Российской академии наук. Математика, информатика, процессы управления / Doklady Mathematics},
  year = {2025},
  volume = {526},
  number = {1},
  pages = {16},
  doi = {10.7868/s3034504925060036}
}
Kostenlos starten →