arXiv · 2611.15916
Proximal random reshuffling with inexact gradients for nonconvex composite optimization
Abstract
We design and justify a proximal inexact random reshuffling method for minimizing sums of the finite average of functions with Lipschitz continuous gradients and lower semicontinuous regularizers that may be nonconvex. Each epoch visits every component once, using inexact gradients with a prescribed tolerance, and ends with a single proximal step. Our analysis is pathwise: it holds for every sequence of permutations and does not depend on how the reshuffling is performed. We show that when the stepsizes and error tolerances satisfy suitable summability conditions, the objective values converge and every accumulation point is stationary. Furthermore, under the Polyak--Łojasiewicz--Kurdyka condition at a single accumulation point and sufficient decrease of stepsizes, the entire sequence has finite length and converges to that point. For polynomial stepsizes and power-type desingularizing functions, we derive convergence rates for objective values and iterates. Finally, faster objective-value rates are derived when the limit is a local minimizer.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Boris S. Mordukhovich, Pedro Pérez-Aros. 2026-11-11. Proximal random reshuffling with inexact gradients for nonconvex composite optimization. https://arxiv.science/abs/2611.15916
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.