Effiziente primal-basierte Methoden für funktional beschränkte Variationsungleichungsprobleme

Der Beitrag präsentiert einen einfachen primal-basierten Algorithmus, den Constrained Gradient Method (CGM), zur Lösung funktional beschränkter Variationsungleichungsprobleme, ohne Informationen über optimale Lagrange-Multiplikatoren zu benötigen. CGM erreicht die optimale Komplexität in Bezug auf die Anzahl der Operator-Abfragen, während es deutlich effizientere Orakel auf Basis quadratischer Programmierung verwendet.