relation: http://eprints.imtlucca.it/459/ title: An algorithm for multi-parametric quadratic programming and explicit MPC solutions creator: Tondel, Petter creator: Johansen, Tor Arne creator: Bemporad, Alberto subject: QA75 Electronic computers. Computer science subject: TJ Mechanical engineering and machinery description: Explicit solutions to constrained linear model predictive control problems can be obtained by solving multi-parametric quadratic programs (mp-QP) where the parameters are the components of the state vector. We study the properties of the polyhedral partition of the state space induced by the multi-parametric piecewise affine solution and propose a new mp-QP solver. Compared to existing algorithms, our approach adopts a different exploration strategy for subdividing the parameter space, avoiding unnecessary partitioning and QP problem solving, with a significant improvement of efficiency. publisher: Elsevier date: 2003 type: Article type: PeerReviewed identifier: Tondel, Petter and Johansen, Tor Arne and Bemporad, Alberto An algorithm for multi-parametric quadratic programming and explicit MPC solutions. Automatica, 39 (3). pp. 489-497. ISSN 005-1098 (2003) relation: http://www.sciencedirect.com/science/article/pii/S0005109802002509 relation: 10.1016/S0005-1098(02)00250-9