{"id":"arxiv/2605.17883","url":"https://arxiv.org/abs/2605.17883","tags":["math.OC"],"score":0,"title":"On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method","domain":"math.OC","source":"arxiv","authors":["Yiheng Xiao","Huikang Liu"],"reviews":0,"subject":"math.OC","summary":"We study a block-structured class of convex-concave saddle-point problems in which both the primal and dual variables admit natural separable decompositions. Motivated by large-scale applications where a full update on either side can be computationally expensive, we propose a doubly stochastic primal--dual hybrid gradient method (DSPDHG) that performs randomized block updates on both primal and dual variables.The method extends classical PDHG and stochastic PDHG (SPDHG) schemes in a unified manner:it reduces to deterministic PDHG when all blocks are selected and to one-sided stochastic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-18","reactions":{}}