Motivated by explicit model predictive control, we address infeasibility in multi-parametric quadratic programming according to the exact penalty function approach, where some user-chosen parameter dependent constraints are relaxed and the 1-norm of their violation is penalized in the cost function. We characterize the relation between the resulting multi-parametric quadratic program and the original one and show that, as the penalty coefficient grows to infinity, the solution to the former provides a piecewise affine continuous function, which is an optimal solution for the latter over the feasibility region, while it minimizes the 1-norm of the relaxed constraints violation over the infeasibility region.
Dealing with infeasibility in multi-parametric programming for application to explicit model predictive control
Falsone, A;Prandini, M
2023-01-01
Abstract
Motivated by explicit model predictive control, we address infeasibility in multi-parametric quadratic programming according to the exact penalty function approach, where some user-chosen parameter dependent constraints are relaxed and the 1-norm of their violation is penalized in the cost function. We characterize the relation between the resulting multi-parametric quadratic program and the original one and show that, as the penalty coefficient grows to infinity, the solution to the former provides a piecewise affine continuous function, which is an optimal solution for the latter over the feasibility region, while it minimizes the 1-norm of the relaxed constraints violation over the infeasibility region.File | Dimensione | Formato | |
---|---|---|---|
relaxed_mpqp_pub.pdf
accesso aperto
:
Publisher’s version
Dimensione
595.28 kB
Formato
Adobe PDF
|
595.28 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.