{"id":"arxiv/2609.00471","url":"https://arxiv.org/abs/2609.00471","tags":["math.OC","cs.AI","eess.SP"],"score":0,"title":"Operational Regimes in Non-Convex Optimization: A Multiplier-Based Taxonomy","domain":"math.OC","source":"arxiv","authors":["Seyed Mohsen Kazemi","Ali Movaghar","Shaahin hessabi"],"reviews":0,"subject":"math.OC","summary":"This paper introduces a structural taxonomy for constrained non-convex optimization based on the signature of Lagrange multipliers at KKT stationary points. Leveraging a unified game-theoretic interpretation of eight classical algorithm families--including block coordinate descent, ADMM, generalized Benders decomposition, successive convex approximation, interior-point methods, mirror descent, Frank-Wolfe, and Riemannian gradient descent--we show that the normalized multiplier vector carries an algorithm-independent structural fingerprint. Four scale-free shape features of this vector…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}