Complexity of quadratic penalty methods with adaptive accuracy under a PL condition for the constraints
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 --…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.02134
curl -X POST /api/v1/records/arxiv/2601.02134/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.02134/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'