{"id":"arxiv/2610.18048","url":"https://arxiv.org/abs/2610.18048","tags":["math.OC"],"score":0,"title":"A Smoothed Augmented Lagrangian Method for Mathematical Programs with Vertical Complementarity Constraints","domain":"math.OC","source":"arxiv","authors":["Jia Wang","Andreas Themelis","Panagiotis Patrinos"],"reviews":0,"subject":"math.OC","summary":"We propose a smoothed augmented Lagrangian method (ALM) for solving mathematical programs with vertical complementarity constraints (VCCs). The augmented Lagrangian function involving the VCCs is smoothed by the Lasry--Lions double envelope, which is an extension of the Moreau envelope that enjoys enhanced smoothness properties. This construction yields a smooth unconstrained subproblem within the ALM framework that can be efficiently solved by many fast optimization algorithms. In the limiting setting, we establish global convergence to Mordukhovich- and Clarke-stationary points. For the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}