{"id":"arxiv/2609.13925","url":"https://arxiv.org/abs/2609.13925","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Equilibrium bias and convergence in augmented primal--dual dynamics with sampled constraints","domain":"math.OC","source":"arxiv","authors":["Kang Liu","Mengxiao Chen","Siqi Xiong","Yi Xia"],"reviews":0,"subject":"math.OC","summary":"This work studies the stability and convergence of augmented primal-dual dynamics when constraint values are estimated from samples. Unbiased constraint observations can produce a biased augmented multiplier signal, shifting the equilibria of the mean dynamics. For componentwise inequalities, we give a necessary and sufficient condition for preserving the Karush-Kuhn-Tucker (KKT) equilibria and construct a convex example with a locally exponentially stable equilibrium that violates complementarity. To address this bias, constraint values are estimated recursively before forming the augmented…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}