{"id":"arxiv/2605.23550","url":"https://arxiv.org/abs/2605.23550","tags":["math.OC","cs.AI","math.NA"],"score":0,"title":"RA-DCA: A Randomized Active-Set DCA for Directional Stationarity in Max-Structured DC Programs","domain":"math.OC","source":"arxiv","authors":["Yi-Shuai Niu"],"reviews":0,"subject":"math.OC","summary":"We study nonsmooth difference-of-convex programs whose subtracted convex term is a finite maximum of smooth convex functions. In this setting, standard DCA iterations may converge to critical points that are not directionally stationary, whereas exact active-vertex screening can be expensive when active sets are large or combinatorial. We propose RA-DCA, a vertex-first randomized active-set DCA that projects active gradients onto sampled directions, checks a sampled vertex residual, and uses a small linear program only as a low-residual convex-combination fallback. The method preserves the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}