{"id":"arxiv/2601.02134","url":"https://arxiv.org/abs/2601.02134","tags":["math.OC"],"score":0,"title":"Complexity of quadratic penalty methods with adaptive accuracy under a PL condition for the constraints","domain":"math.OC","source":"arxiv","authors":["Florentin Goyens","Geovani N. Grapiglia"],"reviews":0,"subject":"math.OC","summary":"We study the quadratic penalty method (QPM) for smooth nonconvex optimization problems with equality constraints. Assuming the constraint violation satisfies the PL condition near the feasible set, we derive sharper worst-case complexity bounds for obtaining approximate first-order KKT points. When the objective and constraints are twice continuously differentiable, we show that QPM equipped with a suitable first-order inner solver requires at most $O(\\varepsilon_{0}^{-1}\\varepsilon_{1}^{-2})$ first-order oracle calls to find an $(\\varepsilon_{0},\\varepsilon_{1})$-approximate KKT point --…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}