Der Artikel befasst sich mit stochastischen Optimierungsproblemen, die Markov-Rauschen beinhalten. Es wird ein einheitlicher Ansatz für die theoretische Analyse von Gradientenmethoden erster Ordnung für stochastische Optimierung und Variationsungleichungen präsentiert.
Der Ansatz deckt sowohl nicht-konvexe als auch stark konvexe Minimierungsprobleme ab. Um eine optimale (lineare) Abhängigkeit von der Mischzeit der zugrunde liegenden Rauschsequenz zu erreichen, wird ein randomisiertes Batch-Größen-Schema verwendet, das auf der Multilevel-Monte-Carlo-Methode basiert.
Darüber hinaus ermöglicht die Technik das Eliminieren der einschränkenden Annahmen früherer Forschungsarbeiten zum Markov-Rauschen, wie die Notwendigkeit eines begrenzten Definitionsbereichs und gleichmäßig beschränkter stochastischer Gradienten.
Die Erweiterung auf Variationsungleichungen unter Markov-Rauschen ist originell. Zusätzlich werden untere Schranken angegeben, die die Orakelkomplexität unserer Methode im Fall stark konvexer Optimierungsprobleme widerspiegeln.
To Another Language
from source content
arxiv.org
Ключові висновки, отримані з
by Aleksandr Be... о arxiv.org 04-02-2024
https://arxiv.org/pdf/2305.15938.pdfГлибші Запити