Id: arxiv/2608.04584 Url: https://arxiv.org/abs/2608.04584 Tags: math.OC Score: 0 Title: Variable Smoothing for Weakly Convex Problems with Non-Euclidean Directions Domain: math.OC Source: arxiv Authors: Farid Najar Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-05 Page: https://delphi.science/r/arxiv/2608.04584 We propose MELMO (Moreau Envelope Smoothing with Linear Minimization Oracles), an algorithm for composite optimization problems of the form min x f (x) + g(T x), where f is smooth and g may be non-smooth. The method leverages the Moreau envelope to smooth the non-smooth component while adapting to problem geometry through linear minimization oracles. Assuming g is $ρ$-weakly convex, we establish a family of convergence bounds parameterized by the step-size and smoothing schedules, thereby making explicit the trade-off between optimizing the smoothed objective and recovering stationarity for…