Delphi.science

A Parametric Active-Set Algorithm for Solving Monotone Generalized Nash Equilibrium Problems

Source: arxiv.org/abs/2611.18351

A. Bemporad, T. Tatarenko

arXivarxiv/2611.18351Nov 13, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'