{"id":"arxiv/2607.18932","url":"https://arxiv.org/abs/2607.18932","tags":["math.OC"],"score":0,"title":"A frugal primal-dual splitting with minimal lifting over arbitrary rooted trees","domain":"math.OC","source":"arxiv","authors":["Feng Xue","Hui Zhang"],"reviews":0,"subject":"math.OC","summary":"We develop a frugal primal-dual splitting with minimal lifting for solving structured monotone inclusions, involving cocoercive operators, linear compositions and parallel sums. This is established by defining hierarchical nodes and edges between them over a tree-structured graph, with arbitrary assignments of dual variables and cocoercive elements to primal nodes. This arbitrariness allows a great flexibility in terms of level-synchronous distributed computing, such as centralized or decentralized. The particular instances naturally extend the Douglas--Rachford splitting on various graphs,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}