Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints Algorithms: Penalty Interior-Point, Implicit-Programming, and Piecewise SQP
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910138710884352 |
|---|---|
| author | Yu, Jiguang |
| author_facet | Yu, Jiguang |
| contents | In this workshop, we discuss several algorithms for mathematical programs with equilibrium constraints (MPECs). The unifying theme is that MPECs are optimization problems whose feasible set contains a lower-level equilibrium system, often written through complementarity or variational-inequality conditions. This destroys the smooth manifold or convex structure that standard nonlinear programming methods rely on. We focus on four algorithmic viewpoints:
(i) the classical penalty interior-point algorithm (PIPA); (ii) a monotone-linear complementarity problem (LCP) variant of PIPA that explicitly controls complementarity decay; (iii) an implicit-programming descent method for variational inequality (VI)-constrained MPECs; (iv) piecewise SQP (PSQP), which applies SQP on locally selected smooth pieces.
For each method we explain the model, the search direction subproblem, the globalization mechanism, and the meaning of the convergence result. Particular emphasis is placed on what the assumptions are really doing and on the distinction between an attractive algorithmic idea and a fully valid convergence theorem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_15690 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints Algorithms: Penalty Interior-Point, Implicit-Programming, and Piecewise SQP Yu, Jiguang Optimization and Control In this workshop, we discuss several algorithms for mathematical programs with equilibrium constraints (MPECs). The unifying theme is that MPECs are optimization problems whose feasible set contains a lower-level equilibrium system, often written through complementarity or variational-inequality conditions. This destroys the smooth manifold or convex structure that standard nonlinear programming methods rely on. We focus on four algorithmic viewpoints: (i) the classical penalty interior-point algorithm (PIPA); (ii) a monotone-linear complementarity problem (LCP) variant of PIPA that explicitly controls complementarity decay; (iii) an implicit-programming descent method for variational inequality (VI)-constrained MPECs; (iv) piecewise SQP (PSQP), which applies SQP on locally selected smooth pieces. For each method we explain the model, the search direction subproblem, the globalization mechanism, and the meaning of the convergence result. Particular emphasis is placed on what the assumptions are really doing and on the distinction between an attractive algorithmic idea and a fully valid convergence theorem. |
| title | Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints Algorithms: Penalty Interior-Point, Implicit-Programming, and Piecewise SQP |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2604.15690 |