Proximal zufällige Umordnung unter lokaler Lipschitz-Kontinuität

Wir untersuchen die proximale zufällige Umordnung zur Minimierung der Summe lokaler Lipschitz-Funktionen und einer ordnungsgemäßen, unteren halbkontinuierlichen konvexen Funktion, ohne die Annahme von Zwangsbedingungen oder die Existenz von Grenzwerten vorauszusetzen. Die algorithmischen Garantien in Bezug auf nahezu approximative Stationarität basieren auf einem neuen Nachverfolgungslemma, das die Iterationen mit Trajektorien konservativer Felder verknüpft. Eine der Neuheiten in der Analyse besteht darin, konservative Felder mit unbeschränkten Werten zu behandeln.