Splitting Proximal Point Algorithms for the Sum of Prox-Convex Functions

Jose de Brito, Felipe Lara, Tran Van Thang

arXivarxiv/2601.06970Jan 11, 2026math.OCscore 0

This paper addresses the minimization of a finite sum of prox-convex functions under Lipschitz continuity of each component. We propose two variants of the splitting proximal point algorithms proposed in \cite{Bacak,Bertsekas}: one deterministic with a fixed update order, and one stochastic with random sampling, and we extend them from convex to prox-convex functions. We prove global convergence for both methods under standard stepsize a\-ssump\-tions, with almost sure convergence for the stochastic variant via supermartingale theory. Numerical experiments with nonconvex quadratic functions…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.06970
curl -X POST /api/v1/records/arxiv/2601.06970/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.06970/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'