{"id":"arxiv/2603.00644","url":"https://arxiv.org/abs/2603.00644","tags":["math.OC"],"score":0,"title":"Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems","domain":"math.OC","source":"arxiv","authors":["Shengjie Xu","Bingsheng He"],"reviews":0,"subject":"math.OC","summary":"The primal dual hybrid gradient algorithm (PDHG), which is also known as the Arrow-Hurwicz method, is a fundamental algorithm for saddle point problems especially in imaging. It also inspires a great number of influential algorithms such as the stochastic PDHG and the Chambolle-Pock's primal dual algorithm. In the literature, convergence theory of the PDHG is established only when some more restrictive conditions are additionally assumed, and it is proved that the PDHG with any constant step sizes could diverge for generic setting of convex saddle point problems. The Chambolle-Pock's primal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-28","reactions":{}}