Id: arxiv/2603.20918 Url: https://arxiv.org/abs/2603.20918 Tags: math.OC Score: 0 Title: Mirror-Free Proximal Methods Domain: math.OC Source: arxiv Authors: Abhijeet Vyas, Brian Bullins Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-21 Page: https://delphi.science/r/arxiv/2603.20918 We present a \emph{mirror-free} mirror prox (MFMP) algorithm, which extends the classic approach of Nemirovski (2004) to allow for proximal-like updates without the explicit need for a mirror map. We further analyze the convergence of our method under suitable notions of relative smoothness and relative Lipschitzness, for which we introduce a relaxation of the standard Bregman divergence in terms of more general potential operators. Finally, we show how a strongly monotone variant of our method allows us to solve regularized Taylor-expansion subproblems that appear in both second- and…