{"id":"arxiv/2606.01055","url":"https://arxiv.org/abs/2606.01055","tags":["math.OC"],"score":0,"title":"Exact-Penalty Prox-Linear Methods for Bilevel Optimization with $\\ell_1$ Lower-Level Gradient Penalty","domain":"math.OC","source":"arxiv","authors":["Yutong Zheng","Jiani Li","Qingna Li"],"reviews":0,"subject":"math.OC","summary":"Bilevel optimization is a fundamental framework for hierarchical decision-making, but its solution is challenging due to the implicit and typically set-valued nature of the lower-level optimality condition. In this paper, we study bilevel optimization problems through an exact-penalty reformulation based on the $\\ell_1$-norm of the lower-level gradient. Under suitable regularity assumptions, we show that this penalty defines a distance-bound function and yields an exact penalty property for sufficiently large penalty parameters. To solve the resulting nonsmooth penalized problem, we propose…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-31","reactions":{}}