Spuriöse Stationarität und Härteresultate für Mirror Descent

Alle bestehenden Stationaritätsmaße für Bregman-basierte Optimierungsverfahren implizieren notwendigerweise die Existenz von spuriösen stationären Punkten. Darüber hinaus können Bregman-proximale Algorithmen in endlichen Schritten nicht aus einer ungünstigen Startposition in der Nähe eines spuriösen stationären Punktes entkommen, selbst für konvexe Probleme.