A Parametric Active-Set Algorithm for Solving Monotone Generalized Nash Equilibrium Problems
Source: arxiv.org/abs/2611.18351
We present a fast active-set algorithm for the solution of monotone linear-quadratic generalized Nash equilibrium problems (GNEPs) with shared affine inequality and equality constraints. The algorithm, which we call gPAQ, is an adaptation of the parametric active-set method proposed by Best (1996) and extended in qpOASES by Ferreau et al. (2014) to solve convex quadratic programs. Under strong monotonicity, we show that the same active-set strategy applies. We handle the case of merely monotone problems by using gPAQ as the inner solver within proximal-point iterations. To solve strongly…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.18351
curl -X POST /api/v1/records/arxiv/2611.18351/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.18351/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'