{"id":"arxiv/2611.01933","url":"https://arxiv.org/abs/2611.01933","tags":["math.OC"],"score":0,"title":"Convergence Guarantees for the Broximal Point Method under Perturbations","domain":"math.OC","source":"arxiv","authors":["Alina Abdikarimova","Ammar Mahran","Peter Richtárik"],"reviews":0,"subject":"math.OC","summary":"The Broximal Point Method (BPM) of Gruntkowska et al. (2025) comes with strong guarantees for convex optimization: under convexity alone, it terminates after finitely many steps and converges linearly in function value, with bounds that do not depend on the condition number or on any other regularity property of the objective. Each iteration, however, requires the exact minimization of the objective over a ball, which is generally intractable. As a first step toward implementable variants, we study the method when these subproblems are solved only approximately. We introduce and analyze…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}