{"id":"arxiv/2611.19887","url":"https://arxiv.org/abs/2611.19887","tags":["math.OC","cs.LG"],"score":0,"title":"First-order smoothed exact-penalty methods for equality-constrained regularized nonconvex optimization","domain":"math.OC","source":"arxiv","authors":["Shiji Zuo","Qihang Lin","Wei Liu","Yangyang Xu"],"reviews":0,"subject":"math.OC","summary":"We consider regularized nonconvex optimization over a closed convex set $\\mathcal{X} \\subseteq \\mathbb{R}^d$, which involves a convex nonsmooth regularizer $r$ in the objective and $n$ smooth equality constraints. To find a near-KKT point of the problem, we propose a prox-linear first-order method, named as SEPi-Prox, based on a smoothed exact-penalty formulation. At each outer iteration of SEPi-Prox, a strongly convex prox-linear subproblem is formed and solved inexactly to a sufficient accuracy. Under a local non-singularity condition that is weaker than some other commonly used regularity…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}