Основні поняття
Wir präsentieren eine neue Methode zur Optimierung auf Hadamard-Räumen, die auf der Idee der horospha¨rischen Konvexität basiert und keine Referenz auf Tangentialräume oder Exponentialabbildungen erfordert.
Анотація
In diesem Artikel wird eine Subgradienten-Methode für die Optimierung auf Hadamard-Räumen vorgestellt. Im Gegensatz zu den üblichen Ansätzen, die auf Riemannschen Mannigfaltigkeiten und geodätischer Konvexität basieren, verwendet diese Methode stattdessen die Idee der horospha¨rischen Konvexität.
Der Algorithmus selbst und die Komplexitätsanalyse kommen ohne Referenz auf Tangentialräume und Exponentialabbildungen aus. Stattdessen nutzen sie globale geometrische Konstruktionen wie Horobälle. Dadurch ist die Methode nicht nur auf Riemannsche Mannigfaltigkeiten, sondern auf allgemeine Hadamard-Räume anwendbar, einschließlich solcher mit unbeschränkt negativer Krümmung.
Die Komplexitätsanalyse zeigt, dass die Methode eine Konvergenzrate von O(1/√n) erreicht, ohne dass eine untere Schranke für die Krümmung des Raumes benötigt wird. Dies ist im Gegensatz zu früheren Arbeiten, die eine solche Schranke voraussetzen mussten.
Insgesamt präsentiert der Artikel einen neuen, geometrisch anschaulichen Zugang zur Subgradienten-Optimierung auf nicht-euklidischen Räumen.
Статистика
Die Hadamard-Räume, in denen die Methode anwendbar ist, haben einen beschränkten Durchmesser D > 0.
Die Zielfunktion f ist global Lipschitz-stetig mit Konstante L > 0.
Das Optimum f* wird in einem Punkt x* ∈ X erreicht.
Цитати
"Unser Algorithmus selbst und unsere Komplexitätsanalyse machen keinerlei Gebrauch von Tangentialräumen und Exponentialabbildungen."
"Im Gegensatz zu früheren Arbeiten benötigt unsere Komplexitätsanalyse keine untere Schranke für die Krümmung des Raumes."