Unique polyhedral representations of continuous selections for convex multiparametric quadratic programs

A method which ensures uniqueness of the polyhedral partition of the parameter space for convex multiparametric quadratic programs (mp-QP) is presented. When the mp-QP has non-unique solutions, the norm of the solution vector is minimized and a unique affine optimizer function is identified for each region. It is proven, that under certain assumptions on the problem data, a globally continuous piecewise affine optimizer function is selected.

[1]  Nguyen Dong Yen,et al.  On the stability of solutions to quadratic programming problems , 2001, Math. Program..

[2]  G. Dantzig,et al.  On the continuity of the minimum set of a continuous function , 1967 .

[3]  T. Johansen,et al.  Further results on multiparametric quadratic programming , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  William W. Hogan,et al.  Technical Note - The Continuity of the Perturbation Function of a Convex Program , 1973, Oper. Res..

[5]  E. Michael.  Continuous Selections. I , 1956 .

[6]  M. Morari,et al.  Geometric Algorithm for Multiparametric Linear Programming , 2003 .

[7]  D. Mayne,et al.  Optimal control of constrained piecewise affine discrete time systems using reverse transformation , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[9]  T. Terlaky,et al.  The Optimal Set and Optimal Partition Approach to Linear and Quadratic Programming , 1996 .

[10]  W. Hogan.  Point-to-Set Maps in Mathematical Programming , 1973 .

[11]  Eric C. Kerrigan,et al.  Conjectures on an algorithm for convex parametric quadratic programs , 2004 .

[12]  M. Morari,et al.  A geometric algorithm for multi-parametric linear programming , 2003 .

[13]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[14]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[15]  Michael J. Best,et al.  Stability of linearly constrained convex quadratic programs , 1990 .

[16]  Tor Arne Johansen,et al.  A METHOD FOR OBTAINING CONTINUOUS SOLUTIONS TO MULTIPARAMETRIC LINEAR PROGRAMS , 2005 .

[17]  B. Ding,et al.  On the continuity of the minimum in parametric quadratic programs , 1995 .

[18]  J. Maciejowski,et al.  Soft constraints and exact penalty functions in model predictive control , 2000 .

[19]  Jingang Zhao.  The Lower Semicontinuity of Optimal Solution Sets , 1997 .

[20]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[21]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

[22]  T. Johansen.  On multi-parametric nonlinear programming and explicit nonlinear model predictive control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[23]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .