כתבה
arXiv cs.LG ·
שיווי משקל והתכנסות בדינמיקות פרימל-דואל עורבבות עם קונסטריינטים נבחרים
Equilibrium bias and convergence in augmented primal--dual dynamics with sampled constraints
במאמר זה נחקרים יציבות והתכנסות של דינמיקות פרימל-דואל עורבבות כאשר ערכי הקונסטריינטים מוערכים מספרים.
תקציר מקורי באנגליתarXiv:2609.13925v1 Announce Type: cross Abstract: 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 multiplier signal. For smooth convex conic problems, a joint energy analysis establishes boundedness of the primal, dual, and estimation states, vanish
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית